مدل زمانبندی مقاوم در برابر اشکال در کاربرد مبتنی بر مه

نوع مقاله : مقاله پژوهشی فارسی

نویسندگان

1 دانشکده فنی مهندسی، گروه مهندسی کامپیوتر، دانشگاه آزاد اسلامی‌واحد قم، قم، ایران

2 دانشکده مهندسی کامپیوتر و فن آوری اطلاعات، دانشگاه قم، قم، ایران

چکیده

محیط مه به عنوان یک بستر مهم برای IoT در حال رشد است. با افزایش مقیاس IoT، خرابی شبکه اجتناب ناپذیر می-شود. برای دستیابی به کارایی بالا باید به قابلیت اطمینان در ارتباطات توجه نمود. تحمل پذیری اشکال به یک مسئله مهم برای بهبود قابلیت اطمینان در محیط مه تبدیل شده است. بیشتر مطالعاتی که در مورد تحمل اشکال بوده، فقط در سیستم ابر صورت گرفته است. برای پرداختن به این موضوع در محیط مه، الگوریتم زمانبندی تحمل اشکال برای ماژول-های ترکیبی در مه را پیشنهاد می‌کنیم. یکی از برجستگیهای این رویکرد، ارائه مدل CRBC در کنار روش طبقه بندی است که تلفیقی از مزایای Checkpoint-Restart و Primary-Backup است. علاوه بر این، ارائه یک روش طبقه بندی برای ماژول های مختلف، نو آوری دیگر این مقاله است. در این مقاله عملکرد روش پیشنهادی را با مقایسه آن با سه روش دیگر از نظر تأخیر، مصرف انرژی، هزینه اجرا، میزان استفاده از شبکه و تعداد کل ماژولهای اجرا شده ارزیابی می‌کنیم. نتایج تجزیه و تحلیل و شبیه سازی، قابلیت اطمینان و اثربخشی CRBC را نشان می‌دهد.

کلیدواژه‌ها


  [1]     A. Dastjerdi and R. Buyya, “Fog computing: Helping the internet of things realize its potential,” Computer, vol. 49, pp. 112–116, Aug 2016.
  [2]     Bellendorf, J. Mann, Z. A. Classification of optimization problems in fog computing, Future Generation Computer Systems, January 2020.
  [3]     M. Mahmud and R. Buyya, Modelling and Simulation of Fog and Edge Computing Environments using iFogSim Toolkit. 04 2018.
  [4]     H. Han, W. Bao, X. Zhu, X. Feng, and W. Zhou, “Fault-tolerant scheduling for hybrid real-time tasks based on cpb model in cloud,” IEEE Access, vol. 6, pp. 18616– 18629, 2018.
  [5]     Z. Wen, R. Yang, P. Garraghan, T. Lin, J. Xu, and M. Rovatsos, “Fog orchestration for internet of things services,” IEEE Internet Computing, vol. 21, pp. 16–24, Mar 2017.
  [6]     M. Hasan and M. S. Goraya, “Fault tolerance in cloud computing environment: A systematic survey,” Computers in Industry, vol. 99, pp. 156 – 172, 2018. M.B.A. Haghighat, “Biometrics for Cybersecurity and Unconstrained Environments”, Ph.D. Thesis, University of Miami, USA, 2016.
  [7]     D. Poola, M. A. Salehi, K. Ramamohanarao, and R. Buyya, “Chapter 15 – a taxonomy and survey of fault-tolerant workflow management systems in cloud and distributed computing environments,” in Software Architecture for Big Data and the Cloud (I. Mistrik, R. Bahsoon, N. Ali, M. Heisel, and B. Maxim, eds.), pp. 285– 320, Boston: Morgan Kaufmann, 2017.
  [8]     J. Liu, P. Wang, J. Zhou, and K. Li, “Mctar: A multi-trigger checkpointing tactic for fast task recovery in mapreduce,” IEEE Transactions on Services Computing, pp. 1–1, 2019.
  [9]     Y. Sharma, W. Si, D. Sun, and B. Javadi, “Failure-aware energy-efficient vm consolidation in cloud computing systems,” Future Generation Computer Systems, vol. 94, pp. 620 – 633, 2019.
