An energy-efficient scheduling scheme for time-constrained tasks in local mobile clouds

Pervasive and Mobile Computing

Volumn 27, Issue , 2016, Pages 90-105

  Shi, Ting ^a   Yang, Mei ^a   Li, Xiang ^b   Lei, Qing ^c   Jiang, Yingtao ^a  

^a University of Nevada Las Vegas   (United States)

^b HARBIN ENGINEERING UNIVERSITY   (China)

^c UNIVERSITY OF INTERNATIONAL BUSINESS AND ECONOMICS   (China)

Author keywords

Ad hoc network; Mobile cloud computing; Offloading; Task scheduling

Indexed keywords

AD HOC NETWORKS; ENERGY EFFICIENCY; MOBILE AD HOC NETWORKS; SCHEDULING; SCHEDULING ALGORITHMS;

ENERGY-EFFICIENT SCHEDULING; HIGH ENERGY EFFICIENCY; MOBILE APPLICATIONS; MOBILE CLOUD COMPUTING (MCC); OFFLOADING; PROBABILISTIC SCHEDULING ALGORITHM; REAL-TIME APPLICATION; TASK-SCHEDULING;

MOBILE CLOUD COMPUTING;

EID: 84938723074     PISSN: 15741192     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.pmcj.2015.07.005     Document Type: Article

References (35)

