OFDMA系统基于QoS保证和最大最小公平性准则下的动态资源分配 被引量：3

1

作者 陈瑾平 杨绿溪 《信号处理》 CSCD 北大核心 2011年第12期1824-1830,共7页

正交频分多址(OFDMA)技术以其更高的频谱效率和抗多径衰落特性成为高速无线通信网络的候选标准。如何兼顾效率和公平性是OFDMA系统资源分配亟待解决的问题。本文研究了OFDMA系统中的无线资源分配问题,既要保证QoS用户的最小速率要求,同... 正交频分多址(OFDMA)技术以其更高的频谱效率和抗多径衰落特性成为高速无线通信网络的候选标准。如何兼顾效率和公平性是OFDMA系统资源分配亟待解决的问题。本文研究了OFDMA系统中的无线资源分配问题,既要保证QoS用户的最小速率要求,同时"尽力而为"用户之间必须满足最小速率最大化公平性(max-min fairness)准则;该资源分配问题可以表述为一个系统总功率约束下的子载波分配和功率控制的混合离散型优化模型,这是难解的NP-hard问题,穷举搜索的代价是极其巨大的。针对该非凸模型,本文设计一个拉格朗日松弛的优化算法,该算法中采用修正的椭球算法求解对偶问题。算法具有多项式时间复杂度,且与子载波数目呈线性增长关系。仿真结果表明,该算法能近似最优地满足用户QoS及最大最小公平性要求。 展开更多

关键词 正交频分多址 服务质量 最大最小公平性 资源分配

在线阅读 下载PDF 职称材料

VCP协议最大最小公平带宽分配的实现与仿真

2

作者 张慧翔 戴冠中 +1 位作者 姚磊 周海瑞 《系统仿真学报》 CAS CSCD 北大核心 2010年第7期1716-1719,1723,共5页

变结构控制协议(VCP)是一种高带宽时延乘积网络环境下良好的拥塞控制机制。然而在多瓶颈网络拓扑中,由于VCP采用基于负载因子编码的反馈控制机制,长距离数据流的过载响应受传输路径上多个节点的控制,从而系统达不到最大最小公平。通过分... 变结构控制协议(VCP)是一种高带宽时延乘积网络环境下良好的拥塞控制机制。然而在多瓶颈网络拓扑中,由于VCP采用基于负载因子编码的反馈控制机制,长距离数据流的过载响应受传输路径上多个节点的控制,从而系统达不到最大最小公平。通过分析VCP的拥塞信息反馈方式,提出一种基于过载周期的反馈控制机制,使每个数据流的过载响应只受其瓶颈链路的控制,从而使系统达到最大最小公平。最后利用NS2仿真实验验证了基于过载周期的反馈控制机制的有效性。 展开更多

关键词 高带宽时延网络 拥塞控制 变结构控制协议 多瓶颈网络 最大最小公平

在线阅读 下载PDF 职称材料

无线多跳网的一种端到端的最大最小公平调度算法

3

作者 秦晓卫 徐佩霞 《小型微型计算机系统》 CSCD 北大核心 2008年第9期1664-1668,共5页

提出一种基于效用函数的分布式最大最小公平性调度算法及其跨层控制模型,算法针对无线多跳网中端到端的流,通过对偶规划以及拉格朗日松弛算法把问题分解成传输层和MAC层两个子问题,在传输层上采用基于最大价格的最大最小公平速率分配方... 提出一种基于效用函数的分布式最大最小公平性调度算法及其跨层控制模型,算法针对无线多跳网中端到端的流,通过对偶规划以及拉格朗日松弛算法把问题分解成传输层和MAC层两个子问题,在传输层上采用基于最大价格的最大最小公平速率分配方案来交叉控制MAC层的调度,给出了跨层层控制模型.仿真结果表明该算法具有良好的公平性和调度性能. 展开更多

关键词 最大最小公平性 调度 MaxNet 对偶规划 拉格朗日松弛

在线阅读 下载PDF 职称材料

一种新的实现效用函数最大最小公平性的分布式算法

