Video traffic model based on the shifting-level process

The effects of SRD and LRD on queueing behavior

Heejune Ahn, Jae Kyoon Kim, Song Chong, Bara Kim, Bong Dae Choi

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

7 Citations (Scopus)

Abstract

Recently, a number of empirical studies have demonstrated the existence of long-range dependence (LRD) or self-similarity in VBR video traffic. Since previous LRD models cannot capture all short- and long-term correlation and rate-distribution while still retaining mathematical tractability, there exist many doubts on the importance of SRD, LRD, and rate-distribution on traffic engineering. In this paper, we present a video traffic model based on the shifting-level (SL) process with an accurate parameter matching algorithm for video traffic. The SL process captures all those key statistics of an empirical video trace. Also, we devised a queueing analysis method of SL/D/1/K, where the system size at every embedded point is quantized into a fixed set of values, thus name quantization reduction method. This method is different from previous LRD queueing results in that it provides queueing results over all range not just an asymptotic solution. Further, this method provides not only the approximation but also the bounds of the approximation for the system states and thus guarantees the accuracy of the analysis. Especially, we found that for most available traces their ACF can be accurately modeled by a compound correlation (SLCC): an exponential function in short range and a hyperbolic function in long range. Comparing the queueing performances with C-DAR(1), the SLCC, and real video traces identifies the effects of SRD and LRD in VBR video traffic on queueing performance.

Original languageEnglish
Title of host publicationProceedings - IEEE INFOCOM
PublisherIEEE
Pages1036-1045
Number of pages10
Volume2
Publication statusPublished - 2000
Externally publishedYes
Event19th Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM2000: 'Reaching the Promised Land of Communications' - Tel Aviv, Isr
Duration: 2000 Mar 262000 Mar 30

Other

Other19th Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM2000: 'Reaching the Promised Land of Communications'
CityTel Aviv, Isr
Period00/3/2600/3/30

Fingerprint

Hyperbolic functions
Exponential functions
Statistics

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Ahn, H., Kim, J. K., Chong, S., Kim, B., & Choi, B. D. (2000). Video traffic model based on the shifting-level process: The effects of SRD and LRD on queueing behavior. In Proceedings - IEEE INFOCOM (Vol. 2, pp. 1036-1045). IEEE.

Video traffic model based on the shifting-level process : The effects of SRD and LRD on queueing behavior. / Ahn, Heejune; Kim, Jae Kyoon; Chong, Song; Kim, Bara; Choi, Bong Dae.

Proceedings - IEEE INFOCOM. Vol. 2 IEEE, 2000. p. 1036-1045.

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

Ahn, H, Kim, JK, Chong, S, Kim, B & Choi, BD 2000, Video traffic model based on the shifting-level process: The effects of SRD and LRD on queueing behavior. in Proceedings - IEEE INFOCOM. vol. 2, IEEE, pp. 1036-1045, 19th Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM2000: 'Reaching the Promised Land of Communications', Tel Aviv, Isr, 00/3/26.
Ahn H, Kim JK, Chong S, Kim B, Choi BD. Video traffic model based on the shifting-level process: The effects of SRD and LRD on queueing behavior. In Proceedings - IEEE INFOCOM. Vol. 2. IEEE. 2000. p. 1036-1045
Ahn, Heejune ; Kim, Jae Kyoon ; Chong, Song ; Kim, Bara ; Choi, Bong Dae. / Video traffic model based on the shifting-level process : The effects of SRD and LRD on queueing behavior. Proceedings - IEEE INFOCOM. Vol. 2 IEEE, 2000. pp. 1036-1045
@inproceedings{db91092a33b44779b7e7724012f2078f,
title = "Video traffic model based on the shifting-level process: The effects of SRD and LRD on queueing behavior",
abstract = "Recently, a number of empirical studies have demonstrated the existence of long-range dependence (LRD) or self-similarity in VBR video traffic. Since previous LRD models cannot capture all short- and long-term correlation and rate-distribution while still retaining mathematical tractability, there exist many doubts on the importance of SRD, LRD, and rate-distribution on traffic engineering. In this paper, we present a video traffic model based on the shifting-level (SL) process with an accurate parameter matching algorithm for video traffic. The SL process captures all those key statistics of an empirical video trace. Also, we devised a queueing analysis method of SL/D/1/K, where the system size at every embedded point is quantized into a fixed set of values, thus name quantization reduction method. This method is different from previous LRD queueing results in that it provides queueing results over all range not just an asymptotic solution. Further, this method provides not only the approximation but also the bounds of the approximation for the system states and thus guarantees the accuracy of the analysis. Especially, we found that for most available traces their ACF can be accurately modeled by a compound correlation (SLCC): an exponential function in short range and a hyperbolic function in long range. Comparing the queueing performances with C-DAR(1), the SLCC, and real video traces identifies the effects of SRD and LRD in VBR video traffic on queueing performance.",
author = "Heejune Ahn and Kim, {Jae Kyoon} and Song Chong and Bara Kim and Choi, {Bong Dae}",
year = "2000",
language = "English",
volume = "2",
pages = "1036--1045",
booktitle = "Proceedings - IEEE INFOCOM",
publisher = "IEEE",

}

