資源描述:
《The Markov-modulated Poisson process (MMPP) cookbook》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、PerformanceEvaluation18(1992)149-171149North-HollandTheMarkov-modulatedPoissonprocess(MMPP)cookbookWolfgangFischer*SiemensAG,Munich,GermanyKathleenMeier-HellsternAT&TBellLaboratories,Holmdel,NJ,USAReceived8March1991AbstractFischer,W.andK.Meier-Hellstern,TheMarkov-modulatedPoissonprocess(MMPP)cookbo
2、ok,PerformanceEvaluation18(1993)149-171.Pointprocesseswhosearrivalratesvaryrandomlyovertimeariseinmanyapplicationsofinterest,notablyincommunica-tionsmodeling.TheMarkov-modulatedPoissonprocesshasbeenextensivelyusedformodelingtheseprocesses,becauseitqualitativelymodelsthetime-varyingarrivalrateandcap
3、turessomeoftheimportantcorrelationsbetweentheinterarrivaltimeswhilestillremaininganalyticallytractable.ThepurposeofthispaperistocollectanumberofusefulresultsaboutMarkov-modulatedPoissonprocessesandqueueswithMarkov-modulatedinput.Itisintendedfornon-expertsorforpeoplewhoarefamiliarwiththebasicconcept
4、sandalgorithms,butwouldlikeasummaryofrecentdevelopments.Derivationsandproofshavebeenintentionallyomitted.Theycanbefoundinthepublicationslistedattheendofeachsection.Manyoftheresultsandsomeofthetexthavebeentakendirectlyfromthereferences,andthereaderisencouragedtoconsulttherelevantreferencesformoredet
5、ailedinformation.Keywords:Markov-modulatedPoissonprocess;Phase-typedistributionI.IntroductionPointprocesseswhosearrivalratesvaryrandomlyovertimeariseinmanyapplicationsofinterest,notablyincommunicationsmodeling.Examplesincludetheoverflowfromafinitetrunkgroup,thesuperpositionofpacketizedvoiceprocesse
6、s,andpacketdata[12,13,14,17,25,29,33,34,46,57].TheMarkov-modulatedPoissonprocess(MMPP)hasbeenextensivelyusedformodelingtheseprocesses,becauseitqualitativelymodelsthetime-varyingarrivalrateandcapturessomeoftheimportantcorrelationsbetweentheinterarrivaltimeswhilestillremaininganalyticallytractable.Th
7、efirstuseoftheMMPPinqueueingtheorywasinNaorandYechiali[36],followedbyNeuts[37].Sincethen,anumberofexcellentpapersandbookshavebeenwrittenonthesubject.Afewgeneralreferencesare[30,31,38,39,43,47,51].Adiscussio