On generalized processor sharing with regulated multimedia traffic flows

Chaiwat Oottamakorn, Shiwen Mao, Shivendra Panwar

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish (US)
Pages (from-to)1209-1218
Number of pages10
JournalIEEE Transactions on Multimedia
Volume8
Issue number6
DOIs
StatePublished - Dec 2006

Fingerprint

Servers
Internet
Teleconferencing
Video streaming
Distance education
Multiplexing
Routers
Telecommunication traffic

Keywords

  • Generalized processor sharing (GPS)
  • Multimedia
  • Quality-of-service (QoS)
  • Scheduling
  • Traffic regulation

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems
  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

On generalized processor sharing with regulated multimedia traffic flows. / Oottamakorn, Chaiwat; Mao, Shiwen; Panwar, Shivendra.

In: IEEE Transactions on Multimedia, Vol. 8, No. 6, 12.2006, p. 1209-1218.

Research output: Contribution to journalArticle

Oottamakorn, Chaiwat ; Mao, Shiwen ; Panwar, Shivendra. / On generalized processor sharing with regulated multimedia traffic flows. In: IEEE Transactions on Multimedia. 2006 ; Vol. 8, No. 6. pp. 1209-1218.
@article{b885e6e6f5ce476698771ab8313cc145,
title = "On generalized processor sharing with regulated multimedia traffic flows",
abstract = "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.",
keywords = "Generalized processor sharing (GPS), Multimedia, Quality-of-service (QoS), Scheduling, Traffic regulation",
author = "Chaiwat Oottamakorn and Shiwen Mao and Shivendra Panwar",
year = "2006",
month = "12",
doi = "10.1109/TMM.2006.884613",
language = "English (US)",
volume = "8",
pages = "1209--1218",
journal = "IEEE Transactions on Multimedia",
issn = "1520-9210",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

TY - JOUR

T1 - On generalized processor sharing with regulated multimedia traffic flows

AU - Oottamakorn, Chaiwat

AU - Mao, Shiwen

AU - Panwar, Shivendra

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

VL - 8

SP - 1209

EP - 1218

JO - IEEE Transactions on Multimedia

JF - IEEE Transactions on Multimedia

SN - 1520-9210

IS - 6

ER -