-
题名一种多维集合划分负载均衡资源优化分配算法
被引量：4
- 1
-
-
作者
吴贞东
向生建
曾德胜
-
机构
四川师范大学物理与电子工程学院
四川久远新方向智能科技有限公司
成都信息工程学院计算科学系
-
出处
《计算机应用》
CSCD
北大核心
2007年第5期1208-1209,1213,共3页
-
文摘
针对多处理群集系统中多个任务处理需要的资源和多个处理节点能够提供的m维资源间的合理匹配问题,给出了多维集合划分问题的优化模型,定义了资源均衡度函数,提出多维集合划分负载均衡资源优化分配算法,通过该算法可以得到资源匹配NP问题的较优解。实验结果表明,该算法具有较好的实用性和可行性,比传统的启发式算法效率高。
-
关键词
负载均衡
资源优化
资源均衡度
多维集合划分
-
Keywords
load balancing
resource optimization
resource balancing degree
multiple dimension set partitioning
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于蚁群算法的测试任务调度优化方法
被引量：11
- 2
-
-
作者
胡涛
马晨辉
申立群
梁洁
-
机构
哈尔滨工业大学仪器科学与工程学院
北京宇航系统工程研究所
-
出处
《兵工学报》
EI
CAS
CSCD
北大核心
2019年第6期1310-1316,共7页
-
文摘
复杂系统测试通常存在任务复杂、测试时间长、资源浪费等问题,对资源和任务进行合理调度具有重要实用价值。提出基于蚁群算法的测试任务并行任务调度优化方法,对测试问题进行描述,与蚁群算法结合,设计了启发函数、状态转移规则;根据算法流程获得测试时间最短的任务调度序列;针对任务序列多解的问题,提出资源均衡度的评价标准,得到最优的资源任务调度序列。基于蚁群算法解决了复杂测试系统任务调度问题,对某实际测试系统资源任务集进行调度仿真,并与随机穷举法对比验证算法的有效性,结果表明该方法能大大节约测试时间。测试实例与当前常用的半串行测试进行对比,测试效率提升了43. 07%;所得结果为最短测试时间任务调度序列中资源均衡度最高的。
-
关键词
任务调度
并行测试
蚁群算法
资源均衡度
-
Keywords
task scheduling
parallel test
ant colony algorithm
resource balance degree
-
分类号
TJ765.43
[兵器科学与技术—武器系统与运用工程]
-
-
题名基于TCP友好性的网络流量均衡模型
- 3
-
-
作者
董晶晶
余镇危
张英
车鸿韡
-
机构
中国矿业大学(北京)计算机系
中国科学院计算技术研究所
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第17期74-77,共4页
-
文摘
随着多媒体流技术的快速发展,网络中的流量呈爆炸式的增长,UDP流所占的比例越来越大,具有TCP友好性的网络流量均衡是保证网络高效和稳定的重要措施。引入排队理论,采用分析的方法,提出一种考虑了网络带宽和节点缓冲区两个因素,确保UDP流的TCP友好性的前提下,使网络流量均衡的优化模型,用遗传算法进行了求解。通过仿真实验,验证了该模型的正确性。
-
关键词
传输控制协议(TCP)友好性
流量均衡
资源均衡度
遗传算法
-
Keywords
Transmission Control Protoeol（TCP）-friendly
flow balance
resource balanced degree
genetic algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种不精确状态MPLS路由算法
被引量：2
- 4
-
-
作者
许经彩
王新华
孙倩
郭胜召
-
机构
山东师范大学信息科学与工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2011年第23期112-116,共5页
-
基金
山东省自然科学基金No.Y2006G19~~
-
文摘
考虑到IP网络中存在大量不确定信息及其对多媒体业务的QoS的影响,讨论了网络状态的不确定信息产生的原因,建立了非精确状态的网络模型,提出了一种MPLS的非精确状态路由算法INSRBA。算法在考虑非精确状态的同时引入了链路均衡度的思想。模拟结果证明算法在网络吞吐量和请求拒绝率方面达到了更好的性能。
-
关键词
不精确
资源均衡度
可用概率
-
Keywords
inaccurate
degree of resource balance
availability probability
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
