Priority Inversion and Its Prevention

reportActive / Technical Report | Accession Number: ADA218613 | Open PDF

Abstract:

A priority inversion occurs when a low-priority task causes execution of a higher-priority task to be delayed. The possibility of priority inversion complicates the analysis of systems that use priority-based schedulers because priority inversions invalidate the assumption that a task can be delayed only by higher-priority tasks. This paper formalizes priority inversion and gives sufficient conditions as well as some new protocols for preventing priority inversions.

Author(s):
Babaoglu, Ozalp ; Marzullo, Keith ; Schneider, Fred B.
Author Organization(s):
CORNELL UNIV ITHACA NY DEPT OF COMPUTER SCIENCE
Descriptive Note:
Interim rept.
Supplementary Note:
Also Sponsored in part by Grant NSF-CCR87-01103 and Digital Equipment Corp.
Pagination:
0030

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release
Distribution Statement:
Approved For Public Release; Distribution Is Unlimited.

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
TR-90-1088
Contract/Grant Number(s):
N00014-86-K-0092, N00140-87-C-8904
 Subject Terms
Joint Capability Areas:
JCA_5_Command and Control; JCA_5.5.2_Task; JCA_5.5_Direct; JCA_5.3_Planning; JCA_6.1.3_Switching and Routing; JCA_6.1_Information Transport; JCA_6_Net Centric; JCA_1_Force Support; JCA_5.4_Decide; JCA_5.3.3_Develop Strategy; JCA_1.2_Force Preparation; JCA_1.2.3_Educating; JCA_1.3_Human Capital Management; JCA_1.3.2_Personnel Management
Communities of Interest:
Human Systems
Descriptor(s):
*OPERATIONS RESEARCH, *SYSTEMS ANALYSIS, *INVERSION
Field(s)/Group(s):
Operations Research
Report Date:
1990 Feb 01