基于计费的网络资源分配的研究

《基于计费的网络资源分配的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华中科技大学博士学位论文基于计费的网络资源分配的研究姓名：张冠湘申请学位级别：博士专业：信息与通信工程指导教师：杨宗凯20051001(2)对单播和多速率组播共存网络的资源分配进行建模，并提出了一种多速率组播的优化速率控制算法。优化模型在考虑链路成本和离散速率两方面有所改进，并在对偶分解和梯度法基础上提出了一种最大化社会福利的迭代算法，价格在其中起到传递拥塞信息的作用。迭代算法中很重要的一个步骤是求出已知链路价格情况下优化速率，使得会话的净收益最大，针对此子问题本文在分枝节点效用的基础上提出了一种基于动态

2、规划的分布式算法，该算法具有可扩展性。(3)讨论了优先级网络计费的激励兼容问题。分别分析了强占和非强占两种优先级方式在隐式提供情况下的优化计费策略，证明了在本文的用户模型下隐式提供下的优化价格在显式提供情况下是激励兼容的，结合前人的分析说明隐式提供下的优化价格是否激励兼容是与用户模型有关的。(4)提出了两种基于竞拍的优先级分配机制。为了解决时延敏感特征连续分布情况下的优化优先级分配问题提出了一种无限优先级竞拍机制，讨论了其均衡状态下的用户竞标行为和保留标价的优化设置问题。提出了一种激励兼容的汇聚优先级竞拍

3、机制，在此机制中每个用户的占优策略是宣布其真实的时延敏感值，时延较敏感的用户接受到较高优先级的服务，而使得所有用户的时延成本最小。关键词：网络资源分配；计费；组播；速率控制；多服务；优先级；竞拍IIAbstractInrecentyears,thedevelopmentofInternettakesonthreeimportantfeatures:thescarcityofresources,awidevarietyofapplicationsandcommercialization.Overprovis

4、ioncanneithersolvetheproblemofresourcescarcityandnormeetdifferentiateservicerequirements，sohowtooptimallyallocatethescarcenetworkresourcesandincentuserstoselectappropriateservicetypesisanimportantissue.Traditionalresearchonofnetworkresourceallocationfocus

5、edontheimprovementofengineeringefficiency,butnottookthesatisfactionofusersintoconsideration.Asaresultthenetworkresourceisnotoptimallyutilized.Therecentresearchonnetworkresourceallocationbasedonmicroeconomictheorybringsusanewapproach,whereutilityisintroduc

6、edasanimportantconcept.Optimalresourceallocationisrealizedbythedemand-supplymechanismandpricingmechanism.Thenewapproachcanbeutilizedinthefollowingfouraspects.First,utilitybasedevaluationcanbeusedasacomparativelyunifiedevaluationcriterionfornetworkresource

7、allocation.Secondly,combinedwithratecontrolandcalladmissioncontrol,pricingcanbeusedasanoptimalresourceallocationmechanism.Thirdly,pricingcanincentuserstochoosetheappropriateserviceinanetworkwithservicedifferentiation.Finallypricingisthebaseofacommercialne

8、twork.Uptonow,however,mostresearchonpricing-basedratecontroldealswiththeunicastscenario.Theoptimalratecontrolofmulticastscenarioismorecomplexbecauseoftheheterogeneityofmulticastreceivers.Today’sInternetonlyprovidesb