Skip to main content
SpringerLink
Log in

Partitioning WCN Models for Parallel Simulation of Radio Resource Management

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Parallel Simulation techniques have been proposed as a possible solution to execution time and memory constraints often found in detailed simulations of Wireless Cellular Networks. However, partitioning represents a major challenge for models that encompass elements of radio propagation phenomena. This paper discusses the partitioning problem with respect to Parallel Discrete Event Simulation and we formulate an approach to study partitioning of a WCN model that includes radio propagation. Various options for a model of moderate size and where interference is calculated over the whole system are evaluated through experimentation and some limited mathematical analysis. Results indicate that radio spectrum based partitioning is preferable to geographically based partitionings for this model in many realistic scenarios. It is also noted that characteristics of the model differ sufficiently from other previously studied spatially explicit problems to reduce or even annihilate the effectiveness of some commonly used partitioning techniques.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Andersin, M. Frodigh and K.-E. Sunell, Distributed radio resource allocation in highway microcellular systems, in: Fifth WINLAB Workshop on Third Generation Wireless Information Networks, New Brunswick, NJ, April 1995, Wireless and Mobile Communications (Kluwer Academic, 1996) pp. 275-284.

  2. R. Bagrodia, M. Gerla, L. Kleinrock, J. Short and T.-C. Tsai, A hierarchical simulation environment for mobile wireless networks, in: Proceedings of the 1995 Winter Simulation Conference (WSC'95), SCS, Arlington, VA (December 1995) pp. 563-570.

  3. A. Boukerche and S. Das, A dynamic load balancing algorithm for conservative parallel simulations, in: Proceedings of the International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'97), Haifa, Israel (1997) pp. 32-37.

  4. A. Boukerche, S. Das, A. Fabbri and O. Oktay, Exploiting model independence for parallel PCS network simulation, in: Proceedings of the 13th Workshop on Parallel and Distributed Simulation (PADS'99), Atlanta, GA (May 1999) pp. 166-173.

  5. A. Boukerche and C. Tropper, A static partitioning and mapping algorithm for conservative parallel simulations, in: Proceedings of the 8th Workshop on Parallel and Distributed Simulation (PADS'94), Edinburgh, Scotland, UK (1994) pp. 164-172.

  6. C. Carothers, R. Fujimoto, Y.-B. Lin and P. England, Distributed simulation of large-scale PCS networks, in: 2nd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS'94) (IEEE Computer Society Press, February 1994) pp. 2-6.

  7. C. Carothers, R. Fujimoto and Y.-B. Lin, A case study in simulating PCS networks using time warp, in: Proceedings of the 9th Workshop on Parallel and Distributed Simulation (PADS'95), Lake Placid, NY (July 1995) pp. 87-94.

  8. G. Edbom and P. Stjernholm, Simulation of cellular networks, in: Proceedings of the IEEE/VTS 44th Vehicular Technology Conference, Vol. 3 (1994) pp. 1839-1842.

    Google Scholar 

  9. A. Ferscha and J. Johnson, A testbed for parallel simulation performance prediction, in: Proceedings of the 1996 Winter Simulation Conference (WSC'96), SCS, Coronado, CA (December 1996) pp. 637-644.

  10. R. Fujimoto, Parallel discrete event simulation, Communications of the ACM 33(10) (1990) 30-53.

    Google Scholar 

  11. K. Glass, M. Livingston and J. Conery, Distributed simulation of spatially explicit ecological models, in: Proceedings of the 11th Workshop on Parallel and Distributed Simulation (PADS'97) (IEEE/ACM/ SCS), Lockenhaus, Austria (June 1997) pp. 60-63.

  12. A.G. Greenberg, B.D. Lubachevsky, P.E. Wright and D.M. Nicol, Efficient massively parallel simulation of dynamic channel assignment schemes for wireless cellular communications, in: 8th Workshop on Parallel and Distributed Simulation, Edinburgh, Scotland (July 1994) pp. 187-194.

  13. M. Gudmundson, Correlation model for analyzing handoff algorithms, IEEE Transactions on Vehicular Technology 42 (August 1993) 351-356.

  14. A. Gupta, I.F. Akyildiz and R. Fujimoto, Performance analysis of time warp with multiple homogeneous processors, IEEE Transactions on Software Engineering 17(10) (1991) 1013-1027.

    Google Scholar 

  15. F. Hao, K. Wilson, R. Fujimoto and E. Zegura, Logical process size in parallel simulations, in: Proceedings of the 1996 Winter Simulation Conference (WSC'96), SCS, Coronado, CA (December 1996) pp. 645-652.

  16. B. Jabbari, G. Colombo, A. Nakajima and J. Kulkarni, Network issues for wireless communications, IEEE Communications Magazine (January 1995) 88-99.

  17. R. Jain, The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling (Wiley, New York, 1991).

    Google Scholar 

  18. D. Jefferson, Virtual time, ACM Transactions on Programming Languages and Systems 7(3) (1985) 404-425.

    Google Scholar 

  19. K. Kapp, T. Hartrum and T. Wailes, An improved cost function for static partitioning of parallel circuit simulations using a conservative synchronization protocol, in: Proceedings of the 9th Workshop on Parallel and Distributed Simulation (PADS'95), Lake Placid, NY (July 1995) pp. 78-86.

  20. B. Kernighan and S. Lin, An efficient heuristic procedure for partitioning graphs, Bell Systems Technical Journal 49(2) (1970) 291-308.

    Google Scholar 

  21. H. Kim and J. Jean, Concurrency preserving partitioning (CPP) for parallel logic simulation, in: Proceedings of the 10th Workshop on Parallel and Distributed Simulation (PADS'96), Philadelphia (1996) pp. 98-105.

  22. M. Liljenstam and R. Ayani, A model for parallel simulation of mobile telecommunication systems, in: Proceedings of the International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'96), San José, CA (February 1996) pp. 168-173.

  23. M. Liljenstam and R. Ayani, MobSim++, An environment for parallel simulation of PCNs, in: Proceedings of the World Congress on Systems Simulation (WCSS'97)(2nd Joint Conference of the International Simulation Societies), Singapore (September 1997) pp. 272-281.

  24. Y.-B. Lin, Parallelism analyzers for parallel discrete event simulation, ACM Transactions on Modeling and Computer Simulation 2(3) (1992) 239-264.

    Google Scholar 

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

  26. J. Panchal, O. Kelly, J. Lai, N. Mandayam, A.T. Ogielski and R. Yates, WiPPET, A virtual testbed for parallel simulations of wireless networks, in: Proceedings of the 12th Workshop on Parallel and Distributed Simulation (PADS'98), ACM/IEEE/SCS, Banff, Canada (1998) pp. 162-169.

    Google Scholar 

  27. F. Perrone and D. Nicol, Rapid simulation of wireless systems, in: Proceedings of the 12th Workshop on Parallel and Distributed Simulation (PADS'98), ACM/IEEE/SCS, Banff, Canada (1998) pp. 170-179.

    Google Scholar 

  28. R. Rönngren, L. Barriga and R. Ayani, An incremental benchmark suite for performance tuning of parallel discrete event simulation, in: Proceedings of the 29th Hawaii International Conference on System Sciences (HICSS'96), Vol. 1 (January 1996) pp. 373-382.

  29. R. Rönngren, M. Liljenstam, J. Montagnat and R. Ayani, A comparative study of state saving mechanisms for time warp synchronized parallel discrete event simulation, in: Proceedings of the 29th Annual Simulation Symposium, New Orleans, LO (April 1996) pp. 5-14.

  30. S. Turner, C.C. Lim, Y.H. Low, W. Cai, W.J. Hsu and S.Y. Huang, A methodology for automating the parallelization of manufacturing simulations, in: Proceedings of the 12th Workshop on Parallel and Distributed Simulation (PADS'98), ACM/IEEE/SCS, Banff, Canada (1998) pp. 126-133.

    Google Scholar 

  31. F. Wieland, L. Hawley, A. Feinberg, M. Di Loreto, L. Blume, P. Reiher, B. Beckman, P. Hontalas, S. Bellenot and D. Jefferson, Distributed combat simulation and time warp: The model and its performance, in: Proceedings of the SCS Multiconference on Distributed Simulation, Tampa, FL (1989) pp. 14-20.

  32. L. Wilson and D. Nicol, Automated load balancing in SPEEDES, in: Proceedings of the 1995Winter Simulation Conference (WSC'95), Arlington, VA (1995) pp. 590-596.

  33. L. Wilson and D. Nicol, Experiments in automated load balancing, in: Proceedings of the 10th Workshop on Parallel and Distributed Simulation (PADS'96), Philadelphia (May 1996) pp. 4-11.

  34. P. Wonnacott and D. Bruce, The APOSTLE simulation language; granularity control and performance data, in: Proceedings of the 10th Workshop on Parallel and Distributed Simlation (PADS'96), Philadelphia (May 1996) pp. 114-125.

  35. J. Zander, Radio resource management — An overview, in: Proceedings of the IEEE Vehicular Technology Conference VTC 96, Atlanta (April/May 1996) pp. 16-20.

Download references

Author information

Authors and Affiliations

  1. Department of Teleinformatics, Royal Institute of Technology (KTH), Stockholm, Sweden

    Michael Liljenstam, Robert Rönngren & Rassul Ayani

Authors
  1. Michael Liljenstam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Robert Rönngren
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rassul Ayani
    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

Liljenstam, M., Rönngren, R. & Ayani, R. Partitioning WCN Models for Parallel Simulation of Radio Resource Management. Wireless Networks 7, 307–324 (2001). https://doi.org/10.1023/A:1016634407904

Download citation

  • Issue Date:

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

Search

Navigation