负载均衡的主导资源公平分配算法 被引量：6

1

作者 刘梓璇 周建涛 《计算机工程与科学》 CSCD 北大核心 2019年第9期1574-1580,共7页

随着使用云计算并行且可靠地处理计算问题成为一种趋势,各种云计算平台应运而生,在这些平台中,保证多种资源调度策略的公平性非常重要。主导资源公平分配算法DRF有效地实现了多种资源环境中的公平分配,但在资源分配过程中容易出现集群... 随着使用云计算并行且可靠地处理计算问题成为一种趋势,各种云计算平台应运而生,在这些平台中,保证多种资源调度策略的公平性非常重要。主导资源公平分配算法DRF有效地实现了多种资源环境中的公平分配,但在资源分配过程中容易出现集群负载不均的情况。因此,提出在使用DRF算法分配资源过程中,通过集群中各节点的资源利用率情况对节点进行K-means聚类分析,根据聚类结果将资源分配给任务来提高集群负载均衡的能力。基于CloudSim 4.0实现了改进DRF算法的仿真实验,实验结果表明,负载均衡的DRF算法比原始的DRF算法以及基于层次分析法(AHP)改进的DRF算法更能有效地改善集群整体的负载均衡。 展开更多

关键词 云计算 K-MEANS聚类 主导资源公平分配 负载均衡

在线阅读 下载PDF 职称材料

资源公平分配的遗传算法研究 被引量：24

2

作者 吴承祯 洪伟 《运筹与管理》 CSCD 1998年第2期23-28,共6页

文章对决策优化的经典问题席位公平分配进行了研究，提出应用遗传算法对该模型进行求解。两例资源公平分配决策实例研究表明，遗传算法优化结果较其它方法都更合理。

关键词 资源公平分配 席位公平分配 遗传算法 决策优化

在线阅读 下载PDF 职称材料

资源公平分配的一种贪婪算法 被引量：10

3

作者 肖华勇 田铮 师义民 《运筹与管理》 CSCD 2000年第2期37-42,共6页

对资源公平分配模型提出了一种简单的贪婪算法 ,在一定条件下可得到全局最优解且在相当多的情况下所得解都为最优解。该方法效率极高 ,编程简单 ,计算量很小 ,从大量模拟情况来看相当有效。

关键词 资源公平分配 贪婪算法 最优解

在线阅读 下载PDF 职称材料

加权比例公平群智能跨层资源分配算法 被引量：1

4

作者 侯华 李亘煊 《计算机应用研究》 CSCD 北大核心 2012年第3期1038-1043,共6页

针对多用户OFDM系统,提出两种适用于混合业务的加权比例公平跨层资源分配方案。该方案假设系统用户拥有多个队列,每个队列分别承载不同类型的业务。在MAC层,所提的两种方案都实施加权比例公平调度。该调度先为用户队列中不同分组授予不... 针对多用户OFDM系统,提出两种适用于混合业务的加权比例公平跨层资源分配方案。该方案假设系统用户拥有多个队列,每个队列分别承载不同类型的业务。在MAC层,所提的两种方案都实施加权比例公平调度。该调度先为用户队列中不同分组授予不同的权重,再通过该权重值计算用户权重,并对每个用户的分组进行排序,最后根据系统中各用户待传数据量之比设置用户间速率成比例约束条件。在物理层,这两种方案不仅都将用户间速率成比例约束条件下系统权重容量和的最大化作为优化目标,而且都在该目标下将群智能算法引入其资源分配。但有所不同的是,方案1将人工鱼群算法引入其子载波分配,用新推导的功率分配方式进行功率分配;方案2将云自适应粒子群算法引入其子载波分配,用人口迁移算法进行功率分配。在此基础上,两种方案都依据由加权比例公平调度提供的各用户分组排序结果传送分组。数值仿真与性能分析显示,这两种方案能在满足用户业务流时延需求和保证用户公平性的基础上,有效提高系统总速率。 展开更多

关键词 OFDM系统 群智能算法 混合业务 比例公平 跨层资源分配

在线阅读 下载PDF 职称材料

基于公平度门限的多用户OFDM系统自适应资源分配算法 被引量：7

5

作者 张春发 赵晓晖 《通信学报》 EI CSCD 北大核心 2011年第12期65-71,共7页

