计算机网络服务质量优化方法的研究.docVIP

计算机网络服务质量优化方法研究 摘 　要: 　 优化方法为设计更好的计算机网络服务质量保证机制提供了有力的理论支持，相较于传统启发式的网络设计方法，优化方法可以从理论上找到问题的最优解，从而从根本上克服了启发式方法不能证明方案优劣程度的缺陷。因此，基于优化方法的机制设计与性能评价成为了当前网络服务质量领域中的一个前沿研究领域。大量的研究着眼于从优化理论的角度重新建立网络模型，按照优化理论给出的求解机制和实施方案设计网络协议。计算机网络的优化可以划分为资源分配、任务调度、网络资源部署和系统参数配置等4方面问题。对计算机 网络服务质量的优化建模 、求解、实施和评价成为当今研究的热点。根据最新网络服务质量优化的研究进展，文中对计算机网络服务质量研究中所涉及到的优化技术进行了研究与综 述 ，主要包括4个方面：系统地描述了计算机网络模型优化算法的通用表达形式 , 并将其按照不同的方式进行分类；探讨了不同结构的优化模型对应的求解方案；对比分析不同优化算法的实施方案，给出了方案之间的联系与区别；归纳了计算机网络中优化方案的性能和代价评价方法。 关键词： 　 服务质量；优化模型；资源配置；任务调度；性能评价 一、 引 言 本文综述了优化方法在提高网络服务质量中的应用 ,主要包括 4个方面:系统地描述了网络模型优化算法的通用表达形式 ,并将其按照不同的方式进行分类；探讨了不同结构的优化模型的求解方案；对比分析了不同网络优化算法的实施方案 ,给出了方案之间的联系与区别；归纳了网络优化方案的性能和代价评价方法。 二、 网络 QoS优化模型表达与分类 网络系统旨在对 用户提供尽可能高的服务质量 , 网络技术也在为可以接纳更多的潜在用户和提高用户感受而逐步演进。 图 1 描述了网络服务质量的优化目标和步骤 整个网络系统可以看作是一个拥有生产者和消费者的系统，生产者对应服务主体，提供相对有限的资源；消费者对应用户，利用生产者分配的资源。例如，对于无线资源而言，有限的带宽不能满足日益增长的无线业务和用户带来的需求。这不仅促进了新的策略和技术的提出 , 如针对受限无线带宽资源提出的动态频谱访问技术。同时，在该技术背景下的资源分配问题得到了越来越多研究人员的重视 ，其更致力于解决资源供不应求的问题。资源分配问题蕴含一系列QoS指标，资源分配的有效性决定网络的利用率，分配的均衡程度决定网络的公平性 ,而这些QoS指标统一构成了每个用户和整个网络社会的效用。 网络中的任务调度是网络优化中的另一个关键因素。任务执行和数据传输时序的不同对网络用户个体和网络整体的影响可能很显著。负载均衡调度是网络中最基本的调度问题 ，它可以被建模为以最小用户平均时延为目标的优化问题。实际上，调度问题可以被视为一种特殊的资源分配问题,例如以最大化网络吞吐率的网络流调度策略实际上在进行着网络信道的资源分配,亦可以将其看作为以时间为资源的分配问题，使分配的资源达到最少,资源的利用率最高。可见,资源分配和任务调度之间并没有不可逾越的鸿沟。可以将任务调度看作为在有限资源的约束下实现最大化 QoS目标的决策过程,这恰恰对应着网络优化模型的建立。 网络资源部署可以归结为研究网络平面体系结构的问题,它主要探讨如何将资源合理地进行安置( Location/ Placement) ,例如网络中服务器的放置、无线传感器网络中设备的布置等。该类问题的目标同样是面向更多的用户或提供更高的性能。 还有一类网络优化是针对网络系统的参数配置,从而指导网络参数的设计。在蜂窝网络中移动基站的传输功率大小将影响信噪比，如何决定功率的参数配置就是一个典型的网络参数配置优化问题。 2.1基于四元素的网络QoS优化模型表达网络QoS优化模型包含4个元素:优化目标、决策变量、约束条件和固定参数。 ( 1 ) 针对不同的研究对象，目标函数的表达不同，可以分为终端用户关心的目标和网络运营商关心的目标。 ( 2 ) 决策变量往往对应调度策略，变量的个数决定着网络系统设计的自由度 。 ( 3 ) 约束条件限制了可供调度的资源容量或规定了一些策略上和技术上的限制 。 ( 4 ) 固定参数是系统的常量，是网络中已经约定的不变因素 。 2.2优化模型方法分类 2.2.1按照模型的函数及变量类型分类 ( 1 ) 单目标优化与多目标优化 ( 2) 连续变量优化与离散变量优化 ( 3) 线性规划与非线性规划 ( 4) 凸优化与非凸优化 ( 5 ) 确定参数优化与随机参数优化 2.2.2按照模型的求解方法分类 具有不同函数和变量类型的优化模型都对应不同的求解算法。下面我们按照求解算法对网络中的优化进行分类。 ( 1) 易解问题与难问题 在建立优化模型后，需要设计算法进行求解。求解的效率是重要的指标。我们通常需要求解算法具有快速收敛的性质和多项式时间