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

TitleStochastic QoS-based classification for link models with calculated service levels
Publication TypeConference Paper
Year of Publication2005
AuthorsMohamed, A., and H. Alnuweiri
Conference NameCommunications, Computers and signal Processing, 2005. PACRim. 2005 IEEE Pacific Rim Conference on
Pagination364 - 367
Date Publishedaug.
Keywordsbranch and bound technique, calculated service levels, integer programming, integer-linear optimization problem, linear programming, link models, MPLS-label-switched-paths, multiclass-link-model, multiprotocol label switching, quality of service, service-quantization-overhead, stochastic QoS-based classification, telecommunication links, telecommunication traffic, traffic classification, tree searching

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


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