1. A.R. Khan, M. Othman, S.A. Madani, and S.U. Khan A survey of mobile cloud computing application models IEEE Commun. Surv. Tutor. 16 1 2014 393 412
2. T. Verbelen, P. Simoens, D. Filip, D. Bart, Cloudlets: bringing the cloud to the mobile user, in: Proceedings of 3rd ACM Workshop on Mobile Cloud Computing and Services, Ambleside, UK, 2012, pp. 29-36.
3. R. Kemp, N. Palmer, T. Kielmann, F. Seinstra, N. Drost, J. Maassen, H. Bal, EyeDentify: Multimedia cyber foraging from a smartphone, in: Proceedings of 11th IEEE International Symposium on Multimedia, ISM, San Diego, USA, 2009, pp. 392-399.
4. R. Fantacci, D. Tarchi, A. Tassi, A novel routing algorithm for mobile pervasive computing, in: Proceedings of Global Telecommunication Conference, Miami, USA, 2010, pp. 1-5.
5. S. Shi, C. Hsu, K. Nahrstedt, R. Campbell, Using graphics rendering resources to enhance the real-time video coding for mobile cloud gaming, in: Proceedings of 19th ACM International Conference on Multimedia, Scottsdale, USA, 2011, pp. 103-112.
6. R.C. Rose, and I. Arizmendi Efficient client-server based implementation of mobile speech recognition services Speech Commun. 48 2006 1573 1589
7. Y. Nimmagadda, K. Kumar, Y. Lu, C.S.G. Lee, Real-time moving object recognition and tracking using computation, in: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, Hilton Head Island, USA, 2010, pp. 2449-2455.
8. K. Smelcerz Recent developments in mobile cloud scheduling: state-of-the-art, challenges and perspectives J. Telecommun. Inf. Technol. 2013 51 57
9. S. Sotiriadis, N. Bessis, N. Antonopoulos, Towards inter-cloud schedulers: a survey of meta-scheduling approaches, in: Proceedings of Int'l Conf. on P2P, Parallel, Grid, and Cloud and Internet Computing, Barcelona, 2011.
10. E. Marinelli Hyrax: cloud computing on mobile devices using MapReduce (Masters Thesis) 2009 Carnegie Mellon University
11. E. Cuervo, A. Balasubramanian, D. Cho, S. Saroiu, R. Chandra, P. Bahl, MAUI: making smartphones last longer with code offload, in: Proceedings of 8th International Conference on Mobile Systems, Applications, and Services, San Francisco, USA, 2010, pp. 49-62.
12. X. Lu, H. Hassanein, S. Akl, Energy aware dynamic task allocation in mobile ad-hoc networks, in: Proceedings of International Conference on Wireless Networks Communications and Mobile Computing, Sheraton Maui Resort, USA, 2005, pp. 534-539.
13. K. Christodoulopoulos, V. Sourlas, I. Mpakolas, and E. Varvarigos A comparison of centralized and distributed meta-scheduling architectures for computation and communication tasks in Grid networks Comput. Commun. 32 7-10 2009 1172 1184
14. S. Sindia, S. Gao, B. Black, A. Lim, V. Agrawal, P. Agrawal, MobSched: customizable scheduler for mobile cloud computing, in: Proceedings of 45th Southeastern Symposium on System Theory, Waco, USA, 2013, pp. 129-134.
15. W. Alsalih, S. Akl, H. Hassanein, Energy-aware task scheduling: towards enabling mobile computing over MANETs, in: Proceedings of IEEE Int'l Parallel and Distributed Processing Symp., 2005.
16. D. Yao, C. Yu, H. Jin, and J. Zhou Energy efficient task scheduling in mobile cloud computing Lecture Notes in Comput. Sci. 8147 2013 344 355
17. X. Lin, Y. Wang, Q. Xie, M. Pedram, Energy and performance-aware task scheduling in a mobile cloud computing environment, in: Proceedings of IEEE Int'l Conf. Cloud Computing, CLOUD, 2014.
18. H. Eom, P.S. Juste, R. Figueiredo, Machine learning-based runtime scheduler for mobile offloading framework, in: Proceedings of IEEE/ACM 6th Int'l Conf. Utility and Cloud Computing, 2013.
19. R. Sen, G.-C. Roman, and C. Gill Distributed allocation of workflow tasks in MANETs. Report No. 2007-41 2007 Department of Computer Science and Engineering, Washington University in St. Louis
20. W. Alsalih, S. Akl, and H. Hassanein Cooperative ad hoc computing: towards enabling cooperative processing in wireless environments Int. J. Parallel Emergent Distrib. Syst. 23 1 2008 59 79
21. H. Mukhtar, D. Belaid, G. Bernard, A graph-based approach for ad hoc task composition considering user preference model and device capabilities, in: Proceedings of Globecom Workshops, 2008.
22. A. Bokar, M. Bozyigit, C. Sener, Scalable energy-aware dynamic task allocation, in: Proceedings of Advanced Information Networking and Applications Workshops, WAINA, 2009, pp. 371-376.
23. Y. Yang, X. Qiu, L. Meng, L. Rui, A self-adaptive method of task allocation in clustering-based MANETs, in: Proceedings of Network Operations and Management Symp. NOMS, 2010.
24. C. Comito, D. Falcone, D. Talia, P. Trunfio, Energy efficient task allocation over mobile networks, in: Proceedings of IEEE 9th Int'l Conf. Dependable, Autonomic and Secure Computing, DASC, 2011.
25. Y. Huang, N. Bessies, P. Norrington, P. Kuonen, and B. Hirsbrunner Exploring decentralized dynamic scheduling for grids and clouds using the community-aware scheduling algorithm Future Gener. Comput. Syst. 29 1 2011 402 415
26. V. Subramani, R. Kettimuthu, S. Srinivasan, P. Sadayappan, Distributed job scheduling on computational Grids using multiple simultaneous requests, in: Proceedings of 11th IEEE International Symposium on High Performance Distributed Computing, Edinburgh, UK, 2002, pp. 359-366.
27. M.C. Castro, A.J. Kassler, C.-F. Chiasserini, C. Casetti, and I. Korpeoglu Peer-to-peer overlay in mobile ad-hoc networks Handbook of Peer-to-Peer Networking 2010 Springer
28. H. Badis, and K. Al Agha QOLSR, QoS routing for ad-hoc wireless networks using OLSR Wiley Eur. Trans. Telecommun. 15 4 2005 427 442
29. M. Annavaram, E. Grochowski, J. Shen, Mitigating Amdahl's law through EPI throttling, in: Proceedings of 32nd Annual International Symposium on Computer Architecture, Madison, USA, 2005, pp. 298-309.
30. T. Clausen, P. Jacquet, Optimized link state routing protocol, 2003. http://www.olsr.org.
31. T. Soyata, R. Muraleedharan-Sreekumaridevi, C. Funai, M. Kwon, W. Heinzelman, Cloud-Vision: real-time face recognition using a mobile-cloudlet-cloud acceleration architecture, in: Proceedings of 17th IEEE Symposium on Computers and Communications, Cappadocia, Turkey, 2012, pp. 59-66.
32. Omnet++ community site, 2013. http://www.omnetpp.org.
33. R.V.P. Yerra, P. Rajalakshmi, Effect of relay nodes on end-to-end delay in multi-hop wireless ad-hoc networks, in: Proceedings of 27th International Conference on Advanced Information Networking and Applications Workshops, WAINA, Barcelona, Spain, 2013, pp. 343-348.
34. K. Gomez, T. Rasheed, R. Riggio, D. Miorandi, C. Sengul, N. Bayer, Achilles and the tortoise: Power consumption in IEEE 802.11n and IEEE 802.11g networks, in: Proceedings of IEEE Online Conference on Green Communications, GreenCom, 2013, pp. 20-26.
35. E. Grochowski, and M. Annavaram Energy per instruction trends in Intel microprocessors Technology@Intel Mag. 4 3 2006 1 8