By Topic

Adaptive resource allocation in mobile ad hoc computational grids

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Shah, S.C. ; Electron. & Telecommun. Res. Inst., Daejeon, South Korea ; Wan Sik Choi

Two key components contribute to task completion time: execution cost and communication cost. The communication cost is induced by data transfers from one task to another residing on separate nodes. To reduce communication cost, interdependent tasks are allocated to closely located nodes. However, once tasks are allocated, nodes can move within a Grid. The node mobility within a Grid can increase communication distance and may result into multi-hop communication between nodes executing dependent tasks. The multi-hop communication increases communication cost and thus task completion time. In order to avoid multi-hop communication between dependent tasks, we have developed an adaptive and distance-based resource allocation scheme which exploits the characteristics of an application and nodes, and applies migration heuristics to reduce communication cost. The scheme is validated in a simulated environment using various workloads and parameters.

Published in:

Control, Automation and Systems (ICCAS), 2012 12th International Conference on

Date of Conference:

17-21 Oct. 2012