کشف منبع در ساختار درختی با استفاده از اعداد اول در محیط شبکه های مشبک

چگونگی یافتن منابع پویا، غیرهمگن و توزیع شده در شبکه های مشبک به صورت شفاف و با دسترسی پایدار برای کاربران یکی از چالش های مهم در مطالعات مشبک میباشد. در این مقاله ما با استفاده از یک ساختار درختی و اختصاص اعداد اول به عنوان وزن یالهای درخت،الگوریتم جدیدی ارایه میکنیم که علاوه بر کاهش میزان ترافیک تولیدی هنگام کشف منبع در سیستمهای مشبک (رایانش مشبک)، تعداد منابع بیشتری را کشف نماید. در این مقاله ما از یک نقشه بیتی برای نمایش خصوصیات موجود در هر نود استفاده میکنیم. اعداد حاصل شدهاز ضرب اعداد اول این خاصیت را دارند که در صورت تجزیه همان اعداد مضروب را نتیجه میدهند. ما این خاصیت را خاصیت حافظه ای اعداد اول نامگذاری کرده ایم. با کاربرد این روش در سیستم های مشبک، ما خواهیم توانست بدون مراجعه به نودهای اضافه به صورت مستقیمدرخواست منبع را به سمت نودهای حاوی منبع درخواستی ارسال کنیم و درضمن در صورت وجود بیش از یک منبع تمامی آنها را با کمترین هزینه کشف کنیم. ما روش پیشنهادی را با استفاده از نرم افزار متلب شبیه سازی کرده ایم. نتایج شبیه سازی نشان میدهد که روشپیشنهادی از لحاظ ترافیک تولیدی و تعداد منابع کشف شده نسبت به کارهای گذشته وضعیت بهتری دارد.

کلیدواژه ها:

درخت کشف منبع ، رایانش مشبک ، عدد اول ، نقشه بیتی