Federated Cloud-Based Resource Allocation by Automated Negotiations Using Strategy Changes

  • Takafumi Ishikawa
  • Naoki Fukuta
Part of the Studies in Computational Intelligence book series (SCI, volume 596)


It is said that the volatilities in resource usage in cloud environment could be higher than that of stock indexes. To fully utilize and balance those volatile resource needs among multiple clouds, we need a system for federated cloud-based allocation that can allocate left resource efficiently. In this paper we present a negotiating agent-based resource allocation framework for such situation. There is a certain probability to face a situation that a cloud provider’s utility space has to be changed during the negotiation, since its resource usages or needs have been changed. In this case, a negotiation strategy based on an old utility space is not effective for the agent that has an updated utility space. When three or more agents are negotiating simultaneously, the results of the agreements through the negotiation would be affected by other ongoing negotiations whose necessary resources are shared each other. To overcome this issue, we implement a negotiating agent-based resource allocation framework with dynamic strategy changes. In this paper, we describe our negotiation models and present a preliminary analysis on several use case scenarios.


Negotiation Cloud computing 


  1. 1.
    An, B., Lesser, V., Irwin, D., Zink, M.: Automated negotiation with decommitment for dynamic resource allocation in cloud computing. Auton. Agents Multiagent Syst. (AAMAS 2010) 1, 981–988 (2010)Google Scholar
  2. 2.
    An, B., Lesser, V., Irwin, D., Zink, M.: Strategic agents for multi-resource negotiation. Auton. Agents Multiagent Syst. (AAMAS 2010) 23, 114–153 (2011)CrossRefGoogle Scholar
  3. 3.
    Breitgand, D.: SLA-aware placement of multi-virtual machine elastic services in compute clouds. IFIP/IEEE International Symposium on Integrated Network Management (IM), pp. 161–168 (2011)Google Scholar
  4. 4.
    Fukuta, N., Ito, T., Shintani, T.: MiLog: a mobile agent framework for implementing intelligent information agents with logic programming. In: In the Proceedings of the First Pacific Rim International Workshop on Intelligent Information Agents (PRIIA2000), pp. 113–123 (2000)Google Scholar
  5. 5.
    Hattori, H., Klein, M., Ito, T.: A multi-phase protocol for negotiation with interdependent issues. In: Proceedings of the 2007 IEEE/WIC/ACM International Conference on Intelligent Agents Technology (IAT-2007), pp. 153–159 (2007)Google Scholar
  6. 6.
    Ishikawa, T., Fukuta, N.: Toward a framework for dynamic application allocation on federated clouds by automated negotiations. In: Proceedings of 2nd International Symposium on Green Computing and Sustainable Society (GCSS2012), pp. 35–36 (2012)Google Scholar
  7. 7.
    Ito, T., Hattori, H., Klein, M.: Multi-issue negotiation protocol for agents: exploring nonlinear utility spaces. In: Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI-2007), pp. 1347–1352 (2007) (full paper; poster presentation accepted)Google Scholar
  8. 8.
    Ito, T., Klein, M., Hattori, H.: A negotiation protocol for agents with nonlinear utility functions. In: Proceedings of the 21st National Conference on Artificial Intelligence (AAAI-2006) (2006) (poster paper)Google Scholar
  9. 9.
    Loboz, C.: Cloud resource usage - extreme distributions invalidating traditional capacity planning models. In: Proceedings of the 2nd International Workshop on Scientific Cloud Computing (2011)Google Scholar
  10. 10.
    Mansour, K.: On dynamic negotiation strategy for concurrent negotiation over distinct objects. In: Proceedings of International Workshop on Agent-based Complex Automated Negotiations (ACAN 2012) (2012)Google Scholar
  11. 11.
    Rochwerger, B., Breitgand, D., Epstein, A., Hadas, D., Loy, I., Nagin, K., Tordsson, J., Ragusa, C., Villari, M., Clayman, S., Levy, E., Maraschini, A., Massonet, P., Munoz, H., Toffetti, G.: Reservoir—when one cloud is not enough. IEEE Comput. 44(3), 45–51 (2011)CrossRefGoogle Scholar
  12. 12.
    Rochwerger, B., Breitgand, D., Levy, E., Galis, A., Nagin, K., Llorente, I., Montero, R., Wolfsthal, Y., Elmroth, E., Caceres, J., Emmerich, W., Galan, F.: The reservoir model and architecture for open federated cloud computing. IBM J. Res. Dev. 53(3), 535–545 (2009)Google Scholar
  13. 13.
    Sanchez-Anguix, V., Aydogan, R., Julian, V., Jonker, C.M.: Analysis of intra-team strategies for teams negotiating against competitor, matchers, and conceders. In: Proceedings of International Workshop on Agent-based Complex Automated Negotiations (ACAN 2012) (2012)Google Scholar
  14. 14.
    Sim, K.: Grid resource negotiation: survey and new directions. IEEE Trans. Syst., Man Cybern., Part C 40, 245–257 (2010)CrossRefGoogle Scholar
  15. 15.
    Sim, K.: Complex and concurrent negotiations for multiple interrelated e-markets. IEEE Trans. Syst., Man Cybern., Part B (Published online for early access)Google Scholar
  16. 16.
    Sim, K.M.: Agent-based cloud computing. Spec. Issue Cloud Comput. IEEE Trans. Serv. Comput. (IEEE TSC) 5(4), 564–577 (2012)Google Scholar
  17. 17.
    Sim, K.M., Shi, B.: Concurrent negotiation and coordination for grid resource coallocation. IEEE Trans. Syst., Man Cybern., Part B 40, 753–766 (2010)CrossRefGoogle Scholar
  18. 18.
    Son, S., Sim, K.M.: A price-timeslot negotiation for cloud service reservation. IEEE Trans. Syst., Man Cybern., Part B 42(3), 713–728 (2012)CrossRefGoogle Scholar
  19. 19.
    Tsuruhashi, Y., Fukuta, N.: A preliminary toolkit for analyzing meta-strategies in simultaneous negotiations among agents. In: Proceedings of IIAI International Symposium on Applied Informatics, pp. 26–29 (2012)Google Scholar
  20. 20.
    Tsuruhashi, Y., Fukuta, N.: An analysis framework for meta strategies in simultaneous negotiations. In: Proceedings of 6th International Workshop on Agent-based Complex Automated Negotiations (ACAN2013) (2013)Google Scholar
  21. 21.
    Tsuruhashi, Y., Fukuta, N.: A framework for analyzing simultaneous negotiations. In: 16th International Conference on Principles and Practice of Multi-Agent Systems (PRIMA 2013) (2013)Google Scholar
  22. 22.
    Williams, C.R., Robu, V., Gerding, E.H., Jennings, N.R.: Towards a platform for concurrent negotiations in complex domains. In: Proceedings of International Workshop on Agent-based Complex Automated Negotiations (ACAN 2012) (2012)Google Scholar

Copyright information

© Springer Japan 2015

Authors and Affiliations

  1. 1.Graduate School of InformaticsShizuoka UniversityHamamatsuJapan

Personalised recommendations