首页 | 本学科首页   官方微博 | 高级检索  
     

考虑全局延迟的中间件调度问题
引用本文:李长江,周湘贞,肖文显,王俊阁. 考虑全局延迟的中间件调度问题[J]. 计算机工程与设计, 2021, 42(8): 2144-2151. DOI: 10.16208/j.issn1000-7024.2021.08.007
作者姓名:李长江  周湘贞  肖文显  王俊阁
作者单位:河南科技学院网络与信息化管理中心,河南新乡453003;北京航空航天大学计算机学院,北京100191;郑州升达经贸管理学院信息工程学院,河南郑州451191
基金项目:国家自然科学基金;河南省重点研发与推广专项支持基金项目;河南省青年骨干教师项目
摘    要:针对流的低延迟需求,对全局延迟限制下中间件(middlebox)部署和调度问题进行建模分析.将问题形式化成一个优化问题,拆分为部署问题和流量调度问题,通过逐轮迭代的方式逐步求出整个优化问题的解.对于两个子问题,分别提出KLeveLVoting和MaskedViterbi算法,分别用贪心的方式解决部署和调度问题.为验证算...

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

Middlebox scheduling problem considering global delay
LI Chang-jiang,ZHOU Xiang-zhen,XIAO Wen-xian,WANG Jun-ge. Middlebox scheduling problem considering global delay[J]. Computer Engineering and Design, 2021, 42(8): 2144-2151. DOI: 10.16208/j.issn1000-7024.2021.08.007
Authors:LI Chang-jiang  ZHOU Xiang-zhen  XIAO Wen-xian  WANG Jun-ge
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号