| 基于粗粒度的路由切割调度及实现方法 |
| |
| 引用本文： | 秦勇,叶建锋,梁活民.基于粗粒度的路由切割调度及实现方法[J].计算机工程与设计,2008,29(7):1684-1687. |
| |
| 作者姓名： | 秦勇 叶建锋 梁活民 |
| |
| 作者单位： | 1. 茂名学院信息与网络中心,广东茂名,525000
2. 茂名学院信息与网络中心,广东茂名,525000;太原理工大学计算机与软件学院,山西太原,030024 |
| |
| 基金项目： | 广东省自然科学基金
,
广东省教育厅自然科学基金 |
| |
| 摘 要： | 基于N元非合作模型的路由切割调度算法,根据路由表空间串行流量调度的情况,帮助单控制节点上从多选择域中得到渐进次优解,算法搜索局部空间,有很好的收敛特性和较低的时间复杂性.使得IP地址空间从单控制节点映射到多条链路上时能够保持这些链路上的流量均衡,利用设计的单点解空间的切割调度算法SSA,找出链路e1的有限个路由分配的可行解.对基于粗粒度的策略路由通过路由切割调度的思想变为细粒度的任务调度进行了研究并给出一种利用NS2网络仿真试验和工程实现方法.
|
| 关 键 词： | N元非合作模型 路由优化 流量调度 切割调度 负载平衡 |
| 文章编号： | 1000-7024(2008)07-1684-04 |
| 修稿时间： | 2007年9月10日 |
Scheme for imitation and implement for routing splitting scheduling based on coarse-grained |
| |
| QIN Yong,YE Jian-feng,LIANG Huo-min.Scheme for imitation and implement for routing splitting scheduling based on coarse-grained[J].Computer Engineering and Design,2008,29(7):1684-1687. |
| |
| Authors: | QIN Yong YE Jian-feng LIANG Huo-min |
| |
| Affiliation: | QIN Yong1,YE Jian-feng1,2,LIANG Huo-min1(1.Center of Computer Network , Information,Maoming University,Maoming 525000,China,2.College of Computer , Software,Taiyuan University of Technology,Taiyuan 030024,China) |
| |
| Abstract: | Hypo-optimal solution can be achieved from the domain of multi-choices according to traffic scheduling within the route table by the algorithm for routing Splitting scheduling based on N non-cooperative model which has the good performance of convergence and time-complexity.Not only the domain of IP can be mapped to multi-links from the single node but also the traffic of the links can be kept balancing,the viable solution for routing allotting by the SSA(split scheduling algorithm).A scheme of imitation an... |
| |
| Keywords: | N non-cooperative model routing optimization traffic scheduling splitting scheduling load balancing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
