| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
EMPOWER: A Cluster Architecture Supporting Network Emulation
July 2004 (vol. 15 no. 7)
pp. 617-629
Abstract—Network research generally requires a simulation or emulation environment to test protocol implementations, to evaluate the performance of a scheme or a system, and to study complicated and highly varying network operations. For large network simulation, simulators will consume a large amount of time and memory, and its result is largely based on some modeling assumptions that may not hold in the real world. Emulators are difficult to scale for large network emulation because of the high cost of equipment if a one-to-one mapping scheme is employed. Otherwise, the target network has to be abstracted to a single router modeled with some performance metrics. In this paper, we present a distributed IP network emulator cluster EMPOWER, which not only can be used to emulate a large network with a limited number of commodity computers, but also can generate user-defined arbitrary network conditions and traffic dynamics at packet level for specific test scenarios. EMPOWER is highly scalable in that each emulator node could be configured to emulate multiple network nodes, and the increment of the number of emulator nodes does not affect emulation validity. Some significant research issues such as network mapping and mobile wireless network emulation are discussed and addressed. Preliminary emulation results show that EMPOWER is capable of assisting the study of both wireline and wireless network protocols and applications.
[1] 617 The Network Simulator: ns-2,http://www.isi.edu/nsnamns, 2003.[2] R.M. Fujimoto, Parallel Discrete Event Simulation Comm. ACM, vol. 33, pp. 30-53, Oct. 1990.[3] M. Allman, A. Caldwell, and S. Ostermann, ONE: The Ohio Network Emulator Ohio Univ., Technical Report TR-19972, Aug. 1997.[4] I. Yeom and A.L.N. Reddy, ENDE: An End-to-End Network Delay Emulator master's thesis, Dept. of Electrical Eng., Texas A&M Univ., 1998.[5] NIST NET,http://snad.ncsl.nist.gov/itgnistnet/, 2002.[6] J. Flynn, H. Tewari, and D. O'Mahony, JEmu: A Real Time Emulation System for Mobile Ad Hoc Networks Proc. First Joint IEI/IEE Symp. Telecomm. Systems Research, Nov. 2001.[7] M. Kojo, A. Gurtov, J. Manner, P. Sarolahti, T. Alanko, and K. Raatikainen, Seawind: A Wireless Network Emulator Proc. 11th GI/ITG Conf. Measuring, Modeling and Evaluation of Computer and Comm. Systems, 2001.[8] J.S. Ahn, P.B. Danzig, Z. Liu, and L. Yan, Evaluation of TCP Vegas: Emulation and Experiment Proc. SIGCOMM, 1995.[9] R. Simmonds, R. Bradford, and B. Unger, Applying Parallel Discrete Event Simulation to Network Emulation Proc. 14th Workshop Parallel and Distributed Simulation, May 2000.[10] 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 Proc. Fifth Symp. Operating Systems Design and Implementation, 2002.[11] Y. Zhang and W. Li, An Integrated Environment for Testing Mobile Ad-Hoc Networks Proc. MOBIHOC, June 2002.[12] K. Fall, Network Emulation in the VINT/NS Simulator Proc. Fourth IEEE Symp. Computers and Comm., July 1999.[13] F. Kubinszky, Emulation of Ad-Hoc Networks on IEEE 802.11 master's thesis, Dept. of Microwave Telecommunications, Budapest Univ. of Technology and Eco nomics, 2000.[14] The CMU Monarch Project's Wireless and Mobility Extensions to NS,http:/www.monarch.cs.cmu.edu, 1998.[15] J. Short and R. Bagrodia, Mobile Wireless Network System Simulation Proc. First Ann. Int'l Conf. Mobile Computing and Networking, 1995.[16] M. Satyanarayanan and B. Noble, The Role of Trace Modulation in Building Mobile Computing Systems Proc. Sixth Workshop Hot Topics in Operating Systems, May 1997.[17] W.S. Cleveland and D.X. Sun, Internet Traffic Data J. Am. Statistical Assoc., vol. 95, pp. 979-985, 2000.[18] P. Zheng and L.M. Ni, Experiences in Building a Scalable Distributed Network Emulation System Proc. 2002 Int'l Conf. Parallel and Distributed Systems, 2002.[19] J.E.G. Coffman, M.R. Garey, and D.S. Johnson, Approximation Algorithms for Bin Packing: A Survey Approximation Algorithms for NP-Hard Problems, D. Hochbaum, ed., Boston: PWS Publishing, 1997.[20] V. Paxson and S. Floyd, “Wide Area Traffic: The Failure of Poisson Modeling,” IEEE/ACM Trans. Networking, vol. 3, no. 3, pp. 226-244, June 1995.[21] W. Willinger, M.S. Taqqu, R. Sherman, and D.V. Wilson, Self-Similarity through High-Variability: Statistical Analysis of Ethernet LAN Traffic at the Source Level IEEE/ACM Trans. Networking, vol. 5, no. 1, pp. 71-86, 1997.[22] S.S. Kang and M.W. Mutka, Provisioning Service Differentiation in Ad Hoc Networks by the Modification of Backoff Algorithm Proc. Int'l Conf. Computer Comm. and Network, Oct. 2001.[23] B. Bensaou, Y. Wang, and C.C. Ko, Fair Media Access in 802.11 Based Wireless Ad-hoc Networks Proc. Mobile and Ad Hoc Networking and Computing, 2000.[24] P. Zheng and L.M. Ni, EMPOWER: A Network Emulator for Wireline and Wireless Networks Proc. 22nd Ann. Joint Conf. IEEE Computer and Comm. Soc., 2002.[25] P. Zheng and L.M. Ni, EMPOWER: A Scalable Framework for Network Emulation Proc. 2002 Int'l Conf. Parallel Processing, 2002.[26] ttcp,http://renoir.csc.ncsu.eduttcp, 2002.
Index Terms:
Network emulation, simulation, topology mapping, mobile wireless network.
Citation:
Pei Zheng, Lionel M. Ni, "EMPOWER: A Cluster Architecture Supporting Network Emulation," IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 7, pp. 617-629, July 2004, doi:10.1109/TPDS.2004.21
