زمانبندی مبتنی بر هزینه جریان های کاری با استفاده از ساختار جبری

سال انتشار: 1399
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 141

فایل این مقاله در 16 صفحه با فرمت PDF قابل دریافت می باشد

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

لینک ثابت به این مقاله:

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

JR_SCJKA-9-2_008

تاریخ نمایه سازی: 31 تیر 1401

چکیده مقاله:

جریان های کاری یک مدل عمومی برای توصیف دامنه وسیعی از برنامه های کاربردی در سیستم های توزیع شده هستند. با توجه به قدرت محاسباتی رایانش ابری، از آن به طور گسترده برای حل جریان های کاری بزرگ استفاده می شود. زمانبندی جریان کاری در ابر در واقع یافتن منبع مناسب برای هر کار در جریان کاری به منظور ارضای برخی معیارهای کارایی مانند زمان اجرا و هزینه است. از آنجایی که زمانبندی یک مسئله زمان چندجمله ای غیرقطعی سخت (NP-complete) است، بسیاری از روش های ابتکاری برای سیستم های توزیع شده همگن و ناهمگن ارائه شده اند. مسیر بحرانی طولانی ترین مسیر یک جریان کاری است و زمان اجرای کلی جریان کاری به آن وابسته است. در واقع تاخیر در کارهای مسیر بحرانی می تواند زمان خاتمه جریان کاری را با تاخیر مواجه کرده و زمان انقضای جریان کاری را نقض کند. بر همین اساس در این مقاله، ما یک الگوریتم ابتکاری موازی برای زمانبندی جریان کاری مبتنی بر کیفیت سرویس ارائه می کنیم. تابع هدف این الگوریتم یک زمانبندی ایجاد می کند که هزینه اجرای یک جریان کاری را کمینه کرده، در حالی که زمان انقضای جریان کاری را نیز ارضا می کند. با اختصاص یک شبه مشبکه به هر زیرجریان کاری، زمان آغاز و پایان هر وظیفه و همچنین منبع مناسب برای آن مشخص می شود. نتایج حاصل از شبیه سازی بر روی جریان های کاری واقعی Montage و LIGO نشان می دهد که روش پیشنهادی در مقایسه با الگوریتم IC-PCP به میزان ۵/۵ درصد و نسبت به IC-PCPD۲ به میزان ۱۱ درصد هزینه را کاهش داده است.

نویسندگان

محمد جواد نجفی آرانی

گروه علوم کامپیوتر، دانشکده علوم، مرکز آموزش عالی محلات، محلات، ایران.

سعید دوست علی

گروه مهندسی کامپیوتر، دانشکده برق و کامپیوتر، دانشگاه کاشان، کاشان، ایران.

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Juve G., Chervenak A. L., Deelman E., Bharathi S., Mehta ...
  • Arunarani A. R., Manjula D., Sugumaran V., “Task scheduling techniques ...
  • Mershad K., Artail H., Saghir M. A. R., Hajj H., ...
  • Sadooghi I., Martin J. H., Li T., Brandstatter K., Maheshwari ...
  • Topcuoglu H., Hariri S., Wu M., “Performance-effective and low-complexity task ...
  • Son J. H., Kim J., Kim M., “Extracting the workflow ...
  • Abrishami S., Naghibzadeh M., Epema D. H. J., “Cost-Driven Scheduling ...
  • Abrishami S., Naghibzadeh M., Epema D. H. J., “Deadline-constrained workflow ...
  • Wu F., Wu Q., Tan Y., Li R., Wang W., ...
  • Yuan Y., Li X., Wang Q., Zhu X., “Deadline division-based ...
  • Jailalita, Singh S., Dutta M., “Critical path based scheduling algorithm ...
  • Calheiros R.N., Buyya R., “Meeting deadlines of scientific workflows in ...
  • Cai Z., Li X., Gupta J. N. D., “Critical path-based ...
  • Poola D., Garg S. K., Buyya R., Yang Y., Ramamohanarao ...
  • Arabnejad V., Bubendorfer K., Ng B., Chard K., “A deadline ...
  • Arabnejad V., Bubendorfer K., Ng B., “Scheduling deadline constrained scientific ...
  • Ghafouri R., Movaghar A., Mohsenzadeh M., “A budget constrained scheduling ...
  • Matani A., Darvishy A., “A Novel Critical-Path Based Scheduling Algorithm ...
  • Pan Y., Wang S., Wu L., Xia Y., Zheng W., ...
  • Davey B. A., Priestley H. A., “Introduction to Lattices and ...
  • نمایش کامل مراجع