• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations

Design and Evaluation of Distributed Wide-Area On-line Archival Storage Systems (2006)

by Hakim Weatherspoon
Add To MetaCart

Tools

Sorted by:
Results 1 - 9 of 9

Antiquity: Exploiting a secure log for wide-area distributed storage

by Hakim Weatherspoon, Patrick Eaton, Byung-gon Chun, John Kubiatowicz - In EuroSys , 2007
"... Antiquity is a wide-area distributed storage system designed to provide a simple storage service for applications like file systems and back-up. The design assumes that all servers eventually fail and attempts to maintain data despite those failures. Antiquity uses a secure log to maintain data inte ..."
Abstract - Cited by 19 (5 self) - Add to MetaCart
Antiquity is a wide-area distributed storage system designed to provide a simple storage service for applications like file systems and back-up. The design assumes that all servers eventually fail and attempts to maintain data despite those failures. Antiquity uses a secure log to maintain data integrity, replicates each log on multiple servers for durability, and uses dynamic Byzantine faulttolerant quorum protocols to ensure consistency among replicas. We present Antiquity’s design and an experimental evaluation with global and local testbeds. Antiquity has been running for over two months on 400+ PlanetLab servers storing nearly 20,000 logs totaling more than 84 GB of data. Despite constant server churn, all logs remain durable.
(Show Context)

Citation Context

...e storage and responds to the client. The client can be certain the log has been written successfully after sending the soundness proof to all servers and receiving responses from a quorum of servers =-=[45]-=-. 4.4 Utilizing Distributed Hash Table (DHT) Technology for Data Maintenance Antiquity uses distributed hashtable (DHT) technology to underly and connect the storage servers. It uses the DHT as a dist...

Exploring data reliability tradeoffs in replicated storage systems

by Abdullah Gharaibeh, Matei Ripeanu , 2009
"... This paper explores the feasibility of a cost-efficient storage architecture that offers the reliability and access performance characteristics of a high-end system. This architecture exploits two opportunities: First, scavenging idle storage from LAN-connected desktops not only offers a low-cost st ..."
Abstract - Cited by 7 (0 self) - Add to MetaCart
This paper explores the feasibility of a cost-efficient storage architecture that offers the reliability and access performance characteristics of a high-end system. This architecture exploits two opportunities: First, scavenging idle storage from LAN-connected desktops not only offers a low-cost storage space, but also high I/O throughput by aggregating the I/O channels of the participating nodes. Second, the two components of data reliability – durability and availability – can be decoupled to control overall system cost. To capitalize on these opportunities, we integrate two types of components: volatile, scavenged storage and dedicated, yet low-bandwidth durable storage. On the one hand, the durable storage forms a low-cost back-end that enables the system to restore the data the volatile nodes may lose. On the other hand, the volatile nodes provide a high-throughput front-end. While integrating these components has the potential to offer a unique combination of high throughput, low cost, and durability, a number of concerns need to be addressed to architect and correctly provision the system. To this end, we develop analytical- and simulation-based tools to evaluate the impact of system characteristics (e.g., bandwidth limitations on the durable and the volatile nodes) and design choices (e.g., replica placement scheme) on data availability and the associated system costs (e.g., maintenance traffic). Further, we implement and evaluate a prototype of the proposed architecture: namely a GridFTP server that aggregates volatile resources. Our evaluation demonstrates an impressive, up to 800MBps transfer throughput for the new GridFTP service.
(Show Context)

Citation Context

...on and failure rates.sRamabhardan et al. [28] evaluate the expected object lifetimes in asdistributed storage system and study the impact of resourcesconstrains. A similar model is also considered in =-=[32]-=-, [12].sOur analytical model is based on these efforts. We expand Chun etsal. [11] model to add the durable component and derive ansexpression for data object availability.s3. SYSTEM MODELsThis sectio...

ThriftStore: Finessing Reliability Trade-Offs in Replicated Storage Systems

