Quality of Service for Multimedia and Real-Time Services

Quality of Service for Multimedia and Real-Time Services

F. W. Albalas (Jadara University, Jordan), B. A. Abu-Alhaija (Middle East University, Jordan), A. Awajan (Al-Balqa’ Applied University, Jordan), A. Awajan (Princess Sumaya University for Technology, Jordan) and Khalid Al-Begain (University of Glamorgan, UK)
DOI: 10.4018/978-1-4666-0023-2.ch013
OnDemand PDF Download:
$30.00
List Price: $37.50

Abstract

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.
Chapter Preview
Top

Routing can be classified into three types, unicast, multicast and broadcast. Broadcast routing is not a problem because the packets are sent to all receivers, so there is no need to find an optimal path. The routing problem has two major problems, the unicast routing problem and the multicast routing problem. This paper focuses on the unicast routing problem, where the unicast routing problem is to find the best feasible path from the source node to the destination node that satisfies a set of QoS constraints. Unicast routing algorithms can be further divided to single metric, dual-metrics or multiple metrics routing. As this paper aims to provide QoS routing it is necessary to use multiple metrics.

Complete Chapter List

Search this Book:
Reset