4

作者 叶颖泽 章英 《计算机工程与科学》 CSCD 北大核心 2010年第4期10-13,32,共5页

计算机网络中的一个核心问题就是如何在竞争的流之间公平地分配带宽。由于网络是分布式的,因此又要求带宽分配算法可以是分布式的,这样就可以在路由器端和用户端配置,从而分别不停地调节速率以达到网络平衡和最优状态。不同的算法对应... 计算机网络中的一个核心问题就是如何在竞争的流之间公平地分配带宽。由于网络是分布式的,因此又要求带宽分配算法可以是分布式的,这样就可以在路由器端和用户端配置,从而分别不停地调节速率以达到网络平衡和最优状态。不同的算法对应不同的公平性标准,其中应用最为广泛的就是最大最小公平性以及效用函数最大最小公平性。本文提出了一种新的方法来实现效用函数最大最小公平性,这种方法基于非线性优化中的向量优化方法和Kuhn-Tucker条件。利用这种方法可以把网络优化问题转化为一系列等价的条件,这些条件的最优解就是原问题的解。而求解这些条件可以运用经典的非线性优化的梯度投影算法,由此产生了一种分布式的用户链路算法并通过案例验证了其正确性及性能。 展开更多

关键词 带宽分配 效用函数最大最小公平性 用户链路算法

在线阅读 下载PDF 职称材料

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

5

作者 王皓轮 倪宏 孙鹏 《小型微型计算机系统》 CSCD 北大核心 2013年第6期1216-1220,共5页

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

关键词 效用 最大最小公平性 IPQAM 资源分配

在线阅读 下载PDF 职称材料

基于支持向量机和多资源最大最小公平的DDoS防御

6

作者 魏蔚 董亚波 鲁东明 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2010年第2期265-270,共6页

采用分布式过滤的方法防御分布式拒绝服务(DDoS)攻击,通过将分布式防御合作限定在互联网自治域(AS)内,为应对选取了合适的网络范围,且考虑了带宽和受害机处理能力这2类资源及其相互作用.基于支持向量机(SVM)的多资源最大最小公平(SMMF)... 采用分布式过滤的方法防御分布式拒绝服务(DDoS)攻击,通过将分布式防御合作限定在互联网自治域(AS)内,为应对选取了合适的网络范围,且考虑了带宽和受害机处理能力这2类资源及其相互作用.基于支持向量机(SVM)的多资源最大最小公平(SMMF)算法,根据受害端流量情况动态调整自治域边界的过滤器参数,保证了多资源最大最小公平,以达到较优的防御效果.模拟实验表明,该算法在具一般性的攻击场景下能有效抑制攻击流量,且在已有方法失效的情况下仍能保证合法流量吞吐量维持在正常水平.在路由器上实现了该过滤器,结果表明,即使安装上千个过滤器也只需极少量的内存,且仍能保证路由器的正常吞吐率. 展开更多

关键词 分布式拒绝服务(DDoS) 支持向量机(SVM) 最大最小公平 过滤

在线阅读 下载PDF 职称材料

按最小速率分配的ABR控制算法公平性的研究

7

作者 王晟 李乐民 《通信学报》 EI CSCD 北大核心 2000年第9期1-6,共6页

现有的各种ABR拥塞控制算法都只能实现最大最小准则下的公平分配。文中提出了一种称为“既得利益”相等的设计思想。依据这一思想改造现有算法 ,原则上可以在原算法框架内实现任一准则下的公平性。作为例子 ,我们改造了ERICA算法 ,使得... 现有的各种ABR拥塞控制算法都只能实现最大最小准则下的公平分配。文中提出了一种称为“既得利益”相等的设计思想。依据这一思想改造现有算法 ,原则上可以在原算法框架内实现任一准则下的公平性。作为例子 ,我们改造了ERICA算法 ,使得新算法能达到ATM论坛定义的按MCR成比例分配带宽准则下的公平性。仿真实验结果表明 ,新算法性能良好。 展开更多

关键词 ABR业务 最大最小公平准则 ERICA算法

