Offering a new method to discover resources informed Gridsystem based on pso algorithm(DRG_PSO)

چکیده مقاله

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

دریافت لینک دانلود مقاله