یک الگوریتم تخصیص منابع مبتنی بر اتوماتای یادگیر در سیستم های گرید

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

کلیدواژه ها:

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