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.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-021-03506-x/MediaObjects/10586_2021_3506_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-021-03506-x/MediaObjects/10586_2021_3506_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-021-03506-x/MediaObjects/10586_2021_3506_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10586-021-03506-x/MediaObjects/10586_2021_3506_Fig4_HTML.png)
Similar content being viewed by others
References
Mcgrath, G., Brenner, P.R.: Serverless computing: Design, implementation, and performance. In: 2017 IEEE 37th International Conference on Distributed Computing Systems Workshops (ICDCSW) (2017)
Ristov, S., Pedratscher, S., Fahringer, T.: Afcl: An abstract function choreography language for serverless workflow specification. Future Gener. Comput. Syst. 114, 368–382 (2021)
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)
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)
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)
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.
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
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)
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)
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)
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)
Wang, S., Dey, S.: Adaptive mobile cloud computing to enable rich mobile multimedia applications. IEEE Trans. Multimedia 15(4), 870–883 (2013)
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)
Flinn, J.: Cyber foraging: Bridging mobile and cloud computing. Synth. Lectures Mobile Pervasive Comput. 7(2), 1–103 (2012)
Rudenkc, A., Reiher, P., Popek, G.J., Bghk, A.: Saving portable coraputer battery power through remote execution process
Rausch, T., Rashed, A., Dustdar, S.: Optimized container scheduling for data-intensive serverless edge computing. Future Gener. Comput. Syst. 114, 259–271 (2021)
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)
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)
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)
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)
Taboada, H.A., Coit, D.W.: Multi-objective scheduling problems: Determination of pruned pareto sets. IIE Trans. 40(5), 552–564 (2008)
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
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)
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)
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
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
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
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-021-03506-x