NDLI: Implementation of Backward Recovery Mechanism in Preemptive Utility Accrual Real Time Scheduling Algorithm

Content Provider	IEEE Xplore Digital Library
Author	Ahmad, I. Othman, M.F.
Copyright Year	2010
Abstract	This paper proposed a robust algorithm named as Backward Recovery Preemptive Utility Accrual Scheduling (BRPUAS). The proposed algorithm solved the abortion problem in the existing TUF/UA scheduling paradigm known as ARPUAS that only considers the abortion recovery as their fault recovery solution. BRPUAS enables the re-execution of the affected tasks rather than abortion to reduce the number of aborted tasks. It ensures the correctness of the executed tasks in the best effort basis in such a way that the infeasible tasks are aborted and produced zero utility, while the feasible tasks are re-executed to produce positive utility and consequently maximizing the total accrued utility to the system. Simulation results revealed that the BRPUAS achieved higher accrued utility compared to the ARPUAS for the entire load range, making it more reliable and efficient for adaptive real time application domain.
Starting Page	125
Ending Page	129
File Size	312160
Page Count	5
File Format	PDF
ISBN	9781424480487
DOI	10.1109/NETAPPS.2010.30
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-09-22
Publisher Place	Malaysia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Real time systems Algorithm design and analysis Error analysis Scheduling Real Time System Transient analysis Error Recovery TUF/UA Scheduling Scheduling algorithm
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Simulation of Utility Accrual Scheduling and Recovery Algorithm in Multiprocessor Environment

A backward recovery mechanism in preemptive utility accrual real time scheduling algorithm 1.

A Backward Recovery Mechanism in Preemptive Utility Accrual Real Time Scheduling Algorithm

Performances of Partition Utility Accrual Real Time Scheduling Algorithm

A preemptive utility accrual scheduling algorithm for adaptive real time system (2008).

A Discrete Event Simulation Framework for Utility Accrual Scheduling Algorithm in Uniprocessor Environment

Improving utility accrual scheduling algorithm for adaptive real-time System

Fault Recovery Mechanisms in Utility Accrual Real Time Scheduling Algorithm

1time/utility function decomposition techniques for utility accrual scheduling algorithms in real-time distributed systems.

Implementation of Backward Recovery Mechanism in Preemptive Utility Accrual Real Time Scheduling Algorithm

Similar Documents

Simulation of Utility Accrual Scheduling and Recovery Algorithm in Multiprocessor Environment

A backward recovery mechanism in preemptive utility accrual real time scheduling algorithm 1.

A Backward Recovery Mechanism in Preemptive Utility Accrual Real Time Scheduling Algorithm

Performances of Partition Utility Accrual Real Time Scheduling Algorithm

A preemptive utility accrual scheduling algorithm for adaptive real time system (2008).

A Discrete Event Simulation Framework for Utility Accrual Scheduling Algorithm in Uniprocessor Environment

Improving utility accrual scheduling algorithm for adaptive real-time System

Fault Recovery Mechanisms in Utility Accrual Real Time Scheduling Algorithm

1time/utility function decomposition techniques for utility accrual scheduling algorithms in real-time distributed systems.

Implementation of Backward Recovery Mechanism in Preemptive Utility Accrual Real Time Scheduling Algorithm