Atomic Objects for Real-Time Distributed Systems with Mixed Time Constraints
| Autor: | P.D.V. van der Stok |
|---|---|
| Přispěvatelé: | Algorithms, Geometry and Applications |
| Rok vydání: | 1996 |
| Předmět: |
Object-oriented programming
Distributed database Computer Networks and Communications Computer science Concurrency Distributed computing Parallel computing Theoretical Computer Science Set (abstract data type) Artificial Intelligence Hardware and Architecture Real-time operating system Database transaction Software |
| Zdroj: | Journal of Parallel and Distributed Computing, 36(1), 53-65. Academic Press Inc. |
| ISSN: | 0743-7315 |
| DOI: | 10.1006/jpdc.1996.0089 |
| Popis: | Two types of applications are considered: hard real-time (HRT) and soft real-time (SRT). HRT applications need to meet their deadlines under all circumstances; deadlines of SRT applications may occasionally be missed. Both applications are constructed from objects. HRT and SRT applications coexist on the same set of processors and share objects to allow a consistent exchange of data via transactions. Several concurrency control algorithms exist to assure consistent transaction results in distributed database systems. The addition of versions to objects can diminish the execution time of read-only transactions and increases the number of permitted interleavings of concurrently executing transactions. Imposing two different orderings, one for read-only transactions and one for all other transactions, the wait-time of read-only transactions is considerably reduced. Small delays increase the probability that SRT deadlines are met or a design is reached in which all HRT requirements are met. The interleaving of HRT- and SRT-transactions is severely reduced when SRT-transactions are not allowed to perturb HRT-transactions. The here-defined transfer-serializability criterion permits the interleaving of HRT- and SRT-transactions. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect