[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/1345263.1345320acmconferencesArticle/Chapter ViewAbstractPublication PagesvaluetoolsConference Proceedingsconference-collections
research-article

A histogram-based stochastic process for finite buffer occupancy analysis

Published: 22 October 2007 Publication History

Abstract

This paper proposes to use histograms for characterising network traffic and a simple stochastic process for network performance analysis. The result of this process is the buffer occupancy histogram (queue length distribution) using a finite queue model. From this buffer occupancy histogram we detail how to obtain another interesting performance parameters like cell loss ratio and network delay distribution. The proposed method has been extensively evaluated using real traffic traces. These evaluations show that the model is accurate. Applications of this model are very wide: analysis and prediction of QoS parameters, network dimensioning and provisioning, traffic admission control, etc.

References

[1]
P. Abry, R. Baraniuk, P. Flandrin, R. Riedi, and D. Veitch. Multiscale nature of network traffic. IEEE Signal Processing Magazine, 19(3):28--46, 2002.
[2]
R. G. Addie, M. Zukerman, and T. D. Neame. Broadband traffic modeling: Simple solutions to hard problems. IEEE Communications Magazine, pages 88--95, Aug. 1998.
[3]
C. M. Aras, J. F. Kurose, D. S. Reeves, and H. Schulzrinne. Real-time communication in packet-switched networks. Proceedings of the IEEE, 82(41):122--139, Jan. 1994.
[4]
D. Awduche and et al. Overview and principles of internet traffic engineering. RFC, 3272, May 2002.
[5]
J. Cao, W. S. Cleveland, D. Lin, and D. X. Sun. Nonlinear Estimation and Classification, chapter Internet Traffic Tends Toward Poisson and Independent as the Load Increases. Springer, 2002.
[6]
E. Casilari, J. Cano-Garcia, F. Gonzalez-Canete, and F. Sandoval. Modelling of individual and aggregate web traffic. In IEEE International Conference on High Speed Networks and Multimedia Communications HSNMC, pages 84--95, 2004.
[7]
K. Cho and et al. Traffic data repository at the wide project. In USENIX 2000 FREENIX Track, 6 2000.
[8]
J. DíAz. Tecnicas Estocasticas para el Calculo del Tiempo de Respuesta en Sistemas de Tiempo Real. Phd thesis, Universidad de Oviedo, Spain, 2003.
[9]
D. Ferrari and D. Verma. A scheme for real-time channel establishment in wide-area networks. IEEE Journal of Selected Areas Communication, 8(2):368--379, Apr. 1990.
[10]
O. Hassida, Y. Takahashi, and S. Shimogawa. Switched batch bernoulli process (SBBP) and the discrete-time SBBP/G/1 queue with application to statistical multiplexer performance. IEEE Journal of Selected Areas Communication, 9(3):394--401, 1991.
[11]
E. Hernández-Orallo, J. Vila-Carbó, S. Saez-Barona, and S. Terrasa-Barrena. Provisioning expedited forwarding diffserv channels using multimedia aggregates. In Euromicro 2004, 9 2004.
[12]
D. P. Heyman and T. V. Lakshman. What are the implications of long-range dependence for VBR-video traffic engineering? IEEE/ACM Trans. Netw., 4(3):301--317, 1996.
[13]
D. L. Jagerman, B. Melamed, and W. Willinger. Stochastic modeling of traffic processes. CRC Press, Inc., Boca Raton, FL, USA, 1997.
[14]
H. S. Kim and N. B. Shroff. On the asymptotic relationship between the overflow probability and the loss ratio. IEEE/ACM Trans. Netw., 9(6):755--768, 2001.
[15]
A. Klemm, C. Lindemann, and M. Lohmann. Modeling ip traffic using the batch markovian arrival process. Performance Evaluation, 54:149--173, 2003.
[16]
S.-K. Kweon and K. G. Shin. Real-time transport of MPEG video with a statistically guaranteed loss ratio in ATM networks. IEEE Transactions In Parallel and Distributed Computing, 12(4):387--403, Apr. 2001.
[17]
W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson. On the self-similar nature of ethernet traffic (extended version). IEEE/ACM Trans. Netw., 2(1):1--15, 1994.
[18]
D. M. Lucantoni. The BMAP/G/1 queue: A tutorial. In Performance Evaluation of Computer and Communication Systems, Joint Tutorial Papers of Performance '93 and Sigmetrics '93, pages 330--358, London, UK, 1993. Springer-Verlag.
[19]
J. Luthi, S. Majumdar, and G. Haring. Mean value analysis for computer systems with variabilities in workload. In IPDS '96: Proceedings of the 2nd International Computer Performance and Dependability Symposium, page 32, Washington, DC, USA, 1996. IEEE Computer Society.
[20]
V. Paxson and S. Floyd. Wide area traffic: the failure of poisson modeling. IEEE/ACM Trans. Netw., 3(3):226--244, 1995.
[21]
B. K. Ryu and A. Elwalid. The importance of long-range dependence of VBR video traffic in atm traffic engineering: myths and realities. In SIGCOMM '96, pages 3--14, New York, NY, USA, 1996. ACM Press.
[22]
N. B. Shroff and M. Schwartz. Video modeling withing networks using deterministic smoothing at the source. In IEEE Infocom, pages 342--349, 1994.
[23]
N. B. Shroff and M. Schwartz. Improved loss calculations at an ATM multiplexer. IEEE/ACM Transactions on Networking, 6(4):411--21, Aug. 1998.
[24]
P. Skelly, M. Schwartz, and S. Dixit. A histogram-based model for video traffic behavior in an ATM multiplexer. IEEE/ACM Transactions on Networking, 1(4):446--459, Aug. 1993.
[25]
H. Zhang and E. W. Knightly. RCSP and stop-and-go: A comparison of two non-work-conserving disciplines for supporting multimedia communication. ACM/Springer-Verlag Multimedia Systems Journal, 4(6), Dec. 1996.

Cited By

View all
  • (2009)Web server performance analysis using histogram workload modelsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2009.06.00553:15(2727-2739)Online publication date: 1-Oct-2009

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
ValueTools '07: Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
October 2007
708 pages
ISBN:9789639799004

Sponsors

Publisher

ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)

Brussels, Belgium

Publication History

Published: 22 October 2007

Check for updates

Author Tags

  1. network QoS
  2. stochastic analysis
  3. traffic modeling

Qualifiers

  • Research-article

Funding Sources

Conference

Valuetools07

Acceptance Rates

ValueTools '07 Paper Acceptance Rate 45 of 83 submissions, 54%;
Overall Acceptance Rate 90 of 196 submissions, 46%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2009)Web server performance analysis using histogram workload modelsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2009.06.00553:15(2727-2739)Online publication date: 1-Oct-2009

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media