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