NDLI: A conditional abortable priority ceiling protocol for real-time systems with mixed tasks

Content Provider	IEEE Xplore Digital Library
Author	Kam-Yiu Lam Kwok-Kin Cheung Kee-Yin Ng, J.
Copyright Year	1997
Description	Author affiliation: Dept. of Comput. Sci., City Univ. of Hong Kong, Hong Kong (Kam-Yiu Lam)
Abstract	Priority Ceiling Protocol (PCP) is a well known synchronization protocol for hard real time systems. However, it has a problem of ceiling blocking which imposes a great hindrance to real time systems especially for those with mixed tasks. A novel protocol called the Conditional Abortable Priority Ceiling Protocol (CA-PCP) is proposed. It resolves the problem by incorporating a conditional abort scheme into PCP. The new protocol inherits all the desirable characteristics from PCP and Ceiling Abort Protocol (CAP) which is yet another modification on PCP. In the proposed CA-PCP, a silent period is defined to control the number of aborts. During the period, it is conditional abortable so as to make a balance between blocking and abort of the tasks dynamically based on the utilization of the systems in order to achieve a high schedulability. Performance study of the proposed protocol has been done through simulation. The performance results indicate that CA-PCP can significantly improve the performance of a system if the length of the abortable critical sections are well chosen.
Starting Page	102
Ending Page	109
File Size	683396
Page Count	8
File Format	PDF
ISBN	0818680342
ISSN	10683070
DOI	10.1109/EMWRTS.1997.613770
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1997-06-11
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Protocols Real time systems Scheduling algorithm Computer science Data structures
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

NG: “A Conditional Abortable Priority Ceiling Protocol for Scheduling Mixed Real-time Tasks (1999)

Energy-Efficient Real-Time Scheduling of Tasks with Abortable Critical Sections

A priority ceiling protocol for multiple-instance resources

Intelligent priority ceiling protocol for scheduling

Energy-Efficient Scheduling of Real-time Tasks with Abortable Critical Sections

Real-Time Synchronization Protocols with Abortable Critical Sections (1994)

Blocking time analysis of Multiprocessor Priority Ceiling Protocol in real-time multiprocessor system

A priority ceiling protocol with dynamic adjustment of serialization order

Research on Subsystem Hybrid Scheduling and Priority Inversion Based uCOS-II

A conditional abortable priority ceiling protocol for real-time systems with mixed tasks

Similar Documents

NG: “A Conditional Abortable Priority Ceiling Protocol for Scheduling Mixed Real-time Tasks (1999)

Energy-Efficient Real-Time Scheduling of Tasks with Abortable Critical Sections

A priority ceiling protocol for multiple-instance resources

Intelligent priority ceiling protocol for scheduling

Energy-Efficient Scheduling of Real-time Tasks with Abortable Critical Sections

Real-Time Synchronization Protocols with Abortable Critical Sections (1994)

Blocking time analysis of Multiprocessor Priority Ceiling Protocol in real-time multiprocessor system

A priority ceiling protocol with dynamic adjustment of serialization order

Research on Subsystem Hybrid Scheduling and Priority Inversion Based uCOS-II

A conditional abortable priority ceiling protocol for real-time systems with mixed tasks