Computer Science ›› 2025, Vol. 52 ›› Issue (9): 170-177.doi: 10.11896/jsjkx.250300031

• High Performance Computing • Previous Articles     Next Articles

Joint Function Deployment Optimization Method for WebAssembly and Containers Based on Longest Latency-Weighted Bandwidth

CHEN Ranzhao1, LI Zhexiong1, GU Lin3, ZHONG Liang4, ZENG Deze1,2   

  1. 1 School of Computer Science,China University of Geosciences(Wuhan),Wuhan 430078,China
    2 School of Future Technology,China University of Geosciences(Wuhan),Wuhan 430078,China
    3 School of Computer Science and Technology,Huazhong University of Science and Technology,Wuhan 430074,China
    4 School of Mechanical and Electronic Information,China University of Geosciences(Wuhan),Wuhan 430078,China
  • Received:2025-03-06 Revised:2025-05-02 Online:2025-09-15 Published:2025-09-11
  • About author:CHEN Ranzhao,born in 2000,postgra-duate.His main research interests include edge computing and serverless computing.
    ZENG Deze,born in 1984,professor.His main research interests include edge computing and future network technology.
  • Supported by:
    National Natural Science Foundation of China(62432015,62172375,62372200),Key R&D Program of Hubei Province(2023BAB065) and “Scholars of China University of Geosciences(Wuhan)” Scientific Research Fund(2022179).

Abstract: Container technology has been widely used in the oblivious computing platform of edge servers due to its advantages such as lightweight nature,easy deployment,and high availability.However,with the increasing demand for low-latency in applications,the high-latency problem caused by the cold start of containers has gradually become a bottleneck for system perfor-mance.WebAssembly(Wasm),with its lightweight sandbox feature and millisecond-level startup capability,has become an important complementary solution to container technology in certain scenarios.However,its computational performance is inferior to that of containers.Especially when dealing with complex interdependencies between functions,the inherent advantages and disadvantages of Wasm and containers make the decision on function deployment methods and locations extremely difficult.To address this issue,this paper constructs an oblivious computing model for servers based on function dependencies,transforming the pro-blem of mixed deployment of Wasm and containers into a non-linear integer programming problem.This problem is subsequently proven to be an NP-hard problem.Therefore,this paper designs the Long-Latency-Sensitive Weighted Bandwidth Greedy Scheduling Algorithm(LLS-WBG).Based on function dependencies and the longest completion time of predecessor functions,it calculates the server bandwidth with weights to optimize resource utilization and reduce the tail latency of tasks.Experimental results based on real-world data show that,in the edge computing scenario,compared with the state-of-the-art algorithms,the proposed algorithm can reduce the application completion time by 44.45%.

Key words: Serverless computing, Container, Edge computing, WebAssembly

CLC Number: 

  • TP338.8
