Improved simulation system performance for wireless communications using efficient multi-threading architectures

Simulation systems play a major role in the design and evaluation of any experimental wireless network. The goal of this paper is to demonstrate that simulation model architectures affect simulation behavior, concerning network performance metrics, essentially and therefore, the optimal architecture should be investigated in order to achieve the most accurate and reliable results. It is found that the most critical components that determine simulation model performance are simulation time, network event scheduling and grade of concurrency. It is, also, found that simulation time in relation to event occurrence in the real network along with the usage of modern architectural concepts such as multi-threading technology constitute critical issues too in the development of an efficient simulation system for wireless communications. In order to evaluate the above findings an extensive experimental study has been conducted testing several discrete event simulation systems towards presenting the relation between thread modeling selections, simulation time and network performance.

[1]  Kumar N. Sivarajan,et al.  Dynamic channel assignment in cellular radio , 1990, 40th IEEE Conference on Vehicular Technology.

[2]  Vernon Rego,et al.  A performance comparison of event calendar algorithms: An empirical approach , 1993, Softw. Pract. Exp..

[3]  Tracy Camp,et al.  MANET simulation studies: the incredibles , 2005, MOCO.

[4]  Mathieu Lacage,et al.  Yet another network simulator , 2006 .

[5]  RICK SIOW MONG GOH,et al.  MLIST : AN EFFICIENT PENDING EVENT SET STRUCTURE FOR DISCRETE EVENT SIMULATION , 2004 .

[6]  Wang-Chien Lee,et al.  On Simulation Modeling of Information Dissemination Systems in Mobile Environments , 1999, MDA.

[7]  Dirk Brade.  A generalized process for the verification and validation of models and simulation results , 2004 .

[8]  Jeff Magee,et al.  Concurrency - state models and Java programs , 2006 .

[9]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[10]  Clark S. Lindsey,et al.  JavaTech, an Introduction to Scientific and Technical Computing with Java , 2005 .

[11]  Adam Wolisz,et al.  Regionalizing global optimization algorithms to improve the operation of large ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[12]  David Grace.  Distributed Dynamic Channel Assignment for the Wireless Environment , 1998 .

[13]  L. Hanzo,et al.  Channel Allocation for Third-generation Mobile Radio Systems , 1998 .

[14]  Ronald L. Wasserstein,et al.  Monte Carlo: Concepts, Algorithms, and Applications , 1997 .

[15]  Gabriel A. Wainer,et al.  Proceedings of the 2016 Winter Simulation Conference , 2016 .

[16]  Jayadev Misra,et al.  Distributed discrete-event simulation , 1986, CSUR.

[17]  Leonard J. Cimini,et al.  Distributed algorithms for dynamic channel allocation in microcellular systems , 1992, [1992 Proceedings] Vehicular Technology Society 42nd VTS Conference - Frontiers of Technology.

[18]  Sajal K. Das,et al.  SWiMNet: A Scalable Parallel Simulation Testbed for Wireless and Mobile Networks , 2001, Wirel. Networks.

[19]  Ming Zhang,et al.  Comparisons of channel assignment strategies in cellular mobile telephone systems , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

[20]  Scott Oaks,et al.  Java Threads , 1997 .

[21]  ChungKehsiung,et al.  A performance comparison of event calendar algorithms , 1993 .

[22]  Mineo Takai,et al.  Simulation of large-scale heterogeneous communication systems , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[23]  Lukito Muliadi,et al.  Discrete Event Modeling in Ptolemy II i , 1999 .

[24]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 2000, IEEE Communications Surveys & Tutorials.

[25]  Vernon Rego,et al.  Algorithms for improving the performance of optimistic parallel simulation , 1999 .

[26]  Ian Li-Jin Thng,et al.  DSplay : An Efficient Dynamic Priority Queue Structure For Discrete Event Simulation , 2004 .

[27]  L. C. Godara,et al.  Applications Of Antenna Arrays To Mobile Communications, Part I: Performance Improvement, Feasibility, And System Considerations , 1997, Proceedings of the IEEE.

[28]  John Bigham,et al.  Cooperative negotiation in a multi-agent system for real-time load balancing of a mobile cellular network , 2003, AAMAS '03.

[29]  Tracy Camp,et al.  MANET Simulation Studies : The Current State and New Simulation Tools , 2005 .

[30]  M. Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998, Proceedings. Twelfth Workshop on Parallel and Distributed Simulation PADS '98 (Cat. No.98TB100233).

[31]  Mario Gerla,et al.  Parallel simulation environment for mobile wireless networks , 1996, Winter Simulation Conference.

[32]  Jeffrey H. Reed,et al.  Handoff in cellular systems , 1998, IEEE Wirel. Commun..

[33]  Zygmunt J. Haas,et al.  An Efficient, Unifying Approach to Simulation Using Virtual Machines , 2004 .

[34]  Richard M. Fujimoto,et al.  Parallel and Distribution Simulation Systems , 1999 .

[35]  Thomas R. Gross,et al.  Simulation of large ad hoc networks , 2003, MSWIM '03.

[36]  David R. Cox,et al.  Increasing Channel Occupancy in Large-Scale Mobile Radio Systems: Dynamic Channel REassignment , 1973, IEEE Trans. Commun..

[37]  Wayne M. Loucks,et al.  A unified modeling methodology for performance evaluation of distributed discrete event simulation mechanisms , 1988, WSC '88.

[38]  WAI TENG TANG,et al.  Ladder queue: An O(1) priority queue structure for large-scale discrete event simulation , 2005, TOMC.

[39]  Jon M. Peha,et al.  Spectrum sharing through dynamic channel assignment for open access to personal communications services , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[40]  Fredrik Berggren.  Power control and adaptive resource allocation in DS-CDMA systems , 2003 .

[41]  Claudia Leopold,et al.  Parallel and distributed computing , 2000 .

[42]  Shin Horng Wong.  Channel Allocation For Broadband Fixed Wireless Access Networks , 2003 .

[43]  Kalyan S. Perumalla,et al.  Parallel and Distributed Simulation: Traditional Techniques and Recent Advances , 2006, Proceedings of the 2006 Winter Simulation Conference.

[44]  Gianni A. Di Caro,et al.  Analysis of simulation environments for mobile ad hoc networks. , 2003 .

[45]  E. Del Re,et al.  A dynamic channel allocation technique based on Hopfield neural networks , 1994, Proceedings of 1994 3rd IEEE International Conference on Universal Personal Communications.

[46]  Harald Haas,et al.  Interference analysis of and dynamic channel assignment algorithms in TD–CDMA/TDD systems , 2001 .