Skip to main content

Synchronization Algorithm for Timed Colored Petri Nets and Ns-2 Simulators

  • Conference paper
Computer Networks (CN 2013)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 370))

Included in the following conference series:

Abstract

This paper describes the method of orchestrating behavior of two discrete-event simulators: Timed Colored Petri Net (TCPN) simulator and popular Ns-2. The simulators are connected to provide reliable model of distributed systems based on TCPN formalism supported with precise TCP model from the Ns-2, based on real implementation. Consequently, precise results of network transmission time estimation can be combined with reliable model of distributed application in order to obtain credible estimations of its efficiency on the basis of simulation. Data passing interface together with clock synchronization algorithm is described and discussed. Results of experiments are compared with simulations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Petri, C.A.: Kommunikation mit Automaten. Bonn: Institut für Instrumentelle Mathematik. Schriften des IIM Nr. 3 (1962) Also, English translation, Communication with Automata. New York: Griffiss Air Force Base. Tech. Rep. RADC-TR-65-377, vol. 1, (suppl. 1) (1966)

    Google Scholar 

  2. Jensen, K.: Coloured Petri Nets. Basic Concepts, Analysis Methods and Practical Use. Basic Concepts. EATCS Monographs on Theoretical Computer Science, vol. 1. Springer (1994)

    Google Scholar 

  3. De Figueiredo, J.C.A., Kristensen, L.M.: Using Coloured Petri nets to investigate behavioural and performance issues of TCP protocols. In: Second Workshop on Practical Use of Coloured Petri Nets and Design/CPN, pp. 21–40. Department of Computer Science, Aarhus University (1999)

    Google Scholar 

  4. Rząsa, W., Bubak, M., Nawarecki, E.: High-Level Model for Performance Evaluation of Distributed Applications. In: Balicki, J., Krawczyk, H., Nawarecki, E. (eds.) Grid and Volunteer Computing, Gdansk University of Technology Faculty of Elektronics, pp. 7–23. Telecomunication and Informatics Press, Gdańsk (2012)

    Google Scholar 

  5. Dec, G., Rząsa, W.: Modelowanie wielowarstwowej rozproszonej aplikacji www z zastosowaniem TCPN. In: Trybus, L., Samolej, S. (eds.) Projektowanie, analiza i implementacja systemów czasu rzeczywistego, pp. 137–148. Wydawnictwa Komunikacji i Łączności, Warszawa (2011)

    Google Scholar 

  6. Wei, D.X., Cao, P.: NS-2 TCP-Linux: an NS-2 TCP implementation with congestion control algorithms from Linux. In: WNS2 2006: Proceeding from the 2006 Workshop on ns-2: the IP Network Simulator. ACM Press, Pisa (2006)

    Google Scholar 

  7. Liang, S.: The JavaTMNative Interface Programmer’s Guide and Specification. Prentice Hall (June 1999)

    Google Scholar 

  8. Rząsa, W.: Combining Timed Colored Petri Nets and Real TCP Implementation to Reliably Simulate Distributed Applications. In: Kwiecień, A., Gaj, P., Stera, P. (eds.) CN 2009. CCIS, vol. 39, pp. 79–86. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  9. Ye, Q., MacGregor, M.H.: Combining Petri Nets and ns-2: A Hybrid Method for Analysis and Simulation. In: Proc. of the 4th Annual Communication Networks and Services Research Conference, pp. 139–148. IEEE Computer Society Press, Washington, DC (2006)

    Google Scholar 

  10. Hemminger, S.: Network Emulation with NetEm. In: Network Emulation with NetEm. In: Proc. of the 2005 Linux Conference Australia, LCA-2005 (April 2005)

    Google Scholar 

  11. Burger, M., Kielmann, T.: MOB: zero-configuration high-throughput multicasting for grid applications. In: Proc. of the 16th International Symposium on High Performance Distributed Computing, Monterey, California, USA (June 2007)

    Google Scholar 

  12. Sangtae, H., Injong, R., Lisong, X.: CUBIC: a new TCP-friendly high-speed TCP variant. ACM SIGOPS Operating Systems Review 42(5), 64–74 (2008)

    Article  Google Scholar 

  13. Choe, Y.R., Schuff, D.L., Dyaberi, J.M., Pai, V.S.: Improving VoD server efficiency with bittorrent. In: Proc. of the 15th International Conference on Multimedia, Augsburg, Germany (September 2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rząsa, W. (2013). Synchronization Algorithm for Timed Colored Petri Nets and Ns-2 Simulators. In: Kwiecień, A., Gaj, P., Stera, P. (eds) Computer Networks. CN 2013. Communications in Computer and Information Science, vol 370. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38865-1_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38865-1_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38864-4

  • Online ISBN: 978-3-642-38865-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics