Resource allocation scheme to minimize communication cost in mobile ad hoc computational grids

Sayed Chhattan Shah, Myong Soon Park

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2nd International Conference on Intelligent Networking and Collaborative Systems, INCOS 2010
Pages169-176
Number of pages8
DOIs
Publication statusPublished - 2010 Dec 1
Event2nd International Conference on Intelligent Networking and Collaborative Systems, INCOS 2010 - Thessaloniki, Greece
Duration: 2010 Nov 242010 Nov 26

Other

Other2nd International Conference on Intelligent Networking and Collaborative Systems, INCOS 2010
CountryGreece
CityThessaloniki
Period10/11/2410/11/26

Fingerprint

Resource allocation
Mobile computing
Communication
Costs

Keywords

  • Ad hoc networks
  • Computational grid
  • Mobile ad hoc computational grids
  • Mobile grids

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications

Cite this

Shah, S. C., & Park, M. S. (2010). Resource allocation scheme to minimize communication cost in mobile ad hoc computational grids. In Proceedings - 2nd International Conference on Intelligent Networking and Collaborative Systems, INCOS 2010 (pp. 169-176). [5702092] https://doi.org/10.1109/INCOS.2010.26

Resource allocation scheme to minimize communication cost in mobile ad hoc computational grids. / Shah, Sayed Chhattan; Park, Myong Soon.

Proceedings - 2nd International Conference on Intelligent Networking and Collaborative Systems, INCOS 2010. 2010. p. 169-176 5702092.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shah, SC & Park, MS 2010, Resource allocation scheme to minimize communication cost in mobile ad hoc computational grids. in Proceedings - 2nd International Conference on Intelligent Networking and Collaborative Systems, INCOS 2010., 5702092, pp. 169-176, 2nd International Conference on Intelligent Networking and Collaborative Systems, INCOS 2010, Thessaloniki, Greece, 10/11/24. https://doi.org/10.1109/INCOS.2010.26
Shah SC, Park MS. Resource allocation scheme to minimize communication cost in mobile ad hoc computational grids. In Proceedings - 2nd International Conference on Intelligent Networking and Collaborative Systems, INCOS 2010. 2010. p. 169-176. 5702092 https://doi.org/10.1109/INCOS.2010.26
Shah, Sayed Chhattan ; Park, Myong Soon. / Resource allocation scheme to minimize communication cost in mobile ad hoc computational grids. Proceedings - 2nd International Conference on Intelligent Networking and Collaborative Systems, INCOS 2010. 2010. pp. 169-176
@inproceedings{3de2c8d0f5d944159183543c98ab2fe7,
title = "Resource allocation scheme to minimize communication cost in mobile ad hoc computational grids",
abstract = "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.",
keywords = "Ad hoc networks, Computational grid, Mobile ad hoc computational grids, Mobile grids",
author = "Shah, {Sayed Chhattan} and Park, {Myong Soon}",
year = "2010",
month = "12",
day = "1",
doi = "10.1109/INCOS.2010.26",
language = "English",
isbn = "9780769542782",
pages = "169--176",
booktitle = "Proceedings - 2nd International Conference on Intelligent Networking and Collaborative Systems, INCOS 2010",

}

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/12/1

Y1 - 2010/12/1

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

SN - 9780769542782

SP - 169

EP - 176

BT - Proceedings - 2nd International Conference on Intelligent Networking and Collaborative Systems, INCOS 2010

ER -