loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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," Modeling, Analysis, and Simulation of Computer Systems, International Symposium on, 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 ={Modeling, Analysis, and Simulation of Computer Systems, International Symposium on},
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 - Modeling, Analysis, and Simulation of Computer Systems, International Symposium on
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 - Modeling, Analysis, and Simulation of Computer Systems, International Symposium on
ER -
 
Kevin G. Jones, University of Cincinnati
Samir R. Das, University of Cincinnati
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
Usage of this product signifies your acceptance of the Terms of Use.