Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Using a Genetic Algorithm to Tune openMosix Load Balancing Alan Ritter, Michael Meehan
 

Summary: Using a Genetic Algorithm to Tune openMosix Load Balancing
Parameters
Alan Ritter, Michael Meehan
Computer Science, Western Washington University
Abstract
Our goal is to make improvements to the openMosix load balancing algorithm by param-
eterizing various constants, then searching this space for a configuration which maximizes
performance. A Genetic Algorithm (GA) has been implemented using a fitness function
which measures throughput. As this work is ongoing, we intend to add more parameters to
the search space, and incorporate more information (e.g. network traffic and response time)
into the performance measure.
openMosix Background
openMosix is an open source version of the MOSIX[1] distributed perating system.
It is distributed as patch to the Linux kernel, and a set of user-level utilites.
Provides transparent process migration. Processes are automatically migrated to a node
where resources (such as CPU time and memory) are available.
A process' system calls are routed back to it's home node over the network as necissary
via Remote Procedure Calls.
The openMosix Load Balancing Algorithm
The load balancing algorithm in MOSIX is:

  

Source: Anderson, Richard - Department of Computer Science and Engineering, University of Washington at Seattle

 

Collections: Computer Technologies and Information Sciences