用于分布式大规模网络测量的任务分配算法
作者机构:信息工程大学信息工程学院河南郑州450002 解放军信息安全测评认证中心北京100075
出 版 物:《计算机应用》 (journal of Computer Applications)
年 卷 期:2006年第26卷第S2期
页 面:33-35页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:分布式大规模网络测量 二分图 任务分配 任务均衡 测量能力
摘 要:基于二分图提出了一种用于分布式大规模网络测量的任务分配算法,在保证同一时刻仅能有一个测量源执行同一个任务的前提下,考虑了网络相对位置造成不同测量源完成同一测量任务能力上的差异,优先将任务分配给完成该任务可能性大、效率高的测量源。算法能够较好地满足任务均衡原则,也能够适应任务动态添加和任务失败后再分配的情况,并用仿真试验进行了证明。