Auction resource allocation mechanisms in grids of heterogeneous computers

WSEAS Transactions on Computers

Volumn 8, Issue 10, 2009, Pages 1671-1680

  Lynar, Timothy M ^a   Herbert, Ric D ^a   Simon, ^a  

^a UNIVERSITY OF NEWCASTLE   (Australia)

Author keywords

Auctions; E waste; Energy consumption; Grid computing; Resource allocation

Indexed keywords

AGENT BASED SIMULATION; ALLOCATION MECHANISM; ALLOCATORS; AUCTIONS; COMPUTATIONAL ABILITY; CONTINUOUS DOUBLE AUCTION; E-WASTE; ECONOMIC RESOURCES; EIGHT NODE; ENERGY USAGE; HETEROGENEOUS COMPUTERS; INPUT STREAMS; NODE AGENTS; PERFORMANCE INDICES; TOTAL ENERGY CONSUMPTION; USER AGENTS;

COMMERCE; COMPUTER HARDWARE; COMPUTER RESOURCE MANAGEMENT; ENERGY CONVERSION; HYDRAULICS; IMPULSE RESPONSE; RESOURCE ALLOCATION;

GRID COMPUTING;

EID: 73649127281     PISSN: 11092750     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (39)

1. Adams, J. C. and Brom, T. H. [2008], Microwulf: a beowulf cluster for every desk, in 'SIGCSE '08: Proceedings of the 39th SIGCSE technical symposium on Computer science education', ACM, New York, NY, USA, pp. 121-125.
2. Ali, S., Siegel, H. J., Maheswaran, M., Hensgen, D. and Ali, S. [2000], 'Representing task and machine heterogeneities for heterogeneous computing systems', Journal of Science and Engineering, Special 50 th Anniversary Issue 3, 195-207.
3. Bubendorfer, K. and Thomson, W. [2006], Resource management using untrusted auctioneers in a grid economy, in 'Second IEEE International Conference on e-Science and Grid Computing', pp. 74-84.
4. Cao, J., Spooner, D. P., Jarvis, S. A., Saini, S. and Nudd, G. R. [2003], Agent-based grid load balancing using performance-driven task scheduling, in 'Proceedings of the International Parallel and Distributed Processing Symposium', pp. 10-20.
5. Casanova, H., Zagorodnov, D., Berman, F. and Legrand, A. [2000], Heuristics for scheduling parameter sweep applications in grid environments, in 'HCW '00: Proceedings of the 9th Heterogeneous Computing Workshop', IEEE Computer Society, Washington, DC, USA, p. 349.
6. Chun, B. N. and Culler, D. E. [2000], Marketbased proportional resource sharing for clusters, Report UCB/CSD 00/1092, Berkeley : Computer Science Division, University of California,.
7. Dash, R. K., Vytelingum, P., Rogers, A., David, E. and Jennings, N. R. [2007], 'Market-based task allocation mechanisms for limited-capacity suppliers', IEEE Transactions on Systems, Man and Cybernetics 37(3), 391-405.
8. De Assunção, M. D. and Buyya, R. [2009], 'Performance analysis of allocation policies for intergrid resource provisioning', Information and Software Technology 51(1), 42-55.
9. Elnozahy, E., Kistler, M. and Rajamony, R. [2003], Energy-Efficient Server Clusters, Lecture Notes in Computer Science, Springer Berlin / Heidelberg, chapter Power-Aware Computer Systems, pp. 179-197.
10. Foster, I. and Karonis, N. T. [1998], A gridenabled MPI: Message passing in heterogeneous distributed computing systems, in 'SC Conference', IEEE Computer Society, Los Alamitos, CA, USA, p. 46.
11. Freeh, V. W., Pan, F., Kappiah, N., Lowenthal, D. K. and Springer, R. [2005], Exploring the energy-time tradeoff in mpi programs on a power-scalable cluster, in 'IPDPS '05: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05)', IEEE Computer Society, Washington, DC, USA, p. 4.1.
12. Germain-Renaud, C., Loomis, C., Móscicki, J. T. and Texier, R. [2008], 'Scheduling for responsive grids', Journal of Grid Computing 6(1), 15-27. Great article.
13. Harada, F., Ushio, T. and Nakamoto, Y. [2006], Power-Aware Resource Allocation with Fair QoS Guarantee, in 'RTCSA '06: Proceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications', IEEE Computer Society, Washington, DC, USA, pp. 287-293.
14. Heath, T., Diniz, B., Carrera, E. V., Meira Jr., W. and Bianchini, R. [2005], Energy conservation in heterogeneous server clusters, in 'PPoPP '05: Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming', ACM, New York, NY, USA, pp. 186-195.
15. Hsu, C. and Feng, W. [2005a], A Feasibility Analysis of Power Awareness in Commodity-Based High-Performance Clusters, in '7th IEEE International Conference on Cluster Computing (CLUSTER'05)', Boston, Massachusetts.
16. Hsu, C. and Feng, W. [2005b], A Power-Aware Run-Time System for High-Performance Computing, in 'ACM/IEEE SC2005: The International Conference on High-Performance Computing, Networking, and Storage', Seattle, Washington.
17. Hsu, C., Feng, W. and Archuleta, J. S. [2005], Towards Efficient Supercomputing: A Quest for the Right Metric, in '1st IEEE Workshop on High-Performance, Power-Aware Computing (in conjunction with the 19th International Parallel & Distributed Processing Symposium)', Denver, Colorado.
18. Huang, P., Peng, H., Lin, P. and Li, X. [2008], 'Macroeconomics based grid resource allocation', Future Generation Computer Systems 24(7), 694-700.
19. Khargharia, B., Hariri, S. and Yousif, M. S. [2008], 'Autonomic power and performance management for computing systems', Cluster Computing 11(2), 167-181.
20. Kim, J.-K., Shivle, S., Siegel, H. J., Maciejewski, A. A., Braun, T. D., Schneider, M., Tideman, S., Chitta, R., Dilmaghani, R. B., Joshi, R., Kaul, A., Sharma, A., Sripada, S., Vangari, P. and Yellampalli, S. S. [2003], Dynamic mapping in a heterogeneous environment with tasks having priorities and multiple deadlines, in 'IPDPS '03: Proceedings of the 17th International Symposium on Parallel and Distributed Processing', IEEE Computer Society, Washington, DC, USA, p. 98.1.
21. Lynar, T. M., Herbert, R. D., Simon and Chivers, W. J. [2009], Impact of node rankings on outcomes of grid resource allocation, in 'GCA'09 Proceedings of the 2009 International Conference on Grid Computing and Applications'.
22. Németh, Z. and Sunderam, V. [2002], Computational Science ICCS 2002, Vol.2330/2002 of Lecture Notes in Computer Science, Springer Berlin / Heidelberg, chapter A Comparison of Conventional Distributed Computing Environments and Computational Grids, pp. 729-738.
23. Patel, C., Sharma, R., Bash, C. and Graupner, S. [2002], Energy aware grid: Global workload placement based on energy efficiency, Technical Report HPL-2002-2329, Hewlett Packard, HP Laboratories Palo Alto.
24. Pinheiro, E., Bianchini, R., Carrera, E. and Heath, T. [2001], Load Balancing and Unbalancing for Power and Performance in Cluster-Based Systems, in 'Proceedings of the Workshop on Compilers and Operating Systems for Low Power'.
25. Rusu, C., Ferreira, A., Scordino, C. and Watson, A. [2006], Energy-efficient real-time heterogeneous server clusters, in 'RTAS '06: Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium', IEEE Computer Society, Washington, DC, USA, pp. 418-428.
26. Santiago, A. S., Yuste, A., Expósito, J. M., Galán, S. G., Marn, J. M. and Bruque, S. [2009], 'A dynamic-balanced scheduler for genetic algorithms for grid computing', WSEAS Transactions on Computing 8(1), 11-20.
27. Santos, M. F., Mathew, W., Kovacs, T. and Santos, H. [2009], 'A grid data mining architecture for learning classier systems', WSEAS Transactions on Computing 8(5), 820-830.
28. Schneck, P. B. [1990], 'Supercomputers', Annual Reviews Computer Science 4, 13-36.
29. Smith, W., Foster, I. and Taylor, V. [2004], 'Predicting application run times with historical information', Journal of Parallel and Distributed Computing 64(9), 1007-1016.
30. Spooner, D., Jarvis, S., Cao, J., Saini, S. and Nudd, G. [2003], 'Local grid scheduling techniques using performance prediction', Computers and Digital Techniques, IEEE Proceedings - 150(2), 87-96.
31. Springer, R., Lowenthal, D. K., Rountree, B. and Freeh, V. W. [2006], Minimizing execution time in MPI programs on an energy-constrained, power-scalable cluster, in 'PPoPP '06: Proceedings of the eleventh ACMSIGPLAN symposium on Principles and practice of parallel programming', ACM, New York, NY, USA, pp. 230-238.
32. Tan, Z. and Gurd, J. [2007], Market-based grid resource allocation using a stable continuous double auction, in 'Grid Computing, 2007 8th IEEE/ACM International Conference on', pp. 283-290.
33. Tarricone, L. and Esposito, A. [2004], Grid computing for electromagnetics, Artech House, Boston, MA, USA.
34. Vahdat, A., Lebeck, A. and Ellis, C. S. [2000], Every joule is precious: the case for revisiting operating system design for energy efficiency, in 'EW 9: Proceedings of the 9th workshop on ACM SIGOPS European workshop', ACM, New York, NY, USA, pp. 31-36.
35. Verma, A., Ahuja, P. and Neogi, A. [2008], Power-aware dynamic placement of HPC applications, in 'ICS '08: Proceedings of the 22nd annual international conference on Supercomputing', ACM, New York, NY, USA, pp. 175-184.
36. Wolski, R., Plank, J. S., Brevik, J. and Bryan, T. [2001], 'Analyzing market-based resource allocation strategies for the computational grid', International Journal of High Performance Computing Applications 15(3), 258-281.
37. Yamamoto, H., Kawahara, K., Takine, T. and Oie, Y. [2006], 'Performance comparison of task allocation schemes depending upon resource availability in a grid computing environment', IEICE Transactions on Information and Systems E89-D(2).
38. Zhao, J., Chen, D., Tian, Z. and Zhai, Z. [2006], A novel auction-based grid resource allocation algorithm, in 'Proceedings of the 1st International Symposium on Pervasive Computing and Applications', pp. 269-272.
39. Zong, Z., Qin, X., Ruan, X., Bellam, K., Yang, Y. and Manzanares, A. [2007], A simulation framework for energy efficient data grids, in 'Simulation Conference, 2007 Winter', pp. 1417-1423.