000 04404naa a22005897i 4500
001 UMUN-OA-20261005-CS-063
003 local
005 20261005174813.0
006 m o d
007 cr||||||||||||
008 261005s2021 xx o u000 0 eng d
024 7 _a10.1109/comst.2021.3091684
_2doi
035 _a(local)OpenAlex:W3175100006
040 _alocal
_beng
_clocal
041 0 _aeng
100 0 _aJer Shyuan Ng
_eauthor.
245 1 2 _aA Comprehensive Survey on Coded Distributed Computing: Fundamentals, Challenges, and Networking Applications /
_cJer Shyuan Ng; Wei Yang Bryan Lim; Nguyen Cong Luong [and others].
264 1 _a[Place of publication not identified] :
_bInstitute of Electrical and Electronics Engineers,
_c2021.
300 _a1 online resource (1 article).
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
500 _aPublication type: Journal article.
500 _aLinked open-access copy: submitted manuscript.
506 0 _aOpen access; no subscription required for the linked open-access version.
_fUnrestricted online access
_2star
520 3 _aDistributed computing has become a common approach for large-scale computation tasks due to benefits such as high reliability, scalability, computation speed, and cost-effectiveness. However, distributed computing faces critical issues related to communication load and straggler effects. In particular, computing nodes need to exchange intermediate results with each other in order to calculate the final result, and this significantly increases communication overheads. Furthermore, a distributed computing network may include straggling nodes that run intermittently slower. This results in a longer overall time needed to execute the computation tasks, thereby limiting the performance of distributed computing. To address these issues, coded distributed computing (CDC), i.e., a combination of coding theoretic techniques and distributed computing, has been recently proposed as a promising solution. Coding theoretic techniques have proved effective in WiFi and cellular systems to deal with channel noise. Therefore, CDC may significantly reduce communication load, alleviate the effects of stragglers, provide fault-tolerance, privacy and security. In this survey, we first introduce the fundamentals of CDC, followed by basic CDC schemes. Then, we review and analyze a number of CDC approaches proposed to reduce the communication costs, mitigate the straggler effects, and guarantee privacy and security. Furthermore, we present and discuss applications of CDC in modern computer networks. Finally, we highlight important challenges and promising research directions related to CDC.
540 _aCreative Commons Attribution (licence family recorded by the source; version not supplied in metadata).
_uhttps://openalex.org/W3175100006
546 _aIn English.
588 0 _aDescription generated from OpenAlex bibliographic metadata retrieved on 5 October 2026; full text linked from the source.
590 _aCourse allocation: B. Sc. Computer Science.
650 4 _acoded distributed computing
650 4 _astraggler mitigation
650 4 _acommunication cost reduction
650 4 _acoding theory
650 4 _afault tolerance
650 4 _aprivacy and security
653 _aB. Sc. Computer Science
653 _aUMUN open access collection
653 _adistributed computing
655 4 _aJournal articles.
700 0 _aWei Yang Bryan Lim
_eauthor.
700 0 _aNguyen Cong Luong
_eauthor.
700 0 _aZehui Xiong
_eauthor.
700 0 _aAlia Asheralieva
_eauthor.
700 0 _aDusit Niyato
_eauthor.
700 0 _aCyril Leung
_eauthor.
700 0 _aChunyan Miao
_eauthor.
773 0 _tIEEE Communications Surveys & Tutorials
_gVol. 23, no. 3, (2021), pages/article 1800-1837
_x1553-877X
856 4 0 _uhttps://figshare.com/articles/journal_contribution/A_comprehensive_survey_on_coded_distributed_computing_fundamentals_challenges_and_networking_applications/25918555
_yRead open-access publication
_zOpen access. Access and licence reported by the source; this host could not be independently checked by automation.
_70
884 _aCourse selection and automated MARC21 enrichment from OpenAlex metadata.
_g20261005
_khttps://openalex.org/W3175100006
_qlocal
942 _n0
999 _c425
_d425