Miguel A. Erazo
Jason Liu
ABSTRACT
A testbed capable of representing detailed operations of complex applications under diverse large-scale network conditions can be extremely helpful for investigating potential system design and implementation problems, and studying application performance issues, such as scalability and robustness, even before the applications are deployed in a real environment. We introduce a novel method that combines high-performance large-scale network simulation and high-fidelity network emulation, and thereby enables real instances of network applications and protocols to run in real operating environments, and be tested under large-scale simulated network settings. In our approach, network simulation and emulation form a symbiotic relationship, through which they are synchronized for an accurate representation of the large-scale traffic behavior. We introduce a model downscaling method, along with an efficient queuing model and a traffic reproduction technique, which can significantly reduce the synchronization overhead and improve computational efficiency, while maintaining the accuracy of the system. We validate our approach with extensive experiments via simulation and with a real-system prototype.
- J. Ahrenholz, C. Danilov, T. Henderson, and J. Kim. CORE: A real-time network emulator. MILCOM'08, pages 1--7.Google Scholar
- C. Barakat, P. Thiran, G. Iannaccone, C. Diot, and P. Owezarski. A flow-based model for Internet backbone traffic. IMW'02, pages 35--47. Google ScholarDigital Library
- P. Barford and L. Landweber. Bench-style network research in an Internet instance laboratory. SIGCOMM Comput. Commun. Rev., 33(3):21--26, 2003. Google ScholarDigital Library
- L. Breslau, D. Estrin, K. Fall, S. Floyd, J. Heidemann, A. Helmy, P. Huang, S. McCanne, K. Varadhan, Y. Xu, and H. Yu. Advances in network simulation. IEEE Computer, 33(5):59--67, 2000. Google ScholarDigital Library
- CAIDA Anonymized Internet Traces 2011 Dataset. http://www.caida.org/data/passive/passive_2011_dataset.xml.Google Scholar
- X. Chang. Network simulations with OPNET. WSC'99, pages 307--314. Google ScholarDigital Library
- M. A. Erazo, Y. Li, and J. Liu. SVEET! A scalable virtualized evaluation environment for TCP. TRIDENTCOM'09, pages 1--10.Google Scholar
- D. Eun and N. Shroff. Simplification of network analysis in large-bandwidth systems. INFOCOM'03.Google Scholar
- K. Fall. Network emulation in the Vint/NS simulator. ISCC'99, pages 244--250. Google ScholarDigital Library
- C. Fraleigh, S. Moon, B. Lyles, C. Cotton, M. Khan, D. Moll, R. Rockell, T. Seely, and S. C. Diot. Packet-level traffic measurements from the Sprint IP backbone. Netwrk. Mag. of Global Internetwkg., 17(6):6--16, 2003. Google ScholarDigital Library
- C. Fraleigh, F. Tobagi, and C. Diot. Provisioning IP backbone networks to support latency sensitive traffic. INFOCOM'03.Google Scholar
- R. Fujimoto, D. Lunceford, E. Page, and A. M. Uhrmacher. Grand challenges for modeling and simulation. Technical Report 350, Schloss Dagstuhl, 2002.Google Scholar
- Y. Gu. ROSENET: A remote server-based network emulation system. PhD thesis, Georgia Institute of Technology, 2007. Google ScholarDigital Library
- M. Handley, E. Kohler, A. Ghosh, O. Hodson, and P. Radoslavov. Designing extensible IP router software. NSDI'05, pages 189--202. Google ScholarDigital Library
- M. Liljenstam, J. Liu, D. Nicol, Y. Yuan, G. Yan, and C. Grier. RINSE: the real-time immersive network simulation environment for network security exercises. PADS'05, pages 119--128. Google ScholarDigital Library
- J. Liu. A primer for real-time simulation of large-scale networks. ANSS'08, pages 85--94. Google ScholarDigital Library
- J. Liu, Y. Li, N. V. Vorst, S. Mann, and K. Hellman. A real-time network simulation infrastructure based on OpenVPN. Journal of Systems and Software, 82(3):473--485, 2009. Google ScholarDigital Library
- X. Liu, H. Xia, and A. A. Chien. Network emulation tools for modeling grid behavior. CCGrid'03.Google Scholar
- D. M. Nicol, D. Jin, and Y. Zheng. S3F: the scalable simulation framework revisited. WSC'11, pages 3288--3299. Google ScholarDigital Library
- Open vSwitch. http://openvswitch.org/.Google Scholar
- F. Papadopoulos, K. Psounis, and R. Govindan. Performance preserving topological downscaling of Internet-like networks. IEEE J. Sel. Areas Commun., 24(12):2313--2326, 2006. Google ScholarCross Ref
- K. Papagiannaki, S. Moon, C. Fraleigh, P. Thiran, F. Tobagi, and C. Diot. Analysis of measured single-hop delay from an operational backbone network. INFOCOM'02.Google Scholar
- L. Peterson, T. Anderson, D. Culler, and T. Roscoe. A blueprint for introducing disruptive technology into the Internet. HotNets-I, 2002.Google ScholarDigital Library
- PRIME. https://www.primessf.net/prime/.Google Scholar
- ProtoGENI. http://www.protogeni.net/.Google Scholar
- L. Rizzo. Dummynet: a simple approach to the evaulation of network protocols. SIGCOMM Comput. Commun. Rev., 27(1):31--41, 1997. Google ScholarDigital Library
- P. Sanaga, J. Duerig, R. Ricci, and J. Lepreau. Modeling and emulation of Internet paths. NSDI'09, pages 199--212. Google ScholarDigital Library
- R. Simmonds, R. Bradford, and B. Unger. Applying parallel discrete event simulation to network emulation. PADS'00, pages 15--22. Google ScholarDigital Library
- B. K. Szymanski, A. Saifee, A. Sastry, Y. Liu, and K. Madnani. Genesis: a system for large-scale parallel network simulation. PADS'02, pages 89--96. Google ScholarDigital Library
- A. Vahdat, K. Yocum, K. Walsh, P. Mahadevan, D. Kostic, J. Chase, and D. Becker. Scalability and accuracy in a large-scale network emulator. SIGOPS Oper. Syst. Rev., 36(SI):271--284, 2002. Google ScholarDigital Library
- N. Van Vorst, M. Erazo, and J. Liu. PrimoGENI: Integrating real-time network simulation and emulation in GENI. PADS'11, pages 1--9. Google ScholarDigital Library
- N. Van Vorst, T. Li, and J. Liu. How low can you go? Spherical routing for scalable network simulations. MASCOTS'11, pages 259--268. Google ScholarDigital Library
- B. White, J. Lepreau, L. Stoller, R. Ricci, S. Guruprasad, M. Newbold, M. Hibler, C. Barb, and A. Joglekar. An integrated experimental environment for distributed systems and networks. OSDI'02, pages 255--270. Google ScholarDigital Library
- T. Ye, S. Kalyanaraman, D. Harrison, B. Sikdar, B. Mo, H. Tahilramani, K. Vastola, and B. Szymanski. Network management and control using collaborative on-line simulation. ICC'01.Google Scholar
- Y. Zhang and N. Duffield. On the constancy of Internet path properties. IMW'01, pages 197--211. Google ScholarDigital Library
- J. Zhou, Z. Ji, M. Takai, and R. Bagrodia. MAYA: integrating hybrid network modeling to the physical world. TOMACS, 14(2):149--169, 2004. Google ScholarDigital Library
Index Terms
- Leveraging symbiotic relationship between simulation and emulation for scalable network experimentation
Recommendations
Symbiotic Network Simulation and Emulation
Special Issue on PADSA testbed capable of representing detailed operations of complex applications under diverse network conditions is invaluable for understanding the design and performance of new protocols and applications before their real deployment. We introduce a ...
Toward Scalable Emulation of Future Internet Applications with Simulation Symbiosis
DS-RT 2015: Proceedings of the 19th International Symposium on Distributed Simulation and Real Time ApplicationsMininet is a popular container-based emulation environment built on Linux for testing OpenFlow applications. Using Mininet, one can compose an experimental network using a set of virtual hosts and virtual switches with flexibility. However, it is well ...
Comments