CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

بهینه سازی الگوریتم کلونی مورچه ها در گرید داده

عنوان مقاله: بهینه سازی الگوریتم کلونی مورچه ها در گرید داده
شناسه ملی مقاله: DCBDP04_105
منتشر شده در چهارمین کنفرانس ملی محاسبات توزیعی و پردازش داده های بزرگ در سال 1397
مشخصات نویسندگان مقاله:

مهناز خجند - دانشگاه غیرانتفاعی رشدیه، گروه کامپیوتر، تبریز
سوین اشرفی - دانشگاه آزاد اسلامی واحد اراک، گروه کامپیوتر، گروه کامپیوتر، اراک
وحیده نمکی - دانشگاه آزاد اسلامی شبستر، گروه کامپیوتر، تبریز

خلاصه مقاله:
کپی برداری در گرید یکی از روش های موثر در برای بالا بردن دسترس پذیری داده و افزایش کارایی و مصرف کم پهنای باند می باشد. دلیل اصلی استفاده از کپی برداری افزایش دسترس پذیری و در نتیجه کاهش زمان پاسخگویی در سیستم است. پس بهینه سازی زمان پاسخگویی یکی از چالش های مطرح در این زمینه می باشد. از طرف دیگر از آنجایی که ما از لحاظ حافظه محدود هستیم باید بهترین کپی را بر روی مناسب ترین سایت ایجاد نماییم. یکی از روش های موثر، ایجاد کپی قبل از تقاضای فایل می باشد. ما در الگوریتم پیشنهاد شده در این مقاله که الگوریتم پیش بینی کننده کلونی مورچه (PAR) نام دارد، الگوریتم مورچه (BACO) را که برای زمان- بندی کارها در گرید محاسباتی است [1] برای تولید مناسب ترین کپی بر روی مناسب ترین محل در گرید داده تعمیم داده ایم و سعی در ایجاد بهترین کپی قبل از تقاضا داریم. یک مورچه در BACO یک فایل در PAR و منابع، گره های ما در PAR می باشند. الگوریتم جدید، با استفاده از معیارهایی نظیر پیشینه ی استفاده از فایل ها، اندازه فایل ها، سطح سایت ها و فضای آزاد در دسترس تلاش می کند تا نیازهای آینده را پیش بینی کند و آنها را در منابع مناسب، قبل از تقاضا کپی نماید یا تصمیم بگیرد که اگر فضای کافی برای تکرار وجود ندارد کدام یک از کپی ها ها باید حذف شود. این الگوریتم فایل های مرتبط با فایل کپی شده را نیز بررسی کرده و آنها را نیز با توجه به تاریخچه خود آنها کپی می کند. PAR عملا کارآمدتر از روش آبشاری که یکی از الگوریتم های استفاده بهینه از کپی های موجود است، می باشد.

کلمات کلیدی:
گرید داده، کپی برداری، روش آبشاری، خوشه بندی

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/772522/