relational cloud
DESCRIPTION
Academic presentation about the Relational Cloud system based on the paper "Relational Cloud: A Database-as-a-Service for the Cloud" by Carlo Curino et al.TRANSCRIPT
![Page 1: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/1.jpg)
Rela%onal Cloud A Database-‐as-‐a-‐Service for the Cloud
Paper by Carlo Curino et al. @mit.edu
Presenta%on by Antonio Severien [email protected]
![Page 2: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/2.jpg)
Overview
Ø Rela%onal Databases Ø Database-‐as-‐a-‐Service (DBaaS) Ø Problems AEacked
Ø Efficient Mul%-‐tenancy Ø Elas%c Scalability Ø Database Privacy
Ø Rela%onal Cloud Ø Experiments Ø Conclusion
2
![Page 3: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/3.jpg)
Rela%onal Cloud
Ø Rela%onal Databases Ø Database-‐as-‐a-‐Service (DBaaS) Ø Problems AEacked
Ø Efficient Mul%-‐tenancy Ø Elas%c Scalability Ø Database Privacy
Ø Rela%onal Cloud Ø Experiments Ø Conclusion
3
![Page 4: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/4.jpg)
Rela%onal Databases Ø 1970 by Edgar Codd, IBM research San Jose Ø Tables
Ø Rows à Tuples Ø Columns à AEributes
Ø Rela%onal Database Management Systems (RDBMS)
4
![Page 5: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/5.jpg)
Rela%onal Cloud
Ø Rela%onal Databases Ø Database-‐as-‐a-‐Service (DBaaS) Ø Problems AEacked
Ø Efficient Mul%-‐tenancy Ø Elas%c Scalability Ø Database Privacy
Ø Rela%onal Cloud Ø Experiments Ø Conclusion
5
![Page 6: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/6.jpg)
Database-‐as-‐a-‐Service (DBaaS)
Ø Cloud Ø Reduce management, opera%onal and energy costs
Ø Elas%city and scale economy Ø Pay-‐per-‐use
6
amazon RDS
![Page 7: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/7.jpg)
Rela%onal Cloud
Ø Rela%onal Databases Ø Database-‐as-‐a-‐Service (DBaaS) Ø Problems AEacked
Ø Efficient Mul%-‐tenancy Ø Elas%c Scalability Ø Database Privacy
Ø Rela%onal Cloud Ø Experiments Ø Conclusion
7
![Page 8: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/8.jpg)
Problems AEacked
8
Efficient Mul%-‐tenancy
Elas%c Scalability Privacy
![Page 9: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/9.jpg)
9
Efficient Mul%-‐tenancy
![Page 10: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/10.jpg)
Efficient Mul%-‐tenancy
Ø Reduce costs Ø Efficient usage of resources Ø Maximize hardware u%liza%on Ø Single database server on each machine Ø Maintain applica%on query performance
10
![Page 11: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/11.jpg)
Efficient Mul%-‐tenancy
Ø Reduce costs Ø Efficient usage of resources Ø Maximize hardware u%liza%on Ø Single database server on each machine? Ø Maintain applica%on query performance
11 Virtual Machine
![Page 12: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/12.jpg)
Efficient Mul%-‐tenancy
Ø Problems Ø Monitoring resource requirements for workloads Ø Predic%ng the load generated Ø Assigning workloads to physical machines Ø Migra%ng workloads between nodes Ø Live migra*on
12
![Page 13: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/13.jpg)
Efficient Mul%-‐tenancy
Ø Kairos (Monitoring and consolida%on engine) Ø Resource Monitor
Disk ac%vity and RAM requirements Ø Combined Load Predictor
CPU, RAM, Disk model that predicts the combined resource requirements
Ø Consolida%on Engine Non-‐linear op%miza%on techniques to…
… minimize the number of machines needed … balance load between back-‐end machines
13
![Page 14: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/14.jpg)
Elas%c Scalability
14
![Page 15: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/15.jpg)
Elas%c Scalability
Ø Workload exceeds single machine capacity
15
Ø Scale a single database to mul%ple nodes Ø Scale-‐out by query processing par%%oning Ø Granular placement and load balance on backend
![Page 16: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/16.jpg)
Elas%c Scalability
Ø Strategy well suited for OLTP and Web workloads… but can extend to OLAP
Ø Minimize cross-‐node distributed transac%ons
Ø Workload-‐aware par**oner Ø Par%%on data to minimize mul%-‐node transac%ons Ø Front-‐end analyses execu%on traces represented as a graph
16
![Page 17: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/17.jpg)
Graph Par%%oning
17
id name age salary
id name age salary
id name age salary
we=2
we : weight of edge
we=1
we=10
![Page 18: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/18.jpg)
Graph Par%%oning
18
id name age salary
id name age salary
id name age salary
we=2
we : weight of edge
we=1
we=10
![Page 19: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/19.jpg)
Graph Par%%oning
19
id name age salary
id name age salary
id name age salary
![Page 20: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/20.jpg)
Privacy
20
![Page 21: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/21.jpg)
Privacy
Ø Adjustable security Ø Onion ring encryp%on design
2 onion layer and 1 homomorphic encryp%on of integer
Ø SQL query on encrypted data Ø Security level dynamically adap%ve
Converge to an overall security level
21
![Page 22: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/22.jpg)
Onion Layers of Encryp%on
Value
6. RND: no func%onality
4. DET: equality selec%on
2. DET: equality join
Value
5. RND: no func%onality
3. OPE: inequality select, min, max, sort, group-‐by
1. OPE: inequality join
int value
HOM: addi%on
string value
String search
or
RND = Randomized Encryp%on (no opera%ons allowed) DET = Determinis%c Encryp%on OPE = Order-‐preserving Encryp%on HOM = Homomorphic Encryp%on (opera%ons over encrypted data)
Strong
Weak 22
![Page 23: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/23.jpg)
Rela%onal Cloud
Ø Rela%onal Databases Ø Database-‐as-‐a-‐Service (DBaaS) Ø Problems AEacked
Ø Efficient Mul%-‐tenancy Ø Elas%c Scalability Ø Database Privacy
Ø Rela%onal Cloud Ø Experiments Ø Conclusion
23
![Page 24: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/24.jpg)
Privacy-‐preserving Queries
Privacy-‐preserving Results
Rela%onal Cloud Architecture Client Nodes
User Applica%on
JDBC-‐client (CryptoDB enabled)
Frontend Nodes
Router Distributed Transac%onal Coordina%on
Admin Nodes
Par%%oning Engine
Placement and Migra%on Engine
Backend Nodes
CryptoDB Encryp%on Engine
Backend Nodes
CryptoDB Encryp%on Engine Par**ons
Placement
Database load stats
Trusted Pla,orm (Private/Secured)
Untrusted Pla,orm (Public)
Users
24
![Page 25: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/25.jpg)
Rela%onal Cloud
Ø Rela%onal Databases Ø Database-‐as-‐a-‐Service (DBaaS) Ø Problems AEacked
Ø Efficient Mul%-‐tenancy Ø Elas%c Scalability Ø Database Privacy
Ø Rela%onal Cloud Ø Experiments Ø Conclusion
25
![Page 26: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/26.jpg)
Experiments
26
![Page 27: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/27.jpg)
Experiments
Bad results? Tradeoff for be=er privacy
27
![Page 28: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/28.jpg)
Experiments
28
Scaling TPC-‐C
![Page 29: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/29.jpg)
Rela%onal Cloud
Ø Rela%onal Databases Ø Database-‐as-‐a-‐Service (DBaaS) Ø Problems AEacked
Ø Efficient Mul%-‐tenancy Ø Elas%c Scalability Ø Database Privacy
Ø Rela%onal Cloud Ø Experiments Ø Conclusion
29
![Page 30: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/30.jpg)
Conclusion
Ø Presented Rela%onal Cloud Ø Efficient Mul%-‐tenancy
Ø Novel resource es%ma%on Ø Non-‐linear op%miza%on-‐based consolida%on technique
Ø Scalability Ø Graph-‐based par%%oning
Ø Privacy Ø Adjustable privacy Ø SQL queries on encrypted data
Ø DBaaS is a viable cloud service
30
![Page 31: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/31.jpg)
![Page 32: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/32.jpg)
References Ø "Rela%onal Cloud: a Database Service for the cloud" Carlo
Curino, Evan Jones, Raluca Popa, Nirmesh Malviya, Eugene Wu, Sam Madden, Har Balakrishnan, Nickolai Zeldovich
Ø hEp://rela%onalcloud.com
32
![Page 33: Relational Cloud](https://reader034.vdocuments.us/reader034/viewer/2022051513/547de79cb47959b1508b4a0d/html5/thumbnails/33.jpg)
Privacy
CryptoDB Example
SELECT i_price, ... FROM item WHERE i_id = N
JDBC client decrypts DET level 4
DET-‐encrypted cyphertext Return to JDBC client decrypted
RND cyphertexts
33