检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于纳什议价解的多目标合作博弈云任务调度

计算机工程与设计 2017年第12期38卷 3316-3323页

作者：刘雨潇王毅袁磊吴钊湖北文理学院数学与计算机科学学院湖北襄阳441053

针对云任务调度优化问题,提出一种基于纳什议价解的多目标合作博弈调度算法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%,验证了该算法的可行性。

关键词：云计算任务调度合作博弈纳什议价解多目标

在线全文

学校读者我要写书评

暂无评论

一种基于纳什议价解的自组网时隙分配策略

海军工程大学学报 2011年第5期23卷 72-75,107页

作者：杨路刚赵玉亭王茹意海军工程大学电子工程学院武汉430033 西北工业大学西安710072

自组网中的分布式多节点资源分配问题为NP完全问题,一般采用启发式算法进行协议设计,缺少严格的数学证明。基于博弈与纳什议价解理论,提出了一种分布式动态时隙分配策略,并通过严格的数学推导,证明了自组网中不同节点之间的时隙竞争问... 详细信息

自组网中的分布式多节点资源分配问题为NP完全问题,一般采用启发式算法进行协议设计,缺少严格的数学证明。基于博弈与纳什议价解理论,提出了一种分布式动态时隙分配策略,并通过严格的数学推导,证明了自组网中不同节点之间的时隙竞争问题存在纳什议价解,为自组网中分布式动态时分多址信道访问控制协议的设计提供了理论依据。

关键词：纳什议价解 MANET 时隙博弈理论

在线全文

学校读者我要写书评

暂无评论

OFDMA网络比例公平性的中继资源分配

中国矿业大学学报 2011年第6期40卷 976-982页

作者：刘鹏丁恩杰赵小虎杨小冬张国鹏中国矿业大学感知矿山物联网研究中心江苏徐州221008 中国矿业大学计算机科学与技术学院江苏徐州221116

在中继协作正交频分多址(OFDMA/Relay)系统中,应用协作博弈论提出一种比例公平性的多用户中继资源(子载波和功率)分配方案.定义了用户基于比特传输速率的效用函数,并建立中继资源分配的协作博弈模型.求解此博弈的纳什议价解(NBS)具有较... 详细信息

在中继协作正交频分多址(OFDMA/Relay)系统中,应用协作博弈论提出一种比例公平性的多用户中继资源(子载波和功率)分配方案.定义了用户基于比特传输速率的效用函数,并建立中继资源分配的协作博弈模型.求解此博弈的纳什议价解(NBS)具有较高的计算复杂度,为此,提出一种快速子载波与功率联合分配算法,即:先进行固定发射功率的最优子载波分配,再进行最优的发射功率分配,最终通过上述迭代方式获得联合资源分配的NBS.仿真试验表明:与已有的OFDMA/Relay系统资源分配算法相比,所提出的NBS求解算法能够在提高系统频谱资源利用率的同时,对用户进行更为公平的中继资源分配.

关键词：正交频分多址中继协作资源分配协作博弈纳什议价解

WLAN中基于协作博弈的比例公平性带宽分配机制

在线全文

学校读者我要写书评

暂无评论

西安电子科技大学学报 2009年第1期36卷 87-93页

作者：张国鹏张海林赵力强西安电子科技大学综合业务网理论及关键技术国家重点实验室陕西西安710071

在IEEE 802.11无线局网(WLAN)中,从协作博弈论的角度提出一种按用户流权重成比例(比例公平性)的带宽分配方案.通过建立用户流基于吞吐量的效用函数,将比例公平性的带宽分配过程建模为以整体效用最大化为前提,以个体效用最大化为目的的... 详细信息

在IEEE 802.11无线局网(WLAN)中,从协作博弈论的角度提出一种按用户流权重成比例(比例公平性)的带宽分配方案.通过建立用户流基于吞吐量的效用函数,将比例公平性的带宽分配过程建模为以整体效用最大化为前提,以个体效用最大化为目的的用户流之间的协作博弈.依据此博弈的纳什议价解(即用户流获取比例公平性带宽份额的最优信道竞争参数CWmin),提出了带宽分配方案PF-DCF.仿真结果表明,与802.11e EDCA相比,PF-DCF不仅有效的解决了低权重用户流无法获取系统带宽的问题,而且将WLAN在饱和状态下的吞吐量提高15%.

关键词：无线局域网比例公平性IEEE 802.11 协作博弈纳什议价解

在线全文

学校读者我要写书评

暂无评论

基于博弈论的协作中继策略

中国矿业大学学报 2012年第3期41卷 504-509页

作者：张国鹏丁恩杰涂相华中国矿业大学物联网研究中心江苏徐州221008 深圳大学教育信息技术系广东深圳518060

针对无线网络中协作节点公平、高效的资源分配,提出一种基于博弈论的协作中继策略.设置节点的中继策略为其中继码元数和相应的中继功率,建立中继策略选择的联合博弈(JSPAG)模型.为求解JSPAG的双赢纳什议价解(NBS)策略并降低其运算复杂度... 详细信息

针对无线网络中协作节点公平、高效的资源分配,提出一种基于博弈论的协作中继策略.设置节点的中继策略为其中继码元数和相应的中继功率,建立中继策略选择的联合博弈(JSPAG)模型.为求解JSPAG的双赢纳什议价解(NBS)策略并降低其运算复杂度,将JSPAG依次分解为码元分配博弈(SAG)和功率分配博弈(PAG).应用凸优化理论,分别证明SAG和PAG具有惟一的纳什议价解;使用低复杂度的策略搜索算法求得SAG和PAG的惟一NBS解.仿真实验表明:与直接传输策略相比,所提出的NBS策略能使协作节点获得公平的数据传输速率增益;与最大化系统速率策略(即不考虑用户间的公平性)相比,NBS策略能在获取节点间公平性的同时减小系统资源利用效率上的损失.

关键词：协作通信资源分配协作博弈论纳什议价解帕累托最优

OFDMA无线mesh网中公平资源分配算法

在线全文

学校读者我要写书评

暂无评论

数据采集与处理 2010年第1期25卷 61-65页

作者：魏伟尤琛辉益晓新南京军区通信网络技术管理中心南京210016 解放军理工大学通信工程学院南京210007

为了兼顾用户间公平性的同时最大化总的端到端速率,并克服现有分配算法在实际中难以实现的缺点,提出了一种新的分级资源分配算法。该算法首先根据有限的信息基于纳什议价解(NBS)进行粗分配(CA);其次根据完整的子载波增益信息排序方法进... 详细信息

为了兼顾用户间公平性的同时最大化总的端到端速率,并克服现有分配算法在实际中难以实现的缺点,提出了一种新的分级资源分配算法。该算法首先根据有限的信息基于纳什议价解(NBS)进行粗分配(CA);其次根据完整的子载波增益信息排序方法进行细分配(FA)。仿真结果表明,该算法不仅获得与基于最大速率准则的算法相近的总的端到端速率,而且保证了用户间的公平性;同时,该算法能以更低的复杂度获得与现有算法相近的端到端速率。

关键词：正交频分复用多址无线mesh网资源分配纳什议价解公平性

OFDMA无线mesh网中一种新的资源分配算法(英文)

在线全文

学校读者我要写书评

暂无评论

系统仿真学报 2009年第16期21卷 5212-5216页

作者：尤琛辉益晓新解放军理工大学通信工程学院南京210007

为兼顾用户间公平性的同时最大化总的端到端速率,并针对Lee的分配算法计算复杂度高的缺点,提出一种新的分级资源分配算法。该算法首先根据有限的信息基于纳什议价解进行粗分配(CA);其次根据完整的子载波增益信息基于等功率分配的方法进... 详细信息

为兼顾用户间公平性的同时最大化总的端到端速率,并针对Lee的分配算法计算复杂度高的缺点,提出一种新的分级资源分配算法。该算法首先根据有限的信息基于纳什议价解进行粗分配(CA);其次根据完整的子载波增益信息基于等功率分配的方法进行细分配(FA)。仿真结果表明,提出的算法不仅获得与基于最大速率准则的算法相近的总的端到端速率,而且保证了用户间的公平性;同时,该算法能以更低的复杂度获得与Lee的算法相近的端到端速率。

关键词：正交频分多址无线mesh网资源分配纳什议价解公平性

多运营主体微电网日前经济优化调度纳什议价方法

在线全文

学校读者我要写书评

暂无评论

中国电力 2019年第11期52卷 19-27,117页

作者：吴鸣寇凌峰张进胡存刚中国电力科学研究院有限公司北京100192 安徽大学电气工程与自动化学院安徽合肥230601 教育部电能质量工程研究中心(安徽大学) 安徽合肥230601

在开放的电力市场环境下,微电网内部各运营主体间可进行电能交易。以微电网内部各运营主体与配电网单独交易时的成本作为谈判破裂点,提出了一种基于合作博弈理论的多运营主体微电网日前经济调度纳什议价方法,该方法可在使各运营主体获... 详细信息

在开放的电力市场环境下,微电网内部各运营主体间可进行电能交易。以微电网内部各运营主体与配电网单独交易时的成本作为谈判破裂点,提出了一种基于合作博弈理论的多运营主体微电网日前经济调度纳什议价方法,该方法可在使各运营主体获得帕累托最优成本的同时实现微电网系统的成本最小化。依据该方法建立的纳什议价模型为非凸非线性模型,不易直接求解,将其分解成两个凸的子模型并采用ADMM算法依次求解以起到保护运营主体隐私的作用。仿真给出了议价前后微电网内部各运营主体的成本对比,并进一步分析了孤岛模式下多运营主体间的纳什议价策略。

关键词：微电网多运营主体合作博弈纳什议价解交替方向乘子法

在线全文

学校读者我要写书评

暂无评论

无线传感器网络中基于博弈论的协作通信策略

武汉理工大学学报 2010年第19期32卷 133-136页

作者：张国鹏顾洁刘鹏丁恩杰中国矿业大学计算机科学与技术学院徐州221116 徐州空军学院基础部徐州221001 中国矿业大学信息与电气工程学院徐州221116

以用户节点之间的协作转发功率作为可共享资源,基于协作博弈论提出一种无线传感器网络中的协作通信功率分配方案。首先建立自私用户节点基于分组转发功率的协作博弈;然后证明所提出的博弈存在唯一的纳什议价解,并对求解算法的复杂度和... 详细信息

以用户节点之间的协作转发功率作为可共享资源,基于协作博弈论提出一种无线传感器网络中的协作通信功率分配方案。首先建立自私用户节点基于分组转发功率的协作博弈;然后证明所提出的博弈存在唯一的纳什议价解,并对求解算法的复杂度和可行性进行分析。仿真结果表明,所提出的协作博弈模型及其纳什议价解能够在优化系统性能的同时,保证节点之间资源共享的公平性。

关键词：协作通信无线传感器网络协作博弈论纳什议价解