Abstract
This paper proposes new protocols for the interconnection of FIFO- and causal-ordered broadcast systems, thus increasing their scalability. They use several interconnection links between systems, which avoids bottleneck problems due to the network traffic, since messages are not forced to go throughout a single link but instead through the several links we establish. General architectures to interconnect FIFO- and causal-ordered systems are proposed. Failure management is also discussed and a performance analysis is given, detailing the benefits introduced by these interconnection approaches that are able to easily increase the resulting interconnection bandwidth.
This work has been partially supported by EU FEDER and the Spanish MEC under grant TIN2006-14738-C02, by EU FEDER and the Spanish MICINN under grant TIN2009-14460-C03, by IMPIVA under grant IMIDIC/2007/68, by CICYT under grant TIN2008-03687, by Bancaixa under grant P1-1B2007-44, by Comunidad de Madrid under grant S-0505/TIC-0285, and by the Spanish MEC under grant TIN2007-67353-C02-01.
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
Adly, N., Nagi, M.: Maintaining causal order in large scale distributed systems using a logical hierarchy. In: Proc. IASTED Int. Conf. on Applied Informatics, pp. 214–219 (1995)
Baldoni, R., Beraldi, R., Friedman, R., van Renesse, R.: The hierarchical daisy architecture for causal delivery. Distributed Systems Engineering 6(2), 71–81 (1999)
Johnson, S., Jahanian, F., Shah, J.: The inter-group router approach to scalable group composition. In: Intl. Conf. on Distr. Comp. Syst (ICDCS), Austin, TX, USA, pp. 4–14. IEEE-CS Press, Los Alamitos (1999)
Laumay, P., Bruneton, E., De Palma, N., Krakowiak, S.: Preserving causality in a scalable message-oriented middleware. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 311–328. Springer, Heidelberg (2001)
Fernández, A., Jiménez, E., Cholvi, V.: On the interconnection of causal memory systems. J. Parallel Distrib. Comput. 64(4), 498–506 (2004)
Álvarez, A., Arévalo, S., Cholvi, V., Jiménez, E., Fernández, A.: On the interconnection of message passing systems. Information Processing Letters 105(6), 249–254 (2008)
Mattern, F.: Virtual time and global states of distributed systems. In: Cosnard, M., et al. (eds.) Proc. Workshop on Parallel and Distributed Algorithms, pp. 215–226. North-Holland / Elsevier (1989), Reprinted in Yang, Z., Marsland, T.A. (eds.): Global States and Time in Distributed Systems, pp. 123–133. IEEE, Los Alamitos (1994)
Rodrigues, L., Veríssimo, P.: Causal separators for large-scale multicast communication. In: Intl. Conf. on Distr. Comp. Syst (ICDCS), Vancouver, Canada, May 1995, pp. 83–91. IEEE-CS Press, Los Alamitos (1995)
Kawanami, S., Enokido, T., Takizawa, M.: A group communication protocol for scalable causal ordering. In: 18th Intnl. Conf. on Adv. Inform. Netw. and Appl (AINA), Fukuoka, Japan, March 2004, pp. 296–302. IEEE-CS Press, Los Alamitos (2004)
Attiya, H., Welch, J.: Distributed Computing Fundamentals, Simulations and Advanced Topics. McGraw Hill, New York (1998)
Hadzilacos, V., Toueg, S.: Fault-tolerant broadcasts and related problems. In: Mullender, S. (ed.) Distributed Systems, 2nd edn., pp. 97–145. ACM Press, New York (1993)
Haldar, S., Vitányi, P.M.B.: Bounded concurrent timestamp systems using vector clocks. Journal of the ACM 49(1), 101–126 (2002)
Lamport, L.: Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21(7), 558–565 (1978)
Birman, K.P., Schiper, A., Stephenson, P.: Lightweight causal and atomic group multicast. ACM Trans. Comput. Syst. 9(3), 272–314 (1991)
Kemme, B., Bartoli, A., Babaoglu, Ö.: Online reconfiguration in replicated databases based on group communication. In: Intl. Conf. on Dependable Systems and Networks (DSN), Göteborg, Sweden, July 2001, pp. 117–130. IEEE-CS Press, Los Alamitos (2001)
Chockler, G., Keidar, I., Vitenberg, R.: Group communication specifications: a comprehensive study. ACM Comput. Surv. 33(4), 427–469 (2001)
Lazowska, E.D., Zahorjan, J., Graham, G.S., Sevcik, K.C.: Quantitative System Performance: Computer System Analysis Using Queueing Network Models. Prentice-Hall, Inc., Englewood Cliffs (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Juan Marín, R., Cholvi, V., Jiménez, E., Muñoz-Escoí, F.D. (2009). Parallel Interconnection of Broadcast Systems with Multiple FIFO Channels. In: Meersman, R., Dillon, T., Herrero, P. (eds) On the Move to Meaningful Internet Systems: OTM 2009. OTM 2009. Lecture Notes in Computer Science, vol 5870. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05148-7_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-05148-7_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05147-0
Online ISBN: 978-3-642-05148-7
eBook Packages: Computer ScienceComputer Science (R0)