ارائه الگوریتمی جدید برای کشف منبع در محیط گرید

امروزه افزایش پیچیدگی و نیاز به ارتقای قدرت محاسباتی از ویژگی های مسایل علمی محسوب می شود. از این رو، ایجاد و بهسازی سیستم های گرید محاسباتی مورد توجه فراوان قرار گرفته است. اما آنچه موجب ارتقای کیفیت سرویس یک سیستم گرید است بهینه سازی زمان - هزینه در تخصیص منابع به درخواست های ورودی گرید است.از روش هایی که برای جستجوی نابع در گرید پیشنهاد شده است، روش همتا به همتا می باشد. استراتژی انتخاب همسابه بعدی برای هدایت پرس و جو، از مسایل اساسی این روش می باشد. در اکثر الگوریتم های مطرح شده در روش همتا به همتا گره ها برای ارسال بسته، به اطلاعات همسایه های خود توجه دارند ولی در الگوریتم پیشنهادی ما، برای انتخاب بهتر و هدایت مناسب تر، دامنه بزرگتری از گره های اطراف را مد نظر می گیرد و علاوه بر آن با الهام از الگوریتم ژنتیک سعی در کاهش احتمال قرار گیری در بهینه محلی داریم. در این مکانیزم روش انتخاب همسایه بعدی، مبتنی بر اتوماتاهای یادگیر می باشد. مکانیزم پیشنهادی در این مقاله می تواند در محیط هایی که چگونگی توزیع منابع بر روی گره های گرید ناشناخته می باشد مورد استفاده قرار گیرد. نتایج حاصل از شبیه سازی بیانگر بهبود نتایج حاصل از الگوریتم پیشنهادی به نسبت الگوریتم های MMO ، درختی با ارتفاع 4، flooding base و بهترین همسایه می باشد.

کلیدواژه ها:

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