Abstract
Priority atomic multicast is a total-order multicast message delivery service that enables applications to prioritize the sequence by which messages are delivered, while regular total order properties remain invariant. Priority-based message delivery can serve to reduce the abortion rate of transactions. In this study, we compare three classical total order protocols against their corresponding prioritized versions, in the framework of a replication middleware. To this end, we use a test application that broadcasts prioritized messages by these protocols, and measure the effect of the priorization. We show that, under certain conditions, the use of prioritized protocols yields lower abort rates than the corresponding non-prioritized protocols.
This work has been partially supported by EU FEDER and the Spanish MEC under grant TIN2006-14738-C02-01 and by IMPIVA under grant IMIDIC/2007/68.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Chockler, G., Keidar, I., Vitenberg, R.: Group communication specifications: a comprehensive study. ACM Computing Surveys 33(4), 427–469 (2001)
Défago, X., Schiper, A., Urbán, P.: Total order broadcast and multicast algorithms: Taxonomy and survey. ACM Computing Surveys 36(4), 372–421 (2004)
Birman, K.P., Joseph, T.A.: Reliable communication in the presence of failures. ACM Transactions on Computer Systems 5(1), 47–76 (1987)
Dolev, D., Malki, D.: The Transis approach to high availability cluster communication. Communications of the ACM 39(4), 64–70 (1996)
Moser, L.E., Melliar-Smith, P.M., Agarwal, D.A., Budhia, R., Lingley-Papadopoulos, C.: Totem: a fault-tolerant multicast group communication system. Comm. of the ACM 39(4), 54–63 (1996)
Amir, Y., Danilov, C., Stanton, J.R.: A low latency, loss tolerant architecture and protocol for wide area group communication. In: DSN, pp. 327–336 (2000)
Tully, A., Shrivastava, S.K.: Preventing state divergence in replicated distributed programs. In: 9th Symposium on Reliable Distributed Systems, pp. 104–113 (1990)
Rodrigues, L., Veríssimo, P., Casimiro, A.: Priority-based totally ordered multicast. In: 3rd IFAC/IFIP workshop on Algorithms and Architectures for Real-Time Control (1995)
Nakamura, A., Takizawa, M.: Priority-based total and semi-total ordering broadcast protocols. In: 12th Intl. Conf. on Dist. Comp. Sys (ICDCS 1992), pp. 178–185 (1992)
Wiesmann, M., Schiper, A., Pedone, F., Kemme, B., Alonso, G.: Database replication techniques: A three parameter classification. In: SRDS, pp. 206–215 (2000)
Nakamura, A., Takizawa, M.: Starvation-prevented priority based total ordering broadcast protocol on high-speed single channel network. In: 2nd Intl. Symp. on High Performance Dist. Comp., pp. 281–288 (1993)
Baker, T.: Stack-based scheduling of real-time processes. Journal of Real-Time Systems 3(1), 67–99 (1991)
Wang, Y., Brasileiro, F., Anceaume, E., Greve, F., Hurfin, M.: Avoiding priority inversion on the processing of requests by active replicated servers. In: Dependable Systems and Networks, pp. 97–106. IEEE Computer Society, Los Alamitos (2001)
Miedes, E., Muñoz-Escoí, F.D.: Managing priorities in atomic multicast protocols. In: ARES: Intl. Conf. on Availability, Reliability and Security (2008)
Irún-Briz, L., Decker, H., de Juan-Marín, R., Castro-Company, F., Armendáriz-Íñigo, J.E., Muñoz-Escoí, F.D.: MADIS: A slim middleware for database replication. In: Euro-Par Conf., August 2005, pp. 349–359 (2005)
Tanenbaum, A.S.: Computer Networks. Prentice Hall, Englewood Cliffs (1996)
Kaashoek, M.F., Tanenbaum, A.S.: An evaluation of the Amoeba group communication system. In: 16th ICDCS, pp. 436–448. IEEE-CS, Los Alamitos (1996)
Miedes, E., Muñoz-Escoí, F.D.: Reducing transaction abort rates with prioritized atomic multicast protocols. Technical Report TR-ITI-ITE-07/22, Instituto Tecnológico de Informática, Universidad Politécnica de Valencia (October 2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Miedes, E., Muñoz-Escoí, F.D., Decker, H. (2008). Reducing Transaction Abort Rates with Prioritized Atomic Multicast Protocols. In: Luque, E., Margalef, T., Benítez, D. (eds) Euro-Par 2008 – Parallel Processing. Euro-Par 2008. Lecture Notes in Computer Science, vol 5168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85451-7_43
Download citation
DOI: https://doi.org/10.1007/978-3-540-85451-7_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85450-0
Online ISBN: 978-3-540-85451-7
eBook Packages: Computer ScienceComputer Science (R0)