skip to main content
10.1145/1023663.1023676acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
Article

Performance analysis of a parallel and distributed simulation framework for large scale wireless systems

Published: 04 October 2004 Publication History

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.

References

[1]
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.]]
[2]
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.]]
[3]
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.]]
[4]
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.]]
[5]
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.]]
[6]
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.]]
[7]
A. Boukerche, and A. Fabbri, "Partitioning Parallel Simulation of Wireless Networks", Proc. of the 2000 Winter Simulation Conference (WSC), 2000.]]
[8]
J. Dahmann, R.M. Fujimoto, and R.M. Weatherly, "High Level Architecture for Simulation: an update", Winter Simulation Conference, December 1998.]]
[9]
S.R. Das, "Adaptive protocols for Parallel Discrete Event Simulation", Proc. of Winter Simulation Conference, 1996.]]
[10]
W.J. Davis, G.L. Moeller, "The High Level Architecture: is there a better way?", proc. Winter Simulation Conference, 1999.]]
[11]
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.]]
[12]
DMSO: Defence Modeling and Simulation Office (1998), High Level Architecture RTI Interface Specification, Vers. 1.3.]]
[13]
A. Ferscha, "Parallel and Distributed Simulation of Discrete Event Systems", In Handbook of Parallel and Distributed Computing, McGraw-Hill, 1995.]]
[14]
Fujimoto, R.M., Parallel and Distributed Simulation Systems, John Wiley & Sons, 2000.]]
[15]
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.]]
[16]
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.]]
[17]
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.]]
[18]
Internet Engineering Task Force, MANET WG Charter, http://www.ietf.org/html.charters/manet-charter.html]]
[19]
K.G. Jones, and S.R. Das S.R., "Parallel Execution of a sequential network simulator", Proc. of the 2000 Winter Simulation Conference, 2000.]]
[20]
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.]]
[21]
M. Liljenstam, R. Ronngren and R. Ayani, "MobSim++: Parallel Simulation of Personal Communication Networks", IEEE Distributed Systems, vol 2, No 2, February 2001.]]
[22]
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.]]
[23]
B. Logan, and G. Theodoropoulos, "The Distributed Simulation of Multi-Agent Systems", Proc. of the IEEE, 2001.]]
[24]
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.]]
[25]
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.]]
[26]
V. Naoumov and T. Gross, "Simulation of Large Ad Hoc Networks" in proc. MSWiM 2003, San Diego, CA, Sept. 2003.]]
[27]
K. Perumalla, R.M. Fujimoto, and A. Ogielsky, "TeD - A language for modeling telecommunications networks", Performance Evaluation Review 25(4), 1998.]]
[28]
D.M. Rao, and P.A. Wilsey, "An Ultra-large Scale Simulation Framework", Proc. of MASCOTS '99, Oct. 1999.]]
[29]
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.]]
[30]
D.M. Rao, and P.A. Wilsey, "Parallel Co-simulation of Conventional and Active Networks", Proc. of MASCOTS'00, August 2000.]]
[31]
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.]]
[32]
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.]]
[33]
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.]]
[34]
J. Short, R. Bagrodia, and L. Kleinrock, "Mobile wireless network system simulation", Wireless Networks 1, August 1995.]]
[35]
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.]]
[36]
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.]]
[37]
UCB/LNBL/VINT The NS2 network simulator, http://www.isi.edu/nsnam/ns/]]
[38]
A. Varga, OMNET++ in "Software Tools for Networking", IEEE Network Interactive. July 2002, Vol.16 No.4.]]
[39]
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.]]
[40]
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.]]

Cited By

View all
  • (2021)Methodology for Assessing of Communication Protocols for Distributed Simulation of Road Traffic2021 IEEE/ACM 25th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)10.1109/DS-RT52167.2021.9576152(1-10)Online publication date: 27-Sep-2021
  • (2021)An algorithm for threading assignment in large-scale wireless network mobile simulations2021 IEEE/ACM 25th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)10.1109/DS-RT52167.2021.9576145(1-10)Online publication date: 27-Sep-2021
  • (2019)MAHA: Migration-based Adaptive Heuristic Algorithm for Large-scale Network SimulationsCluster Computing10.1007/s10586-019-02991-5Online publication date: 25-Sep-2019
  • Show More Cited By

Index Terms

  1. Performance analysis of a parallel and distributed simulation framework for large scale wireless systems

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        MSWiM '04: Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
        October 2004
        334 pages
        ISBN:1581139535
        DOI:10.1145/1023663
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 04 October 2004

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. middleware design
        2. overheads reduction
        3. parallel and distributed simulation
        4. scalability
        5. wireless systems

        Qualifiers

        • Article

        Conference

        MSWiM04
        Sponsor:

        Acceptance Rates

        MSWiM '04 Paper Acceptance Rate 45 of 121 submissions, 37%;
        Overall Acceptance Rate 398 of 1,577 submissions, 25%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)1
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 18 Feb 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2021)Methodology for Assessing of Communication Protocols for Distributed Simulation of Road Traffic2021 IEEE/ACM 25th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)10.1109/DS-RT52167.2021.9576152(1-10)Online publication date: 27-Sep-2021
        • (2021)An algorithm for threading assignment in large-scale wireless network mobile simulations2021 IEEE/ACM 25th International Symposium on Distributed Simulation and Real Time Applications (DS-RT)10.1109/DS-RT52167.2021.9576145(1-10)Online publication date: 27-Sep-2021
        • (2019)MAHA: Migration-based Adaptive Heuristic Algorithm for Large-scale Network SimulationsCluster Computing10.1007/s10586-019-02991-5Online publication date: 25-Sep-2019
        • (2017)Distributed hybrid simulation of the Internet of things and smart territoriesConcurrency and Computation: Practice and Experience10.1002/cpe.437030:9Online publication date: 26-Nov-2017
        • (2016)Smart shires: The revenge of countrysides2016 IEEE Symposium on Computers and Communication (ISCC)10.1109/ISCC.2016.7543827(756-759)Online publication date: Jun-2016
        • (2016)Simulation of the Internet of Things2016 International Conference on High Performance Computing & Simulation (HPCS)10.1109/HPCSim.2016.7568309(1-8)Online publication date: Jul-2016
        • (2009)Modeling and simulation of packet scheduling in the downlink long term evolution systemProceedings of the 15th Asia-Pacific conference on Communications10.5555/1803074.1803091(66-69)Online publication date: 8-Oct-2009
        • (2009)Simulation of scale-free networksProceedings of the 2nd International Conference on Simulation Tools and Techniques10.4108/ICST.SIMUTOOLS2009.5672(1-10)Online publication date: 2-Mar-2009
        • (2009)High-fidelity and time-driven simulation of large wireless networks with parallel processingIEEE Communications Magazine10.1109/MCOM.2009.480440247:3(158-165)Online publication date: 1-Mar-2009
        • (2009)Modeling and simulation of packet scheduling in the downlink long term evolution system2009 15th Asia-Pacific Conference on Communications10.1109/APCC.2009.5375687(68-71)Online publication date: Oct-2009
        • Show More Cited By

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Figures

        Tables

        Media

        Share

        Share

        Share this Publication link

        Share on social media