计算机网络服务质量优化方法研究综述
第34卷第l期
201
计算机学报
v01.34No.1
1年1月
CHINESEJ()URNAI。OFC()MPUTERS
Jan.2011
计算机网络服务质量优化方法研究综述
林
闯1’
李寅1’万剑雄2’
100084)100083)
”(清华大学计算机科学与技术系北京”(北京科技大学信息工程学院
北京
摘要优化方法为设计更好的计算机网络服务质最保证机制提供了有力的理论支持.相较于传统启发式的网络
设计方法,优化方法町以从理论E找到fⅡJ题的最优解.从而从根本上克服了启发式方法不能证明方案优劣程度的缺陷.因此.基于优化方法的机制设计与性能评价成为了当前网络服务质最领域中的一个前沿研究领域.大最的研
究着眼于从优化理论的角度晕新建移网络模璎.按照优化理论给出的求解机制和实施方案设计网络协议.计算机
网络的优化可以划分为资源分配、任务调度、网络资源部署和系统参数配置等4方面问题.对计算机网络服务质景
的优化建模、求解、实施和评价成为当今研究的热点.根据最新网络服务质量优化的研究进展,文中对计算机网络服务质景研究中所涉及到的优化技术进行了研究与综述,主要包括4个方呵:系统地描述-『计算机网络模喇优化
算法的通用表达形式。并将其按照不同的方式进行分类;探讨了不同结构的优化模型对应的求解方案;对比分析r不同优化算法的实施方案,给出了方案之间的联系与区别;归纳了计算机网络中优化方案的性能和代价评价方法.
最后,对全文进行J,总结,并展望r进一步的研究方向.
关键词服务质景;优化模型;资源配置;任务调度;性能评价
DoI号:10.3724/SP.J.1016.2011.00001
中图法分类号TP393
OptimizationApproachesforQoSinComputerNetworks:ASurvey
WANJian—Xion92’
100084)
100083)
LINChuan91’LIYin¨
”(Departmentof
”(Schoolof
ComputerScienceand
Technology.TsinghuaUniversity,Beijing
InformationEngineering。UniversityofScience&TechnologyBeijing.Bei3ing
Abstract
Optimizationapproachesprovidepowerful
guarantee
theoretical
support
for
designingmecha—
to
nisms
to
qualityOfservices(QoS)incomputernetworks.Incontrast
can
heuristicmeth—
odsfornetworkdesign,optimizationapproaches
SO
findouttheoptimalsolutionstheoretically,
cannot
thatovercomethedrawbacksofheuristicmethodswhichbeproven
to
beoptimal.Itbe—
touse
comestheleadingedgeoftheQoS—awarenetworkingresearchfield.Manyresearchesbeginoptimizationtheory
to
reanalyzenetworkmodels,anddesignprotocolsaccording
can
to
thesolutionsintoseveral
con—
ofoptimizationproblems.Optimizationapproachesinnetworksbecategorized
differentsubjects:resourceallocation,taskscheduling,resourcedeployment,andparameter
figuration.Themodeling,solving。implementing,andevaluatingtechniquesforoptimizationof
QoSinnetworkshavebecome
a
hot
researchtopicnowadays.According
to
thelatestresearch
progress,thispaperdelvesintotheoptimizationtechniquesforimprovingQoSinnetworks.Itin—cludesfourparts:formulatingthegenericexpressionsforoptimizationofnetworksandclassif—yingtheoptimizationproblemsaccordingthemodelswithdifferent
structuresI
to
differentperspectives
I
discussingsolvingmethods
to
comparingdiversewaysofimplementationsbyconsidering
收稿11期t2010-11.26.本课题得到闷家“九七三”鬣点摹础研究发展规划项日蔫金(2010CB328105.2009CB320504)、国家自然科学幕金
重点项日(60834004.60932003.60673187.60702009,60970001)资助.林
闻.男.1948年生.博七.教授.博t生导师.皇螫研究领域为计
膏.男.1986年生.博l:研究乍.}I受研究方向
算机嗍络、系统惟能评价、安伞分析和随机Petri网.E-mail。chlin@tsinghua.edu.cn.挛
为if.算机嗍络忡能评价,面向服务计算、Petri网建模.万剑曩.男.1982年生.博t:研究生.主要研究方向为计算机嘲络性能评价、航窀电
于网络.Petri嘲建模.
万方数据
2011 计算机网络服务质量优化方法研究综述林 1) 2) 闯 1) 李 寅 1) 万剑雄北京 北京 2) ( 清华大学计算机科学与技术系 ( 北京科技大学信息工程学院 100084)...
龙源期刊网 http://www.qikan.com.cn 计算机网络服务质量优化方法研究综述 作者:王乔平 王波 王娜娜 来源:《科技与企业》2013 年第 01 期 【摘 要】基于优化...
OFC()MPUTERS Jan.2011 计算机网络服务质量优化方法研究综述林闯1’ 李 寅1’ 万剑雄2’100084)100083) ”(清华大学计算机科学与技术系北京 ”(北京科技大学信息...
计算机网络服务质量优化方法研究综述_互联网_IT/计算机_专业资料 暂无评价
第3 4卷 第 1期 计 算 机 学 报 Vo134 NO.1. 21O 1年 1月 CHIESE OURNAL NJOF COMPUTERS Ja.20 n11 计算机网络服务质量优化方法研究综述 林 闯” ...
信息技术 计算机网络服务质量优化方法研究综述王乔平 王波 王娜娜 中国石油大港油田公司第一采油厂【摘要】 基于优化方法的机制设计与性能评价成为 当前网络服 了 务...
计算机网络服务质量优化方法研究综述 王乔平 王波 王娜娜 中国石油大港油田公司第一采油厂 I摘要】基于优化方法的机制设计与性能评价成为了当 前网络服 收 方发 送...
计算机网络服务质量优化方法研究综述 【摘要】基于优化方法的机制设计与性能评价成为了当前 网络服务质量领域中的一个前沿研究领域。本文简述了在网络上实 现服务质量的...
计算机网络服务质量优化方法研究综述 (1) 隐藏>> Q:塑 SceendTenolynnatonHerdinc a chogIovi al T技术 计算机 网络服务质量优化 方法研 究综述 孙 维福’ 孙为杰...
综合研究 ZONGHEYANJIU 论计算机网络服务质量优化方法研究综述邹志贤 / 湖南现代物流职业技术学院,湖南 长沙 410131 【摘要】科技发展的日新月异,计算机网络技术也逐渐进...
热门文档