یک روش زمان بندی برای بهبود کارآیی و قابلیت اطمینان در محیط گرید

یکی از مباحث بسیار مهم در سیستم گرید ، زمان بندی کارها است. هنگامی که کاربر یک برنامه کاربردی را برای اجرا به گرید واگذار می کند ابتدا برنامه کاربردی کارکرد سرویس دهنده اصلی گرید داده می شود و ممکن است برنامه کاربردی به ریزکارهایی تجزیه شود و ریزکارها به منابع گرید ، تخصیص داده می شوند و به موازات یکدیگر بر روی ماشین های پردازشگر گرید اجرا می شوند. به منظور توسعه الگوریتم زمان بندی شبکه های گرید روش های مختلفی پیشنهاد شده است در تحقیق حاضر هدف ارایه یک الگوریتمی به نام الگوریتم زمان بندی بهینه سازی دسته ذرات چند هدفه و برای بهبود کارآیی و قابلیت اطمینان در شبکه های گرید است که زمانبند آن هم یک زمان بند موازی و پویا است و تا به حال از آن در محیط گرید استفاده نشده است و نه تنها در شبکه های گریدکاربرد دارد بلکه می توان در محاسبات ابری از آن استفاده کرد.روش زمان بندی با استفاده از یک روش فراابتکاری به نام الگوریتم بهینه سازی دسته ذرات چند هدفه MOPSO پیاده سازی شده است که دو هدف را به طور هم زمان در نظر گرفته است یکی افزایش کارایی و دیگری افزایش قابلیت اطمینان است و نهایتا به شبیه سازی الگوریتم مورد نظر خط می شود و برای تجزیه و تحلیل اطلاعات از روش شبیه سازی کامپیوتری از نرم افزار GridSim و Matlab اطا شد. نتایج به دست آمده با توجه به شاخص های الگوریتم های فراابتکاری چند هدفه نشان می دهد در میان دو الگوریتم NSGA-II و MOPSO میزان بهبود الگوریتم MOPSO نزدیک به 20% است. و با توجه به جبهه جواب های پار تو الگوریتم MOPSO نسبت به الگوریتم های دیگر اصل خفاش، کرم شب تاب و مورچگان هم بهترین نتیجه را داراست.

کلیدواژه ها:

گرید ، زمان بندی ، شبیه سازی