在传统的子载波分配过程中,具有优先权的用户将优先选择最好的载波,这将导致载波利用效率下降。许多改进算法通过牺牲一定的公平性来提升容量并降低复杂度,但是这可能会使用户间无法达到所要求的公平性。针对这些问题,提出了一种基于公... 在传统的子载波分配过程中,具有优先权的用户将优先选择最好的载波,这将导致载波利用效率下降。许多改进算法通过牺牲一定的公平性来提升容量并降低复杂度,但是这可能会使用户间无法达到所要求的公平性。针对这些问题,提出了一种基于公平度门限的载波和功率自适应分配算法。在载波分配过程中,通过公平度门限来决定载波分配优先级,从而实现容量和公平度的粗略折中。载波分配后利用粒子群(PSO)算法进行功率分配来达到所要求的公平度门限。实验结果表明,该算法在满足所要求公平度门限的同时提升了系统容量。 展开更多

关键词 自适应资源分配 公平度门限 粒子群算法(PSO) 多用户OFDM系统

在线阅读 下载PDF 职称材料

超密集网络比例公平频谱资源分配算法 被引量：2

6

作者 郗文胜 朱燕丹 谭国平 《电子测量技术》 2018年第4期24-28,共5页

为了提升超密集网络中的系统总体吞吐量,研究了基站如何分配回程链路和用户接入资源的问题,提出了一种面向无线混合分层回程网络的比例公平资源分配算法（PFRA）,该算法首先对基站进行分层,并设计各层基站的帧结构;其次,基于比例公平的... 为了提升超密集网络中的系统总体吞吐量,研究了基站如何分配回程链路和用户接入资源的问题,提出了一种面向无线混合分层回程网络的比例公平资源分配算法（PFRA）,该算法首先对基站进行分层,并设计各层基站的帧结构;其次,基于比例公平的效用函数构建出系统吞吐量最大化的目标函数;最后,利用拉格朗日乘子法推导出了获得混合分层回程网络场景下频谱资源分配最优解的迭代算法。仿真结果表明,PFRA算法能有效提升网络吞吐量性能,并在网络吞吐量性能和用户公平性之间取得了良好的均衡效果。 展开更多

关键词 超密集网络 混合分层回程网络 比例公平资源分配算法

在线阅读 下载PDF 职称材料

适应异构集群的Mesos多资源调度DRF增强算法 被引量：7

7

作者 柯尊旺 于炯 廖彬 《计算机应用》 CSCD 北大核心 2016年第5期1216-1221,共6页

云计算集群环境下多资源分配的公平性是考量资源调度子系统最重要的指标之一,DRF作为通用的多资源公平分配算法,在异构异质的集群环境下可能有失公平性。在研究Mesos框架中DRF多资源公平分配算法的基础上,设计并实现了增加机器性能评估... 云计算集群环境下多资源分配的公平性是考量资源调度子系统最重要的指标之一,DRF作为通用的多资源公平分配算法,在异构异质的集群环境下可能有失公平性。在研究Mesos框架中DRF多资源公平分配算法的基础上,设计并实现了增加机器性能评估影响因子的meDRF分配算法。将计算节点的机器性能得分,作为DRF主导份额计算的因子,使得计算任务有均等的机会获得优质计算资源和劣质计算资源。通过选取K-means、Bayes及PageRank等多种作业进行实验,实验结果表明:meDRF较DRF分配算法更能体现多资源分配的公平性,且资源分配具有更好的稳定性,能有效提高系统资源的利用率。 展开更多

关键词 资源分配 drf分配算法 公平性 Mesos

在线阅读 下载PDF 职称材料

一种改进的DRF算法对BESIII集群资源管理的优化 被引量：4

8

作者 霍菁 石京燕 +1 位作者 孙功星 阚博文 《核电子学与探测技术》 CAS CSCD 北大核心 2014年第10期1153-1158,共6页

根据BESIII集群的实际需求,在测试和研究了不同类型的高能物理数据处理作业不同配置机器上的运行效果的基础上,提出了一种改进的DRF资源分配算法,加入了机器性能评级和作业类型匹配两个因素作为资源调度的依据,对算法进行实现并使用真... 根据BESIII集群的实际需求,在测试和研究了不同类型的高能物理数据处理作业不同配置机器上的运行效果的基础上,提出了一种改进的DRF资源分配算法,加入了机器性能评级和作业类型匹配两个因素作为资源调度的依据,对算法进行实现并使用真实数据进行了实验测试。测试结果表明:新算法能够更加合理地分配资源,有效提高系统资源利用率,缩短作业运行时间。 展开更多

