一种基于效用最大最小公平性的QAM资源分配算法

介绍一种基于IPQAM的接入网下行带宽扩容系统,并针对该系统中的QAM资源分配问题展开研究.将业务的带宽需求描述为带宽上下限和效用函数,以UMM(Utility Max-min,效用最大最小)公平性为研究目标,设计了一种新的单链路UMM公平分配算法.该算法与基于分段线性函数的算法相比,具有更高的计算精确度,而时间复杂度相似.基于该算法,在兼顾带宽利用率和效用公平性的原则下,设计了QAM频点选择算法和单频点带宽分配算法.仿真结果表明,本文的单链路UMM公平分配算法具有较高的精确度,并且,QAM频点选择算法使得多频点间公平性较好.     

基于时延Max-Min相似的多路径公平带宽分配

多路径传输可以提高网络性能,同时也使资源分配的公平性问题复杂化,单路径下能够良好工作的诸多机制无法轻易移植到多路径环境中。根据带宽分配和排队分组、排队时延的内在联系,提出了时延相似性的概念。设计了一种端到端分布式带宽分配算法,将流和传输路径两个层面的控制相分离,动态调整流的排队分组在其各传输路径上的分配,达到相似排队时延,进而实现公平带宽分配。在单瓶颈限定下证明了相似排队时延为公平带宽分配的充分条件。最后,通过两组仿真实验验证了算法的有效性。     

基于流量分配倾向度的SDN多路径负载均衡

针对SDN多路径网络环境下的负载均衡问题,提出一种基于流量分配倾向度(flow distribution propensity,FDP)的SDN多路径路由负载均衡策略。在SDN多路径网络中,每当有数据流需要传输时,通过深度优先遍历算法(DFS)获取并存储多路径信息及每条路径的带宽与时延参数;依据文中定义的流量分配倾向度,结合OpenFlow组表技术,公平地分配网络流量到每条可用路径。仿真结果表明,该策略可有效增加所有可用路径的数据包传输量,降低SDN网络中单一路径的负载,实现了基于多路径路由的负载均衡。     

基于效用的虚拟网络资源分配模型

在虚拟网络环境中,提出了基于效用的链路资源分配模型,使链路资源在存在拥塞的情况下达到最优分配。模型设计了单寡头垄断情况下虚拟业务提供用户与垄断者的效用函数,以及其达到均衡的条件,同时增加寡头数来讨论企业进入条件以及资源最优分配下的企业数量。由仿真分析可以得出,基于效用的资源分配模型能够有效地促进用户与企业之间、企业与企业之间的博弈,在双方利益最大化基础上实现资源最优分配。     

基于效用模型的网络控制

近年来，国外的研究者开始尝试着将微观经济学研究方法引入网络控制，为这一领域问题的解决提供了崭新的思路。该文重点介绍微观经济学中的效用模型在接入控制、资源分配、拥塞计费和SLA管理中的应用，并指出当前网络控制存在的问题以及下一步的工作。     

基于SDN的数据中心动态优先级多路径调度算法

随着云计算技术和分布式业务的发展,数据中心内部“东西向”大象流量激增,这部分大象流在调度不当的情况下容易发生碰撞,造成链路拥塞。本文提出一种基于软件定义网络（SDN）的动态优先级多路径调度算法（DPMS）。该算法根据数据中心流量的特点制定大象流和老鼠流调度模型,充分利用各网络节点间的冗余链路,提高资源利用率;并结合组表优化SDN架构中控制器和交换机的通信模式,降低了数据包处理时延。实验结果表明,相比ECMP和Hedera这2种调度策略,DPMS提高了网络吞吐量和链路利用率,减少了平均流完成时间,网络的整体性能有所提高。     

校园网的网络资源精确分配研究

随着网络技术的深入发展,校园网已在生活中被广泛运用,精确分配校园网的网络资源是很有必要的.内容从容量估计、覆盖结构两个方面进行考虑,依据仿真校园网内的话务量分布和每个子地点的实时流量变化,在基于时分多址的定向通信网络的动态资源分配算法下,通过对资源的合理调度,使网络资源的分布更精准的作用于每一个实时情景,并及时应对突发...     

基于效用最大化的网络跨层映射

基于网络效用最大化的思想研究了网络跨层映射,给出了应用层的服务映射到传输层的多个连接再映射到网络层的多条路径的多对多映射的数学模型,指出了映射的目标就是合理地为源端用户分配路径传输能力,从而使用户的聚合效用达到最优.针对该映射模型,为了得到各个用户的最优带宽分配,提出了一种分布式算法.该算法是渐进稳定的,且平衡点就是映射模型的最优点.仿真结果验证了算法的收敛性.另外,理论分析了映射机制的安全性和可靠性,分别给出了当网络中存在侦听和分布式攻击时,服务能够成功完成的概率.仿真结果表明,多对多映射确实提高了数据传输的安全性和可靠性.     

多路径网络中流量均衡的优化算法

在向下一代互联网络演进的过程中,多路径网络已经成为提高网络性能及可靠性的有效手段.在网络中,可选用的多条路径提供了流量流向的通路,然而如何有效地均衡各条路径的流量,提高网络的性能,是多路径网络必须解决的一个重要问题.针对丢包率比较敏感的应用需求,如VOIP,将预测思想与最优化理论相结合,研究了在多路径网络环境下的流量均衡问题.流量均衡算法首先预测每条路径的丢包率,并以减少所有路径丢包率之和及达到最优的资源利用率为目标,将流量均衡问题转化为最优问题.理论分析及仿真实验表明,该算法能有效地降低网络丢包率,提高网络性能.     

