Skip to main content
SpringerLink
Log in

A Different Perspective of Agent-Based Techniques: Markovian Agents

  • Chapter
  • First Online:
Intelligent Agents in Data-intensive Computing

Part of the book series: Studies in Big Data ((SBD,volume 14))

Abstract

Agent based approaches are well established in a number of different fields as a mean to implement complex software infrastructures or software solutions, or as a mean to model a wide range of scenarios in very different disciplines (from engineering to social sciences). Due to the generality, the flexibility and the potential of the idea, the concept of agent has been declined in many different perspectives, by simply extending the common definition of an agent with additional features, or by providing it different theoretical foundations or implementation features. In this chapter Markovian agents are introduced as a performance modeling and evaluation approach, in which the concept of agent is enriched with a stochastic analytical framework, capable of supporting the analysis of models in which a very high number of agents, defined in terms of Markov chains, act and communicate in spatially connoted scenarios. The approach is demonstrated by applying it to cases from the domains of high performance 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
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and 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
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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.

    In general \(K_{c}\) is the infinitesimal generator, but it can be defective to allow agents number reduction.

References

  1. Amazon Inc.: Amazon elastic compute cloud (Amazon EC2). http://aws.amazon.com/ec2/#pricing (2008)

  2. Apache Hadoop: Apache Hadoop web site. http://hadoop.apache.org/ (2008)

  3. Axelrod, R.M.: The Complexity of Cooperation: Agent-based Models of Competition and Collaboration. Princeton University Press, Princeton (1997)

    Google Scholar 

  4. Barbierato, E., Gribaudo, M., Iacono, M.: Defining formalisms for performance evaluation with SIMTHESys. Electr. Notes Theor. Comput. Sci. 275, 37–51 (2011)

    Article  Google Scholar 

  5. Barbierato, E., Gribaudo, M., Iacono, M.: Exploiting multiformalism models for testing and performance evaluation in SIMTHESys. In: Proceedings of 5th International ICST Conference on Performance Evaluation Methodologies and Tools—VALUETOOLS 2011

    Google Scholar 

  6. Barbierato, E., Gribaudo, M., Iacono, M.: Performance evaluation of nosql big-data applications using multi-formalism models. Future Gener. Comput. Syst. 37(0), 345–353 (2014). doi:10.1016/j.future.2013.12.036. Special Section: Innovative Methods and Algorithms for Advanced Data-Intensive Computing Special Section: Semantics, Intelligent processing and services for big data Special Section: Advances in Data-Intensive Modelling and Simulation Special Section: Hybrid Intelligence for Growing Internet and its Applications

    Google Scholar 

  7. Barbierato, E., Gribaudo, M., Iacono, M.: Modeling and evaluating the effects of Big Data storage resource allocation in global scale cloud architectures. Int. J. Data Warehous. Min. (2015) to appear

    Google Scholar 

  8. Barbierato, E., Rossi, G.L.D., Gribaudo, M., Iacono, M., Marin, A.: Exploiting product forms solution techniques in multiformalism modeling. Electr. Notes Theor. Comput. Sci. 296, 61–77 (2013). doi:10.1016/j.entcs.2013.07.005

    Google Scholar 

  9. Benaim, M., Boudec, J.Y.L.: A class of mean field interaction models for computer and communication systems. Perform. Eval. 65(11–12), 823–838 (2008)

    Article  Google Scholar 

  10. Bobbio, A., Gribaudo, M., Telek, M.: Analysis of large scale interacting systems by mean field method. In: 5th International Conference on Quantitative Evaluation of Systems—QEST2008. St. Malo (2008)

    Google Scholar 

  11. Castiglione, A., Gribaudo, M., Iacono, M., Palmieri, F.: Exploiting mean field analysis to model performances of big data architectures. Future Gener. Comput. Syst. 37, 203–211 (2014). doi:10.1016/j.future.2013.07.016. http://www.sciencedirect.com/science/article/pii/S0167739X13001611. Special Section: Innovative Methods and Algorithms for Advanced Data-Intensive Computing Special Section: Semantics, Intelligent processing and services for big data Special Section: Advances in Data-Intensive Modelling and Simulation Special Section: Hybrid Intelligence for Growing Internet and its Applications

    Google Scholar 

  12. Castiglione, A., Gribaudo, M., Iacono, M., Palmieri, F.: Modeling performances of concurrent big data applications. Softw. Pract. Experience (2014). doi:10.1002/spe.2269

    Google Scholar 

  13. Cordero, F., Manini, D., Gribaudo, M.: Modeling biological pathways: an object-oriented like methodology based on mean field analysis. In: The Third International Conference on Advanced Engineering Computing and Applications in Sciences (ADVCOM), pp. 193–211. IEEE Computer Society Press (2009)

    Google Scholar 

  14. Esposito, C., Ficco, M., Palmieri, F., Castiglione, A.: Interconnecting federated clouds by using publish-subscribe service. Cluster Comput. 16(4), 887–903 (2013). doi:10.1007/s10586-013-0261-z

    Google Scholar 

  15. Gribaudo, M., Cerotti, D., Bobbio, A.: Analysis of on-off policies in sensor networks using interacting Markovian agents. In: Sixth Annual IEEE International Conference on Pervasive Computing and Communications, 2008, PerCom 2008, pp. 300–305 (2008). doi:10.1109/PERCOM.2008.100

  16. Gribaudo, M., Manini, D., Chiasserini, C.: Studying mobile internet technologies with agent based mean-field models. In: Dudin, A.N., Turck, K.D. (eds.) Analytical and Stochastic Modelling Techniques and Applications—20th International Conference, ASMTA 2013, Ghent, Belgium, 8–10 July 2013. Lecture Notes in Computer Science, vol. 7984, pp. 112–126. Springer (2013). doi:10.1007/978-3-642-39408-9

    Google Scholar 

  17. Guenther, M.C., Bradley, J.T.: Higher moment analysis of a spatial stochastic process algebra. In: Thomas, N. (ed.) Computer Performance Engineering—8th European Performance Engineering Workshop, EPEW 2011, Borrowdale, UK, 12–13 Oct 2011. Lecture Notes in Computer Science, vol. 6977, pp. 87–101. Springer (2011). doi:10.1007/978-3-642-24749-1, doi:10.1007/978-3-642-24749-1

    Google Scholar 

  18. Iacono, M., Barbierato, E., Gribaudo, M.: The SIMTHESys multiformalism modeling framework. Comput. Math. Appl. (2012). doi:10.1016/j.camwa.2012.03.009

    Google Scholar 

  19. Kurtz, T.: Strong approximation theorems for density dependent Markov chains. Stoch. Process. Appl. 6, 223–240 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  20. Palmieri, F., Pardi, S.: Towards a federated metropolitan area grid environment: The SCoPE network-aware infrastructure. Future Gener. Comput. Syst. 26(8), 1241–1256 (2010)

    Article  Google Scholar 

  21. Press, W.H., Teukolsky, S.A., Vetterling, W.T., Flannery, B.P.: Numerical Recipes in C: the Art of Scientific Computing, 2nd edn. Cambridge University Press, New York (1992)

    Google Scholar 

  22. Rackspace, US Inc.: The Rackspace Cloud. http://www.rackspace.com/cloud/ (2010)

  23. Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 2 edn. Pearson Education, Upper Saddle River (2003)

    Google Scholar 

  24. Wooldridge, M.: An Introduction to MultiAgent Systems, 2nd edn. Wiley, Chichester (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DEIB, Politecnico di Milano, via Ponzio 34/5, 20133, Milano, MI, Italy

    Marco Gribaudo

  2. DSP, Seconda Università degli Studi di Napoli, Viale Ellittico 31, 81100, Caserta, CE, Italy

    Mauro Iacono

Authors
  1. Marco Gribaudo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mauro Iacono
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mauro Iacono .

Editor information

Editors and Affiliations

  1. Department of Computer Science, Cracow University of Technology, Cracow, Poland

    Joanna Kołodziej

  2. Faculty of Sciences, University of Lisbon, Lisboa, Portugal

    Luís Correia

  3. Computer Science Department, Universidad Carlos III de Madrid, Madrid, Spain

    José Manuel Molina

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Gribaudo, M., Iacono, M. (2016). A Different Perspective of Agent-Based Techniques: Markovian Agents. In: Kołodziej, J., Correia, L., Manuel Molina, J. (eds) Intelligent Agents in Data-intensive Computing. Studies in Big Data, vol 14. Springer, Cham. https://doi.org/10.1007/978-3-319-23742-8_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23742-8_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23741-1

  • Online ISBN: 978-3-319-23742-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation