Engineering and analysis of real-time operating systems
Engineering and analysis of real-time operating systems
Protocol and real-time scheduling issues for multimedia applications
Protocol and real-time scheduling issues for multimedia applications
The measured performance of personal computer operating systems
SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
A real-time upcall facility for protocol processing with QoS guarantees
SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
Performance of real-time bus scheduling algorithms
SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Priority Inheritance Protocols: An Approach to Real-Time Synchronization
IEEE Transactions on Computers
Engineering and Analysis of Fixed Priority Schedulers
IEEE Transactions on Software Engineering
The design and performance of a real-time CORBA event service
Proceedings of the 12th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Structuring Communication Software for Quality-of-Service Guarantees
IEEE Transactions on Software Engineering
Efficient user-space protocol implementations with QoS guarantees using real-time upcalls
IEEE/ACM Transactions on Networking (TON)
AsaP—a framework for evaluating run-time schedulers in embedded multimedia end-systems
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
Supporting high-performance I/O in QoS-enabled ORB middleware
Cluster Computing
Operating system support for high-performance, real-time CORBA
IWOOOS '96 Proceedings of the 5th International Workshop on Object Orientation in Operating Systems (IWOOOS '96)
Patterns and performance of distributed real-time and embedded publisher/subscriber architectures
Journal of Systems and Software - Special issue on: Software architecture - Engineering quality attributes
Evaluation of priority based real time scheduling algorithms: choices and tradeoffs
Proceedings of the 2008 ACM symposium on Applied computing
Analysis on quantum-based fixed priority scheduling of real-time tasks
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
Partially non-preemptive dual priority multiprocessor scheduling
OPODIS'11 Proceedings of the 15th international conference on Principles of Distributed Systems
The design of the TAO real-time object request broker
Computer Communications
Task scheduling in heterogeneous distributed systems with security and QoS requirements
International Journal of Communication Networks and Distributed Systems
| Hi-index | 0.00 |
This paper seeks to bridge the gap between theory and practice of real-time scheduling in the domain of high speed multimedia networking. We show that the strict preemptive nature of real-time scheduling leads to more context switching, and requires system calls for concurrency control. We present our scheduling scheme called rate-monotonic with delayed preemption (rmdp) and show how it reduces both these overheads. We then develop the analytical framework to analyze rmdp and other scheduling schemes that lie in the region between strict (immediate) preemption and no preemption. Our idealized scheduler simulation methodology accounts for the blocking introduced by these schemes under the usual assumption that the time for context switching and preemption is zero. We derive simpler schedulability tests for non-preemptive scheduling, and prove a variant of rate-monotonic scheduling that has fewer preemptions. Our measurements on Sparc and Pentium platforms, show that for the workloads we considered, Rmdp increases useful utilization by as much as 8%. Thus our scheduling policies have the potential to improve performance over existing methods.