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

Sujeong Choi, Sang H. Kang, Bara Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 languageEnglish
Title of host publicationProceedings - IEEE International Symposium on Circuits and Systems
Pages3259-3262
Number of pages4
DOIs
Publication statusPublished - 2005
EventIEEE International Symposium on Circuits and Systems 2005, ISCAS 2005 - Kobe, Japan
Duration: 2005 May 232005 May 26

Other

OtherIEEE International Symposium on Circuits and Systems 2005, ISCAS 2005
CountryJapan
CityKobe
Period05/5/2305/5/26

Fingerprint

Video streaming
Scheduling
Brownian movement
Scheduling algorithms
Random processes
Autocorrelation
Experiments

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Choi, S., Kang, S. H., & Kim, B. (2005). Packet scheduling based on Geoy Y /g/∞ input process modeling for streaming video In Proceedings - IEEE International Symposium on Circuits and Systems (pp. 3259-3262). [1465323] https://doi.org/10.1109/ISCAS.2005.1465323

Packet scheduling based on Geoy Y /g/∞ input process modeling for streaming video . / Choi, Sujeong; Kang, Sang H.; Kim, Bara.

Proceedings - IEEE International Symposium on Circuits and Systems. 2005. p. 3259-3262 1465323.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Choi, S, Kang, SH & Kim, B 2005, Packet scheduling based on Geoy Y /g/∞ input process modeling for streaming video in Proceedings - IEEE International Symposium on Circuits and Systems., 1465323, pp. 3259-3262, IEEE International Symposium on Circuits and Systems 2005, ISCAS 2005, Kobe, Japan, 05/5/23. https://doi.org/10.1109/ISCAS.2005.1465323
Choi S, Kang SH, Kim B. Packet scheduling based on Geoy Y /g/∞ input process modeling for streaming video In Proceedings - IEEE International Symposium on Circuits and Systems. 2005. p. 3259-3262. 1465323 https://doi.org/10.1109/ISCAS.2005.1465323
Choi, Sujeong ; Kang, Sang H. ; Kim, Bara. / Packet scheduling based on Geoy Y /g/∞ input process modeling for streaming video Proceedings - IEEE International Symposium on Circuits and Systems. 2005. pp. 3259-3262
@inproceedings{a8d972c9676f4287b3e3a1091ca147e6,
title = "Packet scheduling based on Geoy Y /g/∞ input process modeling for streaming video",
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.",
author = "Sujeong Choi and Kang, {Sang H.} and Bara Kim",
year = "2005",
doi = "10.1109/ISCAS.2005.1465323",
language = "English",
pages = "3259--3262",
booktitle = "Proceedings - IEEE International Symposium on Circuits and Systems",

}

TY - GEN

T1 - Packet scheduling based on Geoy Y /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 '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.

AB - 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.

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

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

U2 - 10.1109/ISCAS.2005.1465323

DO - 10.1109/ISCAS.2005.1465323

M3 - Conference contribution

AN - SCOPUS:67649109318

SP - 3259

EP - 3262

BT - Proceedings - IEEE International Symposium on Circuits and Systems

ER -