The EuQoS system: a solution for QoS routing in heterogeneous networks [Quality of Service based Routing Algorithms for Heterogeneous Networks]

New web technologies have encouraged the deployment of various network applications that are rich with multimedia and real-time services. These services demand stringent requirements are defined through Quality of Service (QoS) parameters such as delay, jitter, loss, etc. To guarantee the delivery of these services QoS routing algorithms that deal with multiple metrics are needed. Unfortunately, QoS routing with multiple metrics is considered an NP-complete problem that cannot be solved by a simple algorithm. This paper proposes three source based QoS routing algorithms that find the optimal path from the service provider to the user that best satisfies the QoS requirements for a particular service. The three algorithms use the same filtering technique to prune all the paths that do not meet the requirements which solves the complexity of NP-complete problem. Next, each of the three algorithms integrates a different Multiple Criteria Decision Making method to select one of the paths that have resulted from the route filtering technique. The three decision making methods used are the Analytic Hierarchy Process (AHP), Multi-Attribute Utility Theory (MAUT), and Kepner-Tregoe KT. Results show that the algorithms find a path using multiple constraints with a high ability to handle multimedia and real-time applications.

Download Full-text

Interdomain routing through QoS-class planes [Quality-of-Service-Based Routing Algorithms for Heterogeneous Networks]

IEEE Communications Magazine ◽

10.1109/mcom.2007.313401 ◽

2007 ◽

Vol 45 (2) ◽

pp. 88-95 ◽

Cited By ~ 27

Author(s):

David Griffin ◽

Jason Spencer ◽

Jonas Griem ◽

Mohamed Boucadair ◽

Pierrick Morand ◽

...

Keyword(s):

Quality Of Service ◽

Heterogeneous Networks ◽

Routing Algorithms ◽

Interdomain Routing

Download Full-text

Quality of Service for Multimedia and Real-Time Services

Models for Capitalizing on Web Engineering Advancements ◽

10.4018/978-1-4666-0023-2.ch013 ◽

2012 ◽

pp. 241-262

Author(s):

F. W. Albalas ◽

B. A. Abu-Alhaija ◽

A. Awajan ◽

Khalid Al-Begain

Keyword(s):

Decision Making ◽

Quality Of Service ◽

Real Time ◽

Qos Routing ◽

Routing Algorithms ◽

Complete Problem ◽

Filtering Technique ◽

Np Complete ◽

Multiple Metrics

New web technologies have encouraged the deployment of various network applications that are rich with multimedia and real-time services. These services demand stringent requirements are defined through Quality of Service (QoS) parameters such as delay, jitter, loss, etc. To guarantee the delivery of these services QoS routing algorithms that deal with multiple metrics are needed. Unfortunately, QoS routing with multiple metrics is considered an NP-complete problem that cannot be solved by a simple algorithm. This paper proposes three source based QoS routing algorithms that find the optimal path from the service provider to the user that best satisfies the QoS requirements for a particular service. The three algorithms use the same filtering technique to prune all the paths that do not meet the requirements which solves the complexity of NP-complete problem. Next, each of the three algorithms integrates a different Multiple Criteria Decision Making method to select one of the paths that have resulted from the route filtering technique. The three decision making methods used are the Analytic Hierarchy Process (AHP), Multi-Attribute Utility Theory (MAUT), and Kepner-Tregoe KT. Results show that the algorithms find a path using multiple constraints with a high ability to handle multimedia and real-time applications.

Download Full-text