Optimum inter-release time analysis for non-preemptive periodic task set. (3rd April 2017)

• Record Type: Journal Article
• Authors: Pon Pushpa, S. Ewins; Manamalli, D.
• Is Part Of: International journal of modelling & simulation. Volume 37:Number 2(2017)
• Page Start: 116
• Page End: 129
• Publication Date: 2017-04-03
• Subjects: Scheduling -- inter-release time -- unified modeling language-real time -- success ratio -- effective processor utilization; Mathematical models -- Periodicals; Simulation methods -- Periodicals; Mathematical models; Simulation methods; Periodicals; 003.3
• DOI: 10.1080/02286203.2017.1278992
• Languages: English
• ISSNs: 0228-6203

Abstract

Abstract: Tasks in a real-time system must be executed within its deadline to produce functionally correct results in a timely manner. Therefore, the behavior is strongly dependent upon the inter-release time of the task comprising the task set. This paper proposes system design methodology to achieve optimum schedulability for a non-preemptive periodic task set, deriving inter-release time from schedulability conditions. First, the methodology is applied to uniprocessor architecture and later generalized for multiprocessor environment. As a technical contribution, success ratio and effective processor utilization are analyzed for a uniprocessor and multiprocessor architecture modeled using Unified Modeling Language-Real Time.