在线阅读 下载PDF 职称材料

异构云计算体系结构及其多资源联合公平分配策略 被引量：28

8

作者 王金海 黄传河 +3 位作者 王晶 何凯 史姣丽 陈希 《计算机研究与发展》 EI CSCD 北大核心 2015年第6期1288-1302,共15页

资源分配策略是当前云计算研究领域中的一个重要研究热点,异构云计算体系结构下的复杂应用问题研究中,最基本的问题在于如何将总体有限的资源分配给多个租户或应用,以达到效率或收效最大化.但是,在经典的资源分配问题中,任务或者用户往... 资源分配策略是当前云计算研究领域中的一个重要研究热点,异构云计算体系结构下的复杂应用问题研究中,最基本的问题在于如何将总体有限的资源分配给多个租户或应用,以达到效率或收效最大化.但是,在经典的资源分配问题中,任务或者用户往往是"贪婪"的;因此,在总体资源有限的前提下,资源分配的公平性就显得尤为重要.为了满足不同的任务需求,达到多种资源分配的公平性,设计了一个虚拟化的异构云计算体系结构,提出了该体系结构下基于占优资源的多资源联合公平分配算法(maximizing multi-resource fairness based on dominant resource,MDRF),并且证明了算法的帕累托等相关属性;给出了占优资源熵(dominant resource entropy,DRE)和占优资源权重(dominant resource weight,DRW)的定义,占优资源熵更加精确地刻画了用户资源请求与任务所调度到的服务器资源之间的适应程度,使系统的自适应能力更强同时提高了资源利用率.占优资源权重保障了用户优先获取资源的优先次序,协同所采用保障公平性的Max-Min Fairness策略,使资源的分配更加有序.实验表明,我们的策略有更高的系统资源利用率,并且使需求与供给更加匹配,进而使用户的占优资源获取更多,提高了服务质量. 展开更多

关键词 多资源公平分配 占优资源熵 占优资源权重 最大最小公平性 异构云

在线阅读 下载PDF 职称材料

蜂窝网络下基于max-min公平性的D2D功率分配 被引量：5

9

作者 尼俊红 申振涛 杨会峰 《计算机应用》 CSCD 北大核心 2017年第4期945-947,953,共4页

针对多个终端直通通信(D2D)用户共享多个蜂窝用户资源的公平性问题,在保证蜂窝用户速率的前提下,提出了基于最大最小公平性(max-min fairness)的功率分配算法。该算法首先将非凸优化问题转化为含凸函数的差(DC)规划问题,然后采用凸近似... 针对多个终端直通通信(D2D)用户共享多个蜂窝用户资源的公平性问题,在保证蜂窝用户速率的前提下,提出了基于最大最小公平性(max-min fairness)的功率分配算法。该算法首先将非凸优化问题转化为含凸函数的差(DC)规划问题,然后采用凸近似的全局优化算法和对分算法对D2D实现功率优化。仿真结果表明,与只采用凸近似的全局优化算法相比,所提算法收敛性更优,同时最大化了瓶颈用户的速率。 展开更多

关键词 终端直通通信 最大最小公平性 凸函数的差规划 功率优化

在线阅读 下载PDF 职称材料

基于分段线性函数的广义效用max-min公平分配算法研究 被引量：4

10

作者 徐童 廖建新 《通信学报》 EI CSCD 北大核心 2006年第10期25-30,37,共7页

提出了一种基于分段线性函数的广义效用max-min(UMM)公平分配算法,可支持资源分配的上下限以及各种严格单调增和连续的效用函数。该算法避免了迭代计算,复杂度低于UMM公平的注水法。简化后的算法的复杂度与现有的基于分段线性函数的狭义... 提出了一种基于分段线性函数的广义效用max-min(UMM)公平分配算法,可支持资源分配的上下限以及各种严格单调增和连续的效用函数。该算法避免了迭代计算,复杂度低于UMM公平的注水法。简化后的算法的复杂度与现有的基于分段线性函数的狭义UMM公平分配算法相同。该算法可应用于计算机和通信领域中的各种资源分配问题中。 展开更多

