A Group Selection Pattern Optimizing Job Scheduling in Decentralized Grid Markets
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.
KeywordsMultiAgent System Group Selection Coalition Formation Service Allocation Negotiation Type
Unable to display preview. Download preview PDF.
- [AgentGridSim, 2007]
- [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
- [FIPA, 2007]FIPA webpage: http://www.fipa.org/
- [Shehory, 2004]Coalition Formation: Towards Feasible Solutions. Fundamenta Informaticae 63(2-3), 107–124 (January 2004)Google Scholar
- [Wilson, 1975]