دانشگاه صنعتی نوشیروانی بابل مجله علمی رایانش نرم و فناوری اطلاعات 2383-1006 10 2 2021 06 22 Reactive Fault-tolerant Scheduling in a Fog-based application مدل زمانبندی مقاوم در برابر اشکال در کاربرد مبتنی بر مه 100 115 133168 FA احمد شریف دانشکده فنی مهندسی، گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی‌واحد قم، قم، ایران محسن نیک رأی دانشکده مهندسی کامپیوتر و فن آوری اطلاعات، دانشگاه قم، قم، ایران علی شهیدی نژاد دانشکده فنی مهندسی، گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی‌واحد قم، قم، ایران Journal Article 2020 03 13 Fog environment is growing as a vital platform for IoT. With the growing scale of IoT, network failures become inevitable. Communication reliability should be considered to achieve high performance. Fault tolerance becomes a vital issue for improving the reliability of fog. Most studies in fault tolerance have been carried out only on the cloud system. To address this issue, we propose a novel fault-tolerant scheduling algorithm for hybrid modules in fog. One of the main contributions of this approach is proposing a CRBC model, which composes the profits of Checkpoint-Restart and Primary Back up model with Classification. Besides, a novel classification method for different modules is another originality of this paper. We evaluate the performance of the proposed method by comparing it with three methods in terms of delay, energy consumption, execution cost, network usage, and total executed modules. Analysis and simulation results show the reliability and effectiveness of CRBC. محیط مه به عنوان یک بستر مهم برای IoT در حال رشد است. با افزایش مقیاس IoT، خرابی شبکه اجتناب ناپذیر می-شود. برای دستیابی به کارایی بالا باید به قابلیت اطمینان در ارتباطات توجه نمود. تحمل پذیری اشکال به یک مسئله مهم برای بهبود قابلیت اطمینان در محیط مه تبدیل شده است. بیشتر مطالعاتی که در مورد تحمل اشکال بوده، فقط در سیستم ابر صورت گرفته است. برای پرداختن به این موضوع در محیط مه، الگوریتم زمانبندی تحمل اشکال برای ماژول-های ترکیبی در مه را پیشنهاد می‌کنیم. یکی از برجستگیهای این رویکرد، ارائه مدل CRBC در کنار روش طبقه بندی است که تلفیقی از مزایای Checkpoint-Restart و Primary-Backup است. علاوه بر این، ارائه یک روش طبقه بندی برای ماژول های مختلف، نو آوری دیگر این مقاله است. در این مقاله عملکرد روش پیشنهادی را با مقایسه آن با سه روش دیگر از نظر تأخیر، مصرف انرژی، هزینه اجرا، میزان استفاده از شبکه و تعداد کل ماژولهای اجرا شده ارزیابی می‌کنیم. نتایج تجزیه و تحلیل و شبیه سازی، قابلیت اطمینان و اثربخشی CRBC را نشان می‌دهد. https://jscit.nit.ac.ir/article_133168_d1e878809f5471953c893b1f1b79743f.pdf