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
Rate-Limited Shuffling for Distributed Computing
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
2024 (English)In: 2024 IEEE International Symposium on Information Theory (ISIT), Institute of Electrical and Electronics Engineers (IEEE), 2024, p. 2778-2783Conference paper, Published paper (Refereed)
Abstract [en]

This paper studies the shuffling phase in a distributed computing model with rate-limited links between nodes. Each node is connected to all other nodes via a noiseless broadcast link with a finite capacity. For this network, the shuffling phase is described as a distributed index-coding problem to extend an outer bound for the latter to the distributed computing problem. An inner bound on the capacity region is also established by using the distributed composite-coding scheme introduced for the distributed index-coding problem. We consider some special cases of the distributed computing problem through two examples for which we prove that the inner and outer bounds agree, thereby establishing the capacity regions. We, then, generalize the special cases to any number of nodes and computation loads under certain constraints.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2024. p. 2778-2783
Series
IEEE International Symposium on Information Theory, ISSN 2157-8095, E-ISSN 2157-8117
National Category
Communication Systems Computer Systems Signal Processing Telecommunications
Identifiers
URN: urn:nbn:se:liu:diva-208982DOI: 10.1109/isit57864.2024.10619554ISI: 001304426902152Scopus ID: 2-s2.0-85202853613ISBN: 9798350382846 (electronic)ISBN: 9798350382853 (print)OAI: oai:DiVA.org:liu-208982DiVA, id: diva2:1909504
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|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 ProcessingTelecommunications

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 58 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