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

被引：105

作者：

林闯 ^{[1
]}

李寅 ^{[1
]}

万剑雄 ^{[2
]}

机构：

[1] 清华大学计算机科学与技术系

[2] 不详

来源：

计算机学报 | 2011年 / 34卷 / 01期

基金：

国家自然科学基金重点项目;

关键词：

服务质量; 优化模型; 资源配置; 任务调度; 性能评价;

D O I：

暂无

中图分类号：

TP393.09 [];

学科分类号：

080402 ;

摘要：

优化方法为设计更好的计算机网络服务质量保证机制提供了有力的理论支持.相较于传统启发式的网络设计方法,优化方法可以从理论上找到问题的最优解,从而从根本上克服了启发式方法不能证明方案优劣程度的缺陷.因此,基于优化方法的机制设计与性能评价成为了当前网络服务质量领域中的一个前沿研究领域.大量的研究着眼于从优化理论的角度重新建立网络模型,按照优化理论给出的求解机制和实施方案设计网络协议.计算机网络的优化可以划分为资源分配、任务调度、网络资源部署和系统参数配置等4方面问题.对计算机网络服务质量的优化建模、求解、实施和评价成为当今研究的热点.根据最新网络服务质量优化的研究进展,文中对计算机网络服务质量研究中所涉及到的优化技术进行了研究与综述,主要包括4个方面:系统地描述了计算机网络模型优化算法的通用表达形式,并将其按照不同的方式进行分类;探讨了不同结构的优化模型对应的求解方案;对比分析了不同优化算法的实施方案,给出了方案之间的联系与区别;归纳了计算机网络中优化方案的性能和代价评价方法.最后,对全文进行了总结,并展望了进一步的研究方向.

引用

页码：1 / 14

页数：14

共 13 条

[1] A unified framework for max-min and min-max fairness with applications [J].

Radunovic, Bozidar ;

Le Boudec, Jean-Yves .

IEEE-ACM TRANSACTIONS ON NETWORKING, 2007, 15 (05) :1073-1083

[2] Sensor placement in municipal water networks with temporal integer programming models [J].

Berry, Jonathan ;

Hart, William E. ;

Phillips, Cynthia A. ;

Uber, James G. ;

Watson, Jean-Paul .

JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2006, 132 (04) :218-224

[3]

A Multi-Objective Optimization Scheme for Multicast Routing: A Multitree Approach[J] . Yezid Donoso,Ramon Fabregat,Jose L. Marzo.Telecommunication Systems . 2004 (2)

[4]

Optimal Control of Queueing Systems with Heterogeneous Servers[J] . V. Rykov,D. Efrosinin.Queueing Systems . 2004 (3)

[5] Object replication strategies in content distribution networks [J].