In this paper, a generalized fairness criterion referred to as the Generalized Weighted Fairness Criterion (GWFC) for flow control on ABR service is presented. Within the GWFC framework, a weight is assigned to each ABR connection and bandwidth is allocate
GeneralizedWeightedFairnessCriterion:FormulationandApplicationon
PrioritizedABRService
ClarenceS.C.Lee,K.F.Cheung,DannyH.K.TsangElectricalandElectronicEngineeringDepartmentTheHongKongUniversityofScience&Technology
ClearWaterBay,Kowloon,HongKong
Abstract
Inthispaper,ageneralizedfairnesscriterionreferredtoastheGeneralizedWeightedFairnessCriterion(GWFC)for owcontrolonABRserviceispresented.WithintheGWFCframework,aweightisassignedtoeachABRcon-nectionandbandwidthisallocatedtoitinproportiontothecorrespondingweight.TheGWFCcangeneralizefair-nesssub-criteriaforprioritizedservices,andinparticular,subsumetheMax-Mincriterionasauni-weightfairnesscri-terion.Twoweightedfairnesssub-criteriaareintroducedandtheirperformanceonbandwidthallocationwillbepre-sentedandcomparedwiththatoftheMax-Mincriterion.
1.Introduction
FairshareallocationonresidualbandwidthisthemainconcernforthedesignofABR owcontrolalgorithms.AmajordrawbackoftheMax-Mincriterion[1,2]whichhasbeenadoptedbytheATMforumisthebeatdownproblem[3].ThisisbecauseeveryABRconnectiontakesthesmall-estbandwidthallocationoveralltheonesobtainedalongthetraversinglinks.Hence,everyABRconnectionispenalizedbythenumberoflinksittakes.
AnotherweaknessoftheMax-Mincriterionisitsinabil-itytoprovideprioritizedABRservice.WiththeGWFC,ABRsubscriberscanpayforalargeramountofbandwidth[4]andtheABRvendorscanimplementprioritystrategiesinordertoachievecertainquality-of-service(QoS)attributes.Inthispaper,ageneralizedfairnesscriterionreferredtoastheGeneralizedWeightedFairnessCriterion(GWFC)isformulated.WithintheGWFCframework,aweightisassignedtoeachABRconnectionandbandwidthisallocatedtoitproportionaltothecorrespondingweight.Inparticular,theMax-MincriterionissubsumedwithintheGWFCasanuni-weightfairnesscriterion.Ingeneral,theGWFCcan
generalizefairnesscriteriawhicharerequiredforprovidingprioritizedservices.
BasedontheGWFC,twosub-criteriaareintroducedandtheirperformancearedemonstrated.The rstcriterionintro-ducedistheProportional-to-Link(PL)criterion,withwhichtheweightassignedisproportionaltothenumberoflinksaconnectiontraverses.Aswillbeshown,thePLcriterioniseffectiveinsolvingthebeatdownproblem.ThesecondproposedcriterionistheMinimum-Cell-Rate(MCR)crite-rionwithwhichtheweightassignedisproportionaltotheMCRofthecorrespondingconnection.FormulationoftheMCRcriterionisaimedatprovidingQoS-basedprioritizedABRservices.Aswillbeshown,ABRsubscriberswhoarewillingtosubscribehigherMCRvalueswillbeallocatedwithmorefavorablesharesofbandwidth.
2.GeneralizedWeightedFairnessCriterion
Anetworkisassumedtobeadirectedgraph
whereisthesetofnodesandisthesetoflinksinthegraph.ConnectionwhereisthesetofABRconnectionsinthenetwork,denotesa xedrouteofanABR
connection.Let
denotethesetsoflinkstraversedbyandrepresentthesetofconnectionssupportedbylink.Thenotationsand,,denotethecapacityandtargetutilizationoflink,andistheMCRvalueofconnection.istherateallocationofconnectionandisde nedastheweightofconnectionatlinkwhichrepresentthepriorityoftheconnections.Theratesetconsistsoftherateallocationsofallconnections.
IntheframeworkoftheGWFC,theweightedfairshare
ofbandwidth,
,allocatedtoconnectionatlinkisproportionaltotheweightwhichisassignedtotheconnectionbythenetwork.Thus,
(1)
热门文档