一种基于等效带宽的视频流带宽分配算法

本文通过等效带宽理论导出具有高QoS需求的视频流业务的带宽分配函数,并使其算法复杂度较低,因而具有实际的应用价值。     

基于MPEG视频流的动态带宽分配算法

ATM是兴起的宽带网标准,基于报文的视频正是宽带网上的一个典型应用.变位率视频的传输方法为恒定的视频质量提供了可能,但是在传输过程中,报文的丢失、延迟和延迟抖动等因素都会影响视频质量,因此有必要提供QoS保证.提出了两种新的在ATM网上进行MPEG视频传输的动态带宽分配算法,一种是动态计算算法,另一种是动态虚拟缓存算法.在这些算法中,根据允许的丢包率,动态地调整MPEG视频带宽以保证QoS.     

一种优化的光纤通道仲裁环带宽分配算法

依据实时系统中的周期任务模型,研究了一种带宽分配算法实现合理的带宽分配,以保证各节点的消息均能实时传输,并用粒子群算法对其进行了实现。     

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

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

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

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

ORA——一种负载平衡的虚通道分配算法

MPP互联网中通常使用虚通病来防止死锁和提高网络吞吐率。但通常的虚通道分配算法会导致通道的负载不平衡,从而降低网络的性能。针对采用虫孔路由技术和维序路由算法下的Torus互联网,提出了ORA虚通道负载平衡分配算法。与Naive分配算法和Scott分配算法的比较表明,ORA能够较好地实现负载平衡,能够较好地提高网络的性能。     

一种基于VirtualClock的自适应成比例带宽分配算法

该文提出了一种基于VirtualClock算法的自适应成比例带宽分配算法(ProportionalAdaptiveBandwidthAllo-cationAlgorithmBasedonVirtualClock,PABVC)。该算法将所有的业务流分为绑定流和非绑定流,并根据不同流的配置加以调度,从而实现了绑定带宽同时自适应成比例分配带宽的目的。由于算法的各个部分相关性较弱,所以在保留算法框架和核心部分算法的基础上,可以灵活地加以组合,实现不同的算法变种。最后,该文分析了PABVC算法的优缺点,并且提出了今后的研究重点。     

求最大带宽路的一种新算法

带宽是网络通信中重要的性能指标。带宽资源是有限的,为了使信息在网络中尽量快地进行传输,寻找最大带宽路就是一种重要的方法。目前有两种经典的求解最大带宽路的算法:修正Dijkstra算法和修正Kruscal算法。该文提出一种新的最大带宽路算法,称为M-SPFA算法。与前两种算法相比,该算法具有更低的时间复杂度(O(m)),理解容易,实现也更加简单。     

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

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

流媒体服务器比例带宽分配的改进算法

结合比例带宽分配与转码技术,提出了基于转码的流媒体服务器比例带宽分配算法.该算法将服务器分配与调度资源的过程细分为一系列充分小的时间片,在每一个时间片里,服务器根据已有的资源分配与预测的带宽需求情况进行综合分析,动态地给每一个请求分配带宽.建立的数学模型表明了该策略能保证所有请求都能在不同的负载下获得最佳的带宽分配.仿真实验结果表明,该策略不仅可以充分利用系统资源,而且还能保证不同优先级请求之间资源的公平分配.     

大规模通信网络带宽优化分配问题研究

提出一种大规模通信网络带宽分配的新方法．作者将大系统理论中的分解—协调方法运用于解决大规模通信网络带宽分配的优化问题，大型网络的优化问题被分解成一些互相关联的小型子网的优化问题．整个带宽优化分配问题的解决分为三个阶段：分解、协调优化及合并优化．计算结果表明，与现有算法相比，分解—协调大规模带宽管理算法(DCLPBM)既保证了很高的计算精度，又降低了时间与空间复杂度．由于算法中用到的协调机制较简单，DCLPBM易于推广到分布式计算环境，从以网络来治理网络的角度看，它具有较广的前景．     

一种改进的OPBM快速算法

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

面向业务特征的自适应虚拟机迁移带宽分配算法

虚拟机动态迁移是支持绿色云计算环境的重要技术,迭代时间和宕机时间是迁移性能的衡量指标,而虚拟机迁移时使用的网络带宽和业务运行产生的内存脏页是影响迁移性能的重要因素,因此合理分配迁移带宽和减少脏页率能够有效缩短迭代时间和宕机时间.该文提出了一种面向业务特征的自适应虚拟机迁移带宽分配算法,通过对迁移过程中脏页率的分析,预测运行业务的网络带宽使用量,自适应分配虚拟机迁移带宽;引入带宽调整系数,有效处理迁移过程中的业务数据抖动现象,从而确保预测的合理性.这一算法能够在保证迁移性能和系统可靠性的同时,减少迭代时间和宕机时间.实验表明在带宽资源有限的前提下,该方法能够合理利用空闲带宽资源,提高迁移性能,确保业务服务质量.     

传输链容量的可变性与通信网虚通路带宽优化分配

该文提出了可变传输链容量的思想,并研究了传输链容量可变性对带宽优化分配结果的影响。计算实例表明,在总和不变前提下的各传输链容量的有限可变性,对提高网络为突发性业务的服务质量有重要贡献。     

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

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

第k条最大可用带宽路径算法

该文提出了无环路的第k条最大可用带宽路径算法．由于具有凹性的带宽和具有加性的代价存在本质区别,第k条最大可用带宽路径算法不能通过简单修改第k条最短路径算法得到．该文结合两个新定义的路径操作和修改的二重扫除算法完成第k条最大可用带宽路径算法,并证明其正确性、无环性和具有多项式复杂性,最后给出实例并讨论算法实际应用．该文解决了基于带宽度量的路由算法中一类很基本的问题;因算法采用能反映网络实时特性的可用带宽作为路由度量,能直接保证网络带宽资源的最优利用．     

支持动态带宽分配的呼叫接入策略

为了适应无线网络对多媒体业务的业务服务质量的需求,论文根据无线网络的多媒体业务特征,提出了一种支持动态带宽分配的无线多媒体业务的呼叫接入策略。通过对该策略进行数学模型分析和数值仿真,结果表明,该策略在小区带宽紧张时,通过降低可变带宽业务的业务带宽,能有效降低用户呼叫阻塞概率和中断概率;在小区带宽有剩余时,可以通过增加可变带宽业务的服务带宽来提高资源利用率。另外,可变带宽业务还能够灵活地借用为越区切换用户预留的带宽资源,充分地利用系统资源。     

多信道无线Mesh网络公平带宽分配算法

针对基于IEEE802.11的无线Mesh网络(WMN)在按多跳方式转发数据时存在带宽分配不公平的问题,提出一种改进算法DBAS。通过检测子节点包含的活动终端数量,计算分配指数并发送给子节点,使其能根据分配指数调整介质访问控制层的竞争窗口参数。在子节点向父节点发送数据时,采用加权轮询调度算法进一步保证带宽分配的公平性。NS2实验结果验证该算法的有效性。