Genetic Algorithm for Process Scheduling in Distributed Operating

System

ByAdhokshaj Mishra

Ankur Verma

Distributed Operating SystemA distributed operating system is the logical aggregation of operating system software over a collection of independent, networked, communicating, and spatially disseminated computational nodes.

Common Uses1. Telecommunication, Internet, P2P

Networks2. Wireless Sensor Network3. Online Multiplayer Games4. Aircraft control, Space Shuttle

Control

Examples of Distributed OS1. Amoeba2. QNX

All distributed operating systems are based on Linux.

Process Scheduling in Distributed OS

Classified as NP-Complete problemChallenging research areaSolved by genetic algorithm

Genetic Algorithm•Search heuristic that mimics the process of natural evolution.•Works using genetic representation and fitness function.

Common Uses of GA1. Bioinformatics2. Computational Science and

Engineering3. Mathematics and Physics

Proposed Genetic Algorithm

Q&A Session

Thank You