by Abdullah Gharaibeh, Samer Al-kiswany, Student Member, Matei Ripeanu
"... Abstract—This paper explores the feasibility of a storage architecture that offers the reliability and access performance characteristics of a high-end system, yet is cost-efficient. We propose ThriftStore, a storage architecture that integrates two types of components: volatile, aggregated storage ..."
Abstract - Cited by 3 (0 self) - Add to MetaCart
Abstract—This paper explores the feasibility of a storage architecture that offers the reliability and access performance characteristics of a high-end system, yet is cost-efficient. We propose ThriftStore, a storage architecture that integrates two types of components: volatile, aggregated storage and dedicated, yet low-bandwidth durable storage. On the one hand, the durable storage forms a back end that enables the system to restore the data the volatile nodes may lose. On the other hand, the volatile nodes provide a high-throughput frontend. Although integrating these components has the potential to offer a unique combination of high throughput and durability at a low cost, a number of concerns need to be addressed to architect and correctly provision the system. To this end, we develop analytical and simulation-based tools to evaluate the impact of system characteristics (e.g., bandwidth limitations on the durable and the volatile nodes) and design choices (e.g., the replica placement scheme) on data availability and the associated system costs (e.g., maintenance traffic). Moreover, to demonstrate the high-throughput properties of the proposed architecture, we prototype a GridFTP server based on ThriftStore. Our evaluation demonstrates an impressive, up to 800 Mbps transfer throughput for the new GridFTP service. Index Terms—Distributed storage, modeling storage reliability trade-offs, low-cost storage. Ç
(Show Context)

Citation Context

...rprise environment, Nurmi et al. [33] also reach the same conclusion. As for permanent failures, exponential distributions are widely accepted to model their interarrival time [21], [23], [29], [30], =-=[34]-=-. We use synthetic traces instead of real-life traces for two reasons. First, synthetic traces enable varying failure density, hence allowing for better investigation of key system trends. Second, to ...

Data Redundancy and Maintenance for Peer-to-Peer File Backup Systems

by Spécialité Informatique Et Réseaux, Alessandro Duminuco, Prof Isabelle Demeure, Prof Pascal Felber, Prof Thorsten Strufe, Prof Ernst Biersack
"... Redondance et maintenance des données dans les systèmes de sauvegarde de fichiers pair-à-pair ..."
Abstract - Cited by 3 (0 self) - Add to MetaCart
Redondance et maintenance des données dans les systèmes de sauvegarde de fichiers pair-à-pair
(Show Context)

Citation Context

...ll the areas related to peer-to-peer storage. Some of the specific contributions will be discussed later in this chapter, while the interested reader can refer to the PhD dissertation by Weatherspoon =-=[101]-=- for a comprehensive view of the design aspects investigated in the project. To give some details of the OceanStore architecture we refer to an implemented prototype called Silverback [105]. In Silver...

Analysis of Durability in Replicated Distributed Storage Systems

by Sriram Ramabhadran, Joseph Pasquale
"... Abstract—In this paper, we investigate the roles of replication vs. repair to achieve durability in large-scale distributed storage systems. Specifically, we address the fundamental questions: How does the lifetime of an object depend on the degree of replication and rate of repair, and how is lifet ..."
Abstract - Cited by 2 (1 self) - Add to MetaCart
Abstract—In this paper, we investigate the roles of replication vs. repair to achieve durability in large-scale distributed storage systems. Specifically, we address the fundamental questions: How does the lifetime of an object depend on the degree of replication and rate of repair, and how is lifetime maximized when there is a constraint on resources? In addition, in real systems, when a node becomes unavailable, there is uncertainty whether this is temporary or permanent; we analyze the use of timeouts as a mechanism to make this determination. Finally, we explore the importance of memory in repair mechanisms, and show that under certain cost conditions, memoryless systems, which are inherently less complex, perform just as well. I.
(Show Context)

Citation Context

..., [3], Oceanstore [9], [12], and Farsite [1], [5]. These systems use replication and/or erasure coding to primarily ensure high availability; more recent work such such as Carbonite [7] and Antiquity =-=[15]-=- considers durability, which is the focus of this paper. The use of a timeout to mask transient failures is proposed in [4], in which the authors argue that cross-system bandwidth limitations make it ...

Protection des Données Privées

