An energy-efficient task scheduling for mobile devices based on cloud assistant

Future Generation Computer Systems

Volumn 61, Issue , 2016, Pages 1-12

  Liu, Tundong ^a   Chen, Fufeng ^a   Ma, Yingran ^a   Xie, Yi ^a  

^a XIAMEN UNIVERSITY   (China)

Author keywords

Cloud assistant; Constrained shortest path problem; Energy efficiency; Mobile cloud computing; Task scheduling

Indexed keywords

CLOUD COMPUTING; ENERGY EFFICIENCY; ENERGY UTILIZATION; GRAPH THEORY; MOBILE DEVICES; MULTITASKING; SCHEDULING; SCHEDULING ALGORITHMS;

APPROXIMATE OPTIMAL SOLUTIONS; CONSTRAINED SHORTEST PATH; ENERGY EFFICIENT STRATEGIES; ENERGY-EFFICIENT SCHEDULING; NETWORK APPLICATIONS; TASK SCHEDULING PROBLEM; TASK-SCHEDULING; TOTAL COMPLETION TIME;

MOBILE CLOUD COMPUTING;

EID: 84960371323     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2016.02.004     Document Type: Article

References (36)

1. Cisco Visual Networking Index: Global Mobile Data Traffic Forecast, 2015. http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/white-paper-c11-520862.html.
2. ITU-T TechWatch Alert: Batteries for portable ICT devices, 2013. http://www.itu.int/en/Pages/default.aspx.
3. C.F. Chiasserini, and R.R. Rao Improving battery performance by using traffic shaping techniques IEEE J. Sel. Areas Commun. 19 7 2001 1385 1394
4. I. Trestian, S. Ranjan, A. Kuzmanovic, Measuring serendipity: connecting people, locations and interests in a mobile 3G network, in: The 9th ACM SIGCOMM, 2009.
5. H. Falaki, D. Lymberopoulos, R. Mahajan, A first look at traffic on smartphones, in: The 10th ACM SIGCOMM, 2010.
6. D. Willkomm, S. Machiraju, and J. Bolot Primary user behavior in cellular networks and implications for dynamic spectrum access IEEE Commun. Mag. 47 3 2009 88 95
7. F.M. Liu Gearing resource-poor mobile devices with powerful clouds: Architectures, challenges, and applications IEEE Wirel. Commun. 20 3 2013 14 22
8. K. Fekete, K. Csorba, B. Forstner, Energy-efficient computation offloading model for mobile phone environment, in: IEEE 1st International Conference on Cloud Networking, 2012.
9. B.G. Chun, S. Ihm, P. Maniatis, M. Naik, A. Patti, Clonecloud: Elastic execution between mobile device and cloud, in: The Sixth Conference on Computer Systems, 2011.
10. P. Shu, F. Liu, H. Jin, eTime: Energy-efficient transmission between cloud and mobile devices, in: IEEE INFOCOM, 2013.
11. E.M. Mocanu, M. Florea, M. Andreica, Cloud computing-task scheduling based on genetic algorithms, in: IEEE International Systems Conference, SysCon, 2012.
12. W. Zhang, Y. Wen, D.O. Wu, Energy-efficient scheduling policy for collaborative execution in mobile cloud computing, in: Proceedings of IEEE INFOCOM, 2013.
13. K.G.W. Zhang, and Y. Wen Energy-optimal mobile cloud computing under stochastic wireless channel IEEE Trans. Wireless Commun. 12 9 2013 4569 4581
14. A. Carroll, G. Heiser, An analysis of power consumption in a smartphone, in: USENIX Annual Technical Conference, 2010.
15. D.P. Helmbold, D.D.E. Long, B. Sherrod, A dynamic disk spin-down technique for mobile computing, in: The 2nd Annual International Conference on Mobile Computing and Networking, 1996.
16. J. Li, L.C. Shu, J.J. Chen, and G.H. Li Energy-efficient scheduling in nonpreemptive systems with real-time constraints IEEE Trans. Syst. Man Cybern. A 43 2 2013 332 344
17. S. Park, J. Park, and D. shin Accurate modeling of the delay and energy overhead of dynamic voltage and frequency scaling in modern microprocessors IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst. 32 5 2013 695 708
18. A.B. Kahng, and R.K.S. Kang Enhancing the efficiency of energy-constrained DVFS designs IEEE Trans. Very Large Scale Integr. Syst. 21 10 2013 1769 1782
19. J. Liu, and J. Guo Energy efficient scheduling of real-time tasks on multi-core processors with voltage islands Future Gener. Comput. Syst. 56 2016 202 210
20. C.C. Lin, Y.C. Syu, C.J. Chang, J. Wu, P. Liu, P.W. Cheng, and W.T. Hsu Energy-efficient task scheduling for multi-core platforms with per-core DVFS J. Parallel Distrib. Comput. 86 2015 71 81
21. X. Zhong, and C.Z. Xu Energy-efficient wireless packet scheduling with quality of service control IEEE Trans. Mob. Comput. 6 10 2007 1158 1170
22. L. Kong, G.K.W. Wong, and D.H.K. Tsang Performance study and system optimization on sleep mode operation in IEEE 802.16e IEEE Trans. Wireless Commun. 8 9 2009 4518 4528
23. S. Chandra, A. Vahdat, Application-specific network management for energy-aware streaming of popular multimedia formats, in: USENIX Annual Technical Conference, 2002.
24. J.W. Yoo, and K.H. Park A cooperative clustering protocol for energy saving of mobile devices with wlan and bluetooth interfaces IEEE Trans. Mob. Comput. 10 4 2011 491 504
25. F. Xia, X. Zhao, J. Zhang, J. Ma, and X. Kong Beecup: A bio-inspired energy-efficient clustering protocol for mobile learning Future Gener. Comput. Syst. 37 2014 449 460
26. K. Kumar, and Y.H. Lu Cloud computing for mobile users: Can offloading computation save energy? Computer 43 4 2010 51 56
27. M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies The case for vm-based cloudlets in mobile computing IEEE Pervasive Comput. 8 4 2009 14 23
28. X. Gu, K. Nahrstedt, and A. Messer Adaptive offloading for pervasive computing IEEE Pervasive Comput. 3 3 2004 66 73
29. Y.G. Wen, W.W. Zhang, H.Y. Luo, Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clones, in: Proceedings of IEEE INFOCOM, 2012.
30. D. Huang, P. Wang, and D. Niyato A dynamic offloading algorithm for mobile computing IEEE Trans. Wireless Commun. 11 6 2012 1991 1995
31. G. Bianchi Performance analysis of the IEEE 802.11 distributed coordination function IEEE J. Sel. Areas Commun. 18 3 2000 535 547
32. Y. Cui, X. Ma, and H. Wang A survey of energy efficient wireless transmission and modeling in mobile cloud computing Mob. Netw. Appl. 18 1 2013 148 155
33. N.B. Mabrouk, S. Beauche, E. Kuznetsova, QoS-aware service composition in dynamic service oriented environments, in: The 10th ACM/IFIP/USENIX International Conference on Middleware, 2009.
34. A. Juttner, I.M.B. Szviatovski, Lagrange relaxation based method for the QoS routing problem, in: INFOCOM, 2001.
35. A.P. Miettinen, J.K. Nurminen, Energy efficiency of mobile clients in cloud computing, in: The 2nd USENIX Conference on Hot Topics in Cloud Computing, 2010.
36. Mobile performance testing overall analysis, 2013. http://www.agileload.com/agileload/blog/2013/01/14/mobile-performance-testing-overall-analysis.