Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

ARIADNE: A NOVEL HIGH AVAILABILITY CLOUD DATA STORE WITH TRANSACTIONAL GUARANTEES

Connor, Alexander G. (2013) ARIADNE: A NOVEL HIGH AVAILABILITY CLOUD DATA STORE WITH TRANSACTIONAL GUARANTEES. Master's Thesis, University of Pittsburgh.

This is the latest version of this item.

[img]
Preview
PDF
Primary Text

Download (491kB) | Preview

Abstract

Modern cloud data storage services have powerful capabilities for data-sets that can be indexed by a single key -- key-value stores -- and for data-sets that are characterized by multiple attributes (such as Google's BigTable). These data stores have non-ideal overheads, however, when graph data needs to be maintained; overheads are incurred because related (by graph edges) keys are managed in physically different host machines. We propose a new distributed data-storage paradigm, the key-key-value store, which extends the key-value model and significantly reduces these overheads by storing related keys in the same place. We provide a high-level description of our proposed system for storing large-scale, highly interconnected graph data -- such as social networks -- as well as an analysis of our key-key-value system in relation to existing work. In this thesis, we show how our novel data organization paradigm will facilitate improved levels of QoS in large graph data stores.

Furthermore, we have built a system with our key-key-value system design -- Ariadne -- that is de-centralized, scalable, lightweight, relational and transactional. Such a system is unique among current systems in that it provides all qualities at once. This system was put to the test in the cloud using a strenuous concurrent workload and compared against the state of the art MySQL Cluster database system. Results show great promise for scalability and more consistent performance across workload types in Ariadne than in MySQL.


Share

Citation/Export:
Social Networking:
Share |

Details

Item Type: University of Pittsburgh ETD
Status: Published
Creators/Authors:
CreatorsEmailPitt UsernameORCID
Connor, Alexander G.agc7@pitt.eduAGC7
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Committee ChairLabrinidis, Alexandroslabrinid@cs.pitt.eduLABRINID
Committee CoChairChrysanthis, Panospanos@cs.pitt.eduPANOS
Committee MemberZeinalipour, Demetrisdzeina@cs.ucy.ac.cy
Date: 24 January 2013
Date Type: Publication
Defense Date: 3 December 2012
Approval Date: 24 January 2013
Submission Date: 26 November 2012
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Number of Pages: 60
Institution: University of Pittsburgh
Schools and Programs: Dietrich School of Arts and Sciences > Computer Science
Degree: MS - Master of Science
Thesis Type: Master's Thesis
Refereed: Yes
Uncontrolled Keywords: key-key-value store, database, distributed, cloud, relational, transactional, high-availability
Date Deposited: 25 Jan 2013 02:49
Last Modified: 15 Nov 2016 14:08
URI: http://d-scholarship.pitt.edu/id/eprint/16866

Available Versions of this Item

  • ARIADNE: A NOVEL HIGH AVAILABILITY CLOUD DATA STORE WITH TRANSACTIONAL GUARANTEES. (deposited 25 Jan 2013 02:49) [Currently Displayed]

Metrics

Monthly Views for the past 3 years

Plum Analytics


Actions (login required)

View Item View Item