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

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

کلیدواژه ها:

گرید داده ، کپی برداری ، روش آبشاری ، خوشه بندی