[go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

A Group Selection Pattern Optimizing Job Scheduling in Decentralized Grid Markets

  • Conference paper
On the Move to Meaningful Internet Systems 2007: OTM 2007 Workshops (OTM 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4805))

  • 741 Accesses

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.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Similar content being viewed by others

References

  1. https://sourceforge.net/projects/agentGridrepast

  2. 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 webpage: http://www.fipa.org/

  4. Coalition Formation: Towards Feasible Solutions. Fundamenta Informaticae 63(2-3), 107–124 (January 2004)

    Google Scholar 

  5. Wilson, D.S.: A theory of Group Selection. Proc. Nat. Acad. Sci. USA 72, 143–146 (1975)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Architecture Department, Polytechnic University of Catalonia, Spain

    Isaac Chao & Ramon Sangüesa

  2. Department of Mathematics and Informatics, Public University of Navarra, Spain

    Oscar Ardaiz

Authors
  1. Isaac Chao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Oscar Ardaiz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ramon Sangüesa
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Robert Meersman Zahir Tari Pilar Herrero

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chao, I., Ardaiz, O., Sangüesa, R. (2007). A Group Selection Pattern Optimizing Job Scheduling in Decentralized Grid Markets. In: Meersman, R., Tari, Z., Herrero, P. (eds) On the Move to Meaningful Internet Systems 2007: OTM 2007 Workshops. OTM 2007. Lecture Notes in Computer Science, vol 4805. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76888-3_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-76888-3_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-76887-6

  • Online ISBN: 978-3-540-76888-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics