Methods for resource allocation via agent coalition formation in grid computing systems

• Published in: IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, 2003. Proceedings. 2003 Vol. 1; pp. 295 - 300 vol.1
• Main Authors: Gong Yong, Yao Li, Zhang Wei-ming, Sha Ji-chang, Wang Chang-ying
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2003
• Subjects: Application software; Computer applications; Computer architecture; Costs; Distributed computing; Engineering management; Grid computing; Internet; Real time systems; Resource management
• ISBN: 078037925X; 9780780379251
• DOI: 10.1109/RISSP.2003.1285590

Resource allocation is a key problem in grid computing systems. In this paper, a new approach via agent coalition formation is presented for optimal resource allocation. Firstly, we describe an agent-based resource management architecture of computational grid, which is divided into three layers: resource layer, agent layer and application layer. Virtual resource organizations are designed for efficient resource management. Then, the algorithm of resource allocation is given. It consists of two main stages. Using a message transfer mechanism about intermediate result of resources selecting, our algorithm can find beneficial coalitions. It is timesaving, efficient and easy to implement.