nach oben

Peer-to-Peer Networking and Applications

Erschienen in:

24.10.2018

A near-optimal cloud offloading under multi-user multi-radio environments

verfasst von: Guangsheng Feng, Haibin Lv, Bingyang Li, Chengbo Wang, Hongwu Lv, Huiqiang Wang

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 5/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel A data-driven and the deep learning based CDN recommendation framework for ICPs

Nächster Artikel An efficient model for vehicular cloud computing with prioritizing computing resources

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

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.

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–1411CrossRef

Mach P, Becvar Z (2017) Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun Surv Tutorials 19(3):1628–1656CrossRef

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

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

Huang D, Wang P, Niyato D (2012) A dynamic offloading algorithm for mobile computing. IEEE Trans Wirel Commun 11(6):1991–1995CrossRef

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

He X, Wang K, Huang H, Bo L (2018) Qoe-driven big data architecture for smart city. IEEE Commun Mag 56(2):88–93CrossRef

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/

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–2808CrossRef

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–2808CrossRef

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–805CrossRef

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–32CrossRef

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–1CrossRef

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–31CrossRef

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–54CrossRef

18.

Theodore S et al (1996) Rappaport Wireless communications: principles and practice, vol 2. Prentice hall PTR, Upper Saddle River

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

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–1250CrossRef

23.

Burer S, Adam N Letchford. (2012) Non-convex mixed-integer nonlinear programming: A survey. Surv Oper Res Manag Sci 17(2):97–106MathSciNet

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–816MathSciNetCrossRefMATH

25.

Westerlund T, Lundell A, Westerlund J (2011) On convex relaxations in nonconvex optimization. Chem Eng Trans 24:331–336MATH

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–2755CrossRef

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

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–190CrossRef

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

Titel: A near-optimal cloud offloading under multi-user multi-radio environments
verfasst von: Guangsheng Feng
Haibin Lv
Bingyang Li
Chengbo Wang
Hongwu Lv
Huiqiang Wang
Publikationsdatum: 24.10.2018
Verlag: Springer US
Erschienen in: Peer-to-Peer Networking and Applications / Ausgabe 5/2019
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI: https://doi.org/10.1007/s12083-018-0693-6

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 5/2019

Big data and smart computing in network systems

Secure and efficient data delivery for fog-assisted wireless body area networks

Probability-based cluster head selection and fuzzy multipath routing for prolonging lifetime of wireless sensor networks

Naive semi-supervised deep learning using pseudo-label

Joint radio resource allocation in fog radio access network for healthcare

Smart contract for secure billing in ride-hailing service via blockchain