article

Free access

Parallel shared-memory simulator performance for large ATM networks

Editor: David M. Nicol Authors:

Carey WilliamsonAuthors Info & Claims

ACM Transactions on Modeling and Computer Simulation (TOMACS), Volume 10, Issue 4

Pages 358 - 391

https://doi.org/10.1145/369534.369537

Published: 01 October 2000 Publication History

Abstract

A performance comparison between an optimistic and a conservative parallel simulation kernel is presented. Performance of the parallel kernels is also compared to a central-event-list sequential kernel. A spectrum of ATM network and traffic scenarios representative of those used by ATM networking researchers are used for the comparison. Experiments are conducted with a cell-level ATM network simulator and an 18-processor SGI PowerChallenge shared-memory multiprocessor.

The results show the performance advantages of parallel simulation ove r sequential simulation for ATM networks. Speedups of 4-5 relative to a fast sequential kernel are achieved on 16 processors for several large irregular ATM benchmark scenarios and the optimistic kernel achieves 2 to 5 times speedup on all 7 benchmarks. However, the relative performance of the two parallel simulation kernels is dependent on the size of the ATM network, the number of traffic sources, and the traffic source types used in the simulation. For some benchmarks the best single point performance is provided by the conservative kernel even on a single processor. Unfortunately, the conservative kernel performance is susceptible to small changes in the modeling code and is outperformed by the optimistic kernel on 5 of the 7 benchmarks. The optimistic parallel simulation kernel thus provides most robust performance, but its speedup is limited by the overheads of its implementation, which make it approximately half the speed of the sequential kernel on one processor.

References

[1]

