期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于纳什议价解的多目标合作博弈云任务调度 被引量:4
1
作者 刘雨潇 王毅 +1 位作者 袁磊 吴钊 《计算机工程与设计》 北大核心 2017年第12期3316-3323,共8页
针对云任务调度优化问题,提出一种基于纳什议价解的多目标合作博弈调度算法NBS-EATS。基于纳什议价解NBS,将多约束条件下云任务调度形式化为合作博弈模型,模型以任务截止时间和任务结构需求为约束,将主机能耗与任务执行跨度Makespan同... 针对云任务调度优化问题,提出一种基于纳什议价解的多目标合作博弈调度算法NBS-EATS。基于纳什议价解NBS,将多约束条件下云任务调度形式化为合作博弈模型,模型以任务截止时间和任务结构需求为约束,将主机能耗与任务执行跨度Makespan同步最小化定义为多目标函数,通过求解模型NBS得到最优任务映射方案。数学分析结果表明,合作博弈是有解的,在求解产生Pareto最优解的NBS时,时间复杂度为O(nmlog(m))(n为任务数量,m为主机数量);仿真结果表明,与同类算法Greedy和LR相比,NBS-EATS算法在总体能耗和平均执行跨度上分别低24.4%、50.7%和22.8%、29.6%,验证了该算法的可行性。 展开更多
关键词 云计算 任务调度 合作博弈 纳什议价解 多目标
在线阅读 下载PDF
基于纳什议价解的IEEE 802.16网络流量控制方法 被引量:3
2
作者 刘蕴 冯穗力 叶梧 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第10期47-51,56,共6页
基于纳什议价合作博弈论,针对IEEE 802.16无线Mesh网络中不同信道情况下的流量控制问题,提出了一种最大化网络整体效用的流量控制方法.该方法以IEEE802.16无线Mesh网络端到端的业务流为研究对象,基于纳什议价解(NBS)框架,结合自适应调... 基于纳什议价合作博弈论,针对IEEE 802.16无线Mesh网络中不同信道情况下的流量控制问题,提出了一种最大化网络整体效用的流量控制方法.该方法以IEEE802.16无线Mesh网络端到端的业务流为研究对象,基于纳什议价解(NBS)框架,结合自适应调制编码技术,设计了一种节点速率优化控制机制.实验结果表明,所提方法能兼顾用户的收益和公平性,并能最大化网络的整体效用. 展开更多
关键词 合作博弈 纳什议价解 流量控制 IEEE 8021.6 MESH网络
在线阅读 下载PDF
一种基于纳什议价解的自组网时隙分配策略 被引量:3
3
作者 杨路刚 赵玉亭 王茹意 《海军工程大学学报》 CAS 北大核心 2011年第5期72-75,107,共5页
自组网中的分布式多节点资源分配问题为NP完全问题,一般采用启发式算法进行协议设计,缺少严格的数学证明。基于博弈与纳什议价解理论,提出了一种分布式动态时隙分配策略,并通过严格的数学推导,证明了自组网中不同节点之间的时隙竞争问... 自组网中的分布式多节点资源分配问题为NP完全问题,一般采用启发式算法进行协议设计,缺少严格的数学证明。基于博弈与纳什议价解理论,提出了一种分布式动态时隙分配策略,并通过严格的数学推导,证明了自组网中不同节点之间的时隙竞争问题存在纳什议价解,为自组网中分布式动态时分多址信道访问控制协议的设计提供了理论依据。 展开更多
关键词 纳什议价解 MANET 时隙 博弈理论
在线阅读 下载PDF
多运营主体微电网日前经济优化调度纳什议价方法 被引量:26
4
作者 吴鸣 寇凌峰 +1 位作者 张进 胡存刚 《中国电力》 CSCD 北大核心 2019年第11期19-27,117,共10页
在开放的电力市场环境下,微电网内部各运营主体间可进行电能交易。以微电网内部各运营主体与配电网单独交易时的成本作为谈判破裂点,提出了一种基于合作博弈理论的多运营主体微电网日前经济调度纳什议价方法,该方法可在使各运营主体获... 在开放的电力市场环境下,微电网内部各运营主体间可进行电能交易。以微电网内部各运营主体与配电网单独交易时的成本作为谈判破裂点,提出了一种基于合作博弈理论的多运营主体微电网日前经济调度纳什议价方法,该方法可在使各运营主体获得帕累托最优成本的同时实现微电网系统的成本最小化。依据该方法建立的纳什议价模型为非凸非线性模型,不易直接求解,将其分解成两个凸的子模型并采用ADMM算法依次求解以起到保护运营主体隐私的作用。仿真给出了议价前后微电网内部各运营主体的成本对比,并进一步分析了孤岛模式下多运营主体间的纳什议价策略。 展开更多
关键词 微电网 多运营主体 合作博弈 纳什议价解 交替方向乘子法
在线阅读 下载PDF
多微电网参与下的配电侧直接电能交易纳什议价模型 被引量:3
5
作者 张进 胡存刚 芮涛 《储能科学与技术》 CAS CSCD 2019年第4期645-653,共9页
随着售电侧电力市场改革的不断深入,研究多微电网参与下的配电侧直接电能交易具有重要意义。针对多微电网与负荷聚合商之间的直接电能交易,以各主体在传统交易方式下的最优效益作为谈判破裂点,提出了一种基于合作博弈论的纳什议价模型,... 随着售电侧电力市场改革的不断深入,研究多微电网参与下的配电侧直接电能交易具有重要意义。针对多微电网与负荷聚合商之间的直接电能交易,以各主体在传统交易方式下的最优效益作为谈判破裂点,提出了一种基于合作博弈论的纳什议价模型,模型中博弈参与者可获得帕累托最优效益。模型为非线性非凸问题,不易直接求解,将其分成求解支付和联盟效益最大化两个子问题。为保护交易主体内部隐私,联盟效益最大化问题采用交替方向乘子法进行分布式求解,交易双方在求解过程中仅需相互交换期望的交易电量。仿真结果表明该模型可以有效地提升交易双方的运营效益。 展开更多
关键词 微电网 直接电能交易 合作博弈 纳什议价解 交替方向乘子法
在线阅读 下载PDF
基于议价博弈论的无线协作中继网络性能改进算法 被引量:2
6
作者 刘鹏 徐秀 +1 位作者 巩思园 丁恩杰 《电讯技术》 北大核心 2012年第5期770-775,共6页
针对自私性无线协作中继(CR)网络中的放大再中继(AF)和解码再中继(DF)协议,分别给出公平且有效率的协作中继功率分配方案。两种方案虽然具体研究内容有差别,但有着共同的研究策略。首先,将节点间的协作功率选择问题建模为纳什议价博弈问... 针对自私性无线协作中继(CR)网络中的放大再中继(AF)和解码再中继(DF)协议,分别给出公平且有效率的协作中继功率分配方案。两种方案虽然具体研究内容有差别,但有着共同的研究策略。首先,将节点间的协作功率选择问题建模为纳什议价博弈问题(NBP);然后,通过求取其纳什议价解(NBS)获得协作节点的共赢策略;最后,针对AF和DF协议分别给出计算机仿真。仿真结果表明,所提出协作中继性能改进算法的效率性体现在所有协作节点在AF和DF协议中均获得信号接收质量的提高,其公平性则体现在任意节点为其协作伙伴所贡献的转发功率大小仅取决于对方为其带来的性能增益大小。 展开更多
关键词 协作中继 放大再中继 码再中继 功率分配 博弈论 纳什议价解
在线阅读 下载PDF
WLAN中基于协作博弈的比例公平性带宽分配机制 被引量:6
7
作者 张国鹏 张海林 赵力强 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2009年第1期87-93,共7页
在IEEE 802.11无线局网(WLAN)中,从协作博弈论的角度提出一种按用户流权重成比例(比例公平性)的带宽分配方案.通过建立用户流基于吞吐量的效用函数,将比例公平性的带宽分配过程建模为以整体效用最大化为前提,以个体效用最大化为目的的... 在IEEE 802.11无线局网(WLAN)中,从协作博弈论的角度提出一种按用户流权重成比例(比例公平性)的带宽分配方案.通过建立用户流基于吞吐量的效用函数,将比例公平性的带宽分配过程建模为以整体效用最大化为前提,以个体效用最大化为目的的用户流之间的协作博弈.依据此博弈的纳什议价解(即用户流获取比例公平性带宽份额的最优信道竞争参数CWmin),提出了带宽分配方案PF-DCF.仿真结果表明,与802.11e EDCA相比,PF-DCF不仅有效的解决了低权重用户流无法获取系统带宽的问题,而且将WLAN在饱和状态下的吞吐量提高15%. 展开更多
关键词 无线局域网 比例公平性IEEE 802.11 协作博弈 纳什议价解
在线阅读 下载PDF
OFDMA无线mesh网中一种新的资源分配算法(英文)
8
作者 尤琛辉 益晓新 《系统仿真学报》 CAS CSCD 北大核心 2009年第16期5212-5216,共5页
为兼顾用户间公平性的同时最大化总的端到端速率,并针对Lee的分配算法计算复杂度高的缺点,提出一种新的分级资源分配算法。该算法首先根据有限的信息基于纳什议价解进行粗分配(CA);其次根据完整的子载波增益信息基于等功率分配的方法进... 为兼顾用户间公平性的同时最大化总的端到端速率,并针对Lee的分配算法计算复杂度高的缺点,提出一种新的分级资源分配算法。该算法首先根据有限的信息基于纳什议价解进行粗分配(CA);其次根据完整的子载波增益信息基于等功率分配的方法进行细分配(FA)。仿真结果表明,提出的算法不仅获得与基于最大速率准则的算法相近的总的端到端速率,而且保证了用户间的公平性;同时,该算法能以更低的复杂度获得与Lee的算法相近的端到端速率。 展开更多
关键词 正交频分多址 无线MESH网 资源分配 纳什议价解 公平性
在线阅读 下载PDF
OFDMA无线mesh网中公平资源分配算法 被引量:2
9
作者 魏伟 尤琛辉 益晓新 《数据采集与处理》 CSCD 北大核心 2010年第1期61-65,共5页
为了兼顾用户间公平性的同时最大化总的端到端速率,并克服现有分配算法在实际中难以实现的缺点,提出了一种新的分级资源分配算法。该算法首先根据有限的信息基于纳什议价解(NBS)进行粗分配(CA);其次根据完整的子载波增益信息排序方法进... 为了兼顾用户间公平性的同时最大化总的端到端速率,并克服现有分配算法在实际中难以实现的缺点,提出了一种新的分级资源分配算法。该算法首先根据有限的信息基于纳什议价解(NBS)进行粗分配(CA);其次根据完整的子载波增益信息排序方法进行细分配(FA)。仿真结果表明,该算法不仅获得与基于最大速率准则的算法相近的总的端到端速率,而且保证了用户间的公平性;同时,该算法能以更低的复杂度获得与现有算法相近的端到端速率。 展开更多
关键词 正交频分复用多址 无线MESH网 资源分配 纳什议价解 公平性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部