NDLI: Lookahead routing for ring networks with random extra links

Content Provider	IEEE Xplore Digital Library
Author	Kovacevic, M.
Copyright Year	1995
Description	Author affiliation: Center for Telecommun. Res., Columbia Univ., New York, NY, USA (Kovacevic, M.)
Abstract	We study the performance of ring topology networks enhanced with additional, randomly assigned links. In particular, we consider unidirectional and bidirectional rings where each node has an extra link to another node chosen randomly. Scalable routing algorithms with various degrees of lookahead are proposed, and it is shown that a small increase in lookahead can significantly improve the performance (such as the number of hops, delay and throughput) compared to the simplest greedy routing algorithm. It is also shown that with such routing, the ring networks with random assignment of extra links can outperform (with respect to both throughput and delay) the networks where the distance between pairs of nodes connected by an extra link is constant. The results of our study also show that the average number of hops in a large ring network with random extra links is close to a theoretical lower bound when the shortest path routing is used.
Starting Page	1619
Ending Page	1625
File Size	643164
Page Count	7
File Format	PDF
ISBN	0780324862
DOI	10.1109/ICC.1995.524475
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1995-06-18
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Routing Network topology Telecommunication network topology Throughput Joining processes Electronic mail Delay Metropolitan area networks
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

Lookahead routing for ring networks with random extra links (1995).

On lookahead routing in torus topologies with random extra links.

Local and metropolitan multimesh networks

New Multicast Strategy for the Networks with Ring Topologies

Loading Calculation and Modernization of Synchronous Metropolitan Area Networks

Fault-tolerant routing in a class of double loop networks

Optimal utilization of equivalent paths in computer networks with static routing

An Observation on Resilient Packet Star-Ring

On torus topologies with random extra links

Lookahead routing for ring networks with random extra links

Similar Documents

Lookahead routing for ring networks with random extra links (1995).

On lookahead routing in torus topologies with random extra links.

Local and metropolitan multimesh networks

New Multicast Strategy for the Networks with Ring Topologies

Loading Calculation and Modernization of Synchronous Metropolitan Area Networks

Fault-tolerant routing in a class of double loop networks

Optimal utilization of equivalent paths in computer networks with static routing

An Observation on Resilient Packet Star-Ring

On torus topologies with random extra links

Lookahead routing for ring networks with random extra links