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

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

کلیدواژه ها:

سیستم فوق کلان مقیاس ، کشف منبع ، سیستم های توزیعی ، نقشه بیتی