任务完成时间减44%
一种考虑函数依赖和加权带宽的贪心调度算法，用于优化边缘计算中WebAssembly与容器的联合部署，显著降低应用完成时间。
Ranzhao, Chen · Zhexiong, Li · 顾琳 · 钟梁 · 曾德泽
Computer Science 2025
基于真实数据的实验表明，与现有最优算法相比，应用完成时间降低44.45%，显著提升任务处理效率。
算法根据函数依赖和最长前驱完成时间计算加权带宽，在Wasm毫秒级启动与容器高性能之间做出最优部署决策。
将混合部署问题证明为NP难后，设计贪心调度算法，以多项式时间获得接近最优的部署方案。