ارایه روش هوشمند زمانبندی وظایف آگاه به انرژی و زمان برای زیرساخت به عنوان سرویس در سیستم های توزیع شده

سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 465

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

QCEEC01_137

تاریخ نمایه سازی: 3 اردیبهشت 1398

چکیده مقاله:

مصرف انرژی به عنوان یک مسیله حیاتی در سیستم ھای محاسباتی با کارایی بالا مانند کلاسترھا، گرید ھا، رایانش ابری و مراکز داده به حساب می آید. یکی از روش ھا برای کاھش مصرف انرژی برنامه ھای کاربردی، تکنیک مقیاس بندی پویای ولتاژ / فرکانس است. در این تحقیق الگوریتمی برای زمانبندی آگاه به انرژی جھت زمانبندی برنامه ھا یا به عبارتی گراف جھت دار بدون دور با در نظر گرفتن توافقنامه سطح سرویس در سیستم ھای توزیع شده با در نظر گرفتن پردازنده ھایی با قابلیت مقیاس بندی پویای ولتاژ و فرکانس ارایه می دھیم. با توجه به وابستگی ھا میان وظایف، ممکن است برخی از اسلک ھا کمتر استفاده شوند. ایده اصلی الگوریتم پیشنھادی، توزیع ھر یک از اسلک ھا به مجموعه ای از وظایف و کاھش فرکانس ھای کاری است تا سعی شود که مصرف انرژی پردازنده ھا کاھش یابد. به طور خاص، الگوریتم پیشنھادی، ابتدا حداکثر مجموعه ای از وظایف مستقل را برای آن وظیفه تعیین می کند به طوریکه با آن وابستگی دارد، سپس ھر زمان اسلک را به یک مجموعه با حداکثر وظیفه مستقل اختصاص می دھد که در نتیجه کاھش انرژی مصرفی آن حداکثر شود. گراف جھت دار بدون دور، جھت شبیه سازی و ارزیابی به طور تصادفی تولید شده و مورد استفاده قرار گرفته است. نتایج تجربی نشان می دھد که الگوریتم زمانبندی پیشنھادی ETADVFS می تواند به ترتیب 8.1 %و 7.56% و 3.5% انرژی مصرفی را در مقایسه با الگوریتم GreedyDVS و EvenlyDVS و EASLA در محیط ھای ناھمگن کاھش دھد.

کلیدواژه ها:

محاسبات ابری ، مقیاس بندی پویای ولتاژ و فرکانس ، زمان بندی آگاه به زمان و انرژی ، توافق نامه سطح سرویس ، زمان اسلک

نویسندگان

الهام امراللهی

دانشکده مهندسی کامپیوتر، موسسه آموزش عالی علامه طبرسی

بهنام برزگر

دانشکده مهندسی کامپیوتر، دانشگاه آزاد اسلامی واحد نوشهر

مصطفی قبادی

دانشکده ریاضیات، موسسه آموزش عالی علامه طبرسی