یک روش زمان بندی برای بهبود زمان و هزینه اجرای وظایف در محیط گرید

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

Keywords:

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