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

سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 598

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

DCBDP04_105

تاریخ نمایه سازی: 24 شهریور 1397

چکیده مقاله:

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

نویسندگان

مهناز خجند

دانشگاه غیرانتفاعی رشدیه، گروه کامپیوتر، تبریز

سوین اشرفی

دانشگاه آزاد اسلامی واحد اراک، گروه کامپیوتر، گروه کامپیوتر، اراک

وحیده نمکی

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