期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
在网计算中资源受限的流汇聚算法
1
作者 盛家华 洪佩琳 王航 《中国科学院大学学报(中英文)》 北大核心 2025年第2期248-259,共12页
考虑在总资源量和节点容量的限制下,如何为任务找到一棵最小代价汇聚树。该问题是一个NP难问题,分别提出问题的线性整数规划模型和启发式算法GCAT。仿真结果显示,相比于其他的启发式算法,GCAT算法生成的汇聚树代价更小,同时有更高的资... 考虑在总资源量和节点容量的限制下,如何为任务找到一棵最小代价汇聚树。该问题是一个NP难问题,分别提出问题的线性整数规划模型和启发式算法GCAT。仿真结果显示,相比于其他的启发式算法,GCAT算法生成的汇聚树代价更小,同时有更高的资源利用率,小规模网络下性能接近于最优解。 展开更多
关键词 在网计算 汇聚树 资源分配 线性整数规划 gcat
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部