Abstract
This paper presents multi budget bandwidth preserving server (MBBPS) to improve the quality of service in terms of better responsiveness of the aperiodic task by utilizing the concept of multi budget and multi priority of the server while ensure the feasibility of periodic task at the same time. Feasibility analysis is done at offline by assigning the priority of periodic tasks as well as server to service the aperiodic tasks by fixed priority rate monotonic first algorithm. Theorem has been formulated to ensure the feasibility of the periodic tasks with enhanced budget. Besides providing better responsiveness to the aperiodic tasks, this work also improves the quality of service (QoS) by accepting aperiodic tasks that were rejected by the existing deferrable server. The complexity of proposed MBBPS algorithm is same as deferrable server. The extensive examples and simulation results illustrate that our approach can effectively reduce the average response time of aperiodic tasks as well as reduce the rejection ratio while guaranteeing the periodic tasks at the same time.
- Lehoczky, J. E, and Ramos-Thuel, S "An optimal algorithm for scheduling soft-aperiodic tasks in real-time systems". In Proceedings of Real-Time Systems Symposium, December, pp. 110-123. 1992.Google Scholar
- J. P. Lehoczky. L. Sha, and Y. Ding, "The rate monotonic scheduling algorithm: exact characterization and average case behavior," in proc. 10th IEEE Real-Time Syst. Symp., 1989, pp. 166-171.Google ScholarCross Ref
- M. Joseph and P. Pandya, "Finding response times in a real-time system," Compur. J., vol. 29, no. 5, pp. 390-394, 1986.Google ScholarCross Ref
- A.Burns, K.Tindell, A.J.Wellings, "Fixed Priority Scheduling with Deadlines prior to Completion", IEEE 1994.Google Scholar
- Lin, T. H., and Tarng, W.Scheduling periodic and aperiodic tasks in hard real-time computing systems. In Proceedings ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, May, 1991, pp. 31-38. Google ScholarDigital Library
- P.L., "Fixed Priority Scheduling of Periodic task sets with arbitrary deadlines", Proceedings 11th IEEE Real-Time Systems Symposium, Lake Buena Vista, FL, USA, pp.201-209, December 1990Google Scholar
- J. K. Strosnider, J. P. Lehoczky, and L. Sha, "The deferrable server algorithm for enhanced aperiodic responsiveness in hard realtime environments," IEEE Trans. Comput., vol. 44, no. 1, pp. 73--91, Jan. 1995. Google ScholarDigital Library
- B. Sprunt, L. Sha, and J. P. Lehoczky, "Aperiodic task scheduling for hard real-time systems," J. Real-Time Syst., vol. 1, no. 1, pp. 27--60, 1989Google ScholarCross Ref
- L. Abeni and G. Buttazzo, "Integrating multimedia applications in hard real-time systems," in Proc. IEEE Real-Time Systems Symp., Madrid,Spain, 1998, pp. 4--13. Google ScholarDigital Library
- Jane W. S. Liu, "Real-Time Systems" Prentice Hall, 2000, ISBN-10: 0130996513Google Scholar
Index Terms
- Enhanced aperiodic responsiveness by multi budget bandwidth preserving server
Recommendations
Enhanced Aperiodic Responsiveness by Preemption Control
ACT '09: Proceedings of the 2009 International Conference on Advances in Computing, Control, and Telecommunication TechnologiesThis paper presents a preemption control based bandwidth preserving server approach to improve the quality of service in terms of better responsiveness to the aperiodic task and reduce their rejection ratio while ensuring the feasibility of periodic ...
Scheduling Aperiodic Tasks Using Total Bandwidth Server on Multiprocessors
EUC '08: Proceedings of the 2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing - Volume 01This paper presents real-time scheduling techniques for reducing the response time of aperiodic tasks scheduled with real-time periodic tasks on multiprocessor systems. Two problems are addressed in this paper: (i) the scheduling of aperiodic tasks that ...
Improving responsiveness of soft aperiodic tasks using proportional slack time
In a real-time system with both hard real-time periodic jobs and soft real-time aperiodic jobs, it is important to guarantee that the deadline of each periodic job is met, as well as to provide a fast response time for each aperiodic job. We propose an ...
Comments