Publication:
Scalability approaches for causal multicast: a survey

Date

2016

Authors

Juan Marín, Rubén de
Decker, Hendrik
Bernabéu Aubán, José M.
Muñoz Escoí, Francesc D.

Director

Publisher

Springer
Acceso abierto / Sarbide irekia
Artículo / Artikulua
Versión aceptada / Onetsi den bertsioa

Project identifier

MINECO//TIN2012-37719-C03-03/ES/recolecta

Abstract

Many distributed services need to be scalable: internet search, electronic commerce, e-government... In order to achieve scalability those applications rely on replicated components. Because of the dynamics of growth and volatility of customer markets, applications need to be hosted by adaptive systems. In particular, the scalability of the reliable multicast mechanisms used for supporting the consistency of replicas is of crucial importance. Reliable multicast may propagate updates in a predefined order (e.g., FIFO, total or causal). Since total order needs more communication rounds than causal order, the latter appears to be the preferable candidate for achieving multicast scalability, although the consistency guarantees based on causal order are weaker than those of total order. This paper provides a historical survey of different scalability approaches for reliable causal multicast protocols.

Description

Keywords

Multicast protocol, Causal multicast, Version vector, Vector clock, Interconnection, Scalability

Department

Ingeniería Matemática e Informática / Matematika eta Informatika Ingeniaritza

Faculty/School

Degree

Doctorate program

item.page.cita

item.page.rights

© Springer-Verlag Wien 2015

Los documentos de Academica-e están protegidos por derechos de autor con todos los derechos reservados, a no ser que se indique lo contrario.