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.

A novel high-effective algorithm for quality of service routing

Research on Multi-Path QoS Routing Strategy for the Satellite Network

Study on Multi-Path QoS Routing Strategy in Satellite Networks

Achieving Real-Time Quality of Service with Software Defined Networking

Adjustable Multi-Constrained Routing with A Novel Evaluation Method

Quality of service routing network and performance evaluation

A Constrained Quality of Service Routing Algorithm with Multiple Objectives

Precomputation For Multi-Constrained Qos Routing In High-Speed Networks

QoS Routing Algorithm Based on TeXCP over MPLS Network

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

An Efficient Constrained Shortest Path Algorithm for Traffic Navigation

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

A QoS routing algorithm for hierarchical ATM networks

Quality of Service Routing: Problems and Solutions

Algebra and Algorithms for Multipath QoS Routing in Link State Networks

Pervasive QoS Routing in Next Generation Networks

A Qos Routing Based On Heuristic Algorithm For Double-Layered Satellite Networks

A multi-objective optimization based QoS routing algorithm for multi-layered satellite IP networks

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

Cotonnectionless Quality-of-Servi Ce Routing Framework *

Clustering-Based distributed precomputation for quality-of-service routing