并行机下独立任务调度的无秩序代价分析

来源 :管理科学学报 | 被引量 : 0次 | 上传用户:ioljok1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
每个任务都具有异构的正规或非正规目标,系统也具有独立的全局目标.由于任务的自利性,无序竞争常导致系统全局目标的恶化,造成无秩序代价.为此,采用非合作博弈建立同速并行处理机下该问题的模型,定义Nash均衡调度,证明其存在性,定量分析不同情况(系统目标分别为最小化完工时间之和与最小化最大完成时间之和;任务目标分别为正规型与任意型)下Nash均衡调度的无秩序代价,显得必要而完备.研究发现,当系统目标为最小化完成时间之和或者独立任务具有非正规型性能指标时,无秩序代价会恶化.
其他文献
<正>2016年03月24日新浪科技新浪科技讯北京时间3月24日消息,据国外媒体报道,阿尔法狗与李世石的人机围棋大战举世瞩目,成为近日全球人工智能领域议论的焦点,而阿尔法狗大胜
会议
社区导向型警务模式、问题导向型警务模式以及情报导向型警务模式是当代西方警务工作从被动反应型向主动前摄型转变过程中形成的三套彼此独立、但又互相联系的关于警务工作的
论文主要介绍了MOOGTM伺服阀系统的工作原理及其组成,结合压铸生产的特点,重点分析了该液压伺服系统在压铸机压射过程控制上的实际应用。
在当前的民航营运中,航空气象的观测起着十分重要的作用,能为民航的出行形成一定的依据,并通过信息数据的搜集分析,确定出近些天天气的变化状况,及时地做出针对性的策略,保障
垂直凝固法(VF)生长砷化镓单晶宋萍王永鸿马碧春濮玉梅(北京有色金属研究总院100088)关键词:垂直凝固法(VF)砷化镓(一)引言砷化镓等Ⅲ-Ⅴ族化合物半导体材料在高速发展的电子领域中起着重要的作
语文教师作为教学活动的主体,小学语文教师教学行为的有效性对教学工作的开展至关重要。语文教师要在教学准备阶段、实施阶段和反馈阶段三个方面做到扎实准备、认真开展,及时
资本市场的会计信息披露质量决定着信息使用者所做决策是否正确,影响资本市场的效率。本文在了解资本市场会计信息披露现状的基础上,分析影响会计信息披露的因素,并从公司内
生命周期投资(life-cycleinvestment)理论认为,个人财富包括金融财富和人力资本,而人力资本是相对固定的,可以看成低风险投资,为此,个人在金融资产配置中可以提高风险资产配
目的:食管鳞状细胞癌放射抗性是导致患者预后不良的关键因素,因此提高放射敏感性、减轻周围正常组织的损害是目前研究中的重点。在广泛的人体组织中显示出前B细胞白血病同源框1(PBXl)的表达高,并且该基因在肿瘤增殖中发挥关键作用。本研究旨在通过敲低PBX1来探索食管鳞状细胞癌的放射增敏作用。方法:对食管鳞状细胞癌细胞系KYSE450和KYSE150细胞进行PBX1敲低和/(或)辐射(IR)处理。通过CC
本文介绍空间模拟器的环境参数、空间模拟器的组成与性能、设计原则、模拟误差分析及国内外概况、投资与运转费用。