期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一个混合协调分配机制下自私调度问题的社会无序代价分析
被引量:
1
1
作者
魏麒
蒋天颖
《高校应用数学学报(A辑)》
CSCD
北大核心
2017年第4期473-486,共14页
自私调度问题是一类应用于互联网和云计算的特殊调度问题.不同于传统调度问题,它的每个工件是一个自私的参与者,可以自主地选择一台机器加工以谋求自身加工费用最小化.针对机器可以自由选择WSPT机制或PS机制的混合协调分配机制自私调度...
自私调度问题是一类应用于互联网和云计算的特殊调度问题.不同于传统调度问题,它的每个工件是一个自私的参与者,可以自主地选择一台机器加工以谋求自身加工费用最小化.针对机器可以自由选择WSPT机制或PS机制的混合协调分配机制自私调度问题,通过设计一个该问题的松弛线性规划,然后写出该线性规划的对偶规划.比较上述两个规划的最优目标值,以及该自私调度问题的最优社会费用和混合Nash均衡解的最差社会费用这四个数值,分析出该自私调度问题的混合社会无序代价为4.
展开更多
关键词
自私
调度
社会无序代价
协调分配机制
对偶规划
下载PDF
职称材料
题名
一个混合协调分配机制下自私调度问题的社会无序代价分析
被引量:
1
1
作者
魏麒
蒋天颖
机构
宁波大红鹰学院金融贸易学院
上海大学数学系
出处
《高校应用数学学报(A辑)》
CSCD
北大核心
2017年第4期473-486,共14页
基金
国家自然科学基金(71372001)
浙江省教育厅一般科研项目(Y201636738)
大红鹰学院博士科研启动项目(1320169007)
文摘
自私调度问题是一类应用于互联网和云计算的特殊调度问题.不同于传统调度问题,它的每个工件是一个自私的参与者,可以自主地选择一台机器加工以谋求自身加工费用最小化.针对机器可以自由选择WSPT机制或PS机制的混合协调分配机制自私调度问题,通过设计一个该问题的松弛线性规划,然后写出该线性规划的对偶规划.比较上述两个规划的最优目标值,以及该自私调度问题的最优社会费用和混合Nash均衡解的最差社会费用这四个数值,分析出该自私调度问题的混合社会无序代价为4.
关键词
自私
调度
社会无序代价
协调分配机制
对偶规划
Keywords
scheduling game
price of anarchy
coordination mechanism
dual linear programming
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一个混合协调分配机制下自私调度问题的社会无序代价分析
魏麒
蒋天颖
《高校应用数学学报(A辑)》
CSCD
北大核心
2017
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部