文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机网络服务质量优化方法研究综述
侵权投诉

计算机网络服务质量优化方法研究综述

计算机网络服务质量优化方法研究综述

第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嘲建模.

万方数据

第1页

你可能喜欢

热门文档

相关文档

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