ارایه یک الگوریتم چند سطحی برای زمانبندی وظایف در رایانش ابری

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

Keywords:

رایانش ابری , نگاشت , زمانبندی چند سطحی , گراف چند سطحی