局域网限速状态下的资源调度模型仿真

被引:4
作者
田春子
邵晓康
机构
[1] 北京交通大学海滨学院
关键词
资源调度; 蚁群算法; 混合蚁群算法;
D O I
暂无
中图分类号
TP393.1 [局域网(LAN)、城域网(MAN)];
学科分类号
081201 ; 1201 ;
摘要
在局域网限速状态下进行资源调度时,网络资源受到传输区域的影响,在调度过程中存在较大的流量突变随机性。传统的网络资源调度算法在应对海量突变流量时,采用延迟限制通信的方法,随便能缓解流量峰值,但仅仅通过外加通信约束条件约束、延迟流量突变的通信过程,调度过程存在弊端。提出采用混合蚁群算法的局域网限速状态下资源调度方法,将禁忌搜索作为蚁群算法局部搜索策略,并通过结合分布估计提高算法的收敛速度,把局域网限速状态下资源均衡与优化问题转化为组合优化的最短路径问题,进行计算求精确解。仿真结果表明,利用混合蚂蚁算法在局域网限速状态下进行资源调度,具一定鲁棒性和分布性,提升了调度工作效率。
引用
收藏
页码:248 / 251
页数:4
相关论文
共 10 条
[1]   云计算研究进展综述 [J].
张建勋 ;
古志民 ;
郑超 .
计算机应用研究, 2010, 27 (02) :429-433
[2]   基于交叉耦合映象格子的单向Hash函数构造 [J].
赵耿 ;
袁阳 ;
王冰 .
东南大学学报(自然科学版), 2009, 39 (04) :728-732
[3]   基于耦合帐篷映射的时空混沌单向Hash函数构造 [J].
刘建东 ;
付秀丽 .
通信学报, 2007, (06) :30-38
[4]   基于时空混沌系统构造Hash函数 [J].
刘光杰 ;
单梁 ;
孙金生 ;
戴跃伟 ;
王执铨 .
控制与决策, 2006, (11) :1244-1248
[5]   一种混合蚂蚁算法及其在QoS多播路由中的应用 [J].
屈建伟 ;
李腊元 .
武汉理工大学学报(交通科学与工程版), 2005, (06) :932-935
[6]   基于蚁群算法的自适应动态路由算法 [J].
吕勇 ;
赵光宙 ;
苏凡军 .
浙江大学学报(工学版), 2005, (10) :79-82
[7]   基于时空混沌系统的单向Hash函数构造 [J].
张瀚 ;
王秀峰 ;
李朝晖 ;
刘大海 .
物理学报, 2005, (09) :4006-4011
[8]   一种基于市场机制的网格资源调价算法 [J].
翁楚良 ;
陆鑫达 .
计算机研究与发展, 2004, (07) :1151-1156
[9]   遗传算法与蚂蚁算法的融合 [J].
丁建立 ;
陈增强 ;
袁著祉 .
计算机研究与发展, 2003, (09) :1351-1356
[10]   一种基于市场机制的计算网格资源分配方法 [J].
曹鸿强 ;
肖侬 ;
卢锡城 ;
刘艳 .
计算机研究与发展, 2002, (08) :913-916