A Real-Time Scheduling Algorithm with Delayed-Preemption Feature for Multimedia Communication
- Received Date: 2005-02-02
- Publish Date: 2007-12-15
-
Key words:
- delayed-preemption /
- multimedia-communication /
- preemptive policy /
- real-time scheduling /
- TCP/IP
Abstract: With the rapid deployment of multimedia applications, the need for real-time scheduling in embedded system continues to increase. However, the strict preemptive nature of traditional scheduling algorithms such as Rate-Monotonic (RM) and Earliest-Deadline-First (EDF) leads to inefficiencies specially in application to schedule protocol processing at high speeds or multimedia encode/decode computation. This paper presents a modified RM scheme called RM with Delayed Preemption (DP-RM). The analysis shows that our scheme solves some scheduling efficiency problems.
Citation: | CHEN Xiang, LEI Hang. A Real-Time Scheduling Algorithm with Delayed-Preemption Feature for Multimedia Communication[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(2): 246-249. |