TY - JOUR
T1 - On generalized processor sharing with regulated multimedia traffic flows
AU - Oottamakorn, Chaiwat
AU - Mao, Shiwen
AU - Panwar, Shivendra S.
N1 - Funding Information:
Manuscript received July 21, 2005; revised March 8, 2006. This research was supported in part by the National Science Foundation under Grants CNS-0520054, CNS-0435303, and CNS-0435228, and by the New York State Office of Science, Technology and Academic Research (NYSTAR) through the Center for Advanced Technology in Telecommunications (CATT) at Polytechnic University. This work was previously presented at the 2005 IEEE International Conference on Communications, Seoul, Korea, May 2005. The associate editor co-ordinating the review of this manuscript and approving it for publication was Dr. Simon Lucey.
PY - 2006/12
Y1 - 2006/12
N2 - Multimedia traffic is becoming an increasing portion of today's Internet traffic due to the flourishing of multimedia applications such as music/video streaming, video teleconferencing, IP telephony, and distance learning. In this paper, we study the problem of supporting multimedia traffic using a generalized processor sharing (GPS) server. By examining the sample path behavior and exploring the inherent feasible ordering of the classes, we derive tight performance bounds on backlog and delay for regulated multimedia traffic classes in a GPS system. Our approach is quite general since we do not assume any arriving traffic model or any specific traffic regulator, other than that each traffic flow is deterministically regulated. Such deterministic regulators, as well as approximations of the GPS server, are widely implemented in commercial routers. In addition, our analysis is very accurate and achieves a high utilization of the server capacity, since we exploit the independence among the traffic flows for higher statistical multiplexing gains. Numerical examples and simulation results are presented to demonstrate the accuracy and merits of our approach, which is practical and well suited for supporting multimedia applications in the Internet.
AB - Multimedia traffic is becoming an increasing portion of today's Internet traffic due to the flourishing of multimedia applications such as music/video streaming, video teleconferencing, IP telephony, and distance learning. In this paper, we study the problem of supporting multimedia traffic using a generalized processor sharing (GPS) server. By examining the sample path behavior and exploring the inherent feasible ordering of the classes, we derive tight performance bounds on backlog and delay for regulated multimedia traffic classes in a GPS system. Our approach is quite general since we do not assume any arriving traffic model or any specific traffic regulator, other than that each traffic flow is deterministically regulated. Such deterministic regulators, as well as approximations of the GPS server, are widely implemented in commercial routers. In addition, our analysis is very accurate and achieves a high utilization of the server capacity, since we exploit the independence among the traffic flows for higher statistical multiplexing gains. Numerical examples and simulation results are presented to demonstrate the accuracy and merits of our approach, which is practical and well suited for supporting multimedia applications in the Internet.
KW - Generalized processor sharing (GPS)
KW - Multimedia
KW - Quality-of-service (QoS)
KW - Scheduling
KW - Traffic regulation
UR - http://www.scopus.com/inward/record.url?scp=33845675052&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33845675052&partnerID=8YFLogxK
U2 - 10.1109/TMM.2006.884613
DO - 10.1109/TMM.2006.884613
M3 - Article
AN - SCOPUS:33845675052
SN - 1520-9210
VL - 8
SP - 1209
EP - 1218
JO - IEEE Transactions on Multimedia
JF - IEEE Transactions on Multimedia
IS - 6
ER -