A near-optimal cloud offloading under multi-user multi-radio environments (original) (raw)

Abstract

Computation offloading is an effective way to augment computation capabilities of mobile devices for emerging resource-hungry mobile applications. In this paper, we study the computation offloading problem under multi-user multi-radio (MUMR) environments, where users can transmit partial computation tasks to a remote cloud via multiple radio links. We formulate the problem as a maximization of the total number of beneficial users in consideration of time delay and energy consumption simultaneously. Since the proposed optimization problem is a non-convex mixed integer non-linear programming (MINLP) problem that is difficult to tackle using conventional methods. We convert the MINLP problem into a bilinear problem equivalently by introducing additional variables and then relax the problem to a convex optimization problem by McCormic envelopes method. We develop a Branch and Bound algorithm to solve the problem, and numerical results demonstrate that the proposed method can obtain a near-optimal solution.

Access this article

Log in via an institution

Subscribe and save

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

Notes

  1. According to [11], a user is defined to be beneficial if the overhead (delay and power consumption) generated by the offloading is smaller than that of executing locally.

References

  1. You C, Huang K, Chae H, Kim B-H (2017) Energy-efficient resource allocation for mobile-edge computation offloading. IEEE Trans Wirel Commun 16(3):1397–1411
    Article Google Scholar
  2. Mach P, Becvar Z (2017) Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun Surv Tutorials 19(3):1628–1656
    Article Google Scholar
  3. Chen M-H, Liang B, Dong M (2017) Joint offloading and resource allocation for computation and communication in mobile cloud with computing access point. In: INFOCOM 2017-IEEE Conference on computer communications, IEEE, pp 1–9. IEEE
  4. Huerta-Canepa G, Lee D (2008) An adaptable application offloading scheme based on application behavior. In: 22nd international conference on advanced information networking and applications-workshops, 2008. AINAW 2008. pp 387–392. IEEE
  5. Huang D, Wang P, Niyato D (2012) A dynamic offloading algorithm for mobile computing. IEEE Trans Wirel Commun 11(6):1991–1995
    Article Google Scholar
  6. Eman Mahmoodi S, Subbalakshmi KP, Sagar V (2015) Cloud offloading for multi-radio enabled mobile devices. In: 2015 IEEE international conference on communications (ICC), pp 5473–5478. IEEE
  7. He X, Wang K, Huang H, Bo L (2018) Qoe-driven big data architecture for smart city. IEEE Commun Mag 56(2):88–93
    Article Google Scholar
  8. He X, Wang K, Huang H, Miyazaki T, Wang Y, Guo S (2018) Green resource allocation based on deep reinforcement learning in content-centric iot. IEEE Trans Emerg Topic Comput 1–15. https://doi.org/10.1109/TETC.2018.2805718, https://ieeexplore.ieee.org/document/8290944/
  9. Chen X, Jiao L, Li W, Fu X (2016) Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans Netw 24(5):2795–2808
    Article Google Scholar
  10. Barbarossa S, Sardellitti S, Di Lorenzo P (2013) Joint allocation of computation and communication resources in multiuser mobile cloud computing. In: 2013 IEEE 14th workshop on signal processing advances in wireless communications (SPAWC), pp 26–30. IEEE
  11. Chen X, Jiao L, Li W, Fu X (2016) Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans Netw 24(5):2795–2808
    Article Google Scholar
  12. Xing M, Xiang S, Cai L (2014) A real-time adaptive algorithm for video streaming over multiple wireless access networks. IEEE J Sel Areas Commun 32(4):795–805
    Article Google Scholar
  13. Yang L, Cao J, Yuan Y, Li T, Han A, Chan A (2013) A framework for partitioning and execution of data stream applications in mobile cloud computing. ACM SIGMETRICS Performance Eval Rev 40(4):23–32
    Article Google Scholar
  14. Gao M, Wang K, He L (2018) Probabilistic model checking and scheduling implementation of energy router system in energy internet for green cities. IEEE Trans Ind Inf PP(99):1–1
    Article Google Scholar
  15. Wang K, Wang Y, Zeng D, Guo S (2017) An sdn-based architecture for next-generation wireless networks. IEEE Wirel Commun 24(1):25–31
    Article Google Scholar
  16. Chun B-G, Ihm S, Maniatis P, Naik M, Patti A (2011) Clonecloud: elastic execution between mobile device and cloud. In: Proceedings of the 6th conference on computer systems, pp 301–314. ACM
  17. Wang K, Wang Y, Sun Y, Guo S, Wu J (2016) Green industrial internet of things architecture: An energy-efficient perspective. IEEE Commun Mag 54(12):48–54
    Article Google Scholar
  18. Theodore S et al (1996) Rappaport Wireless communications: principles and practice, vol 2. Prentice hall PTR, Upper Saddle River
    Google Scholar
  19. Wen Y, Zhang W, Luo H (2012) Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clones. In: 2012 Proceedings IEEE, INFOCOM, pp 2716–2720. IEEE
  20. Miettinen AP, Nurminen JK (2010) Energy efficiency of mobile clients in cloud computing. HotCloud 10:4–4
    Google Scholar
  21. Kim M, Chung J-M (2013) Autonomous transmission power control for CSMA/CA-based wireless networks. In: 2013 international conference on ICT convergence (ICTC), pp 419–420. IEEE
  22. Colbourn CJ, Cui M, Lloyd EL, Syrotiuk VR (2007) A carrier sense multiple access protocol with power backoff (CSMA/PB). Ad Hoc Netw 5(8):1233–1250
    Article Google Scholar
  23. Burer S, Adam N Letchford. (2012) Non-convex mixed-integer nonlinear programming: A survey. Surv Oper Res Manag Sci 17(2):97–106
    MathSciNet Google Scholar
  24. Seymour Burt PM, De Morais Goulart JH (2017) Efficient computation of bilinear approximations and volterra models of nonlinear systems. IEEE Trans Signal Process 66(3):804–816
    Article MathSciNet MATH Google Scholar
  25. Westerlund T, Lundell A, Westerlund J (2011) On convex relaxations in nonconvex optimization. Chem Eng Trans 24:331–336
    MATH Google Scholar
  26. Ploussard Q, Olmos L, Ramos A (2017) An operational state aggregation technique for transmission expansion planning based on line benefits. IEEE Trans Power Syst 32(4):2744–2755
    Article Google Scholar
  27. Ruiz PA, Goldis E, Rudkevich AM, Caramanis MC, Philbrick RC, Foster JM (2017) Security-constrained transmission topology control milp formulation using sensitivity factors. IEEE Trans Power Syst 32(2):1597–1605
    Google Scholar
  28. Lopez JC, Franco JF, Rider MJ, Romero R (2017) Optimal restoration/maintenance switching sequence of unbalanced three-phase distribution systems. IEEE Transactions on Smart Grid 1–10. https://doi.org/10.1109/TSG.2017.2703152, https://ieeexplore.ieee.org/abstract/document/792437/
  29. Tanaka S, Takii K (2016) A faster branch-and-bound algorithm for the block relocation problem. IEEE Trans Autom Sci Eng 13(1):181–190
    Article Google Scholar
  30. Fukasawa R, Longo H, Lysgaard J, de Aragão MP, Reis M, Uchoa E, Werneck RF (2006) Robust branch-and-cut-and-price for the capacitated vehicle routing problem. Math Program 106(3):491–511
  31. Boyd S Branch and bound methods. https://web.stanford.edu/class/ee392o/bb.pdf https://web.stanford.edu/class/ee392o/bb.pdf
  32. Soyata T, Muraleedharan R, Funai C, Kwon M, Heinzelman W (2012) Cloud-vision: Real-time face recognition using a mobile-cloudlet-cloud acceleration architecture. In: 2012 IEEE symposium on computers and communications (ISCC), pp 000059–000066. IEEE
  33. Sadykov R, Vanderbeck F, Pessoa A, Tahiri I, Uchoa E (2017) Primal heuristics for branch-and-price: the assets of diving methods
  34. Berthold T (2014) Heuristic algorithms in global MINLP solvers. Verlag Dr. Hut, Munich
    Google Scholar

Download references

Acknowledgements

This work is supported by the Natural Science Foundation of China (No. 61502118), the Natural Science Foundation of Heilongjiang Province in China (No. F2016028, F2016009 and F2015029) and the Fundamental Research Fund for the Central Universities in China (No. HEUCFM180604).

Author information

Authors and Affiliations

  1. Harbin Engineering University, Harbin, 150001, China
    Guangsheng Feng, Haibin Lv, Bingyang Li, Chengbo Wang, Hongwu Lv & Huiqiang Wang

Authors

  1. Guangsheng Feng
  2. Haibin Lv
  3. Bingyang Li
  4. Chengbo Wang
  5. Hongwu Lv
  6. Huiqiang Wang

Corresponding author

Correspondence toBingyang Li.

Additional information

Publisher’s Note

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

This article is part of the Topical Collection: Special Issue on Big Data and Smart Computing in Network Systems

Guest Editors: Jiming Chen, Kaoru Ota, Lu Wang, and Jianping He

Rights and permissions

About this article

Cite this article

Feng, G., Lv, H., Li, B. et al. A near-optimal cloud offloading under multi-user multi-radio environments.Peer-to-Peer Netw. Appl. 12, 1454–1465 (2019). https://doi.org/10.1007/s12083-018-0693-6

Download citation

Keywords