close
ویزای ایران
پایان نامه ارشد:ارائه یک الگوریتم زمانبندی کارا در شبکه محاسباتی گرید با هدف کاهش زمان اتمام کل و ت

پایان نامه ارشد:ارائه یک الگوریتم زمانبندی کارا در شبکه محاسباتی گرید با هدف کاهش زمان اتمام کل و ت

دانلود متن کامل پایان نامه مقطع کارشناسی ارشد رشته کامپیوتر

گرایش : نرم افزار

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

تعداد صفحات : 77

 

1-1 مقدمه

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

هدف شبکه­های محاسباتی (گرید) به اشتراک گذاشتن منابع کامپیوتری در نقاط مختلف جغرافیایی با مدیریت­های مختلف بین کاربران است. کاربران درخواست­های خود را پیوسته برای محیط گرید ارسال می­کنند و بخش مدیریت منابع این کارها را به گره های محاسباتی موجود در شبکه اختصاص می­دهد. به چگونگی تخصیص این درخواست­ها روی گره­های محاسباتی مختلف زمانبندی می­گویند.

اعمال سیاست­های مختلف برای عملیات زمانبندی نتایج متفاوتی را خواهد داشت که این سیاست با توجه به اهداف مشخص شده برای گرید اتخاذ می­شوند. عملیات زمانبندی در سیاست­های مختلف از فاکتورهای متفاوتی برای تخصیص کارها روی منابع مختلف استفاده می­کند. امکان دارد یک فاکتور نقش تعیین کننده­ای در یکی از سیاست­ها داشته باشد ولی در سیاست دیگر اصلا به آن توجه نشود، از اینرو هدف هر الگوریتم بهینه کردن سیاست مورد نظر خود است.

 

1-2 هدف از اجرای پایان نامه

با توجه به تاثیر بالای عملیات زمانبندی در عملکرد بهینه گرید و مزایایی که برای گرید در قسمت قبل ذکر شد، ارائه یک روش کارا در زمانبندی می تواند تاثیر زیادی در حل مسائل بزرگ در شاخه های مختلف داشته باشد.

در گریدهای محاسباتی هدف بالا بردن درصد استفاده از منابع در کنار کاهش زمان اتمام آخرین کار می­باشد. در این طرح تحقیق همین اهداف را دنبال می­کنیم و سعی داریم نگاشتی از کارها را ارائه دهیم که هم باعث بالا رفتن بهره­وری از منابع شود و هم کمترین زمان را برای اتمام آخرین کار داشته باشد.

 

1-3 مراحل انجام پایان نامه

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

 

1-4 ساختار پایان نامه

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

 

1- مقدمه

1-1 مقدمه

1-2 هدف از اجرای پایان ­نامه

1-3 مراحل انجام پایان­ نامه

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

2- ادبیات موضوعی

2-1 مقدمه

2-2 ساختار الگوریتم ژنتیک

2-3 عملگرهای ژنتیکی

2-4 روند کلی الگوریتم ژنتیک

2-5 شرط پایان الگوریتم

2-6 برخی از کاربرد­های الگوریتم ژنتیک

2-7 تعاریف

2-8 مزایای اجرای موازی

2-9 مراحل زمانبندی در گرید

2-10 انواع زمانبند

2-11 انواع زمانبندی

2-12 نحوه­ی زمانبندی (ایستا و پویا)

2-13 ساختار زمانبند

2-14 انواع صف­بندی کارها

2-15 پیچیدگی محاسباتی زمانبندی

2-16 جمع بندی 

3- پیشینه پژوهشی

3-1 مقدمه

3-2 الگوریتم­های حریصانه

3-3 الگوریتم­های تکاملی

3-3-1 راه­کارهای مبتنی بر جستجوی محلی

3-3-2 راه­کارهای جمعیت محور

3-4 جمع ­بندی 

4- الگوریتم­های پیشنهادی

4-1 مقدمه

4-2 فرضیات وتعاریف

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

4-4 الگوریتم­ MaxSuffrage

4-5 الگوریتم توازن نسخه یک

4-6 الگوریتم توازن نسخه دو

4-7 الگوریتم ژنتیک و توازن بار

4-8 جمع­ بندی


5- نتایج حاصل از ارزیابی

5-1 مقدمه

5-2 محک ارزیابی براون

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

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

5-5 ارزیابی الگوریتم توازن نسخه یک

5-6 ازریابی الگوریتم توازن نسخه دو

5-7 ارزیابی الگوریتم ژنتیک به همراه توازن بار

5-8 پیشنهادات برای آینده

6- منابع

 

فهرست جداول

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

جدول 5-2 نتایج makespan الگوریتم Asuffrage 

جدول 5-3 نتایج resource utilization الگوریتم Asuffrage

جدول 5-4 نتایج makespan الگوریتم MaxSuffrage 

جدول 5-5 نتایج resource utilization الگوریتم MaxSuffrage

جدول 5-6 نتایج makespan الگوریتم توازن نسخه یک

جدول 5-7 نتایج makespan الگوریتم توازن نسخه دو

جدول 5-8 نتایج makespan الگوریتم ژنتیک به همراه توازن بار

جدول 5-9 نتایج resource utilization الگوریتم ژنتیک به همراه توازن بار

 

فهرست شکل­ها

 

شکل 2-1 کروموزوم قبل و بعد از اعمال عملگر جهش

