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