A Comparative Study between Heuristic Task Scheduling and Optimization-Based Algorithms in Cloud Computing Environments

Compared Algorithms:

1. Particle Swarm Optimization (PSO)
2. Round Robin Algorithm (RR)
3. Shortest Job First (SJF)
4. First Come First Serve (FCFS)

Performance Metrics:

1. Makespan
2. Average Completion Time
3. Average Waiting Time

Settings:

• Number of VMs: 20 , Homogeneous VMs
• Timesharing policy is used for both host-level and task-level
• PSO population size= 25 Particles
• PSO iterations: 500
• PSO objective: minimize(makespan)

Original implementation from: https://github.com/michaelfahmy/cloudsim-task-scheduling