NDLI: Routing reserved bandwith multi-point connections

Content Provider	ACM Digital Library
Author	Verma, Dinesh C. Gopal, P. M.
Abstract	Some important classes of multi-point bandwidth-intensive applications like video-conferencing with mixing and the distributed classroom can be characterized as consisting of a broadcast from a source node to several destinations nodes, and point-to-point flows from the destination nodes to the source node. Determining a tree in an arbitrary mesh network which satisfies the bandwidth constraints and minimizes the cost of reserved bandwidth is a NP-hard problem. In this paper, we look at some heuristics that can be used to solve the problem of routing these multi-point connections. The heuristics are based on finding the capacity-constrained minimum cost tree which minimizes the cost of bandwidth reserved for point-to-point communication from destinations to the source, and weights are assigned to minimize the number of extra nodes in the tree which increase the cost of bandwidth reserved from the source to the destination. A theoretical bound on the performance of some of the heuristics, as well as simulation results comparing their performance to that of the optimum solution are presented. The results are encouraging, the heuristics find a tree with a cost within 2% of the optimum on the average, and with a cost within 10% of the optimum in those cases when the heuristic fails to find the optimum tree.
Starting Page	96
Ending Page	105
Page Count	10
File Format	PDF
ISSN	01464833
DOI	10.1145/167954.166247
Journal	ACM SIGCOMM Computer Communication Review (CCRV)
Volume Number	23
Issue Number	4
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1993-07-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications 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

Routing reserved bandwith multi-point connections

Opportunistic routing in multi-hop wireless networks

Comparison of routing metrics for static multi-hop wireless networks

Performance comparison of routing protocols under dynamic and static file transfer connections

Path splicing

ExOR:opportunistic multi-hop routing for wireless networks

An adaptive framework for dynamic access to bandwith at high speeds

Bifurcated routing in computer networks

Source routing in computer networks

Routing reserved bandwith multi-point connections

Similar Documents

Routing reserved bandwith multi-point connections

Opportunistic routing in multi-hop wireless networks

Comparison of routing metrics for static multi-hop wireless networks

Performance comparison of routing protocols under dynamic and static file transfer connections

Path splicing

ExOR:opportunistic multi-hop routing for wireless networks

An adaptive framework for dynamic access to bandwith at high speeds

Bifurcated routing in computer networks

Source routing in computer networks

Routing reserved bandwith multi-point connections