A Multi-Agent Management System for Grid Resource Allocation

Abstract:

This paper designs a decentralized resource multi-agent system based on a novel reverse auction protocol. In the implementation of this multi-agent system, first the multi-attribute bids offered by the provider agents are calculated based on the users preference value function. Furthermore, an on-line reverse auction mechanism is provided to describe the on-line situation. I.e., the different grid resource provider agents arrive at different times and this mechanism is required to make an immediate decision about each bid as it is received. Numerous simulating experiments show that the proposed reverse auction method is effective in resource utilization and has better performance in user utility.

• Periodical: Advanced Materials Research (Volumes 760-762)
• Pages: 973-976
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.760-762.973
• Online since: September 2013
• Authors: Wang Lin Kang, Xin Min Liu, Kai Wang
• Keywords: Algorithm (GA), Auction, Competitive Analysis, Grid Resource Allocation

References

[1] U. Kant, D. Grosu. (2004). Auction-based resource allocation protocols in Grids. in: 16th International Conference on Parallel and Distributed Computing and Systems. 20-27.

[2] C. Weng, X. Lu, G. Xue, Q. Deng , M. Li. (2004). A double auction mechanism for resource allocation on grid computing systems. GCC 2004. LNCS, vol. 3252: 269-276.

DOI: 10.1007/978-3-540-30208-7_40

[3] H. Izakian, A. Abraham, B.T. Ladani. (2010). An auction method for resource allocation in computational grids. Future Generation Computer Systems, Vol. 26(2): 228-235.

DOI: 10.1016/j.future.2009.08.010

[4] A. Attanasio, G. Ghiani, L. Grandinetti, F. Guerriero. (2006). Auction algorithms for decentralized parallel machine scheduling, Parallel Computing, Vol. 32 : 701-709.

DOI: 10.1016/j.parco.2006.03.002

[5] H. Izakian, A. Abraham, B.T. Ladani. (2010). An auction method for resource allocation in computational grids. Future Generation Computer Systems, Vol. 26(2): 228-235.

DOI: 10.1016/j.future.2009.08.010

[6] M. Yokoo, Y. Sakurai, S. Matsubara. (2001). Robust double auction protocol against false-namebids, in: Proc. of the 21st IEEE International Conference on DistributedComputingSystems: 137-145.

DOI: 10.1109/icdsc.2001.918942

[7] P. Huang, H. Peng, P. Lin, X. Li. (2008). Macroeconomics based grid resource allocation, Future Generation Computer Systems, Vol. 21: 694-700.

DOI: 10.1016/j.future.2008.03.003

[8] U. Kant, D. Grosu. (2004). Auction-based resource allocation protocols in Grids, in: 16th International Conference on Parallel and Distributed Computing and Systems: 20-27.