liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Rate-Limited Shuffling for Distributed Computing
Linköpings universitet, Institutionen för systemteknik, Informationskodning. Linköpings universitet, Tekniska fakulteten.
Linköpings universitet, Institutionen för systemteknik, Informationskodning. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0002-0313-7788
2024 (Engelska)Ingår i: 2024 IEEE International Symposium on Information Theory (ISIT), Institute of Electrical and Electronics Engineers (IEEE), 2024, s. 2778-2783Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
Institute of Electrical and Electronics Engineers (IEEE), 2024. s. 2778-2783
Serie
IEEE International Symposium on Information Theory, ISSN 2157-8095, E-ISSN 2157-8117
Nationell ämneskategori
Kommunikationssystem Datorsystem Signalbehandling Telekommunikation
Identifikatorer
URN: urn:nbn:se:liu:diva-208982DOI: 10.1109/isit57864.2024.10619554ISI: 001304426902152Scopus ID: 2-s2.0-85202853613ISBN: 9798350382846 (digital)ISBN: 9798350382853 (tryckt)OAI: oai:DiVA.org:liu-208982DiVA, id: diva2:1909504
Konferens
IEEE International Symposium on Information Theory (ISIT), Athens, Greece, 07-12 July, 2024
Forskningsfinansiär
ELLIIT - The Linköping‐Lund Initiative on IT and Mobile Communications
Anmärkning

Funding Agencies|ZENITH Research and Leadership Career Development Fund; ELLIIT funding endowed by the Swedish government

Tillgänglig från: 2024-10-30 Skapad: 2024-10-30 Senast uppdaterad: 2025-03-20Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Sasi, ShanujaGünlü, Onur

Sök vidare i DiVA

Av författaren/redaktören
Sasi, ShanujaGünlü, Onur
Av organisationen
InformationskodningTekniska fakulteten
KommunikationssystemDatorsystemSignalbehandlingTelekommunikation

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 63 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf