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

Amr Mohamed, Hussein Alnuweiri

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

We investigate the problem of optimal QoSbased 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.

Original languageEnglish
Title of host publicationProceedings of the 8th International Conference on Telecommunications, ConTEL 2005
Pages375-382
Number of pages8
Publication statusPublished - 1 Dec 2005
Event8th International Conference on Telecommunications, ConTEL 2005 - Zagreb, Croatia
Duration: 15 Jun 200517 Jun 2005

Publication series

NameProceedings of the 8th International Conference on Telecommunications, ConTEL 2005
Volume2

Other

Other8th International Conference on Telecommunications, ConTEL 2005
CountryCroatia
CityZagreb
Period15/6/0517/6/05

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Mohamed, A., & Alnuweiri, H. (2005). Optimal QoS-based classification for link models with predetermined service levels. In Proceedings of the 8th International Conference on Telecommunications, ConTEL 2005 (pp. 375-382). [1458589] (Proceedings of the 8th International Conference on Telecommunications, ConTEL 2005; Vol. 2).