Abstract:Quality-of-Service (QoS) provisioning plays a pivotal role in widespread deployment of new emerging services over the current Internet and is expected to be an indispensable attribute of future Internet. Though relevant progress has been made towards ensuring QoS, modeling and developing efficient algorithms for end-to-end QoS provisioning remain challenging problems in the current and future Internet infrastructure. In this paper, we address these challenging problems from a generic routing perspective, emphasizing modeling and algorithms as well as evaluation on end-to-end QoS provisioning. Specifically, we first model the common features of major technologies for end-to-end QoS provisioning in a "bottom-up" manner. Through the model, a set of end-to-end performance bounds that indicate the serving capability of substrates are obtained. Then we propose two routing algorithms based upon the model and performance bounds. The analysis on computational property of proposed algorithms proves that they are light-weighted and cost-effective. We also conduct thorough performance comparison between the proposed algorithms and previous best-known results in both theoretical and experimental ways. Our results show that the model and the algorithms developed in this paper are efficient and superior to other competitors, thus are applicable to the various networking systems for end-to-end QoS provisioning in current and future Internet.

Multiple Constraints-Based Qos Multicast Routing: Model And Algorithms

The Distributed Multicast Routing Scheme with Delay Constraint Using Ant Colony Optimization

Chance Quality-Of-Service Driven Resource Allocation Scheme In Multicast Networks

Multipath Routing and Max-Min Fair QoS Provisioning under Interference Constraints in Wireless Multihop Networks

A Constrained Quality of Service Routing Algorithm with Multiple Objectives

A novel distributed multicast routing algorithm based on ant colony algorithm

MPCC: Optimal Congestion Control for Multipath Routing in Ad Hoc Networks

Multicast QoS Routing Optimization Based on Multiobjective Genetic Algorithm

Research on the Approximate Algorithms for QoS Routing

A Degree-Constrained QoS-aware Routing Algorithm for Application Layer Multicast.

Algebra And Algorithms For Efficient And Correct Multipath Qos Routing In Link State Networks

Research on Internetwork QoS Routing Algorithms:a Survey

Algebra and Algorithms for Multipath QoS Routing in Link State Networks

Adjustable Multi-Constrained Routing with A Novel Evaluation Method

Scalable Multicasting Mechanism for Unordered QoS

Simple Quality-Of-Service Path First Protocol And Modeling Analysis

A Multi-Constrained Quality Of Service Routing Based On Metrics Transform

An Improved Genetic Algorithm for Cost-Delay-Jitter QoS Multicast Routing.

Guaranteeing end-to-end quality-of-service with a generic routing approach

Routing and Resource Allocation with Collision Constraint in Multi-Hop Cognitive Radio Networks

Choosing optimal parameters for a distributed multi-constrained QoS routing