@inproceedings{0088a1c7156f43eb93e6d1f6488427f7,
title = "QoS-based partitioning and resource allocation for link models with variable service levels",
abstract = "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-Switehed-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 optimiadng 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 QoS-based optimal partition with bandwidth allocation. Our results indicate that using 4 or 5 service levels will accomplish the trade-off between complexity and granularity irrespective of the distribution of the QoS requirements.",
author = "Amr Mohamed and Hussein Alnuweiri",
year = "2006",
doi = "10.1109/ISCC.2006.136",
language = "English",
isbn = "0769525881",
series = "Proceedings - IEEE Symposium on Computers and Communications",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "890--896",
booktitle = "Proceedings - 11th IEEE Symposium on Computers and Communications, ISCC 2006",
address = "United States",
note = "11th IEEE Symposium on Computers and Communications, ISCC 2006 ; Conference date: 26-06-2006 Through 29-06-2006",
}