بهبود سرویس جستجوی مبتنی بر جدول درهم‌سازی توزیع‌شده در شبکه‌های همتا به همتای آلوده
|
|
|
|
|
|
|
|
نویسنده
|
قربانیان گلشن ,قاسمی عبدالرسول
|
|
منبع
|
مهندسي برق دانشگاه تبريز - 1396 - دوره : 47 - شماره : 3 - صفحه:1171 -1182
|
|
چکیده
|
از جدول‌های درهم‌سازی توزیع‌شده، به‌منظور مکان‌یابی مقیاس‌پذیر و توزیع‌شده منابع در شبکه‌های همتا به همتا استفاده می‌شود. همتاهای آلوده می‌توانند با دست‌کاری اطلاعات مسیریابی، بر روی جستجوها تاثیر بگذارند. در نبود یک گره مرکزی ناظر، آلودگی یک مسئله جدی در این شبکه‌ها قلمداد می‌شود. در این مقاله، با استفاده از نظرات همتاها در مورد یکدیگر، یک سیستم شهرت تشکیل شده است. الگوریتم اجماع پیشنهادی به همتاهای سیستم، امتیاز شهرت تخصیص می‌دهد. با استفاده از این الگوریتم، همتاها می‌توانند در مورد امتیاز شهرت همتای مورد نظر به توافق رسیده و برای ارتباط با آن همتا تصمیم‌گیری نمایند. نرخ موفقیت در فرآیند مکان‌یابی راهکار پیشنهادی بیش از 15 درصد بیشتر از الگوریتم reds است که به‌عنوان یکی از بهترین سیستم‌های شهرت مبتنی بر جدول‌های درهم‌سازی توزیع‌شده شناخته می‌شود که هدف آن مبارزه با آلودگی در سیستم‌های همتا به همتا است. در ادامه برای بهتر کردن راهکار اجماع پیشنهادی، الگوریتم اجماع وزن‌دار مطرح شده است. به این‌صورت که با توجه به امتیاز شهرت همتا، نظر ارائه‌شده توسط آن همتا وزن‌دار می‌شود. نرخ موفقیت مکان‌یابی در این روش حدوداً 40 درصد نسبت به اجماع ساده بهتر شده در حالی که 14 درصد حافظه بیشتری اشغال می‌شود.
|
|
کلیدواژه
|
همتا به همتا، آلودگی، همتای آلوده‌کننده، جدول درهم‌سازی توزیع‌شده، امتیاز شهرت، جستجوی افزونه، اجماع
|
|
آدرس
|
دانشگاه صنعتی خواجه نصیرالدین طوسی, دانشکده مهندسی کامپیوتر, ایران, دانشگاه صنعتی خواجه نصیرالدین طوسی, دانشکده مهندسی کامپیوتر, ایران
|
|
پست الکترونیکی
|
arghasemi@kntu.ac.ir
|
|
|
|
|
|
|