IEEE 802.16系统中流模型和带宽分配机制研究

分别给出了IEEE 802.16系统中四类服务的流模型,推导出阻塞概率和带宽的关系。基于分析结果,提出了802.16 WMAN的一种带宽分配的机制,并通过仿真将这种阻塞概率上限算法和只能应用于语音流的Erlang B公式作了比较。结果证明,阻塞概率上限算法可以用来近似计算大型网络中的阻塞概率,且在数值计算上比Erlang B公式更具高效性。     

WiMAX网络PMP模式带宽分配过程研究

对IEEE 802.16网络点对多点模式的带宽分配过程进行分析,讨论在不同可用带宽情况下WiMAX网络中各种数据流通过用户站向基站请求带宽资源的过程以及基站和用户站对网络中的不同数据流的带宽请求进行处理的情况.在此基础上,提出一种分析WiMAX网络按用户站集中分配带宽资源的马尔可夫模型.该模型使用多重队列的方式分析了基站和用户站的运行情况,提供了在不同网络配置情况下或者使用不同带宽分配算法时网络中各种数据流的阻塞概率,为分析WiMAX网络带宽资源分配过程和优化网络参数设置提供帮助.     

一种改进的OPBM快速算法

在对大规模通信网络中的最优带宽分配算法(OPBM)的实现及其性能的研究过程中发现影响呼叫阻塞概率(CBP)的因素包括两部分预留带宽的影响和非预留带宽的影响,而预留带宽对CBP的影响要大过非预留带宽的影响。基于此发现,该文在OPBM方法的基础上,提出了一种改进式的OPBM算法,与原算法进行了对比,改进OPBM算法的误差很小并且运算速度加快。     

基于代价的带宽分配算法的改进

比较了在ＷＦ＾２Ｑ调机制下平均分配和基于代价的带宽分配算法,根据流体流模型对后提出了一种改进算法,模拟结果表明提高资源利用率,降低阻塞概率。     

面向SDN数据中心网络最大概率路径流量调度算法

随着数据中心网络规模的迅速增长,网络带宽利用率低下导致的网络拥塞问题日益突出,通过负载均衡提高数据中心网络链路带宽利用率和吞吐量成为了研究热点.如何结合流量特征、链路状态和应用需求进行流量的合理调度,是实现网络链路负载均衡的关键.针对数据中心突发性强、带宽占用率高的大象流调度问题,提出一种面向SDN数据中心网络最大概率路径流量调度算法,算法首先计算出满足待调度流带宽需求所有路径,然后计算流带宽与路径最小链路带宽之间的带宽比,结合所有路径的带宽比为每一条路径计算路径概率,最后利用概率机制选择路径.算法不仅考虑了流带宽需求和链路带宽使用情况,而且全局地考虑了流调度和链路带宽碎片问题.实验结果表明,最大概率路径调度算法能够有效地缓解网络拥塞,提高带宽利用率和吞吐量,减少网络延迟,从而提高数据中心的整体网络性能和服务质量.     

呼损率计算对步进式带宽分配性能的影响

在对电信网虚路径的带宽分配算法的研究中,罗茂松等人提出了一种单虚路径条件下的带宽分配算法,与典型的"二分法"相比,其优点是误差小,运算速度快,其缺点是运行时间起伏波动大.本文在步进式最优算法的基础上,结合计算呼叫损失概率(CBP)的单虚路径近似算法,给出步进式最优带宽分配的快速算法.此快速算法与原有步进式算法相比较,运算速度明显加快,并克服了步进式算法运行时间起伏波动大的缺点.     

无线城域网带宽调度算法的设计与仿真

无线城域网空中接口规范IEEE802.16标准将刚络中的业务流分为UGS、rtPS、nrtPS和BE四种类型,虽然协议中提出了对不同类型业务的QoS保证机制,但并没有给出具体的能保障不同业务服务质量的调度算法.通过研究不同类型业务各自特点及其适用的调度方法,提出了一种基于802.16的上行带宽调度算法--分类联合调度算法,使系统中不同类型的业务流具有可比拟的调度因子,从而进行业务流的自动分类和联合调度.理论分析和仿真结果表明,算法有效提高网络资源利用率,同时能满足不同业务流的QoS需求.     

基于Erlang的多核并行计算N-皇后问题

为了充分利用多核CPU的资源,利用并行计算来处理问题已逐渐成为主流。利用Erlang中的并行机制计算N-皇后问题,设计并实现了并行计算N-皇后问题的算法。实验结果表明,该算法有效地提升了多核计算机资源的利用率,提高了求解问题的效率。此外,由于Erlang本身具有数据处理上限只受硬件处理能力限制的特性,算法可扩展性也比较强。     

呼损率计算对步进式带宽分配性能的影响

在对电信网虚路径的带宽分配算法的研究中,罗茂松等人提出了一种单虚路径条件下的带宽分配算法,与典型的“二分法”相比,其优点是误差小,运算速度快,其缺点是运行时间起伏波动大。本文在步进式最优算法的基础上,结合计算呼叫损失概率(CBP)的单虚路径近似算法,给出步进式最优带宽分配的快速算法。此快速算法与原有步进式算法相比较,运算速度明显加快,并克服了步进式算法运行时间起伏波动大的缺点。     

一个提高WiMax服务质量的带宽分配调度算法研究

随着接入网络作为连接用户终端与核心网络的纽带的倍受关注,用户越来越关注数据传输的QoS(服务质量)问题。在IEEE802.16协议的MAC层定义了比较完善的QoS机制。但QoS机制中的核心问题,带宽调度算法,协议没有作出明确的阐述和定义。该文在已有典型算法基础上,吸收、采纳了已有算法中适合于IEEE802.16协议的带宽调度的方法,并结合IEEE802.16协议关于QoS的定义,提出了一个针对IEEE802.16协议的PMP(点对多点)模式下集中式的带宽分配调度算法。并在NS2模拟环境下对算法进行了测试。