بررسی الگوریتم های تخصیص مجدد در گریدهای محاسباتی و ارائه یک الگوریتم کارا

یکی از رشته های زیر مجموعه فنی مهندسی که علاقمندان بسیاری در کشور ما  دارد رشته کامپیوتر و فناوری اطلاعات هستش که اتفاقا سایت دیجی لود در حال تکمیل سری جدیدی از پایان نامه های ارشد این رشته تحصیلی برای کاربران گرانقدر خود میباشد. دیجی لود در ادامه پایان نامه ” بررسی الگوریتم های تخصیص مجدد در گریدهای محاسباتی و ارائه یک الگوریتم کارا ”   با فرمت Word (قابل ویرایش) در 78 صفحه را معرفی مینماید.

چکیده پایان نامه بررسی الگوریتم های تخصیص مجدد در گریدهای محاسباتی و ارائه یک الگوریتم کارا :

شبکه­ های تورین یا  گریدهای محاسباتی  زمینه‌ای را فراهم آورده است که بتوان از منابع ناهمگن در نقاط مختلف جغرافیایی برای حل مسائل پیچیده علمی، مهندسی و تجارت استفاده کرد. عملیات زمانبندی نقش کلیدی در عملکرد گرید ایفا می­کند. بدلیل پویایی منابع و تخمین نادقیق زمان اجرایی و … عملیات زمانبندی باید مکانیسم هایی را برای پشتیبانی از تحمل خطا، افزایش بهره وری از منابع و کاهش زمان اتمام کارها استفاده کند، که به آن زمانبندی مجدد گویند. در این پایان نامه دو الگوریتم زمانبندی کارهای مستقل و یک الگوریتم زمانبندی جریان کارها با در نظر گرفتن پویایی محیط ارائه شده که اهداف آنها کاهش زمان اجرا، افزایش بهره­ وری از منابع، ایجاد توازن بار و پشتیبانی از تحمل خطا می باشد.

کلید واژه: گریدهای محاسباتی ، زمانبندی، زمانبندی مجدد، جریان کار.

ضرورت اجرا

پژوهش­های زیادی بر روی رابطه­ی بین تخمین­هایی که توسط کاربر به سیستم مدیریت منبع می­دهد و زمان واقعی اجرای کارها صورت گرفته است و نشان داده شده که تخمین­ هایی که توسط کاربر فراهم می­شوند در اغلب موارد از دقت کافی برخوردار نیستند. دلیل این موضوع را می­توان چنین دانست که در سیستم­های مدیریت منابع محلی، هنگامی که زمان اجرای تخمین زده شده کار به پایان برسد، کار خاتمه می­یابد (فسخ می­شود)، بنابراین کاربران اصولا زمان اجرای کار را بیش از حد واقعی تخمین می زنند تا از اتمام کامل کار مطمئن باشند. در پژوهش­های مختلفی تأثیر تخمین­های کاربر بر روی کارائی سیستم ارزیابی شده است و نتایج حاکی از آن است که تخمین­های غیرصحیح کاربر باعث کاهش کارائی سیستم می­شود. علاوه بر این در مقاله [4] که در سال 2009 ارائه شد، نویسندگان نشان دادند که سیستم­های مدیریت منابع محلی توانایی کنار آمدن و کنترل حجم زیادی از واگذاریها  را ندارند. در مقاله]5[ که در سال 2009 ارائه شد تاثیر تغییر پذیری مجموعه کاری­ها بر روی سیستم مدیریت منابع محلی مورد بررسی قرار گرفت و نتایج نشان داد که این تغییر پذیری باعث تصمیمات زمان بندی بدتر می شود. زمانبندی مجدد سه هدف اساسی را دنبال می­کند: افزایش کارایی زمانبند، کاهش زمان اجرایی و ارائه تحمل خطا.

زمانبندی در محیط گرید بدلیل پویایی از دو مرحله تشکیل می­شود در مرحله اول زمانبند براساس حالت جاری منابع، و زمان اجرایی تخمینی یک نگاشت از کارها روی منابع را بوجود می­آورد. در مرحله دوم با رخداد یک رویداد، زمانبند، زمانبندی مجددی را  براساس کارها، منابع و وابستگی های موجود بین کارها، صورت می­دهد و نگاشت جدیدی را تولید می کند.

فهرست مطالب پایان نامه بررسی الگوریتم های تخصیص مجدد در گریدهای محاسباتی

1- مقدمه ……………………………………….  1

1-1 مقدمه………………………………………… 1

1-2 ضرورت اجرا……………………………………. 2

1-3 هدف از اجرای پایان­ نامه………………….. 3

1-4 مراحل انجام پایان­ نامه…………………………. 4

1-5 ساختار پایان­ نامه…………………….. 4

2- مفاهیم اولیه زمانبندی و مروری بر کارهای گذشته……………………… 5

2-1 مقدمه………………………………… 5

2-2 ساختار متمرکز…………………………… 7

2-3 ساختار غیر متمرکز و یا توزیعی……………………. 8

2-4 فرایند زمانبندی گرید و اجزای آن ………………………… 10

2-5 انواع زمانبند …………………………. 11

2-6 انواع کارها ……………………………………… 12

2-7 نحوه­ ی زمانبندی …………………….. 14

2-8 وظایف فرازمانبند ……………………….. 14

2-8-1 نگاشت کار …………………………… 15

2-9 گذری بر تحقیقات پیشین …………………………. 17

2-9-1 مفاهیم اولیه …………………….. 17

2-9-2 الگوریتم ETF ………………………………………………………………………………………………………………..

2-9-3 الگوریتم Myopic ………………………………………………………………………………………………………….

2-9-4 الگوریتم کمترین کمترین، بیشترین کمترین، حق رای …………………………………………… 19

2-9-5 الگوریتم HLEFT …………………………………………………………………………………………………………

2-9-6 الگوریتم hybrid ……………………………………………………………………………………………………………

2-9-7 الگوریتم GRASP ………………………………………………………………………………………………………..

2-9-8 الگوریتم CPOP ……………………………………………………………………………………………………………

2-9-9 الگوریتم PETS ……………………………………………………………………………………………………………..

2-9-10 الگوریتم HLEFT با نگاه به جلو ……………………………………………………………………………… 23

2-9-11 الگوریتم FTBAR ……………………………………………………………………………………………………..

2-9-12  الگوریتم TSB …………………………………………………………………………………………………………..

2-10  جمع بندی …………………………………………………………………………………………………………………………. 24

3- الگوریتم­های پیشنهادی ……………………………………………………………………………….. 25

3-1 مقدمه ………………………………………………… 25

3-2 الگوریتم Asuffrage

3-3 الگوریتم MaxSuffrage

3-4 الگوریتم DHLEFT

4- نتایج حاصل از ارزیابی و مقایسه الگوریتم های پیشنهادی …………………… 34

4-1 مقدمه …………………… 34

4-2 محک ارزیابی براون……………………. 34

4-3 ارزیابی الگوریتم  Asuffrage

4-4  ارزیابی الگوریتم  MaxSuffrage

4-5  ارزیابی زمانبند الگوریتم پیشنهادی برای جریان کار……………………………… 40

4-6 ارزیابی الگوریتم DHLEFT

4-7 نتیجه گیری و پیشنهادات برای آینده ………………………………. 49

5- منابع…………………………………… 50

فهرست جدول­ها

جدول 4-1 حالات ماتریس ETC

جدول 4-2 نتایج زمان اتمام آخرین کار الگوریتم Asuffrage

جدول 4-3 نتایج درصد بهره­ وری از منابع الگوریتم Asuffrage

جدول 4-4 نتایج زمان اتمام آخرین کار الگوریتم MaxSuffrage

جدول 4-5 نتایج درصد بهره ­وری از منابع الگوریتم MaxSuffrage

جدول 4-6 مقادیر پارامتر N………………..

جدول 4-7 مقادیر پارامتر Fat

جدول 4-8  مقادیر پارامتر Density

جدول 4-9  درصد خطا در تخمین زمان اجرایی…………….. 42

جدول 4-10  زمان رخداد رویداد………………….. 43

جدول 4-11 میانگین نتایج  زمان اتمام آخرین کار الگوریتم DHLEFT

جدول 4-12 میانگین نتایج درصد بهره ­وری از منابع الگوریتم DHLEFT

فهرست شکل­ها

شکل‏2-1 معماری زمانبندی متمرکز ………………………………….. ……. 7

شکل‏2-2 معماری زمانبندی سلسله مراتبی ……………………………….. 9

شکل ‏2-3 معماری زمانبندی غیرمتمرکز ……………………………………… ……. 9

شکل ‏2-4 معماری زمانبندی گرید …………………………………………… 10

شکل ‏2-5 جریان کار ……………………………………………………….. 13

شکل ‏2-6 نمونه ماتریس ETC

شکل ‏2-7 گراف جهت دار بدون دور(DAG) ……………….. 18

شکل ‏2-8 جدول زمان اجرایی تخمینی ………………………… 18

شکل 3-1 شبه کد الگوریتم DHLEFT

شکل 4-1 نتایج زمان اتمام آخرین کار الگوریتم DHLEFT با Fat=0.1

شکل 4-2 نتایج زمان اتمام آخرین کار الگوریتم DHLEFT با Fat=0.3

شکل 4-3 نتایج زمان اتمام آخرین کار الگوریتم DHLEFT با Fat=0.5

شکل 4-4 نتایج زمان اتمام آخرین کار الگوریتم DHLEFT با Fat=0.7

شکل 4-5 نتایج درصد بهره ­وری از منابع الگوریتم DHLEFT با Fat=0.1

شکل 4-6 نتایج درصد بهره­ وری از منابع الگوریتم DHLEFT با Fat=0.3

شکل 4-7 نتایج درصد بهره ­وری از منابع الگوریتم DHLEFT با Fat=0.5

شکل 4-8 نتایج درصد بهره ­وری از منابع الگوریتم DHLEFT با Fat=0.7

راهنمای خرید و دانلود فایل

برای پرداخت، میتوانید از کلیه کارتهای عضو شتاب  استفاده نمائید.

بعد از پرداخت آنلاین لینک دانلود فعال و نمایش داده میشود ، همچنین یک نسخه از فایل همان لحظه به ایمیل شما ارسال میگردد.

در صورت بروز  هر مشکلی،میتوانید از طریق تماس با ما  پیغام بگذارید و یا در تلگرام با ما در تماس باشید، تا شکایت شما مورد بررسی قرار گیرد.

برای دانلود فایل روی دکمه خرید و دانلود  کلیک نمایید.