Time-Parallel Algorithms for Simulation of Multiple Access Protocols

Authors:
Kevin G. Jones;Samir R. Das
Affiliations:
-;-
Venue:
MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Year:
2001

Citing 0
Cited 1

Time-Parallel Trace-Driven Simulation of CSMA/CD

Proceedings of the seventeenth workshop on Parallel and distributed simulation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Abstract: We present time-parallel algorithms for parallel simulation of multiple access protocols for medium access- in particular, slotted Aloha and slotted p-persistent CSMA. Two mechanisms are presented - regeneration point-based and fix up-based. Aloha is simulated using both mechanisms and CSMA is simulated using only the first mechanism. An analytical technique is developed to predict speedup for the regeneration point-based scheme for slotted Aloha. Speedup values obtained from the analytical technique are found to be in good agreement with those obtained from simulations. In general, it is observed that any mechanism that reduces the number of backlogged packets has good parallel performance regardless of the protocol simulated or the mechanism used to parallelize the simulation.