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

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

کلیدواژه ها:

گرید ، کشف منبع ، ساختار درختی