文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Generalized Weighted Fairness Criterion Formulation and Application on
侵权投诉

Generalized Weighted Fairness Criterion Formulation and Application on

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)

第1页

TOP相关主题

你可能喜欢

热门文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email