Skip to main content
SpringerLink
Log in

Resource-sharing among autonomous agents

A comparative study of selfish versus altruistic behaviour

  • Original Research Paper
  • Published:
Service Oriented Computing and Applications Aims and scope Submit manuscript

Abstract

We study a scenario for cloud services based on autonomous resource management agents in situations of competition for limited resources. In the scenario, autonomous agents make independent decisions on resource consumption in a competitive environment. Altruistic and selfish strategies for agent behaviour are simulated and compared with respect to whether they lead to successful resource management in the overall system, and how much information exchange is needed among the agents for the strategies to work. Our results imply that local agent information could be sufficient for global optimisation. Also, the selfish strategy proved stable compared to uninformed altruistic behaviour.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Boutin E, Ekanayake J, Lin W, Shi B, Zhou J, Qian Z, Ming W, Zhou L (2014) Apollo: scalable and coordinated scheduling for cloud-scale computing. OSDI 14:285–300

    Google Scholar 

  2. Couch A, Hart J, Idhaw EG, Kallas D (2003) Seeking closure in an open world: a behavioural agent approach to configuration management. In: LISA ’03: Proceedings of the 17th USENIX conference on system administration, Berkeley, CA, USA, USENIX, pp 125–148

  3. Couch Alva L, Chiarini M (2009) Dynamics of resource closure operators. In: Scalability of networks and services. Springer, pp 28–41

  4. Meyer K, Erlinger M, Betser J, Sunshine C, Goldszmidt G, Yemini Y (1995) Decentralizing control and intelligence in network management. In: Integrated network management IV. Springer, pp 4–16

  5. Fagernes S, Couch Alva L (2010) On the combined behavior of autonomous resource management agents. In: Mechanisms for autonomous management of networks and services. Springer, pp 38–49

  6. Fagernes S, Couch Alva L (2011) Coordination and information exchange among resource management agents. In: IFIP/IEEE international symposium on integrated network management (IM), 2011. IEEE, pp 422–429

  7. Siri F, Alva LC (2014) On cooperation versus competition between autonomous resource management agents. Norsk informatikkonferanse (NIK), 2013

  8. Galante G, de Bona LCE (2012) A survey on cloud computing elasticity. In: Proceedings of the 2012 IEEE/ACM 5th international conference on utility and cloud computing. IEEE Computer Society, pp 263–270

  9. Najjar A, Serpaggi X, Gravier C, Boissier O (2014) Survey of elasticity management solutions in cloud computing. In: Continued rise of the cloud. Springer, pp 235–263

  10. Jamshidi P, Sharifloo A, Pahl C, Arabnejad H, Metzger A, Estrada G (2016) Fuzzy self-learning controllers for elasticity management in dynamic cloud architectures. In: 12th International ACM SIGSOFT conference on quality of software architectures (QoSA), 2016. IEEE, pp 70–79

  11. Kannan M, Kumar A, Mordani R, Mott C (2016) System and method for elasticity management of services with a cloud computing environment, August 23 . US Patent 9,424,024

  12. Lim HC, Babu S, Chase JS, Parekh SS (2009) Automated control in cloud computing: challenges and opportunities. In: Proceedings of the 1st workshop on Automated control for datacenters and clouds. ACM, pp 13–18

  13. Dawoud W, Takouna I, Meinel C (2011) Elastic vm for cloud resources provisioning optimization. In: Advances in computing and communications. Springer, pp 431–445

  14. Roy N, Dubey A, Gokhale A (2011) Efficient autoscaling in the cloud using predictive models for workload forecasting. In: IEEE international conference on cloud computing (cloud), 2011. IEEE, pp 500–507

  15. Vasić N, Novaković D, Miučin S, Kostić D, Bianchini R (2012) Dejavu: accelerating resource allocation in virtualized environments. In: ACM SIGARCH computer architecture news. ACM 40:423–436

  16. Shen Z, Subbiah S, Gu X, Wilkes J (2011) Cloudscale: elastic resource scaling for multi-tenant cloud systems. In: Proceedings of the 2nd ACM symposium on cloud computing. ACM, pp 5

  17. Sharma U, Shenoy P, Sahu S, Shaikh A (2011) A cost-aware elasticity provisioning system for the cloud. In: 31st International conference on distributed computing systems (ICDCS), 2011. IEEE, pp 559–570

  18. Padala P, Shin KG, Zhu X, Uysal M, Wang Z, Singhal S, Arif M, Kenneth S (2007) Adaptive control of virtualized resources in utility computing environments. ACM SIGOPS Oper Syst Rev 41(3):289–302

    Article  Google Scholar 

  19. Meng S, Liu L, Soundararajan V (2010) Tide: achieving self-scaling in virtualized datacenter management middleware. In: Proceedings of the 11th international middleware conference industrial track. ACM, pp 17–22

  20. Calheiros RN, Vecchiola C, Karunamoorthy D, Buyya R (2012) The aneka platform and qos-driven resource provisioning for elastic applications on hybrid clouds. Future Generation Computer Systems, 28(6):861–870

  21. Martinez JF, Ipek E (2009) Dynamic multicore resource management: a machine learning approach. IEEE Micro 29(5):8–17

    Article  Google Scholar 

  22. Das R, Tesauro G, Walsh WE (2005) Model-based and model-free approaches to autonomic resource allocation. IBM Ressearch Report, RC, 23802

  23. Tesauro G, Jong NK, Das R, Bennani MN (2006) A hybrid reinforcement learning approach to autonomic resource allocation. In: IEEE international conference on autonomic computing, 2006 ICAC’06. IEEE, pp 65–73

  24. Iqbal W, Dailey MN, Carrera D, Janecek P (2011) Adaptive resource provisioning for read intensive multi-tier applications in the cloud. Fut Gen Comput Syst 27(6):871–879

  25. Ali-Eldin A, Tordsson J, Elmroth E (2012) An adaptive hybrid elasticity controller for cloud infrastructures. In: IEEE Network operations and management symposium (NOMS). IEEE, pp 204–212

  26. Goldszmidt G, Yemini Y (1995) Distributed management by delegation. In: Proceedings of the 15th international conference on distributed computing systems, 1995. IEEE, pp 333–340

  27. Gutierrez-Garcia JO, Sim K-M (2010) Self-organizing agents for service composition in cloud computing. In: IEEE 2nd international conference on cloud computing technology and science (CloudCom), 2010. IEEE, pp 59–66

  28. Koch FL, Westphall CB (2001) Decentralized network management using distributed artificial intelligence. J Netw Syst Manag 9(4):375–388

    Article  Google Scholar 

  29. Cheikhrouhou MM, Conti P, Marcus K, Labetoulle J (2000) A software agent architecture for network management: Case studies and experience gained. J Netw Syst Manag 8(3):349–372

    Article  Google Scholar 

  30. Tesauro G, Chess DM, Walsh WE, Das R, Segal A, Whalley I, Kephart JO, White SR (2004) A multi-agent systems approach to autonomic computing. In: Proceedings of the 3rd international joint conference on autonomous agents and multiagent systems. IEEE Computer Society, 1:464–471

  31. Das R, Kephart JO, Lefurgy C, Tesauro G, Levine DW, Chan H (2008)Autonomic multi-agent management of power and performance in data centers. In: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems: industrial track. International Foundation for Autonomous Agents and Multiagent Systems, pp 107–114

  32. Couch AL, Burgess M, Chiarini M (2009) Management without (detailed) models. In: Autonomic and trusted computing. Springer, pp 75–89

  33. Burgess M et al. (1995) Cfengine: a site configuration engine. In: In USENIX computing systems, Citeseer

  34. Burgess M (2003) On the theory of system administration. Sci Comput Progr 49(1):1–46

    Article  MathSciNet  Google Scholar 

  35. Burgess M (2004) Configurable immunity for evolving human-computer systems. Sci Comput Progr 51:197

    Article  MathSciNet  Google Scholar 

  36. Burgess M (1998) Computer immunology. In: Proceedings of the 12th systems administration conference (LISA XII), p 283

  37. Fagernes S, Couch AL (2013) On the effects of omitting information exchange between autonomous resource management agents. In: Emerging management mechanisms for the future internet. Springer, pp 112–123

  38. Russell SJ, Norvig P, Canny JF, Malik JM, Edwards DD (2003) Artificial intelligence: a modern approach, vol 2. Prentice Hall, Upper Saddle River

    Google Scholar 

  39. Ashrafi TH, Hossain MA, Arefin SE, Das KDJ, Chakrabarty A (2018) Iot infrastructure: fog computing surpasses cloud computing. In: Intelligent communication and computational technologies. Springer, pp 43–55

Download references

Author information

Authors and Affiliations

  1. Kristiania University College, Oslo, Norway

    Siri Fagernes

  2. Tufts University, Medford, USA

    Alva L. Couch

Authors
  1. Siri Fagernes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alva L. Couch
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Siri Fagernes.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fagernes, S., Couch, A.L. Resource-sharing among autonomous agents. SOCA 12, 317–331 (2018). https://doi.org/10.1007/s11761-018-0244-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11761-018-0244-2

Keywords

Search

Navigation