【摘 要】
：
自私调度问题是一类应用于互联网和云计算的特殊调度问题.不同于传统调度问题,它的每个工件是一个自私的参与者,可以自主地选择一台机器加工以谋求自身加工费用最小化.针对机
【机 构】
：
宁波大红鹰学院金融贸易学院,上海大学数学系
【基金项目】
：
国家自然科学基金(71372001),浙江省教育厅一般科研项目(Y201636738),大红鹰学院博士科研启动项目(1320169007)
论文部分内容阅读
自私调度问题是一类应用于互联网和云计算的特殊调度问题.不同于传统调度问题,它的每个工件是一个自私的参与者,可以自主地选择一台机器加工以谋求自身加工费用最小化.针对机器可以自由选择WSPT机制或PS机制的混合协调分配机制自私调度问题,通过设计一个该问题的松弛线性规划,然后写出该线性规划的对偶规划.比较上述两个规划的最优目标值,以及该自私调度问题的最优社会费用和混合Nash均衡解的最差社会费用这四个数值,分析出该自私调度问题的混合社会无序代价为4.
其他文献
今年全国大规模的三夏小麦跨区机收会战于5月26日从河南省驻马店拉开帷幕，由南向北逐步推进。至6月22日，安徽、江苏、河南、山东、河北等小麦主产区的机收工作相继告捷，全围已收
2013年1月5日，吉林省康达农业机械有限公司召开主题为打造吉林康达产品硬实力，促进保护性耕作快速推广，农业生产方式快速转变的2013年销售与服务战略研讨会。全国近60家经销商参
进入2014年以来，雷沃谷神GE50小麦机一直保持着强劲的畅销势头。截至4月20日，雷沃谷神小麦机已实现用户摄影机2000台，
上半年，吉林省延边州农机部门争取农机购置补贴和全程农机化示范区项目资金10670万元，比上年同期增加5670万元，增幅达113％，创历史新高，拉动农民资金1．6亿元。
云南旅游业的开发和利用，成为近些年来重要的经济增长点。这是个无公害、无污染利国利民的大产业。本刊自1981年5月创刊以来出版的136期刊的“旅游经济”栏目中，先后刊出介绍、
4月29日～30日，广西农机推广站长会议在南宁市召开。会上各市站长汇报了1～4月份春耕生产农机化推广工作情况。重点汇报了“农机化跨越发展四大行动方案”执行情况及存在的主要问
根据加权幂平均函数的定义，引进由加权幂平均晒数组成的数列，进一步研究它们的许多重要性质．
为充分发挥农业机械在春季农业生产中的重要作用，河南省夏邑县农机局积极落实四项措施，认真做好农机备耕工作。一是积极抽调农机技术人员组成检修服务队，下乡送技术，分组包片，进村
从6月初开始，山东省将陆续进入三夏农忙季节，为确保夏粮丰收及夏播生产顺利进行，山东省农机办会同省经信委、中石化、中石油山东公司分工协作，确保对全省三夏作业的农机用油敞开