A hierarchical multipath approach to QoS routing: performance and cost evaluation

Abstract

Efforts to provide connection oriented service over the inherently best-effort Internet started almost right after its birth. Today, there exist a multitude of solutions that have been proposed but have never been implemented due to their impracticability. We propose a practical solution for fast, low cost, scalable, and yet accurate QoS routing. We propose to use hierarchical approaches to make the scheme practical and cost-effective. At the same time, we increase network utilization and decrease inaccuracy of stale information by the use of multiple paths. An extensive simulation of the various permutations of schemes over a large set of topologies and traffic conditions validate the proposed schemes and prove conclusively that hierarchical schemes with multiple path capabilities not only result in significantly lower overhead, but also give high levels of QoS performance. This paper presents the architecture of our schemes, the multiple path computation algorithm, and the simulation results validating our claims.

Multi-path selection for multiple description video streaming over overlay networks

“…Since the O-nodes periodically probe each other, any change in this information is reflected to the server to take the necessary action in the multi-path selection process. The details of implementing such protocols can be found in [28,31].…”

Quality of Service for Multimedia and Real-Time Services

“…There are many attempts to solve the unicast routing problem with regards to multiple constraints (Leng et al, 2009;Esfahani & Analoui, 2008;Lee et al, 2009) but only a few papers have considered implementing multiple criteria decision making methods to solve this problem, which is one of the main aims in this paper. The closest work related to the work done in this paper is (Alkahtani et al, 2006), where the authors proposed a new approach for path selection based on multiple metrics, known as EBQRMPM (enhanced best effort QoS routing with multiple prioritized metrics).…”

A Hierarchical Routing Model for Large Scale Networks Based on Ant Algorithm

“…Considering the price, service quality and familiarity, people are used to access the resources of same domain [2]. Based on this observation, we propose the network tree routing model.…”