并行机下独立任务调度的无秩序代价分析
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(70772073;60874076);;上海市自然科学基金资助项目(07ZR14003)


Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    每个任务都具有异构的正规或非正规目标,系统也具有独立的全局目标.由于任务的自利性,无序竞争常导致系统全局目标的恶化,造成无秩序代价.为此,采用非合作博弈建立同速并行处理机下该问题的模型,定义Nash均衡调度,证明其存在性,定量分析不同情况(系统目标分别为最小化完工时间之和与最小化最大完成时间之和;任务目标分别为正规型与任意型)下Nash均衡调度的无秩序代价,显得必要而完备.研究发现,当系统目标为最小化完成时间之和或者独立任务具有非正规型性能指标时,无秩序代价会恶化.

    Abstract:

    Consider the problem of scheduling selfish tasks(or agents)—whose objective is the minimization of their heterogeneous regular or non-regular objectives-on identical parallel machines in order to minimize a global objective.Because of tasks' selfishness,anarchistic competition without mechanism or global coordinator would deteriorate the global performance,and then,price of anarchy.Hence,corresponding noncooperative game is introduced to model the case of identical parallel machine and an equili...

    参考文献
    相似文献
    引证文献
引用本文

王长军,贾永基,徐琪,王晓锋.并行机下独立任务调度的无秩序代价分析[J].管理科学学报,2010,13(5):

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
管理科学学报 ® 2024 版权所有
通讯地址:天津市南开区卫津路92号天津大学第25教学楼A座908室 邮编:300072
联系电话/传真:022-27403197 电子信箱:jmsc@tju.edu.cn