بهبود زمان بندی اجرای کارها در گرید با استفاده از میانگین طول صف سایت
Publish place: Fifth International Conference on Electrical and Computer Engineering with Emphasis on Indigenous Knowledge
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 479
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
COMCONF05_761
تاریخ نمایه سازی: 21 اردیبهشت 1397
Abstract:
یکی از مهم ترین مسایل در حوزه ی شبکه های گرید، زمان بندی تخصیص کار به سایت می باشد. از این رو، روش ها و رویکردهای مختلفی برای حل این دسته از مسایل، در زمان بندی تخصیص کار به سایت وجود دارد. استفاده از روش های هوشمند برای تخصیص کارها به سایت موجب افزایش زمان اجرای الگوریتم تخصیص کار و در نهایت موجب افزایش زمان اجرای کلیه ی کار ها می شود و استفاده از روش های ساده نیز باعث کاهش زمان اجرا الگوریتم و باعث افزایش کل زمان اجرای برنامه ها می شود. از این رو کاهش پیچیدگی الگوریتم می تواند بهبود قابل ملاحضهای در زمان اجرای کلیه کارها دهد . در این مقاله برای هر سایت یک صف در نظر گرفته می شود و تخصیص کار جدید به صفی داده می شود که مدت زمان اجرای آن با میانگین مدت زمان اجرا کارهای موجود در یک صف نزدیک باشد. برای ارزیابی روش پیشنهادی از شبیه ساز optorsim استفاده شد. نتایجی تجربی دست آمده نشان می دهد که الگوریتم پیشنهادی طول زمان اجرا برنامه ها در گرید را کاهش داده است.
Authors
علی کوثری
گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران
حمید طباطبایی
گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی، مشهد، ایران