关键词 集群资源管理 drf资源分配算法 Mesos TORQUE HADOOP

在线阅读 下载PDF 职称材料

带权快速Max-Min公平分配算法 被引量：6

9

作者 刘文红 杨小亮 张宏科 《北京交通大学学报》 CAS CSCD 北大核心 2006年第2期33-35,47,共4页

提出了带权快速Max_Min公平分配算法,对该算法进行了摄动分析,从理论上证明了该算法的稳定性.给出了算法在ns-2下的仿真分析,验证了该算法的稳定性.

关键词 稳定性 公平分配算法 资源

在线阅读 下载PDF 职称材料

基于改进人工鱼群算法的多用户OFDM系统自适应资源分配 被引量：14

10

作者 程永明 江铭炎 《计算机应用研究》 CSCD 北大核心 2009年第6期2092-2094,共3页

在鱼群算法中提出了人工鱼的吞食行为,对算法进行了改进,在保证算法性能的前提下明显降低了人工鱼群算法的复杂度。通过对多用户OFDM系统模型的分析,结合对用户公平性的考虑,给出了该系统中自适应资源分配问题的目标函数。用改进鱼群算... 在鱼群算法中提出了人工鱼的吞食行为,对算法进行了改进,在保证算法性能的前提下明显降低了人工鱼群算法的复杂度。通过对多用户OFDM系统模型的分析,结合对用户公平性的考虑,给出了该系统中自适应资源分配问题的目标函数。用改进鱼群算法在保证用户公平性的基础上,很好地解决了多用户OFDM中的自适应资源分配问题,实现系统总传输速率最大化。 展开更多

关键词 改进的人工鱼群算法 多用户正交频分复用系统 自适应资源分配 用户公平性

在线阅读 下载PDF 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料

多小区认知无线网络基于免疫算法的资源分配 被引量：1

12

作者 周朝荣 朱建尧 孙三山 《计算机工程与设计》 北大核心 2017年第10期2611-2615,2622,共6页

为有效分配多小区认知无线网络中的系统资源,建立资源分配问题的优化模型。优化目标综合考虑系统吞吐量与能量效率两方面的要求,引入公平性因子保证多个认知小区之间的系统公平性,兼顾认知基站的发射功率限制以及认知用户对主用户的干... 为有效分配多小区认知无线网络中的系统资源,建立资源分配问题的优化模型。优化目标综合考虑系统吞吐量与能量效率两方面的要求,引入公平性因子保证多个认知小区之间的系统公平性,兼顾认知基站的发射功率限制以及认知用户对主用户的干扰功率限制等诸多因素。基于免疫算法提出对应的资源分配算法,为保证可行性,在求解的过程中从多个约束条件出发设计特定的功率调整方法。仿真结果表明,该算法较之注水算法具有更好的系统性能。 展开更多

关键词 资源分配 系统吞吐量 能量效率 系统公平性 免疫算法

在线阅读 下载PDF 职称材料

基于烟花算法的D2D资源分配方案 被引量：2

13

作者 刘辉 颜飙 赵瑞雪 《计算机工程与应用》 CSCD 北大核心 2019年第8期86-91,共6页

D2D(Device-to-Device)通信通过复用蜂窝用户的频谱资源来提升系统频谱资源的利用率,并提高系统吞吐量,但同时也为系统带来了严重的同频干扰。为了应对复杂的干扰问题,并在保证资源分配公平性的情况下尽可能提高系统吞吐量,提出一种基... D2D(Device-to-Device)通信通过复用蜂窝用户的频谱资源来提升系统频谱资源的利用率,并提高系统吞吐量,但同时也为系统带来了严重的同频干扰。为了应对复杂的干扰问题,并在保证资源分配公平性的情况下尽可能提高系统吞吐量,提出一种基于烟花算法的D2D资源分配方案,以最大化系统的加权和速率为目标,将资源分配矩阵抽象为烟花,通过爆炸、变异、选择等过程求出最终的匹配矩阵。仿真结果表明,所提方案能够有效提高系统的吞吐量和资源分配的公平性。 展开更多

关键词 D2D 通信 资源分配 烟花算法 公平性 吞吐量

在线阅读 下载PDF 职称材料

基于人工鱼群算法的多用户系统资源分配策略 被引量：3

14

作者 温有栋 杨君 谭飞 《吉林大学学报（理学版）》 CAS 北大核心 2019年第2期380-386,共7页

