Task scheduling in parallel and distributed systems
Task scheduling in parallel and distributed systems
List scheduling with and without communication delays
Parallel Computing
Proceedings of the 6th international workshop on Hardware/software codesign
The remote processing framework for portable computer power saving
Proceedings of the 1999 ACM symposium on Applied computing
Ad Hoc Wireless Networks: Protocols and Systems
Ad Hoc Wireless Networks: Protocols and Systems
Energy-aware routing in MANETs: analysis and enhancements
MSWiM '02 Proceedings of the 5th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems
ECOSystem: managing energy as a first class operating system resource
Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
Self-Tuned Remote Execution for Pervasive Computing
HOTOS '01 Proceedings of the Eighth Workshop on Hot Topics in Operating Systems
Proceedings of the conference on Design, automation and test in Europe - Volume 1
A Quantitative analysis of disk drive power management in portable computers
WTEC'94 Proceedings of the USENIX Winter 1994 Technical Conference on USENIX Winter 1994 Technical Conference
Scheduling for reduced CPU energy
OSDI '94 Proceedings of the 1st USENIX conference on Operating Systems Design and Implementation
ANSWER: AutoNomouS netWorked sEnsoR system
Journal of Parallel and Distributed Computing
Task allocation and scheduling in wireless distributed computing networks
Analog Integrated Circuits and Signal Processing
Power and task management in wireless body area network based medical monitoring systems
ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part IV
Adaptive energy-efficient scheduling for hierarchical wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Machine Learning-Based Runtime Scheduler for Mobile Offloading Framework
UCC '13 Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing
| Hi-index | 0.00 |
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.