زمانبند جریان کار دارای مهلت زمانی در زیرساخت به عنوان سرویس ابر با رویکرد تصادفی

محاسبات ابری توانایی ارائه منابع فناوری اطلاعات از طریق اینترنت میباشد که امکان دسترسی مناسب به منابع محاسباتی مشترک را فراهم میسازد. چالشهای زیادی در محیط محاسبات ابری وجود داردکه از جمله آنها می توان به مساله امنیت، مدیریت سیستم ، اعتماد پذیری و زمانبندی و... اشاره کرد. یکی از این چالشها مسالهی زمانبندی کارها است. زمانبندی به مفهوم تخصیص بهینه منابع به کارها میباشد. راهکارهای زیادی در رابطه با نحوه زمانبندی کارها ارائهشده است. با توجه به اهمیت مساله زمانبندی در محاسبات ابری، در این پژوهش یک راهکار جدید زمانبندی مبتنی بر تکامل با استفاده از الگوریتم رقابت استعماری ارائه میشود. روش پیشنهادی مبتنی بر زمانبندی کارها با توجه به مهلت و هزینهی اجرای آنها بر اساس توزیع نمایی است. همچنین چون در سیستم های توزیع شده زمان انتقال دادهها از قبلمشخص نبوده و به پهنای باند و میزان ترافیک شبکه وابسته است لذا زمان انتقال نیز بر اساس توزیع نمایی لحاظ شده و در تدوین تابع هزینه در نظر گرفته شده است. نتایج حاصل از شبیهسازی رویکرد پیشنهادی در محیط متلب، حاکی از کاهش هزینه اجرا با لحاظ مهلت و تسریع زمان اجرای کارها و زمانهمگرایی نسبت به روشهای مشابه است.

کلیدواژه ها:

محاسبات ابری ، زمانبند ، مهلت ، الگوریتم رقابت استعماری ، همگرایی ، زیرساخت