Relational Cloud: A Database-as-a- Service for the Cloud C. Curino, - - PowerPoint PPT Presentation

relational cloud a database as a service for the cloud
SMART_READER_LITE
LIVE PREVIEW

Relational Cloud: A Database-as-a- Service for the Cloud C. Curino, - - PowerPoint PPT Presentation

UT DALLAS UT DALLAS Erik Jonsson School of Engineering & Computer Science Relational Cloud: A Database-as-a- Service for the Cloud C. Curino, E. P. C. Jones, R. A. Popa, N. Malviya, E. Wu, S. Madden, H. Balakrishnan, N.Zeldovich FEARLESS


slide-1
SLIDE 1

UT DALLAS UT DALLAS

Erik Jonsson School of Engineering & Computer Science FEARLESS engineering

Relational Cloud: A Database-as-a- Service for the Cloud

  • C. Curino, E. P. C. Jones, R. A. Popa, N. Malviya, E. Wu,
  • S. Madden, H. Balakrishnan, N.Zeldovich
slide-2
SLIDE 2

FEARLESS engineering

Database as a Service

  • Transactional, Relational DB Service

– hide complexity – exploit resource pooling – increase automation – (both for private and public cloud)

slide-3
SLIDE 3

FEARLESS engineering

Existing Services

  • Existing Commercial DB Services

– Amazon RDS, SQL Azure (and many others)

  • What they got right

– simplified provisioning/deployment – reduced administration/tuning headaches

  • What is still missing?

– workload placement (to reduce hw cost) – automatic partitioning – Encryption (to achieve data privacy)

slide-4
SLIDE 4

FEARLESS engineering

Relational Cloud Architecture

slide-5
SLIDE 5

FEARLESS engineering

Workload Placement

  • Why

– Load balancing – High Performance

  • Problem Definition

– Allocate workloads to servers in a way that

  • 1. minimizes number of servers used
  • 2. balances load across servers
  • 3. maintains performance
slide-6
SLIDE 6

FEARLESS engineering

Workload Placement measure resource utilization W1 W2 W3

disk i/o ram cpu disk i/o ram cpu disk i/o ram cpu

DBMS’s tend to use all available resources

slide-7
SLIDE 7

FEARLESS engineering

Workload Placement measure resource utilization W1 W2 W3

disk i/o ram cpu disk i/o ram cpu disk i/o ram cpu

DBMS’s tend to use all available resources

estimate combined load

resource non-linearities

numerical models

slide-8
SLIDE 8

FEARLESS engineering

Workload Placement measure resource utilization W1 W2 W3

disk i/o ram cpu disk i/o ram cpu disk i/o ram cpu

DBMS’s tend to use all available resources

find optimal assignment estimate combined load

resource non-linearities

numerical models non-linear programming

non-linear constraints and

  • bjective function
slide-9
SLIDE 9

FEARLESS engineering

Partitioning

  • Why

– Scalability – Manageability

  • Problem Definition

– Partition the database into N chunks in a way that maximizes the workload performance

slide-10
SLIDE 10

FEARLESS engineering

Graph-based Partitioning Input Database

Input (logs + preprocessing)

Workload Trace

Graph Representation Explanation

slide-11
SLIDE 11

FEARLESS engineering

Graph-based Partitioning Input Database

Input (logs + preprocessing) Graph Partitioning (METIS)

Workload Trace

Graph Representation Explanation

slide-12
SLIDE 12

FEARLESS engineering

Graph-based Partitioning Input Database

Input (logs + preprocessing) Graph Partitioning (METIS) Classification (Decision Tree)

Workload Trace

Graph Representation Explanation

slide-13
SLIDE 13

FEARLESS engineering

Encryption

  • Why

– Data Privacy

  • Problem Definition

– Minimize confidential info released to server Efficiently execute queries – Minimize the amt of data leaked when application server is compromised

slide-14
SLIDE 14

FEARLESS engineering

Onion Encryption

SELECT * FROM emp WHERE rank = ‘CEO’;

emp: rank name salary ‘CEO’ ‘worker’

‘CEO’

JOIN DET RND

Onion Equality col1- OnionEq col1- OnionOrder col1- OnionSearch col2- OnionEq

table 1:

… … …

RND RND SEARCH RND SEARCH RND RND RND

slide-15
SLIDE 15

FEARLESS engineering

Onion Encryption UPDATE table1 SET col1-OnionEq = Decrypt_RND(key, col1-OnionEq);

‘CEO’

JOIN RND

SELECT * FROM table1 WHERE col1-OnionEq = xda5c0407;

DET Onion Equality RND RND

SELECT * FROM emp WHERE rank = ‘CEO’;

DET DET col1- OnionEq col1- OnionOrder col1- OnionSearch col2- OnionEq

table 1

… … …

RND RND SEARCH RND SEARCH RND

slide-16
SLIDE 16

FEARLESS engineering

Conclusions

  • Database as a Service has real potential
  • Key Features to fully enable DBaaS

– Workload Placement – Automatic Partitioning – Provable Privacy