@article{(Open Science Index):https://publications.waset.org/pdf/10007541,
	  title     = {Simulation of Utility Accrual Scheduling and Recovery Algorithm in Multiprocessor Environment},
	  author    = {A. Idawaty and  O. Mohamed and  A. Z. Zuriati},
	  country	= {},
	  institution	= {},
	  abstract     = {This paper presents the development of an event based Discrete Event Simulation (DES) for a recovery algorithm known Backward Recovery Global Preemptive Utility Accrual Scheduling (BR_GPUAS). This algorithm implements the Backward Recovery (BR) mechanism as a fault recovery solution under the existing Time/Utility Function/ Utility Accrual (TUF/UA) scheduling domain for multiprocessor environment. The BR mechanism attempts to take the faulty tasks back to its initial safe state and then proceeds to re-execute the affected section of the faulty tasks to enable recovery. Considering that faults may occur in the components of any system; a fault tolerance system that can nullify the erroneous effect is necessary to be developed. Current TUF/UA scheduling algorithm uses the abortion recovery mechanism and it simply aborts the erroneous task as their fault recovery solution. None of the existing algorithm in TUF/UA scheduling domain in multiprocessor scheduling environment have considered the transient fault and implement the BR mechanism as a fault recovery mechanism to nullify the erroneous effect and solve the recovery problem in this domain. The developed BR_GPUAS simulator has derived the set of parameter, events and performance metrics according to a detailed analysis of the base model. Simulation results revealed that BR_GPUAS algorithm can saved almost 20-30% of the accumulated utilities making it reliable and efficient for the real-time application in the multiprocessor scheduling environment.
},
	    journal   = {International Journal of Computer and Information Engineering},
	  volume    = {10},
	  number    = {9},
	  year      = {2016},
	  pages     = {1686 - 1692},
	  ee        = {https://publications.waset.org/pdf/10007541},
	  url   	= {https://publications.waset.org/vol/117},
	  bibsource = {https://publications.waset.org/},
	  issn  	= {eISSN: 1307-6892},
	  publisher = {World Academy of Science, Engineering and Technology},
	  index 	= {Open Science Index 117, 2016},
	}