摘要
优化方法为设计更好的计算机网络服务质量保证机制提供了有力的理论支持.相较于传统启发式的网络设计方法,优化方法可以从理论上找到问题的最优解,从而从根本上克服了启发式方法不能证明方案优劣程度的缺陷.因此,基于优化方法的机制设计与性能评价成为了当前网络服务质量领域中的一个前沿研究领域.大量的研究着眼于从优化理论的角度重新建立网络模型,按照优化理论给出的求解机制和实施方案设计网络协议.计算机网络的优化可以划分为资源分配、任务调度、网络资源部署和系统参数配置等4方面问题.对计算机网络服务质量的优化建模、求解、实施和评价成为当今研究的热点.根据最新网络服务质量优化的研究进展,文中对计算机网络服务质量研究中所涉及到的优化技术进行了研究与综述,主要包括4个方面:系统地描述了计算机网络模型优化算法的通用表达形式,并将其按照不同的方式进行分类;探讨了不同结构的优化模型对应的求解方案;对比分析了不同优化算法的实施方案,给出了方案之间的联系与区别;归纳了计算机网络中优化方案的性能和代价评价方法.最后,对全文进行了总结,并展望了进一步的研究方向.
Optimization approaches provide powerful theoretical nisms to guarantee quality of services （QoS） in computer networks. support for designing mecha In contrast to heuristic meth ods for network design, optimization approaches can find out the optimal solutions theoretically, so that overcome the drawbacks of heuristic methods which cannot be proven to be optimal. It be- comes the leading edge of the QoS-aware networking research field. Many researches begin to use optimization theory to reanalyze network models, and design protocols according to the solutions of optimization problems. Optimization approaches in networks can he categorized into several different subjects： resource allocation, task scheduling, resource deployment, and parameter con- figuration. The modeling, solving, implementing, and evaluating techniques for optimization of QoS in networks have become a hot research topic nowadays. According to the latest research progress, this paper delves into the optimization techniques for improving QoS in networks. It in- cludes four parts., formulating the generic expressions for optimization of networks and classif- ying the optimization problems according to different perspectives; discussing solving methods to the models with different structures; comparing diverse ways of implementations by considering the connection and difference between them; presenting methods for performance and cost evaluation of optimization schemes. Finally, we summarize the points of this paper and discuss the possible research challenges.
出处
《计算机学报》
EI
CSCD
北大核心
2011年第1期1-14,共14页
Chinese Journal of Computers
基金
国家"九七三"重点基础研究发展规划项目基金(2010CB328105
2009CB320504)
国家自然科学基金重点项目(60834004
60932003
60673187
60702009
60970001)资助
关键词
服务质量
优化模型
资源配置
任务调度
性能评价
QoS
optimization models
resource allocation
task scheduling
performance evaluation
