A grid resource allocation mechanism for heterogeneous e-waste computers

While most grids and clusters are built from uniform nodes of new hardware, the notion of a grid of obsolete computers rescued from the scrapheap appeals in several ways such as lower environmental and financial cost. Existing resource allocation mechanisms, in assuming that nodes are equally capable, equally power efficient and equally reliable, fail to cater for the distinct features of an e-waste grid. This paper presents a resource allocation mechanism explicitly designed with the features of such an e-waste grid in mind, proposes an objective function to assess the mechanism, and tests the mechanism against two existing resource allocation mechanisms. In simulated tests of the three mechanisms, the new mechanism performs better than the other two, particularly under heavy load.

[1]  Kris Bubendorfer,et al.  Resource Management Using Untrusted Auctioneers in a Grid Economy , 2006, 2006 Second IEEE International Conference on e-Science and Grid Computing (e-Science'06).

[2]  Charles Loomis,et al.  Scheduling for Responsive Grids , 2008, Journal of Grid Computing.

[3]  F M Hoffman,et al.  The do it yourself supercomputer. , 2001, Scientific American.

[4]  David E. Culler,et al.  Market-based Proportional Resource Sharing for Clusters , 2000 .

[5]  David P. Anderson,et al.  BOINC: a system for public-resource computing and storage , 2004, Fifth IEEE/ACM International Workshop on Grid Computing.

[6]  Subhash Saini,et al.  Agent-based grid load balancing using performance-driven task scheduling , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[7]  Jian Zhao,et al.  A Novel Auction-Based Grid Resource Allocation Algrithm , 2006, 2006 First International Symposium on Pervasive Computing and Applications.

[8]  Michael Philippsen,et al.  JavaParty - Transparent Remote Objects in Java , 1997, Concurr. Pract. Exp..

[9]  Nicholas R. Jennings,et al.  Market-Based Task Allocation Mechanisms for Limited-Capacity Suppliers , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[10]  Ric D. Herbert,et al.  Implementing an agent based auction model on a cluster of reused workstations , 2009, Int. J. Comput. Appl. Technol..

[11]  Peter Harper,et al.  Australia's environment : issues and trends, 2006 , 2006 .