资源描述：
《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-mittersand xed-tunedreceivers.Bytreatingthenumbersofpacketsasrandomvariables,weconductprobabilisticanalysisoftheaverage-caseperfor
4、manceratioforthecyclicpackettransmissionschedulingalgorithm.Ournumericaldataaswellassimulationresultsdemon-stratethattheaverage-caseperformanceratioofcyclicschedulesisveryclosetooneforreasonablesystemcon gurationsandprobabilitydistributionsofthenumbersof
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-lossspectrumoftheoptical berintononinterferingandnonoverlappingwavelengthchannels,andexploitationofparallelismandconcurrencyindatatransmission,WDMnet-works
