NDLI: Routing in ATM networks with multiple classes of QoS

Content Provider	IEEE Xplore Digital Library
Author	Ren-Hung Hwang Min-Xiou Chen Chun-Min Hsu
Copyright Year	2000
Description	Author affiliation: Dept. of Comput. Sci. & Inf. Eng., Nat. Chung Cheng Univ., Chia-Yi, Taiwan (Ren-Hung Hwang)
Abstract	In this paper we study the path-constrained-cost-optimized routing problem, which tries to minimize path cost while satisfying the QoS requirements of a connection. In previous research, each link of the network is associated with a set of QoS metrics, which represents the QoS metrics that can be provided by this link. However, in a real network, ATM switches are able to provide a finite number of QoS classes, instead of just one QoS class. Therefore, in this paper, we studied the path-constrained-cost-optimized routing problem where each link of the network is associated with several sets of QoS metrics. Our solution to this problem consists of two tasks: QoS decomposition and QoS-constrained least cost routing. We propose a greedy algorithm to decompose the end-to-end QoS constraint to local QoS constraints such that the path cost can be minimized. For QoS-constrained least cost routing, we first study three approaches for defining link costs. We then propose two routing algorithms for finding QoS-constrained paths.
Starting Page	1756
Ending Page	1760
File Size	463263
Page Count	5
File Format	PDF
ISBN	0780364511
DOI	10.1109/GLOCOM.2000.891937
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2000-11-27
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Routing Intelligent networks Quality of service Constraint optimization Bandwidth Web and internet services Costs Computer science Iris IP 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