ارایه یک الگوریتم زمانبندی به منظور کاهش زمان و هزینه با استفاده از الگوریتم ترکیبی ژنتیک و بهینه سازی اجتماع ذرات در محیط گرید محاسباتی
- سال انتشار: 1396
- محل انتشار: چهارمین کنفرانس ملی فناوری اطلاعات، کامپیوتر و مخابرات
- کد COI اختصاصی: ITCT04_009
- زبان مقاله: فارسی
- تعداد مشاهده: 742
نویسندگان
دانشجوی کارشناسی ارشد نرمافزار، گروه کامپیوتر، واحد سیرجان، دانشگاه آزاد اسلامی، سیرجان، ایران
عضو هییتعلمی، گروه کامپیوتر، واحد سیرجان، دانشگاه آزاد اسلامی، سیرجان، ایران
چکیده
زمانبندی در گرید محاسباتی از اهمیت ویژهای برخوردار است. زمانبندی در گرید یک مسیله غیرقطعی است که نمیتوان از الگوریتمهای قطعی برای بهبود زمانبندی استفاده کرد. الگوریتمهای غیرقطعی یا برای کاهش زمان اتمام به کار میروند یا برای کاهش هزینه اجرا و کاربر نمیتواند اهمیت دو فاکتورموجود در زمانبندی گرید را مشخص کند. در زمانبندی گرید دو فاکتور زمان اتمام و هزینه اجرای کار میبایست بهطور همزمان مدنظر قرار گیرد. نسبت اهمیت کاهش زمان اتمام و هزینه اجرایی بهتر است توسط کاربر مشخص شود. اکثر سیستمهای زمانبندی موجود در محیط گرید، زمان اتمام و هزینهاجرای کارها را بهصورت مجزا بهینه میکنند. در اکثر روشها هدف بهینهسازی یکی از پارامترهای کیفیت سرویس میباشد به همین دلیل در این مقاله پس از بررسی نقاط قوت و ضعف روشهای پیشین و مقایسه آنها مشخص شد خوب است الگوریتمی ایجاد که پارامتر هزینه اجرا و نظر کاربر را رعایت کندو درواقع الگوریتم دو هدفهای را ایجاد کرد. در این مقاله با ترکیب دو الگوریتم ژنتیک و بهینهسازی ذرات یک روش ترکیبی فرا اکتشافی روی مسیله زمانبندی کارهای غیر وابسته بر روی منابع ناهمگن بهمنظور کاهش زمان اتمام و هزینه اجرایی در گرید محاسباتی ارایه شده است که هر دو پارامتر زمان و هزینه همزمان موردتوجه قرار میگیرند. نتایج نشانمیدهد الگوریتم پیشنهادی از کارایی بالاتری برخوردار است.کلیدواژه ها
زمانبندی، الگوریتم ژنتیک، محاسبات گرید، کاهش زمان، کاهش هزینه اجرامقالات مرتبط جدید
- ارزیابی اقتصادی و زیست محیطی سناریوهای ترکیب انرژی تجدیدپذیر در برنامه ریزی تولید برق ایران تا افق ۱۴۱۰
- بررسی فناوریها و استراتژیها برای بهینه سازی مصرف انرژی و افزایش کارایی در شبکه های توزیع
- فناوری اطلاعات و ارتباطات سبز
- Hoo Controller Design for a Quadruple-Tank Multivariable System: Robust Performance via Weighted Sensitivity Shaping
- تاثیر حیاتی همبستگیهای آماری ضعیف بادبار بر قابلیت اطمینان سیستمهای قدرت: دیدگاهی فراتر از مدلهای سنتی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.