Integration of Decentralized Economic Models for Resource Self-management in Application Layer Networks

  • Pablo Chacin
  • Felix Freitag
  • Leandro Navarro
  • Isaac Chao
  • Oscar Ardaiz
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3854)

Abstract

Resource allocation is one of the challenges for self-management of large scale distributed applications running in a dynamic and heterogeneous environment. Considering Application Layer Networks (ALN) as a general term for such applications including computational Grids, Content Distribution Networks and P2P applications, the characteristics of the ALNs and the environment preclude an efficient resource allocation by a central instance. The approach we propose integrates ideas from decentralized economic models into the architecture of a resource allocation middleware, which allows the scalability towards the participant number and the robustness in very dynamic environments. At the same time, the pursuit of the participants for their individual goals should benefit the global optimization of the application. In this work, we describe the components of this middleware architecture and introduce an ongoing prototype.

Keywords

Resource Allocation Autonomic Systems Decentralized Economic Models Middleware Architecture 

References

  1. [ACCA04]
    Autonomic Communication, Report on FET consultation meeting on Communication paradigms for 2020, Brussels (March 3-4, 2004), http://www.autonomic-communication.org/publications/doc/AC_report-mar04.pdf
  2. [BuVe04]
    Buyya, R., Venugopal, S.: The Gridbus Toolkit for Service Oriented Grid and Utility Computing: An Overview and Status Report, Technical Report, GRIDS-TR-2004-2, University of Melbourne, Australia (April 2004)Google Scholar
  3. [Catn03]
    CATNET Project. Catallaxy Simulation Study. Report No. D2 (2003), http://research.ac.upc.es/catnet/pubs/D2_Simulation_Study.pdf
  4. [Catn05]
    CATNETS Project: Deliverable D3.1: Selection of middleware toolkits and options for integration of catallactic mechanisms in current middleware used in peer-to-peer and grid implementations (March 2005) (2005), http://www.catnets.org
  5. [Diet05]
  6. [ERA+03]
    Eymann, T., Reinickke, M., Ardaiz, O., Artigas, P., Freitag, F., Navarro, L.: Self-organizing resource allocation for autonomic network. In: Proceedings 14th International Workshop on Database and Expert Systems Applications, Germany, pp. 656–660 (2003)Google Scholar
  7. [EyPa00]
    Eymann, T., Padovan, B.: The Catallaxy as a new Paradigm for the Design of Information Systems. In: Proc. of The World Computer Congress 2000 of the International Federation for Information Processing (2000)Google Scholar
  8. [Glob05]
  9. [IBM01]
    IBM Corp.: Autonomic Computing. Yorktown Heights, NY: IBM 2001 (2001)Google Scholar
  10. [Jxta05]
  11. [LHF04]
    Lai, K., Huberman, B.A., Fine, L.: Tycoon: A Distributed Market-based Resource Allocation System. HP Lab, Palo Alto, Technical Report cs.DC/0404013 (April 2004)Google Scholar
  12. [PHP+03]
    Padala, P., Harrison, C., Pelfort, N., Jansen, E., Frank, M.P., Chokkareddy, C.: OCEAN: The Open Computation Exchange and Arbitration Network, A Market Approach to Meta computing. In: Proceedings of the International Symposium on Parallel and Distributed Computing (ISPDC 2003) (October 2003)Google Scholar
  13. [WHW+04]
    White, S., Hanson, J., Whalley, I., Chess, D., Kephart, J.: An Architectural Approach to Autonomic Computing. In: International Conference on Autonomic Computing (2004)Google Scholar
  14. [YeBu04]
    Yeo, C.S., Buyya, R.: A taxonomy of market-based resource management systems for utility-driven cluster computing, Technical Report, GRIDS-TR-2004-12, University of Melbourne, Australia, December 8 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Pablo Chacin
    • 1
  • Felix Freitag
    • 1
  • Leandro Navarro
    • 1
  • Isaac Chao
    • 1
  • Oscar Ardaiz
    • 1
  1. 1.Computer Architecture DepartmentPolytechnic University of CataloniaSpain

Personalised recommendations