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
DOIs
Publication statusPublished - 1 Dec 2005
Event2005 IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing, PACRIM - Victoria, BC, Canada
Duration: 24 Aug 200526 Aug 2005

Publication series

NameIEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings
Volume2005

Other

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

    Fingerprint

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 (pp. 364-367). [1517301] (IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings; Vol. 2005). https://doi.org/10.1109/PACRIM.2005.1517301