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
Volume2
Publication statusPublished - 1 Dec 2005
Externally publishedYes
Event8th International Conference on Telecommunications, ConTEL 2005 - Zagreb, Croatia
Duration: 15 Jun 200517 Jun 2005

Other

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

Fingerprint

Quality of service
Telecommunication traffic
Labels
Bandwidth

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 (Vol. 2, pp. 375-382). [1458589]

Optimal QoS-based classification for link models with predetermined service levels. / Mohamed, Amr; Alnuweiri, Hussein.

Proceedings of the 8th International Conference on Telecommunications, ConTEL 2005. Vol. 2 2005. p. 375-382 1458589.

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

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. vol. 2, 1458589, pp. 375-382, 8th International Conference on Telecommunications, ConTEL 2005, Zagreb, Croatia, 15/6/05.
Mohamed A, Alnuweiri H. Optimal QoS-based classification for link models with predetermined service levels. In Proceedings of the 8th International Conference on Telecommunications, ConTEL 2005. Vol. 2. 2005. p. 375-382. 1458589
Mohamed, Amr ; Alnuweiri, Hussein. / Optimal QoS-based classification for link models with predetermined service levels. Proceedings of the 8th International Conference on Telecommunications, ConTEL 2005. Vol. 2 2005. pp. 375-382
@inproceedings{13a75bafa86e4cd0a9a745440b7ea32e,
title = "Optimal QoS-based classification for link models with predetermined service levels",
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.",
author = "Amr Mohamed and Hussein Alnuweiri",
year = "2005",
month = "12",
day = "1",
language = "English",
isbn = "9531840822",
volume = "2",
pages = "375--382",
booktitle = "Proceedings of the 8th International Conference on Telecommunications, ConTEL 2005",

}

TY - GEN

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

AU - Mohamed, Amr

AU - Alnuweiri, Hussein

PY - 2005/12/1

Y1 - 2005/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33744996713&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33744996713&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:33744996713

SN - 9531840822

SN - 9789531840828

VL - 2

SP - 375

EP - 382

BT - Proceedings of the 8th International Conference on Telecommunications, ConTEL 2005

ER -