NDLI: On the Delay and Throughput Gains of Coding in Unreliable Networks

Content Provider	IEEE Xplore Digital Library
Author	Eryilmaz, A. Ozdaglar, A. Medard, M. Ahmed, E.
Copyright Year	1963
Abstract	In an unreliable packet network setting, we study the performance gains of optimal transmission strategies in the presence and absence of coding capability at the transmitter, where performance is measured in delay and throughput. Although our results apply to a large class of coding strategies including maximum-distance separable (MDS) and Digital Fountain codes, we use random network codes in our discussions because these codes have a greater applicability for complex network topologies. To that end, after introducing a key setting in which performance analysis and comparison can be carried out, we provide closed-form as well as asymptotic expressions for the delay performance with and without network coding. We show that the network coding capability can lead to arbitrarily better delay performance as the system parameters scale when compared to traditional transmission strategies without coding. We further develop a joint scheduling and random-access scheme to extend our results to general wireless network topologies.
Sponsorship	IEEE Information Theory Society
Starting Page	5511
Ending Page	5524
Page Count	14
File Size	655576
File Format	PDF
ISSN	00189448
Volume Number	54
Issue Number	12
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-12-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Throughput Network coding Performance gain Wireless networks Transmitters Network topology Performance analysis Satellite broadcasting Gain measurement Complex networks network coding Broadcast delay analysis erasure channel maximum-distance separable (MDS) codes
Content Type	Text
Resource Type	Article
Subject	Library and Information Sciences Information Systems Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Coding Improves the Throughput-Delay Tradeoff in Mobile Wireless Networks

Throughput-Delay Analysis of Random Linear Network Coding for Wireless Broadcasting

Coding in the Block-Erasure Channel

Information flow decomposition for network coding

n-channel symmetric multiple descriptions-part II:An achievable rate-distortion region

Decoding of Convolutional Codes Over the Erasure Channel

Linear Network Error Correction Codes in Packet Networks

Capacity and Stable Throughput Regions for the Broadcast Erasure Channel With Feedback: An Unusual Union

On the Capacity of Wireless 1-Hop Intersession Network Coding—A Broadcast Packet Erasure Channel Approach

On the Delay and Throughput Gains of Coding in Unreliable Networks

Similar Documents

Coding Improves the Throughput-Delay Tradeoff in Mobile Wireless Networks

Throughput-Delay Analysis of Random Linear Network Coding for Wireless Broadcasting

Coding in the Block-Erasure Channel

Information flow decomposition for network coding

n-channel symmetric multiple descriptions-part II:An achievable rate-distortion region

Decoding of Convolutional Codes Over the Erasure Channel

Linear Network Error Correction Codes in Packet Networks

Capacity and Stable Throughput Regions for the Broadcast Erasure Channel With Feedback: An Unusual Union

On the Capacity of Wireless 1-Hop Intersession Network Coding—A Broadcast Packet Erasure Channel Approach

On the Delay and Throughput Gains of Coding in Unreliable Networks