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

摘要：

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

关键词：全局延迟;贪心算法;软件定义网络;流量工程;中间件

所属期刊栏目：42

分类号：TP391;TN919(计算技术、计算机技术)

资助基金：国家自然科学基金面上基金项目;河南省重点研发与推广专项支持基金项目;河南省青年骨干教师资助计划基金项目

在线出版日期：2021-08-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：2144-2151