Solving the scheduling problem in multi-processor systems with communication cost and precedence using bee colony system
Ali Hanani, Hamid Haj Seyyed Javadi, Sadegh Nourossana, Amir Masoud Rahmani · 2010
Through this paper a solution based on the bee colony has been presented and evaluated for solving task scheduling problem. Precedence is taken in consideration for tasks and communication cost. A memory has been dedicated to each bee in order to speed up achieving the answer. Tasks scheduling in multi-processor systems are evaluated with some yardsticks such as time termination optimization, average waiting time and number of required processors. The presented solution is pursued so as to optimize all of the mentioned yardsticks. In this paper a DAG has been utilized to show the task relation including communication cost and precedence right as well. Task scheduling has a plentitude of applications in communication, manufacturing projects and project management.