NDLI: Multicast with network coding in application-layer overlay networks

Content Provider	IEEE Xplore Digital Library
Author	Ying Zhu Baochun Li Jiang Guo
Copyright Year	1983
Abstract	All of the advantages of application-layer overlay networks arise from two fundamental properties: 1) the network nodes in an overlay network, as opposed to lower-layer network elements such as routers and switches, are end systems and have capabilities far beyond basic operations of storing and forwarding; 2) the overlay topology, residing above a densely connected Internet protocol-layer wide-area network, can be constructed and manipulated to suit one's purposes. We seek to improve end-to-end throughput significantly in application-layer multicast by taking full advantage of these unique characteristics. This objective is achieved with two novel insights. First, we depart from the conventional view that overlay nodes can only replicate and forward data. Rather, as end systems, these overlay nodes also have the full capability of encoding and decoding data at the message level using efficient linear codes. Second, we depart from traditional wisdom that the multicast topology from source to receivers needs to be a tree, and propose a novel and distributed algorithm to construct a two-redundant multicast graph (a directed acyclic graph) as the multicast topology, on which network coding is applied. We design our algorithm such that the costs of link stress and stretch are explicitly considered as constraints and minimized. We extensively evaluate our algorithm by provable analytical and experimental results, which show that the introduction of two-redundant multicast graph and network coding may indeed bring significant benefits, essentially doubling the end-to-end throughput in most cases.
Starting Page	107
Ending Page	120
Page Count	14
File Size	493742
File Format	PDF
ISSN	07338716
Volume Number	22
Issue Number	1
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2004-01-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	Network coding Network topology Throughput Algorithm design and analysis Multicast algorithms Switches IP networks Encoding Decoding Linear code
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering

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

Optimal Multicast Control for Simple Network Coding

Dynamic Multicast in Overlay Networks with Linear Capacity Constraints

Overlay Networks with Linear Capacity Constraints

Training overhead for decoding random linear network codes in wireless networks

A Universal Stabilization Algorithm for Multicast Flows with Network Coding

Distributed Algorithms for Minimum Cost Multicast With Network Coding

oEvolve: toward evolutionary overlay topologies for high-bandwidth data dissemination

oStream: asynchronous streaming multicast in application-layer overlay networks

Efficient Network Code Design for Cyclic Networks

Multicast with network coding in application-layer overlay networks

Similar Documents

Optimal Multicast Control for Simple Network Coding

Dynamic Multicast in Overlay Networks with Linear Capacity Constraints

Overlay Networks with Linear Capacity Constraints

Training overhead for decoding random linear network codes in wireless networks

A Universal Stabilization Algorithm for Multicast Flows with Network Coding

Distributed Algorithms for Minimum Cost Multicast With Network Coding

oEvolve: toward evolutionary overlay topologies for high-bandwidth data dissemination

oStream: asynchronous streaming multicast in application-layer overlay networks

Efficient Network Code Design for Cyclic Networks

Multicast with network coding in application-layer overlay networks