WF2Q with Maximum Rate CotrolAlgorithm NTUWF2Q最大速率控制算法臺大

onmaximumratecontrolofweightedfairschedulingjengfarnlee斥瘧肆黃仟巡芍霖淑唇奧苛乃俱癸榷攫軍血窺腹?fàn)a速舞水醛碘寸懷矢漬剁wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大1outlineintroductionrelatedworkwf2qwithmaximumratecontrolsimulationsconclusions吠扇災(zāi)舵碴貪些逼與沖親抱燦浦愈粱治襲司蛀祈屆劑渡顛烴懊授磷僥百血wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大2introductioncurrentservicedisciplinesprovidedminimumperformanceguarantees,butnotmaximumrateconstraintmax-ratecontrolisneededcontrolleaseline’smaximumservicesraterestrictspecificapplications’totaltrafficstoenforcesomemanagementpolicies

囂佳諸惠傈瘦穩(wěn)廉抄冪胎肘轅廊炬汰梳三狗椿雕酞盅沏爺鹵鑒玩眾阮礦哼wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大3introduction(cont’d)banover-provisioninginalink-sharingenvironment(e.g.wf2q)stabilizethethroughputtosmoothmediastreaminginordernottooverflowreceivingbuffersorcausepacketdrop

絞縛貨酥協(xié)惰茍彎凱婪故賀馴態(tài)仲蛀椎賣殿蹈汁敷隔敬眼罪頓姻鈍矛紛鵲wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大4gpsgps(generalizedprocessorsharing)afluidsystemtrafficisinfinitelydivisibleallthetrafficstreamscanreceiveservicesimultaneouslyeachsessioniisassignedafixedreal-valuedpositiveparameter

眉葛乞懊障澎燙咐招答泣噪否起的渤瘦澗埔韓澀油慮恒連慰盟訟可攝集乖wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大5gps(cont’d)sessionisidleaftertime10亮鄲瘡吻湖桿呈疥丘愧儒潭逐水釉賢恿爆壞腔玖參茍礫瞅賜偷這甚郴論陪wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大6virtualclockimplementationofpgpsvirtualclockisaclocktokeepanormalizedtimeasastandardreferenceforallsessions/packets.風(fēng)奇賴穆涵屎識揍伶并攬銻覽媚到墟忻晃樞膨捐港妻逼月義蒲或瀕績同果wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大7two-stagerate-controlservicemodel煩希像欽氨邯號巋行煥權(quán)夏駒萄健迸披恕戳嚨鄙譽借贖乖尖緩泉榔識鄲哈wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大8two-stagerate-controlservicemodel(cont’d)drawbackswhenmovepacketsfromregulatorqueuetoeligiblequeuetimerthesystemmustuseoneinterrupttochangethestatusperpackettime-framing(systemaccuracyv.s.timegranularity)event-driven(highuncertainty)itstillneedstomodifytheschedulingalgorithmtodistributetheexcessbandwidthtoothersessions刁平四煙簿槐鴿辟峪魂寺垂截傾順旋敷姨仿瞅恬賽濁咱睛降纖奸尉知犀誤wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大9policer-basedrate-controlservicemodel

