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

Publish Year: 1400
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 309

This Paper With 10 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

IRANWEB07_010

تاریخ نمایه سازی: 7 تیر 1400

Abstract:

جریانهای کار علمی، دنباله ای از محاسبات هستند که پردازش داده های حجیم را در یک فرم ساختاریافته را ممکن می سازند. برای پردازش این جریان های کار به منابع زیادی نیاز است. هریک از آنها ازنظر منابع مورد نیاز ویژگی خاصی دارد. پژوهش های زیادی در حوزه زمان بندی جریان کار در محیط های مختلف از جمله ابر انجام شده است. ابر یک محیط مقیاس پذیر و اقتصادی است که به کاربرها امکان دسترسی به منابع محاسباتی نامحدود با مدل هزینه، پرداخت به میزان استفاده را می دهد. افزایش انگیزه کاربرها در اجرای جریان های کار در محیط ابری باعث توسعه بسترهای چندمستاجرهای مانند بستر جریان کار به عنوان سرویس شده است. این بستر محیطی را ارائه می دهد که کاربرها به راحتی میتوانند جریان های کار خود را با تعیین کیفیت سرویس موردنظر خود برای اجرا ثبت کنند. زمان و هزینه معروف ترین انواع کیفیت سرویس هستنددر این مقاله ما الگوریتم زمان بندی چند محدودیتی و پویا را برای محیط جریانکار به عنوان سرویس، معرفی می کنیم . برخلاف الگوریتم های معرفی شده در این حوزه، در الگوریتم پیشنهادی دو کیفیت سرویس فرجه و بودجه رابه طور همزمان در نظر گرفته شده است. معمولا پژوهشگرها با هدف ساده کردن مسئله، تنها نیازمندی توان پردازشی را برای محاسبات یک جریان کار در نظر گرفته اند اما در روش پیشنهادی علاوه بر نیازمندی توان پردازشی، نیازمندی حافظه نیز در نظر گرفته میشود. همچنین ، در الگوریتم پیشنهادی با بهره گیری از کانتینر، امکان اشتراک منبع بین کاربرها و اجرای چند وظیفه به طور همزمان روی آن و در نهایت کاهش هزینه وجود دارد. این الگوریتم از یک معیار دو-فاکتور برای کنترل و سبک وسنگین کردن بین هزینه و بهره وری منابع در حین نگاشت وظیفه ها به منابع استفاده میکند. نتایج حاصل از آزمایش ها نشان می دهدکه نرخ موفقیت الگوریتم در بارهای کاری مختلف بالای %۹۶ است. همچنین این الگوریتم در بارهای کاری متفاوت در مقایسه با دو الگوریتم زمانبندی EPSM و MW-HBDCS هزینه کل را حداقل %۱۳.۲ و به طور میانگین %۳۳.۲ کاهش داده و از نظر تعدادماشینهای مجازی اجاره شده نیز بهتر عمل میکند.

Keywords:

جریانکار به عنوان سرویس , زمان بندی جریانکار , بسته بندی چند منبع , پردازش ابری , کیفیت سرویس , زمان بندی پویا

Authors

احسان سعیدی زاده

کارشناسی ارشد مهندسی نرم افزار، دانشگاه علم و صنعت ایران، تهران،

مهرداد آشتیانی

استادیار، دانشکده کامپیوتر، دانشگاه علم و صعنت ایران ، تهران،