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

Publish Year: 1397
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 597

This Paper With 7 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

DCBDP04_105

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

Abstract:

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

Authors

مهناز خجند

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

سوین اشرفی

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

وحیده نمکی

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