روشی جدید و بهینه برای شناسایی و تخصیص آگاهانه منابع در سیستم گرید براساس الگوریتم بهینه سازی ازدحام ذرات

امروزه تمایل زیادی به بررسی و بهبود روش های کشف و دسترسی به منابع در سیستم گرید دیده می شود. با توسعه محیط های شبکه و افزایش تعداد منابع و توزیع جغرافیایی، پیدا کردن الگوریتمی که بتواند در زمان کوتاه و با ترافیک کم ، منابع مورد نیاز کاربر را کشف کند، امری مهم می باشد. در این مقاله، با استفاده از مدل کشف آگاهانه منبع و روش غیر متمرکز نشان داده می شود که می توان منبع بهینه را با کمترین گره های ملاقاتی و در کمترین زمان ممکن برای رزرو جستجو کرده و آن را اخذ کرد. الگوریتم پیشنهادی پس از شبیه سازی با استفاده از الگوریتم بهینه سازی ازدحام ذرات بهینه سازی شده است تا بتواند کوتاه ترین مسیر را شناسایی کند و سپس با دو الگوریتم BITMAP و FRDT که از روش های سلسله مراتبی کشف منابع می باشند، مقایسه شده است. نتایج نشان می دهد که تعداد گره های ملاقات شده در الگوریتم پیشنهادی از الگوریتم های دیگر کمتر است. همچنین نتایج حاصل از ارزیابی نشان می دهد که روش پیشنهادی در مقایسه با روش های قبلی از سرعت و کارایی بالاتری برخوردار است و در نتیجه ترافیک روش پیشنهادی نسبت به الگوریتم روش FRDT ، 12% و نسبت به الگوریتم روش BITMAP ، 30% کاهش یافته است.

کلیدواژه ها:

الگوریتم بهینه سازی ازدحام گروهی ذرات ، سیستم توزیع شده ، کشف آگاهانه منابع ، محاسبات گرید ، مدل غیرمتمرکز