Survey on Grid Resource Allocation Mechanisms
Grid is a distributed high performance computing paradigm that offers various types of resources (like computing, storage, communication) to resource-intensive user tasks. These tasks are scheduled to allocate available Grid resources efficiently to achieve high system throughput and to satisfy user...
| Main Authors: | , , , , , , , , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Springer Netherlands
2016
|
| Online Access: | http://hdl.handle.net/1721.1/105246 |
| _version_ | 1811078173403643904 |
|---|---|
| author | Hussain, Hameed Rentifis, Ilias Tziritas, Nikos Loukopoulos, Thanasis Xu, Cheng-Zhong Qureshi, Muhammad Bilal Qureshi, Muhammad Shuaib Khan, Samee U. Zomaya, Albert Y. Allah, Nasro Min Mehri Dehnavi, Maryam |
| author2 | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
| author_facet | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Hussain, Hameed Rentifis, Ilias Tziritas, Nikos Loukopoulos, Thanasis Xu, Cheng-Zhong Qureshi, Muhammad Bilal Qureshi, Muhammad Shuaib Khan, Samee U. Zomaya, Albert Y. Allah, Nasro Min Mehri Dehnavi, Maryam |
| author_sort | Hussain, Hameed |
| collection | MIT |
| description | Grid is a distributed high performance computing paradigm that offers various types of resources (like computing, storage, communication) to resource-intensive user tasks. These tasks are scheduled to allocate available Grid resources efficiently to achieve high system throughput and to satisfy user requirements. The task scheduling problem has become more complex with the ever increasing size of Grid systems. Even though selecting an efficient resource allocation strategy for a particular task helps in obtaining a desired level of service, researchers still face difficulties in choosing a suitable technique from a plethora of existing methods in literature. In this paper, we explore and discuss existing resource allocation mechanisms for resource allocation problems employed in Grid systems. The work comprehensively surveys Gird resource allocation mechanisms for different architectures (centralized, distributed, static or dynamic). The paper also compares these resource allocation mechanisms based on their common features such as time complexity, searching mechanism, allocation strategy, optimality, operational environment and objective function they adopt for solving computing- and data-intensive applications. The comprehensive analysis of cutting-edge research in the Grid domain presented in this work provides readers with an understanding of essential concepts of resource allocation mechanisms in Grid systems and helps them identify important and outstanding issues for further investigation. It also helps readers to choose the most appropriate mechanism for a given system/application. |
| first_indexed | 2024-09-23T10:54:54Z |
| format | Article |
| id | mit-1721.1/105246 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T10:54:54Z |
| publishDate | 2016 |
| publisher | Springer Netherlands |
| record_format | dspace |
| spelling | mit-1721.1/1052462022-09-27T15:56:23Z Survey on Grid Resource Allocation Mechanisms Hussain, Hameed Rentifis, Ilias Tziritas, Nikos Loukopoulos, Thanasis Xu, Cheng-Zhong Qureshi, Muhammad Bilal Qureshi, Muhammad Shuaib Khan, Samee U. Zomaya, Albert Y. Allah, Nasro Min Mehri Dehnavi, Maryam Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Allah, Nasro Min Mehri Dehnavi, Maryam Grid is a distributed high performance computing paradigm that offers various types of resources (like computing, storage, communication) to resource-intensive user tasks. These tasks are scheduled to allocate available Grid resources efficiently to achieve high system throughput and to satisfy user requirements. The task scheduling problem has become more complex with the ever increasing size of Grid systems. Even though selecting an efficient resource allocation strategy for a particular task helps in obtaining a desired level of service, researchers still face difficulties in choosing a suitable technique from a plethora of existing methods in literature. In this paper, we explore and discuss existing resource allocation mechanisms for resource allocation problems employed in Grid systems. The work comprehensively surveys Gird resource allocation mechanisms for different architectures (centralized, distributed, static or dynamic). The paper also compares these resource allocation mechanisms based on their common features such as time complexity, searching mechanism, allocation strategy, optimality, operational environment and objective function they adopt for solving computing- and data-intensive applications. The comprehensive analysis of cutting-edge research in the Grid domain presented in this work provides readers with an understanding of essential concepts of resource allocation mechanisms in Grid systems and helps them identify important and outstanding issues for further investigation. It also helps readers to choose the most appropriate mechanism for a given system/application. 2016-11-07T22:44:12Z 2016-11-07T22:44:12Z 2014-04 2013-03 2016-08-18T15:19:51Z Article http://purl.org/eprint/type/JournalArticle 1570-7873 1572-9184 http://hdl.handle.net/1721.1/105246 Qureshi, Muhammad Bilal et al. “Survey on Grid Resource Allocation Mechanisms.” Journal of Grid Computing 12.2 (2014): 399–441. en http://dx.doi.org/10.1007/s10723-014-9292-9 Journal of Grid Computing Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. Springer Science+Business Media Dordrecht application/pdf Springer Netherlands Springer Netherlands |
| spellingShingle | Hussain, Hameed Rentifis, Ilias Tziritas, Nikos Loukopoulos, Thanasis Xu, Cheng-Zhong Qureshi, Muhammad Bilal Qureshi, Muhammad Shuaib Khan, Samee U. Zomaya, Albert Y. Allah, Nasro Min Mehri Dehnavi, Maryam Survey on Grid Resource Allocation Mechanisms |
| title | Survey on Grid Resource Allocation Mechanisms |
| title_full | Survey on Grid Resource Allocation Mechanisms |
| title_fullStr | Survey on Grid Resource Allocation Mechanisms |
| title_full_unstemmed | Survey on Grid Resource Allocation Mechanisms |
| title_short | Survey on Grid Resource Allocation Mechanisms |
| title_sort | survey on grid resource allocation mechanisms |
| url | http://hdl.handle.net/1721.1/105246 |
| work_keys_str_mv | AT hussainhameed surveyongridresourceallocationmechanisms AT rentifisilias surveyongridresourceallocationmechanisms AT tziritasnikos surveyongridresourceallocationmechanisms AT loukopoulosthanasis surveyongridresourceallocationmechanisms AT xuchengzhong surveyongridresourceallocationmechanisms AT qureshimuhammadbilal surveyongridresourceallocationmechanisms AT qureshimuhammadshuaib surveyongridresourceallocationmechanisms AT khansameeu surveyongridresourceallocationmechanisms AT zomayaalberty surveyongridresourceallocationmechanisms AT allahnasromin surveyongridresourceallocationmechanisms AT mehridehnavimaryam surveyongridresourceallocationmechanisms |