论文部分内容阅读
随着计算机网络技术的不断进步,近几年来无线网络通信得到了迅速的发展,而计算机网络资源则相对匮乏,在网络系统中,如何实现资源的公平分配与高效利用一直是网络研究的重点与热点,资源分配研究的主要目标包括公平性和效率。以往的研究都是在保证公平性的前提下来探讨如何提高系统的效率,然而在许多情况下公平与效率并不是统一的,在公平性完全得到满足时系统的效率可能很低,相反在效率得到提高后可能破坏用户之间的公平性。对于用户而言希望网络资源能得到公平地分配,但从经济的角度来看,网络系统则希望通过提供资源服务来获取最大的效益,因此,效益与公平性之间存在着矛盾。目前无线网络中的资源分配主要侧重于公平性的研究,本文的出发点则是基于公平性与效率折衷的资源分配。首先,我们阐述了无线自组网资源分配的研究现状、特点等,接着,我们讨论了无线网络资源分配的约束条件,介绍资源分配常用的公平性准则以及带宽分配的效率问题,并对三种带宽分配模型进行了分析和比较。本文采用基于加权公平性的Ad Hoc网络带宽分配,它建立在已有的带宽管理机制,使用加权公平对竞争的流使实行带宽分配。该方案不仅实现了对流的准入控制,以保证每条流的最低信道时间需求,同时,也能动态地调节流所分配的信道时间。另外,在相同的控制机制下,对最大最小公平性与加权公平这两种分配方案达到的吞吐量和公平系数进行了比较。通过实例说明,在考虑到用户基本需求的同时,提高了网络的吞吐量,实现了效益与公平性的均衡。由于不同的用户,对公平性准则的选择不同,本文在多种公平性准则的约束条件下,将(α,β)公平性引入无线自组网,通过非线性规划实现效率与公平性的折衷,并作出了效率-公平性函数的曲线。