Abstract
Group communication is one of the main paradigms for implementing replication middleware. The high run-time costs of group communication may constitute a major performance bottleneck for modern enterprise applications. In this paper we investigate the applicability of message packing, a technique originally proposed by Friedman and Van Renesse in 1997 for improving the performance of group communication, to modern hardware and group communication toolkits. Most importantly, we extend this technique with a policy for varying the packing degree automatically, based on dynamic estimates of the optimal packing degree. The resulting system is adaptive in that it allows exploiting message packing efficiently in a dynamic and potentially unknown run-time environment. Several case studies are analyzed.
This work is supported by Microsoft Research (Cambridge, UK) and the EU IST Programme (Project ADAPT, IST-2001-37126).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Amir, Y., Stanton, J.: The spread wide-area group communication system. Technical Report CNDS 98-4, Johns Hopkins University (1998), http://www.spread.org
Amir, Y., Tutu, C.: From total order to database replication. In: Proc. of the Int. Conf. on Distributed Computing Systems (ICDCS), Vienna, Austria (2002)
Friedman, R., Hadad, E.: Agroup object adaptor-based approach to CORBA fault-tolerance. IEEE Distributed Systems Online 2(7) (November 2001)
Friedman, R., van Renesse, R.: Packing messages as a tool for boosting the performance of total ordering protocols. In: Proc. of the 6th IEEE International Symposium on High Performance Distributed Computing, HPDC 1997 (1997)
Karamanolis, C., Magee, J.: Client-access protocols for replicated services. IEEE Transactions on Software Engineering 25(1) (January/February 1999)
Kemme, B., Alonso, G.: A new approach to developing and implementing eager database replication protocols. ACM Transactions on Database Systems 25(3), 333–379 (2000)
Melliar-Smith, P.M., Moser, L.E., Narasimhan, P.: Consistent object replication in the Eternal system. Theory and Practice of Object Systems 4(2), 81–92 (1998)
Labourey, S., Burke, B.: JBoss clustering. Technical report, The JBoss Groups (2002)
Mishra, S., Fei, L., Lin, X., Xing, G.: On group communication support in CORBA. IEEE Transactions on Parallel and Distributed Systems 12(2) (February 2001)
Morgan, G., Shrivastava, S., Ezhilchelvan, P., Little, M.: Design and implementation of a CORBA fault-tolerant object group service. In: Proceedings of the 2nd IFIP International Working Conference on Distributed Applications and Interoperable Systems (1999)
Moser, L.E., Amir, Y., Melliar-Smith, P.M., Agarwal, D.A.: Extended virtual synchrony. In: Proc. of the Int. Conf. on Distributed Computing Systems (ICDCS), pp. 56–65 (1994)
Ren, Y., Bakken, D., Courtney, T., Cukier, M., Karr, D., Ruble, P., Sabnis, C., Sanders, W., Schantz, R., Seri, M.: AQuA: An adaptive architecture that provides dependable distributed objects. IEEE Transactions on Computers 52(1), 31–49 (2003)
Roubtsov, V.: My kingdom for a good timer! Javaworld (January 2003), http://www.javaworld.com
Bagchi, S., Kalbarczyk, Z., Ravishankar, I., Whisnant, K.: Chameleon: A software infrastructure for adaptive fault-tolerance. IEEE Transactions on Parallel and Distributed Systems 10(6), 560–579 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bartoli, A., Calabrese, C., Prica, M., Di Muro, E.A., Montresor, A. (2003). Adaptive Message Packing for Group Communication Systems. In: Meersman, R., Tari, Z. (eds) On The Move to Meaningful Internet Systems 2003: OTM 2003 Workshops. OTM 2003. Lecture Notes in Computer Science, vol 2889. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39962-9_89
Download citation
DOI: https://doi.org/10.1007/978-3-540-39962-9_89
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20494-7
Online ISBN: 978-3-540-39962-9
eBook Packages: Springer Book Archive