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

سال انتشار: 1397
محل انتشار: دومین همایش بین المللی مهندسی برق،علوم کامپیوتر و فناوری اطلاعات
کد COI اختصاصی: ECICONFE02_073
زبان مقاله: فارسی
تعداد مشاهده: 370

نویسندگان

گروه کامپیوتر - دانشکده فنی و مهندسی - دانشگاه آزاد اسلامی ساوه

استاد گروه کامپیوتر - دانشکده فنی و مهندسی - دانشگاه آزاد اسلامی ساوه

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.