Por favor, use este identificador para citar o enlazar este ítem: http://inaoe.repositorioinstitucional.mx/jspui/handle/1009/2401
An Efficient Two-Tier Causal Protocol for Mobile Distributed Systems
Eduardo López Domínguez
SAUL EDUARDO POMARES HERNANDEZ
GUSTAVO RODRIGUEZ GOMEZ
MARIA AUXILIO MEDINA NIETO
Acceso Abierto
Atribución-NoComercial-SinDerivadas
Causal ordering is a useful tool for mobile distributed systems (MDS) to reduce the non-determinism induced by three main aspects: host mobility, asynchronous execution, and unpredictable communication delays. Several causal protocols for MDS exist. Most of them, in order to reduce the overhead and the computational cost over wireless channels and mobile hosts (MH), ensure causal ordering at and according to the causal view of the Base Stations. Nevertheless, these protocols introduce certain disadvantage, such as unnecessary inhibition at the delivery of messages. In this paper, we present an efficient causal protocol for groupware that satisfies the MDS's constraints, avoiding unnecessary inhibitions and ensuring the causal delivery based on the view of the MHs. One interesting aspect of our protocol is that it dynamically adapts the causal information attached to each message based on the number of messages with immediate dependency relation, and this is not directly proportional to the number of MHs.
PLOS ONE
2013
Artículo
Inglés
Estudiantes
Investigadores
Público en general
López, E., et al., (2013). An Efficient Two-Tier Causal Protocol for Mobile Distributed Systems, PLOS ONE | www.plosone.org, Vol. 8 (4): 1-10
CIENCIA DE LOS ORDENADORES
Versión aceptada
acceptedVersion - Versión aceptada
Aparece en las colecciones: Artículos de Ciencias Computacionales

Cargar archivos: