Skip to main content
SpringerLink
Log in
SpringerLink
Log in

The Modeling Approaches of Distributed Computing Systems

  • Conference paper
Software Engineering, Business Continuity, and Education (ASEA 2011)

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

  • 1663 Accesses

Abstract

The distributed computing systems have grown to a large scale having different applications such as, grid computing and cloud computing systems. It is important to model the architectures of large scale distributed computing systems in order to ensure stable dynamics of the computing systems as well as the reliability and performance. In general, the discrete event dynamical systems formalism is employed to construct the models of different dynamical systems. This paper proposes the constructions of models of distributed computing systems employing two different formalisms such as, discrete event dynamical systems and discrete dynamical systems. A comparative analysis illustrates that the discrete dynamical systems based model of distributed computing systems can be very effective to design and analyze the distributed computing architectures.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Mostefaoui, A., Raynal, M., Travers, C., Patterson, S., Agrawal, D., Abbadi, E.A.: From Static Distributed Systems to Dynamic Systems. In: Proceedings of the 24th IEEE Symposium on Reliable Distributed Systems (SRDS). IEEE CS Press (2005)

    Google Scholar 

  2. Pelayo, L.F., Valverde, C.J., Pelayo, L.M., Cuartero, F.: Discrete Dynamical Systems for Encoding Concurrent Computing Systems. In: Proceedings of the 9th IEEE International Conference on Cognitive Informatics (ICCI). IEEE CS Press (2010)

    Google Scholar 

  3. Dhakal, S., Paskaleva, B.S., Hayat, M.M., Schamiloglu, E., Abdallah, C.T.: Dynamical Discrete-Time Load Balancing in Distributed Systems in the Presence of Time Delays. In: Proceedings of the 42nd IEEE International Conference on Decision and Control, Maui, Hawaii, USA (2003)

    Google Scholar 

  4. Ozveren, M.C., Willsky, A.S., Antsaklis, P.J.: Stability and Stabilizability of Discrete Event Dynamic Systems. Journal of the Association of Computing Machinery (ACM) 38(3) (1991)

    Google Scholar 

  5. Lamport, L.: Time, Clocks and the Ordering of Events in a Distributed System. Comm. of the ACM 21(7) (1978)

    Google Scholar 

  6. Aguilera, M.K.: A Pleasant Stroll through the Land of Infinitely Many Creatures. ACM SIGACT News, Distributed Computing Column 35(2) (2004)

    Google Scholar 

  7. Aguilera, M.K., Delporte-Gallet, C., Fauconnier, H., Toueg, S.: Communication-efficient Leader Election and Consensus with Limited Link Synchrony. In: Proceedings of the 23rd ACM Symposium on Principles of Distributed Computing (PODC). ACM Press (2004)

    Google Scholar 

  8. Friedman, R., Raynal, M., Travers, C.: Two Abstractions for Implementing Atomic Objects in Dynamic Systems. In: Proceedings of the 24th ACM Symposium on Principles of Distributed Computing (PODC). ACM Press (2005)

    Google Scholar 

  9. Chandy, K.M., Misra, J.: How Processes Learn. Distributed Computing 1(1) (1986)

    Google Scholar 

  10. Flocchini, P., Mans, B., Santoro, N.: Sense of Direction in Distributed Computing. In: Kutten, S. (ed.) DISC 1998. LNCS, vol. 1499, pp. 1–15. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  11. Raynal, M.: A Short Introduction to Failure Detectors for Asynchronous Distributed Systems. ACM SIGACT News, Distributed Computing Column 36(1) (2005)

    Google Scholar 

  12. Fabre, E., Benveniste, A., Jard, C.: Distributed Diagnosis for Large Discrete Event Dynamic Systems. In: Proceedings of the IFAC World Congress (July 2002)

    Google Scholar 

  13. Capkovic, F.: Modelling and Control of Discrete Event Dynamic Systems, BRICS Technical Report, RS-00-26 (2000) ISSN: 0909-0878

    Google Scholar 

  14. Merritt, M., Taubenfeld, G.: Computing with Infinitely Many Processes. In: Herlihy, M.P. (ed.) DISC 2000. LNCS, vol. 1914, pp. 164–178. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  15. Sobh, M.T.: Discrete Event Dynamic Systems: An Overview, Technical Report (CIS), MS-CIS-MS-CIS-91-39, University of Pennsylvania (1991)

    Google Scholar 

  16. Galor, O.: Discrete Dynamical Systems, JEL Classification numbers: C62, O40. Brown University (2005)

    Google Scholar 

  17. Konigsberg, R.Z.: The Stability Problem for Discrete Event Dynamical Systems Modeled with timed Petri Nets Using a Lyapunov-Max-Plus Algebra Approach. International Mathematical Forum 6(11) (2011)

    Google Scholar 

  18. Van Der Aalst, W.M.P., Colom, J.M., Kordon, F., Kotsis, G., Moldt, D.: Petri Net Approaches for Modelling and Validation. LINCOM Studies in Computer Science 1(1) (2003)

    Google Scholar 

  19. Ben-Naoum, L., Boel, R., Bongaerts, L., De Schutter, B., Peng, Y., Valckenaers, P., Vandewalle, J., Wertz, V.: Methodologies for Discrete Events Dynamic Systems: A Survey. Journal A 36(4) (1995) ISSN: 0771-1107

    Google Scholar 

  20. Charbonnier, F., Alla, H., David, R.: The Supervised Control of Discrete-Event Dynamic Systems. IEEE Transactions on Control Systems Technology 7(2) (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics, College of Natural Sciences, Gyeongsang National University, Jinju, South Korea

    Susmit Bagchi

Authors
  1. Susmit Bagchi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Multimedia Engineering Department, Hannam University, 133 Ojeong-dong, Daeduk-gu, Daejeon, Korea

    Tai-hoon Kim

  2. The Ohio State University, 470 Hitchcock Hall, 2070 Neil Avenue, 43210-1275, Columbus, OH, USA

    Hojjat Adeli

  3. Catholic University of Daegu, South Korea

    Haeng-kon Kim

  4. Dept. of Computer Engineering, Mokwon University, 800, Doan-dong, Seo-gu, 302-729, Daejeon, Korea

    Heau-jo Kang

  5. Woosuk University, 565-701, Jeollabuk-do, Korea

    Kyung Jung Kim

  6. University of Michigan-Dearborn, Dearborn, MI, USA

    Akingbehin Kiumi

  7. School of Computing and Information Systems, University of Tasmania, Hobart, TAS, Australia

    Byeong-Ho Kang

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bagchi, S. (2011). The Modeling Approaches of Distributed Computing Systems. In: Kim, Th., et al. Software Engineering, Business Continuity, and Education. ASEA 2011. Communications in Computer and Information Science, vol 257. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27207-3_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27207-3_52

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27206-6

  • Online ISBN: 978-3-642-27207-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation