考虑全局延迟的中间件调度问题

• 作者: 李长江 周湘贞 肖文显 王俊阁
• 来源期刊: 计算机工程与设计
• 关键词: 全局延迟 贪心算法 软件定义网络 流量工程 中间件
• 年，卷（期）: 2021,（8）
• 所属期刊栏目: 网络与通信技术|Network and Communications Technology
• 页码范围: 2144-2151
• 页数: 8页
• 分类号: TP391|TN919
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2021.08.007

摘要

针对流的低延迟需求,对全局延迟限制下中间件(middlebox)部署和调度问题进行建模分析.将问题形式化成一个优化问题,拆分为部署问题和流量调度问题,通过逐轮迭代的方式逐步求出整个优化问题的解.对于两个子问题,分别提出KLeveLVoting和MaskedViterbi算法,分别用贪心的方式解决部署和调度问题.为验证算法的有效性,在4种拓扑中进行算法仿真,实现传统方案的两种配置方式:静态配置(Fixed-Fixed)和简单的负载均衡(Fixed-LB).实验结果表明,Quokka可以降低30％-50％ 的资源消耗并减少平均20％ 的延迟.