ارایه الگوریتمی برای جستجوی سرویس دهنده مناسب در شبکه گرید بر مبنای یادگیری ماشین

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

کلیدواژه ها:

گرید ، کشف منبع ، آتاماتای یادگیر