Skip to main content
SpringerLink
Log in

SWiMNet: A Scalable Parallel Simulation Testbed for Wireless and Mobile Networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

We present a framework, called SWiMNet, for parallel simulation of wireless and mobile PCS networks, which allows realistic and detailed modeling of mobility, call traffic, and PCS network deployment. SWiMNet is based upon event precomputation and a combination of optimistic and conservative synchronization mechanisms. Event precomputation is the result of model independence within the global PCS network. Low percentage of blocked calls typical for PCS networks is exploited in the channel allocation simulation of precomputed events by means of an optimistic approach.

Various experiments were conducted to study the performance and scalability of SWiMNet using a realistic mobility model and executed on a cluster of workstations. Experimental results indicate that our parallel simulation model yields good speedup, and significantly reduces the execution time compared to a sequential implementation. Finally, an analytical study of our PCS simulation model is also presented and compared with the experimental results. Our model is found to be consistent with the analytical study.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. R. Ayani, Parallel simulation, in: Performance Evaluation of Computer and Communication Systems, Lecture Notes in Computer Science, Vol. 729, eds. L. Donatiello and R. Nelson (Springer, Berlin, 1993) pp. 1–20.

    Google Scholar 

  2. O. Babaoglu and K. Marzullo, Consistent global states of distributed systems: fundamental concepts and mechanisms, in: Distributed Systems (Addison-Wesley, 1995)

  3. S. Borst, S.A. Grandhi, C.L. Kahn, K. Kumaran, B. Lubachevsky and D.M. Sand, Simulation of self-organizing spectrum management in wireless networks, in: Proceedings of 6th International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Montreal, Canada (July 1998) pp. 268–273.

    Google Scholar 

  4. A. Boukerche, Time management in parallel simulation, in: High Performance Cluster Computing, Vol. 2, ed. B. Rajkumar (Prentice Hall, 1999) pp. 375–394.

    Google Scholar 

  5. A. Boukerche, S.K. Das, A. Fabbri and O. Yildiz, Exploiting model independence for PCS parallel simulation, in: Proceedings of 13th Workshop on Parallel and Distributed Simulation, Atlanta, GA (May 1999) pp. 166–173.

    Google Scholar 

  6. A. Boukerche, H. Song and T. Jacob, Distributed dynamic channel allocation for mobile communication systems, in: 8th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS (2000) pp. 73–81.

  7. R. Brown, Calendar queues: a fast O(1) priority queue, Communications of the ACM 31(10) (October 1988) 1220–1227.

    Article  Google Scholar 

  8. C. Carothers, R. Fujimoto, Y.-B. Lin and P. England, Distributed simulation of large-scale PCS networks, in: Proceedings of 2nd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication systems (February 1994)

  9. C. Carothers, R. Fujimoto and Y.-B. Lin, Simulating population dependent PCS network models using time warp, in: Proceedings of the 1995 Winter Simulation Conference, Arlington, VA (1995) pp. 555–562.

  10. C.G. Cassandras, Discrete Event Systems — Modeling and Performance Analysis (Richard D. Irwin and Aksen Associates, 1993).

  11. K.M. Chandy and J. Misra, Distributed simulation: a case study in design and verification of distributed programs, IEEE Transactions on Software Engineering SE-5 (September 1979) 440–452.

    Google Scholar 

  12. A. Greenberg, B. Lubachevsky, P. Wright and D. Nicol, Efficient massively parallel simulation of dca schemes for wireless cellular communications, in: Proceedings of 8th Workshop on Parallel and Distributed Simulation, Edinburgh, Scotland (1994) pp. 187–194.

  13. R. Jain, The Art of Computer Systems Performance Analysis (Wiley, 1992).

  14. D.R. Jefferson, Virtual time, ACM Transactions on Programming Languages and Systems 7(3) (July 1985) 404–425.

    Article  Google Scholar 

  15. D.R. Jefferson and H. Sowizral, Fast concurrent simulation using the time warp mechanism, in: SCS Multiconference on Distributed Simulation (1985) pp. 63–69.

  16. O. Koyuncu, S.K. Das and H. Ernam, Design and implementation of a dynamic channel assignment algorithm based on network flows, in: Proceedings of 2nd International Workshop on Discrete Algorithms and Methods for Mobility, Dallas, TX (October 1998).

  17. C.Y. Lee William, Mobile Cellular Telecommunications: Analog and Digital Systems (McGraw-Hill, 1989).

  18. M. Liljenstam and R. Ayani, A model for parallel simulation of mobile telecommunication systems, in: Proceedings of 4th International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, San Jose, CA (1996).

  19. Y.-B. Lin and P. Fishwick, Asynchronous parallel discrete event simulation, IEEE Transactions on Systems and Cybernetics (1995).

  20. M.C. Little and D.L. McCue, Construction and use of a simulation package in C++, Computing Science Technical report 437, University of Newcastle upon Tyne (July 1993). Also appeared in the C User's Journal 12(3) (March 1994).

  21. B. Malloy and A. Montroy, A parallel distributed simulation of a large-scale PCS network: keeping secrets, in: Proceedings of 1995 Winter Simulation Conference, Arlington, VA (1995) pp. 571–578.

  22. F. Mattern, Efficient algorithms for distributed snapshots and global virtual time approximation, Journal of Parallel and Distributed Computing 18(4) (August 1993) 423–434.

    Article  Google Scholar 

  23. R.A. Meyer and R.L. Bagrodia, Improving lookahead in parallel wireless network simulation, in: Proceedings of 6th International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Montreal, Canada (July 1998) pp. 262–267.

    Google Scholar 

  24. I. Mitrani, Simulation Techniques for Discrete Event Systems (Cambridge University Press, 1982).

  25. MPI Primer/Developing with LAM, Ohio Supercomputer Center, Ohio State University (1996).

  26. J. Panchal, O. Kelly, J. Lai, N. Mandayam, A. Ogielski, R. Yates and Wippet, A virtual testbed for parallel simulations of wireless networks, in: PADS 98, Banff, Canada (June 1998).

  27. F. Preparata and S. Shamos, Computational Geometry (Springer, 1985).

  28. T.D. Rappaport, Wireless Communications: Principles and Practice (Prentice-Hall, 1996).

  29. X. Zeng and R. Bagrodia, GloMoSim: A library for the parallel simulation of large wireless networks, in: Proceedings of 12th Workshop on Parallel and Distributed Simulation, Calgary, Canada (June 1998).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of North Texas, USA

    Azzedine Boukerche & Alessandro Fabbri

  2. Department of Computer Science & Engineering, University of Texas at Arlington, USA

    Sajal K. Das

Authors
  1. Azzedine Boukerche
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sajal K. Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alessandro Fabbri
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Boukerche, A., Das, S.K. & Fabbri, A. SWiMNet: A Scalable Parallel Simulation Testbed for Wireless and Mobile Networks. Wireless Networks 7, 467–486 (2001). https://doi.org/10.1023/A:1016770526188

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1016770526188

Search

Navigation