طراحی یک زمانبند برای گرید محاسباتی با استفاده از الگوریتم ژنتیک
- سال انتشار: 1386
- محل انتشار: سیزدهمین کنفرانس سالانه انجمن کامپیوتر ایران
- کد COI اختصاصی: ACCSI13_116
- زبان مقاله: فارسی
- تعداد مشاهده: 4092
نویسندگان
کارشناسی نرم افزار کامپیوتر دانشگاه صنعتی شریف
دانشیار، دانشکده مهندسی کامپیوتر دانشگاه صنعتی شریف
کارشناسی ارشد نرم افزار کامپیوتر دانشگاه صنعتی شریف
چکیده
موضوع همکاری منابع توزیع شده جغرافیایی برای حل مسایل بزرگ، محاسباتی نام گرفته است. زمان بندی در گرید محاسباتی در سیستم های نظامی، موبایل و سیستم های کنترل آزمایشگاهی پزشکی که طبیعتا نامترمکز هستند ، از اهمیت ویژه ای برخوردار است. زمان بندی در گرید یک مساله غیر قطعی است ، پس نمیتوان از الگوریتم های قطعی برای بهبود زمان بندی استفاده کرد. روش های غیر قطعی برای بهبود زمان بندی در گرید عبارتند از : الگوریتم ژنتیک، جستجوی ممنوعه ، سرمایش شبیه سازی شده، تپه نوردی و روش های جستجوی ممنوعه، سرمایش شبیه سازی شده ، تپه نوردی و روش های جستجوی مکاشفه ای دیگر. روش های زمان بندی موجود، الگوریتم های غیر قطعی را یا برای کاهش زمان اتمام به کار میبرند یا برای کاهش هزینه اجرا ودر حقیقت کاربر نمی تواند اهمیت دو فاکتور موجود در زمان بندی گرید را مشخص کند. در زمان بندی دو فاکتور موجود در زمان بندی گرید را مشخص کند. در زمان بندی گرید دو فاکتور زمان اتمام و هزینه اجرای کار را می بایست بطور همزمان مد نظر قرار داد. نسبت اهمیت کاهش زمان اتمام و هزینه اجرایی بهتر است توسط کاربرد مشخص شود. در این مقاله یک الگوریتم بر پایه الگوریتم ژنتیک برای زمانب ندی وظایف مستقل از هم در گرید محاسباتی پیشنهاد شده است که در آن کاربر می تواند اهمیت زمان اتمام و هزینه اجرای کارهای خود را مشخص کند و زمان بندی وظایف کارهای کاربر بر طبق این دو فاکتور صورت می گیرد.کلیدواژه ها
گرید محاسباتی ، زمانبندی ، بهینه سازی ، الگوریتم ژنتیکمقالات مرتبط جدید
- تحلیل انطباقی کیفیت و میزان محبوبیت خدمات ابری با بررسی و مقایسه رتبه بندی Tranco و رتبه بندی عملکردی شرکت های ابری
- طبقه بندی سیگنال های EEG ثبت شده از قشر پیش پیشانی به منظور کشف اثر موسیقی در شدت احساسات با استفاده از شبکه عصبی مصنوعی و پرسشنامه
- ارائه رویکردی برای مدیریت ریسک در پروژه های نرمافزاری با استفاده از خوشه بندی تجمعی
- تحلیل احتمالنقض ترتیب علیتی پیام ها در یک الگوریتم پخش علیتی در سیستمهای توزیع شده
- بهینه سازی به سبک گربه های شنی: الگوریتمی برای جستجوی کارآمد و مدیریت ازدحام
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.