资源描述:
《probabilistic analysis of cyclic packet transmission scheduling in wdm optical networks》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、StateUniversityofNewYorkatNewPaltzDepartmentofMathematicsandComputerScienceTechnicalReport#99-105September8,1999ProbabilisticAnalysisofCyclicPacketTransmissionSchedulinginWDMOpticalNetworksK.Lili@mcs.newpaltz.eduhttp://www.mcs.newpaltz.edu75SouthManheimB
2、lvd,Suite6NewPaltz,NY12561ProbabilisticAnalysisofCyclicPacketTransmissionSchedulinginWDMOpticalNetworksKeqinLiDepartmentofMathematicsandComputerScienceStateUniversityofNewYorkNewPaltz,NewYork12561-2499Email:li@mcs.newpaltz.eduAbstract{Westudythepackettr
3、ansmissionschedulingproblemwithtuningdelayinwavelength-divisionmultiplexed(WDM)opticalcommunicationnetworkswithtunabletrans-mittersandxed-tunedreceivers.Bytreatingthenumbersofpacketsasrandomvariables,weconductprobabilisticanalysisoftheaverage-caseperfor
4、manceratioforthecyclicpackettransmissionschedulingalgorithm.Ournumericaldataaswellassimulationresultsdemon-stratethattheaverage-caseperformanceratioofcyclicschedulesisveryclosetooneforreasonablesystemcongurationsandprobabilitydistributionsofthenumbersof
5、packets.Inparticular,whenthenumberofreceiversthatshareachanneland/orthegranularityofpackettransmissionarelarge,theaverage-caseperformanceratioapproachesone.Betterperfor-mancecanbeachievedbyoverlappingtuningdelayswithpackettransmission.Wederiveaboundforth
6、enormalizedtuningdelaysuchthattuningdelaycanbecompletelymaskedwithhighprobability.Ourstudyimpliesthatbyusingcurrentlyavailabletunableopticaltransceivers,itispossibletobuildsingle-hopWDMnetworksthatecientlyutilizeallthewavelengths.Keywords:approximation
7、algorithm,average-caseperformanceratio,opticalnetwork,packettransmissionscheduling,probabilisticanalysis,tuningdelay,wavelength-divisionmul-tiplexing.11IntroductionWavelength-divisionmultiplexing(WDM)isconsideredasthemostpromisingtechnologyforthenextgene
8、rationhigh-speedopticalcommunicationnetworks.Duetodivisionofthelow-lossspectrumoftheopticalberintononinterferingandnonoverlappingwavelengthchannels,andexploitationofparallelismandconcurrencyindatatransmission,WDMnet-works