By Topic

A novel approach for execution of distributed tasks on mobile ad hoc networks

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

3 Author(s)
Basu, P. ; Dept. of Electr. Comput. Eng., Boston Univ., MA, USA ; Wang Ke ; Little, T.D.C.

A novel distributed approach for executing distributed tasks on mobile ad hoc networks (MANETs) is presented. A distributed application is represented as a complex task comprised of simpler sub-tasks that need to be performed on different categories of computing devices with specialized roles. The dependencies induced by logical patterns of data flow between these specialized devices which are responsible for performing the aforementioned sub-tasks, yield a task graph representation for a given application. We present a simple and efficient distributed algorithm for dynamic discovery and selection of suitable devices in a MANET from among a number of them providing the same functionality. We refer to this process as instantiation which is carried out with respect to the proposed task graph representation of the application. We also present a distributed algorithm for detecting disruptions in application execution that can occur due to device mobility. The algorithm then recovers quickly from the situation by re-instantiating affected parts of the task graph, if possible. Finally, we propose metrics for evaluating the performance of these algorithms and report simulation results for a variety of application scenarios.

Published in:

Wireless Communications and Networking Conference, 2002. WCNC2002. 2002 IEEE  (Volume:2 )

Date of Conference:

Mar 2002