Advertisement

A Group Selection Pattern Optimizing Job Scheduling in Decentralized Grid Markets

  • Isaac Chao
  • Oscar Ardaiz
  • Ramon Sangüesa
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4805)

Abstract

Decentralized economic models are being considered as scalable coordination mechanism for the management of service allocations to clients. However, decentralization incorporates further dynamicity and unpredictability into the system, degrading its performance. In this paper, a solution based on a self-organized and emergent Group Selection mechanism is proposed. Dynamic congregations evolve Grid Markets participants (c and service providers) into optimized market segments, maximizing utility outcomes for system-wide performance. We provide evaluation by simulation of the Group Selection mechanism performance in a market-based resource management and job scheduling scenario for Grid computing, compared with alternative scheduling strategies such as economic in a flat population (not using groups), random and least loaded resource selection.

Keywords

MultiAgent System Group Selection Coalition Formation Service Allocation Negotiation Type 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [AgentGridSim, 2007]
  2. [Brooks, 2002]
    Brooks, C.H., Durfee, E.H.: Congregating and market formation. In: Proceedings of the 1st International Joint Conference on Autonomous Agents and MultiAgent Systems, pp. 96–103 (2002)Google Scholar
  3. [FIPA, 2007]
    FIPA webpage: http://www.fipa.org/
  4. [Shehory, 2004]
    Coalition Formation: Towards Feasible Solutions. Fundamenta Informaticae 63(2-3), 107–124 (January 2004)Google Scholar
  5. [Wilson, 1975]
    Wilson, D.S.: A theory of Group Selection. Proc. Nat. Acad. Sci. USA 72, 143–146 (1975)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Isaac Chao
    • 1
  • Oscar Ardaiz
    • 2
  • Ramon Sangüesa
    • 1
  1. 1.Computer Architecture Department, Polytechnic University of CataloniaSpain
  2. 2.Department of Mathematics and Informatics, Public University of NavarraSpain

Personalised recommendations