ارایه یک الگوریتم زمانبندی به منظور کاهش زمان و هزینه با استفاده از الگوریتم ترکیبی ژنتیک و بهینه سازی اجتماع ذرات در محیط گرید محاسباتی
- سال انتشار: 1396
- محل انتشار: چهارمین کنفرانس ملی فناوری اطلاعات، کامپیوتر و مخابرات
- کد COI اختصاصی: ITCT04_009
- زبان مقاله: فارسی
- تعداد مشاهده: 776
نویسندگان
دانشجوی کارشناسی ارشد نرمافزار، گروه کامپیوتر، واحد سیرجان، دانشگاه آزاد اسلامی، سیرجان، ایران
عضو هییتعلمی، گروه کامپیوتر، واحد سیرجان، دانشگاه آزاد اسلامی، سیرجان، ایران
چکیده
زمانبندی در گرید محاسباتی از اهمیت ویژهای برخوردار است. زمانبندی در گرید یک مسیله غیرقطعی است که نمیتوان از الگوریتمهای قطعی برای بهبود زمانبندی استفاده کرد. الگوریتمهای غیرقطعی یا برای کاهش زمان اتمام به کار میروند یا برای کاهش هزینه اجرا و کاربر نمیتواند اهمیت دو فاکتورموجود در زمانبندی گرید را مشخص کند. در زمانبندی گرید دو فاکتور زمان اتمام و هزینه اجرای کار میبایست بهطور همزمان مدنظر قرار گیرد. نسبت اهمیت کاهش زمان اتمام و هزینه اجرایی بهتر است توسط کاربر مشخص شود. اکثر سیستمهای زمانبندی موجود در محیط گرید، زمان اتمام و هزینهاجرای کارها را بهصورت مجزا بهینه میکنند. در اکثر روشها هدف بهینهسازی یکی از پارامترهای کیفیت سرویس میباشد به همین دلیل در این مقاله پس از بررسی نقاط قوت و ضعف روشهای پیشین و مقایسه آنها مشخص شد خوب است الگوریتمی ایجاد که پارامتر هزینه اجرا و نظر کاربر را رعایت کندو درواقع الگوریتم دو هدفهای را ایجاد کرد. در این مقاله با ترکیب دو الگوریتم ژنتیک و بهینهسازی ذرات یک روش ترکیبی فرا اکتشافی روی مسیله زمانبندی کارهای غیر وابسته بر روی منابع ناهمگن بهمنظور کاهش زمان اتمام و هزینه اجرایی در گرید محاسباتی ارایه شده است که هر دو پارامتر زمان و هزینه همزمان موردتوجه قرار میگیرند. نتایج نشانمیدهد الگوریتم پیشنهادی از کارایی بالاتری برخوردار است.کلیدواژه ها
زمانبندی، الگوریتم ژنتیک، محاسبات گرید، کاهش زمان، کاهش هزینه اجرامقالات مرتبط جدید
- مدلسازی و شبیه سازی جبران ساز سری سنکرون استاتیکی توزیع برای حل چالش های شبکه توزیع بر پایه الگوریتم بهینه سازی گرگ خاکستری
- Adaptive Control Strategies for Fast Charging of EVs with Battery Degradation Mitigation
- شناسایی مانع با استفاده از دید استریو برای خودروهای بدون سرنشین
- Multi-Gbest Decomposition for Many-Objective Optimization
- ترکیب منابع انرژی پیزوالکتریک و ترموالکتریک به منظور افزایش کارایی سیستم های برداشت انرژی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.