Optimal QoS-based classification for link models with predetermined service levels

TitleOptimal QoS-based classification for link models with predetermined service levels
Publication TypeJournal Article
Year of Publication2005
AuthorsMohamed, A., and H. Alnuweiri
Secondary AuthorsGledec, G., and G. Jezic
JournalConTEL 2005: Proceedings of the 8TH International Conference on Telecommunications, Vols 1 and 2
Pagination375–382
Abstract

We investigate the problem of optimal QoS-based classification of traffic streams in the context of multiclass link model with predetermined service levels. Specifically, we consider a link model with fixed service levels which may be represented by a finite number of MPLS Label Switched Paths (LSPs). Our target is to classify a set of traffic streams with arbitrary local QoS, in addition to the bandwidth requirements, to these service levels while achieving the minimum quantization overhead. The quantization overhead is defined as a function of the differences between the required and offered service levels. We formulate the classification as a constrained integer linear optimization problem. We then present two efficient algorithms to obtain the optimal classification for a set of traffic streams for link models with predetermined service levels to minimize the quantization overhead. Our results indicate that by properly selecting the service class weights, the quantization overhead can become as low as 2% using as few as 5 service levels for clustered QoS distribution. On the other hands, if the class weights are not selected appropriately the quantization overhead is around 32% for uniform QoS distribution.

a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949
Email:

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia