Review Paper on Fault Tolerant Scheduling in Multicore System

Authors

  • Muhammad Adeel Ashraf Department of Computer Science, University of Management and Technology, Punjab, Pakistan
  • Sarah Ilyas Department of Computer Science, University of Management and Technology, Punjab, Pakistan
  • Muhammad Ahsan Department of Software Engineering, University of Management and Technology, Punjab, Pakistan

DOI:

https://doi.org/10.21015/vtse.v13i2.509

Abstract

In this paper, it was discussed about various fault tolerant task scheduling Algorithm for the multicore system based on hardware and software. Blend of triple module redundancy and double module redundancy considering Agricultural vulnerability factor other than EDF and LLF scheduling algorithms were used to create hardware-based algorithm. Most of the real-time systems used shared memory as dominant part. Low overhead software-based fault tolerance approach could be implemented at user space level so that it did not require any changes at an application level. Redundant multithread processes were used which could detect soft recover from the errors and could recover from them giving low overhead, fast error mechanism recovery, and detection. The overhead incurred by this method ranged from 0 to 8% for selected benchmarks. Another system used for scheduling approach in real-time systems was hybrid scheduling. Dynamic fault tolerating scheduling gave high feasibility where task critically was used to select the fault recovery method type in order to tolerate maximum no. of faults.

References

Gotoda, S., Ito, M., & Shibata, N. (2012, May). Task scheduling algorithm for multicore processor system for minimizing recovery time in case of single node fault. In Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012) (pp. 260-267). IEEE Computer Society. DOI: https://doi.org/10.1109/CCGrid.2012.23

Han, C. C., Shin, K. G., & Wu, J. (2003). A fault-tolerant scheduling algorithm for real-time periodic tasks with possible software faults. IEEE Transactions on computers, 52(3), 362-372. DOI: https://doi.org/10.1109/TC.2003.1183950

Tan, P., Shu, J., & Wu, Z. (2010). A hybrid real-time scheduling approach on multi-core architectures. Journal of software, 5(9). DOI: https://doi.org/10.4304/jsw.5.9.958-965

Zhang, Y., & Chakrabarty, K. (2003, November). Fault recovery based on checkpointing for hard real-time embedded systems. In Defect and Fault Tolerance in VLSI Systems, 2003. Proceedings. 18th IEEE International Symposium on(pp. 320-327). IEEE.

Shiravi, S., & Salehi, M. E. (2014, May). Fault tolerant task scheduling algorithm for multicore systems. In Electrical Engineering (ICEE), 2014 22nd Iranian Conference on (pp. 885-890). IEEE. DOI: https://doi.org/10.1109/IranianCEE.2014.6999661

Saifullah, A., Li, J., Agrawal, K., Lu, C., & Gill, C. (2013). Multi-core real-time scheduling for generalized parallel task models. Real-Time Systems, 49(4), 404-435. DOI: https://doi.org/10.1007/s11241-012-9166-9

Davis, R. I., & Burns, A. (2011). A survey of hard real-time scheduling for multiprocessor systems. ACM computing surveys (CSUR), 43(4), 35. DOI: https://doi.org/10.1145/1978802.1978814

Agrawal, S., & Yadav, R. S. (2009). A Preemption Control Approach For Energy Aware Fault Tolerant Real Time System. In International Journal of Recent Trends in Engineering.

Bertogna, M., & Baruah, S. (2010). Limited preemption edf scheduling of sporadic task systems. IEEE Transactions on Industrial Informatics, 6(4), 579-591. DOI: https://doi.org/10.1109/TII.2010.2049654

Kurt, M. C., Krishnamoorthy, S., Agrawal, K., & Agrawal, G. (2014, November). Fault-tolerant dynamic task graph scheduling. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (pp. 719-730). IEEE Press. DOI: https://doi.org/10.1109/SC.2014.64

Harper, R. E., Lala, J. H., & Deyst, J. J. (1988, June). Fault tolerant parallel processor architecture overview. In Twenty-Fifth International Symposium on Fault-Tolerant Computing, 1995, (p. 62). IEEE.

Sellers, F. F., Yue, H. M., & Bearnson, L. W. (1968). Error detecting logic for digital computers.

Gizopoulos, D., Psarakis, M., Adve, S. V., Ramachandran, P., Hari, S. K. S., Sorin, D., ... & Vera, X. (2011, March). Architectures for online error detection and recovery in multicore processors. In Design, Automation & Test in Europe Conference & Exhibition (DATE), 2011 (pp. 1-6). IEEE. DOI: https://doi.org/10.1109/DATE.2011.5763096

Seo, E., Jeong, J., Park, S., & Lee, J. (2008). Energy efficient scheduling of real-time tasks on multicore processors. IEEE transactions on parallel and distributed systems, 19(11), 1540-1552. DOI: https://doi.org/10.1109/TPDS.2008.104

Baker, T. P. (2005). An analysis of EDF schedulability on a multiprocessor. IEEE Transactions on Parallel & Distributed Systems, (8), 760-768. DOI: https://doi.org/10.1109/TPDS.2005.88

Lakshmanan, K., Kato, S., & Rajkumar, R. R. (2010, November). Scheduling parallel real-time tasks on multi-core processors. In 2010 31st IEEE Real-Time Systems Symposium (pp. 259-268). IEEE. DOI: https://doi.org/10.1109/RTSS.2010.42

Hussain, M., Al-Haiqi, A., Zaidan, A. A., Zaidan, B. B., Kiah, M., Iqbal, S., ... & Abdulnabi, M. (2018). A security framework for mHealth apps on android platform. Computers & Security, 75, 191-217. DOI: https://doi.org/10.1016/j.cose.2018.02.003

Hussain, M., Zaidan, A. A., Zidan, B. B., Iqbal, S., Ahmed, M. M., Albahri, O. S., & Albahri, A. S. (2018). Conceptual framework for the security of mobile health applications on android platform. Telematics and Informatics, 35(5), 1335-1354. DOI: https://doi.org/10.1016/j.tele.2018.03.005

Zaidan, A. A., Zaidan, B. B., Al-Haiqi, A., Kiah, M. L. M., Hussain, M., & Abdulnabi, M. (2015). Evaluation and selection of open-source EMR software packages based on integrated AHP and TOPSIS. Journal of biomedical informatics, 53, 390-404. DOI: https://doi.org/10.1016/j.jbi.2014.11.012

Hussain, M., Al-Haiqi, A., Zaidan, A. A., Zaidan, B. B., Kiah, M. M., Anuar, N. B., & Abdulnabi, M. (2016). The rise of keyloggers on smartphones: A survey and insight into motion-based tap inference attacks. Pervasive and Mobile Computing, 25, 1-25. DOI: https://doi.org/10.1016/j.pmcj.2015.12.001

Downloads

Published

2018-07-13

How to Cite

Ashraf, M. A., Ilyas, S., & Ahsan, M. (2018). Review Paper on Fault Tolerant Scheduling in Multicore System. VFAST Transactions on Software Engineering, 6(1), 42–50. https://doi.org/10.21015/vtse.v13i2.509

Issue

Vol. 6 No. 1 (2018): January-December

Section

Articles

License

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC-By) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).

                                      

This work is licensed under a Creative Commons Attribution  License CC BY