High-Performance Simulation of Low-Resolution Network Flows

Simulation

Volumn 82, Issue 1, 2006, Pages 21-42

  Nicol, David M ^a   Yan, Guanhua ^a  

^a United States of America   (United States)

Author keywords

multi scale modeling; Network simulation; traffic modeling

Indexed keywords

COMPUTER VIRUSES; INTERNET; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; NONLINEAR EQUATIONS; TELECOMMUNICATION TRAFFIC;

FIXED-POINT ITERATION; MULTI-SCALE MODELING; POINTS OF PRESENCE (POPS); TRAFFIC MODELING;

COMPUTER SIMULATION;

EID: 33646423276     PISSN: 00375497     EISSN: None     Source Type: Journal    
DOI: 10.1177/0037549706066093     Document Type: Article

References (31)

1. Zukerman, M., T. D. Neame, and R. G. Addie. 2003. Internet traffic modeling and future technology implications. In Proceedings of IEEE Infocom’03.
2. Guanhua, Y. 2005. Improving large-scale network traffic simulation with multi-resolution models. Report TR2005-558, Dartmouth College, Hanover, NH.
3. Project RocketFuel. http://www.cs.washington.edu/research/networking/rocketfuel/
4. Leland, W. E., and D. V. Wilson. 1991. High time-resolution measurement and analysis of LAN traffic: Implication for LAN interconnection. In Proceedings of 10th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’91).
5. Nicol, D. M. 1995. Noncommittal barrier synchronization. Parallel Computing 1995; 21: 529-549.
6. Pacheco, P. S. 1997. Parallel programming with MPI. New York: Morgan Kaufmann.
7. Liu, X., and A. A. Chien. 2003. Traffic-based load balance for scalable network emulation. In Proceedings of the 2003 ACM/IEEE Conference on Supercomputing, Phoenix, AZ.
8. Liu, X., and A. A. Chien. 2004. realistic large-scale online network simulation. In Proceedings of the 2004 ACM/IEEE Conference on Supercomputing, Pittsburgh, PA.
9. Zhang, Y., M. Roughan, C. Lund, and D. Donoho. 2003. An information-theoretic approach to traffic matrix estimation. In Proceedings of the 2003 ACM SIGCOMM Conference, Karlsruhe, Germany.
10. Zhang, Y., M. Roughan, N. Duffield, and A. Greenberg. 2003. Fast accurate computation of large-scale IP traffic matrices from link loads. In International Conference on Measurement and Modeling of Computer Systems, San Diego, CA, pp. 206-217.
11. Feldmann, A., A. G. Greenberg, C. Lund, N. Reingold, J. Rexford, and F. True. 2000. Deriving traffic demands for operational IP networks: Methodology and experience. In SIGCOMM, pp. 257-270.
12. Vardi, Y. 1996. Network tomography: Estimating source-destination traffic intensities from link data. Journal of the American Statistical Association 91: 365-377.
13. Tebaldi, C., and M. West. 1998. Bayesian inference on network traffic using link count data. Journal of the American Statistical Association 93: 557-576.
14. Cao, J., D. Davis, S. V. Wiel, and B. Yu. 2000. Time-varying network tomography. Journal of the American Statistical Association 95: 1063-1075.
15. Adams, A., T. Bu, R. Cáceres, N. Duffield, T. Friedman, J. Horowitz, et al. 2000. The use of end-to-end multicast measurement for characterizing internal network behavior. IEEE Communications Magazine, May.
16. Coates, M., A. Hero, R. Nowak, and B. Yu. 2002. Internet tomography. IEEE Signal Processing Magazine, May.
17. Kesidis, G., A. Singh, D. Cheung, and W. W. Kwok. 1996. Feasibility of fluid-driven simulation for ATM network. In Proceedings of IEEE Globecom’96, London.
18. Nicol, D., M. Goldsby, and M. Johnson. 1999. Fluid-based simulation of communication networks using SSF. In Proceedings of the 1999 European Simulation Symposium, Erlangen, Germany.
19. Nicol, D., and G. Yan. 2004. Discrete event fluid modeling of background TCP traffic. ACM Transactions on Modeling and Computer Simulation 14: 1-39.
20. Kiddle, C., R. Simmonds, C. Williamson, and B. Unger. 2003. Hybrid packet/fluid flow network simulation. In Proceedings of the Seventeenth Workshop on Parallel and Distributed Simulation (PADS’03), San Diego, CA.
21. Zhou, J., Z. Ji, M. Takai, and R. Bagrodia. 2004. MAYA: Integrating hybrid network modeling to the physical world. ACM Trans on Modeling and Computer Simulation 14 (2): 149-169.
22. Nicol, D., M. Liljenstam, and J. Liu. 2003. Large-scale network simulation using SSF. In Proceedings of the 2003 Winter Simulation Conference, New Orleans, LA.
23. Barakat, C., P. Thiran, G. Iannaccone, C. Diot, and P. Owezarski. 2002. A flow-based model for Internet backbone traffic. In Internet Measurement Workshop’02, San Francisco.
24. Padhye, J., V. Firoiu, D. Towsley, and J. Kurose. 1998. Modeling TCP throughput: A simple model and its empirical validation. In Proceedings of ACM SIGCOMM’98, Vancouver, Canada.
25. Liu, Y., F. L. Presti, V. Misra, D. Towsley, and Y. Gu. 2004. Scalable fluid models and simulations for large-scale IP networks. ACM Transactions on Modeling and Computer Simulation 14 (3): 305-324.
26. Yan, A., and W. B. Gong. 1998. Time-driven fluid simulation for high-speed networks with flow-based routing. In Proceedings of the Applied Telecommunications Symposium’98, Boston.
27. Liu, B., Y. Guo, J. Kurose, D. Towsley, and W. Gong. 1999. Fluid simulation of large scale networks: Issues and tradeoffs. In Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, NV.
28. Liu, B., D. R. Figueiredo, Y. Guo, J. Kurose, and D. Towsley. 2001. A study of networks simulation efficiency: Fluid simulation vs. packet-level simulation. In Proceedings of IEEE Infocom’01, Anchorage, AK.
29. Bu, T., and D. Towsley. 2001. Fixed point approximations for TCP behavior in an AQM network. In Proceedings of ACM SIGMETRICS 2001, Cambridge, MA.
30. Vahdat, A., K. Yocum, K. Walsh, P. Mahadevan, D. Kostic, J. Chase, et al. 2002. Scalability and accuracy in a large-scale network emulator. In Proceedings of 5th Symposium on Operating Systems Design and Implementation (OSDI).
31. Nicol, D. M., and G. Yan. 2005. Simulation of network traffic at coarse timescales. In Proceedings of the 19th Workshop on Parallel and Distributed Simulation (PADS’05), Monterey, CA.