NDLI: Network Coding Performance for Reliable Multicast

Content Provider	IEEE Xplore Digital Library
Author	Ghaderi, Majid Towsley, Don Kurose, Jim
Copyright Year	2007
Description	Author affiliation: Department of Computer Science, University of Massachusetts Amherst. kurose@cs.umass.edu (Kurose, Jim) \|\| Department of Computer Science, University of Massachusetts Amherst. mghaderi@cs.umass.edu (Ghaderi, Majid) \|\| Department of Computer Science, University of Massachusetts Amherst. towsley@cs.umass.edu (Towsley, Don)
Abstract	The capacity gain of network coding has been extensively studied in wired and wireless networks. Recently, it has been shown that network coding improves network reliability by reducing the number of packet retransmissions in lossy networks. However, the extent of the reliability benefit of network coding is not known. This paper quantifies the reliability gain of network coding for reliable multicasting in a wireless network where network coding is the most promising. We define the expected number of transmissions per packet as the performance metric for reliability and derive analytical expressions characterizing the performance of network coding. For a tree-based multicast, we derive expressions for the expected number of transmissions at the source of the multicast and inside the multicast tree. We also analyze the performance of error control mechanisms based on rateless codes and automatic repeat request (ARQ). We then use the analytical expressions to study the impact of multicast group size on the performance of different error control schemes. Our numerical results show that network coding significantly reduces the number of retransmissions in lossy networks compared to end-to-end ARQ scheme, however, rateless coding and link-by-link ARQ are able to achieve performance results comparable to that of network coding. Interestingly, link-by-link ARQ can outperform rateless coding depending on the network size and loss probability. We conjecture that network coding achieves a logarithmic reliability gain with respect to multicast group size compared to a simple ARQ scheme.
Starting Page	1
Ending Page	7
File Size	311461
Page Count	7
File Format	PDF
ISBN	9781424415120
DOI	10.1109/MILCOM.2007.4454851
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-10-29
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Network coding Automatic repeat request Error correction Wireless networks Computer network reliability Performance analysis Broadcasting Forward error correction Neodymium Propagation losses
Content Type	Text
Resource Type	Article

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

Reliable multicast and integrated parity retransmission with channel estimation considerations

An efficient network coding based retransmission algorithm for wireless multicast

Adaptive reliable multicast

Offline Adaptive Forward Error Correction (AFEC) for Reliable Multicast

Using NATO! for Partially Reliable Large Scale Multicast Streaming in Broadcast Wireless Networks

Parity-based reliable multicast method for wireless LAN environments

Reliable satellite multicast with assistance of terrestrial communications

Evaluation of Error Control Mechanisms for 802.11b Multicast Transmissions

Reliability Gain of Network Coding in Lossy Wireless Networks

Network Coding Performance for Reliable Multicast

Similar Documents

Reliable multicast and integrated parity retransmission with channel estimation considerations

An efficient network coding based retransmission algorithm for wireless multicast

Adaptive reliable multicast

Offline Adaptive Forward Error Correction (AFEC) for Reliable Multicast

Using NATO! for Partially Reliable Large Scale Multicast Streaming in Broadcast Wireless Networks

Parity-based reliable multicast method for wireless LAN environments

Reliable satellite multicast with assistance of terrestrial communications

Evaluation of Error Control Mechanisms for 802.11b Multicast Transmissions

Reliability Gain of Network Coding in Lossy Wireless Networks

Network Coding Performance for Reliable Multicast