انجمن کامپیوتر ایران

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