基于空闲间隔长度的光突发数据信道调度算法.pdfVIP

维普资讯 第33卷第8期 光电工程 Vo1．33，No．8 2006年8月 Opto—ElectronicEngineering Aug，2006 文章编号：1003—5O1x(2o06)08一o055一O5 基于空闲间隔长度的光突发数据信道调度算法 王汝言 一，隆克平 2，阳小龙 ，朱维乐2 (1．重庆邮电大学 光互联网及无线信息网络研究中心，重庆 400065； 2．电子科技大学 电子工程学院，四川 成都 610054) 摘要：提出了两种基于数据信道空闲间隔长度的OBS网络数据信道调度算法，它根据-3前数据信 道空闲间隔长度大小的情况选择 LAUC或者LAUC．vF算法来调度新到的数据突发包，在最小化 信道空闲间隔的同时减小了光突发数据包的调度时间。仿真结果表明，基于空闲间隔长度的调度 算法在调度时间方面与已有的 LAUC 算法很接近；而在光突发数据包丢失率性能方面要优于 LAUC．VF算法。 。 关键词：光突发交换；调度算法：LAUC；LAUC．VF 中图分类号：TN9l9．2 文献标识码：A Datachannelschedulingalgorithm basedonvoidintervallengthfor opticalburstswitchingnetworks WANGRu．yan1．2，LONGKe-ping．一，YANGXiao．1ong，ZHUWei．1e (1．SpecialResearchCentrefo，．OpticalInternet＆WirelessInformationNetworks， ChongqingUniv、ofPostsandTelecom，Chongqing400065，China； 2．CollegeofElectronicEngineering，UniversityofElectronic ScienceandTechnologyofChina，Chengdu610054，China) Abstract：Twodatachannelschedulingalgorithm basedonvoidintervallengthisproposedforOptical BurstSwitching(OBS)networks．WhetherLatestAvailableUnscheduledChannel(LAUC)orLatest AvailableUnscheduledChnanelwithVoidFilling(LAUC—VF、isselectedtoscheduleanarrivingburst isdecidedbyathresholdwhichissetaccordingtothecurrentvoidintervalofdatachnane1．Ifthelength ofthearrivingdataburstislessthanthethreshold．theLAUC—VFalgorithm isselected；otherwisethe LAUC algorithm isselected．Theproposedalgorithm reducesschedulingtimeofdataburstwhile minimizingvoidintervalofdatachnane1．Simulationresultsshow thattheschedulingtimeofthe proposedalgorithm isclosetoLAUC，andtheperformanceofdataburstlossprobability isbetterthan LAUC．VF． Keywords：Opti