Browse > Article
http://dx.doi.org/10.5370/JEET.2016.11.4.987

Energy Aware Task Scheduling for a Distributed MANET Computing Environment  

Kim, Jaeseop (HMC Investment Securities)
Kim, Jong-Kook (School of Electrical and Computer Engineering, Korea University)
Publication Information
Journal of Electrical Engineering and Technology / v.11, no.4, 2016 , pp. 987-992 More about this Journal
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;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.
2 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.
3 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.
4 A. Ghafoor and J. Yang, “A Distributed Heterogeneous Supercomputing Management System,” IEEE Computer, vol. 26, no. 6, pp. 78-86, June 1993.   DOI
5 J. Yang, I. Ahmad, and A. Ghafoor, “Estimation of Execution Times on Heterogeneous Supercomputer Architectures,” ICPP ’93, pp. I-219-I-226, Aug. 1993.
6 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.
7 E. Altman, K. Avrachenkov, G. Miller, and B. Prabhu, “Discrete Power Control: Cooperative and Non-Cooperative Optimization,” INFOCOM ’07, pp. 37-45, May 2007.
8 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.
9 K. Fall and K. Varadhan, The ns manual. Available at http://www.isi.edu/nsnam/ns/
10 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.
11 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.
12 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.
13 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.
14 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.
15 H. Barada, S. M. Sait, and N. Baig, “Task Matching and Scheduling in Heterogeneous Systems Using Simulated Evolution,” HCW ’01, IPDPS ’01, Apr. 2001.
16 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.
17 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.
18 M. Weiser, B. Welch, A. Demers, and S. Shenker, “Scheduling for Reduced CPU Energy,” Usenix Symposium OSDI ’94, pp. 13-23, Nov. 1994.
19 Nokia Mobile Phones, "Nokia C110/C111 wireless LAN card," User guide, http://nds1.nokia.com/phones/files/guides/C110-C111_usersguide_en.pdf, 2009.
20 Socket Communications, "Low Power Wireless LAN Card," Datasheet, http://www.quad.de/Datashe/Socket_WLAN.pdf, 2009.