arrow
返回

Multi-objective and multi constrained task scheduling framework for computational grids

delete2024-03-19
delete4
delete
OA
AI
S
Sujay N. Hegde
D
D B Srinivas *
M
M A Rajan
S
Sita Rani
A
Aman Kataria
H
Hong Min *
DOI:10.1038/s41598-024-56957-8delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Grid computing emerged as a powerful computing domain for running large-scale parallel applications. Scheduling computationally intensive parallel applications such as scientific, commercial etc., computational grids is a NP-complete problem. Many researchers have proposed several task scheduling algorithms on grids based on formulating and solving it as an optimization problem with different objective functions such as makespan, cost, energy etc. Further to address the requirements/demands/needs of the users (lesser cost, lower latency etc.) and grid service providers (high utilization and high profitability), a task scheduler needs to be designed based on solving a multi-objective optimization problem due to several trade-offs among the objective functions. In this direction, we propose an efficient multi-objective task scheduling framework to schedule computationally intensive tasks on heterogeneous grid networks. This framework minimizes turnaround time, communication, and execution costs while maximizing grid utilization. We evaluated the performance of our proposed algorithm through experiments conducted on standard, random, and scientific task graphs using the GridSim simulator.
Keyword:
Grid computing
Direct acyclic graph
Scientific graph
GridSim
TOPSIS
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Scientific Reports 封面图
Scientific Reports
IF:
3.9
论文数:
28.0W
被引数:
83.5W

机构

G
guru nanak dev engineering college ludhiana
学者数:
182
论文数: 244
被引数: 0
A
amity university noida
学者数:
3.7K
论文数: 2.8K
被引数: 6
N
nitte (deemed to be university)
学者数:
2.0K
论文数: 1.3K
被引数: 0
University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
N
Nitte Meenakshi Institute of Technology
学者数:
324
论文数: 318
被引数: 0
U
university of california irvine
学者数:
2.3W
论文数: 1.7W
被引数: 55
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Incorporating the Range-Based Method into GridSim for Modeling Task and Resource Heterogeneity
err2017-01-01
err2
errOAAI
errEng, Kailun; Muhammed, Abdullah; Mohamed, Mohamad Afendee; Hasan, Sazlinah
err分享
err收藏
Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
err分享
err收藏
Nickel plating
err1999-01-01
err0
PREAI
errGeorge A. DiBari
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容