Springer.Le.Boudec.J.Y.Thiran.P.Network_Calculus;.A_Theory_of_Deterministic_Queuing_Systems_for_the_Internet.(2004)

《Springer.Le.Boudec.J.Y.Thiran.P.Network_Calculus;.A_Theory_of_Deterministic_Queuing_Systems_for_the_Internet.(2004) 》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、NETWORKCALCULUSATheoryofDeterministicQueuingSystemsfortheInternetJEAN-YVESLEBOUDECPATRICKTHIRANOnlineVersionoftheBookSpringerVerlag-LNCS2050VersionMay10,20042AAnneliesAJoana,Maelle,AudraineetElias¨Amamere`-JLAmesparents-PTPoureviterlesgrumeaux´Quiencombrentlesreseaux´Ilfallait,cestcomplique,´Ma

2、ıtriserlesseauxperces´Branle-basdanslescampusOnpourradorenavant´CalculerplussimplementGracealalg`ebreMin-Plus`FoindesobscuresastucesPourestimerlesdelais´EtlagiguedespaquetsPlaceaNetworkCalculus`-JLviSummaryofChanges2002Jan14,JLChapter2:addedabettercoverageofGRnodes,inparticularequivalencewithse

3、rvicecurve.FixedbuginProposition1.4.12002Jan16,JLChapter6:M.Andrewsbroughtconvincingproofthatconjecture6.3.1iswrong.Re-designedChapter6toaccountforthis.RemovedredundancybetweenSection2.4andChapter6.AddedSETFtoSection2.42002Feb28,JLBugfixesinChapter92002July5,JLBugfixesinChapter6;changedformatfora

4、betterprintoutonmostusualprinters.2003June13,JLAddedconcatenationpropertiesofnon-FIFOGRnodestoChapter2.MajorupgradeofChapter7.ReorganizedChapter7.AddednewdevelopmentsinDiffServ.AddedpropertiesofPSRGfornon-FIFOnodes.2003June25,PTBugfixesinchapters4and5.2003Sept16,JLFixedbuginproofoftheorem1.7.1,p

5、roposition3.ThebugwasdiscoveredandbroughttoourattentionbyFranc¸oisLarochelle.2004Jan7,JLBugfixinProposition2.4.1(ν>1insteadofν<1)h−1h−12004,May10,JLTypofixedinDefinition1.2.4(thankstoRichardBradford)ContentsIntroductionxiiiIAFirstCourseinNetworkCalculus11NetworkCalculus31.1ModelsforDataFlows......

6、...............................31.1.1CumulativeFunctions,DiscreteTimeversusContinuousTimeModels........31.1.2BacklogandVirtualDelay...............................51.1.3Example:ThePlayoutBuffer.............................61.2ArrivalCurves..........................................71.2.1Definition

7、ofanArrivalCurve.............................71.2.2LeakyBucketandGenericCellRateAlgorithm....................101.2.3Sub-additivityandArrivalCurves...........................141.2.4MinimumArrivalCurve...............................