Journal: Elsevier
شبکه‌های بدون ساختار نظیر به نظیر (P2P) به‌عنوان یک معماری محبوب برای توزیع در محیط های بزرگ و پویا استفاده می‌شود. مسئله کارایی جستجو در شبکه‌های نظیر به نظیر بدون ساختار تاب حال مورد بررسی چندانی قرار نگرفته است، به‌ویژه انجام جستجو برای اشیای نادر. در این مقاله، ما یک استراتژی تکرار بلادرنگ برای بهبود کارایی جستجو اشیای نادر میپردازیم. این روش از تکنیک کاوش اشیا برای همنوعان هود به منظور تصمیم گیری این که تکرار را برای این اشیا هنگام اتصال به شبکه انجام دهد یا خیر، استفاده میکند. این استراتژی میتواند احتمال محبوبیت اشیا نادر به منظور بهبود کارایی جستجو را افزایش دهد. ما همچنین از الگوریتم جستجوی اشیای نادر برای کاهش سربار ایجاد شده توسط تکرار بلادرنگ استفاده میکینم. وقتی یک شی مورد جستجو قرار میگیرد؛ احتمال پیدا نمودن، بر اساس درجه ها و تعداد همسایه اش محاسبه می‌شود. بنابر این، درخواست جستجو به شیئی ارسال می‌شود که بسیار شبیه به اهداف جستجو هستند. شبیه سازی ها نشان می‌دهد که، استراتژی تکرار بلادرنگ ما، کارایی جستجو را برای اشیا نادر با سربار ارتباطی پایین، بهبود می‌دهد و همچنین موجب ییجاد تعادل بار در جستجو می‌شود.