Bounded Ant Colony Algorithm Fortask Allocation on Anetwork of Homogeneous Processorsusing a Primary Site (Bts-Aco)

Buthayna Al-Sharaa, Tamara Al-Qublan
2013 International Journal of Computer Science & Information Technology (IJCSIT)  
Efficient scheduling of tasks for an application is considered a crucial aspect in distributed systems to achieve a superior performance. This paper presents a task scheduling algorithm base on the Ant Colony Optimization (BTS-ACO). This algorithmdepends on an initial bound on each processor to control the procedure of task allocation. Herein, the priority of tasks is to processor with the minimal load. The algorithm investigates the effect of scheduling sorted (SLoT) and random (RLoT) list of
more » ... dom (RLoT) list of tasks. The performance of the algorithm is demonstrated by the time taken for producing effective schedules, makespan of the schedule, and load balance of the models. The results show that BTS-ACO solution with sorted list has better performance than random list.
doi:10.5121/ijcsit.2013.5313 fatcat:5bxsw45lgnfq7cdbmt7hqkztem