An Improved Two-phase Commit Protocol Adapted to the Distributed Real-time Transactions

• Autorzy: Yan, X. , Yang, J. , Fan, Q.

Warianty tytułu

PL

Ulepszony dwufazowy protokół do zarządzania transakcjami w czasie rzeczywistym

• Języki publikacji: EN

Abstrakty

EN

Based on the existing two-phase commit protocol (2PC), this paper proposes a protocol adapted to the distributed real-time transaction commit, which can avoid the blocking problem when dealing with transactions by coordinator redundancy; additionally, by the "health loan" of the locked data, the concurrency of transaction implementation is expanded to save the waiting time. Experimental analysis shows that: when the average arrival interval time of transaction is small, the success rate of the improved commit protocol is significantly higher than that of 2PC.

PL

artykule zaproponowano protokół bazujący na dwufazowym protokole typu 2PC. Nowy protokół pozwala na oszczędność czasu oczekiwania – jeśli średni czas odstępu między transakcjami jest mały przepływność danych jest wyższa niż w klasycznym protokole 2PC.

Słowa kluczowe

PL

nadmiarowość; przepływ danych

EN

Distributed Real-time Transaction; Data Loan

• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2012
• Tom: R. 88, nr 5b
• Strony: 27-30
• Opis fizyczny: Bibliogr. 9 poz., rys., tab.

Twórcy

autor

Yan, X.

autor

Yang, J.

autor

Fan, Q.

• Hunan Police Academy, China

Bibliografia

• [1] J.R.Haritsa , M. Livny and M.J.Carey Earliest Deadline Seheduling for Real-Time Database Systems. Proeeedings of the IEEE Real-Time Systems SymPosium, 1991, PP:232-242
• [2] J Haritsa, K Ramamritham, R Gupta．The PROMPT real-time commit protoco1. IEEE Trans on Parallel and Distributed Systems，2000，11(2)：160-181
• [3] K Lam, C Pang, S H Son. Resolving executing-committing conflicts in distributed real-time database systems ． The Computer Journal，1999，42(8)：674- 692
• [4] J Gray. Notes on Data Base Operating Systems, in R Bayer, M Graham, G seegmuller(eds). Operating Systems: An Advance Course, New York: Springer-Verlag,1979,P393-481
• [5] C Mohan, B Lindsay, R Obermarck. Transaction Management in the R+ Distributed Database Management System. ACM Transactions on Database Systems, 1986, 11(4)：378-396
• [6] D Skeen．Nonblocking Commit Protocols, Proc . ACM SIGMOD Int. Conf．on Management of Data，1981：133-142
• [7] K Ramamritham, C Pu．A Formal Characterization of Epsilon Serializability ． IEEE Transactions on Knowledge and Data Engineering．1995, 7(6)：997～1007
• [8] P A Bernstein, N Goodman. Concurrency Control in Distributed Database Systems.ACM Comput. 1981,13(2):185-222
• [9] Andrew S.Tanenbaum. Computer Nerworks(Fourth Edition)[M]. Published by Tsinghua Unversity Press.2004