Abstract
This position paper introduces the motivation and preliminary implementation issues of a distributed simulation middleware designed to increase the performance and speed-up in the distributed simulation of wireless systems characterized by mobile hosts. Topology changes due to simulated hosts’ mobility map on dynamic causality effects in the ”areas of influence” of each mobile device. We analyze the preliminary definition of a new dynamic mechanism for the runtime management and distributed allocation of model-components executed over a cluster of Physical Execution Units (PEUs). A migration mechanism dynamically adapts the topology changes in the wireless network to a reallocation of model components over the PEUs. The aim is the reduction of communication overheads, between the PEUs, required to distribute the event-messages between model components. The distributed simulation framework is based on HLA-compliant runtime infrastructure and preliminary, adaptive load-balancing and migration heuristics.
This work is supported by MIUR FIRB funds, under the project: “Performance Evaluation of Complex Systems: Techniques, Methodologies and Tools”
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bagrodia, R., Meyer, R., Takai, M., Chen, Y., Zeng, X., Martin, J., Song, H.Y.: PARSEC: a parallel simulation environment for complex systems. IEEE Computer 31(10), 77–85 (1998)
Boukerche, A., Fabbri, A.: Partitioning Parallel Simulation of Wireless Networks. In: Proc. of the 2000 Winter Simulation Conference, WSC (2000)
Dahmann, J., Fujimoto, R.M., Weatherly, R.M.: High Level Architecture for Simulation: an update. In: Winter Simulation Conference (December 1998)
Das, S.R.: Adaptive protocols for Parallel Discrete Event Simulation. In: Proc. of Winter Simulation Conference (1996)
Deelman, E., Szymanski, B.K.: Dynamic load balancing in parallel discrete event simulation for spatially explicit problems. In: Proc. of the twelfth workshop on Parallel and distributed simulation PADS 1998 (July 1998)
Defence Modeling and Simulation Office (DMSO): High Level Architecture RTI Interface Specification, Version 1.3 (1998)
Ferscha, A.: Parallel and Distributed Simulation of Discrete Event Systems. In: Handbook of Parallel and Distributed Computing. McGraw-Hill, New York (1995)
Fujimoto, R.M.: Parallel and Distributed Simulation Systems. Wiley & Sons, Chichester (2000)
Gan, B.P., Low, Y.H., Jain, S., Turner, S.J., Cai, W., Hsu, W.J., Huang, S.Y.: Load balancing for conservative simulation on shared memory multiprocessor systems. In: Proc. of 14-th Workshop PADS 2000, Bologna, Italy (May 2000)
Jones, K.G., Das, S.R.: Parallel Execution of a sequential network simulator. In: Proc.of the 2000 Winter Simulation Conference (2000)
Kelly, O.E., Lai, J., Mandayam, N.B., Ogielski, A.T., Panchal, J., Yates, R.D.: Scalable parallel simulations of wireless networks with WiPPET: modeling of radio propagation, mobility and protocols. MONET 5(3) ( September 2000)
Liu, W.W., Chiang, C.C., Wu, H.K., Jha, V., Gerla, M., Bagrodia, R.: Parallel simulation environment for mobile wireless networks. In: Proc. of Winter Simulation Conference (1996)
Perumalla, K., Fujimoto, R., Ogielsky, A.: TeD – A language for modeling telecommunications networks. Performance Evaluation Review 25(4) (1998)
Rao, D.M., Wilsey, P.A.: Parallel Co-simulation of Conventional and Active Networks. In: Proc. of MASCOTS 2000 (August 2000)
Riley, G.F., Fujimoto, R.M., Ammar, M.H.: A generic framework for parallelization of network simulations. In: Proc. of MASCOTS 1999, College Park, MD (October 1999)
Riley, G.F., Ammar, M.F., Fujimoto, R., Perumalla, K., Xu, D.: Distributed Network Simulations using the Dynamic Simulation Backplane. In: Proc. of MASCOTS 2001
Riley, G.F., Ammar, M.H.: Simulating Large Networks How Big is Big Enough?. In: Proc. of Intern’l Conf. on Grand Challenges for Modeling and Simulation (January 2002)
Short, J., Bagrodia, R., Kleinrock, L.: Mobile wireless network system simulation. In: Wireless Networks 1, August 1995, pp. 451–467 (1995)
Som, T.K., Sargent, R.G.: Model structure and load balancing in optimistic parallel discrete event simulation. In: Proc. of 14-th workshop PADS 2000, Bologna, Italy (2000)
UCB/LNBL/VINT The NS2 network simulator, http://www.isi.edu/nsnam/ns/
Vee, V.-Y., Hsu, W.-J.: Locality-preserving load-balancing mechanisms for synchronous simulations on shared-memory multiprocessors. In: Proc. of 14-th workshop PADS 2000, Bologna, Italy (May 2000)
Zeng, X., Bagrodia, R., Gerla, M.: GloMoSim: A library for parallel simulation of large-scale wireless networks. In: Proc. of 12-th workshop PADS 1998, Alberta, Canada (May 1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bononi, L., D’Angelo, G. (2003). A Novel Approach for Distributed Simulation of Wireless Mobile Systems. In: Conti, M., Giordano, S., Gregori, E., Olariu, S. (eds) Personal Wireless Communications. PWC 2003. Lecture Notes in Computer Science, vol 2775. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39867-7_76
Download citation
DOI: https://doi.org/10.1007/978-3-540-39867-7_76
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20123-6
Online ISBN: 978-3-540-39867-7
eBook Packages: Springer Book Archive