Scheduling in Multi-Processor Systems with Bee Colony System

  • سال انتشار: 1390
  • محل انتشار: دومین کنفرانس ملی محاسبات نرم و فن آوری اطلاعات
  • کد COI اختصاصی: NCSCIT02_196
  • زبان مقاله: انگلیسی
  • تعداد مشاهده: 1443
دانلود فایل این مقاله

نویسندگان

Samira Akhbarifar

Department of Mathematics and Computer Science AmirKabir University

M. E. Shiri

Department of Mathematics and Computer Science, AmirKabir University

چکیده

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 fortasks and communication cost. A memory has been dedicated to each bee in order to speed up achieving the answer. Tasksscheduling in multi-processor systems are evaluated with some yardsticks such as time termination optimization, average waiting time and number of required processors. Thepresented 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.

کلیدواژه ها

bee colony system; multi-processor scheduling; DAG; communication cost; precedence right

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.