关键词 效用 最大最小公平性 资源分配算法 分段线性函数

在线阅读 下载PDF 职称材料

一种基于目标速率的网络公平性算法设计 被引量：2

11

作者 刘建军 战守义 《系统仿真学报》 CAS CSCD 北大核心 2006年第z2期824-828,共5页

面向连接的TCP和无连接的UDP流在拥塞发生时对拥塞指示的不同响应方式,导致了对网络资源的不公平使用问题。提出的调整随机早期检测算法MRED是对已有的RED算法较小的一种改进算法。MRED算法根据TCP吞吐量模型发送速率上界与UDP业务流的... 面向连接的TCP和无连接的UDP流在拥塞发生时对拥塞指示的不同响应方式,导致了对网络资源的不公平使用问题。提出的调整随机早期检测算法MRED是对已有的RED算法较小的一种改进算法。MRED算法根据TCP吞吐量模型发送速率上界与UDP业务流的目标速率比较,得到吞吐量与数据包丢失率关系曲线,通过在网络节点控制数据包丢失率来调节UDP业务流的吞吐量,可以改变其对于网络拥塞的响应方式。仿真结果表明,采用MRED算法有利于提高网络资源共享的公平性。 展开更多

关键词 随机早期检测 网络拥塞 最大最小公平性

在线阅读 下载PDF 职称材料

无线回程网中的公平性模型研究

12

作者 秦晓卫 徐佩霞 《小型微型计算机系统》 CSCD 北大核心 2008年第6期1070-1073,共4页

在分析无线回程网的三个公平性目标的基础上,提出一种新的带权支流最大最小公平性模型,通过对该模型的非线性规划将其推广到带权支流的一般公平性模型,并给出一般模型的分布式算法,实例仿真分析了几种不同公平性模型下系统的吞吐量和公... 在分析无线回程网的三个公平性目标的基础上,提出一种新的带权支流最大最小公平性模型,通过对该模型的非线性规划将其推广到带权支流的一般公平性模型,并给出一般模型的分布式算法,实例仿真分析了几种不同公平性模型下系统的吞吐量和公平性,结果表明该带权支流模型一方面较好的兼顾了吞吐量和公平性,另一方面易于推广且可用分布式算法实现. 展开更多

关键词 无线回程网 公平性目标 公平性模型 最大最小公平性

在线阅读 下载PDF 职称材料

无线自组网络中公平带宽分配机制的研究

13

作者 张晓梅 《计算机工程与应用》 CSCD 北大核心 2007年第22期133-135,共3页

对已有的三种无线自组网络的带宽分配算法进行比较研究,并提出了一种新的基于代价的最大最小带宽分配机制。此机制不仅能保证最大最小公平性,而且可以适应无线网络的移动性引起的路由变化。仿真结果表明,该方法能够满足无线网络的约束,... 对已有的三种无线自组网络的带宽分配算法进行比较研究,并提出了一种新的基于代价的最大最小带宽分配机制。此机制不仅能保证最大最小公平性,而且可以适应无线网络的移动性引起的路由变化。仿真结果表明,该方法能够满足无线网络的约束,并且在移动的环境中也能够对无线网络数据流进行最大最小公平带宽分配。 展开更多

关键词 带宽分配 无线自组网络 最大最小公平性

在线阅读 下载PDF 职称材料

用户公平保障的边缘服务缓存与任务卸载算法 被引量：1

14

作者 吴纯 陈龙 +1 位作者 孙一飞 武继刚 《计算机科学》 CSCD 北大核心 2023年第S02期734-741,共8页

