NDLI: Distributed routing based on an estimated input traffic matrix

Content Provider	IEEE Xplore Digital Library
Author	Adibniya, F.
Copyright Year	1998
Description	Author affiliation: Inst. fur Inf., Bremen Univ., Germany (Adibniya, F.)
Abstract	An adaptive optimal routing strategy that is based on an estimated input traffic (origin destination) matrix is proposed. Due to variations of network topology and arrival traffic into the network with time, adaptive routing strategies have better performance than non-adaptive routing strategies. One of the best routing algorithms is optimal routing algorithm. To use optimal routing, certain information must be known. First the network topology and link capacities must be known. Second the input traffic matrix must be given. The input traffic matrix may be estimated. The proposed routing strategy may be used in each of two forms, centralized and distributed. In the centralized routing algorithms, every node sends its link flow (traffic) information to routing control centre (RCC) node, and then the RCC estimates the input traffic matrix. The RCC uses optimal routing to compute routing tables and sends them to all network nodes. The main advantage of this routing strategy is that it may be implemented in distributed form. In the distributed implementation of this routing strategy, every node distributes its link flow information to all network nodes and estimates the input traffic matrix based on the link flow information obtained from other network nodes. Then every node uses the optimal routing algorithm to compute its own routing table based on the estimated traffic matrix. The represented routing strategy involves a computationally intensive iterative procedure, and therefore within large networks, this routing strategy becomes impractical. The input traffic matrix estimation method is first introduced, then a distributed routing strategy that employs the estimated input traffic matrix and other local information is examined. A further application of this strategy is in network performance monitoring.
Starting Page	58
Ending Page	62
File Size	786781
Page Count	5
File Format	PDF
ISBN	0818685387
DOI	10.1109/ISCC.1998.702447
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1998-06-30
Publisher Place	Greece
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Routing Telecommunication traffic Computer networks Delay effects Network topology Iterative algorithms Transportation Traffic control Adaptive systems Centralized control
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

A distributed optimal routing strategy based on an estimation of the OD matrix

Review of point-to-point network routing algorithms

BGP with an adaptive minimal route advertisement interval

A system and traffic dependent adaptive routing algorithm for ad hoc networks

Shortest path routing with reliability requirement in delay tolerant networks

A new delay-constrained multicast routing algorithm for packet networks

An adaptive network routing method by electrical-circuit modeling

An adaptive, reconfigurable interconnect for computational clusters

Adaptive routing in mesh-connected networks

Distributed routing based on an estimated input traffic matrix

Similar Documents

A distributed optimal routing strategy based on an estimation of the OD matrix

Review of point-to-point network routing algorithms

BGP with an adaptive minimal route advertisement interval

A system and traffic dependent adaptive routing algorithm for ad hoc networks

Shortest path routing with reliability requirement in delay tolerant networks

A new delay-constrained multicast routing algorithm for packet networks

An adaptive network routing method by electrical-circuit modeling

An adaptive, reconfigurable interconnect for computational clusters

Adaptive routing in mesh-connected networks

Distributed routing based on an estimated input traffic matrix