一种独立任务调度问题的相对量化模型

• 作者: 姜煜 白兴宇 赵春晖
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 异构系统 独立任务 相对量化模型 任务调度
• 年，卷（期）: 2007,（5）
• 页码范围: 571-576
• 页数: 6页
• 分类号: TP338.8
• 字数: 5794字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.2007.05.017

摘要

在分布式处理领域,独立任务调度问题是一个NP难题.现有各种调度模型普遍采用基于运行时间的任务量化方式,这使得异构系统调度问题较同构系统更为复杂,因为异构系统中同一任务在不同节点上的运行时间不等.该文提出了一种独立任务调度问题的相对量化模型,该模型采用一种相对量化方案来量化任务的载荷量和计算节点的负载能力及负载状况.基于该模型,可用LPT、AI之类的同构调度算法解决异构调度问题,从而使异构调度问题的复杂度降到与同构调度问题相当.理论分析与实验研究证明了新模型的有效性和良好的工程实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵春晖	哈尔滨工程大学信息与通信工程学院	364	3419	27.0	39.0
2	白兴宇	哈尔滨工程大学信息与通信工程学院	13	71	5.0	8.0
3	姜煜	哈尔滨工程大学信息与通信工程学院	12	49	3.0	7.0