NDLI: Approximate on-line implementable algorithms for dynamic routing in communication networks

Content Provider	IEEE Xplore Digital Library
Author	Stassinopoulos, G.I.
Copyright Year	1986
Description	Author affiliation: National Technical University, Athens, Greece (Stassinopoulos, G.I.)
Abstract	The dynamic routing problem in multiple destination data communication networks is addressed by minimizing the minimum time cost functional associated with Segall's [1] linear model. The optimal solution is characterized by examining the competition of bottlenecks associated with each destination. An algorithm for the multidestination problem proceeding through an iterative link-by-link optimization is presented. This algorithm either in its centralized or in its distributed implementation is of exponential complexity and unsuitable for on-line application even for medium sized networks. We further investigate a differential version of the same algorithm. Based on the solution corresponding to a given data set, we propose a scheme for solving problems with data lying in the neighbourhood of the original set, thus reducing the computational burden for on-line applications.
Starting Page	2077
Ending Page	2078
File Size	219778
Page Count	2
File Format	PDF
DOI	10.1109/CDC.1986.267406
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1986-12-10
Publisher Place	Greece
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Heuristic algorithms Routing Communication networks Communication system control Computer networks Tellurium
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

Adaptive Multi-Class QoS Routing Algorithm for Dynamic Traffic Engineering

Heuristic constraint-path routing decision system

A load balancing scheme for congestion control in MPLS networks

Research of dynamic routing based on improved Dynamic Ant Colony algorithm

Performance evaluation and modeling for dynamic routing in direct multicomputer networks

On simple algorithms for dynamic load balancing

Dynamic routing algorithms in ATM networks

Dynamic Restorable Routing for Double-Link Failure in Optical Mesh Networks

A heuristic approach for path provisioning in Diff-Serv networks

Approximate on-line implementable algorithms for dynamic routing in communication networks

Similar Documents

Adaptive Multi-Class QoS Routing Algorithm for Dynamic Traffic Engineering

Heuristic constraint-path routing decision system

A load balancing scheme for congestion control in MPLS networks

Research of dynamic routing based on improved Dynamic Ant Colony algorithm

Performance evaluation and modeling for dynamic routing in direct multicomputer networks

On simple algorithms for dynamic load balancing

Dynamic routing algorithms in ATM networks

Dynamic Restorable Routing for Double-Link Failure in Optical Mesh Networks

A heuristic approach for path provisioning in Diff-Serv networks

Approximate on-line implementable algorithms for dynamic routing in communication networks