收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于最小费用最大流的大规模资源调度方法

陈晓旭  吴恒  吴悦文  陆志刚  张文博  
【摘要】:并行作业是大规模资源调度的研究热点.已有的研究工作通常采用队列进行资源调度建模,仅能满足局部最优解且只能适应调度目标固定不变的场景,灵活性不够.提出了一种基于最小费用最大流的大规模资源调度建模方法,将任务的资源需求和物理资源供给问题转换成最小费用最大流图的构造和求解问题.首先,选择公平性、优先级和放置约束这3种典型度量作为切入点,从资源视角映射为图的构造问题,通过改变图的结构,使其具备适应性调整能力;其次,针对图的求解时间复杂度高的问题,实现了一种增量式优化算法;最后,实验对比公平性、优先级和放置约束这3种资源调度典型系统,验证了该方法可通过按需配置,支持多种调度目标,具备灵活性.并通过实验仿真,验证了万级规模下,基于图的资源调度延迟比基于未优化图算法的资源调度延迟最多降低90%.

知网文化
【相似文献】
中国期刊全文数据库 前19条
1 娄惠元,付连魁,杨冬梅;最小费用最大流的扩流问题[J];沈阳黄金学院学报;1997年03期
2 张远福;谭毓澄;余剑敏;;制造网络的一个最小费用最大流算法[J];江西师范大学学报(自然科学版);2007年06期
3 刘耕;;一类最小费用最大流的扩张问题研究[J];物流技术;2009年12期
4 刘旭浩;;最小费用最大流新解尝试[J];福建电脑;2010年10期
5 赵礼峰;白睿;宋常城;;求解最小费用最大流的新方法[J];计算机技术与发展;2012年05期
6 谢政,汤泽滢;带有模糊容量限制的网络中的最佳最小费用最大流[J];模糊系统与数学;1996年01期
7 彭位炳;求解最小费用最大流问题的外枝界定法[J];湖北汽车工业学院学报;1998年02期
8 李琼婕;薛耀文;;最小费用最大流维度拓展及其在反洗钱中的应用研究[J];山西师范大学学报(自然科学版);2014年01期
9 金志敏;关于最小费用最大流算法的一点改进[J];浙江经专学报;1990年02期
10 谢凡荣;运输网络中求最小费用最大流的一个算法[J];运筹与管理;2000年04期
11 谭洁群;求网络最大流的新方法[J];洛阳大学学报;1997年02期
12 方冬云;;最小费用最大流理论在传输电压中的应用[J];吉林师范大学学报(自然科学版);2009年04期
13 朱金寿,朱琪,王进,李健,刘志平;最小费用最大流算法在路径规划中的应用[J];武汉理工大学学报(交通科学与工程版);2002年03期
14 任孝忠;韩震华;;最小费用最大流在线性规划上的推广[J];实验科学与技术;2014年02期
15 张新敬,李刚,邱学绍,郑碎潘;最小费用最大流算法实现[J];郑州轻工业学院学报;2005年03期
16 程德文;吴育华;;求最小费用最大流的改进标号法[J];系统管理学报;2009年02期
17 刘淋;;最小费用最大流新方法及Lingo实现[J];平顶山学院学报;2012年05期
18 马军,解建仓,刘瑞雪,祝君;工程施工中运输网络优化方案[J];数学的实践与认识;2003年08期
19 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 周忱;彭锦;;网络最小费用最大流的不确定容量扩张期望值模型[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
中国硕士学位论文全文数据库 前2条
1 周忱;不确定网络最小费用最大流问题[D];上海师范大学;2012年
2 宋常城;基于最小费用最大流算法的若干研究与分析[D];南京邮电大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978