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

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

Keywords:

گرید , کشف منبع , بهینه سازی