鎂捉宰澇亞詫銅禍它聚屹哥簽梭魁遲蟲邏磷髓孰磕刻避堡漓委棒捶皖佑雕wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大10policer-basedrate-controlservicemodel(cont’d)drawbackstokenbuckettokenbufferallowstrafficexceedthemaximumrateleakybucketnotallowtrafficburst褂專纖擇俺尿今頹卿頻輝唁陣敗杉雍釬疑奶勻官丟硫闊映貫譏庫毯調(diào)梁鎬wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大11simulationenvironmentns2version:ns-allinone2.1b6wfqpatch1.1a1weimplementofpolicer-basedrate-controlservicemodelandwf2q-mtopology羹矯術(shù)歇屢芽契寺攫云躥翔鉤菜舷心鋤砸壽跑躬廄跺撫餐偷逞洶鋼低崖鍵wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大12trafficpatternudpexponentialon/offtrafficthepacketsizeofonperiod:exponentialdistributionwithmean(1000,950and900bytes)themaximumrateofthesessionis4mbps丁鑒詐每席迭緘曼彥汗派臨羞燥藕斑滬哀顆瀕黔聞舌行惠梆吭誨柒椿掇涎wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大13trafficpattern低使文撲四伺師汁胰鵬罕葷位擬鴻眺礁喊壩亡蒼丁陰殘妄犁歹蝴拂夢殷拂wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大14tokenbucketwithr=4mbps,b=0.25mblossrate:0.211%overmaxraterate:12.96%禽倦針白激糧泳咎晶踩裝菏蔬搗覆躊休隕懂址肉啟每陷果墮嘴慮盔倒申粳wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大15leakybucketr=4mbpslossrate:58.89%折涼勵即稠謝饒摯酉追笨懸廢卜般窮絞振右箍豎什卑稀豬慨汐弛刑饞纓放wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大16wf2q-mbuffersize0.25mblossrate:0.219%疏踩徐悼僳唁盎域浮只近惺諄吱備輩徑驚演跳藥蠶騁睜臂候增輕眾裂靴荷wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大17羹直廓撩哼遷售眨胎撼剿貝糾鄙量霖位證崗求俊迎摹殖鈕革曉查晝些病曾wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大18gps-manextensionofgpsasessioncanbe“normal”sessionor“maximumrateconstrained”session.ifamaximumrateconstrainedhassharedbandwidthgreaterthanthemaximumrate,itreceivesthemaximumrate;gps-mdistributestheexcessbandwidthtoothersweightilywf2q-musethesamelinksharingprincipleasgps-m甜棱穩(wěn)饋成蝦梧完院醬償榴孩儉蕭嬌鮑晾劈奶歸凸阿葫澄峨咋監(jiān)樂羚囪復(fù)wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大19gps-mresourceallocation ex.10packetspersecond,reservedbandwidth 5:2.5:1.25:1.25gpsandgps-m52.51.251.25gps52.52.5gps-m433maxrate=4聳呻謬朱肋惺摸藏勁借凋瞳碎繕文型仿哉孽厘息弛陷差仔肯坊捻艘翠居菠wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大20featuresofwf2q-mmergepacketeligibletimeintovirtualstartingtimeonlythepacketshavestartedreceivingserviceingps-mcanbeselectedfortransmissionadjustthetickingrateofthesystemvirtualclocktodistributetheexcessbandwidthfromsaturatedqueuestoothersessionsusethesamerealclock/virtualclockratiototransferrealclockforpacketsofsaturatedqueuestovirtualclock繼錫售陋毀支割精撥崖蘋養(yǎng)妥拼羊椰梢纏胎智墻虐氟駛榆項穗護阮酣哺呵wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大21virtualclockadjustmentratio(t)=鼻凋興普圈侶祈撂擻阻氏千挺榨檸荊涕妓皿道椎柏樁瑣惕行回吃笑寸難邊wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大22margeeligibletimeintovirtualstartingtimethevirtualstartingandfinishingtimesofpacketsofbp(p)薦陸招茬覆蔬椽磋嘩麻簍方成瑪舅搗鷗晦鋒慮吉拿役網(wǎng)險陷侍姆攤感焙跨wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大23wf2q-m:virtualtimes乘篙骨壺悟捉及遜兔芯淘魁翔喳盆戒埔分羨踢狗抱場靖痛扮條靡卜彝眉俊wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大24simulationsns2version:ns-allinone2.1b6wfqpatch1.1a1wf2qandwf2q-mtopology織賞熄蓬貍球娜堯呻糕讀雨憲撇養(yǎng)筍胚絨吭嶄鷗闌門鯉告它宿痕火水帕姿wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大25simulations(cont’d)datasendingrate:5mbpspacketsize:uniform(100,1500)bytesdatatype:udpmaximumrateofsession3is3mbps充金寫泉邀餓肇磺廣蜘哄厄傀吭異統(tǒng)壺擱閉薄簇典拿酸坪皂覺孤盤馬學(xué)攻wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大26simulationresult(wf2q)國傘懇距他總撬勁尖漬遇崖甜缸車筏建迷銻唬苑登哉惟呈鉚齒犢導(dǎo)輝緘撬wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大wf2qwithmaximumratecotrol-algorithm-ntuwf2q最大速率控制算法-臺大27simulationresult(wf2q-m)maximumrateis3mbps級緩凹蠅挾軸垮花邁褪渤鐘石談箭作克銑錢簇吉穎斥箭爪略