Dynamical Service Deployment and Replacement in Resource-Constrained Edges

  • Zhengzhe Xiang
  • Shuiguang DengEmail author
  • Javid Taheri
  • Albert Zomaya


With the rapid development of mobile computing technology, more and more complex tasks are now able to be fulfilled on users’ mobile devices with an increasing number of novel services. However, the development of mobile computing is limited by the latency brought by unstable wireless network and the computation failure caused by the constrained resources of mobile devices. Therefore, people turn to establish a service provisioning system based on mobile edge computing (MEC) model to solve this problem. With the help of services deployed on edge servers, the latency can be reduced and the computation can be offloaded. Though the edge servers have more available resources than mobile devices, they are still resource-constrained, so they must carefully choose the services for deployment. In this paper, we focus on improving performance of the service provisioning system by deploying and replacing services on edge servers. Firstly, we design and implement a prototype of service provisioning system that simulates the behaviors between users and servers. Secondly, we propose an approach to deploy services on edge servers before the launching of these servers, and propose an approach to replace services on edge servers dynamically. Finally, we conduct a series of experiments to evaluate the performance of our approaches. The result shows that our approach can improve the performance of service provisioning systems.


Service computing Mobile computing Service deployment Service replacement 



This research was partially supported by the National Key Research and Development Program of China (No. 2017YFB1400601), Key Research and Development Project of Zhejiang Province (No. 2017C01015), National Science Foundation of China (No. 61772461), Natural Science Foundation of Zhejiang Province (No. LR18F020003 and No.LY17F020014).


  1. 1.
    Afrin M, Jin J, Rahman A (2018) Energy-delay co-optimization of resource allocation for robotic services in cloudlet infrastructure. In: International conference on service-oriented computing. Springer, pp 295–303Google Scholar
  2. 2.
    Ahmed A, Ahmed E (2016) A survey on mobile edge computing. In: 2016 10th international conference on intelligent systems and control (ISCO). IEEE, pp 1–8Google Scholar
  3. 3.
    Awais M, Ahmed A, Ali SA, Naeem M, Ejaz W, Anpalagan A (2018) Resource management in multicloud iot radio access network. IEEE Internet of Things JournalGoogle Scholar
  4. 4.
    Berrocal J, García-Alonso J, Murillo JM, Canal C (2017) Rich contextual information for monitoring the elderly in an early stage of cognitive impairment. Pervasive and Mobile Computing 34:106–125CrossRefGoogle Scholar
  5. 5.
    Berrocal J, García-Alonso J, Vicente-Chicote C, Hernández J, Mikkonen T, Canal C, Murillo JM (2017) Early analysis of resource consumption patterns in mobile applications. Pervasive and Mobile Computing 35:32–50CrossRefGoogle Scholar
  6. 6.
    Chen Y, Deng S, Ma H, Yin J (2019) Deploying data-intensive applications with multiple services components on edge. Mobile Networks and Applications: 1–16Google Scholar
  7. 7.
    Deng S, Huang L, Taheri J, Yin J, Zhou M, Zomaya AY (2017) Mobility-aware service composition in mobile communities. IEEE Transactions on Systems, Man, and Cybernetics: Systems 47(3):555–568CrossRefGoogle Scholar
  8. 8.
    Deng S, Huang L, Wu H, Tan W, Taheri J, Zomaya AY, Wu Z (2016) Toward mobile service computing: Opportunities and challenges. IEEE Cloud Computing 3(4):32–41CrossRefGoogle Scholar
  9. 9.
    Deng S, Wu H, Tan W, Xiang Z, Wu Z (2017) Mobile service selection for composition: an energy consumption perspective. IEEE Trans Autom Sci Eng 14(3):1478–1490CrossRefGoogle Scholar
  10. 10.
    Deng S, Xiang Z, Yin J, Taheri J, Zomaya AY (2018) Composition-driven iot service provisioning in distributed edges. IEEE Access 6:54258–54269CrossRefGoogle Scholar
  11. 11.
    Gao H, Huang W, Duan Y, Yang X, Zou Q (2019) Research on cost-driven services composition in an uncertain environment. J Internet Technol 20(3):755–769Google Scholar
  12. 12.
    Gao H, Huang W, Yang X (2019) Applying probabilistic model checking to path planning in an intelligent transportation system using mobility trajectories and their statistical data. Intell Autom Soft Comput 25(3):547–559. CrossRefGoogle Scholar
  13. 13.
    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 5(3):785–795CrossRefGoogle Scholar
  14. 14.
    Jia M, Liang W, Xu Z, Huang M (2016) Cloudlet load balancing in wireless metropolitan area networks. In: IEEE INFOCOM 2016-the 35th annual IEEE international conference on computer communications. IEEE, pp 1–9Google Scholar
  15. 15.
    Khalid O, Khan MUS, Khan SU, Zomaya AY (2014) Omnisuggest: a ubiquitous cloud-based context-aware recommendation system for mobile social networks. IEEE Trans Services Computing 7(3):401–414CrossRefGoogle Scholar
  16. 16.
    Lee YT, Sidford A (2015) Efficient inverse maintenance and faster algorithms for linear programming. In: 2015 IEEE 56th annual symposium on foundations of computer science. IEEE, pp 230–249Google Scholar
  17. 17.
    Lim SL, Bentley PJ, Kanakam N, Ishikawa F, Honiden S (2015) Investigating country differences in mobile app user behavior and challenges for software engineering. IEEE Trans Softw Eng 41(1):40–64CrossRefGoogle Scholar
  18. 18.
    Liu W, Shi F, Du W (2011) An lirs-based replica replacement strategy for data-intensive applications. In: 2011 IEEE 10th international conference on trust, security and privacy in computing and communications. IEEE, pp 1381–1386Google Scholar
  19. 19.
    Pasteris S, Wang S, Herbster M, He T (2019) Service placement with provable guarantees in heterogeneous edge computing systems. In: IEEE INFOCOM 2019-IEEE conference on computer communications. IEEE, pp 514–522Google Scholar
  20. 20.
    Peng Q, Zhou M, He Q, Xia Y, Wu C, Deng S (2018) Multi-objective optimization for location prediction of mobile devices in sensor-based applications. IEEE Access 6:77123–77132CrossRefGoogle Scholar
  21. 21.
    Poularakis K, Llorca J, Tulino AM, Taylor I, Tassiulas L (2019) Joint service placement and request routing in multi-cell mobile edge computing networks. In: IEEE INFOCOM 2019-IEEE conference on computer communications. IEEE, pp 10–18Google Scholar
  22. 22.
    Qu L, Wang Y, Orgun MA, Liu L, Liu H, Bouguettaya A (2015) Cccloud: Context-aware and credible cloud service selection based on subjective assessment and objective assessment. IEEE Trans Services Computing 8(3):369–383CrossRefGoogle Scholar
  23. 23.
    Ren P, Qiao X, Chen J, Dustdar S (2018) Mobile edge computing–a booster for the practical provisioning approach of web-based augmented reality. In: 2018 IEEE/ACM Symposium on edge computing (SEC). IEEE, pp 349–350Google Scholar
  24. 24.
    Sardellitti S, Scutari G, Barbarossa S (2015) Joint optimization of radio and computational resources for multicell mobile-edge computing. IEEE Trans Signal and Information Processing over Networks 1(2):89–103MathSciNetCrossRefGoogle Scholar
  25. 25.
    Su Z, Xu Q, Qi Q (2016) Big data in mobile social networks: a qoe-oriented framework. IEEE Netw 30 (1):52–57CrossRefGoogle Scholar
  26. 26.
    Tianze L, Muqing W, Min Z, Wenxing L (2017) An overhead-optimizing task scheduling strategy for ad-hoc based mobile edge computing. IEEE Access 5:5609–5622CrossRefGoogle Scholar
  27. 27.
    Vijayakumar V, Vairavasundaram S, Logesh R, Sivapathi A (2019) Effective knowledge based recommender system for tailored multiple point of interest recommendation. International Journal of Web Portals (IJWP) 11 (1):1–18CrossRefGoogle Scholar
  28. 28.
    Wu H, Deng S, Li W, Fu M, Yin J, Zomaya AY (2018) Service selection for composition in mobile edge computing systems. In: 2018 IEEE International conference on web services (ICWS). IEEE, pp 355–358Google Scholar
  29. 29.
    Xiang Z, Deng S, Liu S, Cao B, Yin J (2016) Camer: a context-aware mobile service recommendation system. In: 2016 IEEE international conference on web services (ICWS). IEEE, pp 292–299Google Scholar
  30. 30.
    Xu J, Chen L, Zhou P (2018) Joint service caching and task offloading for mobile edge computing in dense networks. In: IEEE INFOCOM 2018-IEEE conference on computer communications. IEEE, pp 207–215Google Scholar
  31. 31.
    Xu Y, Yin J, Deng S, Xiong NN, Huang J (2016) Context-aware qos prediction for web service recommendation and selection. Expert Syst Appl 53:75–86CrossRefGoogle Scholar
  32. 32.
    Yang L, Cao J, Liang G, Han X (2016) Cost aware service placement and load dispatching in mobile cloud systems. IEEE Trans Comput 65(5):1440–1452MathSciNetCrossRefGoogle Scholar
  33. 33.
    Yin J, Zheng B, Deng S, Wen Y, Xi M, Luo Z, Li Y (2018) Crossover service: Deep convergence for pattern, ecosystem, environment, quality and value. In: 2018 IEEE 38th international conference on distributed computing systems (ICDCS). IEEE, pp 1250–1257Google Scholar
  34. 34.
    Yin Y, Aihua S, Min G, Yueshen X, Shuoping W (2016) Qos prediction for web service recommendation with network location-aware neighbor selection. Int J Softw Eng Knowl Eng 26(04):611–632CrossRefGoogle Scholar
  35. 35.
    Yin Y, Chen L, Wan J, et al. (2018) Location-aware service recommendation with enhanced probabilistic matrix factorization. IEEE Access 6:62815–62825CrossRefGoogle Scholar
  36. 36.
    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: 1–11Google Scholar
  37. 37.
    You C, Huang K, Chae H, Kim BH (2017) Energy-efficient resource allocation for mobile-edge computation offloading. IEEE Trans Wirel Commun 16(3):1397–1411CrossRefGoogle Scholar
  38. 38.
    Yu F, Che N, Li Z, Li K, Jiang S (2017) Friend recommendation considering preference coverage in location-based social networks. In: Pacific-Asia conference on knowledge discovery and data mining. Springer, pp 91–105Google Scholar
  39. 39.
    Zhang C, Zhao H, Deng S (2018) A density-based offloading strategy for IoT devices in edge computing systems. IEEE Access 6:73520–73530CrossRefGoogle Scholar
  40. 40.
    Zhang X, Zhu Q (2017) Spectrum efficiency maximization using primal-dual adaptive algorithm for distributed mobile devices caching over edge computing networks. In: 2017 51St annual conference on information sciences and systems (CISS). IEEE, pp 1–6Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  • Zhengzhe Xiang
    • 1
  • Shuiguang Deng
    • 1
    Email author
  • Javid Taheri
    • 2
  • Albert Zomaya
    • 3
  1. 1.College of Computer Science and TechnologyZhejiang UniversityZhejiangChina
  2. 2.Department of Computer ScienceKarlstad UniversityKarlstadSweden
  3. 3.School of Information TechnologiesThe University of SydneyCamperdownAustralia

Personalised recommendations