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

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

کلیدواژه ها:

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