JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Energy Aware Task Scheduling for a Distributed MANET Computing Environment
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Energy Aware Task Scheduling for a Distributed MANET Computing Environment
Kim, Jaeseop; Kim, Jong-Kook;
  PDF(new window)
 Abstract
This study introduces an example environment where wireless devices are mobile, devices use dynamic voltage scaling, devices and tasks are heterogeneous, tasks have deadline, and the computation and communication power is dynamically changed for energy saving. For this type of environment, the efficient system-level energy management and resource management for task completion can be an essential part of the operation and design of such systems. Therefore, the resources are assigned to tasks and the tasks may be scheduled to maximize a goal which is to minimize energy usage while trying to complete as many tasks as possible by their deadlines. This paper also introduces mobility of nodes and variable transmission power for communication which complicates the resource management/task scheduling problem further.
 Keywords
Distributed mobile computing;Dynamic resource allocation;Dynamic task scheduling;Power-aware;Energy-aware;MANET;
 Language
English
 Cited by
 References
1.
T. D. Braun, H. J. Siegel, and A. A. Maciejewski, “Heterogeneous Computing: Goals, Methods, and Open Problems,” PDPTA ’01, invited keynote paper, pp. 1-12, June 2001.

2.
H. Barada, S. M. Sait, and N. Baig, “Task Matching and Scheduling in Heterogeneous Systems Using Simulated Evolution,” HCW ’01, IPDPS ’01, Apr. 2001.

3.
T. D. Braun, H. J. Siegel, N. Beck, L. Boloni, R. F. Freund, D. Hensgen, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, and B. Yao, “A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems,” JPDC, vol. 61, no. 6, pp. 810-837, June 2001.

4.
J.-K. Kim, S. Shivle, H. J. Siegel, A. A. Maciejewski, T. D. Braun, M. Schneider, S. Tideman, R. Chitta, R. B. Dilmaghani, R. Joshi, A. Kaul, A. Sharma, S. Sripada, P. Vangari, and S. S. Yellampalli, “Dynamically Mapping Tasks with Priorities and Multiple Deadlines in a Heterogeneous Environment,” JPDC, vol. 67, no. 2, pp. 154-169, Feb. 2007.

5.
M. Weiser, B. Welch, A. Demers, and S. Shenker, “Scheduling for Reduced CPU Energy,” Usenix Symposium OSDI ’94, pp. 13-23, Nov. 1994.

6.
J. Gomez and A. T. Campbell, “A Case for Variable-Range Transmission Power Control in Wireless Multihop Networks,” INFOCOM’04, pp. 1425-1436, Mar. 2004.

7.
I. Hong, G. Qu, M. Potkonjak, and M. Srivastava, “Synthesis Techniques for Low-Power Hard Real-Time Systems on Variable Voltage Processors,” 19th IEEE Real-Time Systems Symp. (RTSS ’98), pp. 95-105, Dec. 1998.

8.
A. Ghafoor and J. Yang, “A Distributed Heterogeneous Supercomputing Management System,” IEEE Computer, vol. 26, no. 6, pp. 78-86, June 1993. crossref(new window)

9.
J. Yang, I. Ahmad, and A. Ghafoor, “Estimation of Execution Times on Heterogeneous Supercomputer Architectures,” ICPP ’93, pp. I-219-I-226, Aug. 1993.

10.
R. Cohen and B. Kapchits, “An Optimal Algorithm for Minimizing Energy Consumption while Limiting Maximum Delay in a Mesh Sensor Network,” INFOCOM ’07, pp. 258-266, May 2007.

11.
E. Altman, K. Avrachenkov, G. Miller, and B. Prabhu, “Discrete Power Control: Cooperative and Non-Cooperative Optimization,” INFOCOM ’07, pp. 37-45, May 2007.

12.
W. Chen, M.J. Neely, and U. Mitra, “Energy Efficient Scheduling with Individual Packet Delay Constraints: Offline and Online Results,” INFOCOM ’07, pp. 1136-1144, May 2007.

13.
J. -K. Kim, H. J. Siegel, A. A. Maciejewski, and R. Eigenmann, “Dynamic Resource Management in Energy Constrained Heterogeneous Computing Systems Using Voltage Scaling,” IEEE TPDS, vol. 19, no. 11, pp. 1445-1457, Nov. 2008.

14.
T. L. Wong, T. Tsuchiya, and T. Kikuno, “An Energy-Efficient Broadcast scheme for Multihop Wireless Ad Hoc Networks Using Variable-Range Transmission Power,” IEICE Trans. Inf. & Syst., vol. E90–D, no. 3, Mar. 2007.

15.
G. S. A. Kumar, G. Manimaran, and Z. Wang, “Endto-End Energy Management in Networked Real-Time Embedded Systems,” IEEE TPDS, vol. 19, no. 11, pp. 1498-1510, Nov. 2008.

16.
K. Fall and K. Varadhan, The ns manual. Available at http://www.isi.edu/nsnam/ns/

17.
S. Ali, H. J. Siegel, M. Maheswaran, D. Hensgen, and S. Ali, “Representing Task and Machine Heterogeneities for Heterogeneous Computing Systems,” Tamkang J. Science and Eng., special 50th anniversary issue (invited), vol. 3, no. 3, pp. 195-207, Nov. 2000.

18.
Nokia Mobile Phones, "Nokia C110/C111 wireless LAN card," User guide, http://nds1.nokia.com/phones/files/guides/C110-C111_usersguide_en.pdf, 2009.

19.
Socket Communications, "Low Power Wireless LAN Card," Datasheet, http://www.quad.de/Datashe/Socket_WLAN.pdf, 2009.

20.
J. S. Kim, "Energy-Aware Distributed Mobile Computing for Real-time Single-hop Ad hoc Mobile Environments", Korea University, Master's thesis, 60 pp., Feb. 2010.