ارائه یک روش کارا برای تکرار و جایگذاری داده‌های محبوب در محیط گرید با استفاده از الگوریتم ژنتیک

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