主权项 |
一种异构计算环境下的网络模拟任务负载平衡方法,其特征是,包括以下步骤:(1)读入一个异构计算环境参数,包括异构计算环境中计算节点个数M,第i个计算节点数据包转发模拟能力参数K<sub>i</sub>,第i个计算节点路由模拟能力函数F<sub>i</sub>(n),1≤i≤M;(2)读入一个网络模拟的实际拓扑图G(V,E),其中点集合V={v<sub>1</sub>…,v<sub>j</sub>,…,v<sub>N</sub>},点权值w<sub>v</sub>(v<sub>j</sub>),边权值w<sub>e</sub>(v<sub>i</sub>,v<sub>j</sub>);v<sub>j</sub>表示第j个拓扑节点,N为拓扑节点的个数,1≤j≤N;(3)初始化参数:初始化无进展迁移次数Counter为0,初始化网络模拟任务负载均衡度B的阈值B_Delta为0.95,初始化当前最优的负载平衡度B<sub>est</sub>为0;(4)负载平衡初始化:将拓扑图G(V,E)初始划分为{G<sub>1</sub>,…,G<sub>i</sub>,…,G<sub>M</sub>},使得数据包转发模拟任务负载均衡度BP最大;(5)计算当前最优的负载平衡度B<sub>est</sub>;(6)判断B<sub>est</sub>是否小于B_Delta且Counter是否小于3,满足则终止循环,输出负载平衡结果{G<sub>1</sub>,…,G<sub>i</sub>,…,G<sub>M</sub>};不满足则转到步骤(7);(7)统计当前各G<sub>i</sub>的拓扑节点个数n<sub>i</sub>,并根据各计算节点的路由模拟计算开销函数获得路由模拟运行时间最小的划分<img file="FDA0000555371890000011.GIF" wi="82" he="80" />与最大的划分<img file="FDA0000555371890000012.GIF" wi="119" he="80" />(8)从<img file="FDA0000555371890000013.GIF" wi="86" he="78" />中选择某一待移动的拓扑节点v<sub>m</sub>,其中v<sub>m</sub>必须与<img file="FDA0000555371890000014.GIF" wi="81" he="68" />中的某个节点之间存在链路且点权值是所有与<img file="FDA0000555371890000015.GIF" wi="81" he="77" />存在链路的节点中最小;(9)将节点v<sub>m</sub>从<img file="FDA0000555371890000016.GIF" wi="92" he="80" />移动至<img file="FDA0000555371890000017.GIF" wi="116" he="85" />并获得新的负载平衡结果{G<sub>1</sub>,…,G<sub>i</sub>,…,G<sub>M</sub>};(10)对拓扑节点v<sub>m</sub>迁移后的新负载平衡结果进行评估,若负载平衡程度B有优化,则接受该新负载平衡结果,更新B<sub>est</sub>,Counter重置为0,转步骤(6)执行;否则Counter加1,转步骤(6)执行。 |