پروژه توزین بار در زمانبندی کارهای وابسته به هم بر روی گرید محاسباتی

پروژه توزین بار در زمانبندی کارهای وابسته به هم بر روی گرید محاسباتی

فرمت فایل دانلودی: .docx
فرمت فایل اصلی: docx
تعداد صفحات: 81
حجم فایل: 2882
قیمت: : 8000 تومان

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

فهرست مطالب:
چکیده
فصل اول: مقدمه
1-1-گرید محاسباتی
1-2- محیط مدیریت منابع ARMS
1-3- موازنه بار در گرید برای وظایف وابسته به هم
1-4- نمای کلی پژوهش
فصل دوم: گرید محاسباتی و سیستم مدیریت منابع ARMS
2-1- مقدمه
2-2- گرید محاسباتی
2-2-1- انواع محیطهای گرید
2-3 سیستم مدیریت منابع
2-3-1-  مقایسه مشخصه های سیستمهای مدیریت منابع در سیستمهای توزیع شده و گرید
2-3-2- مشخصه های سیستم مدیریت منابع گرید محاسباتی
2-4- کاربرد عاملها در سیستمهای مدیریت منابع
2-4-1- سیستمهای چند عامله
2-4-2-کاربرد عاملها
2-5- روش مدیریت منبع مبتنی بر عامل (ARMS)
2-5-1- پیش زمینه ARMS
2-5-2- معماری ARMS
2-5-3- ساختار عاملها
2-5-4- نحوه تبلیغ و اکتشاف سرویس
2-6- جمع بندی
فصل سوم: الگوریتمهای موازنه بار و زمانبندی وظایف در گریدهای محاسباتی
3-1- مقدمه
3-2- موازنه بار
3-2-1- ویژگیهای الگوریتم موازنه بار
3-2-2- دسته بندی کلی روشهای موازنه بار موجود
3-2-3- عملیات لازم برای انجام موازنه بار
3-3- بررسی روشهای پیشین موازنه بار در گرید
3-3-1 بررسی کلی روشهای موجود
3-3-1-1  روشهای سطح زمانبند
3-3-1-1-1 ابتکارهای لیست
3-3-1-1-1-1- الگوریتم HEFT
3-3-1-1-1-1- الگوریتم FCP
3-3-1-1-1-1- الگوریتم LMT
3-3-1-1-1-2 - الگوریتم Hybrid_BMCT
3-3-1-1-1-3 - الگوریتم Hybrid Remapper
3-3-1-1-2  الگوریتمهای مبتنی بر دو نسخه سازی
3-3-1-1-2-1 الگوریتم TDS
3-3-1-1-2-2  الگوریتم TANH
3-3-1-1-3   ابتکارات کلاستر سازی
3-3-1-1-3-1 DSC
3-3-1-1-3-2  CASS-II
3-3-1-1-3-3  LB
3-3-1-1-3-4  CTM
3-3-1-1-3-5 RAND
3-3-1-1-4 الگوریتم های پویا
3-3-1-2-5 استفاده از الگوریتمهای ژنتیک
3-3-1-2 استفاده از هوش جمعی
نتیجه گیری
منابع و مراجع