TY - GEN
T1 - Resource allocation scheme to minimize communication cost in mobile ad hoc computational grids
AU - Shah, Sayed Chhattan
AU - Park, Myong Soon
PY - 2010
Y1 - 2010
N2 - Recent advancements in mobile computing and communication technologies has given rise to development of mobile ad hoc computational grids. The mobile ad hoc computational grids provide a software infrastructure to share computing resources in mobile ad hoc environments. The adaptation of computational grids in mobile ad hoc environments is not straightforward, and presents many research challenges due to node mobility and infrastructure-less network environment. In order to improve utilization of shared computing resources and application performance, one of the key services is a resource allocation. In this paper, we propose a centralized resource allocation scheme that allocates dependent tasks among nodes in mobile ad hoc computational grids. First, we classify tasks and dependencies, and then exploit them to reduce communication cost among interdependent tasks, and thus application completion time. The effectiveness of proposed scheme is demonstrated through simulations.
AB - Recent advancements in mobile computing and communication technologies has given rise to development of mobile ad hoc computational grids. The mobile ad hoc computational grids provide a software infrastructure to share computing resources in mobile ad hoc environments. The adaptation of computational grids in mobile ad hoc environments is not straightforward, and presents many research challenges due to node mobility and infrastructure-less network environment. In order to improve utilization of shared computing resources and application performance, one of the key services is a resource allocation. In this paper, we propose a centralized resource allocation scheme that allocates dependent tasks among nodes in mobile ad hoc computational grids. First, we classify tasks and dependencies, and then exploit them to reduce communication cost among interdependent tasks, and thus application completion time. The effectiveness of proposed scheme is demonstrated through simulations.
KW - Ad hoc networks
KW - Computational grid
KW - Mobile ad hoc computational grids
KW - Mobile grids
UR - http://www.scopus.com/inward/record.url?scp=79952076663&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79952076663&partnerID=8YFLogxK
U2 - 10.1109/INCOS.2010.26
DO - 10.1109/INCOS.2010.26
M3 - Conference contribution
AN - SCOPUS:79952076663
SN - 9780769542782
T3 - Proceedings - 2nd International Conference on Intelligent Networking and Collaborative Systems, INCOS 2010
SP - 169
EP - 176
BT - Proceedings - 2nd International Conference on Intelligent Networking and Collaborative Systems, INCOS 2010
T2 - 2nd International Conference on Intelligent Networking and Collaborative Systems, INCOS 2010
Y2 - 24 November 2010 through 26 November 2010
ER -