loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12
Energy-Aware Task Scheduling: Towards Enabling Mobile Computing over MANETs
Denver, Colorado
April 04-April 08
ISBN: 0-7695-2312-9
Waleed Alsalih, Queen's University Kingston, ON, Canada
Selim Akl, Queen's University Kingston, ON, Canada
Hossam Hassanein, Queen's University Kingston, ON, Canada
Enabling high performance, persistent mobile computing has recently become a very active research area. The widespread popularity of mobile computing devices, such as laptops, handheld devices and cell phones, as well as the recent advances in wireless communication technologies are the principal motivators of this research area. However, battery energy limitation is the main challenge towards enabling persistent mobile computing. Several hardware based techniques have been proposed; this has led to more energy-efficient systems. Nevertheless, the problem still remains and there is a consensus that software based techniques have the potential to reduce energy demand and contribute to solve the problem.
In this paper, we look into the problem of distributing computational tasks amongst a set of mobile computing devices in a Mobile wireless Ad hoc NETwork (MANET) in such a way that conserves energy and improves performance. In such a distributed environment, the assignment of computational tasks to different devices and the order of their execution play a vital role in energy conservation and performance improvement.
The main contributions of this paper are formulating a novel energy-aware scheduling problem and proposing a heuristic algorithm to solve it. Our scheduling algorithm schedules a set of computational tasks, which may have dependencies and communication, into a set of heterogeneous processors in such a way that minimizes both the total consumed energy and the makespan (i.e., the time by which all tasks complete their execution). Experiments show that significant improvement can be achieved by using our scheduler.
Citation:
Waleed Alsalih, Selim Akl, Hossam Hassanein, "Energy-Aware Task Scheduling: Towards Enabling Mobile Computing over MANETs," ipdps, vol. 13, pp.242a, 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12, 2005
Usage of this product signifies your acceptance of the Terms of Use.