Enhanced aperiodic responsiveness by multi budget bandwidth preserving server

Authors:
Ranvijay;Rama Shankar Yadav;Smriti Agrawal
Affiliations:
Motilal Nehru National Institute of Technology, Allahabad, India;Motilal Nehru National Institute of Technology, Allahabad, India;Jaypee University of Information Technology, Solan, India
Venue:
ACM SIGBED Review
Year:
2010

Citing 3
Cited 0

Scheduling periodic and aperiodic tasks in hard real-time computing systems

SIGMETRICS '91 Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems
The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time Environments

IEEE Transactions on Computers
Integrating Multimedia Applications in Hard Real-Time Systems

RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium

Quantified Score

Hi-index	0.00

Visualization

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.