بهبود روش فراابتکاری جهت زمان بندی کار در رایانش ابری
Publish place: Sixth International Conference on Advanced Research in Science, Engineering and Technology
Publish Year: 1400
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 329
This Paper With 19 Page And PDF and WORD Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
RSETCONF06_021
تاریخ نمایه سازی: 11 خرداد 1400
Abstract:
رایانش ابری امکان استفاده کاربران از منابع محاسباتی توزیع شده را به عنوان خدمات بر روی شبکه فراهم میکند. با وجود منابع محدود و ناهمگن و درخواستهای متغیر و متنوع کاربران، زمان بندی سازماندهی شده مناسب، برای ارائه دهندگان ابر و کاربران ابر ، مورد نیاز است. زمانبندی بهینه برای نگاشت مناسب کارها به منابع یک مسئله اساسی در محاسبات ابری است. معیارهایی نظیر زمان تکمیل کار، زمان پاسخ، زمان انتظار، مصرف انرژی، توازن بار، نرخ بهره وری و دیگر معیارها در روشهای مختلف زمان بندی در نظر گرفته شده است. مسئله زمانبندی کار یک مسئله NP-complete است، بنابراین پیدا کردن یک راه حل دقیق به خصوص برای اندازه های بزرگ امکان پذیر نیست. این مقاله الگوریتمی از ترکیب الگوریتم ژنتیک و الگوریتم جستجوی همزیستی ارگانیسم گسسته((DSOS که از روابط همزیستی موجودات زنده الهام گرفته شده است، ارائه می دهد. ویژگیهای مناسب الگوریتم ژنتیک و استفاده بهجا از آن برای این مسئله باعث بهبود کارکرد سیستم میشود. نتایج نشان میدهد الگوریتم پیشنهادی به دلیل پیدا کردن راه حلهای بهتر، میانگین زمان تکمیل کار ۲۲ درصد ، میانگین زمان پاسخ ۲۴ درصد و نرخ بهره وری را ۲۲ درصد در مقایسه با الگوریتم DSOS بهبود میدهد.
Keywords:
Authors
عظیمه نصیری پور
دانشجوی کارشناسی ارشد مهندسی فناوری اطلاعات گرایش شبکه های کامپیوتری دانشگاه یزد
فضل ا... ادیب نیا
دانشیار دانشکده مهندسی کامپیوتر بخش فناوی اطلاعات دانشگاه یزد
علی محمد لطیف
دانشیاردانشکده مهندسی کامپیوتر بخش هوش مصنوعی دانشگاه یزد