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

بهاره موگویی¹ سارا نظری²

1) گروه کامپیوتر، واحد اراک، دانشگاه آزاداسلامی ، اراک، ایران
2) گروه کامپیوتر، واحد اراک، دانشگاه آزاداسلامی ، اراک، ایران

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