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

اضافه کردن نظر