زمانبندی گردش کاری Montageبا محدودیت آخرین مهلت برای ساخت صحنه تصادف در ابرهای خودرویی

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

Keywords:

ابرهای خودرویی , زمان بندی مبتنی بر کیفیت سرویس , زمانبندی گردش های کاری علمی , الگوریتم مسیر بحرانی جزیی