Beta
ManageSearchChatDiscover
30296

Enhanced Leveled DAG Prioritized Task Scheduling Algorithm in Distributed Computing System

Article

Last updated: 24 Dec 2024

OverviewSimilar Items

Subjects

-

Tags

-

Abstract

In distributed computing environment, efficient task scheduling is essential to obtain high performance. A vital role of designing and development of task scheduling algorithms is to achieve better makespan. Several task scheduling algorithms have been developed for homogeneous and heterogeneous distributed computing systems. In this paper, we proposed a static task scheduling algorithm that optimizes the performance of Leveled DAG Prioritized Task (LDPT) algorithm; namely ELDPT; to efficiently schedule tasks on homogeneous distributed computing systems. ELDPT algorithm aims to improve the performance of the system by minimizing the schedule length.

DOI

10.21608/iceeng.2016.30296

Keywords

task scheduling, Homogeneous distributed computing systems, Precedence constrained parallel applications, Directed Acyclic Graph

Authors

First Name

Amal

Last Name

EL-NATTAT

MiddleName

-

Affiliation

Computer Science and Engineering Department, Faculty of Electronic Engineering, Menoufia University.

Email

-

City

-

Orcid

-

First Name

Nirmeen

Last Name

El-Bahnasawy

MiddleName

A.

Affiliation

Computer Science and Engineering Department, Faculty of Electronic Engineering, Menoufia University.

Email

-

City

-

Orcid

-

First Name

Ayman

Last Name

EL-SAYED

MiddleName

-

Affiliation

Computer Science and Engineering Department, Faculty of Electronic Engineering, Menoufia University.

Email

-

City

-

Orcid

-

Volume

10

Article Issue

10th International Conference on Electrical Engineering ICEENG 2016

Related Issue

5244

Issue Date

2016-04-01

Receive Date

2019-04-17

Publish Date

2016-04-01

Page Start

1

Page End

13

Print ISSN

2636-4433

Online ISSN

2636-4441

Article File

ICEENG_Volume 10_Issue 10th International Conference on Electrical Engineering I….pdf

PDF . 186.4kB

Link

https://iceeng.journals.ekb.eg/article_30296.html

Detail API

https://iceeng.journals.ekb.eg/service?article_code=30296

Order

18

Type

Original Article

Type Code

833

Publication Type

Journal

Publication Title

The International Conference on Electrical Engineering

Publication Link

https://iceeng.journals.ekb.eg/

MainTitle

Enhanced Leveled DAG Prioritized Task Scheduling Algorithm in Distributed Computing System

Details

Type

Article

Created At

22 Jan 2023