针对当前多用户系统资源分配策略存在的用户公平性较差、系统吞吐量小等缺陷,设计一种基于人工鱼群算法的多用户系统资源分配策略.首先通过分析多用户系统资源分配的工作原理,构建相应的数学模型;然后引入人工鱼群算法对多用户系统资源... 针对当前多用户系统资源分配策略存在的用户公平性较差、系统吞吐量小等缺陷,设计一种基于人工鱼群算法的多用户系统资源分配策略.首先通过分析多用户系统资源分配的工作原理,构建相应的数学模型;然后引入人工鱼群算法对多用户系统资源分配的数学模型进行求解,并针对标准人工鱼群算法存在的局限性进行相应地改进;最后与其他多用户系统资源分配策略进行仿真对比测试实验.实验结果表明,人工鱼群算法可以快速、准确地找到多用户系统资源的最优分配方案,有效保障了用户的公平性,且大幅度改善了多用户系统的通信能力,整体性能优于其他多用户系统资源分配策略. 展开更多

关键词 多用户系统 资源分配策略 人工鱼群算法 用户公平性 系统容量

在线阅读 下载PDF 职称材料

一种femto-macro异构网络多业务资源公平管理算法 被引量：2

15

作者 刘诚毅 邢松 +1 位作者 胡静 夏玮玮 《电信科学》 北大核心 2015年第9期28-34,共7页

针对毫微微蜂窝(femtocell)网络中多种业务(固定速率业务和可变速率业务)环境下如何公平分配毫微微蜂窝基站(femtocell base station,FBS)资源的问题,提出了一种基于比例公平算法的femto-macro异构网络资源分配算法。该算法以基于比例... 针对毫微微蜂窝(femtocell)网络中多种业务(固定速率业务和可变速率业务)环境下如何公平分配毫微微蜂窝基站(femtocell base station,FBS)资源的问题,提出了一种基于比例公平算法的femto-macro异构网络资源分配算法。该算法以基于比例公平法则的可变速率用户的吞吐量为优化目标,并以每个用户的服务质量(quality of service,Qo S)、FBS的下行传输总功率和宏蜂窝(macrocell)用户的跨层同频干扰门限值为约束组成优化问题。在上述资源分配最优化问题为凸优化问题的基础上,采用对偶分解算法进行求解。仿真结果表明,提出的算法在保证不同用户Qo S的同时,不仅能够有效地公平分配资源给可变速率用户,而且降低了macrocell用户受到来自FBS的跨层同频干扰。 展开更多

关键词 资源分配 固定速率用户 可变速率用户 宏蜂窝保护 比例公平算法

在线阅读 下载PDF 职称材料

基于OFDMA的无人机群通信链路资源分配算法研究 被引量：4

16

作者 周凯福 程伟 +1 位作者 窦立超 彭岑昕 《空军工程大学学报（自然科学版）》 CSCD 北大核心 2019年第6期27-32,共6页

针对基于OFDMA的无人机群通信链路资源分配中系统容量与用户公平度之间的矛盾,提出了一种新的资源分配算法。该算法主要由子载波分配和功率分配两部分组成。该算法在子载波分配过程中,每个子载波等功率分配,通过设置公平度门限确保在最... 针对基于OFDMA的无人机群通信链路资源分配中系统容量与用户公平度之间的矛盾,提出了一种新的资源分配算法。该算法主要由子载波分配和功率分配两部分组成。该算法在子载波分配过程中,每个子载波等功率分配,通过设置公平度门限确保在最大化系统容量时兼顾用户公平度;在用户功率分配过程中,采用基于灰狼算法的功率寻优策略,通过全局搜索实现用户间的功率分配。仿真结果表明,文中提出基于灰狼算法的功率分配方法具有较好的稳健性与寻优能力,即使在用户数较多的情况下,仍然能够在最大化系统容量的同时具有较高的用户公平度,并且还可通过设置公平度门限的大小,灵活地调整系统容量与用户公平度之间的关系。 展开更多

关键词 无人机群 正交频分多址 资源分配 公平度门限 灰狼算法

在线阅读 下载PDF 职称材料

成比例公平性约束下的MIMO-OFDMA资源分配方案

17

作者 杜娜 徐大专 《应用科学学报》 CAS CSCD 北大核心 2008年第5期473-478,共6页

