سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

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

Publish Year: 1391
Type: Journal paper
Language: English
View: 715

متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دانلود نمایند.

Export:

Link to this Paper:

Document National Code:

JR_ACSIJ-1-1_008

Index date: 10 April 2014

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

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 taskexecution procedures is one of the most important issues. Task scheduling in distributed systems has determining role inimproving efficiency in applications such as communication, routing, production plans and project management. The mostimportant issues of good schedule are minimizing makespanand average of waiting time. However, the recent and previous effort usually focused on minimizing makespan. This articlepresents and analyze a new method based on Ant Colony Optimization (ACO) algorithm with considerations toprecedence 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 isproposed. The results obtained in comparison with the latest similar models of random search algorithms, proves the higher efficiency of algorithm

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

Hossein Erfani

Computer Engineering Department, Science and Research branch, Islamic Azad University, Tehran, Iran

Sadegh Nourossana

Computer Engineering Department, Science and Research branch, Islamic Azad University, Tehran, Iran

H Haj seyed javadi

Department of Mathematics and Computer Science, Shahed University, Tehran, Iran