Temporally Faithful Execution of Business Transactions

Autoren
W. Obermair, M. Schrefl
Paper
Ober00b (2000)
Zitat
Benkt Wangler, Lars Bergman (eds.): Proceedings of the 12th International Conference on Advances in Information Systems Engineering (CAiSE 2000), June 5-9, 2000, Stockholm, Sweden, Springer Verlag (LNCS No. 1789), ISBN 3-540-67630-9, pp. 462-481, 2000.
Ressourcen
Kopie  (Senden Sie ein Email mit  Ober00b  als Betreff an dke.win@jku.at um diese Kopie zu erhalten)
BibTeX

Kurzfassung

Serializability is a prominent correctness criterion for an interleaved execution of concurrent transactions. Serializability guarantees that the interleaved execution of concurrent transactions corresponds tosomeserial execution of the same transactions. Many important business applications, however, require the system to impose a partial serialization order between transactions pinned to a specific point in time and conventional transactions that attempt to commit before, at, or after that point in time. This paper introducestemporal faithfulnessas a new correctness criterion for such cases. Temporal faithfulness does not require real-time capabilities but ensures that the serialization order of a set of business transactions is not in conflict with precedence requirements between them. The paper also shows how a temporally faithful transaction scheduler can be built by extending proven scheduling techniques.