一种基于时延差异目标迭代的变尺度优化方法

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (5): 128-130.

一种基于时延差异目标迭代的变尺度优化方法

秦勇¹,叶建锋^1,2,赵成贵³

1.茂名学院信息与网络中心，广东茂名 525000
2.太原理工大学计算机与软件学院，太原 030024
3.云南财经大学信息学院，昆明 650221

收稿日期:2007-09-27 修回日期:2007-12-17 出版日期:2008-02-11 发布日期:2008-02-11
通讯作者: 秦勇

Scheme for scaleable optimization based on Iterating for delay variation

QIN Yong¹,YE Jian-feng^1,2,ZHAO Cheng-gui³

1.Center of Computer Network & Information，Maoming University，Maoming，Guangdong 525000，China
2.College of Computer and Software，Taiyuan University of Technology，Taiyuan 030024，China
3.School of Statistic Information Technology，Yunnan University of Finance and Economics，Kunming 650221，China

Received:2007-09-27 Revised:2007-12-17 Online:2008-02-11 Published:2008-02-11
Contact: QIN Yong

摘要/Abstract

摘要： N元非合作性路由切割调度的简单约束条件，每个路由表项的碎片映射到链路上都会引起至少两条链路上的平均时延变化，碎片越大，映射所引起的两条链路的时延变化的概率也就越大，时延波动幅度的概率也就越大，为了在原始的切割调度样本中更精确地二次调整碎片的大小和数量，使得网络在N个链路之间保持一个比较平衡的时延差异，提出一种基于时延差异目标迭代的变尺度求解优化方法。

关键词: 切割调度, 负载平衡, 时延差异

Abstract: Simple constraints of N non-cooperative routing cutting schedule：each routing table items of debris on the map of the link will lead to at least two of the link changes in the average delay，the greater the debris.Mapping caused by the delay of two link changes in the probability it is，the volatility of the delay the greater probability.In order to more accurately achieve the size and the amount of the chips in the second adjusting among the samples of the original splitting scheduling，and keep the links of the networks be a balance state on delay variation.A scheme for scaleable optimization based on Iterating for delay variation would be proposed in this paper.

Key words: splitting scheduling, load balancing, delay variation

秦勇¹,叶建锋^1,2,赵成贵³. 一种基于时延差异目标迭代的变尺度优化方法[J]. 计算机工程与应用, 2008, 44(5): 128-130.

QIN Yong¹,YE Jian-feng^1,2,ZHAO Cheng-gui³. Scheme for scaleable optimization based on Iterating for delay variation[J]. Computer Engineering and Applications, 2008, 44(5): 128-130.

[1]	雷定猷，洪舒华，张英贵. 集装箱轻重货物混合平衡装载模型与算法[J]. 计算机工程与应用, 2020, 56(8): 233-240.
[2]	辛强伟，房鼎益. 随机部署的无线传感器网络的负载平衡[J]. 计算机工程与应用, 2014, 50(23): 16-20.
[3]	王姝，王小鸽，杨广文. 并行燃烧数值模拟计算优化——面向自适应非结构网格的动态负载平衡方法[J]. 计算机工程与应用, 2013, 49(21): 220-225.
[4]	胡德斌，蒋启明，米春桥. 基于均衡状态阈值的混合Web QoS控制方法[J]. 计算机工程与应用, 2013, 49(14): 81-83.
[5]	旷文1，张建军1，蒋宏2. 一个调度Out-Tree任务图的启发式算法[J]. 计算机工程与应用, 2013, 49(12): 47-49.
[6]	王林，赵绍英. 无线传感器网络LEACH路由协议的研究与改进[J]. 计算机工程与应用, 2012, 48(2): 80-82.
[7]	杨希¹，赵跃龙^1，2，周云霞^1，3. 智能网络磁盘集群负载平衡研究[J]. 计算机工程与应用, 2011, 47(4): 26-28.
[8]	王伟兵. 一种基于云计算的动态可扩展应用模型[J]. 计算机工程与应用, 2011, 47(15): 15-18.
[9]	何永刚，徐汀荣，彭俊. 无线传感器网络分簇方法的优化[J]. 计算机工程与应用, 2011, 47(1): 92-95.
[10]	江禹生，任晶晶，何芳. 基于多准则的无线网状网路由判据[J]. 计算机工程与应用, 2010, 46(28): 88-89.
[11]	贾百川¹，刘胜全²，黄蓬国¹. 基于轮班工作机制的WSN多跳聚类协议[J]. 计算机工程与应用, 2010, 46(24): 90-93.
[12]	任秀丽，教传亮，薜建生，尹凤杰. 响应式簇结构的无线传感器网络路由算法[J]. 计算机工程与应用, 2010, 46(20): 80-83.
[13]	胡益红，蒋加伏，赵嘉. 一种基于生态捕食模型的网络负载平衡算法[J]. 计算机工程与应用, 2010, 46(19): 103-105.
[14]	赵成贵¹,秦勇²,余建坤¹. 新的BPOVC算法在图像三维重建中的运用[J]. 计算机工程与应用, 2009, 45(8): 190-193.
[15]	王志刚，李腊元，李春林. 一种新的无线传感器网络均匀分簇路由协议[J]. 计算机工程与应用, 2009, 45(31): 81-84.