Luciano Bononi
Gabriele D'Angelo
ABSTRACT
The simulation of ad hoc and sensor networks often requires a large amount of computation, memory and time to obtain significant results. The parallel and distributed simulation approach can be a valuable solution to reduce the computation time, and to support model components' modularity and reuse. In this work we perform a testbed evaluation of a new middleware for the simulation of large scale wireless systems. The proposed middleware has been designed to adapt and to scale over a heterogeneous distributed execution infrastructure. To realize a testbed evaluation of the considered framework we implemented and investigated a set of wireless systems' models. Specifically, we identified two classes of widely investigated wireless models: mobile ad hoc, and static sensor networks. In this work we present the performances of the simulation framework, with respect to the heterogeneous set of execution architectures, and the modeled systems' characteristics. Results demonstrate that the framework leads to increased model scalability and speed-up, by transparently adapting and managing at runtime the communication and synchronization overheads, and the load balancing.
- R. Bagrodia, R. Meyer, M. Takai, Y. Chen, X. Zeng, J. Martin, and H.Y. Song, "PARSEC: a parallel simulation environment for complex systems", IEEE Computer, 31(10), October 1998, pp.77--85.]] Google Scholar
Digital Library
- A. Berrached, M. Beheshti, O. Sirisaengtaksin, and A. Korvin, "Alternative Approaches to multicast group allocation in HLA data distribution", Proc. Of the 1998 Spring Simulation Interoperability Workshop, 1998.]]Google Scholar
- L.Bononi, G.D'Angelo, L.Donatiello, "HLA-Based Adaptive Distributed Simulation of Wireless Mobile Systems", in Proceedings of IEEE/ACM Intern. Workshop on Parallel and Distributed Simulation (PADS'03), San Diego, CA, June 2003.]] Google ScholarDigital Library
- L.Bononi, M. Bracuto, G. D'Angelo, L. Donatiello, "ARTIS: a Parallel and Distributed Simulation Middleware for Performance Evaluation", University of Bologna Int. Report, http://www.cs.unibo.it/~bononi/Reports/ARTISTR.pdf, Mar. 2004.]]Google Scholar
- A. Boukerche, and S.K. Das, "Dynamic Load Balancing Strategies for Conservative Parallel Simulation", Proc. of 11-th Workshop on Parallel and Distributed Simulation (PADS'97), June 1997, Lockenhaus, Austria, pp. 20--28.]] Google ScholarDigital Library
- A. Boukerche, S.K. Das, A. Fabbri, "SWiMNet: A Scalable Parallel Simulation Testbed for Wireless and Mobile Networks", ACM/Kluwer Journal on Wireless Networks, Vol 7, No 5, pp. 467--486. 2001.]] Google ScholarDigital Library
- A. Boukerche, and A. Fabbri, "Partitioning Parallel Simulation of Wireless Networks", Proc. of the 2000 Winter Simulation Conference (WSC), 2000.]] Google ScholarDigital Library
- J. Dahmann, R.M. Fujimoto, and R.M. Weatherly, "High Level Architecture for Simulation: an update", Winter Simulation Conference, December 1998.]] Google ScholarDigital Library
- S.R. Das, "Adaptive protocols for Parallel Discrete Event Simulation", Proc. of Winter Simulation Conference, 1996.]] Google ScholarDigital Library
- W.J. Davis, G.L. Moeller, "The High Level Architecture: is there a better way?", proc. Winter Simulation Conference, 1999.]] Google ScholarDigital Library
- E. Deelman, and B.K. Szymanski, "Dynamic load balancing in parallel discrete event simulation for spatially explicit problems", Proc. of the 12-th workshop on Parallel and distributed simulation PADS'98, July 1998.]] Google ScholarDigital Library
- DMSO: Defence Modeling and Simulation Office (1998), High Level Architecture RTI Interface Specification, Vers. 1.3.]]Google Scholar
- A. Ferscha, "Parallel and Distributed Simulation of Discrete Event Systems", In Handbook of Parallel and Distributed Computing, McGraw-Hill, 1995.]]Google Scholar
- Fujimoto, R.M., Parallel and Distributed Simulation Systems, John Wiley & Sons, 2000.]] Google ScholarDigital Library
- B.P. Gan, Y.H. Low, S. Jain, S.J. Turner, W. Cai, W.J. Hsu, and S.Y. Huang, "Load balancing for conservative simulation on shared memory multiprocessor systems", Proc. of the 14-th workshop on Parallel and distributed simulation (PADS'00), May 28-31, 2000, Bologna, Italy, p.139--146.]] Google ScholarDigital Library
- P. Huang, D. Estrin, and J. Heidemann, "Enabling large-scale simulations: Selective abstraction approach to the study of multicast protocols", proc. Mascots'98, Oct. 1998.]] Google ScholarDigital Library
- IEEE Std 1516-2000: IEEE standard for modeling and simulation (M&S) high level architecture (HLA) - framework and rules, - federate interface specification, - object model template (OMT) specification, - IEEE Recommended Practice for High Level Architecture (HLA) Federation Development and Execution Process (FEDEP), 2000.]]Google Scholar
- Internet Engineering Task Force, MANET WG Charter, http://www.ietf.org/html.charters/manet-charter.html]]Google Scholar
- K.G. Jones, and S.R. Das S.R., "Parallel Execution of a sequential network simulator", Proc. of the 2000 Winter Simulation Conference, 2000.]] Google ScholarDigital Library
- O.E. Kelly, J. Lai, N.B. Mandayam, A.T. Ogielski, J. Panchal, R.D. Yates, "Scalable parallel simulations of wireless networks with WiPPET: modeling of radio propagation, mobility and protocols", Mobile Networks and Applications, v.5, n.3, September 2000, pp.199--208.]] Google ScholarDigital Library
- M. Liljenstam, R. Ronngren and R. Ayani, "MobSim++: Parallel Simulation of Personal Communication Networks", IEEE Distributed Systems, vol 2, No 2, February 2001.]]Google Scholar
- W.W. Liu, C.C. Chiang, H.K. Wu, V. Jha, M. Gerla, and R. Bagrodia, "Parallel simulation environment for mobile wireless networks", Proc. of Winter Simulation Conference, 1996.]] Google ScholarDigital Library
- B. Logan, and G. Theodoropoulos, "The Distributed Simulation of Multi-Agent Systems", Proc. of the IEEE, 2001.]]Google Scholar
- J. Luthi, and S. GroBmann, "The resource sharing system: dynamic federate mapping for HLA-based distributed simulation", Proc. of the 15th workshop on Parallel and distributed simulation (PADS'01), May 2001, Lake Arrowhead.]] Google ScholarDigital Library
- M. Myjak, S. Sharp, W. Shu, W. Wei, J. Riehl, D. Berkley, P. Nguyen, S. Camplin, and M. Roche, "Implementing object transfer in HLA", Proc. 5-th Simulation Interoperability Workshop (SIW'99), Orlando, Florida, March 1999.]]Google Scholar
- V. Naoumov and T. Gross, "Simulation of Large Ad Hoc Networks" in proc. MSWiM 2003, San Diego, CA, Sept. 2003.]] Google ScholarDigital Library
- K. Perumalla, R.M. Fujimoto, and A. Ogielsky, "TeD - A language for modeling telecommunications networks", Performance Evaluation Review 25(4), 1998.]] Google ScholarDigital Library
- D.M. Rao, and P.A. Wilsey, "An Ultra-large Scale Simulation Framework", Proc. of MASCOTS '99, Oct. 1999.]]Google Scholar
- D.M. Rao, and P.A. Wilsey, "An object oriented framework for parallel simulation of ultra-large communication networks", proc. 3-rd Inter.l symposium on computing and object oriented parallel environments, Nov. 1999.]] Google ScholarDigital Library
- D.M. Rao, and P.A. Wilsey, "Parallel Co-simulation of Conventional and Active Networks", Proc. of MASCOTS'00, August 2000.]] Google ScholarDigital Library
- G.F. Riley, R.M. Fujimoto, M.H. Ammar, "A generic framework for parallelization of network simulations", Proc. of MASCOTS'99, College Park, MD, October 1999.]] Google ScholarDigital Library
- G.F. Riley, M.F. Ammar, R.M. Fujimoto, K. Perumalla, and D. Xu, "Distributed Network Simulations using the Dynamic Simulation Backplane", MASCOTS' 01, Aug. 2001.]]Google ScholarCross Ref
- G.F. Riley, and M.H. Ammar, "Simulating Large Networks How Big is Big Enough?", Proc. of First Intern.l Conference on Grand Challenges for Modeling and Simulation, Jan. 2002.]]Google Scholar
- J. Short, R. Bagrodia, and L. Kleinrock, "Mobile wireless network system simulation", Wireless Networks 1, August 1995.]] Google ScholarDigital Library
- T.K. Som, and R.G. Sargent, "Model structure and load balancing in optimistic parallel discrete event simulation", Proc. of the 14-th workshop on Parallel and distributed simulation, May 2000, Bologna.]] Google ScholarDigital Library
- K. Tang, M. Correa, and M. Gerla, "Effects of Ad Hoc MAC Layer Medium Access Mechanisms Under TCP", ACM/Kluwer Mobile Networks and Applications, 2001.]] Google ScholarDigital Library
- UCB/LNBL/VINT The NS2 network simulator, http://www.isi.edu/nsnam/ns/]]Google Scholar
- A. Varga, OMNET++ in "Software Tools for Networking", IEEE Network Interactive. July 2002, Vol.16 No.4.]]Google Scholar
- V-Y Vee, and W-J Hsu, "Locality-preserving load-balancing mechanisms for synchronous simulations on shared-memory multiprocessors", Proc. of 14-th workshop on Parallel and distr. simulation, May 2000, Bologna, Italy, p.131--138.]] Google ScholarDigital Library
- X. Zeng, R. Bagrodia, and M. Gerla, "GloMoSim: A library for parallel simulation of large-scale wireless networks", Proc. of Workshop of Parallel and Distributed Simulation (PADS'98), Banff, Alberta, Canada, May 1998.]] Google ScholarDigital Library
Index Terms
- Performance analysis of a parallel and distributed simulation framework for large scale wireless systems
Recommendations
Proximity detection in distributed simulation of wireless mobile systems
MSWiM '06: Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systemsThe distributed and the Grid Computing architectures for the simulation of massively populated wireless systems have recently been considered of interest, mainly for cost reasons. Solutions for generalized proximity detection for mobile objects is a ...
Parallel and distributed simulation of wireless vehicular ad hoc networks
MSWiM '06: Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systemsIn this paper, we present a novel solution for the fine-grained parallel and distributed simulation of Vehicular ad hoc networks' (VANETs) services and applications, based on vehicular traffic mobility and wireless IEEE 802.11-standard models. A Mobile ...
Simulation of large ad hoc networks
MSWIM '03: Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systemsThis research was supported, in part, by the NCCR "Mobile Information and Communication Systems", a research program of the Swiss National Science Foundation, and by a gift from the Microprocessor Research Lab (MRL) of Intel Corp.An ad hoc network is ...
Comments