HLA-based Adaptive Distributed Simulation of Wireless Mobile Systems

ABSTRACT

Wireless networks' models differ from wired ones atleast in the innovative dynamic effects of host-mobilityand open-broadcast nature of the wireless medium.Topology changes due to simulated hosts' mobility mapon causality effects in the "areas of influence" of eachmobile device. The analysis of wireless networks ofinterest today may include a potentially high number ofsimulated hosts, resulting in performance and scalabilityproblems for discrete-event sequential simulation toolsand methods, on a single physical execution unit (PEU).In a distributed simulation, the main bottleneck becomesthe communication and synchronization required tomaintain the causality constrains between distributedmodel components. In this work we propose a HLAbased,dynamic mechanism for the runtime managementand allocation of model entities in a distributedsimulation of wireless networks models, over a cluster ofPEUs. By adopting a runtime evaluation of causalbindings between model entities we map the causal effectsof virtual topology changes to dynamic migration of datastructures. Preliminary results demonstrate that theprototype heuristics lead to a reduction in the percentageof external communication between the PEUs, limitedoverheads and performance enhancements for a worstcasescenario.

REFERENCES

• 1: Rajive Bagrodia , Richard Meyer , Mineo Takai , Yu-an Chen , Xiang Zeng , Jay Martin , Ha Yoon Song, Parsec: A Parallel Simulation Environment for Complex Systems, Computer, v.31 n.10, p.77-85, October 1998 [doi>10.1109/2.722293]
• 2: [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: Christian Bettstetter , Hannes Hartenstein , Xavier Pérez-Costa, Stochastic properties of the random waypoint mobility model: epoch length, direction distribution, and cell change rate, Proceedings of the 5th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570758.570761]
• 4: Azzedine Boukerche , Sajal K. Das , Alessandro Fabbri , Oktay Yildiz, Exploiting model independence for parallel PCS network simulation, Proceedings of the thirteenth workshop on Parallel and distributed simulation, p.166-173, May 01-04, 1999, Atlanta, Georgia, United States
• 5: Azzedine Boukerche , Sajal K. Das, Dynamic load balancing strategies for conservative parallel simulations, Proceedings of the eleventh workshop on Parallel and distributed simulation, p.20-28, June 10-13, 1997, Lockenhaus, Austria
• 6: Azzedine Boukerche , Alessandro Fabbri, Partitioning parallel simulation of wireless networks, Proceedings of the 32nd conference on Winter simulation, December 10-13, 2000, Orlando, Florida
• 7: Josh Broch , David A. Maltz , David B. Johnson , Yih-Chun Hu , Jorjeta Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.85-97, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288256]
• 8: [8] J. Dahmann, R.M. Fujimoto, and R.M. Weatherly, "High Level Architecture for Simulation: an update", Winter Simulation Conference, December 1998.
• 9: Samir R. Das , Robert Castañeda , Jiangtao Yan, Simulation-based performance evaluation of routing protocols for mobile ad hoc networks, Mobile Networks and Applications, v.5 n.3, p.179-189, Sept. 2000 [doi>10.1023/A:1019108612308]
• 10: Samir R. Das, Adaptive protocols for parallel discrete event simulation, Proceedings of the 28th conference on Winter simulation, p.186-193, December 08-11, 1996, Coronado, California, United States [doi>10.1145/256562.256602]
• 11: Ewa Deelman , Boleslaw K. Szymanski, Dynamic load balancing in parallel discrete event simulation for spatially explicit problems, Proceedings of the twelfth workshop on Parallel and distributed simulation, p.46-53, May 26-29, 1998, Banff, Alberta, Canada
• 12: [12] DMSO: Defence Modeling and Simulation Office (1998), High Level Architecture RTI Interface Specification, Version 1.3, 1998.
• 13: D. Dutta , A. Goel , J. Heidemann, Faster Network Design with Scenario Pre-Filtering, Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'02), p.237, October 11-16, 2002
• 14: Khalil El-Khatib , Carl Tropper, On Metrics for the Dynamic Load Balancing of Optimistic Simulations, Proceedings of the Thirty-second Annual Hawaii International Conference on System Sciences-Volume 8, p.8051, January 05-08, 1999
• 15: [15] A. Ferscha, "Parallel and Distributed Simulation of Discrete Event Systems", In Handbook of Parallel and Distributed Computing, McGraw-Hill, 1995.
• 16: Richard M. Fujimoto, Parallel and Distribution Simulation Systems, John Wiley & Sons, Inc., New York, NY, 1999
• 17: Boon Ping Gan , Yoke Hean Low , Sanjay Jain , Stephen J. Turner , Wentong Cai , Wen Jing Hsu , Shell Ying Huang, Load balancing for conservative simulation on shared memory multiprocessor systems, Proceedings of the fourteenth workshop on Parallel and distributed simulation, p.139-146, May 28-31, 2000, Bologna, Italy
• 18: Mario Gerla , Ken Tang , Rajive Bagrodia, TCP Performance in Wireless Multi-hop Networks, Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, p.41, February 25-26, 1999
• 19: Polly Huang , Deborah Estrin , John Heidemann, Enabling Large-Scale Simulation: Selective Abstraction Approach to the Study of Multicast Protocol, Proceedings of the 6th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, p.241, July 19-24, 1998
• 20: [20] Internet Engineering Task Force, MANET WG Charter, http://www.ietf.org/html.charters/manet-charter.html.
• 21: Kevin G. Jones , Samir R. Das, Parallel execution of a sequential network simulator, Proceedings of the 32nd conference on Winter simulation, December 10-13, 2000, Orlando, Florida
• 22: 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, p.199-208, Sept. 2000 [doi>10.1023/A:1019112713217]
• 23: Winston W. Liu , Ching-Chuan Chiang , Hsiao-Kuang Wu , Vikas Jha , Mario Gerla , Rajive L. Bagrodia, Parallel simulation environment for mobile wireless networks, Proceedings of the 28th conference on Winter simulation, p.605-612, December 08-11, 1996, Coronado, California, United States [doi>10.1145/256562.256766]
• 24: [24] B. Logan, and G. Theodoropoulos, "The Distributed Simulation of Multi-Agent Systems", Proc. of the IEEE, 2001, pp. 174-185.
• 25: Johannes Lüthi , Steffen Großmann, The resource sharing system: dynamic federate mapping for HLA-based distributed simulation, Proceedings of the fifteenth workshop on Parallel and distributed simulation, p.91-98, May 15-18, 2001, Lake Arrowhead, California, United States
• 26: [26] 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.
• 27: Kalyan Perumalla , Richard Fujimoto , Andrew Ogielski, TED—a language for modeling telecommunication networks, ACM SIGMETRICS Performance Evaluation Review, v.25 n.4, p.4-11, March 1998 [doi>10.1145/274084.274085]
• 28: [28] D.M. Rao, and P.A. Wilsey, "An Ultra-large Scale Simulation Framework", Proc. of MASCOTS '99, October 1999, pp. 112-119.
• 29: Dhananjai Madhava Rao , Philip A. Wilsey, An Object-Oriented Framework for Parallel Simulation of Ultra-large Communication Networks, Proceedings of the Third International Symposium on Computing in Object-Oriented Parallel Environments, p.37-48, December 08-10, 1999
• 30: Dhananjai Madhava Rao , Philip A. Wilsey, Parallel Co-Simulation of Conventional and Active Networks, Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, p.291, August 29-September 01, 2000
• 31: George F. Riley , Richard M. Fujimoto , Mostafa H. Ammar, A Generic Framework for Parallelization of Network Simulations, Proceedings of the 7th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, p.128, March 24-28, 1999
• 32: [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: [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: Joel Short , Rajive Bagrodia , Leonard Kleinrock, Mobile wireless network system simulation, Wireless Networks, v.1 n.4, p.451-467, 1995 [doi>10.1007/BF01985756]
• 35: Tapas K. Som , Robert G. Sargent, Model structure and load balancing in optimistic parallel discrete event simulation, Proceedings of the fourteenth workshop on Parallel and distributed simulation, p.147-154, May 28-31, 2000, Bologna, Italy
• 36: Ken Tang , Mario Correa , Mario Gerla, Effects of ad hoc layer medium access mechanisms under TCP, Mobile Networks and Applications, v.6 n.4, p.317-329, Aug. 2001 [doi>10.1023/A:1011422510611]
• 37: [37] UCB/LNBL/VINT The NS2 network simulator, http://www.isi.edu/nsnam/ns/
• 38: [38] A. Varga, OMNET++ in "Software Tools for Networking", IEEE Network Interactive. July 2002, Vol. 16 No. 4.
• 39: Voon-Yee Vee , Wen-Jing Hsu, Locality-preserving load-balancing mechanisms for synchronous simulations on shared-memory multiprocessors, Proceedings of the fourteenth workshop on Parallel and distributed simulation, p.131-138, May 28-31, 2000, Bologna, Italy
• 40: Xiang Zeng , Rajive Bagrodia , Mario Gerla, GloMoSim: a library for parallel simulation of large-scale wireless networks, Proceedings of the twelfth workshop on Parallel and distributed simulation, p.154-161, May 26-29, 1998, Banff, Alberta, Canada

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Distributed

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication; Network topology

General Terms:
Algorithms, Experimentation, Performance