Abstract
In a real-time database system for detection of critical events, meeting the deadlines of the application transactions and maintaining the quality of the real-time data objects are two critical issues in ensuring the effectiveness of performing the real-time monitoring tasks. Unfortunately, these two goals conflict with each other and are difficult to be achieved at the same time. To address this update and application transaction co-scheduling problem, in this paper, we propose a fixed priority scheduling algorithm called Periodic Co-Scheduling (PCS). PCS uses periodic update transactions to maintain the temporal validity of real-time data objects. It judiciously decides the priority order among all the update and application transactions so that the constructed co-schedule can satisfy the deadline constraints of all the application transactions while maximizing the qualities of the real-time data objects. The effectiveness of the PCS algorithm is validated through our extensive simulation experiments.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
