Skip to main content
SpringerLink
Log in

Dynamical Service Deployment and Replacement in Resource-Constrained Edges

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

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.

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  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–303

  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–8

  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 Journal

  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–125

    Article  Google Scholar 

  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–50

    Article  Google Scholar 

  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–16

  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–568

    Article  Google Scholar 

  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–41

    Article  Google Scholar 

  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–1490

    Article  Google Scholar 

  10. Deng S, Xiang Z, Yin J, Taheri J, Zomaya AY (2018) Composition-driven iot service provisioning in distributed edges. IEEE Access 6:54258–54269

    Article  Google Scholar 

  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–769

    Google Scholar 

  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. https://doi.org/10.31209/2019.100000110

    Article  Google Scholar 

  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–795

    Article  Google Scholar 

  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–9

  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–414

    Article  Google Scholar 

  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–249

  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–64

    Article  Google Scholar 

  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–1386

  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–522

  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–77132

    Article  Google Scholar 

  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–18

  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–383

    Article  Google Scholar 

  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–350

  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–103

    Article  MathSciNet  Google Scholar 

  25. Su Z, Xu Q, Qi Q (2016) Big data in mobile social networks: a qoe-oriented framework. IEEE Netw 30 (1):52–57

    Article  Google Scholar 

  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–5622

    Article  Google Scholar 

  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–18

    Article  Google Scholar 

  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–358

  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–299

  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–215

  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–86

    Article  Google Scholar 

  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–1452

    Article  MathSciNet  Google Scholar 

  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–1257

  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–632

    Article  Google Scholar 

  35. Yin Y, Chen L, Wan J, et al. (2018) Location-aware service recommendation with enhanced probabilistic matrix factorization. IEEE Access 6:62815–62825

    Article  Google Scholar 

  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–11

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

    Article  Google Scholar 

  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–105

  39. Zhang C, Zhao H, Deng S (2018) A density-based offloading strategy for IoT devices in edge computing systems. IEEE Access 6:73520–73530

    Article  Google Scholar 

  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–6

Download references

Acknowledgements

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).

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Zhejiang University, Zhejiang, China

    Zhengzhe Xiang & Shuiguang Deng

  2. Department of Computer Science, Karlstad University, Karlstad, Sweden

    Javid Taheri

  3. School of Information Technologies, The University of Sydney, Camperdown, Australia

    Albert Zomaya

Authors
  1. Zhengzhe Xiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shuiguang Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Javid Taheri
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Albert Zomaya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shuiguang Deng.

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

Xiang, Z., Deng, S., Taheri, J. et al. Dynamical Service Deployment and Replacement in Resource-Constrained Edges. Mobile Netw Appl 25, 674–689 (2020). https://doi.org/10.1007/s11036-019-01449-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-019-01449-7

Keywords

Search

Navigation