[1]AKHTAR N,RAZA A,ISHAKIAN V,et al.Cose:Configuring Serverless Functions using Statistical Learning[C]//Procee-dings of the IEEE Conference on Computer Communications.IEEE,2020:129-138.
[2]Google.gVisor[EB/OL].[2024-10-21].https://gvisor.dev/.
[3]FUERST A,SHARMA P.FaaSCache:Keeping Serverless Computing Alive with Greedy-Dual Caching[C]//Proceedings of ACM International Conference on Architectural Support for Programming Languages and Operating Systems.2021:386-400.
[4]LIU X,WEN J,CHEN Z,et al.FaaSLight:General Application-Level Cold-Start Latency Optimization for Function-as-a-Service in Serverless Computing[J].ACM Transactions on Software Engineering and Methodology,2023,32(5):1-29.
[5]OAKES E,YANG L,ZHOU D,et al.SOCK:Rapid Task Provisioning with Serverless-Optimized Containers[C]//Proceedings of USENIX Annual Technical Conference(USENIX ATC 18).2018:57-70.
[6]SHAHRAD M,BALKIND J,WENTZLAFF D.ArchitecturalImplications of Function-as-a-Service Computing[C]//Procee-dings of the Annual IEEE/ACM International Symposium on Microarchitecture.2019:1063-1075.
[7]SHAHRAD M,FONSECA R,GOIRI I,et al.Serverless in the wild:Characterizing and Optimizing the Serverless Workload at a Large Cloud Provider[C]//Proceedings of USENIX Annual Technical Conference(USENIX ATC 20).2020:205-218.
[8]Amazon Web Services.AWS Lambda[EB/OL].[2024-09-11].https://aws.amazon.com/cn/lambda/.
[9]Microsoft.Cloud computing services | Microsoft Azure[EB/OL].[2024-09-11].https://azure.microsoft.com/en-us.
[10]Apache Software Foundation.Apache/OpenWhisk- ApacheOpenWhisk is an open source serverless cloud platform[EB/OL].[2024-12-25].https://github.com/apache/openwhisk.
[11]HALL A,RAMACHANDRAN U.An Execution Model forServerless Functions at the Edge[C]//Proceedings of the International Conference on Internet of Things Design and Implementation.2019:225-236.
[12]SHILLAKER S,PIETZUCH P.FaaSm:Lightweight Isolationfor Efficient Stateful Serverless Computing[C]//Proceedings of USENIX Annual Technical Conference(ATC 20).2020:419-433.
[13]SPIES B,MOCK M.An Evaluation of WebAssembly in Non-Web Environments[C]//Proceedings of XLVII Latin American Computing Conference(CLEI).IEEE,2021:1-10.
[14]Fermyon Technologies.Writing Spin applications[EB/OL].[2024-12-20].https://developer.fermyon.com/spin/v2/writing-apps.
[15]DE PALMA G,GIALLORENZO S,MAURO J,et al.Funless:Functions-as-a-Service for Private Edge Cloud Systems[J].ar-Xiv:2405.21009,2024.
[16]KJORVEZIROSKI V,FILIPOSKA S.WebAssembly Orchestration in the Context of Serverless Computing[J].Journal of Network and Systems Management,2023,31(3):62.
[17]LONG J,TAI H Y,HSIEH S T,et al.A Lightweight Design for Serverless Function as a Service[J].IEEE Software,2020,38(1):75-80.
[18]KJORVEZIROSKI V,FILIPOSKA S.WebAssembly as an Enabler for Next Generation Serverless Computing[J].Journal of Grid Computing,2023,21(3):34.
[19]JANGDA A,POWERS B,BERGER E D,et al.Not soFast:Analyzing the Performance of WebAssembly vs.Native Code[C]//Proceedings of USENIX Annual Technical Conference(USENIX ATC 19).2019:107-120.
[20]MENDKI P.Evaluating WebAssembly Enabled Serverless Approach for Edge Computing[C]//2020 IEEE Cloud Summit.IEEE,2020:161-166.
[21]KADUSALE I,GALA G,FOHLER G. WASM and Containers for Real-Time Serverless Edge Computing[J].JRWRTC,2024,2024:11-15.
[22]GACKSTATTER P,FRANGOUDIS P A,DUSTDAR S.Pu-shing Serverless to the Edge with WebAssembly Runtimes[C]//Proceedings of IEEE International Symposium on Cluster,Cloud and Internet Computing(CCGrid).IEEE,2022:140-149.
[23]VAHIDINIA P,FARAHANI B,ALIEE F S.Mitigating ColdStart Problem in Serverless Computing:A Reinforcement Learning Approach[J].IEEE Internet of Things Journal,2023,10(5):3917-3927.
[24]LEE S,YOON D,YEO S,et al.Mitigating Cold Start Problem in Serverless Computing with Function Fusion[J].Sensors,2021,21(24):8416.
[25]SILVA P,FIREMAN D,PEREIRA T E.Prebaking Functions to Warm the Serverless Cold Start[C]//Proceedings of the 21st International Middleware Conference.2020:1-13.
[26]GADEPALLI P K,MCBRIDE S,PEACH G,et al.Sledge:AServerless-First,Light-Weight Wasm Runtime for the Edge[C]//Proceedings of International Middleware Conference.2020:265-279.
[27]BRUCKER P.Scheduling algorithms[J].Journal-OperationalResearch Society,1999,50:774-774.
[28]LI Z,ZENG D,CHEN R.WebAssembly or Container? Joint Optimization of Microservice Consolidation and Deployment towards Cost Efficient Edge-End Consortium[C]//2024 IEEE/ACM 32nd International Symposium on Quality of Service(IWQoS).IEEE,2024:1-10.
[1] FAN Xinggang, JIANG Xinyang, GU Wenting, XU Juntao, YANG Youdong, LI Qiang. Effective Task Offloading Strategy Based on Heterogeneous Nodes [J]. Computer Science, 2025, 52(8): 354-362.
[2] WANG Xiang, HAN Qinghai, LIANG Jiarui, YU Xiaoli, WU Qi, QING Li. Research on Multi-user Task Offloading and Service Caching Strategies [J]. Computer Science, 2025, 52(7): 307-314.
[3] ZHOU Danying, HUANG Tianhao, LIU Ruming. Research and Practice on Key Technologies for Serverless Computing [J]. Computer Science, 2025, 52(6A): 240700114-6.
[4] ZHAO Chanchan, YANG Xingchen, SHI Bao, LYU Fei, LIU Libin. Optimization Strategy of Task Offloading Based on Meta Reinforcement Learning [J]. Computer Science, 2025, 52(6A): 240800050-8.
[5] ZHAO Chanchan, WEI Xiaomin, SHI Bao, LYU Fei, LIU Libin, ZHANG Ziyang. Edge Computing Based Approach for Node Trust Evaluation in Blockchain Networks [J]. Computer Science, 2025, 52(6A): 240600153-8.
[6] ZHANG Minghao, XIAO Bohuai, ZHENG Song, CHEN Xing. Resource Allocation Method with Workload-time Windows for Serverless Applications inCloud-edge Collaborative Environment [J]. Computer Science, 2025, 52(6): 336-345.
[7] ZHOU Kai, WANG Kai, ZHU Yuhang, PU Liming, LIU Shuxin, ZHOU Deqiang. Customized Container Scheduling Strategy Based on GMM [J]. Computer Science, 2025, 52(6): 346-354.
[8] LI Yuanbo, HU Hongchao, YANG Xiaohan, GUO Wei, LIU Wenyan. Intrusion Tolerance Scheduling Algorithm for Microservice Workflow Based on Deep Reinforcement Learning [J]. Computer Science, 2025, 52(5): 375-383.
[9] CHEN Yitian, TONG Yinghua. Joint Optimization of UAV Trajectories and Computational Offloading for Space-Air-GroundIntegrated Networks [J]. Computer Science, 2025, 52(4): 74-84.
[10] WANG Dongzhi, LIU Yan, GUO Bin, YU Zhiwen. Edge-side Federated Continuous Learning Method Based on Brain-like Spiking Neural Networks [J]. Computer Science, 2025, 52(3): 326-337.
[11] CHEN Yiyang, WANG Xiaoning, YAN Xiaoting, LI Guanlong ZHAO Yining, LU Shasha, XIAO Haili. Study on High Performance Computing Container Checkpoint Technology Based on CRIU [J]. Computer Science, 2024, 51(9): 40-50.
[12] ZHOU Wenhui, PENG Qinghua, XIE Lei. Study on Adaptive Cloud-Edge Collaborative Scheduling Methods for Multi-object State Perception [J]. Computer Science, 2024, 51(9): 319-330.
[13] LI Yuanxin, GUO Zhongfeng, YANG Junlin. Container Lock Hole Recognition Algorithm Based on Lightweight YOLOv5s [J]. Computer Science, 2024, 51(6A): 230900021-6.
[14] LIU Dong, WANG Ruijin, ZHAO Yanjun, MA Chaoyang, YUAN Haonan. Study on Key Platform of Edge Computing Server Based on ARM Architecture [J]. Computer Science, 2024, 51(6A): 230600119-8.
[15] WANG Zhongxiao, PENG Qinglan, SUN Ruoxiao, XU Xifeng, ZHENG Wanbo, XIA Yunni. Delay and Energy-aware Task Offloading Approach for Orbit Edge Computing [J]. Computer Science, 2024, 51(6A): 240100188-9.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!