First hop mobile offloading of DAG computations

Proceedings - 18th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2018

Volumn , Issue , 2018, Pages 83-92

  De Maio, Vincenzo ^a   Brandic, Ivona ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

DAG scheduling; Edge computing; Heuristics; Mobile offloading; Monte Carlo simulations

Indexed keywords

CLUSTER COMPUTING; DIRECTED GRAPHS; ECONOMIC AND SOCIAL EFFECTS; EDGE COMPUTING; ELECTRIC BATTERIES; GEOGRAPHICAL DISTRIBUTION; GRID COMPUTING; INTELLIGENT SYSTEMS; MOBILE DEVICES; MONTE CARLO METHODS;

CRITICAL APPLICATIONS; DAG SCHEDULING; DIRECTED ACYCLIC GRAPHS; HETEROGENEOUS COMPUTING; HEURISTICS; MOBILE CLOUD COMPUTING (MCC); MOBILE DEVICE BATTERIES; MOBILE OFFLOADING;

MOBILE CLOUD COMPUTING;

EID: 85050996314     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2018.00023     Document Type: Conference Paper

References (38)

1. K. Kumar and Y. H. Lu, "Cloud computing for mobile users: Can offloading computation save energy" Computer, vol. 43, no. 4, pp. 51-56, 2010.
2. N. Palmer, R. Kemp, T. Kielmann, and H. Bal, "Ibis for mobility: Solving challenges of mobile computing using grid techniques," in Proceedings of the 10th Workshop on Mobile Computing Systems and Applications, ser. HotMobile '09. ACM, 2009, pp. 17: 1-17: 6.
3. E. Cuervo, A. Balasubramanian, D.-k. Cho, A. Wolman, S. Saroiu, R. Chandra, and P. Bahl, "Maui: Making smartphones last longer with code offload," in Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services, ser. MobiSys '10. ACM, 2010, pp. 49-62.
4. B. Chun, S. Ihm, P. Maniatis, and M. Naik, "Clonecloud: Boosting mobile device applications through cloud clone execution," CoRR, vol. Abs/1009.3088, 2010.
5. M. A. Khan, H. Debnath, N. R. Paiker, N. Gehani, X. Ding, R. Curtmola, C. Borcea, undefined, undefined, undefined, and undefined, "Moitree: A middleware for cloud-assisted mobile distributed apps," 2016 4th IEEE International Conference on Mobile Cloud Computing, Services, and Engineering (MobileCloud), vol. 00, pp. 21-30, 2016.
6. R. Kemp, N. Palmer, T. Kielmann, and H. Bal, Energy Efficient Information Monitoring Applications on Smartphones through Communication Offloading. Springer Berlin Heidelberg, 2012, pp. 60-79.
7. W. Zheng and R. Sakellariou, "A monte-carlo approach for full-ahead stochastic dag scheduling," in 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops PhD Forum, 2012, pp. 99-112.
8. L. Aceto, A. Morichetta, and F. Tiezzi, "Decision support for mobile cloud computing applications via model checking," in 2015 3rd IEEE International Conference on Mobile Cloud Computing, Services, and Engineering, 2015, pp. 199-204.
9. M. Deng, H. Tian, and B. Fan, "Fine-granularity based application offloading policy in cloud-enhanced small cell networks," in 2016 IEEE International Conference on Communications Workshops (ICC), 2016, pp. 638-643.
10. F. Bonomi, R. Milito, J. Zhu, and S. Addepalli, "Fog computing and its role in the internet of things," in Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing, ser. MCC '12. ACM, 2012, pp. 13-16.
11. F. A. Ali, P. Simoens, T. Verbelen, P. Demeester, and B. Dhoedt, "Mobile device power models for energy efficient dynamic offloading at runtime," Journal of Systems and Software, vol. 113, pp. 173-187, 2016.
12. N. Balasubramanian, A. Balasubramanian, and A. Venkataramani, "Energy consumption in mobile phones: A measurement study and implications for network applications," in Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference. ACM, 2009, pp. 280-293.
13. A. Ahmed and E. Ahmed, "A survey on mobile edge computing," in 2016 10th International Conference on Intelligent Systems and Control (ISCO), Jan 2016, pp. 1-8.
14. M. Al-Roomi, S. Al-Ebrahim, S. Buqrais, and I. Ahmad, "Cloud Computing Pricing Models: A Survey," International Journal of Grid and Distributed Computing, vol. 6, no. 5, pp. 93-106, 2013.
15. T. Zhao, S. Zhou, X. Guo, Y. Zhao, and Z. Niu, "Pricing policy and computational resource provisioning for delay-aware mobile edge computing," 2016 IEEE/CIC International Conference on Communications in China, ICCC 2016, 2016.
16. J. Hao, Z. Jin-hua, and C. liang jun, "Multi-objective particle swarm optimization algorithm based on enhanced-dominance," in 2006 IEEE International Conference on Engineering of Intelligent Systems, pp. 1-5.
17. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: Nsga-ii," IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, Apr 2002.
18. H. M. Fard, R. Prodan, and T. Fahringer, "Multi-objective list scheduling of workflow applications in distributed computing infrastructures," Journal of Parallel and Distributed Computing, vol. 74, no. 3, pp. 2152-2165, 2014.
19. B. Li, Y. Pei, H. Wu, and B. Shen, "Heuristics to allocate highperformance cloudlets for computation offloading in mobile ad hoc clouds," J. Supercomput., vol. 71, no. 8, pp. 3009-3036, Aug. 2015.
20. H. Gupta, A. V. Dastjerdi, S. K. Ghosh, and R. Buyya, "ifogsim: A toolkit for modeling and simulation of resource management techniques in internet of things, edge and fog computing environments," CoRR, vol. Abs/1606.02007, 2016.
21. C. Sonmez, A. Ozgovde, and C. Ersoy, "Edgecloudsim: An environment for performance evaluation of edge computing systems," in 2017 Second International Conference on Fog and Mobile Edge Computing (FMEC), 2017, pp. 39-44.
22. W. Nowak, "Introduction to stochastic search and optimization. estimation, simulation, and control," IEEE Transactions on Neural Networks, vol. 18, no. 3, pp. 964-965, May 2007.
23. "A monte carlo algorithm for real time task scheduling on multi-core processors with software controlled dynamic voltage scaling," Applied Mathematical Modelling, vol. 38, no. 7, pp. 1929-1947, 2014.
24. A. Brogi, S. Forti, and A. Ibrahim, "How to best deploy your fog applications, probably," in 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC), 2017, pp. 105-114.
25. M. DeVirgilio, W. D. Pan, L. L. Joiner, and D. Wu, "Internet delay statistics: Measuring internet feel using a dichotomous hurst parameter," in 2013 Proceedings of IEEE Southeastcon, 2013, pp. 1-6.
26. S. Kosta, A. Aucinas, P. Hui, R. Mortier, and X. Zhang, "Thinkair: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading," in 2012 Proceedings IEEE INFOCOM, 2012, pp. 945-953.
27. J. Flinn, SoYoung Park, and M. Satyanarayanan, "Balancing performance, energy, and quality in pervasive computing," in Proceedings 22nd International Conference on Distributed Computing Systems. IEEE Comput. Soc, 2012, pp. 217-226.
28. M. H. Jiang, O. W. Visser, I. S. W. B. Prasetya, and A. Iosup, "Mirror: A computation-offloading framework for sophisticated mobile games," in 2017 IEEE 18th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2017.
29. F. Lordan and R. M. Badia, "Compss-mobile: Parallel programming for mobile cloud computing," Journal of Grid Computing, vol. 15, no. 3, pp. 357-378, Sep 2017.
30. S. Wu, C. Niu, J. Rao, H. Jin, and X. Dai, "Container-based cloud platform for mobile computation offloading," in 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 123-132.
31. L. F. Bittencourt, J. Diaz-Montes, R. Buyya, O. F. Rana, and M. Parashar, "Mobility-aware application scheduling in fog computing," IEEE Cloud Computing, vol. 4, no. 2, pp. 26-35, 2017.
32. J. Liu, Y. Mao, J. Zhang, and K. B. Letaief, "Delay-optimal computation task scheduling for mobile-edge computing systems," CoRR, vol. Abs/1604.07525, 2016.
33. S. Sardellitti, G. Scutari, and S. Barbarossa, "Distributed joint optimization of radio and computational resources for mobile cloud computing," in 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet), 2014, pp. 211-216.
34. O. Muoz, A. P. Iserte, J. Vidal, and M. Molina, "Energy-latency trade-off for multiuser wireless computation offloading," in 2014 IEEE Wireless Communications and Networking Conference Workshops (WCNCW), 2014, pp. 29-33.
35. Y. Mao, J. Zhang, S. Song, and K. B. Letaief, "Power-delay tradeoff in multi-user mobile-edge computing systems," CoRR, vol. Abs/1609.06027, 2016.
36. P. Mach and Z. Becvar, "Mobile edge computing: A survey on architecture and computation offloading," IEEE Communications Surveys Tutorials, vol. 19, no. 3, pp. 1628-1656, 2017.
37. L. F. Bittencourt, R. Sakellariou, and E. R. M. Madeira, "Dag scheduling using a lookahead variant of the heterogeneous earliest finish time algorithm," in 2010 18th Euromicro Conference on Parallel, Distributed and Network-based Processing, 2010, pp. 27-34.
38. C. Shepard, A. Rahmati, C. Tossell, L. Zhong, and P. Kortum, "Livelab: Measuring wireless networks and smartphone users in the field," SIGMETRICS Perform. Eval. Rev., vol. 38, no. 3, pp. 15-20, Jan. 2011.