TY - GEN

T1 - Video traffic model based on the shifting-level process

T2 - The effects of SRD and LRD on queueing behavior

AU - Ahn, Heejune

AU - Kim, Jae Kyoon

AU - Chong, Song

AU - Kim, Bara

AU - Choi, Bong Dae

PY - 2000

Y1 - 2000

N2 - Recently, a number of empirical studies have demonstrated the existence of long-range dependence (LRD) or self-similarity in VBR video traffic. Since previous LRD models cannot capture all short- and long-term correlation and rate-distribution while still retaining mathematical tractability, there exist many doubts on the importance of SRD, LRD, and rate-distribution on traffic engineering. In this paper, we present a video traffic model based on the shifting-level (SL) process with an accurate parameter matching algorithm for video traffic. The SL process captures all those key statistics of an empirical video trace. Also, we devised a queueing analysis method of SL/D/1/K, where the system size at every embedded point is quantized into a fixed set of values, thus name quantization reduction method. This method is different from previous LRD queueing results in that it provides queueing results over all range not just an asymptotic solution. Further, this method provides not only the approximation but also the bounds of the approximation for the system states and thus guarantees the accuracy of the analysis. Especially, we found that for most available traces their ACF can be accurately modeled by a compound correlation (SLCC): an exponential function in short range and a hyperbolic function in long range. Comparing the queueing performances with C-DAR(1), the SLCC, and real video traces identifies the effects of SRD and LRD in VBR video traffic on queueing performance.

AB - Recently, a number of empirical studies have demonstrated the existence of long-range dependence (LRD) or self-similarity in VBR video traffic. Since previous LRD models cannot capture all short- and long-term correlation and rate-distribution while still retaining mathematical tractability, there exist many doubts on the importance of SRD, LRD, and rate-distribution on traffic engineering. In this paper, we present a video traffic model based on the shifting-level (SL) process with an accurate parameter matching algorithm for video traffic. The SL process captures all those key statistics of an empirical video trace. Also, we devised a queueing analysis method of SL/D/1/K, where the system size at every embedded point is quantized into a fixed set of values, thus name quantization reduction method. This method is different from previous LRD queueing results in that it provides queueing results over all range not just an asymptotic solution. Further, this method provides not only the approximation but also the bounds of the approximation for the system states and thus guarantees the accuracy of the analysis. Especially, we found that for most available traces their ACF can be accurately modeled by a compound correlation (SLCC): an exponential function in short range and a hyperbolic function in long range. Comparing the queueing performances with C-DAR(1), the SLCC, and real video traces identifies the effects of SRD and LRD in VBR video traffic on queueing performance.

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

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

M3 - Conference contribution

VL - 2

SP - 1036

EP - 1045

BT - Proceedings - IEEE INFOCOM

PB - IEEE

ER -