A Fault-Tolerant Scheduling Algorithm using Hybrid Overloading Technology for Dynamic Grouping based Multiprocessor Systems
Keywords:
dynamic grouping, fault-tolerant, overloading, primary backup, backup backupAbstract
In order to extend the application area of fault-tolerant scheduling algorithm based on hybrid overloading for multiprocessor and increase the fault-tolerant number of processors, we propose a new fault-tolerant scheduling algorithm, which is based on hybrid overloading and dynamic grouping for multiprocessor by combining logic grouping strategy for processors in primary backup overloading and backup backup overloading.This algorithm presents the formalization of the dynamic grouping for processors in fault-tolerant scheduling based on hybrid overloading and enlarges the task number included in overloading task link. In the process of fault-tolerant scheduling the processors are dynamically divided into some groups based on overloading task link, so as to keep good scheduling success ratio and enhance the fault-tolerant performance of processors. Both theoretical analysis and simulation experiment prove this algorithm’s effectiveness respectively.
References
R.Al-Omari,Arun K.Somani,G.Manimarna,Efficient overloading techniques for primarybackup scheduling in real-time systems, J.Parallel and Distributed Computing,64:629- 648,2004. http://dx.doi.org/10.1016/j.jpdc.2004.03.015
Wei Sun,Naixue Xiong,Laurence T.Yang,Chunming Rong, Towards free task overloading in passive replication based real-time multiprocessors, 10th IEEE International Conference on Computer and Information Technology, 1735-1742, 2010.
Bindu Mirle,Albert M.K.Cheng, Simulation fault-tolerant scheduling on real-time multiprocessor systems using primary backup overloading, University of Houston, 1-10,2006.
R.Al-Omari,Arun K.Somani,G.Manimarna, An adaptive scheme for fault-tolerant scheduling of soft real-time tasks in multiprocessor systems, J.Parallel and Distributed Computing, 65:595-608, 2005. http://dx.doi.org/10.1016/j.jpdc.2004.09.021
W.Sun,Y.Zhang,C.Yu,X.Defago,Y.Inoguchi, Dynamic scheduling real-time task using primary-backup overloading strategy for multiprocessor systems, IEICE Transactions on Information and Systems, 796-806, 2008. http://dx.doi.org/10.1093/ietisy/e91-d.3.796
W.Sun,Y.Zhang,C.Yu,X.Defago,Y.Inoguchi,Real-time task scheduling using extended overloading technique for multiprocessor system, 11th IEEE Symposium on Distributed Simulation and Real-time Applications, 95-102, 2007. http://dx.doi.org/10.1109/DS-RT.2007.12
W.Sun,Y.Zhang,C.Yu,X.Defago,Y.Inoguchi,Hybrid overloading and stochastic analysis for redundant scheduling in real-time multiprocessor systems, 26th IEEE International Symposium on Reliable Distributed Systems, 265-274, 2007.
G. Manimaran, C. Siva Ram Murthy,A fault-tolerant dynamic scheduling algorithm for multiprocessor real-time systems and its analysis, IEEE Trans. Parallel Distributed System, 9(11):1137-1152, 1998. http://dx.doi.org/10.1109/71.735960
Published
Issue
Section
License
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.
