Task Scheduling problem in distributed systems considering communication cost and precedence by population-based ACO

Hossein Erfani, Sadegh Nourossana, H.Haj seyed javadi


With regard to the fact of the rapid growth of distributed systems and their large spectrum of usage of proposing and representing controlling solutions and optimization of task execution procedures is one of the most important issues. Task scheduling in distributed systems has determining role in improving efficiency in applications such as communication,
routing, production plans and project management. The most important issues of good schedule are minimizing makespan and average of waiting time. However, the recent and previous effort usually focused on minimizing makespan. This article presents and analyze a new method based on Ant Colony Optimization (ACO) algorithm with considerations to
precedence and communication cost for task scheduling problem. In the mentioned method in addition to optimization of finish time, average of waiting time and number of needed
processors are also optimized. In this method, by using of a new heuristic list, an algorithm based on ant colony is proposed. The results obtained in comparison with the latest
similar models of random search algorithms, proves the higher efficiency of algorithm.


Task Scheduling

Full Text:


Lululemon Black Friday cheap nfl jerseys Lululemon factory Outlet ny Black Friday discount tiffany outlet wholesale soccer jerseys online oakley black friday cheap nhl jerseys china cheap nfl jerseys north face black friday sale cheap nfl jerseys online Jordans Black Friday Sale 2015 Cheap Moncler Cyber Monday moncler outlet cheap soccer jerseys moncler outlet black friday cheap authentic nfl jerseys north face cyber monday Louboutin Black Friday canada wholesale cheap nfl jerseys lululemon cyber monday 2015 cheap nfl jerseys from china 2015 Cheap Moncler Black Friday Sale Moncler Cyber Monday 2015 cheap jerseys Lululemon Cyber Monday Sale jordans cyber monday deals 2015 Black Friday deals Lululemon 2015 jordan black friday 2015 Moncler Jackets Black Friday Sale 2015 Louboutin Pas Cher Black Friday 2015 Canada Lululemon north face black friday cheap wholesale soccer jerseys