by Doctorat Paristech, Telecom Paristech, Spécialité Informatique Et Réseaux, Leucio Antonio Cutillo, Directeur Professeur, Refik Molva, M. Claude Castelluccia, Directeur De Recherche, M. Jon Crowcroft Professeur, M. Antonio Lioy Professeur, Telecom Paristech
"... école de l’Institut Télécom- membre de ParisTech 3Uno solo è il mio desiderio, quello di vedervi felici nel tempo e nell'eternità. ..."
Abstract - Add to MetaCart
école de l’Institut Télécom- membre de ParisTech 3Uno solo è il mio desiderio, quello di vedervi felici nel tempo e nell'eternità.
(Show Context)

Citation Context

...E: PRivacy preserving Incentives for Cooperation Enforcement D.1 Introduction Peer-to-Peer systems are nowadays broadly adopted to provide several services such as file sharing [86, 98], data storage =-=[71, 120]-=-, secure communication [103, 49], social networking [57, 42, 87]. The correct execution and the availability of such services strongly depend on the collaboration among peers. Several studies [32, 108...

ABSTRACT

by Hakim Weatherspoon, Patrick Eaton
"... Antiquity is a wide-area distributed storage system designed to provide a simple storage service for applications like file systems and back-up. The design assumes that all servers eventually fail and attempts to maintain data despite those failures. Antiquity uses a secure log to maintain data inte ..."
Abstract - Add to MetaCart
Antiquity is a wide-area distributed storage system designed to provide a simple storage service for applications like file systems and back-up. The design assumes that all servers eventually fail and attempts to maintain data despite those failures. Antiquity uses a secure log to maintain data integrity, replicates each log on multiple servers for durability, and uses dynamic Byzantine faulttolerant quorum protocols to ensure consistency among replicas. We present Antiquity’s design and an experimental evaluation with global and local testbeds. Antiquity has been running for over two months on 400+ PlanetLab servers storing nearly 20,000 logs totaling more than 84 GB of data. Despite constant server churn, all logs remain durable.
(Show Context)

Citation Context

...e storage and responds to the client. The client can be certain the log has been written successfully after sending the soundness proof to all servers and receiving responses from a quorum of servers =-=[45]-=-. 4.4 Utilizing Distributed Hash Table (DHT) Technology for Data Maintenance Antiquity uses distributed hashtable (DHT) technology to underly and connect the storage servers. It uses the DHT as a dist...

Analysis of the Durability of Replicated Distributed Storage Systems

by unknown authors
"... In this paper, we investigate the roles of replication vs. repair to achieve durability in large-scale distributed storage systems. Specifically, we address the fundamental questions: How does the lifetime of an object depend on the degree of replication and rate of repair, and how is lifetime maxim ..."
Abstract - Add to MetaCart
In this paper, we investigate the roles of replication vs. repair to achieve durability in large-scale distributed storage systems. Specifically, we address the fundamental questions: How does the lifetime of an object depend on the degree of replication and rate of repair, and how is lifetime maximized when there is a constraint on resources? In addition, in real systems, when a node becomes unavailable, there is uncertainty whether this is temporary or permanent; we analyze the use of timeouts as a mechanism to make this determination. Finally, we explore the importance of memory in repair mechanisms, and show that under certain cost conditions, memoryless systems, which are inherently less complex, perform just as well. 1.

unknown title

by Doctorat Paristech, Telecom Paristech, Spécialité Informatique Et Réseaux, Leucio Antonio Cutillo, Dans Les Réseaux Sociaux, Directeur Professeur, Refik Molva, M. Claude Castelluccia, Directeur De Recherche, M. Jon Crowcroft Professeur, M. Antonio Lioy Professeur, Telecom Paristech
"... école de l’Institut Télécom- membre de ParisTech pa st el ..."
Abstract - Add to MetaCart
école de l’Institut Télécom- membre de ParisTech pa st el
(Show Context)

Citation Context

...E: PRivacy preserving Incentives for Cooperation Enforcement D.1 Introduction Peer-to-Peer systems are nowadays broadly adopted to provide several services such as file sharing [86, 98], data storage =-=[71, 120]-=-, secure communication [103, 49], social networking [57, 42, 87]. The correct execution and the availability of such services strongly depend on the collaboration among peers. Several studies [32, 108...

Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University