NDLI: Quality of service based routing:a performance perspective

Content Provider	ACM Digital Library
Author	Kamat, Sanjay Apostolopoulos, George Tripathi, Satish K. Guérin, Roch
Abstract	Recent studies provide evidence that Quality of Service (QoS) routing can provide increased network utilization compared to routing that is not sensitive to QoS requirements of traffic. However, there are still strong concerns about the increased cost of QoS routing, both in terms of more complex and frequent computations and increased routing protocol overhead. The main goals of this paper are to study these two cost components, and propose solutions that achieve good routing performance with reduced processing cost. First, we identify the parameters that determine the protocol traffic overhead, namely (a) policy for triggering updates, (b) sensitivity of this policy, and (c) clamp down timers that limit the rate of updates. Using simulation, we study the relative significance of these factors and investigate the relationship between routing performance and the amount of update traffic. In addition, we explore a range of design options to reduce the processing cost of QoS routing algorithms, and study their effect on routing performance. Based on the conclusions of these studies, we develop extensions to the basic QoS routing, that can achieve good routing performance with limited update generation rates. The paper also addresses the impact on the results of a number of secondary factors such as topology, high level admission control, and characteristics of network traffic.
Starting Page	17
Ending Page	28
Page Count	12
File Format	PDF
ISSN	01464833
DOI	10.1145/285243.285251
Journal	ACM SIGCOMM Computer Communication Review (CCRV)
Volume Number	28
Issue Number	4
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1993-07-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Performance evaluation Path pre-computation Qos routing Link state routing
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Software

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

Quality of service based routing: a performance perspective

Alternate path routing for multicast

Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet

Pre-computation based selective probing (PCSP) scheme for distributed quality of service (QoS) routing with imprecise state information

Evaluating the impact of stale link state on quality-of-service routing

An Optimization-Based Approach for QoS Routing in High-Bandwidth Networks

Bandwidth-delay constrained path selection under inaccurate state information

QoS-based manycasting over optical burst-switched (OBS) networks

Precomputation schemes for QoS routing

Quality of service based routing:a performance perspective

Similar Documents

Quality of service based routing: a performance perspective

Alternate path routing for multicast

Algebra and algorithms for QoS path computation and hop-by-hop routing in the internet

Pre-computation based selective probing (PCSP) scheme for distributed quality of service (QoS) routing with imprecise state information

Evaluating the impact of stale link state on quality-of-service routing

An Optimization-Based Approach for QoS Routing in High-Bandwidth Networks

Bandwidth-delay constrained path selection under inaccurate state information

QoS-based manycasting over optical burst-switched (OBS) networks

Precomputation schemes for QoS routing

Quality of service based routing:a performance perspective