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

13 5 V ol. 13 No. 5 20 10 5 JOURNA L OF MANAGEMENT SCIENCES IN CH INA M ay 2010 王长军, 贾永基, 徐 琪, 王晓锋 (, 200051) : 每 个任务都具有异构的正规或非正规目标, 系统也具有独立的 局目标. 由于任务的自 利性, 无序竞争常导致系统 局目标的恶化, 造成无秩序代价. 为此, 采用非合作博弈建立同速 并行处理机下该问题的模型, 定义N a h均衡调度, 证明其存在性, 定量分析不同情况(系统目 标分别为最小化完工时间之和与最小化最大完成时间之和; 任务目标分别为正规型与任意 型)下 Na h均衡调度的无秩序代价, 显得必要而完备. 研究发现, 当系统目标为最小化完成时 间之和或者独立任务具有非正规型性能指标时, 无秩序代价会恶化. : 无秩序代价; 调度; 排序模型; 博弈理论 :