NDLI: Robust Network Codes for Unicast Connections: A Case Study

Content Provider	IEEE Xplore Digital Library
Author	El Rouayheb, S. Sprintson, A. Georghiades, C.
Copyright Year	1993
Abstract	We consider the problem of establishing reliable unicast connections across a communication network with nonuniform edge capacities. Our goal is to provide instantaneous recovery from single edge failures. With instantaneous recovery, the destination node can decode the packets sent by the source node even if one of the network edges fails, without the need of retransmission or rerouting. It has been recognized that the network coding technique offers significant advantages for this problem over standard solutions such as disjoint path routing and diversity coding. We focus on two cases of practical interest: 1) backup protection of a single flow that can be split into two subflows; and 2) shared backup protection of two unicast flows. We present an efficient network coding algorithm that operates over a small finite field (GF(2)). The small size of the underlying field results in a significant reduction in the computational and communication overhead associated with the practical implementation of the network coding technique. Our algorithm exploits the unique structure of minimum coding networks, i.e., networks that do not contain redundant edges. We also consider the related capacity reservation problem and present an approximation algorithm that finds a solution whose cost is at most two times more than the optimum.
Sponsorship	IEEE Computer Society IEEE Communications Society Association for Computing Machinery (ACM)
Starting Page	644
Ending Page	656
Page Count	13
File Size	420628
File Format	PDF
ISSN	10636692
Volume Number	19
Issue Number	3
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-06-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	Unicast Encoding Network coding Robustness Image edge detection Communication networks Approximation algorithms unicast Instantaneous recovery network coding reliable communication
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering Computer Science Applications Software

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

Multi-Session Function Computation and Multicasting in Undirected Graphs

Benefits of Network Coding for Unicast Application in Disruption-Tolerant Networks

Stable XOR-Based Policies for the Broadcast Erasure Channel With Feedback

INCP: Practical Wireless Network Coding for Multiple Unicast Sessions

On the Multiple-Unicast Capacity of 3-Source, 3-Terminal Directed Acyclic Networks

Forward Correction and Fountain Codes in Delay-Tolerant Networks

Star-Structure Network Coding for Multiple Unicast Sessions in Wireless Mesh Networks

Reliable Collective Communications With Weighted SRLGs in Optical Networks

An Achievable Region for Double-Unicast Networks With Linear Network Coding

Robust Network Codes for Unicast Connections: A Case Study

Similar Documents

Multi-Session Function Computation and Multicasting in Undirected Graphs

Benefits of Network Coding for Unicast Application in Disruption-Tolerant Networks

Stable XOR-Based Policies for the Broadcast Erasure Channel With Feedback

INCP: Practical Wireless Network Coding for Multiple Unicast Sessions

On the Multiple-Unicast Capacity of 3-Source, 3-Terminal Directed Acyclic Networks

Forward Correction and Fountain Codes in Delay-Tolerant Networks

Star-Structure Network Coding for Multiple Unicast Sessions in Wireless Mesh Networks

Reliable Collective Communications With Weighted SRLGs in Optical Networks

An Achievable Region for Double-Unicast Networks With Linear Network Coding

Robust Network Codes for Unicast Connections: A Case Study