Time-Parallel Trace-Driven Simulation of CSMA/CD

Authors:
Hao Wu;Richard M. Fujimoto;Mostafa Ammar
Affiliations:
College of Computing, Georgia Institute of Technology, Atlanta, GA;College of Computing, Georgia Institute of Technology, Atlanta, GA;College of Computing, Georgia Institute of Technology, Atlanta, GA
Venue:
Proceedings of the seventeenth workshop on Parallel and distributed simulation
Year:
2003

Citing 18
Cited 3

Algorithms for unboundedly parallel simulations

ACM Transactions on Computer Systems (TOCS)
A unifying framework for distributed simulation

ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on parallel and distributed systems performance
Approximate time-parallel simulation of queueing systems with losses

WSC '92 Proceedings of the 24th conference on Winter simulation
Time-parallel simulation of cascaded statistical multiplexers

SIGMETRICS '94 Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
A time-division algorithm for parallel simulation

ACM Transactions on Modeling and Computer Simulation (TOMACS)
Superfast parallel discrete event simulations

ACM Transactions on Modeling and Computer Simulation (TOMACS)
The telecom framework: a simulation environment for telecommunications

WSC '93 Proceedings of the 25th conference on Winter simulation
Time-parallel generation of self-similar ATM traffic

Proceedings of the 29th conference on Winter simulation
TED—a language for modeling telecommunication networks

ACM SIGMETRICS Performance Evaluation Review - Special issue on the telecommunications description language
GloMoSim: a library for parallel simulation of large-scale wireless networks

PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Incremental-in-time algorithm for digital simulation

DAC '88 Proceedings of the 25th ACM/IEEE Design Automation Conference
Parallel trace-driven cache simulation by time partitioning

WSC' 90 Proceedings of the 22nd conference on Winter simulation
Ethernet: distributed packet switching for local computer networks

Communications of the ACM
Parallel and Distribution Simulation Systems

Parallel and Distribution Simulation Systems
Updateable simulation of communication networks

Proceedings of the sixteenth workshop on Parallel and distributed simulation
Experiences parallelizing a commercial network simulator

Proceedings of the 33nd conference on Winter simulation
Modeling the Global Internet

Computing in Science and Engineering
Time-Parallel Algorithms for Simulation of Multiple Access Protocols

MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems

Time-parallel simulation with approximative state matching

Proceedings of the eighteenth workshop on Parallel and distributed simulation
Using Approximation with Time-Parallel Simulation

Simulation
Progressive Time-Parallel Simulation

Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Time-parallel simulation defines a methodology thatcan be applied to certain specific simulation problems. Inthis paper, we present a time-parallel approach for tracedrivensimulation of the CSMA/CD protocol. The"memoryless" property of the physical system undermoderate traffic loads allows for efficient time-parallelsimulation. We also present two optimization techniques:the estimation of idle points and the incremental fix-upcomputation. The former can improve the probability thata subtrace begins with a known initial system state. Thelatter can speedup the fix-up computation that is requiredwhen the estimation of the initial state is incorrect.