[10]     G. Levitin, L. Xing, and L. Luo, “Joint optimal checkpointing and rejuvenation policy for real-time computing tasks,” Reliability Engineering and System Safety, vol. 182, pp. 63 – 72, 2019.
[11]     H. Yan, X. Zhu, H. Chen, H. Guo, W. Zhou, and W. Bao, “Deft: Dynamic faulttolerant elastic scheduling for tasks with uncertain runtime in cloud,” Information Sciences, vol. 477, pp. 30 – 46, 2019.
[12]     S. M. Abdulhamid and M. S. A. Latiff, “A checkpointed league championship algorithm-based cloud scheduling scheme with secure fault tolerance responsiveness,” Applied Soft Computing, vol. 61, pp. 670 – 680, 2017.
[13]     S. Chinnathambi, A. Santhanam, J. Rajarathinam, and M. Senthilkumar, “Scheduling and checkpointing optimization algorithm for byzantine fault tolerance in cloud clusters,” Cluster Computing, Mar 2018.
[14]     T. Tamilvizhi and B. Parvathavarthini, “A novel method for adaptive fault tolerance during load balancing in cloud computing,” Cluster Computing, Jul 2017.
[15]     S. Haider and B. Nazir, “Dynamic and adaptive fault tolerant scheduling with qos consideration in computational grid,” IEEE Access, vol. 5, pp. 7853–7873, 2017.
[16]     X. Zhu, J. Wang, H. Guo, D. Zhu, L. T. Yang, and L. Liu, “Fault-tolerant scheduling for real-time scientific workflows with elastic resource provisioning in virtualized clouds,” IEEE Transactions on Parallel and Distributed Systems, vol. 27, pp. 3501–3517, Dec 2016.
[17]     G. Yao, Y. Ding, and K. Hao, “Using imbalance characteristic for fault-tolerant workflow scheduling in cloud systems,” IEEE Transactions on Parallel and Distributed Systems, vol. 28, pp. 3671–3683, Dec 2017.
[18]     Y. Ding, G. Yao, and K. Hao, “Fault-tolerant elastic scheduling algorithm for workflow in cloud systems,” Information Sciences, vol. 393, pp. 47 – 65, 2017.
[19]     V. K., S. M. D. Kumar, R. S., and V. K. R., “Cost and fault-tolerant aware resource management for scientific workflows using hybrid instances on clouds,” Multimedia Tools and Applications, vol. 77, pp. 10171–10193, Apr 2018.
[20]     H.-L. Li, J. Wu, Z. Jiang, X. Li, and X.-H. Wei, “A task allocation method for stream processing with recovery latency constraint,” Journal of Computer Science and Technology, vol. 33, pp. 1125–1139, Nov 2018.
[21]     G. Fan, L. Chen, H. Yu, and D. Liu, “Modeling and analyzing dynamic faulttolerant strategy for deadline constrained task scheduling in cloud computing,” IEEE Transactions on Systems, Man, and Cybernetics: Systems, pp. 1–15, 2018.
[22]     C. Zhu, J. Tao, G. Pastor, Y. Xiao, Y. Ji, Q. Zhou, Y. Li, and A. Yl¨a-J¨a¨aski, “Folo: Latency and quality optimized task allocation in vehicular fog computing,” IEEE Internet of Things Journal, pp. 1–1, 2019.
[23]     Z. Liu, X. Yang, Y. Yang, K. Wang, and G. Mao, “Dats: Dispersive stable task scheduling in heterogeneous fog networks,” IEEE Internet of Things Journal, pp. 1–1, 2019.
[24]     G. Zhang, F. Shen, N. Chen, P. Zhu, X. Dai, and Y. Yang, “Dots: Delay-optimal task scheduling among voluntary nodes in fog networks,” IEEE Internet of Things Journal, pp. 1–1, 2019.
[25]     L. Yin, J. Luo, and H. Luo, “Tasks scheduling and resource allocation in fog computing based on containers for smart manufacturing,” IEEE Transactions on Industrial Informatics, vol. 14, pp. 4712–4721, Oct 2018.
[26]     J. Wan, B. Chen, S. Wang, M. Xia, D. Li, and C. Liu, “Fog computing for energyaware load balancing and scheduling in smart factory,” IEEE Transactions on Industrial Informatics, vol. 14, pp. 4548–4556, Oct 2018.
[27]     L. F. Bittencourt, J. Diaz-Montes, R. Buyya, O. F. Rana, and M. Parashar, “Mobility-aware application scheduling in fog computing,” IEEE Cloud Computing, vol. 4, pp. 26–35, March 2017.
[28]     D. Zeng, L. Gu, S. Guo, Z. Cheng, and S. Yu, “Joint optimization of task scheduling and image placement in fog computing supported software-defined embedded system,” IEEE Transactions on Computers, vol. 65, pp. 3702–3712, Dec 2016.
[29]     Y. Yang, S. Zhao, W. Zhang, Y. Chen, X. Luo, and J. Wang, “Debts: Delay energy balanced task scheduling in homogeneous fog networks,” IEEE Internet of Things Journal, vol. 5, pp. 2094–2106, June 2018.
[30]     SH. Ghanbari, M. Othman, M. Abu Bakar, “Multi-objective method for divisible load scheduling in multi-level tree network,” Future Generation Computer Systems, vol.54,pp.132-143,2016.
[31]     A. Sharif, M. Nickray, A, Shahidinejad, “Fault-tolerant with load balancing scheduling in a fog-based IoT application,” IET Communications, vol. 14, pp. 2646-2657, Oct 2020.
[32]     Y.-H. Gao, H.-D. Ma, and W. Liu, “Minimizing resource cost for camera stream scheduling in video data center,” Journal of Computer Science and Technology, vol. 32, pp. 555–570, May 2017.
[33]     H. Gupta, A. V. Dastjerdi, S. K. Ghosh, and R. Buyya, “ifogsim: A toolkit for modeling and simulation of resource management techniques in the internet of things, edge and fog computing environments,” Software: Practice and Experience, vol. 47, no. 9, pp. 1275–1296, 2017.
[34]     D. Rahbari and M. Nickray, “Low-latency and energy-efficient scheduling in fogbased iot applications,” Turkish Journal of Electrical Engineering and Computer Sciences, vol. 27, pp. 1406–1427, Feb 2019.
[35]     Rehani, N., Garg, R. Meta-heuristic based reliable and green workflow scheduling in cloud computing. Int. J. Syst. Assur. Eng. Manag. 1–10, 2018.