539

2

پ ك2

فيروزي، مجتبي

/مجتبي فيروزي

كارشناسي ارشد

نرم افزار

دانشگاه صنعتي قم

برق و كامپيوتر

1395

نرم افزار

78ص.: مصور، جدول، نمودار

رسولي كناري، عبدالرضا

شمسي، محبوبه

ص. 58-61

الف. رسولي كناري، عبدالرضا ، استاد راهنما , ب. شمسي، محبوبه ، استاد مشاور

در اين رساله، بر روي ارائه الگوريتمي جهت زمان‌بندي كارهاي يك جريان¬كاري در سيستم‌هاي توزيع‌شده ناهمگن مانند محاسبات ابري تمركز شده است. سيستم‌هاي توزيع‌شده ناهمگن با انواع متفاوتي از منابع سروكار دارند، از اين رو زمان‌بندي اين منابع نقش مهمي را در اين محيط محاسباتي بازي مي‌كند. بنا به دلايلي چون ناهمگوني و خواص پوياي منابع و تعداد زياد كارها با مشخصات متفاوت و بعلاوه وابستگي ميان كارها اين مسئله به‌عنوان يك مسئله NP_hard شناخته مي‌شود. الگوريتم¬هايهيورستيك يكي از رويكردهاي رايج حل اين مسئله مطابق با احتمالات مي‌باشند. بنابراين هر چه اين الگوريتم¬ها كارايي بالاتري داشته باشند راه‌حل به دست آمده براي اين مسئله نيز بهبود خواهد يافت. در اين رساله، يك راهكارجديدي جهت بهبود الگوريتم¬هايفوق¬هيورستيكي جهت زمان‌بندي كار¬ها دريك جريان كاري پيشنهاد شده است كه با توجه به خصوصيات جريان¬كاري و منابع، با استفاده از روشهاي تصميم¬گيري مثل درخت¬تصميم ، يك الگوريتم هيورستيك مناسب با توجه به معيارهاي ارزيابي ( مثل هزينه يا زمان تكميل آخرين¬كار )، براي زمان¬بندي انتخاب مي¬كند.

1ن ، 1ج ، ثبت2 ،پ ك2