针对MIMO-OFDMA下行链路系统,提出一种基于成比例公平性约束的资源分配方案.该方案基于MIMO信道状态信息,对信道矩阵进行分解,利用特征子信道来确定子载波和功率分配,充分利用了空间域、频域以及多用户分集增益提高系统的频谱效率.通过... 针对MIMO-OFDMA下行链路系统,提出一种基于成比例公平性约束的资源分配方案.该方案基于MIMO信道状态信息,对信道矩阵进行分解,利用特征子信道来确定子载波和功率分配,充分利用了空间域、频域以及多用户分集增益提高系统的频谱效率.通过松弛成比例性约束条件,使各用户数据速率近似正比于每个用户分配的子载波数,并导出一种不需要迭代的线性低复杂度功率分配方案.仿真和分析表明,整个方案在保证系统吞吐量的前提下,取得了用户间良好的速率公平性,同时又具有较低的计算复杂度. 展开更多

关键词 资源分配 MIMO—OFDMA 成比例公平性 注水算法

在线阅读 下载PDF 职称材料

基于公平性的多用户OFDM系统自适应功率分配松弛算法

18

作者 杜学松 罗汉文 《电讯技术》 2007年第1期30-33,共4页

提出了两种多用户OFDM系统下行链路的自适应功率分配算法。通过进一步放松不同用户之间数据速率比例性要求,提出的新算法提高了功率使用效率。实验仿真表明:在降低计算复杂度的同时,大大提高了系统容量,并且也近似满足了不同用户之间数... 提出了两种多用户OFDM系统下行链路的自适应功率分配算法。通过进一步放松不同用户之间数据速率比例性要求,提出的新算法提高了功率使用效率。实验仿真表明:在降低计算复杂度的同时,大大提高了系统容量,并且也近似满足了不同用户之间数据速率比例性要求。 展开更多

关键词 正交频分复用 自适应资源分配 公平性 注水算法

在线阅读 下载PDF 职称材料

一种基于QoS的星座通信系统跨层资源分配算法 被引量：2

19

作者 于笑 雷为民 +1 位作者 谢冰 赵金峰 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2018年第3期320-324,共5页

针对目前星座通信系统星地链路资源分配不灵活、缺乏有效服务质量(QoS)保障机制等问题,提出一种基于QoS的星座通信系统跨层资源分配算法.利用自适应编码调制(ACM)技术,通过定义用户信道质量评估算法、可调公平性调度算法、业务QoS分类... 针对目前星座通信系统星地链路资源分配不灵活、缺乏有效服务质量(QoS)保障机制等问题,提出一种基于QoS的星座通信系统跨层资源分配算法.利用自适应编码调制(ACM)技术,通过定义用户信道质量评估算法、可调公平性调度算法、业务QoS分类调度算法及用户业务分配权重函数,为终端用户指定工作频率、时隙、编码方式、调制方式等物理层工作参数,实现根据业务QoS保障要求灵活分配物理层信道资源,达到提高系统资源利用率与满足业务QoS保障需求的平衡.仿真实例验证该算法可以实现星座通信系统根据业务QoS和用户信道质量对星地链路资源的合理分配和调度. 展开更多

关键词 星座通信系统 QOS 信道质量评估 资源分配 可调公平算法

在线阅读 下载PDF 职称材料

基于遗传模拟退火算法的MIMO-OFDM系统资源分配

20

作者 陈刚 《数据采集与处理》 CSCD 北大核心 2012年第S1期87-92,共6页

针对多用户MIMO-OFDM系统下行链路,提出了一种基于遗传模拟退火算法的资源分配策略。在资源分配时,首先采用SVD分解理论将MIMO-OFDM信道分解成多个独立、并行的SISO-OFDM信道,并假设总功率在载波间均等分配,随后根据比例速率要求确定每... 针对多用户MIMO-OFDM系统下行链路,提出了一种基于遗传模拟退火算法的资源分配策略。在资源分配时,首先采用SVD分解理论将MIMO-OFDM信道分解成多个独立、并行的SISO-OFDM信道,并假设总功率在载波间均等分配,随后根据比例速率要求确定每个用户需要的子带数,最后引入遗传模拟退火算法求解联合优化中的子带分配,在保证用户间公平性的前提下最大化系统吞吐量。仿真结果表明,该策略系统容量较大,并且近似满足了不同用户间传输速率比例性要求。 展开更多

关键词 MIMO-OFDM 资源分配 遗传模拟退火算法 公平性

在线阅读 下载PDF 职称材料