دانلود مقاله ترجمه شده پروژه دو لایه و زمان بندی برنامه سرویس دهنده های ابری SaaS

این تحقیق یک مسئله زمان بندی برنامه دو لایه را برای سرویس دهنده های ابری SaaS مورد بررسی قرار می دهد که به منابع عاریه گرفته شده از سرویس دهنده های ابری laaS برای دستیابی به قابلیت انعطاف توان محاسباتی وابسته هستند. در مدل ما، یک پروژه یک درخواست کاربر را نشان می دهد که شامل چندین برنامه است؛ SaaS ملزم به تکمیل پروژه ها با استفاده از چندین منبع عاریه گرفته شده از سرویس دهنده های IaaS یا PaaS است. اهداف عبارتند از کاهش زمان برگشت پروژه و پشتیبانی از زمان بندی حق تقدم با بکارگیری الگوریتم های زمان بندی مناسب. ما مجموعه ای از الگوریتم های دولایه پرکننده را که الگوریتم پرکننده محافظه کارانه مشهور را با زمان سکوت پروژه و مفاهیم حق تقدم بسط می دهند، پیشنهاد می کنیم. در میان الگوریتمهای پیشنهادی، الگوریتم دو لایه کاملا پرکننده (2TSB) در صفهای انتظار برنامه، پیشدستی را مجاز نمی سازد. از طرف دیگر، پیش دستی در الگوریتم پرکننده قابل انعطاف دو لایه که دو نسخه 2TFB و 2TFB-SF (فاکتور انقطاع) دارد، مجاز است. در 2TFB، یک پروژه جدید می تواند بر وظایف در حال انتظار و نه وظایف پروژه های در حال انتظار پیشی بگیرد، در حالی که 2TFB-SF پیش دستی را هم در صفهای انتظار وظیفه و هم در صفهای انتظار پروژه مجاز می سازد. الگوریتم پرکننده با اولویت دو لایه (2TPB) اولویت را به گونه ای در نظر می گیرد که فقط پروژه های با اولویت بالا می تواند بر پروژه های با اولویت پایین پیشی بگیرند. نتایج تجربی نشان می دهد که در مقایسه با 2TSB، 2، توانست زمان برگشت میانگین پروژه های با اولویت بالا را بیش از 25 درصد کاهش دهد.