Skip to main content

Petri Nets for Modelling of Message Passing Middleware in Cloud Computing Environments

  • Conference paper
  • First Online:
Computational Science and Its Applications – ICCSA 2016 (ICCSA 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9787))

Included in the following conference series:

Abstract

Cloud systems allow to run parallel applications using solutions with distributed heterogeneous architecture. Software development for heterogeneous distributed environment requires a module-based design. The components in such module system are connected by means of telecommunications network enabling message passing. This article describes an interaction model for components in distributed applications. The model was designed based on the paradigm of Variable Speed Hybrid Petri Nets and allows to analyse system performance at various tiers: selection of the optimum approach to load balancing between components; making scaling decisions to enhance performance of certain modules; fine-tuning the interaction between system components. The model is not contingent on particular tools a user might employ to implement a solution; it also provides a monitoring data integration functionality.

The model contains descriptions of standard messaging patterns linking components of distributed applications. These patterns include request-reply and publish-subscribe. Load balancing algorithms for various schemes of these patterns usage have been developed for a cloud environment.

O. Iakushkin—This research was partially supported by SPbU (Saint Petersburg State University) grants 9.37.157.2014, 0.37.155.2014 and Russian Foundation for Basic Research grant (project no. 16-07-01113 and no. 16-07-01111).

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 EPUB and 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

Notes

  1. 1.

    http://zeromq.org/.

  2. 2.

    http://nanomsg.org/.

  3. 3.

    http://www.rabbitmq.com/.

  4. 4.

    http://www.amqp.org/.

  5. 5.

    http://www.rabbitmq.com/confirms.html.

