基于动态区别定价的多QoS服务选择和资源配置.pdfVIP

第30卷第 1期 计算机应用 V01．3ONo．1 2010年 1月 JournalofComputerApplications Jan．2010 文章编号：1001—9081(2010)01—0243—03 基于动态区别定价的多QoS服务选择和资源配置 董永强 (1．东南大学计算机科学与工程学院，南京210096； 2．东南大学计算机网络和信息集成教育部重点实验室，南京210096) (dongyq@seu．edu．CB) 摘 要：在提供多QoS的区分服务网络 中，用户需要在其预算约束下选择最合适的服务，网络则利用有限的资源 提供用户所需的服务。针对用户端服务选择问题，提 出基于效用最大化的服务优化组合方法，以及基于服务令牌的 DSCP设定算法。针对网络端资源配置问题，提出在不同的时间尺度上动态调整各类服务的价格和资源的配置方式， 通过与服务价格的互动实现资源的优化配置。实验表明，该机制能够显著提高用户总效用，有助于提高区分服务的 可部署性 。 关键词：区分服务；网络定价；效用最大化；逐跳行为 中图分类号：TP393 文献标志码：A Dynamicdifferentiatedpricingfor multi．classservicesselectionandresourceallocation DONG Yong—qiang’ (1．SchoolofComputerScienceandEngineering,SoutheastUniversity,Na ngJiangsu210096，China； 2．KeyLaboratoryofComputerNetworkandInfornu~tionIntegrationofMinistryofEducation，SoutheastUniversity,NanjingJiangsu210096，China) Abstract： In differentiated services network， users have to choose reasonably among multi—class services with differentiatedQoSunderbudgetconstraints，whilethenetworkhastoprovidetherequiredserviceseffectivelywithlimited resource．Servicechoosing problem wasmodeled asan optimalservicescomposition onewhose solution eo~esponded to specificnumberofservicetokenswhichtheninstructedtheDSCPselectionatuserend．Serviceprovidingproblem wassolved byaheuristicalgorithm inwhichservicepriceswe；retuneddynamicallyatnetworkendonasmalltimescaleaccordingtousers’ demandvariation，whileresourceprovisionwasadjustedonalargetimescalebasedonservicepriceslogicality．Simulation resultsshow thatthemechanism can improve users ’ total utility markedly and promotethe deploymentofdifferen