چکیده:
با پیشرفت علم و تکنولوژی، حجم اطلاعات و محاسبات بشر گسترش یافته است و نیاز به یک بستر محاسباتی قدرتمند است. در دهه 1990، گرید مطرح شد. گرید یک سیستم توزیع شده است و هدف اصلی آن به اشتراک-گذاشتن منابع ناهمگن در سطح وسیع و نقاط مختلف جهان است. مسأله زمان بندی یکی از چالش های مهم در محیط گرید است. هدف از زمان بندی، واگذاری بهینه و مناسب کارها به منابع است. در این تحقیق در فصل اول فناوری گرید توضیح داده شده است و در فصل دوم روش های زمان بندی رایج کار در محیط گرید معرفی شده و مزایا و معایب هر یک بررسی شده است.
فهرست مطالب:
چکیده
فصل اول: مقدمه ای بر گرید
1-1مقدمه
1-2 تاریخچه گرید
1-3 گرید چیست
1-4 تقسیم بندی سیستم توزیع شده گرید بر اساس محدوده جغرافیایی تحت پوشش
1-4-1گرید در سطح اداره
1-4-2 گرید در سطح سازمان
1-4-3 گرید فراسازمانی
1-4-4 گرید در سطح دنیا
1-5 تقسیم بندی سیستم توزیع شده گرید بر اساس نوع سرویس
1-5-1 گریدهای داده ای
1-5-2 گرید‌هاي محاسباتي
1-5-3 گرید محاسباتی رومیزی
1-5-4 گریدهای سيستم‌هاي جوينده منابع
1-5-5 گرید ارائه دهنده برنامه های کاربردی
1-5-6 گرید اطلاعاتی
1-5-7 گرید دانش
1-6-1 مزایای Grid Computing
1-6-2 اصول هسته Grid Computing
1-6-2-1 مجازی سازی
1-6-2-2 تأمین
1-6-3 اهميت Grid Computing
1-7 ابزار قدرتمند Globus
1-8 اجزاي Grid
1-8-1 رابط کاربر
1-8-2 اجزای امنیت
1-8- 3 مديريت كنترل كار سيستم
1-8-4 زمانبند
1-8-5 مديريت اطلاعات
1-8-6 مديريت منابع
1-9 گرید از ديد برنامه نويسان
1-10 پيچيدگي‌ها
1-11 چگونه گرید بسازيم ؟
1-12 نتیجه گیری
فصل دوم: الگوریتم های زمانبندی گرید
2-1 مقدمه
2-2 زمانبندی
2-3 زمانبندی گرید
2-4 طبقه بندی الگوریتم های زمانبندی
2-4-1 زمانبندی محلی در مقابل زمانبندی سراسری
2-4-2 زمانبندی ایستا در مقابل زمانبندی پویا
2-4-3 زمانبندی بلادرنگ در مقابل زمانبندی دسته ای
2-4-4 زمانبندی بهینه در مقابل تقریباً بهینه
2-4-5 زمانبندی توزیعی در مقابل متمرکز
2-4-6 زمانبندی تقریبی در مقابل اکتشافی
2-4-7 زمانبندی تعاونی در مقابل غیر تعاونی
2-4-8 الگوریتم های نگاشت سبک بیدرنگ
2-4-8-1 الگوریتم OLB
2-4-8-2 الگوریتم MET
2-4-8-3 الگوریتم MCT
2-4-8-4 الگوریتم SWA
2-4-8-5الگوریتم KPB
2-4-9 الگوریتم های نگاشت سبک دسته ای
2-4-9-1 الگوریتم Min-Min
2-4-9-2 الگوریتم Max-Min
2-4-9-3 الگوریتم Duplex
2-4-9-4 الگوریتم Maxstd
2-4-10 الگوریتم زمانبندی حق رأی
2-4-11 الگوریتم زمانبندی کیفیت خدمات
2-5 نتیجه گیری
فصل سوم: مقایسه، نتیجه گیری، پیشنهاد
3-1 مقایسه بین الگوریتم های MET,KPB,SWA,OLB و MCT
3-2 مزایا و معایب روش های زمانبندی
3-3 نتیجه گیری
3-4 پیشنهادات
فهرست منابع
فهرست شکل ها
فهرست جداول ها
برچسب ها:
گرید محاسباتی محاسبات توری زمانبندی گرید الگوریتم زمانبندی تخصیص وظایف مدیریت منابع grid computing grid scheduling resource management پروژه الگوریتم های زمانبندی تخصیص وظایف محیط گرید