Stochastic QoS-based classification for link models with calculated service levels

Amr Mohamed, Hussein Alnuweiri

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

Abstract

We investigate the problem of stochastic-QoS-based-classification of traffic streams for a multi-class-link-model with predetermined service levels calculated based on the link's total load. 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 each with arbitrary local QoS requirement, in addition to the bandwidth demand into a small number of service-levels while optimizing the residual-allocated-resources as a result of the traffic classification. The residual-allocated-resources will be measured by the service-quantizationoverhead which is the summation of the differences between the required QoS and the offered service-level for all traffic streams. We formulate the classification as a constrained integer-linear optimization problem. We then present two efficient algorithms based on Branch and Bound technique to obtain the optimal classification for a set of traffic streams for link models with predetermined service levels.

Original languageEnglish
Title of host publication2005 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing, PACRIM - Proceedings
Pages364-367
Number of pages4
Volume2005
DOIs
Publication statusPublished - 1 Dec 2005
Externally publishedYes
Event2005 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing, PACRIM - Victoria, BC, Canada
Duration: 24 Aug 200526 Aug 2005

Other

Other2005 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing, PACRIM
CountryCanada
CityVictoria, BC
Period24/8/0526/8/05

Fingerprint

Quality of service
Telecommunication traffic
Telecommunication links
Labels
Bandwidth

ASJC Scopus subject areas

  • Signal Processing
  • Computer Networks and Communications

Cite this

Mohamed, A., & Alnuweiri, H. (2005). Stochastic QoS-based classification for link models with calculated service levels. In 2005 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing, PACRIM - Proceedings (Vol. 2005, pp. 364-367). [1517301] https://doi.org/10.1109/PACRIM.2005.1517301

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

2005 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing, PACRIM - Proceedings. Vol. 2005 2005. p. 364-367 1517301.

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

Mohamed, A & Alnuweiri, H 2005, Stochastic QoS-based classification for link models with calculated service levels. in 2005 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing, PACRIM - Proceedings. vol. 2005, 1517301, pp. 364-367, 2005 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing, PACRIM, Victoria, BC, Canada, 24/8/05. https://doi.org/10.1109/PACRIM.2005.1517301
Mohamed A, Alnuweiri H. Stochastic QoS-based classification for link models with calculated service levels. In 2005 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing, PACRIM - Proceedings. Vol. 2005. 2005. p. 364-367. 1517301 https://doi.org/10.1109/PACRIM.2005.1517301
Mohamed, Amr ; Alnuweiri, Hussein. / Stochastic QoS-based classification for link models with calculated service levels. 2005 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing, PACRIM - Proceedings. Vol. 2005 2005. pp. 364-367
@inproceedings{411b800a187e4e22a762e553799e6027,
title = "Stochastic QoS-based classification for link models with calculated service levels",
abstract = "We investigate the problem of stochastic-QoS-based-classification of traffic streams for a multi-class-link-model with predetermined service levels calculated based on the link's total load. 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 each with arbitrary local QoS requirement, in addition to the bandwidth demand into a small number of service-levels while optimizing the residual-allocated-resources as a result of the traffic classification. The residual-allocated-resources will be measured by the service-quantizationoverhead which is the summation of the differences between the required QoS and the offered service-level for all traffic streams. We formulate the classification as a constrained integer-linear optimization problem. We then present two efficient algorithms based on Branch and Bound technique to obtain the optimal classification for a set of traffic streams for link models with predetermined service levels.",
author = "Amr Mohamed and Hussein Alnuweiri",
year = "2005",
month = "12",
day = "1",
doi = "10.1109/PACRIM.2005.1517301",
language = "English",
isbn = "0780391950",
volume = "2005",
pages = "364--367",
booktitle = "2005 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing, PACRIM - Proceedings",

}

TY - GEN

T1 - Stochastic QoS-based classification for link models with calculated service levels

AU - Mohamed, Amr

AU - Alnuweiri, Hussein

PY - 2005/12/1

Y1 - 2005/12/1

N2 - We investigate the problem of stochastic-QoS-based-classification of traffic streams for a multi-class-link-model with predetermined service levels calculated based on the link's total load. 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 each with arbitrary local QoS requirement, in addition to the bandwidth demand into a small number of service-levels while optimizing the residual-allocated-resources as a result of the traffic classification. The residual-allocated-resources will be measured by the service-quantizationoverhead which is the summation of the differences between the required QoS and the offered service-level for all traffic streams. We formulate the classification as a constrained integer-linear optimization problem. We then present two efficient algorithms based on Branch and Bound technique to obtain the optimal classification for a set of traffic streams for link models with predetermined service levels.

AB - We investigate the problem of stochastic-QoS-based-classification of traffic streams for a multi-class-link-model with predetermined service levels calculated based on the link's total load. 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 each with arbitrary local QoS requirement, in addition to the bandwidth demand into a small number of service-levels while optimizing the residual-allocated-resources as a result of the traffic classification. The residual-allocated-resources will be measured by the service-quantizationoverhead which is the summation of the differences between the required QoS and the offered service-level for all traffic streams. We formulate the classification as a constrained integer-linear optimization problem. We then present two efficient algorithms based on Branch and Bound technique to obtain the optimal classification for a set of traffic streams for link models with predetermined service levels.

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

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

U2 - 10.1109/PACRIM.2005.1517301

DO - 10.1109/PACRIM.2005.1517301

M3 - Conference contribution

AN - SCOPUS:33746835801

SN - 0780391950

SN - 9780780391956

VL - 2005

SP - 364

EP - 367

BT - 2005 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing, PACRIM - Proceedings

ER -