liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Multi-access Distributed Computing Models using Map-Reduce Arrays
Linköping University, Department of Electrical Engineering, Information Coding. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Electrical Engineering, Information Coding. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-0313-7788
Indian Institute of Science, Bengaluru, India.
2024 (English)In: 2024 IEEE International Symposium on Information Theory (ISIT), Institute of Electrical and Electronics Engineers (IEEE), 2024, p. 1355-1360Conference paper, Published paper (Refereed)
Abstract [en]

A novel distributed computing model called Multiaccess Distributed Computing (MADC) was recently introduced in [B. Federico and P. Elia, "Multi-Access Distributed Computing," June 2022, [online] Available: http://www.arXiv:2206.12851]. The MADC models with Combinatorial Topology (CT) were studied, where there are Lambda mapper nodes and K = ((Lambda)(alpha)) reducer nodes with each reducer node connected to distinct ff mapper nodes. In this paper, we represent MADC models via 2-layered bipartite graphs called Map-Reduce Graphs (MRGs), and a set of arrays called Map-Reduce Arrays (MRAs) inspired from the Placement Delivery Arrays (PDAs) used in the coded caching literature. The connection between MRAs and MRGs is established, thereby providing coded shuffling schemes for the MADC models using the structure of MRAs. Moreover, a set of gregular MRAs is provided which corresponds to the existing scheme for MADC models with CT. One of the major limitations of the existing scheme for CT is that it requires an exponentially large number of reducer nodes for large Lambda. This can be overcome by representing CT by MRAs, where coding schemes can be derived even if some of the reducer nodes are not present.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2024. p. 1355-1360
Series
IEEE International Symposium on Information Theory, ISSN 2157-8095, E-ISSN 2157-8117
National Category
Communication Systems Computer Systems Signal Processing
Identifiers
URN: urn:nbn:se:liu:diva-208980DOI: 10.1109/isit57864.2024.10619355ISI: 001304426901036Scopus ID: 2-s2.0-85202898675ISBN: 9798350382846 (electronic)ISBN: 9798350382853 (print)OAI: oai:DiVA.org:liu-208980DiVA, id: diva2:1909499
Conference
IEEE International Symposium on Information Theory (ISIT), Athens, Greece, 07-12 July, 2024
Funder
ELLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications
Note

Funding Agencies|Science and Engineering Research Board (SERB) of Department of Science and Technology (DST), Government of India; ZENITH Research and Leadership Career Development Fund; ELLIIT funding endowed by the Swedish government

Available from: 2024-10-30 Created: 2024-10-30 Last updated: 2025-03-20Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Sasi, ShanujaGünlü, Onur

Search in DiVA

By author/editor
Sasi, ShanujaGünlü, Onur
By organisation
Information CodingFaculty of Science & Engineering
Communication SystemsComputer SystemsSignal Processing

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 75 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf