期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一个混合协调分配机制下自私调度问题的社会无序代价分析 被引量:1
1
作者 魏麒 蒋天颖 《高校应用数学学报(A辑)》 CSCD 北大核心 2017年第4期473-486,共14页
自私调度问题是一类应用于互联网和云计算的特殊调度问题.不同于传统调度问题,它的每个工件是一个自私的参与者,可以自主地选择一台机器加工以谋求自身加工费用最小化.针对机器可以自由选择WSPT机制或PS机制的混合协调分配机制自私调度... 自私调度问题是一类应用于互联网和云计算的特殊调度问题.不同于传统调度问题,它的每个工件是一个自私的参与者,可以自主地选择一台机器加工以谋求自身加工费用最小化.针对机器可以自由选择WSPT机制或PS机制的混合协调分配机制自私调度问题,通过设计一个该问题的松弛线性规划,然后写出该线性规划的对偶规划.比较上述两个规划的最优目标值,以及该自私调度问题的最优社会费用和混合Nash均衡解的最差社会费用这四个数值,分析出该自私调度问题的混合社会无序代价为4. 展开更多
关键词 自私调度 社会无序代价 协调分配机制 对偶规划
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部