شکل 2-2 نمودار گردشی الگوریتم زنتیک

شکل 2-3 ماتریس تخمین زمان اجرا (ETC)

شکل 2-4 مجازی­سازی منابع ناهمگن توسط گرید

شکل 2-5 مهاجرت کارها برای ایجاد توازن بار

شکل 2-6 تنظیمات تکرار گرید

شکل 2-7 تنظیم سیاست تخصیص کارها به منابع توسط مدیر

شکل 2-8 ساختار زمانبند متمرکز

شکل 2-9 ساختار زمانبند سلسله مراتبی

شکل 2-10 ساختار زمانبند غیر متمرکز

شکل 4-1 الگوریتم توازن نسخه دوم

 

دانلود متن کامل پایان نامه مقطع کارشناسی ارشد رشته کامپیوتر

گرایش : نرم افزار

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

تعداد صفحات : 77

قيمت فايل ورد پروژه : 17300 تومان

 دانلود فایل ورد بلافاصله بعد از پرداخت هزینه

بلافاصله پس از پرداخت ، لینک دانلود پایان نامه به شما نشان داده می شود

پشتیبانی سایت :        09010633413

 

فایل مورد نظر خودتان را پیدا نکردید ؟ نگران نباشید . این صفحه را نبندید ! سایت ما حاوی حجم عظیمی از پایان نامه های دانشگاهی است. مطالب مشابه را هم ببینید. برای یافتن فایل مورد نظر کافیست از قسمت جستجو استفاده کنید. یا از منوی بالای سایت رشته مورد نظر خود را انتخاب کنید و همه فایل های رشته خودتان را ببینید

 

لینک کوتاه پست
مطالب مرتبط با پست جاری

طراحی الگویی برای تقلبات مالی در صنعت بانکداری


دانلود پروژه بررسی ساختار و عملکرد فیبر نوری


نحوه شکل­ گیری الگوی جریان و فرسایش در قوس رودخانه ­ها


ارائه یک سیستم تشخیص نفوذ به شبکه کامپیوتری با استفاده از الگوریتم فراابتکاری


دانلود پایان نامه بررسی سوئیچ های اترنت


بررسی عملکرد و رفتار قاب های بتن آرمه با جداسازه ای لرزه‌ای


توسعه مدلی مبتنی بر فناوری سنجش از دور (اپتیکی) به منظور برآورد خسارت ساختمانها در برابر زلزله


بررسی رفتار خمشی تیرهای بتنی سبک و مسلح شده با میلگردهای FRP


بررسی تعیین مقاومت نهایی و ضریب رفتار دیوار برشی بتنی سبک با قاب های فولادی سرد نورد شدهLSF


بررسی عددی کاهش پاسخ لرزه ای مخازن ذخیره مایع در اثر به کارگیری جداسازهای لرزه ای


بررسی تغییرات مدول الاستیسته و ضریب عکس‌العمل بستر و میزان ظرفیت باربری در ‏خاک‌ بهسازی شده


بررسی رفتار خزشی خاک ماسه ای مسلح شده با الیاف ژئوسنتتیک در شرایط آزمایشگاهی


بررسی تأثیر پارامترهای هندسی آبشکن و عمق کارگذاری ریپ رپ جهت محافظت از آبشکن


شناسایی ماتریس های مشخصه سیستم با استفاده از حل معکوس معادلات حرکت در حوزه فرکانس در سازه ها با نام


بهینه سازی دیوار برشی در ساختمان های بتنی 7 تا 15 طبقه نامنظم در پلان واقع در منطقه با خطر خیلی زیاد و


پایان نامه پیش پردازش داده های نا متوازن با استفاده از ماشین بردار پشتیبان


پایان نامه مقاوم سازی اعضای آسیب ­پذیر گنبدهای فضاکار در برابر خرابی پیشرونده


ارزیابی شبکه های توزیع آب با استفاده از روش آنتروپی اطلاعات بر پایه عدم قطعیت های مکانیکی و هیدرولی


افزایش شکل پذیری قابهای مهار بندی شده هم محور با بکارگیری فولاد تنش تسلیم پائین در مهار بند ها


پایان نامه طراحی بهینه لرزه­ای قاب­های فولادی


پایان نامه بررسی مشکلات اجرائی پروژه های مقاوم سازی ساختمانهای آموزشی وارائه راهکار


پایان نامه تحلیل ترک به شیوه‌ جزء‌های محدود


پایان نامه تحلیل تنش های پسماند ناشی از جوشکاری در صفحات دارای بازشو و سخت کننده


پایان نامه تحلیل هیدرودینامیکی سکوی نیمه شناور خرپایی تحت امواج تصادفی


پایان نامه تشخیص آسیب در پل های فولادی با استفاده از الگوریتم های تکاملی


  • نکات مهم
    1- لطفا نظر خود را با زبان فارسی بیان کنید
    2- رایتم نظرات اسپم و تبلیغی شما را تایید نمی کند
    3- لطفا نظرات شما بدون ابهام و واضح باشد
  • نام
    ایمیل (منتشر نمی‌شود) (لازم)
    وبسایت
    :):(;):D;)):X:?:P:*=((:O@};-:B/:):S
    نظر خصوصی
    مشخصات شما ذخیره شود ؟[حذف مشخصات] [شکلک ها]
    کد امنیتی
به کانال تلگرام سایت ما بپیوندید