Optimal quality of service routing and admission control using the utility model

Authors:
Shahadat Khan;Kin F. Li;Eric G. Manning;Robert Watson;G. C. Shoja
Affiliations:
Eyeball Networks, 500-100 Park Royal, Vancouver, BC, Canada V7T 1A2;University of Victoria, Victoria, BC, Canada;University of Victoria, Victoria, BC, Canada;PMC Sierra Inc., Vancouver, BC, Canada;University of Victoria, Victoria, BC, Canada
Venue:
Future Generation Computer Systems - Selected papers on theoretical and computational aspects of structural dynamical systems in linear algebra and control
Year:
2003

Citing 8
Cited 8

An integrated metric for video QoS

MULTIMEDIA '97 Proceedings of the fifth ACM international conference on Multimedia
Should Flat-Rate Internet Pricing Continue?

IT Professional
Congestion Pricing: Paying Your Way in Communication Networks

IEEE Internet Computing
A Charging Model for Sessions on the Internet

ISCC '99 Proceedings of the The Fourth IEEE Symposium on Computers and Communications
Quality adaptation in a multisession multimedia system: model, algorithms, and architecture

Quality adaptation in a multisession multimedia system: model, algorithms, and architecture
Pricing for QoS-enabled networks: A survey

IEEE Communications Surveys & Tutorials
Call admission control schemes: a review

IEEE Communications Magazine
An overview of quality of service routing for next-generation high-speed networks: problems and solutions

IEEE Network: The Magazine of Global Internetworking

Evaluating architectures for independently auditing service level agreements

Future Generation Computer Systems - Systems performance analysis and evaluation
Routing and admission control with multiconstrained end-to-end quality of service in MPLS networks

Computer Communications
Resource allocation on computational grids using a utility model and the knapsack problem

Future Generation Computer Systems
Optimal multicast multichannel routing in computer networks

Computer Communications
Heuristic approaches to service level agreements in packet networks

WINE'05 Proceedings of the First international conference on Internet and Network Economics
Optimal multicast multichannel routing in computer networks

ISPA'07 Proceedings of the 2007 international conference on Frontiers of High Performance Computing and Networking
A new high performance approach: merging optimal multicast sessions for supporting multisource routing

The Journal of Supercomputing
Combining quality of services path first routing and admission control to support VoIP traffic

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Real-time multimedia applications such as video and audio streaming, video conferencing and online collaboration are becoming increasingly popular. In order to guarantee effective support of many of these applications, the Internet must provide absolute Quality of Service(QoS) guarantees for such parameters as network bandwidth and end-to-end delay by incorporating session admission control, session routing, and resource reservation. In this article, we present the Utility Model for optimal routing and admission control (RAC) of a data network supporting sessions requiring QoS guarantees. This model maps the optimal RAC problem to a Multiple-choice Multi-dimension 0-1 Knapsack Problem (MMKP), a variation of the classical 0-1 Knapsack Problem. We also present a design for an optimal RAC system based on the Utility Model. This method uses the MMKP formulation of the optimal RAC problem to provide an integrated solution of the session routing, admission control and resource allocation problems. Our experiments show that optimal RAC using the MMKP formulation (OptRAC) would provide 7-16% more revenue than the revenue provided by a traditional RAC system (TradRAC).