انتخاب بهینه مراکز داده برای تخصیص منابع در ابرهای توزیع شده جغرافیایی با استفاده از ساختار خوشه بندی ترکیبی با الگوریتم بهینه سازی چندهدفه

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

Keywords:

مراکز داده توزیع شده جغرافیایی , خوشه بندی , الگوریتم K-Means الگوریتم بهینه سازی چند هدفه , الگوریتم INSGA-II