استفاده از الگوریتم حریصانه برای بهبود سرعت جستجوی اطلاعات در شبکهی نظیر به نظیرChord
سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,593
فایل این مقاله در 5 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ROUDSARIT01_277
تاریخ نمایه سازی: 19 مرداد 1390
چکیده مقاله:
در شبکهی نظیر به نظیر Chordنظیرها و منابع ، یک حلقه تشکیل میدهند. در این حلقه، نظیرها، با شناسه ی نظیر/منبع مشخصمیشوند. این شناسه، یک عدد صحیح یکتا است. هر نظیر/منبع، تعداد مشخصی از زوجهایرا ذخیره میکند، که کلید، کلید دادهها وvalueاطلاعات متناظر با این کلید است که در یکی از نظیرهای شبکهیChordذخیره شده است.این کلید، توسط هش یکنواخت به یکی از نظیرها/منابع شبکه تخصیص داده میشود. شناسهی نظیر میت اند توسط هش آدرس IP نظیر تولید شود و شناسهی منبع میتواند توسط هش مقدار داده تولید شود. شناسهی منبع در اولین نظیری ذخیره م یشود، که شناسهی آن نظیر، بزرگتر مساوی شناسهی منبع است. این شبکه، سرویسی را ارائه میکند که میتواند مقدار /منبع متناظر با شناسه را که در یکی از نظیرهای موجود در حلقه قرار دارد، جستجو و پیدا کند. در این مقاله قصد داریم دو راهحل ساده را برای بهینه کردن سرعت جستجوی شبکهیChord معرفی کنیم که با گزینش مسیرهای کوتاه، نظیری را که اطلاعات مورد نظر ما در آن ذخیره شده است، با سرعت بیشتری بیابد
نویسندگان
مجید مقدم
دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی واحد زنجان، گروه کامپیوت
احسان نجف زاده اصل
دانشجوی کارشناسی ارشد، دانشگاه آزاد اسلامی واحد زنجان، گروه کامپیوت
جابر کریم پور
استادیار، گروه دانشگاه تبریز
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :