NDLI: Look-ahead traffic distribution in wormhole-routed networks

Content Provider	IEEE Xplore Digital Library
Author	Wei-Ming Lin Chunhui Zhao
Copyright Year	1998
Description	Author affiliation: Div. of Eng., Texas Univ., San Antonio, TX, USA (Wei-Ming Lin)
Abstract	A new approach, look-ahead traffic distribution, is proposed in this paper to improve the performance of adaptive routing algorithms in wormhole routed networks. In most adaptive routing algorithms, a packet changes its forwarding direction only if its requesting channel is not available, i.e., the routing decision is based only on the traffic information (buffer availability) in adjacent nodes. The performance of these adaptive routing algorithms usually is far from optimal due to such a crude routing decision-making process without taking into consideration traffic information in non-adjacent nodes which a packet potentially is to be forwarded to at a later time. By adding minimal hardware to the router, the proposed approach allows neighboring routers to exchange integrated traffic information and each router to re-integrate information gathered before further propagation. It is intended to use a small amount of such integrated information to give each router a sketch of semi-global traffic information and degree of congestion in an extended local area. Such information is then used for a more intelligent routing decision-making process in each router. Experimental results show that the communication latency and the saturation point have been significantly improved by applying such an add-on feature to existing adaptive algorithms.
Starting Page	318
Ending Page	323
File Size	169343
Page Count	6
File Format	PDF
ISBN	0818692189
ISSN	10609857
DOI	10.1109/RELDIS.1998.740516
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1998-10-20
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Telecommunication traffic Intelligent networks Routing Delay Concurrent computing Decision making Hardware High performance computing Electronic mail Adaptive algorithm
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Computer Networks and Communications Software Hardware and Architecture

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