An Admission Control Paradigm for Real-time Databases

OpenBU

Show simple item record

dc.contributor.author Bestavros, Azer en_US
dc.contributor.author Nagy, Sue en_US
dc.date.accessioned 2011-10-20T04:32:21Z
dc.date.available 2011-10-20T04:32:21Z
dc.date.issued 1996-01-15 en_US
dc.identifier.uri http://hdl.handle.net/2144/1580
dc.description.abstract We propose and evaluate an admission control paradigm for RTDBS, in which a transaction is submitted to the system as a pair of processes: a primary task, and a recovery block. The execution requirements of the primary task are not known a priori, whereas those of the recovery block are known a priori. Upon the submission of a transaction, an Admission Control Mechanism is employed to decide whether to admit or reject that transaction. Once admitted, a transaction is guaranteed to finish executing before its deadline. A transaction is considered to have finished executing if exactly one of two things occur: Either its primary task is completed (successful commitment), or its recovery block is completed (safe termination). Committed transactions bring a profit to the system, whereas a terminated transaction brings no profit. The goal of the admission control and scheduling protocols (e.g., concurrency control, I/O scheduling, memory management) employed in the system is to maximize system profit. We describe a number of admission control strategies and contrast (through simulations) their relative performance. en_US
dc.description.sponsorship National Science Foundation (CCR 9308344) en_US
dc.language.iso en_US en_US
dc.publisher Boston University Computer Science Department en_US
dc.relation.ispartofseries BUCS Technical Reports;BUCS-TR-1996-002 en_US
dc.subject Admission control en_US
dc.subject Real-time databases en_US
dc.subject Concurrency control en_US
dc.subject Scheduling en_US
dc.subject Resource management en_US
dc.title An Admission Control Paradigm for Real-time Databases en_US
dc.type Technical Report en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search OpenBU


Advanced Search

Browse

Deposit Materials