Packet scheduling based on GeoyY /g/∞ input process modeling for streaming video

Sujeong Choi; Sang H. Kang; Bara Kim

doi:10.1109/ISCAS.2005.1465323

Packet scheduling based on Geoy^Y /g/∞ input process modeling for streaming video

Sujeong Choi, Sang H. Kang, Bara Kim

Department of Mathematics

Research output: Contribution to journal › Conference article › peer-review

1 Citation (Scopus)

Abstract

We introduce a new stochastic process called 'Geo^Y /G/∞ input process' with beta-distributed batch size and Weibull-like autocorrelation function in order to model video traffic. Investigating the overflow probability of queueing system by large deviation theory, we develop a streaming scheduling algorithm by applying the overflow analysis result to estimating the packet deadline-missing probability. Through experiments with 30-minute long movie traces, we show that our proposed scheduling scheme outperforms existing schemes based on fractional Brownian motion and Markovian models.

Original language	English
Article number	1465323
Pages (from-to)	3259-3262
Number of pages	4
Journal	Proceedings - IEEE International Symposium on Circuits and Systems
DOIs	https://doi.org/10.1109/ISCAS.2005.1465323
Publication status	Published - 2005
Event	IEEE International Symposium on Circuits and Systems 2005, ISCAS 2005 - Kobe, Japan Duration: 2005 May 23 → 2005 May 26

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.1109/ISCAS.2005.1465323

Cite this

@article{a8d972c9676f4287b3e3a1091ca147e6,

title = "Packet scheduling based on GeoyY /g/∞ input process modeling for streaming video",

abstract = "We introduce a new stochastic process called 'GeoY /G/∞ input process' with beta-distributed batch size and Weibull-like autocorrelation function in order to model video traffic. Investigating the overflow probability of queueing system by large deviation theory, we develop a streaming scheduling algorithm by applying the overflow analysis result to estimating the packet deadline-missing probability. Through experiments with 30-minute long movie traces, we show that our proposed scheduling scheme outperforms existing schemes based on fractional Brownian motion and Markovian models.",

author = "Sujeong Choi and Kang, {Sang H.} and Bara Kim",

year = "2005",

doi = "10.1109/ISCAS.2005.1465323",

language = "English",

pages = "3259--3262",

journal = "Proceedings - IEEE International Symposium on Circuits and Systems",

issn = "0271-4310",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "IEEE International Symposium on Circuits and Systems 2005, ISCAS 2005 ; Conference date: 23-05-2005 Through 26-05-2005",

}

TY - JOUR

T1 - Packet scheduling based on GeoyY /g/∞ input process modeling for streaming video

AU - Choi, Sujeong

AU - Kang, Sang H.

AU - Kim, Bara

PY - 2005

Y1 - 2005

N2 - We introduce a new stochastic process called 'GeoY /G/∞ input process' with beta-distributed batch size and Weibull-like autocorrelation function in order to model video traffic. Investigating the overflow probability of queueing system by large deviation theory, we develop a streaming scheduling algorithm by applying the overflow analysis result to estimating the packet deadline-missing probability. Through experiments with 30-minute long movie traces, we show that our proposed scheduling scheme outperforms existing schemes based on fractional Brownian motion and Markovian models.

AB - We introduce a new stochastic process called 'GeoY /G/∞ input process' with beta-distributed batch size and Weibull-like autocorrelation function in order to model video traffic. Investigating the overflow probability of queueing system by large deviation theory, we develop a streaming scheduling algorithm by applying the overflow analysis result to estimating the packet deadline-missing probability. Through experiments with 30-minute long movie traces, we show that our proposed scheduling scheme outperforms existing schemes based on fractional Brownian motion and Markovian models.

UR - http://www.scopus.com/inward/record.url?scp=67649109318&partnerID=8YFLogxK

U2 - 10.1109/ISCAS.2005.1465323

DO - 10.1109/ISCAS.2005.1465323

M3 - Conference article

AN - SCOPUS:67649109318

SN - 0271-4310

SP - 3259

EP - 3262

JO - Proceedings - IEEE International Symposium on Circuits and Systems

JF - Proceedings - IEEE International Symposium on Circuits and Systems

M1 - 1465323

T2 - IEEE International Symposium on Circuits and Systems 2005, ISCAS 2005

Y2 - 23 May 2005 through 26 May 2005

ER -

Packet scheduling based on Geoy^Y /g/∞ input process modeling for streaming video

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this