Scalability approaches for causal multicast: a survey
Fecha
2016Autor
Versión
Acceso abierto / Sarbide irekia
Tipo
Artículo / Artikulua
Versión
Versión aceptada / Onetsi den bertsioa
Impacto
|
10.1007/s00607-015-0479-0
Resumen
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 co ...
[++]
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. [--]
Materias
Multicast protocol,
Causal multicast,
Version vector,
Vector clock,
Interconnection,
Scalability
Editor
Springer
Publicado en
Computing, 2016, 98, 923-947
Departamento
Universidad Pública de Navarra. Departamento de Ingeniería Matemática e Informática /
Nafarroako Unibertsitate Publikoa. Matematika eta Informatika Ingeniaritza Saila
Versión del editor
Entidades Financiadoras
This work was supported by European Regional Development Fund (FEDER) and Ministerio de Economía y Competitividad (MINECO) under research Grant TIN2012-37719-C03-01.