Beta
63698

A Modified Genetic Algorithm for Load Balancing in Heterogeneous Distributed Computing Systems

Article

Last updated: 25 Dec 2024

Subjects

-

Tags

-

Abstract

This paper addresses the problem of static load balancing in heterogeneous distributed computing systems taking into account both memory and communication capacity constraints. It first models the load balancing problem as an optimization problem. It then presents a modified genetic algorithm, called Adaptive Genetic Algorithm (AGA), to solve the problem. The performance of the proposed algorithm is evaluated by simulation studies on randomly generated instances and the results are compared with that obtained by applying both the Genetic Algorithm (GA) and the Simulated Annealing (SA). Also, the qualities of the results are compared with the optimal solutions that obtained by applying the Brach-and-Bound (BB) algorithm.

DOI

10.21608/mjeer.2011.63698

Authors

First Name

Marwa

Last Name

Shouman

MiddleName

-

Affiliation

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

Email

-

City

-

Orcid

-

First Name

Gamal M.

Last Name

Attiya

MiddleName

-

Affiliation

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

Email

-

City

-

Orcid

-

First Name

Ibrahim Z.

Last Name

Morsi

MiddleName

-

Affiliation

Dept. of Electrical Engineering, Faculty of Engineering, Minufiya University.

Email

-

City

-

Orcid

-

Volume

21

Article Issue

1

Related Issue

9620

Issue Date

2011-01-01

Receive Date

2010-12-31

Publish Date

2011-01-01

Page Start

1

Page End

18

Print ISSN

1687-1189

Online ISSN

2682-3535

Link

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

Detail API

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

Order

1

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

A Modified Genetic Algorithm for Load Balancing in Heterogeneous Distributed Computing Systems

Details

Type

Article

Created At

22 Jan 2023