Article

Time-Parallel Trace-Driven Simulation of CSMA/CD

Authors:

Richard M. Fujimoto,

Mostafa AmmarAuthors Info & Claims

PADS '03: Proceedings of the seventeenth workshop on Parallel and distributed simulation

Page 105

Published: 10 June 2003 Publication History

Publisher Site Get Access

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.

References

[1]

1. Wu, H., R.M. Fujimoto, and G. Riley, "Experiences Parallelizing a Commercial Network Simulator", in Winter Simulation Conference, 2000.

Digital Library

[2]

2. Chandy, K.M. and R. Sherman, "Space, Time, and Simulation", in Proceedings of the SCS Multiconference on Distributed Simulation, 1989: SCS Simulation Series.

[3]

3. Zeng, X., R. Bagrodia, and M. Gerla, "GloMoSim: A Library for Parallel Simulation of Large-Scale Wireless Networks", in Workshop on Parallel and Distributed Simulation, 1998.

Digital Library

[4]

4. Cowie, J.H., D.M. Nicol, and A.T. Ogielski, "Modeling the Global Internet", Computing in Science and Engineering, 1999.

Digital Library

[5]

5. Perumalla, K., R. Fujimoto, and A. Ogielski, "TeD - A Language for Modeling Telecommunications Networks", Performance Evaluation Review, 1998, 25(4).

Digital Library

[6]

6. Liu, J. and D.M. Nicol, "DaSSF 3.0 User's Manual", 2001.

[7]

7. Unger, B, "The Telecom Framework: a Simulation Environment for Telecommunications", in Winter Simulation Conference. 1993.

Digital Library

[8]

8. Greenberg, A.G., B.D. Lubachevsky, and I. Mitrani, "Algorithms for Unboundedly Parallel Simulations", ACM Transactions on Computer Systems, 1991. 9(3): p. 201-221.

Digital Library

[9]

9. Wang, J.J. and M. Abrams, "Approximate Time-Parallel Simulation of Queueing Systems with Losses", in Winter Simulation Conference, 1992.

Digital Library

[10]

10. Lin, Y.-B. and E.D. Lazowska, "A Time-Division algorithm for Parallel Simulatio",. ACM Transactions on Modeling and Computer Simulation, 1991. 1(1): p. 73-83.

Digital Library

[11]

11. Nikolaidis, I., C.A. Cooper, and R.M. Fujimoto, "Parallel Simulation of High-Speed Network Multiplexers", in 32nd IEEE Control and Decision Conference, 1993.

[12]

12. Nikolaidis, I., et al, "Time-Parallel Generation of Self-Similar ATM Traffic", in Winter Simulation Conference, 1997.

Digital Library

[13]

13. Nikolaidis, I., R.M. Fujimoto, and A.C. Cooper, "Time Parallel Simulation of Cascaded Statistical Multiplexers", in Proceedings of the 1994 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, 1994. p. 231-240.

Digital Library

[14]

14. Heidelberger, P. and H. Stone, "Parallel Trace-Driven Cache Simulation by Time Partitioning", in Proceedings of the 1990 Winter Simulation Conference, 1990. p. 734-737.

Digital Library

[15]

15. Fujimoto, R., Parallel and Distributed Simulation Systems. 2000: Wiley Interscience.

Digital Library

[16]

16. Greenberg, A.G., B.D. Lubachevsky, and I. Mitrani, "Superfast Parallel Discrete Event Simulations", ACM Transactions on Modeling and Computer Simulation, 1996. 6(2): p. 107-136.

Digital Library

[17]

17. Bagrodia, R., W.-T. Liao, and K.M. Chandy, "A Unifying Framework for Distributed Simulation", ACM Transactions on Modeling and Computer Simulation, 1991. 1(4).

Digital Library

[18]

18. Jones, K.G. and S.R. Das, "Time-Parallel Algorithms for Simulation of Multiple Access Protocols", in the 9th. International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 2001.

Digital Library

[19]

19. IEEE, 802.3: Carrier Sense Multiple Access with Collision Detection. 1985: Institute of Electrical and Electronics Engineers.

