Beta
63443

An Enhancement of Leveled DAG Prioritized Task Scheduling Algorithm in Distributed Computing Systems

Article

Last updated: 25 Dec 2024

Subjects

-

Tags

-

Abstract

Task scheduling is an important issue in distributed systems that must be done efficiently to provide high system performance. In this paper, the problem of scheduling dependent tasks on homogeneous distributed systems is addressed. Two new static scheduling algorithms have been proposed to work on homogeneous distributed systems namely; Leveled DAG Prioritized Task (LDPT) and Enhanced Leveled DAG Prioritized Task (ELDPT). Both algorithms aim to minimizing the schedule length in order to improve the system performance.

DOI

10.21608/mjeer.2017.63443

Authors

First Name

Amal

Last Name

EL-NATTAT

MiddleName

-

Affiliation

Dept. of Computer Science and Eng., Faculty of Elect., Eng., Menoufia University

Email

-

City

-

Orcid

-

First Name

Nirmeen A.

Last Name

El-Bahnasawy

MiddleName

-

Affiliation

Dept. of Computer Science and Eng., Faculty of Elect., Eng., Menoufia University

Email

-

City

-

Orcid

-

First Name

Ayman

Last Name

EL-SAYED

MiddleName

-

Affiliation

Dept. of Computer Science and Eng., Faculty of Elect., Eng., Menoufia University

Email

ayman.elsayed@el-eng.menofia.edu.eg

City

-

Orcid

0000-0002-4437-259X

Volume

26

Article Issue

1

Related Issue

9502

Issue Date

2017-01-01

Receive Date

2016-03-03

Publish Date

2017-01-01

Page Start

171

Page End

192

Print ISSN

1687-1189

Online ISSN

2682-3535

Link

https://mjeer.journals.ekb.eg/article_63443.html

Detail API

https://mjeer.journals.ekb.eg/service?article_code=63443

Order

11

Type

Original Article

Type Code

1,088

Publication Type

Journal

Publication Title

Menoufia Journal of Electronic Engineering Research

Publication Link

https://mjeer.journals.ekb.eg/

MainTitle

An Enhancement of Leveled DAG Prioritized Task Scheduling Algorithm in Distributed Computing Systems

Details

Type

Article

Created At

22 Jan 2023