References

  1. Arce, P., Maureira, C., Bonvallet, R., Fernandez, C.: Forecasting high frequency financial time series using parallel ffn with cuda and zeromq. In: 2012 9th Asia-Pacific Symposium on Information and Telecommunication Technologies (APSITT), pp. 1–5, November 2012

    Google Scholar 

  2. Betz, T., Cabac, L., Duvigneau, M., Wagner, T., Wester-Ebbinghaus, M.: Software engineering with petri nets: a web service and agent perspective. In: Haddad, S., Yakovlev, A. (eds.) ToPNoC IX. LNCS, vol. 8910, pp. 41–61. Springer, Heidelberg (2014)

    Google Scholar 

  3. David, R., Alla, H.: Discrete, Continuous, and Hybrid Petri Nets. Springer, Heidelberg (2010)

    Book  MATH  Google Scholar 

  4. Degtyarev, A., Gankevich, I.: Balancing load on a multiprocessor system with event-driven approach. In: Gavrilova, M.L., Tan, C.J.K. (eds.) Trans. on Comput. Sci. XXVII. LNCS, vol. 9570, pp. 35–52. springer, Heidelberg (2016). doi:10.1007/978-3-662-50412-3_3

    Chapter  Google Scholar 

  5. Degtyarev, A.B., Logvinenko, Y.V.: Agent system service for supporting river boats navigation. Procedia Comput. Sci. 1(1), 2717–2722 (2010). ICCS 2010

    Article  Google Scholar 

  6. Dworak, A., Charrue, P., Ehm, F., Sliwinski, W., Sobczak, M.: Middleware trends and market leaders 2011. In: Conference Proceedings C111010 (CERN-ATS-2011-196), FRBHMULT05, 4 p., October 2011

    Google Scholar 

  7. Fahland, D., Gierds, C.: Analyzing and completing middleware designs for enterprise integration using coloured petri nets. In: Salinesi, C., Norrie, M.C., Pastor, Ó. (eds.) CAiSE 2013. LNCS, vol. 7908, pp. 400–416. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  8. Fernandes, S., Silva, W., Silva, M., Rosa, N., Maciel, P., Sadok, D.: On the generalised stochastic petri net modeling of message-oriented middleware systems. In: 2004 IEEE International Conference on Performance, Computing, and Communications, pp. 783–788 (2004)

    Google Scholar 

  9. Gankevich, I., Gaiduchok, V., Gushchanskiy, D., Tipikin, Y., Korkhov, V., Degtyarev, A., Bogdanov, A., Zolotarev, V.: Virtual private supercomputer: design and evaluation. In: Computer Science and Information Technologies (CSIT), 2013, pp. 1–6 (2013)

    Google Scholar 

  10. Gankevich, I., Korkhov, V., Balyan, S., Gaiduchok, V., Gushchanskiy, D., Tipikin, Y., Degtyarev, A., Bogdanov, A.: Constructing virtual private supercomputer using virtualization and cloud technologies. In: Murgante, B., et al. (eds.) ICCSA 2014, Part VI. LNCS, vol. 8584, pp. 341–354. Springer, Heidelberg (2014)

    Google Scholar 

  11. Gilbert, S., Lynch, N.: Brewer’s conjecture and the feasibility of consistent, available, partition-tolerant web services. SIGACT News 33(2), 51–59 (2002)

    Article  Google Scholar 

  12. Grishkin, V., Iakushkin, O.: Middleware transport architecture monitoring: topology service. In: 2014 20th International Workshop on Beam Dynamics and Optimization (BDO), pp. 1–2, June 2014

    Google Scholar 

  13. Hintjens, P.: ZeroMQ: Messaging for Many Applications. O’Reilly, Sebastopol (2013)

    Google Scholar 

  14. Hohpe, G., Woolf, B.: Enterprise integration patterns. In: 9th Conference on Pattern Language of Programs, pp. 1–9 (2002)

    Google Scholar 

  15. Iakushkin, O.: Intellectual scaling in a distributed cloud application architecture: a message classification algorithm, pp. 634–637 (2015) (cited By 0)

    Google Scholar 

  16. Iakushkin, O.: Cloud middleware combining the functionalities of message passing and scaling control, vol. 108 (2016) (cited By 0)

    Google Scholar 

  17. Iakushkin, O., Grishkin, V.: Messaging middleware for cloud applications: Extending brokerless approach. In: 2014 2nd International Conference on Emission Electronics (ICEE), pp. 1–4, June 2014

    Google Scholar 

  18. Iakushkin, O., Grishkin, V.: Unification of control in P2P communication middleware: towards complex messaging patterns. In: Simos, T.E., Tsitouras, C. (eds.) Proceedings of the International Conference of Numerical Analysis and Applied Mathematics 2014 (ICNAAM-2014), AIP Conference Proceedings, vol. 1648. Amer Inst Physics, Melville (2015)

    Google Scholar 

  19. Iakushkin, O., Sedova, O., Valery, G.: Application control and horizontal scaling in modern cloud middleware. In: Gavrilova, M.L., Tan, C.J.K. (eds.) Transactions on Computational Science XXVII. LNCS, vol. 9570, pp. 81–96. Springer, Heidelberg (2016). doi:10.1007/978-3-662-50412-3_6

    Chapter  Google Scholar 

  20. Konigsberg, Z.: Timed petri nets modeling and lyapunov/max-plus algebra stability analysis for a type of queuing systems. Int. J. Pure Appl. Math. 86(2), 301–323 (2013)

    Article  Google Scholar 

  21. Pedroso, C.M., Fonseca, K.: Modeling weight round robin packet scheduler with petri nets. In: International Conference on Communication Systems, vol. 1, pp. 342–345. IEEE (2002)

    Google Scholar 

  22. Rosa, N.S., Cunha, P.R.F.: Behavioural specification of middleware systems. J. Braz. Comput. Soc. 12, 63–74 (2006)

    Article  Google Scholar 

  23. Sstrik, M.: The Architecture of Open Source Applications, vol. 2. CreativeCommons, Mountain View (2012)

    Google Scholar 

  24. Videla, A., Williams, J.J.: RabbitMQ in Action. Manning, Shelter Island (2012)

    Google Scholar 

  25. Vinoski, S.: Advanced message queuing protocol. IEEE Internet Comput. 10(6), 87–89 (2006)

    Article  Google Scholar 

Download references

Acknowledgments

This research was partially supported by SPbU (Saint Petersburg State University) grants 9.37.157.2014, 0.37.155.2014 and Russian Foundation for Basic Research grants (project no. 16-07-01113 and no. 16-07-01111). Microsoft Azure for Research Award (http://research.microsoft.com/en-us/projects/azure/) as well as the resource center “Computer Center of SPbU”(http://cc.spbu.ru/en) provided computing resources. The authors would like to acknowledge the Reviewers for the valuable recommendations that helped in the improvement of this paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Oleg Iakushkin .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Iakushkin, O., Shichkina, Y., Sedova, O. (2016). Petri Nets for Modelling of Message Passing Middleware in Cloud Computing Environments. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2016. ICCSA 2016. Lecture Notes in Computer Science(), vol 9787. Springer, Cham. https://doi.org/10.1007/978-3-319-42108-7_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-42108-7_30

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-42107-0

  • Online ISBN: 978-3-319-42108-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics