publication . Doctoral thesis . 2009

An Economic Framework for Resource Allocation in Ad-hoc Grids

Pourebrahimi, B.;
Open Access English
  • Published: 26 Nov 2009
  • Country: Netherlands
Abstract
In this dissertation, we present an economic framework to study and develop different market-based mechanisms for resource allocation in an ad-hoc Grid. Such an economic framework helps to understand the impact of certain choices and explores what are the suitable mechanisms from Grid user/owner perspectives under given circumstances. We focus on resource allocation in a Grid-based environment in the case where some resources are lying idle and could be linked with overloaded nodes in a network. In such networks, the resources are neither necessarily dedicated nor have predictable availability at any point in time. We call such networks ad-hoc Grids. Self-intere...
Subjects
free text keywords: resource allocation, ad-hoc Grids, market-based mechanisms, price, network condition, design choices
Download from
TU Delft Repository
Doctoral thesis . 2009
Provider: NARCIS
77 references, page 1 of 6

[24] Murshed M. Buyya, R. Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurrency and Computation: Practice and Experience, 14(13-15):1175-1220, 2002. [OpenAIRE]

[25] R. Buyya, D. Abramson, and J. Giddy. Nimrod/g: an architecture for a resource management and scheduling system in a global computational grid. In Proceedings of The Fourth International Conference on High Performance Computing in Asia-Pacific Region (HPC Asia 2000), USA, 2000. IEEE Computer Society Press. [OpenAIRE]

[26] R. Buyya, D. Abramson, Jonathan Giddy, and Heinz Stockinger. Economic models for resource management and scheduling in grid computing. Concurrency and Computation: Practice and Experience, 14(13-15):1507-1542, 2002.

[27] R. Buyya, D. Abramson, and S. Venugopal. The grid economy. Special Issue on Grid Computing, Proceedings of the IEEE, 93:698-714, 2005. [OpenAIRE]

[28] Rajkumar Buyya, David Abramson, and Jonathan Giddy. An economy driven resource management architecture for global computational power grids. In PDPTA, 2000.

[29] Junwei Cao, Daniel P. Spooner, Stephen A. Jarvis, and Graham R. Nudd. Grid load balancing using intelligent agents. Future Gener. Comput. Syst., 21(1):135-149, 2005. [OpenAIRE]

[30] H. Casanova and J. Dongarra. Netsolve: A network server for solving computational science problems. Technical report, University of Tennessee, Knoxville, TN, USA, 1995.

[31] Shang-Wen Cheng, David Garlan, Bradley Schmerl, Peter Steenkiste, and Ningning Hu. Software architecture-based adaptation for grid computing. In Proceedings of the 11th IEEE Int. Symposium on High Performance Distributed Computing, page 389, Washington, DC, USA, 2002. IEEE Computer Society.

[32] Ian Clarke, Oskar Sandberg, Brandon Wiley, and Theodore W. Hong. Freenet: A distributed anonymous information storage and retrieval system. Lecture Notes in Computer Science, 2009:46+, 2001.

[33] Scott H. Clearwater, editor. Market-based control: a paradigm for distributed resource allocation. World Scientific Publishing Co., Inc., River Edge, NJ, USA, 1996.

[35] D. Cliff. Minimal-intelligence agents for bargaining behaviors in market-based environments. Technical Report 97-91, HP, 1997.

[36] B. F. Cooper and H. Garcia-Molina. Ad hoc, self-supervising peerto-peer search networks. Technical report, Computer Science Dept., Stanford University, 2003.

[37] M. Dias de Assuncao and R. Buyya. An evaluation of communication demand of auction protocols in grid environments. In Proceedings of the 3rd International Workshop on Grid Economics & Business (GECON 2006). World Scientific Press, May 2006.

[38] G. Debreu. Theory of Value. Yale University Press, 1959.

[39] Y. Yemini D.F. Ferguson, J. Sairamesh and C. Nikolaou. Economic models for allocating resources in computer systems. In Scott H. Clearwater, editor, Market-Based Control, pages 156-183. World Scientific Publishing Co. Pte. Ltd., 1996.

