Task Scheduling problem in distributed systems considering communication cost and precedence by population-based ACO
- سال انتشار: 1391
- محل انتشار: مجله بین المللی پیشرفت در علوم کامپیوتر، دوره: 1، شماره: 1
- کد COI اختصاصی: JR_ACSIJ-1-1_008
- زبان مقاله: انگلیسی
- تعداد مشاهده: 750
نویسندگان
Computer Engineering Department, Science and Research branch, Islamic Azad University, Tehran, Iran
Computer Engineering Department, Science and Research branch, Islamic Azad University, Tehran, Iran
Department of Mathematics and Computer Science, Shahed University, Tehran, Iran
چکیده
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کلیدواژه ها
مقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.