مشاهده مشخصات مقاله
توازن بار پويا و تطبيق‌پذير با استفاده از الگوريتم جستجوي هارموني در گريدهاي محاسباتي
|
Authors |
-
فاطمه حيدري
-
هادي شهريار شاه حسيني
|
|
Conference |
هفدهمین کنفرانس ملی سالانه انجمن کامپیوتر ایران |
|
Abstract |
در سال‌هاي اخير استفاده از سيستم‌هاي فوق سريع براساس شبكه مانند سيستم‌هاي خوشه‌اي و گريد به طور چشمگيري افزايش يافته است. يكي از مفاهيم مهم در اين سيستم‌ها توازن بار است. توازن بار با هدف كاهش زمان اتمام فرايند و افزايش بكارگيري منابع انجام مي‌گيرد. در اين مقاله الگوريتمي جهت توازن بار در سيستم‌هاي گريد پيشنهاد شده است كه بر مبناي الگوريتم جستجوي هارموني مي‌باشد. اين الگوريتم كه جستجوي هارموني تطبيق‌پذير و پويا (DAHS) ناميده شده است به طور متمركز و پويا به توزيع بار بين منابع مي‌پردازد. مشخصه‌هاي DAHS به صورت تطبيق‌پذير تعريف شده‌اند تا مشكلات ناشي از انتخاب مقدار اوليه برطرف گردد. براي ايجاد توازن بار بهتر بعد از ايجاد هر هارموني ميزان بار موجود در هر منبع بررسي مي‌گردد به طوری که اگر منبعی دارای اضافه بار است وظیفه جدیدی به آن اختصاص نیابد. جهت بررسی کارایی این روش شبیه‌سازی‌های لازم در شبيه‌ساز Gridsim صورت گرفته و نشان داده شده است که بهره‌برداري از منابع در روش DAHS بيشتر از 92% َو انحراف معيار بار كمتر از 06/0% است. همچنين Makespan روش پیشنهادی به طور ميانگين 10% كمتر از روش ژنتيك مورد مقايسه است. |
|
قیمت |
-
برای اعضای سایت : 100,000 Rial
-
برای دانشجویان عضو انجمن : 20,000 Rial
-
برای اعضای عادی انجمن : 40,000 Rial
|
خرید مقاله
|
|
.gif){kind=icon}