سال انتشار: ۱۳۹۰

محل انتشار: چهاردهمین کنفرانس دانشجویی مهندسی برق ایران

تعداد صفحات: ۶

نویسنده(ها):

غزاله اسلامی – دانشگاه آزاد اسلامی قزوین
ابوالفضل طرقی حقیقت – دانشگاه آزاد اسلامی قزوین

چکیده:

سرویس دهنده های تکرار در شبکه ها باعث افزایش کارایی و دسترس پذیری می شوند با این حال مکان یابی سرویس دهنده تکرار موضوعی است که کمتر مورد بررسی قرار گرفته است مساله مکان یابی سرویس دهنده تکرار انتخاب M مکان ا زمیان N سایت با هدف به حداقل رساندن هزینه می باشد هزینه می تواند پهنای باند فاصله تاخیر یا هر معیار کارایی دیگری در شبکه ها باشد دراین مقاله به بررسی یک الگوریتم ژنتیک برای بهبود مکان یابی سرویس دهنده های تکرار می پردازیم و سپس الگوریتم فوق را با الگوریتم حریصانه Qiu و حالت بهینه مقایسه می نماییم. نتایج شبیه سازینشان میدهد که الگوریتم ژنتیک به جوابهای بهتری نسبت به الگوریتم حریصانه Qiu می رسد ولی هزینه محاسباتی الگوریتم ژنتیک بیشتر از الگوریتم حریصانه می باشد.