ارائه یک روش هوشمند جهت زمان بندی ایستای کارها در سیستم های توزیع شده ناهمگن با استفاده از الگوریتم کلونی مورچه ها

  • سال انتشار: 1386
  • محل انتشار: سومین کنفرانس بین المللی فناوری اطلاعات و دانش
  • کد COI اختصاصی: ICIKT03_082
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1611
دانلود فایل این مقاله

نویسندگان

بابک فخار

عضو هیات علمی دانشگاه آزاد اسلامی واحد ماهشهر

محمدرضا کنگاری

عضو هیات علمی دانشگاه علم و صنعت ایران دانشکده کامپیوتر

چکیده

مساله تطبیق و زمان بندی ایستای کارها در سیستم های توزیع شده محاسباتی ناهمگن به دلیل استفاده بهینه از ماشینهای محاسباتی موجود و همچنین صرف زمان کمتر برای اجرای الگوریتم زمان بنمدی از اهمیت ویژه ای برخوردار است. حل این مساله با استفاده از الگوریتم های کلاسیک چون برنامه نویسی پویا و برگشت به عقب نیاز به زمان محاسبه زیاد دارد، به همین دلیل تلاشهای بسیاری برای حل آن با استفاده از روشهای ابتکاری صورت پذیرفته است. از جمله روش های ابتکاری می توان به الگوریتم ژنتیک و الگوریتم کلونی مورچه ها اشاره کرد. در این مقاله الگوریتمی جدید به روش کلونی مورچه ها برای حل مساله زمان بندی ارائه شده است. زمان محاسبه این الگوریتم وابسته به تعداد کارهای موجود در مساله زمان بندی است. شبیه سازی ها و مقایسه های صورت گرفته نشان می دهد که الگوریتم پیشنهادی ، زمان پاسخ یا زمان ایستای کارها را به نحو محسوسی نسبت به الگوریتم ژنتیک کاهش داده است. این در حالی است که زمان پاسخ یا زمان اتمام آخرین کار نیز در سیستم کاهش اندکی از خود نشان می دهد.

کلیدواژه ها

زمان بندی ایستای کارها ، سیستم های محاسباتی توزیع شده ناهمگن ، الگوریتم کلونی مورچه ها ، الگوریتم ژنتیک

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

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

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

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