| عنوان فارسی مقاله: |
CCA: الگوریتم زمانبندی گردش کار محدود به مهلت برای منابع چند هسته ای روی ابر |
| عنوان انگلیسی مقاله: |
CCA: a deadline-constrained workflow scheduling algorithm for multicore resources on the cloud |
چکیده
گردش کارها به صورت تکنیک مدلسازی قوی برای نشان دادن برنامه های کاربردی گوناگون در رشته های علمی مختلف به صورت شماری از وظایف دارای پیوند ضعیف پذیرفته میشوند. با فرض ویژگی های منحصر به فرد تکنولوژی ابر، مساله ی زمانبندی گردش کار ابری، یک موضوع تحقیقاتی حیاتی محسوب میگردد. کاربران میتوانند از خدمات روی ابر در یک شیوه ی پرداخت آنی استفاده نمایند و شرایط لازم کیفیت سرویس خود (QoS) را تامین نمایند. در زمینه ی ابر تجاری، زمان اجرا و بویژه هزینه های اجرا، به عنوان دو مورد از مهم ترین شرایط کیفیت تلقی میشوند. از سوی دیگر، رشد قابل توجه تکنولوژی پردازنده ی چند هسته ای منجر به استفاده از این پردازنده ها توسط زیرساخت به عنوان یک سرویس برای ارائه دهندگان سرویس ابری شده است. لذا، با در نظر گرفتن منابع پردازش چند هسته ای بر روی ابر، علاوه بر محدودیتهای زمان و هزینه، زمانبندی گردش کار ابری را حتی چالش برانگیزتر میسازد. در این تحقیق، یک الگوریتم زمانبندی گردش کار ابتکاری پیشنهاد میشود که سعی دارد هزینه ی اجرا را با مد نظر قرار دادن محدودیت مهلت تعریف شده ی کاربر به حداقل برساند. الگوریتم ارائه شده گردش کار را برای کسب اهداف الگوریتم به شماری از ترکیبات خوشه ها تقسیم میکند. نتایج آزمایشی یک کاهش عمده را در هزینه های اجاره ی منبع نشان میدهد در حالیکه مهلت گردش کار تامین میشود.
