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

با رشد روزافزون حجم اطلاعات پردازشی و نیاز به سیستمهای توزیع شده و پردازش موازی، سیستمهای اطلاعاتی شاهد پدیده ای جدید ۱ به نام محاسبات ابری میباشند. محاسبات ابری روش جدیدی برای ارایه منابع محاسباتی و یک مدل برای ارایه سرویس از طریق اینترنت میباشد. در واقع محاسبات ابری توانایی بهره وری و صرفه جویی در منابع فناوری اطلاعات و افزایش توان محاسباتی را فراهم میکند. استفاده بهینه از منابع برای ارایه سرویس مناسب یک چالش اساسی در محاسبات ابری میباشد. از اینرو مسئله زمانبندی وظایف در محاسبات ابری، مسئلهای بسیار مهم محسوب میشود که سعی دارد یک زمانبندی بهینه برای اجرای وظایف و تخصیص ۲ منبع بهینه مشخص نماید. الگوریتمهای زمان بندی در سیستمهای توزیع شده موازی برای زمانبندی وظایف و ارسال آنها به منابع نقش مهمی را ایفا میکنند. در این پایان نامه یک رویکرد جدید با ترکیب دو الگوریتم زمان بندی Min-Min و Min-Max پیشرفته و ترکیب منابع ارایه شده است. رویکرد پیشنهادی سعی دارد از نقاط قوت این دو الگوریتم استفاده کرده و با اتخاذ یک چارچوب تصمیم گیری بر اساس شرایط وظایف دریافتی، الگوریتم مناسب را جهت اعمال به وظیفه بعدی انتخاب کند. رویکرد پیشنهادی با استفاده از زبان برنامه نویسی #C به همراه دیگر الگوریتمهای مورد مقایسه شبیه سازی شده است. نتایج شبیه سازیها نشان میدهند که کارایی رویکرد ۳ پیشنهادی ازنظر پارامترهایی مانند Makespan ،تعادل بار و متوسط نرخ بهره وری منابع، بهتر از رویکردهای مقایسه شده میباشد.

کلیدواژه ها:

محاسبات ابری ، زمانبندی وظایف ، الگوریتم زمانبندی.