Energy-efficient mapping and scheduling of task interaction graphs for code offloading in mobile cloud computing

Proceedings - 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, UCC 2013

Volumn , Issue , 2013, Pages 34-41

  Balakrishnan, P ^a   Tham, Chen Khong ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

and slack time; Code of floading; DVFS; genetic algorithm; mapping; QAP; scheduling; TIG

Indexed keywords

CODES (SYMBOLS); COMBINATORIAL OPTIMIZATION; COMPUTER SIMULATION; DYNAMIC FREQUENCY SCALING; ENERGY UTILIZATION; GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; GRID COMPUTING; MAPPING; MATLAB; MOBILE CLOUD COMPUTING; MOBILE DEVICES; VOLTAGE SCALING;

CODE OF FLOADING; DVFS; QAP; SLACK TIME; TIG;

SCHEDULING;

EID: 84901667682     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/UCC.2013.23     Document Type: Conference Paper

References (16)

1. N. Fernando, S. W. Loke, and W. Rahayu, "Mobile cloud computing: A survey," FGCS, vol. 29, no. 1, pp. 84-106, Jan. 2013.
2. Y. C. Dejan Kovachev, and R. Klamma, "Mobile Cloud Computing: A Comparison of Application Models," CoRR, vol. abs/1107.4940, 2011.
3. C. W. Commander, "A Survey of the Quadratic Assignment Problem, with Applications," MEJAM-MATH-2005-01, no. 4, 2005.
4. F. Yao, a. Demers, and S. Shenker, "A scheduling model for reduced CPU energy," Proceedings of IEEE 36th FOCS, pp. 374-382, 1995.
5. T. Ishihara and H. Yasuura, "Voltage scheduling problem for dynamically variable voltage processors," Proceedings. ISLPED'98 (IEEE Cat. No.98TH8379), vol. 1, no. 1, pp. 197-202, 1998.
6. G. Quan and X. Hu, "Energy efficient fixed-priority scheduling for realtime systems on variable voltage processors," in DAC, 2001.
7. M. T. Schmitz and B. M. Al-Hashimi, "Considering power variations of DVS processing elements for energy minimisation in distributed systems," Proceedings of the 14th ISSS '01, 2001.
8. M. T. Schmitz, B. M. Al-Hashimi, and P. Eles, "Energy-efficient mapping and scheduling for dvs enabled distributed embedded systems," in DATE, 2002, pp. 514-521.
9. Y. Zhang, X. S. Hu, and D. Z. Chen, "Task scheduling and voltage selection for energy minimization," Proceedings of the 39th conference on Design automation-DAC '02, p. 183, 2002.
10. D. Wu, B. M. Al-Hashimi, and P. Eles, "Scheduling and mapping of conditional task graphs for the synthesis of low power embedded systems," in Proceedings of DATE '03-Volume 1, ser. DATE '03, 2003.
11. K. Choi, W. Lee, R. Soma, and M. Pedram, "Dynamic voltage and frequency scaling under a precise energy model considering variable and fixed components of the system power dissipation," in ICCAD, 2004.
12. K. Choi, R. Soma, and M. Pedram, "Fine-grained dynamic voltage and frequency scaling for precise energy and performance trade-off based on the ratio of off-chip access to on-chip computation times," in DATE, 2004, pp. 4-9.
13. E. Le Sueur and G. Heiser, "Dynamic voltage and frequency scaling: the laws of diminishing returns," in Proceedings of the 2010 international conference on Power aware computing and systems, ser. HotPower'10. Berkeley, CA, USA: USENIX Association, 2010, pp. 1-8.
14. F. Kong, Y. Wang, Q. Deng, and W. Yi, "Minimizing Multi-resource Energy for Real-Time Systems with Discrete Operation Modes," 22nd Euromicro Conference on Real-Time Systems, pp. 113-122, Jul. 2010.
15. V. Devadas and H. Aydin, "On the Interplay of Voltage/Frequency Scaling and Device Power Management for Frame-Based Real-Time Embedded Applications," IEEE Transactions on Computers, vol. 61, no. 1, pp. 31-44, Jan. 2012.
16. M. E. T. Gerards and J. Kuper, "Optimal DPM and DVFS for frame-based real-time systems," ACM Transactions on Architecture and Code Optimization, vol. 9, no. 4, pp. 1-23, Jan. 2013.