DocumentCode
246574
Title
Linear Analysis Method for Scheduling Problems
Author
Jian Li ; Cheng Qian ; Gang Tu
Author_Institution
32nd Inst., China Electron. Technol. group Corp., Shanghai, China
fYear
2014
fDate
20-23 Dec. 2014
Firstpage
51
Lastpage
54
Abstract
A linear analysis method is given out to analysis real-time scheduling problems, including periodic task scheduling, schedulability analysis and so on. By define Time Segment (TS) of hyper period, we deduced a group of equations which can represent real-time constraints. Next, transform the group of equations into linear equation problem and linear programming problem, which are used to precisely calculate the scheduling problems by mathematical methods.
Keywords
linear programming; scheduling; linear analysis method; linear equation problem; linear programming problem; periodic task scheduling; realtime constraints representation; realtime scheduling problems; schedulability analysis; time segment; Equations; Job shop scheduling; Linear programming; Mathematical model; Processor scheduling; Real-time systems; real-time scheduling; schedulability;
fLanguage
English
Publisher
ieee
Conference_Titel
Multimedia, Computer Graphics and Broadcasting (MulGraB), 2014 6th International Conference on
Conference_Location
Haikou
Print_ISBN
978-1-4799-7763-5
Type
conf
DOI
10.1109/MulGraB.2014.19
Filename
7024317
Link To Document