یک رویکرد هوشمند برای مساله زمانبندی کار در گرید محاسباتی
- سال انتشار: 1395
- محل انتشار: چهارمین کنفرانس بین المللی پژوهش های کاربردی درمهندسی کامپیوتر و پردازش سیگنال
- کد COI اختصاصی: CEPS04_035
- زبان مقاله: فارسی
- تعداد مشاهده: 504
نویسندگان
دانشکده فنی مهندسی، دانشگاه آزاد اسلامی واحد اراک ، اراک
دانشکده فنی مهندسی، دانشگاه آزاد اسلامی واحد ، اراک
چکیده
مساله زمان بندی کارها یکی از چالش های مهم در یک گرید محاسباتی است. هدف مساله زمانبندی گرید، انتساب بهینه کارها به منابع است. با توجه به پویایی محیط گرید، ناهمگونی و خود مختار بودن گره های گرید و پیچیدگی کارهایکاربران ، کارایی محیط گرید به شدت به تکنیک های زمانبندی که دنبال می کند وابسته است. بنابراین ارایه یک تکنیک کارآمد، منطبق و کم هزینه برای زمانبندی کارها در محیط گرید بسیار مهم است .اکثر روش های زمان بندی متمرکز یانیمه متمرکز می باشند در نتیجه این روش ها با شرایط محیطی منطبق نمی باشند.در این اثر یک الگوریتم زمان بندی کار پویا مبتنی بر آتاماتای یادگیر برای حل مساله زمانبندی کار در گرید محاسباتی ارایه شده است. در روش پیشنهادی، با استفاده از الگوهای یادگیر ابتدا اطلاعاتی در مورد پارامترهای محیطی گرید همچون انواع کاربران، نرخ ترافیک کاربرانمختلف، توان محاسباتی گره های مختلف گرید و غیره توسط الگوریتم گردآوری می شود. سپس بر اساس اطلاعات بدست آمده سعی می شود تا فرایند تخصیص کار و زمانبندی کار متناسب با بار کاری کاربران مختلف باشد. کارایی الگوریتمپیشنهادی، با استفاده از نرم افزار متلب، تحت سه اندازه مختلف گرید، مورد آزمایش قرار گرفت. نتایج بدست آمده با دوروش مختلف زمان بندی کار مقایسه شده است. نتایج عددی برتری الگوریتم پیشنهادی را نسبت به دو روش موجود از نظر حداکثر زمان اجرای تمام کار های ارسالی، مجموع زمان تکمیل شدن تمام کارها و تعادل بار کاری قرار داده شده روی گره های گرید، تایید می کنند.کلیدواژه ها
گرید، مساله زمان بندی، زمان بندی پویا، آتاماتای یادگیرمقالات مرتبط جدید
- سیستم تشخیص نفوذ در محیط رایانش ابری با استفاده از یادگیری ویژ گی
- کاهش هزینه تعمیراتی ماشین های سنگین از طریق بهبود الگوریتم درخت تصمیم با الگوریتم های انتخاب ویژگی Information Gain ،Correlation و SVM
- پردازش کوانتومی تصاویر پزشکی و تشخیص لبه آن با استفاده از الگوریتم QHED
- بررسی و مقایسه روشهای تشخیص اکانت های جعلی در شبکه های اجتماعی
- مکان یابی و مقدار بهینه منابع تولید پراکنده به منظورکاهش تلفات و بهبود انحراف ولتاژ شبکه نامتعادل توزیع
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.