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

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:jingjing17_
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物联网,云计算,以及多媒体等业务越来越多样化,用户的需求也越来越难满足,骨干传送网容量急剧上升。在骨干传送网节点上,有必要应用大容量交换结构起到枢纽的作用。同时,随着光纤传输技术的发展,光交换技术发展势在必行。相比电交换技术,光交换技术除了突破“电子瓶颈”外,还具有更大容量、更低功耗等特性。通常骨干网可以进行流量控制,能够提前获取传输需求,因此基于矩阵分解的交换调度算法是现实可行的。以前矩阵分解算法的研究一直停滞不前,主要原因是以增大时延为代价来换取分解成功。本文结合分布式结构控制与分布式调度算法,更好地保证了大容量光交换结构的时延性能。论文围绕大容量光交换结构,进行了如下工作:首先,分析了大容量交换结构及其调度算法。支持多时隙的多级多平面成为大容量光交换系统结构,其交换核心器件是快速可调谐激光器FTL与阵列波导光栅AWG。在分布式控制系统结构中,各个交换平面上业务彼此独立,各个交换平面采用独立调度器。按照分布式调度思想,我们将系统结构调度分成两步:平面间的均衡调度和平面内的交换调度。其次,分析了系统结构中各层业务特性,对应于不同的调度策略。考虑平面内业务特性,平面内的交换调度采用基于矩阵分解的环形算法。通过对环形算法优化及扩展,提高了算法性能和扩大了算法应用范围。仿真结果表明,在高负载量下,环形算法时延性能大大优于非矩阵分解算法,适用于大容量光交换结构。最后,考虑平面间业务特性,平面间的均衡算法采用环形算法不再适用。通过对业务矩阵模型进行端口数扩展,保证了均衡调度在矩阵的度为2的整数幂下可以使用环形算法。平面间的竭力算法解决了矩阵的度为大于2的任意值,论文分析了其均衡性及吞吐率性能。仿真结果表明,在不同业务负载量和交换平面数下,相比传统的简单轮询RR调度算法,平面间竭力算法具有更好均衡性和吞吐率。
其他文献
9月12日,中央纪委常委、秘书长崔少鹏在与网友在线交流时透露,中纪委将适时推出网站的移动客户端等手机应用,以满足网友随时随地随身应用。移动互联时代已经到来,中纪委选择
本文通过对荣华二采区10
期刊
目的 探讨慢性躯体疼痛患者焦虑和抑郁状况调查分析.方法 选取2017年1月-2017年12月入住本院的150例慢性躯体疼痛患者作为本研究对象.通过采用疼痛问卷调查以及焦虑抑郁评分
期刊
跨越伶仃洋海域的港珠澳大桥是由沉管隧道、人工岛和桥梁组成的跨海集群工程,结构形式复杂,建设规模和难度大,腐蚀环境严酷。而其中海底沉管隧道既是目前全世界范围内已建和
传统轨道电路受外界干扰因素较多,制约着我国铁路事业的发展,特别是我国铁路六次大提速后,对铁路运输的效率、设备应用的安全性要求更高。计轴系统作为轨道电路的替代品,通过
激光打孔技术具有高速度,成本低,通用性强等优势,被广泛应用于各个领域。为了充分利用激光能量并提高打孔速度和打孔效率,本文对复合激光打孔的最佳匹配参数进行理论和实验研究。
目的 研究经尿道前列腺绿激光汽化术与经尿道前列腺电切术治疗前列腺增生的临床疗效.方法 回顾性分析2017年1月-2018年7月在本院行前列腺增生手术患者的资料,根据患者的年龄
四川省自然资源厅坚决贯彻习近平总书记重要讲话和重要指示精神,落实落细党中央、国务院和四川省委、省政府以及自然资源部关于统筹推进新冠肺炎疫情防控和经济社会发展的系
期刊
铁路运输继2011年6月底实现客运服务电子商务化后,又于2012年9月在12306平台推出了货运电子商务服务并于2013年6月15号正式提供“门到门”服务,极大地方便了货主的收发货。然