By Topic

Dynamic Programming QoS-based Classification for Links with Limited Service Levels

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Mohamed, A. ; Dept. of Electr. & Comput. Eng., British Columbia Univ., Vancouver, BC ; Alnuweiri, H.

We investigate the QoS-based classification of traffic streams for a multi-class link model with predetermined service levels. Specifically, we consider a link model with fixed service levels or fixed class weights 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-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 are measured by the service-quantization-overhead 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 dynamic-programming problem. We then present a group of polynomial-time-algorithms to obtain the optimal classification for soft and hard QoS requirements. We also present the concept of "differentiation factor" and show the effect of this factor on minimizing the quantization-overhead

Published in:

Local Computer Networks, 2005. 30th Anniversary. The IEEE Conference on

Date of Conference:

17-17 Nov. 2005