Optimising decentralised grid markets through group selection

Automatic coordination mechanisms for the grid are required due to the increasing complexity that is exhibited in large-scale distributed systems. Decentralised economic models are being considered as scalable coordination mechanisms for the management of service allocations to clients. However, decentralisation incorporates further dynamicity and unpredictability into the system. Introducing higher levels of adaptation and learning in the coordination protocols helps cope with complexity. We provide a solution based on a self-organised, emergent mechanism that evolves grid market participants through a group selection process. Dynamic congregations organise agents into optimised market segments, maximising utility and thereby improving system-wide performance. We provide a system model and evaluation by simulating the group selection mechanism. We further provide a prototype that shows the practical feasibility of the approach.

[1]  Torsten Eymann,et al.  The Catallaxy as a New Paradigm for the Design of Information Systems , 2000 .

[2]  Todd J. Zywicki,et al.  Was Hayek Right About Group Selection after All? Review Essay of Unto Others: The Evolution and Psychology of Unselfish Behavior , 1999 .

[3]  D. Wilson A theory of group selection. , 1975, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Edmund H. Durfee,et al.  Congregating and market formation , 2002, AAMAS '02.

[5]  Onn Shehory,et al.  Coalition Formation: Towards Feasible Solutions , 2004, Fundam. Informaticae.

[6]  Nicholas R. Jennings,et al.  Brain Meets Brawn: Why Grid and Agents Need Each Other , 2004, Towards the Learning Grid.

[7]  Robert Boyd,et al.  Group beneficial norms can spread rapidly in a structured population. , 2002, Journal of theoretical biology.

[8]  Pablo Chacin,et al.  A catallactic market for data mining services , 2007, Future Gener. Comput. Syst..

[9]  Isaac Chao,et al.  Design, Implementation, and Evaluation of a Resource Management Multiagent System for a Multimedia Processing Grid , 2004, OTM Workshops.

[10]  David Hales,et al.  From selfish nodes to cooperative networks - emergent link-based incentives in peer-to-peer networks , 2004, Proceedings. Fourth International Conference on Peer-to-Peer Computing, 2004. Proceedings..

[11]  Peter G. Klein,et al.  The collected works of F , 1989 .

[12]  David Abramson,et al.  The Grid Economy , 2005, Proceedings of the IEEE.