Matches in SemOpenAlex for { <https://semopenalex.org/work/W185101344> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W185101344 abstract "A growing number of database applications are having to meet real-time requirements. These timing requirements may be expressed at the database system interface by assigning completion deadlines to transactions. In this thesis, we study the problem of transaction scheduling in database systems supporting such real-time applications. In particular, we focus on applications with firm deadlines. Firm-deadline applications consider transactions that do not complete by their deadlines to be worthless and therefore discard late transactions. Within the firm-deadline context, two cases that differ in the utility associated with completing a transaction before its deadline are examined here. In the same-value case, all transactions have equal utility from the application's perspective and the goal of the real-time database system is to maximize the number of in-time transactions. In the multiple-value case, different transactions have different utilities to the application and the goal of the real-time database system is to maximize the total value of the in-time transactions.In this thesis, we present new real-time concurrency control protocols and priority assignment policies for transaction scheduling in the same-value and the multiple-value cases. The concurrency control protocols are based on the optimistic approach to maintaining database consistency. The priority policies are based on simple real-time scheduling observations and adapt their priority assignment to match the database operating environment. Results from a wide range of simulation experiments indicate that the real-time optimistic concurrency control protocols are fundamentally better suited than their locking-based counterparts to the firm-deadline environment. The results also show that the adaptive priority policies provide better performance than fixed priority policies. In particular, for the multiple-value case, priority policies that adaptively change the relative importance of transaction values and deadlines deliver considerably better performance than policies that establish fixed tradeoffs between these characteristics.In summary, this thesis sheds light on issues involved in real-time transaction scheduling, and presents new scheduling algorithms that come closer to meeting the challenges of the real-time domain." @default.
- W185101344 created "2016-06-24" @default.
- W185101344 creator A5034222207 @default.
- W185101344 date "1992-01-01" @default.
- W185101344 modified "2023-09-26" @default.
- W185101344 title "Transaction scheduling in firm real-time database systems" @default.
- W185101344 hasPublicationYear "1992" @default.
- W185101344 type Work @default.
- W185101344 sameAs 185101344 @default.
- W185101344 citedByCount "17" @default.
- W185101344 countsByYear W1851013442012 @default.
- W185101344 countsByYear W1851013442013 @default.
- W185101344 crossrefType "journal-article" @default.
- W185101344 hasAuthorship W185101344A5034222207 @default.
- W185101344 hasConcept C120314980 @default.
- W185101344 hasConcept C162324750 @default.
- W185101344 hasConcept C191558696 @default.
- W185101344 hasConcept C206729178 @default.
- W185101344 hasConcept C208087996 @default.
- W185101344 hasConcept C21547014 @default.
- W185101344 hasConcept C25185021 @default.
- W185101344 hasConcept C2776675167 @default.
- W185101344 hasConcept C41008148 @default.
- W185101344 hasConcept C72108876 @default.
- W185101344 hasConcept C75949130 @default.
- W185101344 hasConcept C77088390 @default.
- W185101344 hasConcept C79240183 @default.
- W185101344 hasConcept C84511453 @default.
- W185101344 hasConceptScore W185101344C120314980 @default.
- W185101344 hasConceptScore W185101344C162324750 @default.
- W185101344 hasConceptScore W185101344C191558696 @default.
- W185101344 hasConceptScore W185101344C206729178 @default.
- W185101344 hasConceptScore W185101344C208087996 @default.
- W185101344 hasConceptScore W185101344C21547014 @default.
- W185101344 hasConceptScore W185101344C25185021 @default.
- W185101344 hasConceptScore W185101344C2776675167 @default.
- W185101344 hasConceptScore W185101344C41008148 @default.
- W185101344 hasConceptScore W185101344C72108876 @default.
- W185101344 hasConceptScore W185101344C75949130 @default.
- W185101344 hasConceptScore W185101344C77088390 @default.
- W185101344 hasConceptScore W185101344C79240183 @default.
- W185101344 hasConceptScore W185101344C84511453 @default.
- W185101344 hasLocation W1851013441 @default.
- W185101344 hasOpenAccess W185101344 @default.
- W185101344 hasPrimaryLocation W1851013441 @default.
- W185101344 hasRelatedWork W1815249438 @default.
- W185101344 hasRelatedWork W192951548 @default.
- W185101344 hasRelatedWork W1991036250 @default.
- W185101344 hasRelatedWork W2002355645 @default.
- W185101344 hasRelatedWork W2023671193 @default.
- W185101344 hasRelatedWork W2081474258 @default.
- W185101344 hasRelatedWork W2083517564 @default.
- W185101344 hasRelatedWork W2130380262 @default.
- W185101344 hasRelatedWork W2134249505 @default.
- W185101344 hasRelatedWork W2147674396 @default.
- W185101344 hasRelatedWork W2154009556 @default.
- W185101344 hasRelatedWork W2155651880 @default.
- W185101344 hasRelatedWork W23337955 @default.
- W185101344 hasRelatedWork W2497219448 @default.
- W185101344 hasRelatedWork W251339058 @default.
- W185101344 hasRelatedWork W2522269799 @default.
- W185101344 hasRelatedWork W2585837075 @default.
- W185101344 hasRelatedWork W3083130100 @default.
- W185101344 hasRelatedWork W2100888010 @default.
- W185101344 hasRelatedWork W2186504310 @default.
- W185101344 isParatext "false" @default.
- W185101344 isRetracted "false" @default.
- W185101344 magId "185101344" @default.
- W185101344 workType "article" @default.