An overview of quality of service routing for next-generation high-speed networks: Problems and solutions

Shigang Chen, Klara Nahrstedt

Research output: Contribution to journalReview article

Abstract

The upcoming gigabit-per-second high-speed networks are expected to support a wide range of communication-intensive real-time multimedia applications. The requirement for timely delivery of digitized audio-visual information raises new challenges for next-generation integrated services broadband networks. One of the key issues is QoS routing. It selects network routes with sufficient resources for the requested QoS parameters. The goal of routing solutions is twofold: (1) satisfying the QoS requirements for every admitted connection, and (2) achieving global efficiency in resource utilization. Many unicast/multicast QoS routing algorithms have been published recently, and they work with a variety of QoS requirements and resource constraints. Overall, they can be partitioned into three broad classes: (1) source routing, (2) distributed routing, and (3) hierarchical routing algorithms. In this article we give an overview of the QoS routing problem as well as the existing solutions. We present the strengths and weaknesses of different routing strategies, and outline the challenges. We also discuss the basic algorithms in each class, classify and compare them, and point out possible future directions in the QoS routing area.

Original languageEnglish (US)
Pages (from-to)64-79
Number of pages16
JournalIEEE Network
Volume12
Issue number6
DOIs
StatePublished - Nov 1 1998

Fingerprint

HIgh speed networks
Quality of service
Routing algorithms
Broadband networks
Communication

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

An overview of quality of service routing for next-generation high-speed networks : Problems and solutions. / Chen, Shigang; Nahrstedt, Klara.

In: IEEE Network, Vol. 12, No. 6, 01.11.1998, p. 64-79.

Research output: Contribution to journalReview article

@article{a2444c53bb4246ddb43b0b2f79ecbe6c,
title = "An overview of quality of service routing for next-generation high-speed networks: Problems and solutions",
abstract = "The upcoming gigabit-per-second high-speed networks are expected to support a wide range of communication-intensive real-time multimedia applications. The requirement for timely delivery of digitized audio-visual information raises new challenges for next-generation integrated services broadband networks. One of the key issues is QoS routing. It selects network routes with sufficient resources for the requested QoS parameters. The goal of routing solutions is twofold: (1) satisfying the QoS requirements for every admitted connection, and (2) achieving global efficiency in resource utilization. Many unicast/multicast QoS routing algorithms have been published recently, and they work with a variety of QoS requirements and resource constraints. Overall, they can be partitioned into three broad classes: (1) source routing, (2) distributed routing, and (3) hierarchical routing algorithms. In this article we give an overview of the QoS routing problem as well as the existing solutions. We present the strengths and weaknesses of different routing strategies, and outline the challenges. We also discuss the basic algorithms in each class, classify and compare them, and point out possible future directions in the QoS routing area.",
author = "Shigang Chen and Klara Nahrstedt",
year = "1998",
month = "11",
day = "1",
doi = "10.1109/65.752646",
language = "English (US)",
volume = "12",
pages = "64--79",
journal = "IEEE Network",
issn = "0890-8044",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

TY - JOUR

T1 - An overview of quality of service routing for next-generation high-speed networks

T2 - Problems and solutions

AU - Chen, Shigang

AU - Nahrstedt, Klara

PY - 1998/11/1

Y1 - 1998/11/1

N2 - The upcoming gigabit-per-second high-speed networks are expected to support a wide range of communication-intensive real-time multimedia applications. The requirement for timely delivery of digitized audio-visual information raises new challenges for next-generation integrated services broadband networks. One of the key issues is QoS routing. It selects network routes with sufficient resources for the requested QoS parameters. The goal of routing solutions is twofold: (1) satisfying the QoS requirements for every admitted connection, and (2) achieving global efficiency in resource utilization. Many unicast/multicast QoS routing algorithms have been published recently, and they work with a variety of QoS requirements and resource constraints. Overall, they can be partitioned into three broad classes: (1) source routing, (2) distributed routing, and (3) hierarchical routing algorithms. In this article we give an overview of the QoS routing problem as well as the existing solutions. We present the strengths and weaknesses of different routing strategies, and outline the challenges. We also discuss the basic algorithms in each class, classify and compare them, and point out possible future directions in the QoS routing area.

AB - The upcoming gigabit-per-second high-speed networks are expected to support a wide range of communication-intensive real-time multimedia applications. The requirement for timely delivery of digitized audio-visual information raises new challenges for next-generation integrated services broadband networks. One of the key issues is QoS routing. It selects network routes with sufficient resources for the requested QoS parameters. The goal of routing solutions is twofold: (1) satisfying the QoS requirements for every admitted connection, and (2) achieving global efficiency in resource utilization. Many unicast/multicast QoS routing algorithms have been published recently, and they work with a variety of QoS requirements and resource constraints. Overall, they can be partitioned into three broad classes: (1) source routing, (2) distributed routing, and (3) hierarchical routing algorithms. In this article we give an overview of the QoS routing problem as well as the existing solutions. We present the strengths and weaknesses of different routing strategies, and outline the challenges. We also discuss the basic algorithms in each class, classify and compare them, and point out possible future directions in the QoS routing area.

UR - http://www.scopus.com/inward/record.url?scp=0032206931&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032206931&partnerID=8YFLogxK

U2 - 10.1109/65.752646

DO - 10.1109/65.752646

M3 - Review article

AN - SCOPUS:0032206931

VL - 12

SP - 64

EP - 79

JO - IEEE Network

JF - IEEE Network

SN - 0890-8044

IS - 6

ER -