An effective and robust two-phase resource allocation scheme for interdependent tasks in mobile ad hoc computational Grids
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Shah, Sayed Chhattan | - |
dc.contributor.author | Nizamani, Qurat-Ul-Ain | - |
dc.contributor.author | Chauhdary, Sajjad Hussain | - |
dc.contributor.author | Park, Myong-Soon | - |
dc.date.accessioned | 2021-09-06T12:22:34Z | - |
dc.date.available | 2021-09-06T12:22:34Z | - |
dc.date.created | 2021-06-14 | - |
dc.date.issued | 2012-12 | - |
dc.identifier.issn | 0743-7315 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/106741 | - |
dc.description.abstract | This paper addresses the problem of resource allocation to interdependent tasks in mobile ad hoc computational Grids. Dependencies between tasks imply that there can be heavy communication induced by data transfers between tasks executed on separate nodes. The communication in mobile ad hoc Grids is always expensive and unreliable, and therefore plays a critical role in application performance. There are several factors that contribute to communication cost. Unreliable and short-term connectivity can increase communication cost due to frequent failure and activation of links, and ineffective resource allocation can increase communication cost due to multi hop communication between dependent tasks. To reduce communication cost, an effective and robust resource allocation scheme is required. However, the design of such a scheme for mobile ad hoc computational Grids exhibits numerous difficulties due to the constrained communication environment, node mobility, and lack of pre-existing network infrastructure. In this paper, we propose a two-phase resource allocation scheme to reduce communication cost between dependent tasks. The scheme is divided into two phases. The first phase exploits the history of user mobility patterns to select nodes that provide long-term connectivity and the second phase takes into account the task and dependency types, and uses the distance information among the nodes selected in the first phase to reduce communication costs. The scheme is validated in a simulation environment using various workloads and parameters. (c) 2012 Elsevier Inc. All rights reserved. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | ACADEMIC PRESS INC ELSEVIER SCIENCE | - |
dc.title | An effective and robust two-phase resource allocation scheme for interdependent tasks in mobile ad hoc computational Grids | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Park, Myong-Soon | - |
dc.identifier.doi | 10.1016/j.jpdc.2012.07.012 | - |
dc.identifier.scopusid | 2-s2.0-84867886664 | - |
dc.identifier.wosid | 000310669600010 | - |
dc.identifier.bibliographicCitation | JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, v.72, no.12, pp.1664 - 1679 | - |
dc.relation.isPartOf | JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | - |
dc.citation.title | JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | - |
dc.citation.volume | 72 | - |
dc.citation.number | 12 | - |
dc.citation.startPage | 1664 | - |
dc.citation.endPage | 1679 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.subject.keywordAuthor | Computational Grid | - |
dc.subject.keywordAuthor | Ad hoc networks | - |
dc.subject.keywordAuthor | Resource allocation | - |
dc.subject.keywordAuthor | Task dependencies | - |
dc.subject.keywordAuthor | Mobile Grids | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.