77 references, page 1 of 6
Abstract
In this dissertation, we present an economic framework to study and develop different market-based mechanisms for resource allocation in an ad-hoc Grid. Such an economic framework helps to understand the impact of certain choices and explores what are the suitable mechanisms from Grid user/owner perspectives under given circumstances. We focus on resource allocation in a Grid-based environment in the case where some resources are lying idle and could be linked with overloaded nodes in a network. In such networks, the resources are neither necessarily dedicated nor have predictable availability at any point in time. We call such networks ad-hoc Grids. Self-intere...
Subjects
free text keywords: resource allocation, ad-hoc Grids, market-based mechanisms, price, network condition, design choices
Download from
TU Delft Repository
Doctoral thesis . 2009
Provider: NARCIS
77 references, page 1 of 6

[24] Murshed M. Buyya, R. Gridsim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurrency and Computation: Practice and Experience, 14(13-15):1175-1220, 2002. [OpenAIRE]

[25] R. Buyya, D. Abramson, and J. Giddy. Nimrod/g: an architecture for a resource management and scheduling system in a global computational grid. In Proceedings of The Fourth International Conference on High Performance Computing in Asia-Pacific Region (HPC Asia 2000), USA, 2000. IEEE Computer Society Press. [OpenAIRE]

[26] R. Buyya, D. Abramson, Jonathan Giddy, and Heinz Stockinger. Economic models for resource management and scheduling in grid computing. Concurrency and Computation: Practice and Experience, 14(13-15):1507-1542, 2002.

[27] R. Buyya, D. Abramson, and S. Venugopal. The grid economy. Special Issue on Grid Computing, Proceedings of the IEEE, 93:698-714, 2005. [OpenAIRE]

[28] Rajkumar Buyya, David Abramson, and Jonathan Giddy. An economy driven resource management architecture for global computational power grids. In PDPTA, 2000.

[29] Junwei Cao, Daniel P. Spooner, Stephen A. Jarvis, and Graham R. Nudd. Grid load balancing using intelligent agents. Future Gener. Comput. Syst., 21(1):135-149, 2005. [OpenAIRE]

[30] H. Casanova and J. Dongarra. Netsolve: A network server for solving computational science problems. Technical report, University of Tennessee, Knoxville, TN, USA, 1995.

[31] Shang-Wen Cheng, David Garlan, Bradley Schmerl, Peter Steenkiste, and Ningning Hu. Software architecture-based adaptation for grid computing. In Proceedings of the 11th IEEE Int. Symposium on High Performance Distributed Computing, page 389, Washington, DC, USA, 2002. IEEE Computer Society.

[32] Ian Clarke, Oskar Sandberg, Brandon Wiley, and Theodore W. Hong. Freenet: A distributed anonymous information storage and retrieval system. Lecture Notes in Computer Science, 2009:46+, 2001.

[33] Scott H. Clearwater, editor. Market-based control: a paradigm for distributed resource allocation. World Scientific Publishing Co., Inc., River Edge, NJ, USA, 1996.

[35] D. Cliff. Minimal-intelligence agents for bargaining behaviors in market-based environments. Technical Report 97-91, HP, 1997.

[36] B. F. Cooper and H. Garcia-Molina. Ad hoc, self-supervising peerto-peer search networks. Technical report, Computer Science Dept., Stanford University, 2003.

[37] M. Dias de Assuncao and R. Buyya. An evaluation of communication demand of auction protocols in grid environments. In Proceedings of the 3rd International Workshop on Grid Economics & Business (GECON 2006). World Scientific Press, May 2006.

[38] G. Debreu. Theory of Value. Yale University Press, 1959.

[39] Y. Yemini D.F. Ferguson, J. Sairamesh and C. Nikolaou. Economic models for allocating resources in computer systems. In Scott H. Clearwater, editor, Market-Based Control, pages 156-183. World Scientific Publishing Co. Pte. Ltd., 1996.

77 references, page 1 of 6
Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue