نمایش چکیده انگلیسی

زمانبندی تطبیقی جریان های کاری Fork-Join مبتنی بر CVaR با تکرار انتخابی وظایف در لبه-ابر، تحت عدم قطعیت محاسبات و شبکه

علی عظیمی1 امین بابازاده سنگر2

چکیده :
افزایش استفاده از زیرساخت‌های ناهمگن لبه–ابر برای اجرای جریان‌کارهای علمی، ضرورت طراحی روش‌های زمان‌بندی مقاوم در برابر نوسانات منابع محاسباتی و ارتباطی را برجسته کرده است. در جریان‌کارهای دارای ساختار انشعاب–الحاق، تأخیر یک شاخه می‌تواند تکمیل گره الحاق و در نتیجه کل جریان‌کار را به‌طور محسوسی به تعویق اندازد. این پژوهش الگوریتم TRAFJS را به‌عنوان یک زمان‌بند تطبیقی، چندهدفه و آگاه از ریسک دنباله‌ای برای محیط‌های ناهمگن لبه–ابر ارائه می‌کند. در این الگوریتم، رتبه HEFT با موقعیت ساختاری وظایف در الگوهای Fork–Join، مسیر بحرانی، فوریت ضرب‌الاجل و ریسک تأخیر شاخه‌ها بر پایه معیار CVaR ترکیب می‌شود. همچنین، تکرار انتخابی تنها برای وظایف پرریسک و مؤثر بر گره‌های Join انجام می‌گیرد و باززمان‌بندی رویدادمحور در واکنش به تغییر زمان پردازش یا پهنای باند اجرا می‌شود. الگوریتم پیشنهادی با جریان‌کارهای Montage، SIPHT، CyberShake و Epigenomics در اندازه‌های ۵۰، ۱۰۰ و ۲۰۰ وظیفه، سه سطح عدم‌قطعیت ۰٫۱، ۰٫۳ و ۰٫۵ و طی ۳۰ اجرای مستقل ارزیابی و با الگوریتم‌های HEFT، MFJS و CPOP مقایسه شد. نتایج نشان داد میانگین زمان تکمیل TRAFJS برابر ۱۱٫۴۰۳ است که در مقایسه با HEFT، MFJS و CPOP به‌ترتیب ۲٫۲۱، ۲٫۵۴ و ۱۵٫۵۲ درصد کاهش دارد. مقدار CVaR تأخیر نیز به ۱٫۵۱۴ رسید و نسبت به سه الگوریتم مذکور به‌ترتیب ۳۱٫۷۴، ۳۴٫۶۷ و ۷۱٫۷۷ درصد کمتر بود. نرخ نقض ضرب‌الاجل TRAFJS برابر ۱۲٫۵ درصد به دست آمد که کاهش ۳۳٫۱۷، ۳۵٫۴۱ و ۷۹٫۷۰ درصدی را نشان می‌دهد. این بهبود قابلیت اطمینان با افزایش محدود ۴٫۷۵ درصدی مصرف انرژی و ۲٫۵۲ درصدی هزینه نسبت به HEFT همراه بود. در مجموع، TRAFJS با ایجاد مبادله‌ای کنترل‌شده میان زمان تکمیل، ریسک، انرژی و هزینه، پایداری اجرای جریان‌کارهای Fork–Join را در شرایط نامطمئن افزایش می‌دهد.

کلمات کلیدی : زمان‌بندی جریان‌کار علمی ساختار انشعاب الحاق ریسک دنباله‌ای تکرار انتخابی وظایف رایانش لبه ابر


زبان مقاله : فارسی
محور مقاله : مهندسی و علوم کامپیوتر ( کلیه گرایش ها)
محل انتشار : کنفرانس ملی فناوری اطلاعات، نانوتکنولوژی، هوش مصنوعی و آینده پژوهی فناوری
آدرس وب سایت کنفرانس : itnaf.ir
کد IOI مقاله : AAHD-ABKBKG
لینک مستقیم مقاله : https://isnac.ir/AAHD-ABKBKG
نمایش چکیده انگلیسی : https://isnac.ir/SA/AAHD-ABKBKG

سایر مقالات محل انتشار
  1. A Study on Design Understandability and Interaction of the therapy-specific Robots
  2. طراحی و مهندسی یک حسگر زیستی نوری چند مدی پلاسمونیک مبتنی بر تشدیدگرهای حلقه شکاف برای سنجش جامع آنتی‌ژن
  3. طراحی یک اسیلاتورکنترل شونده با ولتاژ با نویز فاز بسیار پایین و بازه وسیع فرکانسی با تکنولوژی نانولوله کربنی برای کاربردهای PLL
  4. یک چارچوب هوشمند آگاه به زمینه برای ارتباطات V2V و V2Iدر شبکه‌های خودرویی شهرهای هوشمند با استفاده از داده‌های ترافیکی شبکه سلولی
  5. An Ensemble Non-Dominated Feature Selection Method: A Case Study on Prostate Cancer
  6. تشخیص زودهنگام پوسیدگی دندان با استفاده از شبکه‌های عصبی
  7. Simulation and Performance Comparison of Torque Tube and LVDT Sensors in Displacer-Based Level Measurement Systems
  8. ارتقا سامانه ناوبری پهپاد مهاجر ۶ با استفاده از فناوری
  9. کاربرد نانوذرات مگنتیت (Fe3O4) در پزشکی (از سنتز تا عملکرد)
  10. Simulation and Modeling of Floating-Gate Non-Volatile Memory Performance: Focus on Oxide Thickness, Programming Speed, and Charge Transport Mechanisms
  11. Fraud Analytics with Big Data: A Literature Review on Machine Learning Algorithms in Bankruptcy Prediction and Financial Fraud Detection
  12. تحلیل آینده‌پژوهانه هم‌گرایی هوش مصنوعی، فناوری نانو و فناوری اطلاعات در مسیر تحول صنعتی آینده
  13. نقش تحول دیجیتال در خدمات کتابخانه‌های عمومی برای توان‌یابان جسمی و ذهنی
  14. Prediction and Optimization of Oxygen Production under Microgravity Conditions Using Machine Learning
  15. Simulation and Performance Comparison of Ultrasonic, Non-Contact Radar, and Guided Wave Radar Sensors in Level Measurement Systems