基于Nash均衡的网格多调度节点的任务调度算法

易 侃; 王汝传

您当前的位置：

首页 >

文章列表页 >

基于Nash均衡的网格多调度节点的任务调度算法

论文 | 更新时间：2025-07-16

- 基于Nash均衡的网格多调度节点的任务调度算法
- Nash Equilibrium Based Task Scheduling Algorithm of Multi-schedulers in Grid Computing
- 电子学报 2009年37卷第2期页码：329-333
- 作者机构：
  
  1. 南京邮电大学计算机学院,江苏,南京,210003
  2. State Key Laboratory for Novel Software Technology at Nanjing University,Jiangsu,Nanjing,China,210093
  3. 南京邮电大学计算机学院江苏南京,210003
  4. State Key Laboratory for Novel Software Technology at Nanjing UniversityNanjingJiangsu 210093China
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60573141,No.60773041);国家高科技863项目 (No.2006AA01Z201,No.2007AA01Z404,No.2007AA01Z478);江苏省高技术研究计划 (No.BG2006001);江苏省自然基金项目 (No.BK2008451);江苏省高校自然科学研究计划 (No.07KJB520083)和江苏高校科技创新计划项目 (No.CX08B-085Z)
- DOI：
  中图分类号： TP393
- 纸质出版：2009
- 稿件说明：
移动端阅览
易侃, 王汝传. 基于Nash均衡的网格多调度节点的任务调度算法[J]. 电子学报, 2009,37(2):329-333.

YI Kan, WANG Ru-chuan. Nash Equilibrium Based Task Scheduling Algorithm of Multi-schedulers in Grid Computing[J]. Acta Electronica Sinica, 2009, 37(2): 329-333.
易侃, 王汝传. 基于Nash均衡的网格多调度节点的任务调度算法[J]. 电子学报, 2009,37(2):329-333. DOI：

YI Kan, WANG Ru-chuan. Nash Equilibrium Based Task Scheduling Algorithm of Multi-schedulers in Grid Computing[J]. Acta Electronica Sinica, 2009, 37(2): 329-333. DOI：

摘要

目前网格任务调度算法主要是针对1×

型即单调度节点多资源的网格环境

而针对

m×n

型的网格环境研究较少.论文用

M/M/1排队系统对m×n

型网格环境建模

然后以每个调度节点调度任务的平均完成时间为优化目标

提出了

m×n

型网格环境任务调度的Nash均衡问题

并利用粒子群算法求得该Nash均衡解.通过仿真验证了该算法在单位时间内平均完成的任务数

网络平均负载

以及系统的平均负载上均优于基于均匀调度策略的调度算法.

Abstract

At present

grid task scheduling Algorithms focus on 1×

type grid

namely one scheduler and

resources but neglect

m×n

type grid.We built a Grid model of

m×n

type grid using

M/M/1

queue system

and promoted the concept of task scheduling Nash equilibrium among multi-schedulers.The optimal objective of each scheduler is mean complete time per task.The Nash equilibrium took advantage of PSO to be solved.By simulations

we conclude that the new algorithm is better than the algorithm based on the mean scheduling strategies in mean finished task numbers per time

mean load of network and mean load of Grid resources.

关键词

Keywords

references

浏览量

1571

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

云边端异构算力网络计算任务分割与路径优化方法研究

基于动态势博弈的边缘算力网络任务调度算法

无线传感器/执行器网络任务动态调度策略