Reducing Rollbacks Through Partitioning In PCS Parallel Simulation  

Oleh:

Boukerche, Azzedine ; Fabbri, Alessandro

Jenis: Article from Journal - ilmiah internasional
Dalam koleksi: Simulation vol. 75 no. 1 (Jan. 1999), page 43-55.
Topik: Parallel simulation; PCS wireless networks; Time Warp
Fulltext: 43.pdf (1.27MB)

Isi artikel

Recent advances in wireless data communications technology have spawned an increasing demand for various types of services over wireless and wireline networks. As a result, we are witnessing an explosive growth of research and development efforts in the field of wireless and personal communication systems (PCS). Parallel simulation techniques have been investigated in studies to decrease the execution times of PCS simulations. In this paper, we present a partitioning algorithm for SWiMNet, a two-stage PCS parallel simulation testbed which makes use of a conservative scheme at Stage 1, and Time Warp at Stage 2. The partitioning algorithm focuses on statically distributing the load of the simulation evenly in order to decrease the rollback overhead in Stage 2. The algorithm is based on an estimation of the loads involved by the model components. This paper discusses the algorithm, its implementation on a workstation cluster, and the performance results of the simulation of a real suburban area serviced by an FCA-based PCS network. The results are compared with a roundrobin partitioning algorithm. The results show that the investigated partitioning algorithm can achieve a reduction of up to 60% in the rollback message overhead.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali