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

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

Keywords:

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