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 条
  • [21] Framework for task scheduling in heterogeneous distributed computing using genetic algorithms
    Page, AJ
    Naughton, T
    ARTIFICIAL INTELLIGENCE REVIEW, 2005, 24 (3-4) : 415 - 429
  • [22] Novel Approaches for Scheduling Task Graphs in Heterogeneous Distributed Computing Environment
    Muniri, Ehsan
    Ijaz, Saima
    Anjum, Sheraz
    Khan, Ali
    Anwar, Waqas
    Nisar, Wasif
    INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2015, 12 (03) : 270 - 277
  • [23] Adaptive Multi-level Workflow Scheduling with Uncertain Task Estimates
    Dziok, Tomasz
    Figiela, Kamil
    Malawski, Maciej
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, PPAM 2015, PT II, 2016, 9574 : 90 - 100
  • [24] Multi-level Grammar Genetic Programming for Scheduling in Heterogeneous Networks
    Saber, Takfarinas
    Fagan, David
    Lynch, David
    Kucera, Stepan
    Claussen, Holger
    O'Neill, Michael
    GENETIC PROGRAMMING (EUROGP 2018), 2018, 10781 : 118 - 134
  • [25] Task Scheduling for Heterogeneous Computing based on Learning Classifier System
    Yang, Jiadong
    Xu, Hua
    Jia, Peifa
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL III, PROCEEDINGS, 2009, : 370 - 374
  • [26] Performance effective task scheduling algorithm for heterogeneous computing system
    Ilavarasan, E
    Thambidurai, P
    Mahilmannan, R
    ISPDC 2005: 4th International Symposium on Parallel and Distributed Computing, 2005, : 28 - 35
  • [27] High performance task scheduling algorithm for heterogeneous computing system
    Ilavarasan, E
    Thambidurai, P
    Mahilmannan, R
    DISTRIBUTED AND PARALLEL COMPUTING, 2005, 3719 : 193 - 203
  • [28] Task scheduling for heterogeneous computing systems
    Shaikhah AlEbrahim
    Imtiaz Ahmad
    The Journal of Supercomputing, 2017, 73 : 2313 - 2338
  • [29] Task scheduling for heterogeneous computing systems
    AlEbrahim, Shaikhah
    Ahmad, Imtiaz
    JOURNAL OF SUPERCOMPUTING, 2017, 73 (06): : 2313 - 2338
  • [30] An Improved Genetic Algorithm for Task Scheduling in Distributed Computing System
    Cui, Shuhao
    Zhang, Hua
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND ENGINEERING APPLICATIONS, 2016, 63 : 218 - 222
12345