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
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;
Conference_Titel :
Multimedia, Computer Graphics and Broadcasting (MulGraB), 2014 6th International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-1-4799-7763-5
DOI :
10.1109/MulGraB.2014.19
