Modified genetic algorithm for multiobjective task scheduling on heterogeneous computing system

O.L. Sathappan; P. Chitra; P. Venkatesh; M. Prabhu

首页> 外文期刊>International Journal of Information Technology,Communications and Convergence >Modified genetic algorithm for multiobjective task scheduling on heterogeneous computing system

【24h】

Modified genetic algorithm for multiobjective task scheduling on heterogeneous computing system

机译：异构计算系统上多目标任务调度的改进遗传算法

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

This paper addresses the problem of task scheduling in heterogeneous distributed systems with the goal of maximising the system reliability and decreasing the makespan. The task scheduling problem in heterogeneous systems an NP-complete problem. A modified genetic algorithm which combines the characteristics of bacteriological algorithm (BA) and genetic algorithm is proposed. This modified algorithm (MA) is used in the weighted sum approach of multiobjective genetic algorithm (MOGA). The proposed algorithm is applied for random and real-time numerical application graphs and compared with the biobjective genetic algorithm (BGA) in the literature. The simulation results confirm that the proposed algorithm produces near optimal solutions at reduced computational times.

机译：本文旨在解决异构分布式系统中的任务调度问题，其目的是最大程度地提高系统可靠性并减少有效期。异构系统中的任务调度问题是NP完全问题。提出了一种结合遗传算法和细菌学算法特点的改进遗传算法。这种改进的算法（MA）用于多目标遗传算法（MOGA）的加权和方法。将该算法应用于随机和实时数值应用图，并与文献中的双目标遗传算法（BGA）进行了比较。仿真结果证实了该算法在减少的计算时间上产生了接近最优的解决方案。

著录项

来源
《International Journal of Information Technology,Communications and Convergence》 |2011年第2期|p.146-158|共13页
作者
O.L. Sathappan; P. Chitra; P. Venkatesh; M. Prabhu;
展开▼
作者单位

Department of Computer Science and Engineering,Thiagarajar College of Engineering,Madurai - 625015, Tamilnadu, India;

Department of Computer Science and Engineering,Thiagarajar College of Engineering,Madurai - 625015, Tamilnadu, India;

Department of Electrical and Electronics Engineering,Thiagarajar College of Engineering,Madurai - 625015, Tamilnadu, India;

Department of Computer Science and Engineering,Thiagarajar College of Engineering,Madurai - 625015, Tamilnadu, India;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
task scheduling; makespan; reliability; bacteriological algorithm; BA; multiobjective genetic algorithm; MOGA; biobjective genetic algorithm; BGA;

机译：任务调度;制作时间可靠性;细菌学算法BA;多目标遗传算法MOGA;双目标遗传算法BGA;

相似文献

外文文献
中文文献
专利

1. Scheduling algorithm for real-time tasks using multiobjective hybrid genetic algorithm in heterogeneous multiprocessors system [J] . Myungryun Yoo, Mitsuo Gen Computers & operations research . 2007,第10期

机译：异构多处理器系统中使用多目标混合遗传算法的实时任务调度算法
2. An enhanced genetic algorithm with new operators for task scheduling in heterogeneous computing systems [J] . Mehdi Akbari, Hassan Rashidi, Sasan H. Alizadeh Engineering Applications of Artificial Intelligence . 2017,第MAY期

机译：一种具有新运算符的增强型遗传算法，用于异构计算系统中的任务调度
3. A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues [J] . Yuming Xu, Kenli Li, Jingtong Hu, Information Sciences: An International Journal . 2014,第Null期

机译：使用多个优先级队列的异构计算系统上任务调度的遗传算法
4. A Multiple Priority Queueing Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems [C] . Xu Yuming, Li Kenli, Khac Tung Truong, The 14th IEEE International Conference on High Performance Computing and Communication ; The 9th IEEE International Conference on Embedded Software and Systems. . 2012

机译：异构计算系统任务调度的多重优先级排队遗传算法
5. Highly scalable algorithms for scheduling tasks and provisioning machines on heterogeneous computing systems. [D] . Tarplee, Kyle M. 2015

机译：高度可扩展的算法，用于在异构计算系统上调度任务和配置机器。
6. Metaheuristic Based Scheduling Meta-Tasks in Distributed Heterogeneous Computing Systems [O] . Hesam Izakian, Ajith Abraham, Václav Snášel 2009

机译：分布式异构计算系统中基于元启发式的调度元任务
7. HETS: Heterogeneous Edge and Task Scheduling Algorithm for Heterogeneous Computing Systems [O] . 2015

机译：HETs：异构计算系统的异构边缘和任务调度算法

Modified genetic algorithm for multiobjective task scheduling on heterogeneous computing system

摘要

著录项

相似文献

相关主题

期刊订阅