Skip to main content
SpringerLink
Log in

An adaptive function placement in serverless computing

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Serverless computing is a new fine-grained computing and deploying paradigm which combined terminal devices, edge nodes and cloud data center into a complete computing system. Stateless function is the critical factor to implement serverless computing. For optimizing the function execution, function placement is becoming the urgent problem to be solved in the serverless computing. To specify what is function placement in serverless computing, an adaptive function placement framework is presented. For prejudging the trend of function placement, positive or negative properties of event are classed. Based on the positive or negative impact on the function placement decision and function placement trend, mathematical model of function placement is presented for the first time. For specifying the adaptive function placement in serverless computing, An adaptive function placement model is formulated based on the Markov Decision Process (MDP). In the model, function states space, placement rate, placement probability, decision time, action set, cost and criterion are presented for the first time to specify the computation of the function’s MDP.The presented algorithm decides function execution in terminal devices,local edge nodes or the function execution in the remote available cloud servers in a real time and adaptive way. The presented algorithm also permits dynamically allocating functions to minimize the Dec(t) while keeping performance satisfaction. Evaluation and experiment show the presented adaptive function placement algorithm can get the satisfied requirements of different indexes.

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

Similar content being viewed by others

References

  1. Mcgrath, G., Brenner, P.R.: Serverless computing: Design, implementation, and performance. In: 2017 IEEE 37th International Conference on Distributed Computing Systems Workshops (ICDCSW) (2017)

  2. Ristov, S., Pedratscher, S., Fahringer, T.: Afcl: An abstract function choreography language for serverless workflow specification. Future Gener. Comput. Syst. 114, 368–382 (2021)

    Article  Google Scholar 

  3. https://www.ibm.com/cloud/learn/serverless

  4. Xu, C., Lei, J., Li, W., Fu, X.: Efficient multi-user computation offloading for mobile-edge cloud computing. IEEE/ACM Trans. Netw. 24(5), 2795–2808 (2016)

    Article  Google Scholar 

  5. Yussupov, V., Soldani, J., Breitenbücher, U., Brogi, A., Leymann, F.: Faasten your decisions: A classification framework and technology review of function-as-a-service platforms. J. Syst. Softw. 175, 110906 (2021)

    Article  Google Scholar 

  6. Bittencourt, L.F., Lopes, M.M., Petri, I., Rana, O.F.: Towards virtual machine migration in fog computing. In: 2015 10th International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC) (2015)

  7. Ascigil, O., Phan, T., Tasiopoulos, A. G., Sourlas, V., Psaras, I., Pavlou, G.: On uncoordinated service placement in edge-clouds. In: 2017 IEEE International Conference on Cloud Computing Technology and Science (CloudCom), IEEE Computer Society, Los Alamitos, CA, USA, pp. 41–48 (2017) https://doi.org/10.1109/CloudCom.2017.46.

  8. Wang, L., Jiao, L., He, T., Li, J., Mühlhäuser, M.: Service entity placement for social virtual reality applications in edge computing. In: IEEE INFOCOM 2018 - IEEE Conference on Computer Communications, pp. 468–476. (2018) https://doi.org/10.1109/INFOCOM.2018.8486411

  9. Byrne, J., Casari, P., Eardley, P., Anta, A.F., Ostberg, P.: Reliable capacity provisioning for distributed cloud/edge/fog computing applications. In: European Conference on Networks and Communications (2017)

  10. Li, C., Tang, J., Luo, Y.: Service cost-based resource optimization and load balancing for edge and cloud environment. Knowl. Inf. Syst. 62, 4255–4275 (2020)

    Article  Google Scholar 

  11. Xu, J., Chen, L., Zhou, P.: Joint service caching and task offloading for mobile edge computing in dense networks. In: IEEE Infocom-IEEE Conference on Computer Communications (2018)

  12. Wang, N., Zhao, X., Jiang, Y., Gao, Y.: Iterative metric learning for imbalance data classification. In: Proceedings of the 27th International Joint Conference on Artificial Intelligence, pp. 2805–2811 (2018)

  13. Wang, S., Dey, S.: Adaptive mobile cloud computing to enable rich mobile multimedia applications. IEEE Trans. Multimedia 15(4), 870–883 (2013)

    Article  Google Scholar 

  14. Dehos, C., Gonzalez, J.L., De Domenico, A., Ktenas, D., Dussopt, L.: Millimeter-wave access and backhauling: The solution to the exponential data traffic increase in 5g mobile communications systems? IEEE Commun. Mag. 52(9), 88–95 (2014)

    Article  Google Scholar 

  15. Flinn, J.: Cyber foraging: Bridging mobile and cloud computing. Synth. Lectures Mobile Pervasive Comput. 7(2), 1–103 (2012)

    Article  Google Scholar 

  16. Rudenkc, A., Reiher, P., Popek, G.J., Bghk, A.: Saving portable coraputer battery power through remote execution process

  17. Rausch, T., Rashed, A., Dustdar, S.: Optimized container scheduling for data-intensive serverless edge computing. Future Gener. Comput. Syst. 114, 259–271 (2021)

    Article  Google Scholar 

  18. Baldini, I., Cheng, P., Fink, S.J., Mitchell, N., Tardieu, O.: The serverless trilemma: function composition for serverless computing. In: the 2017 ACM SIGPLAN International Symposium (2017)

  19. Lopez, P.G., Sanchez-Artigas, M., Paris, G., Pons, D.B., Pinto, D.A.: Comparison of faas orchestration systems. In: 2018 IEEE/ACM International Conference on Utility and Cloud Computing Companion (UCC Companion) (2018)

  20. Wojciechowski, P.T., Sewell, P.: Nomadic pict: Language and infrastructure design for mobile agents. In: International Symposium on Agent Systems and Applications Third International Symposium on Mobile Agents (1999)

  21. Dong, L., Xiangwu, M., Junliang, C., Yamei, X.: Algorithms for rule generation and matchmaking in context-aware system. J. Softw. 20(10), 2655–2666 (2009)

    Article  Google Scholar 

  22. Taboada, H.A., Coit, D.W.: Multi-objective scheduling problems: Determination of pruned pareto sets. IIE Trans. 40(5), 552–564 (2008)

    Article  Google Scholar 

  23. Xu, F., Yang, F., Zhao, C., Wu, S.: Deep reinforcement learning based joint edge resource management in maritime network. China Commun. 17(5), 211–222 (2020). https://doi.org/10.23919/JCC.2020.05.016

    Article  Google Scholar 

  24. He, Q., Cui, G., Zhang, X., Chen, F., Yang, Y.: A game-theoretical approach for user allocation in edge computing environment. IEEE Trans. Parallel Distrib. Syst. 99, 1 (2019)

    Google Scholar 

  25. Lakhan, A., Memon, M.S., Mastoi, Q., Elhoseny, M., Abdel-Basset, M.: Cost-efficient mobility offloading and task scheduling for microservices IOVT applications in container-based fog cloud network. Clust. Comput. 20(21), 1–23 (2021)

    Google Scholar 

Download references

Acknowledgements

This research is partially supported by the National Natural Science Foundation of China under Grant No. 61702405.

Funding

This research is partially supported by the National Natural Science Foundation of China under Grant No. 61702405.

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, 221116, China

    Donghong Xu & Zhongbin Sun

  2. Mine Digitization Engineering Research Center of Ministry of Education, Xuzhou, 221116, China

    Donghong Xu & Zhongbin Sun

Authors
  1. Donghong Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhongbin Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

DX: Conceptualization, Methodology, Software,Formal analysis, Data curation, Writing original draft, Writing review&editing, Visualization, Supervision, Project administration, Funding acquisition. ZS: Software, Validation, Formal analysis, Investigation, Data curation, Writing original draft, Visualization

Corresponding author

Correspondence to Donghong Xu.

Ethics declarations

Conflict of interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

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

Xu, D., Sun, Z. An adaptive function placement in serverless computing. Cluster Comput 25, 3161–3174 (2022). https://doi.org/10.1007/s10586-021-03506-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-021-03506-x

Keywords

Search

Navigation