在边缘服务器中缓存服务可缩短请求响应时间,提升用户体验。现有研究主要从整体上优化系统性能,例如最大化系统吞吐量,而无法保障个体用户请求异构服务的公平性。针对用户异构计算任务的不公平服务问题,研究边缘协同计算中的服务缓存和... 在边缘服务器中缓存服务可缩短请求响应时间,提升用户体验。现有研究主要从整体上优化系统性能,例如最大化系统吞吐量,而无法保障个体用户请求异构服务的公平性。针对用户异构计算任务的不公平服务问题,研究边缘协同计算中的服务缓存和任务卸载策略,基于最大最小公平原则,构建了一个最大化最小服务完成率问题,并证明了其NP难解性。为此,利用线性松弛将原问题从0-1整数规划转化为线性规划,设计了一种近似比为M S/N(S-2 ln S)的随机舍入算法,其中S为边缘服务器数,N为服务数,M为终端设备数。同时,基于优先缓存和卸载完成率最小的服务及其任务,提出了一种快速高效的贪心算法。实验结果表明,与已有最大化系统吞吐量算法相比,提出的随机舍入算法和贪心算法将最小服务完成率分别提升至少44.1%和90.6%,并且其额外的系统吞吐量损失分别不超过22.4%和27.0%。 展开更多

关键词 边缘计算 服务缓存 任务卸载 最大最小公平 随机舍入

在线阅读 下载PDF 职称材料

弹性分组数据环公平性算法性能研究

15

作者 巩艳蓉 周晓波 +1 位作者 金德鹏 曾烈光 《计算机工程》 CAS CSCD 北大核心 2004年第16期1-3,共3页

介绍了空间重用及公平性算法的基本原理,重点研究了RPR草案中采用的SRP-fa公平性算法,通过仿真分析了该算法在不同流量模型下对环路的吞吐量产生的影响。在特定模型下,SRP-fa公平算法的性能达到了最大最小公平性准则预测的标准。

关键词 弹性分组数据环 公平性算法 城域网 空间重用 最大最小公平性准则

在线阅读 下载PDF 职称材料

Hadoop下资源匹配最大集作业调度算法 被引量：1

16

作者 朱洁 李雯睿 +1 位作者 赵红 李滢 《计算机应用》 CSCD 北大核心 2015年第12期3383-3386,3446,共5页

针对目前层级队列作业调度算法中资源占比高的作业执行效率低的问题,提出一种资源匹配最大集算法。该算法分析作业特征,引入完成度、等待时间、优先级、重调度次数为紧迫值因子,优先考虑资源占比高或等待时间长的作业,以改善作业公平性... 针对目前层级队列作业调度算法中资源占比高的作业执行效率低的问题,提出一种资源匹配最大集算法。该算法分析作业特征,引入完成度、等待时间、优先级、重调度次数为紧迫值因子,优先考虑资源占比高或等待时间长的作业,以改善作业公平性;采用双队列结构在可用资源总量内优先选择高紧迫值作业,在不同资源占比作业集比较中选择作业数最大集,以实现调度平衡。在与最大最小公平(Max-min fairness)算法的实例对比中发现,该算法可降低作业集平均等待时间、提高资源利用率。实验对比结果表明,该算法可将不同资源占比的单一类型作业集执行时间缩短18.73%,其中资源占比高的作业执行时间缩短27.26%;在混合型作业集中对应的执行时间可分别缩短22.36%与30.28%。所提算法能有效减少资源占比高作业的等待,提高作业整体执行效率。 展开更多

关键词 HADOOP 层级队列 作业调度 最大集 最大最小公平算法

在线阅读 下载PDF 职称材料

无线移动自组网络中的动态带宽分配 被引量：3

17

作者 张亚鹏 白光伟 《计算机工程》 CAS CSCD 北大核心 2008年第18期151-153,160,共4页

在已有的带宽分配算法的基础上,引入加权准则对竞争的数据流进行带宽分配,该算法工作紧密结合无限局域网的MAC层协议DCF,由此保证带宽分配的公平性和每条流的最低带宽需求。使用NS仿真进行性能评价,实验表明,该算法在满足数据流的最低... 在已有的带宽分配算法的基础上,引入加权准则对竞争的数据流进行带宽分配,该算法工作紧密结合无限局域网的MAC层协议DCF,由此保证带宽分配的公平性和每条流的最低带宽需求。使用NS仿真进行性能评价,实验表明,该算法在满足数据流的最低带宽需求的同时,提高了系统吞吐量。该文提出的算法尤其适合单跳Adhoc多媒体传输。 展开更多

