单机下异构任务调度的解性质研究
DOI:
作者:
作者单位:

作者简介:

王长军( 1976—) ,男,安徽人,博士,副教授. Email: cjwang@ dhu. edu.cn

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(71172174; 71202066; 71371045) ; 教育部人文社科青年基金项目(13YJC630159) ; 中央高校基本 科研业务费专项资金资助项目.


Properties of solution for heterogeneous tasks scheduling on single machine
Author:
Affiliation:

Fund Project:

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

    以单机为背景,重点针对具有正规型和非正规型时间效用函数的自利任务同时存在的情况,研究了异构任务(或代理) 影响稀缺资源分配效率这一问题. 为此,建立了描述问题的非合作博弈模型,定义了Nash 均衡调度与Pareto 调度的概念,讨论了两者之间的关系,给出了判定Nash 均衡调度是否为Pareto 调度的充要条件,并定量分析了Pareto 调度可能导致的系统全局性能恶化程度,即无秩序代价. 由此揭示资源分配问题中异构的自利资源使用者与资源提供方之间的冲突机理,并明确异构任务给资源分配效率带来的影响.

    Abstract:

    The influence of heterogeneous selfish tasks (or agents) on the efficiency of single machine resources allocation is studied,in which regular tasks and non-regular tasks exist simultaneously. Hence,noncooperative game is introduced to modeling such problems,and orresponding Nash equilibrium schedule and Pareto schedule are defined. The relationship between two solution concepts is investigated and a sufficient and necessary condition is given to judge whether a Nash equilibrium schedule is a Pareto schedule or not. The Price of Anarchy of Pareto schedule which quantitatively measures the loss of the system’s global optimum is analyzed. The results reveal the conflict mechanism among resource users and resource providers,and explain the influence of heterogeneous selfish tasks ( or agents) on the efficiency of resources allocation.

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

王长军,徐琪,贾永基.单机下异构任务调度的解性质研究[J].管理科学学报,2015,18(7):70~81

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