内容网络服务节点部署理论综述

《内容网络服务节点部署理论综述》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据第33卷第9期计算机学报v01．33No．92010年9月CHINESEJOURNALOFCOMPUTERSSept．2010内容网络服务节点部署理论综述尹浩1’袁小群2’林闯"张法3’庞善臣””(清华大学计算机科学与技术系北京100084)z’(华中科技大学电子与信息工程系武汉430074)3’(中国科学院计算技术研究所北京100190)刘志勇”摘要内容网络通过在Internet上部署由多个服务器组成的服务节点来构成覆盖网，有效解决了新应用对网络的多样性需求与Internet尽力而为服务之间的矛盾。一直是学术界和工业界研究的热点．服务节点部署是内容网

2、络研究的一个核心问题，部署好坏将直接影响到覆盖网络的服务质量和运行效率．随着Internet和网络应用的发展，内容网络所处的网络环境、服务质量的要求和与网络运营商之间的关系都出现了新的变化，传统服务节点部署理论面临着众多的新挑战．近年来，如何改善现有的服务节点部署理论已成为一个热点问题．文中系统总结了现有内容网络服务节点部署理论与应用，及其面临的挑战，针对挑战提出了新的研究方向与解决方案．关键词内容网络；节点部署；基于确定信息的选址模型；基于概率的选址模型；基于博弈论的选址模型中图法分类号TP393D01号：10．3724／SP．J．1016．2010．016

3、11TheSurveyofServiceNodesPlacementTheoriesforContentNetworksYINHa01’YUANXiao-Qun2’LINChuan91’ZHANGFa”PANGShan—Chen”LIUZhi—Yon93’1’(DepartmentofComputerScienceandTechnology，TsinghuaUniversity，Beijing100084)2’(DepartmentofElectronicsandInformationEngineering，HuazhongUniversityofScienc

4、eandTechnology·Wuhan430074)”(InstituteofComputingTechnology，ChineseAcademyofSciences。Beijing100190)AbstractBydeployingservicenodes，whichcomposedbymultipleserversindiversegeograph-icallocations，toformtheoverlaynetwork，ContentNetworkscaneffectivelyreducethegapbe—tweenthedemandofever—e

5、mergingapplicationfornetworkdiversityandthepropertyofthebesteffortforInternet．Ithasbeentheresearchfocusinacademyandindustry．Thedeploymentofservicenodes，oneofkeyproblemsincontentnetwork，affectsdirectlythequalityofservice(QoS)andoperationalefficiencyoftheoverlaynetwork．However，withthe

6、developmentofIn-ternetandnetworkapplication，theenvironmentofcontentnetworks，QoSrequirementsandtherelationshipwithnetworkoperatorshavechanged，thetraditionaldeploymenttheoriesfacemanynewchallenges．Recently，howtoimprovetheexistingservicenodesdeploymenttheoryhasbe—comeflhotissue．Inthisp

7、aper，wesystematicallysurveytheexistingservicenodedeploymenttheoriesandtheirapplications，addressthechallengesfaced．Forthechallenges，wealsopresenttheresearchtendenciesandthepotentialsolutionsinfinal．Keywordscontentnetworks；service·-nodesdeployment；graph——basedlocationmodel；stochasticl

8、ocationmodel；gameth