计算机网络服务质量优化方法研究综述幻灯片.pdfVIP

第34卷第l期 计 算 机 学 报 v01．34No．1 201 1年1月 CHINESE C()MPUTERS 1 J()URNAI。OF Jan．201 计算机网络服务质量优化方法研究综述 林 闯1’ 李 寅1’ 万剑雄2’ ”(清华大学计算机科学与技术系北京 100084) ”(北京科技大学信息工程学院 北京 100083) 摘 要优化方法为设计更好的计算机网络服务质最保证机制提供了有力的理论支持．相较于传统启发式的网络 设计方法，优化方法町以从理论E找到fⅡJ题的最优解．从而从根本上克服了启发式方法不能证明方案优劣程度的 缺陷．因此．基于优化方法的机制设计与性能评价成为了当前网络服务质最领域中的一个前沿研究领域．大最的研 究着眼于从优化理论的角度晕新建移网络模璎．按照优化理论给出的求解机制和实施方案设计网络协议．计算机 网络的优化可以划分为资源分配、任务调度、网络资源部署和系统参数配置等4方面问题．对计算机网络服务质景 的优化建模、求解、实施和评价成为当今研究的热点．根据最新网络服务质量优化的研究进展，文中对计算机网络 服务质景研究中所涉及到的优化技术进行了研究与综述，主要包括4个方呵：系统地描述-『计算机网络模喇优化 算法的通用表达形式。并将其按照不同的方式进行分类；探讨了不同结构的优化模型对应的求解方案；对比分析r 不同优化算法的实施方案，给出了方案之间的联系与区别；归纳了计算机网络中优化方案的性能和代价评价方法． 最后，对全文进行J，总结，并展望r进一步的研究方向． 关键词 服务质景；优化模型；资源配置；任务调度；性能评价 中图法分类号TP393DoI号：10．3724／SP．J．1016．2011．00001 for in Networks：A OptimizationApproachesQoSComputer Survey LIN Yin¨WAN Chuan91’LI Jian—Xion92’ Scienceand 100084) ”(DepartmentofComputer Technology．TsinghuaUniversity，Beijing ”(School 100083) ofInformationEngineering。UniversityofScienceTechnologyBeijing．Bei3ing Abstract theoreticalfor mecha— Optimizationapproachesprovidepowerful supportdesigning nismsto Of networks．Incontrasttoheuristicmeth— guarantee services(QoS)incomputer quality network can odsfor findoutthe solutions design，optimizationapproaches optimal th