ARLITT, M., CHEN, Y., GURSKI, R., AND WILLIAMSON, C. 1995. Traffic modeling in the ATM-TN telesim project: Design, implementation, and performance evaluation. In Proceedings of the 1995 Summer Conference on Computer Simulation (SCSC'95, Ottawa, Ont.). 847-851.

[2]

ARLITT, M. AND WILLIAMSON, C. 1995. A synthetic workload model for internet mosaic traffic. In Proceedings of the 1995 Summer Conference on Computer Simulation (SCSC'95, Ottawa, Ont.). 852-857.

[3]

ARLITT, M. F. AND WILLIAMSON, C. L. 1997. Internet Web servers: workload characterization and performance implications. IEEE/ACM Trans. Netw. 5, 5, 631-645.

[4]

ATM FORUM. 1996. Traffic management 4.0 specification. ATM Forum Technical Committee.

[5]

AVRIL, H. AND TROPPER, C. 1995. Clustered time warp and logic simulation. In Proceedings of the 9th Workshop on Parallel and Distributed Simulation (PADS '95, Lake Placid, NY, Jun 14-16). IEEE Computer Society Press, Los Alamitos, CA.

[6]

BAGRODIA, R. AND LIAO, W. 1994. Masie: A language for design of efficient discrete-event simulations. IEEE Trans. Softw. Eng. 20, 4 (Apr.), 225-238.

[7]

BLANCHARD, T. D., LAKE, T. W., AND TURNER, S. J. 1994. Cooperative acceleration: robust conservative distributed discrete event simulation. SIGSIM Simul. Dig. 24, 1 (July), 58-64.

[8]

BROWN, R. 1988. Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem. Commun. ACM 31, 10 (Oct.), 1220-1227.

[9]

CAI, W., LETERTRE, E., AND TURNER, S. J. 1997. Dag consistent parallel simulation: a predictable and robust conservative algorithm. SIGSIM Simul. Dig. 27, 1, 178-181.

[10]

CAROTHERS, C. D., FUJIMOTO, R. M., AND LIN, Y.-B. 1995. A case study in simulating PCS networks using Time Warp. SIGSIM Simul. Dig. 25, 1 (July), 87-94.

[11]

CHANDY, K. M. AND MISRA, J. 1979. Distributed simulation: A case study in design and verification of distributed programs. IEEE Trans. Softw. Eng. 5, 5 (Sept.), 440-452.

[12]

CHEN, Y.-A. AND BAGRODIA, R. 1998. Shared memory implementation of a parallel switch-level circuit simulator. SIGSIM Simul. Dig. 28, 1, 134-141.

[13]

CHEN, Y., DENG, Z., AND WILLIAMSON, C. 1995. A model for self-similar Ethernet lan traffic: Design, implementation, and performance implications. In Proceedings of the 1995 Summer Conference on Computer Simulation (SCSC'95, Ottawa, Ont.). 831-837.

[14]

CLEARY, J. G. AND TSAI, J.-J. 1996. Conservative parallel simulation of ATM networks. SIGSIM Simul. Dig. 26, 1, 30-38.

[15]

CROVELLA, M. E. AND BESTAVROS, A. 1996. Self-similarity in World Wide Web traffic: evidence and possible causes. SIGMETRICS Perform. Eval. Rev. 24, 1, 160-169.

[16]

DAS, S. R. AND FUJIMOTO, R. M. 1993. A performance study of the cancelback protocol for Time Warp. SIGSIM Simul. Dig. 23, 1 (July), 135-142.

[17]

DAS, S., FUJIMOTO, R., PANESAR, K., ALLISON, D., AND HYBINETTE, M. 1994. GTW: A time warp system for shared memory multiprocessors. In Proceedings of the 1994 Winter Conference on Simulation (WSC '94, Lake Buena Vista, FL, Dec. 11-14), M. S. Manivannan and J. D. Tew, Eds. Society for Computer Simulation, San Diego, CA, 1332-1339.

[18]

FUJIMOTO, R. M. 1989. Time warp on a shared memory multiprocessor. In Proceedings of the International Conference on Parallel Processing (ICPP '89, Aug.). Pennsylvania State University, University Park, PA, 242-249.

[19]

FUJIMOTO, R. M. 1990. Parallel discrete event simulation. Commun. ACM 33, 10 (Oct.), 30-53.

[20]

GARRETT, M. W. AND WILLINGER, W. 1994. Analysis, modeling and generation of self-similar VBR video traffic. SIGCOMM Comput. Commun. Rev. 24, 4 (Oct.), 269-280.

[21]

GOMES, F. 1996. Optimizing incremental state-saving and restoration. Ph.D. Dissertation. University of Calgary, Calgary, Canada.

[22]

GOMES, F., CLEARY, J., COVINGTON, A., FRANKS, S., UNGER, B., AND ZIAO, Z.-E. 1995. SimKit: a high performance logical process simulation class library in C1.InProceedings of the 1995 Winter Conference on Simulation (WSC '95, Arlington, VA, Dec. 3-6), C. Alexopoulos and K. Kang, Eds. ACM Press, New York, NY, 706-713.

[23]

GURSKI, R. AND WILLIAMSON, C. 1996. TCP over ATM: Simulation model and performance results. In Proceedings of the 1996 IEEE International Conference on Computers and Communications (Phoenix, AZ, Mar.). IEEE Computer Society Press, Los Alamitos, CA, 328-335.

[24]

JEFFERSON, D. R. 1985. Virtual time. ACM Trans. Program. Lang. Syst. 7, 3 (July), 404-425.

[25]

JEFFERSON, D., BECKMAN, B., AND WIELAND, F. 1987. Distributed simulation and the time warp operating system. In Proceedings of the Eleventh ACM Symposium on Operating System Principles (Austin, TX, Nov. 8-11), L. Belady, Chair. ACM Press, New York, NY.

[26]

LE GALL, D. 1991. MPEG: a video compression standard for multimedia applications. Commun. ACM 34, 4 (Apr.), 46-58.

[27]

LELAND, W. E., TAQQU, M. S., WILLINGER, W., AND WILSON, D. V. 1994. On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Trans. Netw. 2, 1 (Feb.), 1-15.

[28]

MARTINE, D., WILSEY, P., AND MCBRAYER, T. 1995. WARPED (version 0.5). University of Cincinnati, Cincinnati, OH.

[29]

MCCORMACK, W. AND SARGENT, R. G. 1981. Analysis of future event set algorithms for discrete event simulation. Commun. ACM 24, 12 (Dec.).

[30]

MELAMED, B. 1992. TES modeling of video traffic. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E75-B, 1292-1300.

[31]

MEYER, R. AND BAGRODIA, R. 1998. Improving lookahead in parallel wireless network simulation. In Proceedings of the Sixth International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS '98, Montreal, Que., July). 262-267.

[32]

MINZER, S. E. 1991. Broadband ISDN and asynchronous transfer mode (ATM). In Broadband Switching: Architectures, Protocols, Design, and Analysis, C. Chas, V. K. Konangi, and M. Sreetharan, Eds. IEEE Computer Society Press, Los Alamitos, CA, 81-89.

[33]

NICOL, D. M. 1996. Principles of conservative parallel simulation. In Proceedings of the 1996 Winter Conference on Simulation (WSC '96, Coronado, CA, Dec. 8-11), J. M. Charnes, D. J. Morrice, D. T. Brunner, and J. J. Swain, Eds. ACM Press, New York, NY, 128-135.

[34]

NICOL, D. AND HEIDELBERGER, P. 1996. On extending more parallelism to serial simulators. SIGSIM Simul. Dig. 26, 1, 202-205.

[35]

PATEL, A. AND WILLIAMSON, C. 1997. Effective bandwidth of self-similar traffic sources: Theoretical and simulation results. In Proceedings of the IASTED Conference on Applied Modeling and Simulation (Banff, AB, Canada, July). 298-302.

[36]

PAXSON, V. AND FLOYD, S. 1995. Wide area traffic: the failure of Poisson modeling. IEEE/ACM Trans. Netw. 3, 3 (June), 226-244.

[37]

PHAM, C. D., BRUNST, H., AND FDIDA, S. 1998. Conservative simulation of load-balanced routing in a large ATM network model. SIGSIM Simul. Dig. 28, 1, 142-149.

[38]

STEINMAN, J. 1992. SPEEDES: A unified approach to parallel simulation. In Proceedings of the 6th Workshop on Parallel and Distributed Simulation (PADS '92). ACM Press, New York, NY.

[39]

STEVENS, W. R. 1994. TCP/IP Illustrated: The Protocols (Vol. 1). Addison-Wesley Longman Publ. Co., Inc., Reading, MA.

[40]

SU, W. AND SEITZ, C. 1989. Variants of the Chandy-Misra-Bryant distributed discrete-event simulation algorithm. In Proceedings of the Conference on Distributed Simulation (Miami, FL).

[41]

TANENBAUM, A. 1996. Computer Networks. 3rd ed. Prentice-Hall, New York, NY.

[42]

TAY, S. C., TEO, Y. M., AND AYANI, R. 1998. Performance analysis of time warp simulation with cascading rollbacks. SIGSIM Simul. Dig. 28, 1, 30-37.

[43]

UNGER, B. W., GOMES, F., ZHONGE, X., GBURZYNSKI, P., ONO-TESFAYE, T., RAMASWAMY, S., WILLIAMSON, C., AND COVINGTON, A. 1995. A high fidelity ATM traffic and network simulator. In Proceedings of the 1995 Winter Conference on Simulation (WSC '95, Arlington, VA, Dec. 3-6), C. Alexopoulos and K. Kang, Eds. ACM Press, New York, NY, 996-1003.

[44]

WALLACE, G. K. 1991. The JPEG still picture compression standard. Commun. ACM 34,4 (Apr.), 30-44.

[45]

WANG, Y., WILLIAMSON, C., AND DOERKSEN, J. 1999. CAC performance with self-similar traffic: Simulation study and performance results. In Proceedings of the Seventh International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOT '99, Baltimore, MD, Oct.). 102-111.

[46]

WIELAND, F., BLAIR, E., AND ZUKAS, T. 1995. Parallel discrete-event simulation (PDES): a case study in design, development, and performance using SPEEDES. SIGSIM Simul. Dig. 25,1 (July), 103-110.

[47]

WILLIAMSON, C., UNGER, B., AND XIAO, Z. 1998. Parallel simulation of ATM networks: Case study and lessons learned. In Proceedings of the Second Canadian Conference on Broadband Research (CCBR '98, Ottawa, Ont., June). 78-88.

[48]

XIAO, Z., GOMES, F., UNGER, B., AND CLEARY, J. 1995. A fast asynchronous GVT algorithm for shared memory multiprocessor architecture. In Proceedings of the 9th Workshop on Parallel and Distributed Simulation (PADS '95, Lake Placid, NY, Jun 14-16). IEEE Computer Society Press, Los Alamitos, CA.

[49]

XIAO, Z. AND UNGER, B. 1995a. Notes on parallelizing ATM-TN cell-level simulation models. Tech. rep. 98-629-20. University of Calgary, Calgary, Canada.

[50]

XIAO, Z. AND UNGER, B. 1995b. Report on WarpKit: Performance study and improvement. Tech. rep. 98-628-19. University of Calgary, Calgary, Canada.

[51]

XIAO, Z., UNGER, B., SIMMONDS, R., AND CLEARY, J. 1999. Scheduling critical channels in conservative parallel discrete event simulation. In Proceedings of the 13th Workshop on Parallel and Distributed Simulation (PADS '99, Atlanta, GA, May). IEEE Computer Society Press, Los Alamitos, CA, 20-28.

[52]

ZENG, X., BAGRODIA, R., AND GERLA, M. 1998. GloMoSim: a library for parallel simulation of large-scale wireless networks. SIGSIM Simul. Dig. 28, 1, 154-161.

[53]

ZORANOVIC, M. AND WILLIAMSON, C. 1999. Performance and robustness testing of explicit-rate ABR flow control schemes. In Proceedings of the Seventh International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MAS-COT '99, Baltimore, MD, Oct.). 11-20.

Cited By

Fujimoto RBagrodia RBryant RChandy KJefferson DMisra JNicol DUnger B(2017)Parallel discrete event simulationProceedings of the 2017 Winter Simulation Conference10.5555/3242181.3242198(1-30)Online publication date: 3-Dec-2017
https://dl.acm.org/doi/10.5555/3242181.3242198
Fujimoto RBagrodia RBryant RChandy KJefferson DMisra JNicol DUnger B(2017)Parallel discrete event simulation: The making of a field2017 Winter Simulation Conference (WSC)10.1109/WSC.2017.8247793(262-291)Online publication date: Dec-2017
https://doi.org/10.1109/WSC.2017.8247793
Bo LXue-Quan LBo Z(2012)Research on Air Combat Parallel Simulation System Based on OpenMP and Windows Multithreading API2012 Second International Conference on Instrumentation, Measurement, Computer, Communication and Control10.1109/IMCCC.2012.60(230-233)Online publication date: Dec-2012
https://doi.org/10.1109/IMCCC.2012.60
Show More Cited By

Index Terms

Parallel shared-memory simulator performance for large ATM networks

Recommendations

Performance analysis of a PDEVS simulator supporting multiple synchronization protocols
TMS-DEVS '16: Proceedings of the Symposium on Theory of Modeling & Simulation

With the ever increasing complexity of simulation models, parallel simulation becomes necessary to perform the simulation within reasonable time bounds. The built-in parallelism of Parallel DEVS is often insufficient to tackle this problem on its own. ...
Lightweight Time Warp- A Novel Protocol for Parallel Optimistic Simulation of Large-Scale DEVS and Cell-DEVS Models
DS-RT '08: Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications

This paper proposes a novel Lightweight Time Warp (LTW) protocol for high-performance parallel optimistic simulation of large-scale DEVS and Cell-DEVS models. By exploiting the characteristics of the simulation process, the protocol is able to set free ...
A checkpointing---recovery scheme for time warp parallel simulation

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Modeling and Computer Simulation

ACM Transactions on Modeling and Computer Simulation Volume 10, Issue 4

Oct. 2000

97 pages

ISSN:1049-3301

EISSN:1558-1195

DOI:10.1145/369534

Editor:
David M. Nicol
Dartmouth College, Hanover, NH

Issue’s Table of Contents

Copyright © 2000 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 2000

Published in TOMACS Volume 10, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
658
Total Downloads

Downloads (Last 12 months)34
Downloads (Last 6 weeks)2

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Fujimoto RBagrodia RBryant RChandy KJefferson DMisra JNicol DUnger B(2017)Parallel discrete event simulationProceedings of the 2017 Winter Simulation Conference10.5555/3242181.3242198(1-30)Online publication date: 3-Dec-2017
https://dl.acm.org/doi/10.5555/3242181.3242198
Fujimoto RBagrodia RBryant RChandy KJefferson DMisra JNicol DUnger B(2017)Parallel discrete event simulation: The making of a field2017 Winter Simulation Conference (WSC)10.1109/WSC.2017.8247793(262-291)Online publication date: Dec-2017
https://doi.org/10.1109/WSC.2017.8247793
Bo LXue-Quan LBo Z(2012)Research on Air Combat Parallel Simulation System Based on OpenMP and Windows Multithreading API2012 Second International Conference on Instrumentation, Measurement, Computer, Communication and Control10.1109/IMCCC.2012.60(230-233)Online publication date: Dec-2012
https://doi.org/10.1109/IMCCC.2012.60
Jiyapanichkul PWannachatrasiri P(2006)Dynamic adjustment of virtual paths in ATM networksProceedings of the 10th WSEAS international conference on Communications10.5555/1981726.1981806(407-412)Online publication date: 13-Jul-2006
https://dl.acm.org/doi/10.5555/1981726.1981806
Yaun GCarothers CKalyanaraman S(2003)Large-Scale TCP Models Using Optimistic Parallel SimulationProceedings of the seventeenth workshop on Parallel and distributed simulation10.5555/824475.825862Online publication date: 10-Jun-2003
https://dl.acm.org/doi/10.5555/824475.825862
Yaun GBauer DBhutada HCarothers CYuksel MKalyanaraman S(2003)Large-scale network simulation techniquesACM SIGCOMM Computer Communication Review10.1145/956993.95699933:3(27-41)Online publication date: 1-Jul-2003
https://dl.acm.org/doi/10.1145/956993.956999
Yaun GCarothers CShivkumar Kalyanaraman (2003)Large-scale TCP models using optimistic parallel simulationSeventeenth Workshop on Parallel and Distributed Simulation, 2003. (PADS 2003). Proceedings.10.1109/PADS.2003.1207431(153-162)Online publication date: 2003
https://doi.org/10.1109/PADS.2003.1207431
Zhong-e XSimmonds RUnger BCleary JSnowdon JCharnes J(2002)Parallel and distributed simulationProceedings of the 34th conference on Winter simulation: exploring new frontiers10.5555/1030453.1030552(712-719)Online publication date: 8-Dec-2002
https://dl.acm.org/doi/10.5555/1030453.1030552
Xiao Zhong-e Cleary J(2002)Fast cell level ATM network simulationProceedings of the Winter Simulation Conference10.1109/WSC.2002.1172951(712-719)Online publication date: 2002
https://doi.org/10.1109/WSC.2002.1172951
Williamson CSimmonds RArlitt M(2002)A case study of web server benchmarking using parallel WAN emulationPerformance Evaluation10.1016/S0166-5316(02)00107-449:1-4(111-127)Online publication date: 1-Sep-2002
https://dl.acm.org/doi/10.1016/S0166-5316%2802%2900107-4
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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 Article

Figures

Tables

Media

View Issue’s Table of Contents