Scheduled System Maintenance on May 29th, 2015:
IEEE Xplore will be upgraded between 11:00 AM and 10:00 PM EDT. During this time there may be intermittent impact on performance. We apologize for any inconvenience.
By Topic

QoS-Based Partitioning and Resource Allocation for Link Models with Variable 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. ; University of British Columbia, Canada ; Alnuweiri, H.

We consider the problem of QoS-based partitioning of traffic streams for a link model with adjustable service levels. Specifically, we consider a link model with variable service levels which may be mapped to a finite number of MPLS Label- Switched-Paths (LSPs). Our target is to partition a set of traffic streams each with arbitrary local QoS-demand into a small number of classes and find the service level for each class while optimizing the residual-allocated-resources as a result of the traffic partitioning. The residual allocated resources will be 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 partitioning process as a Dynamic Programming problem. We then present two polynomial time algorithms to obtain the QoSbased optimal partition with bandwidth allocation. Our results indicate that using 4 or 5 service levels will accomplish the tradeoff between complexity and granularity irrespective of the distribution of the QoS requirements.

Published in:

Computers and Communications, 2006. ISCC '06. Proceedings. 11th IEEE Symposium on

Date of Conference:

26-29 June 2006