Abstract
Currently, mobile devices are becoming the popular instrument for accessing the cloud environment. Mobile devices are resource and energy limited; they can rely on cloud computing resource to perform computationally intensive operations such as data mining and multimedia processing. This paper presents the cost and energy aware service provisioning scheme for mobile client in mobile cloud, which includes two-stage optimization process. In the first-stage optimization process, the mobile cloud user gives the unique optimal payment to the cloud provider under the cost and energy constraint and optimizes its benefit. In the second-stage optimization process, mobile cloud provider runs multiple VMs to execute the jobs for mobile cloud users; the cloud providers also need to maximize the revenue. The cost and energy aware service provisioning algorithm in mobile cloud is proposed. The proposed algorithm is involved with the cloud datacenter provider’s optimization and mobile cloud user’s optimization, which are conducted by two routines. In the simulation, the proposed cost and energy aware mobile cloud service provisioning algorithm is compared with other related algorithm.
Similar content being viewed by others
References
Fernando N, Loke SW, Rahayu W (2013) Mobile cloud computing: a survey. Future Gener Comput Syst 29(1):84–106
Leung VCM, Chen M, Guizani M et al (2013) Cloud-assisted mobile computing and pervasive services. IEEE Netw 27(5):4–5
AP Miettinen, JK Nurminen (2010) Energy efficiency of mobile clients in cloud computing, HotCloud’10. In: Proceedings of the 2nd USENIX conference on Hot topics in cloud computing, pp 4–4
Ayadi I, Noemie S (2014) Adaptive provisioning of connectivity-as-a-service for mobile cloud computing, 2014 2nd IEEE international conference on mobile cloud computing, services, and engineering (MobileCloud), pp 169–175
Nishio T, Shinkuma R, Takahashi T, Mandayam NB (2013) Service-oriented heterogeneous resource sharing for optimizing service latency in mobile cloud, MobileCloud ’13. In: Proceedings of the first international workshop on Mobile cloud computing and networking, pp 19–26
Ravi A, Peddoju SK Energy efficient seamless service provisioning in mobile cloud computing, SOSE ’13. In: Proceedings of the 2013 IEEE seventh international symposium on service-oriented system engineering, pp 463–471
Go Y, Song H (2013) Preference-aware skyline service discovery in the mobile cloud system, 2013 IEEE 24th international symposium on personal indoor and mobile radio communications (PIMRC), pp 3543–3547
Elgazzar K, Martin P, Hassanein HS (2013) Empowering mobile service provisioning through cloud assistance, 2013 IEEE/ACM 6th international conference on utility and cloud computing (UCC), pp 9–16
Pan B, Wang X, Song E, Lai C-F, Chen M (2013) CAMSPF: cloud-assisted mobile service provision framework supporting personalized user demands in pervasive computing environment, 2013 9th international wireless communications and mobile computing conference (IWCMC), pp 649–654
Wang Y, Shi W (2013) On service migration in the cloud to facilitate mobile accesses, 2013 IEEE international conference on cluster computing (CLUSTER), pp 1–5
AlShahwan F, Faisal M (2014) Mobile cloud computing for providing complex mobile web services, 2014 2nd IEEE international conference on mobile cloud computing, services, and engineering (MobileCloud), pp 77–84
Kaewpuang R, Niyato D, Hossain E, Wang P (2013) A framework for cooperative resource management in mobile cloud computing. IEEE J Sel Areas Commun 31(12):2685–2700
Choi Min, Park Jonghyuk, Jeong Young-Sik (2013) Mobile cloud computing framework for a pervasive and ubiquitous environment. J Supercomput 64(2):331–356
Shiraz M, Ahmed E, Gani A, Qi H (2014) Investigation on runtime partitioning of elastic mobile applications for mobile cloud computing. J Supercomput 67(1):84–103
Park JiSu, Kim Hyongsoon, Jeong Young-Sik, Lee Eunyoung (2014) Two-phase grouping-based resource management for big data processing in mobile cloud computing. Int J Commun Syst 27(6):839–851
Barbarossa S, Sardellitti S, Di Lorenzo P (2013) Joint allocation of computation and communication resources in multiuser mobile cloud computing signal processing advances in wireless communications (SPAWC), 2013 IEEE 14th Workshop, pp 26–30
Oliveira D, Araujo J, Matos R, Maciel P (2013) Availability and energy consumption analysis of mobile cloud environments systems, man, and cybernetics (SMC), 2013 IEEE international conference, pp 4086–4091
Wang Y, Lin X, Massoud P (2013) A Bayesian game formulation of power dissipation and response time minimization in a mobile cloud computing system, MS ’13 Proceedings of the. IEEE Second Int Conf Mobile Serv 2013:7–14
Schildt S, Büsching F, Jörns E, Wolf L, CANDIS: heterogenous mobile cloud framework and energy cost-aware scheduling. In: Proceedings of the 2013 IEEE international conference on green computing and communications and IEEE internet of things and IEEE cyber, physical and social computing, pp 1986–1991
Wang Y, Lin X, Pedram M (2013) A nested two stage game-based optimization framework in mobile cloud computing system. In: 2013 IEEE 7th international symposium on service oriented system engineering (SOSE), 2013, pp 494–502
Chunlin L, LaYuan L (2013) Efficient resource allocation for optimizing objectives of cloud user. IaaS provider and SaaS provider in cloud environment. J Supercomput 65(2):866–885
Chunlin L, LaYuan L (2010) Energy constrained resources allocation optimization for mobile grid. J Parallel Distrib Comput, Elsevier, vol 70/2. pp 245–258
Chunlin L, LaYuan L (2007) Joint QoS optimization for layered computational grid, information sciences, vol 177/15. pp 3038–3059, Elsevier
Chunlin L, LaYuan L (2012) Optimal resource provisioning for cloud computing environment. J Supercomput Springer 62(2):989–1022
Kelly F, Maulloo A, Tan D (1998) Rate control for communication networks: shadow prices, proportional fairness and stability. J Op Res Soc 49(3):237–252
Kuhn HW, Tucker AW (1951) Nonlinear programming. In: Proceedings of 2nd Berkeley symposium. Berkeley: University of California Press. pp 481–492
Bhandarkar SM, Arabnia HR (1995) The REFINE multiprocessor: theoretical properties and algorithms. Parallel Comput 21(11):1783–1806
Arabnia HR, Smith JW (1993) A reconfigurable interconnection network for imaging operations and its implementation using a multi-stage switching box. In: Proceedings of the 7th annual international high performance computing conference. The 1993 high performance computing: new horizons supercomputing symposium, Calgary, Alberta, Canada, pp 349–357
Arabnia HR, Oliver MA (1989) A transputer network for fast operations on digitised images. Int J Eurographics Assoc (Computer Graphics Forum), 8(1):3–12
Arabnia HR (1990) A parallel algorithm for the Arbitrary rotation of digitized images using process-and-data-decomposition approach. J Parallel Distrib Comput 10(2):188–193
Acknowledgments
The authors thank the editor in chief and the anonymous reviewers for their helpful comments and suggestions. The work was supported by the National Natural Science Foundation (NSF) under Grants (No.61472294, No.61171075), Key Natural Science Foundation of Hubei Province (No. 2014CFA050), Applied Basic Research Project of WuHan, National Key Basic Research Program of China (973 Program) under Grant No.2011CB302601, Program for the High-end Talents of Hubei Province. Any opinions, findings, and conclusions are those of the authors and do not necessarily reflect the views of the above agencies.
Author information
Authors and Affiliations
Corresponding author
Appendix: Lagrangian relaxation
Appendix: Lagrangian relaxation
Lagrangian relaxation is a relaxation technique which works by moving hard constraints into the objective so as to exact a penalty on the objective if they are not satisfied.
Mathematical description
Given an LP(linear programming) problem \(x\in \;\mathbb {R}^n\) and \(A\;\in \;\mathbb {R}^{m,n}\) of the following form:
If we split the constraints in A such that \(A_1 \;\in \;\mathbb {R}^{m_1 ,n}\), \(A_2 \in \mathbb {R}^{m_2 ,n}\) and m1 + m2 = m, we may write the system:
We may introduce the constraint (2) into the objective:
If we let \(\lambda =( {\lambda _1 ,\lambda _2 \ldots ,\lambda _{m_2}})\) be nonnegative weights, we get penalized if we violate the constraint (2), and we are also rewarded if we satisfy the constraint strictly. The above system is called the Lagrangian Relaxation of our original problem.
Of particular use is the property that for any fixed set of \(\tilde{\lambda }\) values, the optimal result to the Lagrangian Relaxation problem will be no smaller than the optimal result to the original problem. Let \(\hat{x}\) be the optimal solution to the original problem, and let \(\overline{x}\) be the optimal solution to the Lagrangian Relaxation. We can then see that
The first inequality is true because \(\hat{x}\) is feasible in the original problem and the second inequality is true because \(\overline{x} \) is the optimal solution to the Lagrangian Relaxation. This in turn allows us to address the original problem by instead exploring the partially dualized problem
where we define \(P(\lambda )\) as
A Lagrangian Relaxation algorithm thus proceeds to explore the range of feasible \(\lambda \) values while seeking to minimize the result returned by the inner P problem. Each value returned by P is a candidate upper bound to the problem, the smallest of which is kept as the best upper bound. If we additionally employ a heuristic, probably seeded by the \(\overline{x}\) values returned by P, to find feasible solutions to the original problem, then we can iterate until the best upper bound and the cost of the best feasible solution converge to a desired tolerance.
Rights and permissions
About this article
Cite this article
Chunlin, L., LaYuan, L. Cost and energy aware service provisioning for mobile client in cloud computing environment. J Supercomput 71, 1196–1223 (2015). https://doi.org/10.1007/s11227-014-1345-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-014-1345-0