Revisiting Distributed Source Coding for Efficient Downlink Transmission in Coded Edge Computing
As the advantages promised by distributed edge computing in large-scale computation applications are often offset by a few straggling edge nodes (ENs), coded edge computing has emerged recently as an effective countermeasure by creating redundant computation using coding theory. However, existing pi...
Uloženo v:
| Vydáno v: | Proceedings (Information Theory Workshop. Online) s. 97 - 102 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
24.11.2024
|
| Témata: | |
| ISSN: | 2475-4218 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | As the advantages promised by distributed edge computing in large-scale computation applications are often offset by a few straggling edge nodes (ENs), coded edge computing has emerged recently as an effective countermeasure by creating redundant computation using coding theory. However, existing pioneering works on coded edge computing often treat the corresponding information transmission as a traditional multi-user communication problem, in which the messages from the users are often assumed independent. In contrast, in coded edge computing, due to task encoding, the computation results of the ENs are correlated. With this consideration, a novel distributed source coding (DSC) assisted downlink transmission scheme is proposed in this work, to demonstrate that, if properly exploited, such correlation can lead to more efficient transmission of the coded computation results. To the best of our knowledge, this work is among the first to explore the interesting analogy between transmission in coded edge computing and the classic DSC problem. To further support the proposed scheme, an efficient and practical DSC method is also developed, by exploiting the unique features of coded computing. The effectiveness of the proposed scheme is corroborated by simulation results. |
|---|---|
| AbstractList | As the advantages promised by distributed edge computing in large-scale computation applications are often offset by a few straggling edge nodes (ENs), coded edge computing has emerged recently as an effective countermeasure by creating redundant computation using coding theory. However, existing pioneering works on coded edge computing often treat the corresponding information transmission as a traditional multi-user communication problem, in which the messages from the users are often assumed independent. In contrast, in coded edge computing, due to task encoding, the computation results of the ENs are correlated. With this consideration, a novel distributed source coding (DSC) assisted downlink transmission scheme is proposed in this work, to demonstrate that, if properly exploited, such correlation can lead to more efficient transmission of the coded computation results. To the best of our knowledge, this work is among the first to explore the interesting analogy between transmission in coded edge computing and the classic DSC problem. To further support the proposed scheme, an efficient and practical DSC method is also developed, by exploiting the unique features of coded computing. The effectiveness of the proposed scheme is corroborated by simulation results. |
| Author | He, Xiaofan Hu, Rong |
| Author_xml | – sequence: 1 givenname: Rong surname: Hu fullname: Hu, Rong email: hurong@whu.edu.cn organization: School of Electronic Information, Wuhan University,Wuhan,China,430072 – sequence: 2 givenname: Xiaofan surname: He fullname: He, Xiaofan email: xiaofanhe@whu.edu.cn organization: School of Electronic Information, Wuhan University,Wuhan,China,430072 |
| BookMark | eNo1kMFKAzEURaMoWGv_QCQ_MPW9ZJJJltJWLRQErbisaSYpT9tMmUwV_14HdXUX956zuOfsJDUpMHaFMEYEez1fvmiURo0FiHKMYEBbWR2xka2skQpkaawsj9lAlJUqSoHmjI1yfgMAKRArsAP2-hg-KFNHacOnlLuW1ocu1PypObQ-8ElT901sWj6LkTyF1PFp85m2lN75snUp7yhnahKn1K9_0Fm96cHd_tBbL9hpdNscRn85ZM-3s-Xkvlg83M0nN4uCsNJdETRoJVythfCuUkaswZvaee8BYa0wKnBOGyej8ErWxrmoAWXpFFrp0cshu_z1UghhtW9p59qv1f8p8hsUZVkv |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ITW61385.2024.10806937 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISBN | 9798350348934 |
| EISSN | 2475-4218 |
| EndPage | 102 |
| ExternalDocumentID | 10806937 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IL 6IN AAWTH ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK OCL RIE RIL |
| ID | FETCH-LOGICAL-i176t-e60652ad622ca7582b0c8daccc010b51f50aa68a3f2c53d8aaf60134a5193c1c3 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001433908800017&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Jan 08 06:10:30 EST 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i176t-e60652ad622ca7582b0c8daccc010b51f50aa68a3f2c53d8aaf60134a5193c1c3 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_10806937 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-Nov.-24 |
| PublicationDateYYYYMMDD | 2024-11-24 |
| PublicationDate_xml | – month: 11 year: 2024 text: 2024-Nov.-24 day: 24 |
| PublicationDecade | 2020 |
| PublicationTitle | Proceedings (Information Theory Workshop. Online) |
| PublicationTitleAbbrev | ITW |
| PublicationYear | 2024 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0003211709 |
| Score | 1.8903931 |
| Snippet | As the advantages promised by distributed edge computing in large-scale computation applications are often offset by a few straggling edge nodes (ENs), coded... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 97 |
| SubjectTerms | Computational efficiency Conferences Correlation Downlink Edge computing Information processing Simulation Source coding |
| Title | Revisiting Distributed Source Coding for Efficient Downlink Transmission in Coded Edge Computing |
| URI | https://ieeexplore.ieee.org/document/10806937 |
| WOSCitedRecordID | wos001433908800017&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED7RioGpPIp4ywNr2sRx7GTuQyChqoIiuhXHD9QlRX3w-7lz0yIGBrYoyukkn-zvvou_O4B7gahutdFRUfg8ElLgOSikjqyLVVlKb40KQuEnNRrl02kxrsXqQQvjnAuXz1yHHsO_fLswGyqVdek-nEQ8bUBDKbkVa-0LKimnISpFrQJO4qL7OHlDsMozZIFcdHbGv8aoBBQZtv7p_xjaP3o8Nt4jzQkcuOoUWruBDKzen2fw_hy04nSTmfWpIy4Ns3KWvYQKPestyJxhmsoGoXMEemN96paPhJQF1MKoU_mMzSv6Gk0H9oMMyRPatuF1OJj0HqJ6hEI0T5RcRw75Sca1lZwbjdSAl7HJMTbGIA8rs8RnsdYy16nnJkttrrVHhpYKTYmdSUx6Ds1qUbkLYLrE5MghO8qsDRvfO8WFK4QXDtOw8hLatGKzz22XjNlusa7-eH8NRxQX0vVxcQPN9XLjbuHQfK3nq-VdiO03aeqmgg |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8MwDLZgIMFpPIZ4kwPXbm2a9HHeQ5sY0wRD7DbSJEW9dGhs_H7srBviwIFbVdVKFSv9_Ln-bIB7gahulFZemuaJJyKB30ERKc9YP86yKDc6dkLhYTwaJdNpOq7E6k4LY611xWe2SZfuX76Z6xWlylpUDxchnu7CnhSC-2u51jalEnIao5JWOuDAT1uDySvCVSKRB3LR3Jj_GqTicKRX_-cbHEHjR5HHxlusOYYdW55AfTOSgVUn9BTenpxanGqZWYd64tI4K2vYs8vRs_aczBkGqqzrekfgaqxD_fKRkjKHW-h3SqCxoqSn0bRr3smQVkLbBrz0upN236uGKHhFEEdLzyJDkVyZiHOtkBzwzNcJekdrZGKZDHLpKxUlKsy5lqFJlMqRo4VCUWinAx2eQa2cl_YcmMowPLLIj6Qx7ujnNubCpiIXFgOx7AIatGOzj3WfjNlmsy7_uH8HB_3J43A2HIweruCQfEQqPy6uobZcrOwN7OuvZfG5uHV-_gZA5anJ |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+%28Information+Theory+Workshop.+Online%29&rft.atitle=Revisiting+Distributed+Source+Coding+for+Efficient+Downlink+Transmission+in+Coded+Edge+Computing&rft.au=Hu%2C+Rong&rft.au=He%2C+Xiaofan&rft.date=2024-11-24&rft.pub=IEEE&rft.eissn=2475-4218&rft.spage=97&rft.epage=102&rft_id=info:doi/10.1109%2FITW61385.2024.10806937&rft.externalDocID=10806937 |