Time-Parallel Algorithms for Simulation of Multiple Access Protocols

Kevin G. Jones; Samir R. Das

doi:10.1109/MASCOT.2001.948853

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/EndNote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Kevin G. Jones Articles by Samir R. Das

Ninth IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'01)

Time-Parallel Algorithms for Simulation of Multiple Access Protocols

Cincinnati, Ohio

August 15-August 18

ISBN: 0-7695-1315-8

	ASCII Text	x
	Kevin G. Jones, Samir R. Das, "Time-Parallel Algorithms for Simulation of Multiple Access Protocols," 2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 0049, Ninth IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'01), 2001.

	BibTex	x
	@article{ 10.1109/MASCOT.2001.948853, author = {Kevin G. Jones and Samir R. Das}, title = {Time-Parallel Algorithms for Simulation of Multiple Access Protocols}, journal ={2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems}, volume = {0}, year = {2001}, isbn = {0-7695-1315-8}, pages = {0049}, doi = {http://doi.ieeecomputersociety.org/10.1109/MASCOT.2001.948853}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - 2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems TI - Time-Parallel Algorithms for Simulation of Multiple Access Protocols SN - 0-7695-1315-8 SP EP A1 - Kevin G. Jones, A1 - Samir R. Das, PY - 2001 VL - 0 JA - 2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems ER -

Kevin G. Jones, University of Cincinnati

Samir R. Das, University of Cincinnati

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MASCOT.2001.948853

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.

Citation:

Kevin G. Jones, Samir R. Das, "Time-Parallel Algorithms for Simulation of Multiple Access Protocols," mascots, pp.0049, Ninth IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'01), 2001

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.