关键词 带宽分配 最大最小公平性 加权

在线阅读 下载PDF 职称材料

基于模糊逻辑的数字家庭业务调度算法 被引量：1

18

作者 杜健 陈宏滨 赵峰 《计算机科学》 CSCD 北大核心 2013年第6期63-66,93,共5页

近年来数字家庭技术迅猛发展,但业务调度还不够智能。提出一种基于用户偏好和模糊逻辑的数字家庭业务智能调度算法。该算法首先根据用户当前行为和时间段,应用模糊逻辑判断所处情景模式,再根据用户的行为偏好、心理状态和所处时间段预... 近年来数字家庭技术迅猛发展,但业务调度还不够智能。提出一种基于用户偏好和模糊逻辑的数字家庭业务智能调度算法。该算法首先根据用户当前行为和时间段,应用模糊逻辑判断所处情景模式,再根据用户的行为偏好、心理状态和所处时间段预判出用户将要使用的业务。结果表明,先判断情景模式再预判业务的算法其成功匹配率明显高于直接预判业务的算法。考虑用户行为偏好和心理状态的算法更适应个性化的数字家庭环境,与最大最小公平调度等经典算法相比,提出的算法成功匹配率更高。 展开更多

关键词 数字家庭 业务调度 用户偏好 模糊逻辑 最大最小公平调度

在线阅读 下载PDF 职称材料

λ网络中一种分布式速率分配算法 被引量：4

19

作者 孙士国 《沈阳工业大学学报》 EI CAS 北大核心 2018年第6期687-691,共5页

针对λ网络中的高性能传输问题,提出了一种分布式速率分配算法.该算法基于离散时间系统模型对λ网络进行建模,得到其速率分配问题的数学依赖关系,根据最大-最小公平准则,利用本地信息来分配每个源端和目的端之间的容量,以确保较低期望... 针对λ网络中的高性能传输问题,提出了一种分布式速率分配算法.该算法基于离散时间系统模型对λ网络进行建模,得到其速率分配问题的数学依赖关系,根据最大-最小公平准则,利用本地信息来分配每个源端和目的端之间的容量,以确保较低期望速率会话的速率最大化,并把剩余容量均匀地分配给全部会话,直至网络被充分利用.结果表明,所提出的分布式速率分配算法能快速收敛到一个最大-最小公平速率分配方式,而且还能实现自适应期望速率的快速变化. 展开更多

关键词 λ网络 分布式算法 容量 速率分配 最大最小公平准则 自适应 收敛 平衡点

在线阅读 下载PDF 职称材料

NOMA系统在下行链路中的功率分配 被引量：5

20

作者 李小瑜 马文平 +1 位作者 罗炼飞 赵飞飞 《系统工程与电子技术》 EI CSCD 北大核心 2018年第7期1595-1599,共5页

为了满足非正交多址接入(non-orthogonal multiple access,NOMA)系统下行链路的一个多用户集群中不同用户的业务需求,提出了具有用户服务质量(quality of service,QoS)保证与最大最小(max-min)公平性准则的功率分配算法。针对不同用户需... 为了满足非正交多址接入(non-orthogonal multiple access,NOMA)系统下行链路的一个多用户集群中不同用户的业务需求,提出了具有用户服务质量(quality of service,QoS)保证与最大最小(max-min)公平性准则的功率分配算法。针对不同用户需求,制定了在基站发射总功率与用户满足的最低速率要求约束下的maxmin公平准则的优化问题模型,并利用二分法与Karush-Kuhn-Tucker(KKT)条件对复杂的非凸问题进行求解。仿真结果表明,该功率分配算法既保证了用户的QoS要求又满足了用户的公平性准则,并且NOMA系统的吞吐量相较于传统多址接入系统的吞吐量有较大的提升。 展开更多

关键词 非正交多址接入 功率分配 服务质量保证 最大最小公平性

在线阅读 下载PDF 职称材料