فاطمه حیدری

چکیده

در سال‌های اخیر استفاده از سیستم‌های فوق سریع براساس شبکه  مانند سیستم‌های خوشه‌ای و گرید به طور چشمگیری افزایش یافته است. این سیستم‌ها به دلیل استفاده از سخت‌افزارهای آماده دارای هزینه پایینی هستند و با توجه به کارایی مناسب می‌توانند برای حل مسائل پیچیده در زمینه های علمی و مهندسی گزینه بهتری نسبت به ابررایانه های سنتی باشند. یکی از مفاهیم مهم در این سیستم‌ها توازن بار است. توازن بار با هدف افزایش بازدهی، کاهش زمان اتمام فرایند، افزایش بکارگیری منابع و کاهش سربارهای ارتباطی انجام می‌گیرد. انجام این مسئولیت در سیستم‌های گرید بر عهده‌ی برنامه ریز گرید است که با بهره‌گیری از الگوریتم توازن بار تعریف شده بار را در حد امکان به صورت متعادل بین منابع توزیع کند. به دلیل وجود فضای بسیار بزرگ راه‌حل‌ها، این مسئله جزء مسائلNP-hard  قرار می‌گیرد. در این پروژه الگوریتمی جهت توازن بار در سیستم‌های گرید پیشنهاد شده است که بر مبنای الگوریتم‌های بهینه سازی طبیعی می‌باشد و به طور متمرکز و پویا به توزیع بار بین منابع می‌پردازد. این الگوریتم که AHS نامیده شده است از الگوریتم جستجوی هارمونی برای توازن بار بهره می‌گیرد. مشخصه‌های الگوریتم جستجوی هارمونی به صورت تطبیق پذیر تعریف شده‌اند تا مشکلات ناشی از انتخاب مقدار اولیه برطرف گردد. علاوه بر آن در مرحله تولید هارمونی جدید نیز تغییراتی ایجاد شده است که دقت و سرعت الگوریتم را افزایش می‌دهد. پس از ارائه وظایف توسط کاربران، الگوریتم هارمونی منبع مناسب را انتخاب می‌کند. منبع انتخاب شده در صورت داشتن اضافه بار آن وظیفه را برای یک گره کم بار ارسال می‌کند تا توازن بار برقرار گردد.
جهت بررسی کارایی این روش شبیه‌سازی‌های لازم در شبیه‌ساز Gridsim صورت گرفته و و نشان داده شده است که روش پیشنهادی از لحاظ زمان اجرای آخرین وظیفه، بهره‌برداری منابع و انحراف معیار بار عملکرد بهتری نسبت به سایر روش‌ها داشته و بار محاسباتی را به صورت متعادل بین منابع توزیع می‌کند.

تاریخ دفاع: چهارشنبه 11/07/90 ساعت 17

محل: کلاس 305 دانشکده مهندسی برق