Fault-Tolerance and Load-Balance Tradeoff in a Distributed Storage System

• Moisés Quezada Naquid ^[1] ; Ricardo Marcelín Jiménez ^[1] ; Miguel López Guerrero ^[1]
  1. [1] Universidad Autónoma Metropolitana

     Universidad Autónoma Metropolitana

     México

     
• Localización: Computación y Sistemas (CyS), ISSN 1405-5546, ISSN-e 2007-9737, Vol. 14, Nº. 2, 2010, págs. 151-163
• Idioma: inglés
• Títulos paralelos:
  • Estudio de la interdependencia entre tolerancia a fallas y balance de carga en un sistema de almacenamiento distribuido
• Enlaces
  • Texto completo
• Resumen
  • español

    En los últimos años los sistemas de almacenamiento distribuido han sido objeto de un gran interés por parte de la comunidad de investigadores. Estos sistemas prometen mejoras en cuanto a integridad, seguridad y disponibilidad de la información. Sin embargo, hasta este momento no existe un enfoque predominante, aunque hay diversas propuestas en la literatura. En este artículo reportamos los resultados de nuestras investigaciones con una combinación de técnicas de redundancia que tienen el propósito de proveer simultáneamente tolerancia a fallas y balance de carga en un sistema de almacenamiento distribuido de pequeña escala. Con base en nuestro análisis proporcionamos líneas directrices generales para diseñadores y desarrolladores de sistemas similares.

  • English

    In recent years distributed storage systems have been the object of increasing interest by the research community. They promise improvements on information availability, security and integrity. Nevertheless, at this point in time, there is no a predominant approach, but a wide spectrum of proposals in the literature. In this paper we report our findings with a combination of redundancy techniques intended to simultaneously provide fault tolerance and load balance in a small-scale distributed storage system. Based on our analysis, we provide general guidelines for system designers and developers under similar conditions.

• Referencias bibliográficas
  • Adya, A.,Bolosky, W. J.,Castro, M.,Cermark, G.,Chaiken, R.,Douceur, J. R.,Howell, J.,Lorch, J. R.,Theimer, M.,Wattenhofer, R. P. (2002). FARSITE:...
  • Bhagwan, R.,Moore, D.,Savage, S.,Voelker, G. M. (2003). Future Directions in Distributed Computing. Springer. New Jersey.
  • Celeste: An Automatic Storage System.
  • Chang, F.,Dean, J.,Ghemawat, S.,Hsieh, W. C.,Wallach, D. A.,Burrows, M.,Chandra, T.,Fikes, A.,Gruber, R. E. (2006). Bigtable: A Distributed...
  • Chen, Y.,Edler, J.,Goldberg, A. V.,Gottlieb, A.,Sobti, S.,Yianilos, P. N. (1999). A Prototype implementation of Archival Intermemory. 4 ACM...
  • Cleversafe.
  • Kubiatowicz, J.,Bindel, D.,Chen, Y.,Czerwinski, S.,Eaton, P.,Geels, D.,Gummadi, R.,Rhea, S.,Weatherspoon, H.,Weimer, W.,Wells, C.,Zhao, B....
  • Marcelín-Jiménez, R.,Rajsbaum, S.,Stevens, B. (2006). Cyclic Storage for Fault-tolerant Distributed Executions. IEEE Transactions on Parallel...
  • Rabin, M. O. (1989). Efficient Dispersal of Information for Security, Load Balancing and Fault Tolerance. Journal of the ACM. 38. 335-348
  • Rodrigues, R.,Liskov, B. (2005). High Availability in DHT's: Erasure Coding vs Replication. Peer-to-Peer Systems IV. 4th International...
  • Rowstron, A.,Druschel, P. (2001). Storage management and caching in PAST, a large-scale, persistent, peer-to-peer storage utility. ACM SIGOPS...
  • Quezada-Naquid, M.,Marcelín-Jiménez, R.,López-Guerrero, M. (2007). Service Policies for a Storage Services Dispatcher in a Distributed Fault-Tolerant...
  • OMNeT++: Discrete Event Simulation System.
  • Yianilos, P.,Sobti, S. (2001). The Evolving Field of Distributed Storage. IEEE Internet Computing. 5. 3539