[20]

20. Willings, J. and J. Lerner, "A Note on Valuation in Private Equity Settings", in Harvard Business School 9-297-050. 1996.

[21]

21. Metcalfe, R.M. and D.R. Boggs, "Ethernet: Distributed Packet Switching for Local Computer Networks", Commun. of the ACM, 1976. 19: p. 395-404.

Digital Library

[22]

22. Ferenci, S., et al, "Updateable Simulation of COmmunication Networks", in 16th Workshop on Parallel and Distributed Simulation, 2002.

Digital Library

[23]

23. Hwang, S.Y. and K. Choi, "Fast Functional Simulation: An Incremental Approach", IEEE Transactions on Computer-Aided Design of Integrated Circuit Systems, 1988. 7: p. 765-774.

Digital Library

[24]

24. Choi, K., S.Y. Hwang, and T. Blank, "Incremental-in-Time Algorithm for Digital Simulation", in 25th ACM/IEEE Design Automation Conference, 1988.

Digital Library

Cited By

Kiesling T(2006)Progressive Time-Parallel SimulationProceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation10.1109/PADS.2006.31(82-91)Online publication date: 24-May-2006
https://dl.acm.org/doi/10.1109/PADS.2006.31
Kiesling TPohl SLuthi JLehmann APage EMcLean A(2004)Time-parallel simulation with approximative state matchingProceedings of the eighteenth workshop on Parallel and distributed simulation10.1145/1013329.1013361(195-202)Online publication date: 16-May-2004
https://dl.acm.org/doi/10.1145/1013329.1013361

Index Terms

Time-Parallel Trace-Driven Simulation of CSMA/CD
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation support systems
    2. Simulation types and techniques
      1. Massively parallel and high-performance simulations
2. Networks
  1. Network protocols

Recommendations

Time-parallel multi-delay logic simulation
TMS-DEVS '16: Proceedings of the Symposium on Theory of Modeling & Simulation

Multi-delay logic simulation may perform many logic simulations for each gate in the circuit during the simulation of a single input vector. Conventional event driven simulation will perform each of these gate-simulations as a separate operation, ...
CSMA/CCA: a modified CSMA/CA protocol mitigating the fairness problem for IEEE 802.11 DCF

Carrier sense multiple access with collision avoidance (CSMA/CA) has been adopted by the IEEE 802.11 standards for wireless local area networks (WLANs). Using a distributed coordination function (DCF), the CSMA/CA protocol reduces collisions and ...
Reservation CSMA/CD: a multiple access protocol for LAN's

A multiple-access protocol for local area networks is described. It is basically a hybrid of carrier-sense multiple access with collision detection (CSMA/CD) and the broadcast recognizing access method (BRAM). CSMA/CD, which is contention-based, works ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

PADS '03: Proceedings of the seventeenth workshop on Parallel and distributed simulation

June 2003

180 pages

ISBN:0769519709

Copyright © Copyright (c) 2003 Institute of Electrical and Electronics Engineers, Inc. All rights reserved.

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

IEEE Computer Society

United States

Publication History

Published: 10 June 2003

Check for updates

Qualifiers

Article

Conference

PADS03

Sponsor:

SIGSIM

PADS03: Parallel and Distributed Simulation Workshop

June 10 - 13, 2003

Acceptance Rates

PADS '03 Paper Acceptance Rate 20 of 33 submissions, 61%;

Overall Acceptance Rate 398 of 779 submissions, 51%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
821
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Kiesling T(2006)Progressive Time-Parallel SimulationProceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation10.1109/PADS.2006.31(82-91)Online publication date: 24-May-2006
https://dl.acm.org/doi/10.1109/PADS.2006.31
Kiesling TPohl SLuthi JLehmann APage EMcLean A(2004)Time-parallel simulation with approximative state matchingProceedings of the eighteenth workshop on Parallel and distributed simulation10.1145/1013329.1013361(195-202)Online publication date: 16-May-2004
https://dl.acm.org/doi/10.1145/1013329.1013361

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten