سلام دوست عزیز وارد حساب کاربری خود شوید
گرید محاسباتی مجموعه ای از منابع نا همگن و پویا که بوسیله یک شبکه به یکدیگر متصل می شوندو کاربران زیادی در مکان های مختلف آنها را به اشتراک می گذارند.اغلب برنامه های کاربردی بوسیله گراف جهت دار بدون سیکل خلاصه می شوندکه رئوس آن کارها و یالهای آن ارتباطات بین کارها را نشان می دهد. که در آن کارها وابسته هستند و بر اساس اولویت باید اجرا شوند به این معنی که در گراف تا والد یک کار انجام نشود فرزند یا فرزندان نباید انجام شوند.
برای اینکه تمام این اصول رعایت شود و از منابع به صورت بهینه استفاده گردد از الگوریتم های زمانبندی استفاده می کنیم.
در اینجا ما ابتدا به بررسی مفهوم گرید وفواید آن وسپس انواع زمانبندی در سیستم های توزیع شده و بررسی برخی از الگوریتم های زمانبندی در کارهای مستقل و وابسته می پردازیم و روشهای زمانبندی گراف برنامه وبعضی از الگوریتم های آنها در محیطهای ناهمگن وهمگن را معرفی می کنیم.سپس الگوریتمFLB راتشریح کردوشبیه ازهای گرید را بررسی می کنیم.
واژه های کلیدی: گراف جهت دار بدون سیکل ، کارهای وابسته، زمانبندی ،گرید، تکثیر.
چکیده ۷
فصل اول (مقدمه)
Mainfram معایب.. ۱۰
مفهوم گرید. ۱۱
طبقه بندی گرید. ۱۲
ارزیابی گرید. ۱۳
کاربردهای گرید. ۱۳
تعریف زمان بندی گرید. ۱۴
مروری بر تحقیقات گذشته. ۱۵
مفهوم اصطلاحات بکاربرده شده در این پایان نامه. ۱۶
۸ نمای کلی پایان نامه. ۱۶
فصل دوم (زمانبندی کارها در سیستمهای توزیع شده)
زمانبندی کلاسترها و ویژگیهای آن. ۱۹
زمانبندی گرید و ویژگیهای آن. ۲۲
رده بندی الگوریتمهای زمانبندی گرید. ۲۴
زمانبندی محلی/ سراسری.. ۲۴
زمانبندی ایستا/ پویا ۲۴
بهینه / نزدیک به بهینه. ۲۸
توزیع شده/ مرکزی.. ۲۹
همکار/مستقل. ۲۹
زمانبندی زمان کامپایل /اجرا ۲۹
دستهبندی الگوریتمهای زمانبندی از دیدگاهی دیگر. ۳۰
اهداف زمانبندی.. ۳۰
زمانبندی وفقی.. ۳۱
کارهای وابسته. ۳۲
گراف کار. ۳۲
وابستگی کارهای تشکیل دهنده برنامه کاربردی.. ۳۳
زمانبندی تحت قيود كيفيت سرويس… ۳۳
راهکارهای مقابله با پویایی محیط گرید. ۳۴
الگوریتمهای زمانبندی کارهای مستقل. ۳۷
الگوریتم MET 37
الگوریتم MCT ۳۷
الگوریتم Min-min 37
الگوریتم Max-min. 38
الگوریتم Xsuffrage. 38
الگوریتمGA 39
الگوریتم SA 41
فصل سوم (الگوریتمهای زمانبندی گراف برنامه)
مشکلات زمانبندی گراف برنامه. ۴۴
تکنیکهای مهم زمانبندی گراف برنامه در سیستمهای توزیع شده ۴۴
روش ابتکاری بر پایه لیست.. ۴۴
روش ابتکاری بر پایه تکثیر. ۴۵
روش ابتکاری کلاسترینگ… ۴۵
دسته بندی الگوریتمهای زمانبندی گراف برنامه در سیستمهای توزیع شده ۴۸
پارامترها و مفاهیم مورد استفاده در الگوریتمهای زمانبندی گراف برنامه. ۴۹
الگوریتمهای زمانبندی گراف برنامه با فرضیات محدودکننده ۵۲
الگوریتمی با زمان چند جملهای برای گراف های درختی – الگوریتم HU.. 52
الگوریتمی برای زمانبندی گراف برنامه با ساختار دلخواه در سیستمی با دو پردازنده ۵۳
الگوریتمی برای زمانبندی گراف بازهای مرتب شده ۵۴
الگوریتمهای زمانبندی گراف برنامه در محیطهای همگن. ۵۵
الگوریتم Sarkar. 55
الگوریتم HLFET. 56
الگوریتم ETF 56
الگوریتم ISH 56
الگوریتم FLB 57
الگوریتم DSC. 57
الگوریتم CASS-II 59
الگوریتم DCP. 60
الگوریتم MCP. 61
الگوریتم MD 61
الگوریتم TDS 62
الگوریتمهای زمانبندی گراف برنامه در محیطهای ناهمگن. ۶۳
الگوریتم HEFT. 63
الگوریتم CPOP 63
الگوریتم LMT 64
الگوریتمTANH ۶۴
فصل چهارم (الگوریتم FLB)
۴-۱ ویژگیهای الگوریتم. ۶۶
۴-۲ اصطلاحات بکار برده شده ۶۶
۴-۳الگوریتم FLB. 67
اجرای الگوریتم. ۷۴
کارایی.. ۷۵
فصل پنجم (شبیه سازی گرید)
۵-۱ ابزار شبیه سازی.. ۷۸
optosim.. 78
SimGrid. 78
Gridsim.. 79
کارهای انجام شده ۸۰
نتایج و پیشنهادات.. ۸۱
منابع. ۸۲
پرداخت امن با کلیه کارت های عضو شتاب
جهت دریافت آخرین مطالب منتشر شده ایمیل خود را وارد نمایید تا در خبرنامه سایت عضو شوید :
پروژه یکی از دغدغه های دانشجویان عزیز می باشد مخصوصا اگر موقع امتحانات باشد ما برای رفع این مشکل دوستان عزیز در سراسر ایران اندیشیده ایم جهت انجام پروژه های دانشجویی درخواست خودتان را ثبت کنید.
وب سایت رویال آی تی در سال 1395 به بهره برداری رسیده است. یکی از اهداف اصلی این سایت تلاش برای ارتقاء دانش در کشور با کمک اینترنت می باشد؛ به نحوی که محققانی که در کشور به انجام تحقیقات در زمینه های مختلف مشغول هستند بتوانند بدون محدودیت به دانش دست پیدا نمایند. در همین راستا همواره سعی نموده ایم کیفیت خدمات و پشتیبانی های خود را ارتقاء داده و به بهترین شکل ممکن شما عزیزانی را که از مطالب این وب سایت استفاده می نمائید یاری دهیم. شما می توانید جهت ارتباط با ما از طریق صفحه تماس با ما اقدام نمائید. ما همیشه آماده پاسخگویی به شما دانش پژوهان عزیز هستیم. با سپاس- مدیریت رویال آی تی
