浅议当前无线网络资源分配机制目标.docVIP

浅议当前无线网络资源分配机制目标摘要：对于无线网络来说，采用何种有效的策略使得资源分配既具有公平性又具有高效率性是目前国内外计算机无线网络研究领域的研究热点。无线网络的共享介质、多跳的特性为有效的资源分配机制设计提出了挑战。本文介绍了公平高效无线网络资源分配的重要性，提出了当前无线网络资源分配机制研究和设计的四种目标。 关键词：无线网络；资源分配；目标 中图分类号：TP393.1 文献标识码：B 文章编号：1009-9166（2008）36（c）-0066-01 一、探讨无线网络资源分配的意义。无线网络中分布式多媒体应用的需求急剧增加，越来越多的应用要求网络提供良好的服务质量(QoS)。保证QoS的一种方法，是为每个请求QoS的连接保证足够的资源。然而，许多分布式多媒体应用具有数据压缩、大容量、突发性等特点，而且用户往往希望自己获得的网络资源越多越好，这就很容易引起网络拥塞并使应用QoS恶化。资源分配问题是近几年资源分配研究的热点问题。 但由于无线信道容量有限，节点的移动性，并且无线节点不能同时接收与发送数据，无线信道是共享资源，许多用户之间竞争网络资源，如何对宝贵的网络资源进行分配和管理，便成为当前的一大难题。 二、无线网络资源分配要求。无线网络数据业务所面临的挑战是如何在无线网络的特殊环境下，实现多用户多服务质量要求下的公平最佳的资源分配和控制。随着无线网络的复杂性和规模的扩大以及对服务质量(QoS)要求的增加，网络资源管理和分配变的越来越重要。为在无线网络上实现有效数据传输，提出了更多方法和技术，希望在无线局域网（WLAN）和无线广域网络上支持多媒体业务。同时对于无线网络结点，当前的主要研究是针对信道质量的时变特性，对有线网络的资源分配和控制手段进行改进，来探究如何实现吞吐量、时延等网络性能和公平性之间的有效调和。 三、无线网络资源分配现状比较。公平性是目前无线网络中为提高服务质量的资源分配机制的一个主要设计目标，同时也是拥塞控制中的重要级问题，目的是确保所有的数据流能够公平的共享端到端的网络带宽。随着无线网络在复杂性、规模和服务的扩展，对无线资源公平有效的管理和分配面临着更大的挑战。 简单的说，一种公平的资源分配就是意味着：不存在由于要满足其中一些用户的利益而损害享有共同资源的其他用户的利益。在这种情况下，建立管理和分配机制的目标就是在无线网络的限制条件下将资源进行公平的分配和高效的利用。 同时对无线网络来说，会话的生存周期比较短，并且节点保持移动，这些特性可能会产生过载。一种调节的方法就是网络中的用户能够满足自己的效用或者满意函数，同时还能使得所有用户的效用综合达到最大。但是这种方法的不足之处在于需要知道用户的效用函数或“满意”函数，这样才能在分配网络带宽的同时最大化效用函数的总合。这种方法的缺点在于用户必须直接知道他们自己的效用函数。可大多数情况下，用户的满意度并不能用分配带宽的具体函数表示出来。 文献[1]首次以无线网时隙多信道下最大最小公平性为目标,给出了对应的调度策略,但算法部分是集中式的,需要全局信息,这并不能满足无线网络分布式的特性。另外它主要针对单跳流，而不适用于无线多跳网络。 当然，也有很多研究学者针对无线多跳网络的带宽资源分配机制进行研究。文献[2]的作者们将有线网络中的代价机制应用于无线多跳网络中。在[3]中,作者提出了在用户效用总合最大化的情况下的一种自适应算法。文献[2]同样也对于WANET中端到端的多跳数据流，设计了一种旨在使各数据流总效用达到最大的代价机制。但是，这类方法都需要知道准确用户的效用函数，而这在现实生活中很难实现。 四、无线网络资源分配机制设计需要实现四种目标。从上述分析综合得之，无线网络中带宽资源分配机制同时需要满足： （1）在无线网络的限制条件下将资源进行公平的分配和高效的利用； （2）为完全分布式，需要集中控制器的资源分配机制不满足无线网络的特性； （3）不需要全局信息以及用户的准确效用函数，因为在很多现实情况下，用户的效用函数无法用明确的数学公式或者函数描述出来； （4）随着无线网络在复杂性和规模的扩展，针对单跳的资源分配机制具有很大的局限性，设计必须满足无线网络多跳的现实要求。综上所述，设计的无线网络资源分配机制需要能够同时满足四个明确目标，简言之即：公平、高效、完全分布式以及多跳。 五、总结。本文的工作主要分析比较了当前几种典型的国内外无线网络的资源分配机制，针对目前无线网络对资源分配的要求和研究现状，提出了无线网络资源分配机制设计需要实现四种目标。 作者单位：上海工程技术大学计算中心 参考文献： [1]L. Tassiulas and S. Sarka