FEATURES OF THE IMPLEMENTATION OF PARALLEL SIMULATION ROUTING IN LARGE COMPUTER NETWORKS
Abstract
Parallel simulation system for large computer networks is discussed. Proposed architecture is aimed to simulate big networks by means of parallel computing and effective memory consumption. System uses hybrid synchronization scheme of null messages and windowing, and provides near-linear parallel speedup. Modular concept of the system allows easily adding of new network devices and protocols. Modules for simulating routers, links and traffic sources are offered.
References
Zeigler B., Praehofer H., Kim T. Theory of Modeling and Simulation (2-nd edition). Academic Press, 2000. – 510 p.
Fujimoto R. Parallel discrete event simulation // Communications of the ACM. – October, 1990 – № 33 (16). – p. 30 – 53.
Корольков І.В., Кудерметов Р.К. Паралельне моделювання великих обчислювальних мереж: актуальні підходи та проблеми // Інформаційні технології та комп’ютерна інженерія. – 2007. – № 1 (8). – с. 45 – 51.
Jones D. An empirical comparison of priority-queue and event-set implementations // Communications of the ACM. – April, 1986 – № 29. – p. 300 – 311.
Sleator D., Tarjan R. Self adjusting binary trees // In Proceedings of the fifteenth annual ACM symposium on Theory of Computing. – 1983. – p. 235 – 245.
RFC 793. Information Science Institute. Edited by Jon Postel. http://rfc.sunsite.dk/rfc/rfc793.html
Jacobson V., Karels M. Congestion avoidance and control // In Proceedings of SIGCOMM ’88. – 1988. – p. 314 – 329.
Корольков И.В. Повышение производительности моделирования маршрутизации в больших вычислительных сетях // Радіоелектронні і комп’ютерні системи. – 2007. – № 7 (26). – с. 20 – 26.
Calvert K., Doar M., Zegura E. Modeling internet topology // IEEE Communications Magazine. – June, 1997 – № 35 (6). – p. 160 – 163.
Winick J., Jamin S. Inet-3.0: Internet topology generator. Technical Report UM-CSE-TR-456-02, EECS. – University of Michigan, 2002. – 19 p.
Karypis G., Kumar V. Multilevel k-way partitioning scheme for irregular graphs. Journal of Parallel and Distributed Computing. – 1998. – № 48. – p. 96 – 129.
Tangmunarunkit H., Govindan R., Jamin S., Shenker S., Willinger W. Network topology generators: degree-based vs. structural // In Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications. – ACM Press, 2002. – p. 147 – 159.
Faloutsos M, Faloutsos P., Faloutsos Ch. On power-law relationships of the internet topology // In Proceedings of SIGCOMM ’99. – 1999. – p. 251 – 262.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2014 I. V. Korolkov
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Creative Commons Licensing Notifications in the Copyright Notices
The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.
The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.
The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.
Authors who publish with this journal agree to the following terms:
-
Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
-
Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
-
Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
