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

Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 459

This Paper With 23 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

CECCONF03_011

تاریخ نمایه سازی: 8 آذر 1396

Abstract:

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

Keywords:

زمان بندی , جریان کاری , گراف وظیفه , تحمل پذیر محاسباتی توزیع شده , الگوریتم های زمان بندی

Authors

نجمه ملکوتی فر

دانشجوی کارشناسی ارشد، دانشکده علوم کامپیوتر، دانشگاه آزاد اسلامی، کرمان، ایران

حسن مطلبی پاقلعه

استادیار، دانشکده مهندسی برق و کامپیوتر، دانشگاه تحصیلات تکمیلی صنعتی و فناوری پیشرفته، کرمان، ایران