More Web Proxy on the site http://driver.im/

research-article

Hybrid simulation of a FIFO queuing system with trace-driven background traffic

Authors:

Antoine Van de CapelleAuthors Info & Claims

ValueTools '07: Proceedings of the 2nd international conference on Performance evaluation methodologies and tools

Article No.: 40, Pages 1 - 10

Published: 22 October 2007 Publication History

Abstract

This paper introduces a novel hybrid packet-event / fluid-flow network simulation scheme. A packet-event simulation technique uses the arrivals and the departures of packets to model the queuing system. The applications that need fine-grained performance details, are simulated with an adapted event based approach. The impact of the background traffic on these foreground packets is simulated by virtual packets, which are created and put in the queue each time a foreground packet arrives. The calculation of the number and the size of these virtual packets is based on a fluid-flow approximation of the buffer occupation probability density function of the background stream. A Many Sources Large Deviations traffic descriptor is used to characterize the fluid-flow. A numerical evaluation of this hybrid simulation scheme is performed with a video streaming application as foreground traffic and measured network traces as background traffic.

References

[1]

C. Courcoubetis, V. Siris, and G. Stamoulis. Application of the many sources asymptotic and effective bandwidths to traffic engineering. Telecommunication Systems, 12:167--191, 1999.

Digital Library

[2]

C. Courcoubetis and R. Weber. Buffer overflow asymptotics for a switch handling many traffic sources. Journal of Applied Probability, 33:886--903, 1996.

[3]

A. Ganesh, N. O'Conell, and D. Wischik. Big Queues. Springer, 2004.

[4]

R. Gibbens. Traffic characterization and effective bandwidths for broadband network traces. In Stochastic Networks: Theory and Applications, volume 4 of Royal Statistical Society Lecture Notes Series, pages 169--180. Oxford University Press, 1996.

[5]

Y. Gu, Y. Liu, and D. Towsley. On integrating fluid models with packet simulation. In IEEE INFOCOM'04, volume 4, pages 2856--2866, 2004.

[6]

F. Kelly. Notes on effective bandwidths. In Stochastic Networks: Theory and Applications, volume 4 of Royal Statistical Society Lecture Notes Series, pages 141--168. Oxford University Press, 1996.

[7]

C. Kiddle, R. Simmonds, C. Williamson, and B. Unger. Hybrid packet/fluid flow network simulation. In PADS'03, pages 143--152, 2003.

Digital Library

[8]

B. Lauwens, B. Scheers, and A. Van de Capelle. Characterization of background traffic in hybrid network simulation. In NATO IST-062, 2006.

[9]

B. Lauwens, B. Scheers, and A. Van de Capelle. Buffer occupation probability of trace-driven background stream in hybrid simulation. In IEEE ICC 2007, June 2007.

[10]

W. Leland, M. Taqqu, W. Willinger, and D. Wilson. On the self-similar nature of ethernet traffic (extended version). IEEE/ACM Trans. Netw., 2:1--15, 1994.

Digital Library

[11]

N. Likhanov and R. Mazumdar. Cell loss asymptotics in buffers fed with large number of independent stationary sources. In IEEE INFOCOM'98, volume 1, pages 339--346, 1998.

[12]

B. Melamed, S. Pan, and Y. Wardi. Hybrid discrete-continuous fluid-flow simulation. In SPIE, volume 4526, pages 263--270, 2001.

[13]

B. Melamed, S. Pan, and Y. Wardi. HNS: A Streamlined Hybrid Network Simulator. ACM Transactions on Modeling and Computer Simulation (TOMACS), 14(3):1--27, 2004.

Digital Library

[14]

V. Paxson and S. Floyd. Wide-area traffic: The failure of poisson modeling. IEEE/ACM Transactions on Networking, pages 226--244, 1995.

Digital Library

[15]

G. F. Riley, T. M. Jaafar, and R. M. Fujimoto. Integrated fluid and packet network simulations. In MASCOTS'02, pages 511--518, 2002.

Digital Library

[16]

D. Wischik. The output of a switch or effective bandwidths for networks. Queueing Syst., 32:383--396, 1999.

Digital Library

Cited By

Lauwens BScheers BPerrone LStea GLiu JUhrmacher AVillén-Altamirano M(2010)Stochastic hybrid simulation with applications to queuing networksProceedings of the 3rd International ICST Conference on Simulation Tools and Techniques10.5555/1808143.1808244(1-2)Online publication date: 15-Mar-2010
https://dl.acm.org/doi/10.5555/1808143.1808244
Lauwens BScheers BVan de Capelle AMolnár SHeath J(2008)Queuing analysis of multi-hop CSMA/CA wireless networks handling many traffic flowsProceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops10.5555/1416222.1416232(1-8)Online publication date: 3-Mar-2008
https://dl.acm.org/doi/10.5555/1416222.1416232

Index Terms

Hybrid simulation of a FIFO queuing system with trace-driven background traffic
1. Mathematics of computing
  1. Probability and statistics

Recommendations

Stochastic hybrid simulation with applications to queuing networks
SIMUTools '10: Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques

This paper deals with an extension to the hybrid simulation paradigm, i.e. the combination of event-driven simulation and analytical modelling, applied to packet telecommunication networks. In order to speed up the simulation only a small part of all ...
A Single-Server Queueing System with Background Customers

A single-server queueing system with a Markov flow of primary customers and a flow of background customers from a bunker containing unbounded number of customers, i.e., the background customer flow is saturated, is studied. There is a buffer of finite ...
Stability of Multiclass Queueing Networks Under FIFO Service Discipline

In this paper, we first formally identify a FIFO fluid network that corresponds to the queueing network under a first-in first-out FIFO service discipline, thus complementing the result of Dai Dai, J. G. 1995a. On positive Harris recurrence of ...

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

General Chair:
Peter Glynn
Stanford University

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

Qualifiers

Research-article

Conference

Valuetools07

Sponsor:

Valuetools07: Second International Conference on Performance Evaluation Methodologies and Tools & Workshops

October 22 - 27, 2007

Nantes, France

Acceptance Rates

ValueTools '07 Paper Acceptance Rate 45 of 83 submissions, 54%;

Overall Acceptance Rate 90 of 196 submissions, 46%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
152
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 29 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lauwens BScheers BPerrone LStea GLiu JUhrmacher AVillén-Altamirano M(2010)Stochastic hybrid simulation with applications to queuing networksProceedings of the 3rd International ICST Conference on Simulation Tools and Techniques10.5555/1808143.1808244(1-2)Online publication date: 15-Mar-2010
https://dl.acm.org/doi/10.5555/1808143.1808244
Lauwens BScheers BVan de Capelle AMolnár SHeath J(2008)Queuing analysis of multi-hop CSMA/CA wireless networks handling many traffic flowsProceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops10.5555/1416222.1416232(1-8)Online publication date: 3-Mar-2008
https://dl.acm.org/doi/10.5555/1416222.1416232

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten