Skip to main content

Advertisement

SpringerLink
Log in

Computation offloading for multimedia workflows with deadline constraints in cloudlet-based mobile cloud

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In recent years, mobile applications have become more demanding on device performance, especially for the multimedia applications. As the battery capacity and computing performance of mobile devices gradually fails to meet the needs of mobile applications for device performance, mobile cloud computing (MCC) is adopted to handle multimedia workflows. Offloading mobile applications to remote cloud with rich computing resources for execution helps improve the execution efficiency of multimedia applications on mobile devices. However, because the remote cloud is too far away from users, MCC has a high network latency, which influences the experience of multimedia applications that require high real-time performance. As a small mobile cloud computing center on the edge of Internet, cloudlet provides the powerful computing resources for surrounding mobile devices and supports resource-intensive and interactive mobile applications. However, in the cloudlet-based cloud computing environment, it is still a challenge to offload mobile applications to optimize the energy consumption of mobile devices while meeting the deadline of each mobile application. Given the challenge, an offloading method based on non-dominated sorting differential evolution (NSDE) is designed. Firstly, the multimedia application is modeled as a constrained multi-objective optimization problem by the workflow technology. Then, we use the NSDE algorithm to optimize this multi-objective optimization problem, and minimize the energy consumption with the constraints of meeting the deadline of each multimedia workflow. Finally, through a large number of experimental comparisons and analysis, the validity and superiority of our proposed method are verified.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Kaewmahingsa, K., & Bhattarakosol, P. (2012) Mobile cloud system: A solution for multimedia retrieval via mobile phones. In 7th International Conference on Computing and Convergence Technology (ICCCT) (pp. 36–40). IEEE

  2. Yin, Y., Chen, L., Xu, Y., Wan, J., Zhang, H., & Mai, Z. (2019). Qos prediction for service recommendation with deep feature learning in edge computing environment. Mobile Networks and Applications.

  3. Wang, X., Yang, L. T., Xie, X., Jin, J., & Deen, M. J. (2017). A cloud-edge computing framework for cyber-physical-social services. IEEE Communications Magazine, 55(11), 80–85.

    Article  Google Scholar 

  4. Xiaolong, X., Liu, Q., Luo, Y., Peng, K., Zhang, X., Meng, S., et al. (2019). A computation offloading method over big data for iot-enabled cloud-edge computing. Future Generation Computer Systems, 95, 522–533.

    Article  Google Scholar 

  5. Zhao, Q., Xiong, C., Zhao, X., Yu, C., & Xiao, J. (2015) A data placement strategy for data-intensive scientific workflows in cloud. 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid) (pp. 928–934)

  6. Cui, L., Zhang, J., Yue, L., Shi, Y., Li, H., & Yuan, D. (2018). A genetic algorithm based data replica placement strategy for scientific applications in clouds. IEEE Transactions on Services Computing, 11(4), 727–739.

    Article  Google Scholar 

  7. Dai, H., Ma, Q., Wu, X., Chen, G., Yau, D. K. Y., Tang, S., et al. (2018). Chase: charging and scheduling scheme for stochastic event capture in wireless rechargeable sensor networks. IEEE Transactions on Mobile Computing, 99, 1–1.

    Google Scholar 

  8. Gao, H., Miao, H., Liu, L., Kai, J., & Zhao, K. (2018). Automated quantitative verification for service-based system design: A visualization transform tool perspective. International Journal of Software Engineering and Knowledge Engineering, 28(10), 1369–1397.

    Article  Google Scholar 

  9. Altamimi, M., Palit, R., Naik, K., & Nayak, A. (2012). Energy-as-a-service (EAAS): On the efficacy of multimedia cloud computing to save smartphone energy. In IEEE 5th international conference on cloud computing (pp. 764–771)

  10. Yuyu Yin, L., Chen, Y. X., & Wan, J. (2018). Location-aware service recommendation with enhanced probabilistic matrix factorization. IEEE Access, 6, 62815–62825.

    Article  Google Scholar 

  11. Chen, X. (2015). Decentralized computation offloading game for mobile cloud computing. IEEE Transactions on Parallel and Distributed Systems, 26(4), 974–983.

    Article  Google Scholar 

  12. Xiaolong, X., Xue, Y., Qi, L., Yuan, Y., Zhang, X., Umer, T., et al. (2019). An edge computing-enabled computation offloading method with privacy preservation for internet of connected vehicles. Future Generation Computer Systems, 96, 89–100.

    Article  Google Scholar 

  13. Li, R., Shen, C., He, H., Xiwu, G., Zhiyong, X., & Cheng-Zhong, X. (2018). A lightweight secure data sharing scheme for mobile cloud computing. IEEE Transactions on Cloud Computing, 6(2), 344–357.

    Article  Google Scholar 

  14. Gao, H., Huang, W., Yang, X., Duan, Y., & Yin, Y. (2018). Toward service selection for workflow reconfiguration: An interface-based computing solution. Future Generation Computer Systems, 87, 298–311.

    Article  Google Scholar 

  15. Yin, Y., Wenting, X., Yueshen, X., He, L., & Lifeng, Y. (2017). Collaborative qos prediction for mobile service with data filtering and slopeone model. Mobile Information Systems, 2017(3), 1–14.

    Google Scholar 

  16. Chunqiang, H., Li, W., Cheng, X., Jiguo, Y., Wang, S., & Bie, R. (2018). A secure and verifiable access control scheme for big data storage in clouds. IEEE Transactions on Big data, 4(3), 341–355.

    Article  Google Scholar 

  17. Pan, Z., Lei, J., Zhang, Y., & Wang, F. L. (2018). Adaptive fractional-pixel motion estimation skipped algorithm for efficient hevc motion estimation. ACM Transactions on Multimedia Computing, Communications, and Applications, 14(1), 1–19.

    Article  Google Scholar 

  18. Gao, H., Kang, Z., Yang, J., Fangguo, W., & Liu, H. (2018). Applying improved particle swarm optimization for dynamic service composition focusing on quality of service evaluations under hybrid networks. International Journal of Distributed Sensor Networks (IJDSN), 14(2), 1–14.

    Google Scholar 

  19. He, D., Kumar, N., Khan, M. K., Wang, L., & Shen, J. (2018). Efficient privacy-aware authentication scheme for mobile cloud computing services. IEEE Systems Journal, 12(2), 1621–1631.

    Article  Google Scholar 

  20. Xiaolong, X., Shucun, F., Qi, L., Zhang, X., Liu, Q., He, Q., et al. (2018). An iot-oriented data placement method with privacy preservation in cloud environment. Journal of Network and Computer Applications, 124, 148–157.

    Article  Google Scholar 

  21. Yin, Y., Yueshen, X., Wenting, X., Min, G., & Pei, Y. (2017). Collaborative service selection via ensemble learning in mixed mobile network environments. Entropy, 19(7), 358.

    Article  Google Scholar 

  22. Gong, W., Qi, L., & Yanwei, X. (2018). Privacy-aware multidimensional mobile service quality prediction and recommendation in distributed fog environment. Wireless Communications and Mobile Computing, 1–8, 2018.

    Google Scholar 

  23. Gao, H., Duan, Y., Miao, H., & Yin, Y. (2017). An approach to data consistency checking for the dynamic replacement of service process. IEEE Access, 5(1), 11700–11711.

    Article  Google Scholar 

  24. Deng, S., Huang, L., Taheri, J., & Zomaya, A. Y. (2015). Computation offloading for service workflow in mobile cloud computing. IEEE Transactions on Parallel and Distributed Systems, 26(12), 3317–3329.

    Article  Google Scholar 

  25. Zhang, Y., Chen, X., Chen, Y., Li, Z., & Huang, J. (2018). Cost efficient scheduling for delay-sensitive tasks in edge computing system. In 2018 IEEE International Conference on Services Computing (SCC) (pp. 73–80).

  26. Hu, C., Li, H., Huo, Y., Xiang, T., & Liao, X. (2016). Secure and efficient data communication protocol for wireless body area networks. IEEE Transactions on Multi-scale Computing Systems, 2, 94–107.

    Article  Google Scholar 

  27. Karloff, H., & Subbaraman, R. (2015). Designing wireless metropolitan-area networks using mathematical optimization. In Wireless telecommunications symposium (WTS), 2015, (pp. 1–8). IEEE

  28. Xiaolong, X., Huang, R., Dou, R., Li, Y., Zhang, J., Huang, T., et al. (2018). Energy-efficient cloudlet management for privacy preservation in wireless metropolitan area networks. Security and Communication Networks, 2018(1), 1–13.

    Article  Google Scholar 

  29. Yin, Y., Fangzheng, Y., Yueshen, X., Lifeng, Y., & Jinglong, M. (2017). Network location-aware service recommendation with random walk in cyber-physical systems. Sensors, 17(9), 2059.

    Article  Google Scholar 

  30. Liu, Y., Lee, M. J., & Zheng, Y. (2016). Adaptive multi-resource allocation for cloudlet-based mobile cloud computing system. IEEE Transactions on Mobile Computing, 15(10), 2398–2410.

    Article  Google Scholar 

  31. Zichuan, X., Liang, W., Wenzheng, X., Jia, M., & Guo, S. (2016). Efficient algorithms for capacitated cloudlet placements. IEEE Transactions on Parallel and Distributed Systems, 27(10), 2866–2880.

    Article  Google Scholar 

  32. Zhang, K., Mao, Y., Leng, S., He, Y., & Zhang, Y. (2017). Mobile-edge computing for vehicular networks: A promising network paradigm with predictive offloading. IEEE Vehicular Technology Magazine, 12(2), 36–44.

    Article  Google Scholar 

  33. Hazekamp, N., Kremer-Herman, N., Tovar, B., Meng, H., Choudhury, O., Emrich, S., et al. (2018). Combining static and dynamic storage management for data intensive scientific workflows. IEEE Transactions on Parallel and Distributed Systems, 29(2), 338–350.

    Article  Google Scholar 

  34. Dai, H., Liu, Y., Chen, G., Xiaobing, W., He, T., Liu, A. X., et al. (2017). Safe charging for wireless power transfer. IEEE/ACM Transactions on Networking, 25(6), 3531–3544.

    Article  Google Scholar 

  35. Gao, H., Chu, D., Duan, Y., & Yin, Y. (2017). Probabilistic model checking-based service selection method for business process modeling. International Journal of Software Engineering & Knowledge Engineering, 27(6), 897–923.

    Article  Google Scholar 

  36. Elgendy, I., Zhang, W., Liu, C., & Hsu, C.-H. (2018). An efficient and secured framework for mobile cloud computing. IEEE Transactions on Cloud Computing, 99, 1.

    Article  Google Scholar 

  37. Xue, S., Peng, Y., Xu, X., Zhang, J., Shen, C., & Ruan, F. (2017). DSM: A dynamic scheduling method for concurrent workflows in cloud environment. Cluster Computing. https://doi.org/10.1007/s10586-017-1189-5

    Article  Google Scholar 

  38. Xu, X., Li, Y., Huang, T., Xue, Y., Peng, K., Qi, L., et al. (2019). An energy-aware computation offloading method for smart edge computing in wireless metropolitan area networks. Journal of Network and Computer Applications, 133, 75–85.

    Article  Google Scholar 

  39. Shah-Mansouri, H., Wong, V. W. S., & Schober, R. (2017). Joint optimal pricing and task scheduling in mobile cloud computing systems. IEEE Transactions on Wireless Communications, 16(8), 5218–5232.

    Article  Google Scholar 

  40. Dai, H., Xiaobing, W., Lijie, X., Fan, W., He, S., & Chen, G. (2015). Practical scheduling for stochastic event capture in energy harvesting sensor networks. International Journal of Sensor Networks, 18(1–2), 85–100.

    Article  Google Scholar 

  41. Gao, H., Mao, S., Huang, W., & Yang, X. (2018). Applying probabilistic model checking to financial production risk evaluation and control: A case study of alibaba’s yu’e bao. IEEE Transactions on Computational Social Systems(TCSS), 5(3), 785–795.

    Article  Google Scholar 

  42. Zhang, J., Zhou, Z., Li, S., Gan, L., Zhang, X., Qi, L., et al. (2018). Hybrid computation offloading for smart home automation in mobile cloud computing. Personal and Ubiquitous Computing, 22(1), 121–134.

    Article  Google Scholar 

  43. Dai, H., Ma, H., Liu, A. X., & Chen, G. (2018). Radiation constrained scheduling of wireless charging tasks. IEEE/ACM Transactions on Networking, 26(1), 314–327.

    Article  Google Scholar 

  44. Jia, M., Cao, J., & Liang, W. (2017). Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks. IEEE Transactions on Cloud Computing, 5(4), 725–737.

    Article  Google Scholar 

  45. Zhang, Y., Niyato, D., & Wang, P. (2015). Offloading in mobile cloudlet systems with intermittent connectivity. IEEE Transactions on Mobile Computing, 14(12), 2516–2529.

    Article  Google Scholar 

  46. Sun, X., & Ansari, N. (2017). Green cloudlet network: A sustainable platform for mobile cloud computing. IEEE Transactions on Cloud Computing, 99, 1–1.

    Google Scholar 

  47. Xiaolong, X., Dou, W., Zhang, X., & Chen, J. (2015). Enreal: An energy-aware resource allocation method for scientific workflow executions in cloud environment. IEEE Transactions on Cloud Computing, 4(2), 166–179.

    Google Scholar 

Download references

Acknowledgements

This research is supported by the National Science Foundation of China under Grant No. 61772283.

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Silicon Lake College, No.168, Greenland Avenue, Huaqiao International Business City, Kunshan City, Suzhou, Jiangsu Province, China

    Tao Huang & Shengjun Xue

  2. School of Information and Control, Nanjing University of Information Science and Technology, No. 219, Ningliu Road, Nanjing City, Jiangsu Province, China

    Feng Ruan

  3. School of Computer and Software, Nanjing University of Information Science and Technology, No. 219, Ningliu Road, Nanjing City, Jiangsu Province, China

    Shengjun Xue

  4. School of Information Science and Engineering, Qufu Normal University, No. 57 Jingxuan West Road, Qufu City, Shandong Province, China

    Lianyong Qi

  5. College of Information Science and Technology, Hainan University, No. 58 Renmin Avenue, Haikou City, Hainan Province, China

    Yucong Duan

Authors
  1. Tao Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Feng Ruan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shengjun Xue
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lianyong Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yucong Duan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yucong Duan.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huang, T., Ruan, F., Xue, S. et al. Computation offloading for multimedia workflows with deadline constraints in cloudlet-based mobile cloud. Wireless Netw 26, 5535–5549 (2020). https://doi.org/10.1007/s11276-019-02053-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-019-02053-z

Keywords

Search

Navigation