Schedulability analysis for linear transactions under fixed priority hybrid scheduling

作     者：Zhi-gang GAO Zhao-hui WU 

作者机构：School of Computer Science and Technology Zhejiang University Hangzhou 310027 China 

出 版 物：《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》 (浙江大学学报（英文版）A辑（应用物理与工程）)

年 卷 期：2008年第9卷第6期

页      面：776-785页

核心收录：

学科分类：0810[工学-信息与通信工程] 08[工学] 0805[工学-材料科学与工程（可授工学、理学学位）] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论] 

基　　金：the National Natural Science Foundation of China (No. 60533040) the Hi-Tech Research and Development Program (863) of China (Nos. 2007AA010304 and 2007AA01Z129) the Key Scientific and Technological Project of Hangzhou Tech-nology Bureau, China (No. 20062412B01) 

主　　题：Real-time systems Hybrid scheduling Linear transactions Worst-case response time (WCRT) Schedulability analysis 

摘      要：In hard real-time systems, schedulability analysis is not only one of the important means of guaranteeing the timelines of embedded software but also one of the fundamental theories of applying other new techniques, such as energy savings and fault tolerance. However, most of the existing schedulability analysis methods assume that schedulers use preemptive scheduling or non-preemptive scheduling. In this paper, we present a schedulability analysis method, i.e., the worst-case hybrid scheduling (WCHS) algorithm, which considers the influence of release jitters of transactions and extends schedulability analysis theory to timing analysis of linear transactions under fixed priority hybrid scheduling. To the best of our knowledge, this method is the first one on timing analysis of linear transactions under hybrid scheduling. An example is employed to demonstrate the use of this method. Experiments show that this method has lower computational complexity while keeping correctness, and that hybrid scheduling has little influence on the average worst-case response time (WCRT), but a negative impact on the schedulability of systems.