Skip to content

Latest commit

 

History

History
21 lines (16 loc) · 1.04 KB

README.md

File metadata and controls

21 lines (16 loc) · 1.04 KB

Batch-Scheduling-Model-for-distributed-systems

Implementation of IEEE paper on scheduling of jobs in an distributed environment

Here is the link to the paper.

Aim

The main goal of this project is to schedule given tasks with known sizes to computing nodes whose processing powers are known beforehand. We have implemented the mapping using two metaheuristic algorithms:

  1. Genetic Algorithm
  2. Bacterial Foraging Algorithm

Results are then displayed and compared. The metrics which were used for comparison are Utilization and Makespan, as explained in the paper.

Input format

  1. Processing power(in MIPS) of nodes must go into the nodes file in the input folder, comma separated.
  2. The sizes of the tasks(in MI) must go into the tasks file in the input folder, comma separated.

Running the code

After placing all the required inputs in their respective files in the right format, run the following command in the terminal.

python3 scheduler.py