Databases Reference
In-Depth Information
7Con lu on
We have defined a new approach to ensure consistency in cloud-based database
systems. The main features of our approach are a method for incremental order-
ing and a distributed hierarchical validation procedure. Together, these features
allow most transactions to be validated near or at the originating site.
We have formalized the entire protocol in Real-Time Maude, and our Real-
Time Maude simulations show, as expected, that this approach outperforms a
more classical approach where validation takes place at centralized master site.
A number of systems for cloud-based data management use Paxos for high
availability. We believe FLACS could be combined with one of these, e.g., Mega-
store, to provide both high availability and consistency across partitions.
References
1. DeCandia, G., et al.: Dynamo: Amazon's highly available key-value store. SIGOPS
Oper. Syst. Rev. 41, 205-220 (2007)
2. Lakshman, A., Malik, P.: Cassandra: a decentralized structured storage system.
SIGOPS Oper. Syst. Rev. 44, 35-40 (2010)
3. Chang, F.: et al.: Bigtable: A distributed storage system for structured data. ACM
Trans. Comput. Syst. 26, 4:1-4:26 (2008)
4. Das, S., Agrawal, D., Abbadi, A.E.: ElasTraS: An elastic transactional data store
in the cloud. In: USENIX HotCloud. USENIX (2009)
5. Rao, J., Shekita, E.J., Tata, S.: Using Paxos to build a scalable, consistent, and
highly available datastore. Proc. VLDB Endow. 4(4), 243-254 (2011)
6. Baker, J., et al.: Megastore: Providing scalable, highly available storage for inter-
active services. In: CIDR (2011),
7. Stonebraker, M., Cattell, R.: 10 rules for scalable performance in 'simple operation'
datastores. Commun. ACM 54(6), 72-80 (2011)
8. Corbett, J.C., et al.: Spanner: Google's globally-distributed database. In: OSDI
2012, pp. 251-264. USENIX Association, Berkeley (2012)
9. Olveczky, P.C., Meseguer, J.: Semantics and pragmatics of Real-Time Maude.
Higher-Order and Symbolic Computation 20(1-2), 161-196 (2007)
10. Kemme, B., Alonso, G.: Don't be lazy, be consistent: Postgres-R, A new way to
implement database replication. In: VLDB 2000 (2000),
http://www.vldb.org/
11. Pedone, F., Guerraoui, R., Schiper, A.: The database state machine approach. In:
Distributed Parallel Databases (2003)
12. Grov, J., et al.: A pragmatic protocol for database replication in interconnected
clusters. In: PRDC 2006. IEEE Computer Society (2006)
13. Sutra, P., Shapiro, M.: Fault-tolerant partial replication in large-scale database
systems. In: Luque, E., Margalef, T., Benıtez, D. (eds.) Euro-Par 2008. LNCS,
vol. 5168, pp. 404-413. Springer, Heidelberg (2008)
14. Schiper, N., Sutra, P., Pedone, F.: P-store: Genuine partial replication in wide area
networks. In: SRDS 2010. IEEE (2010)
15. Campbell, D.G., Kakivaya, G., Ellis, N.: Extreme scale with full SQL language
support in Microsoft SQL Azure. In: SIGMOD 2010, 1021-1024. ACM (2010)
16. Kossmann, D., Kraska, T., Loesing, S.: An evaluation of alternative architectures
for transaction processing in the cloud. In: SIGMOD 2010. ACM (2010)
Search WWH ::
Custom Search