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