基于SLA的用户效用最大化建模

服务等级协议是用户与网络服务提供商签订的关于ISP如何向用户提供服务的协议.为了衡量用户对ISP所提供服务的满意程度,采用微观经济学中的效用函数,建立了一个多用户单资源的效用模型,并设计了基于用户效用最大化和基于资源使用最大化两个计费算法.理论分析和MATLAB数值仿真表明,基于用户效用最大化的算法更优,按此算法用户能获得更大的满意度.研究结果对于量化用户的满意度、提升对服务的性能监测和优化资源分配很有参考价值.     

基于多路径的无线传感器网络拥塞控制算法

针对无线传感器网络的拥塞问题,提出了一种多路径拥塞控制算法。对于网络拥塞采用精度度量检测拥塞,以多路径的方式进行数据传输,避免拥塞,并采用多路径的方式,有效分散产生的拥塞。节点正常工作,保证采样数据的实时性和正确性。     

基于无连接多路径路由的负载均衡

介绍了一种可以应用于Internet网络的无连接多路径路由计算方法,称为概率无连接多路径路由(probability-Disjoint Multi-paths Routing,p-DMR)。该方法使用概率构造无连接多路径,降低了在复杂网络环境中计算无连接多路径的复杂度,并将多路径路由与自适应按比例动态流量分割算法相结合,使网络性能得到优化,拥塞得到避免。     

基于效用模型的网络定价策略研究

网络定价问题一直是宽带通信网中的核心问题。在传统定价策略基础上,将服务级别引入效用模型,寻找同时满足客户效用最大化和网络提供商收益最大化的价格均衡点,在理论模型基础上,通过设定具体的用户效用函数以及网路提供商成本函数,运用仿真模拟的方法验证了这种定价策略的现实可行性。     

传感器网络多路径传输效用-寿命折中优化研究

网络效用和网络寿命是无线传感器网络速率控制研究中两个极为重要而又互相冲突的设计目标.为兼顾网络性能需对二者进行折衷处理.通过引入折衷因子,建立网络效用和寿命的组合优化模型,利用拉格朗日对偶分解方法对优化问题进行求解,设计分布式的最优速率控制算法.仿真结果表明,通过调节折衷因子,可实现网络寿命和效用的均衡,并验证了提出算法的收敛性能及全局最优性.     

无线Mesh网中一种基于效用最大化的资源分配方案

许多新一代应用程序(比如视频流)往往为了给终端用户提供高质量服务而对最小数据速率提出要求。针对多跳无线Mesh网络,提出一种干扰和最小速率要求约束下的网络流量效用最大化解决方案。为实现效用最大化,对以下参数进行调节:1)各节点的发射功率;2)为不同通信链路分配的信道。以考虑链路间干扰和干扰的交叉分解技术为基础,算法的输出包括明确各时隙激活哪些链路的安排计划,及这些激活链路相关参数。如果所有网络流量的最低速率要求无法满足,则智能拒绝部分流量,并对剩余流量重新计算资源分配计划。另外,还提出一种访问控制机制,以确保能在满足当前网络流量速率要求的情况下,接纳新的网络流量。仿真实验结果表明,与已有的资源分配算法相比,该算法在不同网络拓扑结构下的性能表现更优。     

最小割多路径路由算法

在最小割理论基础上提出了最小割多路径(min-cut multi-path,简称MCMP)路由算法,为流量请求选取少量关键路径,并在这些路径间均衡流量,在获得方法易实现性的同时能够有效地控制网络瓶颈链路拥塞通过实际流量数据在北美和欧洲骨干网络中的实验,对比常用的OSPF(open shortest path first)路由算法和模型中的多路径路由算法,MCMP路由算法可降低拥塞链路负载分别达到41％和20％以上.     

传感器网络中一种基于链路稳定性和多路径的拓扑控制算法

通过压缩邻居节点集合的势,进而调整网络拓扑结构的拓扑控制方法,可以提高传感器网络的能量效率 .然而现有的拓扑控制方法尚没有充分地考虑链路不稳定性因素,以及如何在提高能量效率的同时改善负载均衡 .在对链路损失模型进行分析的基础上,考察了能量效率、负载均衡和邻居节点集的势之间的关系 .发现在同时改善能量效率和负载均衡之间有一对矛盾 .提出了一个分层的拓扑控制算法LELB(layered energy-efficient and load balance algorithm),可以在链路不稳定的情况下进一步改善能量效率,同时获得更好的负载均衡 .仿真结果表明,LELB算法对网络性能有很好的改善 .     

基于流媒体服务的覆盖网络多路径资源分配方案

提出一种基于流媒体服务的覆盖网络多路径资源分配方案。该方案考虑多路径之间的约束关系,如果路径之间约束率比较小,数据流出现拥塞的可能就比较小,提高网络的性能和利用率。模拟结果显示,该方案是一种简单可行的覆盖网络QoS多路选择策略,可以达到较少的包丢失率和较高的系统吞吐量。