A group selection pattern optimizing job scheduling in decentralized grid markets

Authors:
Isaac Chao;Oscar Ardaiz;Ramon Sangüesa
Affiliations:
Computer Architecture Department, Polytechnic University of Catalonia, Spain;Department of Mathematics and Informatics, Public University of Navarra, Spain;Computer Architecture Department, Polytechnic University of Catalonia, Spain
Venue:
OTM'07 Proceedings of the 2007 OTM confederated international conference on On the move to meaningful internet systems - Volume Part I
Year:
2007

Citing 2
Cited 1

Congregating and market formation

Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1
Coalition Formation: Towards Feasible Solutions

Fundamenta Informaticae - Multiagent Systems (FAMAS'03)

Tag Mechanisms Evaluated for Coordination in Open Multi-Agent Systems

Engineering Societies in the Agents World VIII

Quantified Score

Hi-index	0.00

Visualization

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.