Multi-Level Queue for Task Scheduling in Heterogeneous Distributed Computing System

被引：0

作者：

Biswas, Tarun ^{[1
]}

Kuila, Pratyay ^{[1
]}

Ray, Anjan Kumar ^{[2
]}

机构：

[1] NIT Sikkim, Dept CSE, Ravangla, India

[2] NIT Sikkim, Dept EEE, Ravangla, India

来源：

2017 4TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING AND COMMUNICATION SYSTEMS (ICACCS) | 2017年

关键词：

Distributed Systems; Task scheduling; Directed Acyclic Graph (DAG); Earliest Time First (ETF); Makespan; ALLOCATION; RELIABILITY; ALGORITHM; NETWORKS;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In last several years, significant amount of attention has been devoted to task scheduling process in heterogeneous distributed computing system (HDCS). The task scheduling is an important problem, where different tasks are scheduled to target processor in such a way that the overall tasks computation is completed within a shortest possible time. In this paper, we have presented a multi-level queue (MLQ) task scheduling algorithm to minimize the makespan for parallelizing the subtasks without violating the precedence relationships. Here, our main objective is to exploit the advantages of heuristic-based task scheduling algorithms in terms of makespan, time complexity, resource utilization, system throughput and dynamic nature. Our contribution is analyzed and evaluated through experimental results

引用

页数：6

共 50 条

[1] OM Algorithm for Multi-level Queue Scheduling
Hasija, Manupriya
Kaushik, Akhil
Kumar, Parveen
2013 INTERNATIONAL CONFERENCE ON MACHINE INTELLIGENCE AND RESEARCH ADVANCEMENT (ICMIRA 2013), 2013, : 564 - 568
[2] MMLQ Algorithm for Multi-level Queue Scheduling
Hasija, Manupriya
Kaushik, Akhil
Kaushik, Satvika
Barnela, Manoj
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2014, 14 (07): : 90 - 94
[3] Task Scheduling Based on Multi-level Hashing and HRRN in cloud computing
Zeng, Lei
Sun, Jiawei
Ma, Jianhao
Liu, Qi
2021 IEEE INTL CONF ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING, INTL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING, INTL CONF ON CLOUD AND BIG DATA COMPUTING, INTL CONF ON CYBER SCIENCE AND TECHNOLOGY CONGRESS DASC/PICOM/CBDCOM/CYBERSCITECH 2021, 2021, : 667 - 672
[4] A Multi-Class Task Scheduling Strategy for Heterogeneous Distributed Computing Systems
El-Zoghdy, S. F.
Ghoneim, Ahmed
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2016, 10 (01): : 117 - 135
[5] A Task Scheduling Algorithm for Heterogeneous Distributed Computing Systems
Badral, Undrakh
Kim, Jin Suk
INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2008, 11 (05): : 553 - 560
[6] An investigation on runtime task scheduling for parallel raytracing on a heterogeneous distributed computing system
Qureshi, KU
Hatanaka, M
INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS, 1998, : 1066 - 1073
[7] Multi-Level Queue Dominant Resource Fairness in Cloud Computing
Liu, Jun
Liu, Xi
PROCEEDINGS OF THE 2015 INTERNATIONAL INDUSTRIAL INFORMATICS AND COMPUTER ENGINEERING CONFERENCE, 2015, : 818 - 823
[8] Stochastic scheduling of a meta-task in heterogeneous distributed computing
Dogan, A
Özgüner, F
INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2001, : 369 - 374
[9] Heterogeneous Task Scheduling Framework in Emerging Distributed Computing Systems
Liu R.-Q.
Li B.-Y.
Gao Y.-J.
Li C.-S.
Zhao H.-T.
Jin F.-S.
Li R.-H.
Wang G.-R.
Ruan Jian Xue Bao/Journal of Software, 2022, 33 (03): : 1005 - 1017
[10] A novel task scheduling algorithm for distributed heterogeneous computing systems
Lai, Guan-Joe
APPLIED PARALLEL COMPUTING: STATE OF THE ART IN SCIENTIFIC COMPUTING, 2006, 3732 : 1115 - 1122

← 1 2 3 4 5 →