Integrating network-calculus-based simulation with packet-level simulation for TCP-operated networks

Computer Networks

Volumn 50, Issue 12, 2006, Pages 1995-2012

  Kim, Hwangnam ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Mixed mode simulation; Network calculus; Network calculus based simulation

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA ACQUISITION; ERROR DETECTION; MATHEMATICAL TECHNIQUES; ROUTERS;

MIXED-MODE SIMULATION; NETWORK CALCULUS; NETWORK-CALCULUS-BASED SIMULATION; TCP-OPERATED NETWORK;

PACKET NETWORKS;

EID: 33745127046     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2005.10.004     Document Type: Article

References (25)

1. Baccelli F., Cohen G., Olsder G.J., and Quadrat J.-P. Synchronization and Linearity (1992), John-Wiley & Sons
2. F. Baccelli, D. Hong, TCP is Max-Plus Linear: and what it tells us on its throughput, in: Proceedings of ACM SIGCOMM, Stockholm, Sweden, August, 2000.
3. Bertsekas D.P. Nonlinear Programming (1999), Athena Scientific
4. J.-Y.L. Boudec, Some properties of variable length packet shaper, in: Proceedings of ACM SIGMETRIC, Cambridge, Massachusetts, June, 2001.
5. Boudec J.-Y.L., and Thiran P. Network Calculus (2002), Springer-Verlag
6. Calí F., Conti M., and Gregori E. Tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit. IEEE/ACM Transactions on Networking 8 6 (2000)
7. Chang C.-S. Performance Guarantees in Communication Networks (2000), Springer-Verlag
8. C.-S. Chang, R.L. Cruz, J.Y. Boudec, P. Thiran, A min-plus system theory for constrained traffic regulation and dynamic service guarantees, Technical Report SSc/1994/024 EPFL, July, 1999.
9. Cruz R.L. A calculus for network delay, Part I: network elements in isolation. IEEE Transactions on Information Theory 37 1 (1991)
10. Cruz R.L. A calculus for network delay, Part II: network analysis. IEEE Transactions on Information Theory 37 1 (1991)
11. Y. Gu, Y. Liu, D. Towsley, On integrating fluid models with packet simulation, in: Proceedings of IEEE INFOCOM 2004, Hong Kong, China, March, 2004.
12. Kelly F.P. Charging and rate control for elastic traffic. European Transactions on Telecommunications 8 (1997)
13. Kelly F.P. Mathematical modelling of the Internet. Mathematics Unlimited-2001 and Beyond (2001), Springer-Verlag
14. Kelly F.P., Maulloo A., and Tan D. Rate control in communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society 49 (1998)
15. H. Kim, Enabling theoretical model based techniques for simulating large scale networks, PhD thesis, Department of Computer Science, University of Illinois at Urbana Champaign, 2004.
16. H. Kim, J.C. Hou, A fast simulation framework for IEEE 802.11-operated WLANs, in: Proceedings of ACM SIGMETRICS 2004, New York, NY, June, 2004.
17. H. Kim, J.C. Hou, Network calculus based simulation for TCP congestion control: theorems, implementation and evaluation, in: Proceedings of IEEE INFOCOM 2004, Hong Kong, China, March, 2004.
18. B. Liu, D.R. Figueiredo, Y. Guo, J. Kurose, D. Towsley, Fluid models and solutions for large-scale IP networks, in: Proceedings of INFOCOM 2001, Anchorage, Alaska, April, 2001.
19. Y. Liu, F.L. Presti, V. Misra, D. Towsley, Y. Gu, Fluid models and solutions for large-scale IP networks, in: Proceedings of ACM SIGMETRICS 2003, San Diego, California, June, 2003.
20. N. Milidrag, G. Kesidis, M. Devetsikiotis, An overview of fluid-based quick simulation techniques for large packet switched communication networks, in: Proceedings of SPIE ITCom 2001, Denver, Colorado, August, 2001.
21. V. Misra, M. Gong, D. Towsley, A fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED, in: Proceedings of ACM SIGCOMM 2000, Stockholm, Sweden, September, 2000.
22. V. Misra, W. Gong, D. Towsley, Stochastic differential equation modeling and analysis of TCP window size behavior, in: Proceedings of Performance 1999, Istanbul, Turkey, October, 1999.
23. J. Padhye, V. Firoiu, D. Towsley, J. Kurose, Modeling TCP throughput: a simple model and its empirical validation, in: Proceedings of ACM SIGCOMM 1998, Vancouver, Canada, September, 1999.
24. S. Shakkottai, R. Srikant, How good are deterministic fluid models of Internet congestion control? in: Proceedings of IEEE INFOCOM 2002, New York, NY, June, 2002.
25. Y. Wu, W. Gong, Time stepped simulation of queuing systems, Technical Report, Department of Electrical and Computer Engineering, University of Massachusetts, 2001.