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

TitleDynamic Programming QoS-based Classification for Links with Limited Service Levels
Publication TypeConference Paper
Year of Publication2005
AuthorsMohamed, A., and H. Alnuweiri
Conference NameLocal Computer Networks, 2005. 30th Anniversary. The IEEE Conference on
Pagination51 -58
Date Publishednov.
Keywordsarbitrary local QoS-demand, differentiation factor, DiffServ networks, dynamic programming, dynamic programming QoS-based classification, fixed class weights, limited service levels, MPLS label switched paths, multi-class link model, multiprotocol label switching, optimal classification, polynomial-time algorithms, polynomials, quality of service, residual allocated resources, resource allocation, service quantization overhead, telecommunication traffic, traffic classification, traffic streams

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


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia