大容量光交换结构中分布式调度算法研究

发布时间：2020-02-17 11:01

【摘要】：随着物联网,云计算,以及多媒体等业务越来越多样化,用户的需求也越来越难满足,骨干传送网容量急剧上升。在骨干传送网节点上,有必要应用大容量交换结构起到枢纽的作用。同时,随着光纤传输技术的发展,光交换技术发展势在必行。相比电交换技术,光交换技术除了突破“电子瓶颈”外,还具有更大容量、更低功耗等特性。通常骨干网可以进行流量控制,能够提前获取传输需求,因此基于矩阵分解的交换调度算法是现实可行的。以前矩阵分解算法的研究一直停滞不前,主要原因是以增大时延为代价来换取分解成功。本文结合分布式结构控制与分布式调度算法,更好地保证了大容量光交换结构的时延性能。论文围绕大容量光交换结构,进行了如下工作:首先,分析了大容量交换结构及其调度算法。支持多时隙的多级多平面成为大容量光交换系统结构,其交换核心器件是快速可调谐激光器FTL与阵列波导光栅AWG。在分布式控制系统结构中,各个交换平面上业务彼此独立,各个交换平面采用独立调度器。按照分布式调度思想,我们将系统结构调度分成两步:平面间的均衡调度和平面内的交换调度。其次,分析了系统结构中各层业务特性,对应于不同的调度策略。考虑平面内业务特性,平面内的交换调度采用基于矩阵分解的环形算法。通过对环形算法优化及扩展,提高了算法性能和扩大了算法应用范围。仿真结果表明,在高负载量下,环形算法时延性能大大优于非矩阵分解算法,适用于大容量光交换结构。最后,考虑平面间业务特性,平面间的均衡算法采用环形算法不再适用。通过对业务矩阵模型进行端口数扩展,保证了均衡调度在矩阵的度为2的整数幂下可以使用环形算法。平面间的竭力算法解决了矩阵的度为大于2的任意值,论文分析了其均衡性及吞吐率性能。仿真结果表明,在不同业务负载量和交换平面数下,相比传统的简单轮询RR调度算法,平面间竭力算法具有更好均衡性和吞吐率。
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TN929.1

【相似文献】

相关期刊论文 前10条

1 向哲,钟玉琢,冼伟铨;一种基于周期合并策略的流调度算法[J];软件学报;2001年08期

2 伊鹏,张兴明,郭云飞;基于输入排队的调度算法[J];计算机工程;2003年19期

3 易云山,桂志波;分组网络中包调度算法研究[J];江苏通信技术;2004年03期

4 任艳颖,张文军,王彬;无线调度算法[J];计算机工程;2004年15期

5 刘越洋,席裕庚;基于两步滚动的单机调度算法研究[J];计算机工程;2004年24期

6 杨梅樾;马祥杰;;输入排队中调度算法的研究[J];信息工程大学学报;2006年02期

7 曾东海;刘海;金士尧;;集群负载调度算法性能评价[J];计算机工程;2006年11期

8 孙力娟;李超;张登银;王汝传;;低速网络中实时补偿型差额循环调度算法的设计和实现[J];电子与信息学报;2006年10期

9 刘东;张春元;;软件容错模型中反向与正向调度算法研究[J];计算机工程与科学;2007年09期

10 何琨;赵勇;黄文奇;;基于任务复制的分簇与调度算法[J];计算机学报;2008年05期

相关会议论文 前10条

1 彭洪;涂凍生;;面向操作的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年

2 罗豪杰;许都;;IEEE 802.16 MAC层上行调度算法[A];四川省通信学会2007年学术年会论文集[C];2007年

3 张遵福;李乐民;;支持QoS的调度算法设计[A];2006中国西部青年通信学术会议论文集[C];2006年

4 姚建波;竺小松;李晶晶;;非对称通信环境中两种广播调度算法的分析与比较[A];中国通信学会第六届学术年会论文集（上）[C];2009年

5 景维鹏;吴智博;刘宏伟;董剑;;一种支持任务依赖关系容错调度算法[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年

6 李琪林;甄威;周明天;;一种适用于Master-Worker应用的动态统一调度算法的研究[A];2008'中国信息技术与应用学术论坛论文集（一）[C];2008年

7 吕锋;涂晓东;;高性能交换结构调度算法的研究[A];四川省通信学会2006年学术年会论文集（二）[C];2006年

8 赵尔敦;肖静;;无线网络中基于信道状态预测的调度算法[A];2006全国复杂网络学术会议论文集[C];2006年

9 殷洁;;城市光网光纤自动调度算法研究和应用[A];中国通信学会信息通信网络技术委员会2011年年会论文集（下册）[C];2011年

10 陈平;王柏;徐六通;吴斌;王艳辉;;电信社群网络中介度的网格并行算法及调度算法[A];2006年全国通信软件学术会议论文集[C];2006年

相关重要报纸文章 前1条

1 张建辉 吴松;TD—SCDMA积跬步 HSDPA以致千里[N];通信产业报;2005年

相关博士学位论文 前10条

1 马丹;任务间相互依赖的并行作业调度算法研究[D];华中科技大学;2007年

2 田冲;无线网络跨层调度算法研究[D];山东大学;2009年

3 黄平;分布式交换系统队列结构及调度算法研究[D];华中科技大学;2006年

4 刘惠;嵌入式系统节能调度算法研究[D];西安电子科技大学;2011年

5 赵明宇;集群系统的调度算法研究[D];哈尔滨工业大学;2007年

6 吴刚;对低功耗进程调度算法的研究[D];复旦大学;2006年

7 牛进平;3G长期演进系统中调度算法和干扰抑制技术研究[D];西安电子科技大学;2014年

8 罗威;分布式实时容错调度算法研究[D];华中科技大学;2008年

9 展勇;柔性开放车间调度算法研究[D];哈尔滨工程大学;2011年

10 兰舟;分布式系统中的调度算法研究[D];电子科技大学;2009年

相关硕士学位论文 前10条

1 丁雪飞;纯电动车整车CAN网络实时调度算法的研究[D];辽宁大学;2015年

2 王德龙;Hadoop平台下作业调度算法的研究与改进[D];南京信息工程大学;2015年

3 袁林伟;载波聚合资源分配及调度算法研究[D];西南交通大学;2015年

4 景木均;3GPP LTE系统中基于多目标决策的下行资源调度算法研究与实现[D];西南交通大学;2015年

5 刘盼红;大数据环境下Hadoop作业调度算法的研究[D];河北工程大学;2015年

6 杨轩;高铁无线通信VoIP业务与多业务共存的资源调度算法[D];西南交通大学;2015年

7 陈传庆;基于衰落信道的无线链路调度算法研究[D];曲阜师范大学;2015年

8 陈文龙;Hadoop平台下作业调度方法研究[D];南京理工大学;2015年

9 陈瑜;针对Hadoop集群的节能调度算法研究[D];电子科技大学;2015年

10 朱新新;网络端到端流量的QoS优化技术研究[D];电子科技大学;2014年

，

本文编号：2580389