Scalable Data Models with the Transactional Key-Value Store Scalaris
|
|
- Richard Lewis
- 5 years ago
- Views:
Transcription
1 Scalable Data Models with the Transactional Key-Value Store Scalaris Nico Kruber Michael Berlin Zuse Institut Berlin Parallel and Distributed Systems 20th November INGI 2012 Doctoral School Day in Cloud Computing The research leading to these results has received funding from the European Union s Seventh Framework Programme (FP7/ ) under grant agreements n (4CaaSt) and n (Contrail). Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 1/23
2 Outline Scalaris Introduction Scalability Wiki on Scalaris MediaWiki Introduction Data Model Optimisations Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 2/23
3 Scalaris - A Transactional Key-Value Store Web 2.0 Application Transaction Layer: Paxos Commit layer implements......strong consistency, atomicity, isolation Replication Layer: Symmetric Repl....availability Structured Overlay Protocol: T-Man, Chord, Chord #...scalability... many standard internet nodes in datacenters or P2P Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 3/23
4 Scalaris - Operations supported in core: read(key) write(key, Value) convenience operations in APIs: add_del_on_list(key, ToAdd, ToRemove) add_on_nr(key, ToAdd) test_and_set(key, OldValue, NewValue) as single operations or as part of a transaction support for bundling requests Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 4/23
5 Scalaris - Scalability Quorum-Read Benchmark (10 clients/node, quorum-reads/key) quorum read, min quorum read, max Increment Benchmark (10 clients/node, 1000 incs/key) increment, min increment, max throughput (operations / s) throughput (operations / s) number of nodes (dual quad-core AMD Opteron 2370, 8 GB RAM, GbE) number of nodes (dual quad-core AMD Opteron 2370, 8 GB RAM, GbE) Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 5/23
6 Wikitext A-Z Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 6/23
7 Wikitext A-Z page title including namespace Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 6/23
8 Wikitext A-Z page title including namespace link to another page Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 6/23
9 Wikitext A-Z page title including namespace link to another page template inclusion Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 6/23
10 Wikitext A-Z page title including namespace link to another page template inclusion category the page belongs to Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 6/23
11 Wiki Operations Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 7/23
12 Wiki Operations show page: read revisions Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 7/23
13 Wiki Operations revision history overview show page: read revisions Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 7/23
14 Wiki Operations search for articles revision history overview show page: read revisions Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 7/23
15 Wiki Operations search for articles revision history overview show page: read revisions redirect to random article Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 7/23
16 Wiki Operations search for articles revision history overview show page: read revisions redirect to random article backlinks ( what links here ) Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 7/23
17 Wiki Operations search for articles revision history overview show page: read revisions redirect to random article backlinks ( what links here ) save new revision Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 7/23
18 Editing Pages Do atomically: 1. store new revision 2. update page object 3. add new backlinks 4. remove old backlinks 5. add to new categories 6. remove from old categories 7. if new page: a) add to page list b) increase page counter Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 8/23
19 Editing Pages Do atomically: 1. store new revision 2. update page object 3. add new backlinks 4. remove old backlinks 5. add to new categories 6. remove from old categories 7. if new page: a) add to page list b) increase page counter Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 8/23
20 Editing Pages Do atomically: 1. store new revision 2. update page object 3. add new backlinks 4. remove old backlinks 5. add to new categories 6. remove from old categories 7. if new page: a) add to page list b) increase page counter Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 8/23
21 Editing Pages Do atomically: 1. store new revision 2. update page object 3. add new backlinks 4. remove old backlinks 5. add to new categories 6. remove from old categories 7. if new page: a) add to page list b) increase page counter Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 8/23
22 Editing Pages Do atomically: 1. store new revision 2. update page object 3. add new backlinks 4. remove old backlinks 5. add to new categories 6. remove from old categories 7. if new page: a) add to page list b) increase page counter Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 8/23
23 Editing Pages Do atomically: 1. store new revision 2. update page object 3. add new backlinks 4. remove old backlinks 5. add to new categories 6. remove from old categories 7. if new page: a) add to page list b) increase page counter Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 8/23
24 Wiki on Scalaris - Data Layout (1) <title>:page Main Page:page page information (JSON object) {"title": "Main Page", "id": 1, "redirect": false, "currev": <rev>} <title>:rev:<id> Main Page:rev:1 single page revision (JSON object) {"text": <text>, "id": 1, "minor": false, "comment": "", "timestamp": <date>, "contributor": <user>} Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 9/23
25 Wiki on Scalaris - Data Layout (2) <title>:revs Main Page:revs list of revision info for history [{"id": 2, "size": 10, "minor": false, "comment": "", "timestamp": <date>, "contributor": <user>}, {"id": 1, "size": 4, "minor": false, "comment": "", "timestamp": <date>, "contributor": <user>}] Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 10/23
26 Wiki on Scalaris - Data Layout (3) <title>:blpages European Union:blpages list of page titles linking to <title> ["Berlin"] <cat_title>:cpages list of page titles inside a category Category:States of Germany:cpages ["Berlin"] <cat_title>:cpages:count number of pages inside a category Category:States of Germany:cpages:count 1 Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 11/23
27 Wiki on Scalaris - Data Layout (4) pages:<namespace> pages: list of pages in <namespace> ["Main Page", "Berlin"] pages:<namespace>:count pages::count number of pages in <namespace> 2 stats:pageedits total number of page edits 3 Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 12/23
28 Data Model - Scalability (read) Quorum-Read Benchmark (10 clients/node, quorum-reads/key) quorum read 3000 Wiki Read Benchmark (32 clients/node, 4 bench workers, ops) es wiki average throughput (operations / s) average throughput (HTTP requests / s) number of nodes (dual quad-core AMD Opteron 2370, 8 GB RAM, GbE) number of nodes (dual quad-core AMD Opteron 2370, 8 GB RAM, GbE) Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 13/23
29 Data Model - Scalability (edit) average throughput (operations / s) Increment Benchmark (10 clients/node, 1000 incs/key) increment average throughput (HTTP requests / s) Wiki Edit Benchmark (32 clients/node, 4 bench workers, ops) es wiki number of nodes (dual quad-core AMD Opteron 2370, 8 GB RAM, GbE) number of nodes (dual quad-core AMD Opteron 2370, 8 GB RAM, GbE) Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 14/23
30 Data Model - Value Sizes type count avg min max articles_count backlink_pagelist category_count category_pagelist page pagelist pagelist_count revision_list siteinfo template_pagelist Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 15/23
31 Data Model - Solution: Partitioning! a) spread randomly over partitions unpredictable partition position suitable for e.g. counters stats:pageedits random placement stats:pageedits: stats:pageedits:0 stats:pageedits:2 Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 16/23
32 Data Model - Solution: Partitioning! b) spread list contents with hashing allows efficient lookup and delete suitable for e.g. lists mycat:cpages page1, page2, page3, page4, page5, page6, page7, page8 hashing page4, page1, page5 page8, page6 page7, page2, page3 mycat:cpages:0 mycat:cpages:1 mycat:cpages:2 Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 17/23
33 Data Model - Partitioning Schemes es plain es wiki es-p25 split all lists, counters into 25 es-p50e max pagelist size 100k, article counter 3, edit stats 50 es-p250e max pagelist size 20k, article counter 3, edit stats 50 Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 18/23
34 Optimisation Results (page edit) average execution time in ms es es-p25 es-p100k es-p20k Scalaris Tomcat Other Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 19/23
35 Optimisation Results (page create) average execution time in ms es es-p25 es-p100k es-p20k Scalaris Tomcat Other Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 20/23
36 Optimisation Results - Scalability (read) Quorum-Read Benchmark (10 clients/node, quorum-reads/key) quorum read 3500 Wiki Read Benchmark (32 clients/node, 4 bench workers, ops) es wiki es wiki, p100k average throughput (operations / s) average throughput (HTTP requests / s) es wiki, p25 es wiki, p20k number of nodes (dual quad-core AMD Opteron 2370, 8 GB RAM, GbE) number of nodes (dual quad-core AMD Opteron 2370, 8 GB RAM, GbE) Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 21/23
37 Optimisation Results - Scalability (edit) average throughput (operations / s) Increment Benchmark (10 clients/node, 1000 incs/key) increment average throughput (HTTP requests / s) Wiki Edit Benchmark (32 clients/node, 4 bench workers, ops) es wiki es wiki, p25 es wiki, p100k es wiki, p20k number of nodes (dual quad-core AMD Opteron 2370, 8 GB RAM, GbE) number of nodes (dual quad-core AMD Opteron 2370, 8 GB RAM, GbE) Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 22/23
38 Questions Nico Kruber, Michael Berlin Scalable Data Models with the Transactional Key-Value Store Scalaris 23/23
Building a transactional distributed
Building a transactional distributed data store with Erlang Alexander Reinefeld, Florian Schintke, Thorsten Schütt Zuse Institute Berlin, onscale solutions GmbH Transactional data store - What for? Web
More informationSCALARIS. Irina Calciu Alex Gillmor
SCALARIS Irina Calciu Alex Gillmor RoadMap Motivation Overview Architecture Features Implementation Benchmarks API Users Demo Conclusion Motivation (NoSQL) "One size doesn't fit all" Stonebraker Reinefeld
More informationOrleans. Cloud Computing for Everyone. Hamid R. Bazoobandi. March 16, Vrije University of Amsterdam
Orleans Cloud Computing for Everyone Hamid R. Bazoobandi Vrije University of Amsterdam March 16, 2012 Vrije University of Amsterdam Orleans 1 Outline 1 Introduction 2 Orleans Orleans overview Grains Promise
More informationCSE 444: Database Internals. Lectures 26 NoSQL: Extensible Record Stores
CSE 444: Database Internals Lectures 26 NoSQL: Extensible Record Stores CSE 444 - Spring 2014 1 References Scalable SQL and NoSQL Data Stores, Rick Cattell, SIGMOD Record, December 2010 (Vol. 39, No. 4)
More informationReferences. What is Bigtable? Bigtable Data Model. Outline. Key Features. CSE 444: Database Internals
References CSE 444: Database Internals Scalable SQL and NoSQL Data Stores, Rick Cattell, SIGMOD Record, December 2010 (Vol 39, No 4) Lectures 26 NoSQL: Extensible Record Stores Bigtable: A Distributed
More informationDistributed Systems. Fall 2017 Exam 3 Review. Paul Krzyzanowski. Rutgers University. Fall 2017
Distributed Systems Fall 2017 Exam 3 Review Paul Krzyzanowski Rutgers University Fall 2017 December 11, 2017 CS 417 2017 Paul Krzyzanowski 1 Question 1 The core task of the user s map function within a
More informationJargons, Concepts, Scope and Systems. Key Value Stores, Document Stores, Extensible Record Stores. Overview of different scalable relational systems
Jargons, Concepts, Scope and Systems Key Value Stores, Document Stores, Extensible Record Stores Overview of different scalable relational systems Examples of different Data stores Predictions, Comparisons
More informationChanging Requirements for Distributed File Systems in Cloud Storage
Changing Requirements for Distributed File Systems in Cloud Storage Wesley Leggette Cleversafe Presentation Agenda r About Cleversafe r Scalability, our core driver r Object storage as basis for filesystem
More informationProject Number: Start Date of Project: 01/09/2010 Duration: 48 months
Collaborative Project LOD2 Dynamic Repartitioning Project Number: 257943 Start Date of Project: 01/09/2010 Duration: 48 months Deliverable 2.2 Dynamic Repartitioning Dissemination Level Public Due Date
More informationHyperDex. A Distributed, Searchable Key-Value Store. Robert Escriva. Department of Computer Science Cornell University
HyperDex A Distributed, Searchable Key-Value Store Robert Escriva Bernard Wong Emin Gün Sirer Department of Computer Science Cornell University School of Computer Science University of Waterloo ACM SIGCOMM
More informationGoogle File System. Sanjay Ghemawat, Howard Gobioff, and Shun-Tak Leung Google fall DIP Heerak lim, Donghun Koo
Google File System Sanjay Ghemawat, Howard Gobioff, and Shun-Tak Leung Google 2017 fall DIP Heerak lim, Donghun Koo 1 Agenda Introduction Design overview Systems interactions Master operation Fault tolerance
More informationPackage WikipediR. February 5, 2017
Type Package Title A MediaWiki API Wrapper Version 1.5.0 Date 2017-02-04 Author Oliver Keyes [aut, cre], Brock Tilbert [ctb] Package WikipediR February 5, 2017 Maintainer Oliver Keyes
More informationHéctor Fernández and G. Pierre Vrije Universiteit Amsterdam
Héctor Fernández and G. Pierre Vrije Universiteit Amsterdam Cloud Computing Day, November 20th 2012 contrail is co-funded by the EC 7th Framework Programme under Grant Agreement nr. 257438 1 Typical Cloud
More informationNew Oracle NoSQL Database APIs that Speed Insertion and Retrieval
New Oracle NoSQL Database APIs that Speed Insertion and Retrieval O R A C L E W H I T E P A P E R F E B R U A R Y 2 0 1 6 1 NEW ORACLE NoSQL DATABASE APIs that SPEED INSERTION AND RETRIEVAL Introduction
More informationCassandra - A Decentralized Structured Storage System. Avinash Lakshman and Prashant Malik Facebook
Cassandra - A Decentralized Structured Storage System Avinash Lakshman and Prashant Malik Facebook Agenda Outline Data Model System Architecture Implementation Experiments Outline Extension of Bigtable
More informationTransactifying Apache s Cache Module
H. Eran O. Lutzky Z. Guz I. Keidar Department of Electrical Engineering Technion Israel Institute of Technology SYSTOR 2009 The Israeli Experimental Systems Conference Outline 1 Why legacy applications
More informationDYNAMO: AMAZON S HIGHLY AVAILABLE KEY-VALUE STORE. Presented by Byungjin Jun
DYNAMO: AMAZON S HIGHLY AVAILABLE KEY-VALUE STORE Presented by Byungjin Jun 1 What is Dynamo for? Highly available key-value storages system Simple primary-key only interface Scalable and Reliable Tradeoff:
More informationBigtable: A Distributed Storage System for Structured Data by Google SUNNIE CHUNG CIS 612
Bigtable: A Distributed Storage System for Structured Data by Google SUNNIE CHUNG CIS 612 Google Bigtable 2 A distributed storage system for managing structured data that is designed to scale to a very
More informationBuilding Consistent Transactions with Inconsistent Replication
Building Consistent Transactions with Inconsistent Replication Irene Zhang, Naveen Kr. Sharma, Adriana Szekeres, Arvind Krishnamurthy, Dan R. K. Ports University of Washington Distributed storage systems
More informationCassandra, MongoDB, and HBase. Cassandra, MongoDB, and HBase. I have chosen these three due to their recent
Tanton Jeppson CS 401R Lab 3 Cassandra, MongoDB, and HBase Introduction For my report I have chosen to take a deeper look at 3 NoSQL database systems: Cassandra, MongoDB, and HBase. I have chosen these
More informationCS 655 Advanced Topics in Distributed Systems
Presented by : Walid Budgaga CS 655 Advanced Topics in Distributed Systems Computer Science Department Colorado State University 1 Outline Problem Solution Approaches Comparison Conclusion 2 Problem 3
More informationOracle NoSQL Database at OOW 2017
Oracle NoSQL Database at OOW 2017 CON6544 Oracle NoSQL Database Cloud Service Monday 3:15 PM, Moscone West 3008 CON6543 Oracle NoSQL Database Introduction Tuesday, 3:45 PM, Moscone West 3008 CON6545 Oracle
More informationXenaL47Server: 3.2 VulcanManager: Common Tools XenaChassisUpgrader:
WHAT S NEW Xena Networks L47 Release Note Release 80.1 Release Date: October, 2018 XenaL47Server: 3.2 VulcanManager: 2.0.6.0 3.5 Patch release of ChassisUpgrader. Fixed Chassisupgrader not being able to
More informationPercolator. Large-Scale Incremental Processing using Distributed Transactions and Notifications. D. Peng & F. Dabek
Percolator Large-Scale Incremental Processing using Distributed Transactions and Notifications D. Peng & F. Dabek Motivation Built to maintain the Google web search index Need to maintain a large repository,
More informationSpanner: Google's Globally-Distributed Database* Huu-Phuc Vo August 03, 2013
Spanner: Google's Globally-Distributed Database* Huu-Phuc Vo August 03, 2013 *OSDI '12, James C. Corbett et al. (26 authors), Jay Lepreau Best Paper Award Outline What is Spanner? Features & Example Structure
More informationCS 138: Dynamo. CS 138 XXIV 1 Copyright 2017 Thomas W. Doeppner. All rights reserved.
CS 138: Dynamo CS 138 XXIV 1 Copyright 2017 Thomas W. Doeppner. All rights reserved. Dynamo Highly available and scalable distributed data store Manages state of services that have high reliability and
More informationSpecification for Collection Management Records
Specification for Collection Management Records Initial draft, October 16, 2011/bdw, at Revised November 28, 2011/mam Revised February 17-27, 2012/mam Note: Any date-bound collection management information
More informationidash: improved Dynamic Adaptive Streaming over HTTP using Scalable Video Coding
idash: improved Dynamic Adaptive Streaming over HTTP using Scalable Video Coding Yago Sánchez, Thomas Schierl, Cornelius Hellge, Thomas Wiegand - Fraunhofer HHI, Germany Dohy Hong - N2N Soft, France Danny
More informationOracle Enterprise Manager Ops Center. Introduction. What You Will Need. Creating vservers 12c Release 1 ( )
Oracle Enterprise Manager Ops Center Creating vservers 12c Release 1 (12.1.4.0.0) E27357-02 June 2013 This guide provides an end-to-end example for how to use Oracle Enterprise Manager Ops Center. Introduction
More informationDynamo: Key-Value Cloud Storage
Dynamo: Key-Value Cloud Storage Brad Karp UCL Computer Science CS M038 / GZ06 22 nd February 2016 Context: P2P vs. Data Center (key, value) Storage Chord and DHash intended for wide-area peer-to-peer systems
More informationThe Google File System
The Google File System Sanjay Ghemawat, Howard Gobioff, and Shun-Tak Leung Google SOSP 03, October 19 22, 2003, New York, USA Hyeon-Gyu Lee, and Yeong-Jae Woo Memory & Storage Architecture Lab. School
More informationLow-Latency Multi-Datacenter Databases using Replicated Commit
Low-Latency Multi-Datacenter Databases using Replicated Commit Hatem Mahmoud, Faisal Nawab, Alexander Pucher, Divyakant Agrawal, Amr El Abbadi UCSB Presented by Ashutosh Dhekne Main Contributions Reduce
More information<Insert Picture Here> Oracle NoSQL Database A Distributed Key-Value Store
Oracle NoSQL Database A Distributed Key-Value Store Charles Lamb The following is intended to outline our general product direction. It is intended for information purposes only,
More informationSugarCRM Scalability and Performance Benchmarks TECHNICAL WHITE PAPER
SugarCRM Scalability and Performance Benchmarks TECHNICAL WHITE PAPER Executive Summary This white paper will outline some of the performance benchmarks and scalability testing SugarCRM has undergone with
More informationThe Lion of storage systems
The Lion of storage systems Rakuten. Inc, Yosuke Hara Mar 21, 2013 1 The Lion of storage systems http://www.leofs.org LeoFS v0.14.0 was released! 2 Table of Contents 1. Motivation 2. Overview & Inside
More informationExtreme Computing. NoSQL.
Extreme Computing NoSQL PREVIOUSLY: BATCH Query most/all data Results Eventually NOW: ON DEMAND Single Data Points Latency Matters One problem, three ideas We want to keep track of mutable state in a scalable
More informationSCHISM: A WORKLOAD-DRIVEN APPROACH TO DATABASE REPLICATION AND PARTITIONING
SCHISM: A WORKLOAD-DRIVEN APPROACH TO DATABASE REPLICATION AND PARTITIONING ZEYNEP KORKMAZ CS742 - PARALLEL AND DISTRIBUTED DATABASE SYSTEMS UNIVERSITY OF WATERLOO OUTLINE. Background 2. What is Schism?
More informationBenchmark of a Cubieboard cluster
Benchmark of a Cubieboard cluster M J Schnepf, D Gudu, B Rische, M Fischer, C Jung and M Hardt Steinbuch Centre for Computing, Karlsruhe Institute of Technology, Karlsruhe, Germany E-mail: matthias.schnepf@student.kit.edu,
More informationSpanner: Google's Globally-Distributed Database. Presented by Maciej Swiech
Spanner: Google's Globally-Distributed Database Presented by Maciej Swiech What is Spanner? "...Google's scalable, multi-version, globallydistributed, and synchronously replicated database." What is Spanner?
More informationScaling KVS. CS6450: Distributed Systems Lecture 14. Ryan Stutsman
Scaling KVS CS6450: Distributed Systems Lecture 14 Ryan Stutsman Material taken/derived from Princeton COS-418 materials created by Michael Freedman and Kyle Jamieson at Princeton University. Licensed
More informationHorizontal or vertical scalability? Horizontal scaling is challenging. Today. Scaling Out Key-Value Storage
Horizontal or vertical scalability? Scaling Out Key-Value Storage COS 418: Distributed Systems Lecture 8 Kyle Jamieson Vertical Scaling Horizontal Scaling [Selected content adapted from M. Freedman, B.
More informationDocumentation Accessibility. Access to Oracle Support
Oracle NoSQL Database Availability and Failover Release 18.3 E88250-04 October 2018 Documentation Accessibility For information about Oracle's commitment to accessibility, visit the Oracle Accessibility
More informationAn Intelligent Service Oriented Infrastructure supporting Real-time Applications
An Intelligent Service Oriented Infrastructure supporting Real-time Applications Future Network Technologies Workshop 10-11 -ETSI, Sophia Antipolis,France Karsten Oberle, Alcatel-Lucent Bell Labs Karsten.Oberle@alcatel-lucent.com
More informationTrafficDB: HERE s High Performance Shared-Memory Data Store Ricardo Fernandes, Piotr Zaczkowski, Bernd Göttler, Conor Ettinoffe, and Anis Moussa
TrafficDB: HERE s High Performance Shared-Memory Data Store Ricardo Fernandes, Piotr Zaczkowski, Bernd Göttler, Conor Ettinoffe, and Anis Moussa EPL646: Advanced Topics in Databases Christos Hadjistyllis
More informationBIG DATA AND CONSISTENCY. Amy Babay
BIG DATA AND CONSISTENCY Amy Babay Outline Big Data What is it? How is it used? What problems need to be solved? Replication What are the options? Can we use this to solve Big Data s problems? Putting
More informationTowards A Better SCM: Matt Mackall Selenic Consulting
Towards A Better SCM: Revlog and Mercurial Matt Mackall Selenic Consulting mpm@selenic.com Things To Consider When Building A New SCM Things To Consider When Scalable Building A New SCM Things To Consider
More informationDistributed Systems Exam 3 Review. Paul Krzyzanowski. Rutgers University. Fall 2016
Distributed Systems 2015 Exam 3 Review Paul Krzyzanowski Rutgers University Fall 2016 2013-2016 Paul Krzyzanowski 1 2015 Question 1 What information does each node need to store for a three-dimensional
More informationNoSQL Databases. Amir H. Payberah. Swedish Institute of Computer Science. April 10, 2014
NoSQL Databases Amir H. Payberah Swedish Institute of Computer Science amir@sics.se April 10, 2014 Amir H. Payberah (SICS) NoSQL Databases April 10, 2014 1 / 67 Database and Database Management System
More informationFlashed-Optimized VPSA. Always Aligned with your Changing World
Flashed-Optimized VPSA Always Aligned with your Changing World Yair Hershko Co-founder, VP Engineering, Zadara Storage 3 Modern Data Storage for Modern Computing Innovating data services to meet modern
More informationDistributed Systems. Tutorial 9 Windows Azure Storage
Distributed Systems Tutorial 9 Windows Azure Storage written by Alex Libov Based on SOSP 2011 presentation winter semester, 2011-2012 Windows Azure Storage (WAS) A scalable cloud storage system In production
More informationKinetic drive. Bingzhe Li
Kinetic drive Bingzhe Li Consumption has changed It s an object storage world, unprecedented growth and scale In total, a complete redefinition of the storage stack https://www.openstack.org/summit/openstack-summit-atlanta-2014/session-videos/presentation/casestudy-seagate-kinetic-platform-in-action
More informationCrescando: Predictable Performance for Unpredictable Workloads
Crescando: Predictable Performance for Unpredictable Workloads G. Alonso, D. Fauser, G. Giannikis, D. Kossmann, J. Meyer, P. Unterbrunner Amadeus S.A. ETH Zurich, Systems Group (Funded by Enterprise Computing
More informationCSE 544 Principles of Database Management Systems. Magdalena Balazinska Winter 2015 Lecture 14 NoSQL
CSE 544 Principles of Database Management Systems Magdalena Balazinska Winter 2015 Lecture 14 NoSQL References Scalable SQL and NoSQL Data Stores, Rick Cattell, SIGMOD Record, December 2010 (Vol. 39, No.
More informationScalable Wikipedia with Erlang
Scalable Wikipedia with Erlang Thorsten Schütt, Florian Schintke, Alexander Reinefeld Zuse Institute Berlin (ZIB) onscale solutions Thorsten Schütt 1 Scaling Web 2.0 Hosting Thorsten Schütt 2 1. Step Clients
More informationNOSQL DATABASE CLOUD SERVICE. Flexible Data Models. Zero Administration. Automatic Scaling.
NOSQL DATABASE CLOUD SERVICE Flexible Data Models. Zero Administration. Automatic Scaling. Application development with no hassle... Oracle NoSQL Cloud Service is a fully managed NoSQL database cloud service
More informationScalaIOTrace: Scalable I/O Tracing and Analysis
ScalaIOTrace: Scalable I/O Tracing and Analysis Karthik Vijayakumar 1, Frank Mueller 1, Xiaosong Ma 1,2, Philip C. Roth 2 1 Department of Computer Science, NCSU 2 Computer Science and Mathematics Division,
More informationImplementation and Evaluation of Moderate Parallelism in the BIND9 DNS Server
Implementation and Evaluation of Moderate Parallelism in the BIND9 DNS Server JINMEI, Tatuya / Toshiba Paul Vixie / Internet Systems Consortium [Supported by SCOPE of the Ministry of Internal Affairs and
More informationPLP: Page Latch free
PLP: Page Latch free Shared everything OLTP Ippokratis Pandis Pınar Tözün Ryan Johnson Anastasia Ailamaki IBM Almaden Research Center École Polytechnique Fédérale de Lausanne University of Toronto OLTP
More informationApplications of Paxos Algorithm
Applications of Paxos Algorithm Gurkan Solmaz COP 6938 - Cloud Computing - Fall 2012 Department of Electrical Engineering and Computer Science University of Central Florida - Orlando, FL Oct 15, 2012 1
More informationIndexing in RAMCloud. Ankita Kejriwal, Ashish Gupta, Arjun Gopalan, John Ousterhout. Stanford University
Indexing in RAMCloud Ankita Kejriwal, Ashish Gupta, Arjun Gopalan, John Ousterhout Stanford University RAMCloud 1.0 Introduction Higher-level data models Without sacrificing latency and scalability Secondary
More informationBig Data Infrastructure CS 489/698 Big Data Infrastructure (Winter 2017)
Big Data Infrastructure CS 489/698 Big Data Infrastructure (Winter 2017) Week 10: Mutable State (1/2) March 14, 2017 Jimmy Lin David R. Cheriton School of Computer Science University of Waterloo These
More informationDevOps for Software-Defined Telecom Infrastructures. draft-unify-nfvrg-devops-01
DevOps for Software-Defined Telecom Infrastructures draft-unify-nfvrg-devops-01 C. Meirosu, A. Manzalini, J. Kim, R. Steinert, S. Sharma, G. Marchetto, I. Pappafili UNIFY is co-funded by the European Commission
More informationLarge-Scale Key-Value Stores Eventual Consistency Marco Serafini
Large-Scale Key-Value Stores Eventual Consistency Marco Serafini COMPSCI 590S Lecture 13 Goals of Key-Value Stores Export simple API put(key, value) get(key) Simpler and faster than a DBMS Less complexity,
More informationAtlassian s Journey Into Splunk
Atlassian s Journey Into Splunk The Building Of Our Logging Pipeline On AWS Tim Clancy Engineering Manager, Observability James Mackie Infrastructure Engineer, Observability September 2017 Washington,
More informationBigtable: A Distributed Storage System for Structured Data. Andrew Hon, Phyllis Lau, Justin Ng
Bigtable: A Distributed Storage System for Structured Data Andrew Hon, Phyllis Lau, Justin Ng What is Bigtable? - A storage system for managing structured data - Used in 60+ Google services - Motivation:
More informationThe Google File System
The Google File System Sanjay Ghemawat, Howard Gobioff, and Shun-Tak Leung Google* 정학수, 최주영 1 Outline Introduction Design Overview System Interactions Master Operation Fault Tolerance and Diagnosis Conclusions
More informationDatacenter replication solution with quasardb
Datacenter replication solution with quasardb Technical positioning paper April 2017 Release v1.3 www.quasardb.net Contact: sales@quasardb.net Quasardb A datacenter survival guide quasardb INTRODUCTION
More informationArchitectures for distributed systems (Chapter 2)
Today Architectures for distributed systems (Chapter 2) Architectural styles Client-server architectures Decentralized and peer-to-peer architectures Lecture 2, page!1 Module 1: Architectural Styles Important
More informationThe Google File System
The Google File System Sanjay Ghemawat, Howard Gobioff, and Shun-Tak Leung December 2003 ACM symposium on Operating systems principles Publisher: ACM Nov. 26, 2008 OUTLINE INTRODUCTION DESIGN OVERVIEW
More informationCSE 544 Principles of Database Management Systems. Magdalena Balazinska Winter 2009 Lecture 12 Google Bigtable
CSE 544 Principles of Database Management Systems Magdalena Balazinska Winter 2009 Lecture 12 Google Bigtable References Bigtable: A Distributed Storage System for Structured Data. Fay Chang et. al. OSDI
More informationFlat Datacenter Storage. Edmund B. Nightingale, Jeremy Elson, et al. 6.S897
Flat Datacenter Storage Edmund B. Nightingale, Jeremy Elson, et al. 6.S897 Motivation Imagine a world with flat data storage Simple, Centralized, and easy to program Unfortunately, datacenter networks
More informationJozef Cernak, Marek Kocan, Eva Cernakova (P. J. Safarik University in Kosice, Kosice, Slovak Republic)
ARC tools for revision and nightly functional tests Jozef Cernak, Marek Kocan, Eva Cernakova (P. J. Safarik University in Kosice, Kosice, Slovak Republic) Outline Testing strategy in ARC ARC-EMI testing
More informationBig Data Infrastructure CS 489/698 Big Data Infrastructure (Winter 2016)
Big Data Infrastructure CS 489/698 Big Data Infrastructure (Winter 2016) Week 10: Mutable State (1/2) March 15, 2016 Jimmy Lin David R. Cheriton School of Computer Science University of Waterloo These
More informationFLAT DATACENTER STORAGE CHANDNI MODI (FN8692)
FLAT DATACENTER STORAGE CHANDNI MODI (FN8692) OUTLINE Flat datacenter storage Deterministic data placement in fds Metadata properties of fds Per-blob metadata in fds Dynamic Work Allocation in fds Replication
More informationIntra-cluster Replication for Apache Kafka. Jun Rao
Intra-cluster Replication for Apache Kafka Jun Rao About myself Engineer at LinkedIn since 2010 Worked on Apache Kafka and Cassandra Database researcher at IBM Outline Overview of Kafka Kafka architecture
More informationConfiguring a Single Oracle ZFS Storage Appliance into an InfiniBand Fabric with Multiple Oracle Exadata Machines
An Oracle Technical White Paper December 2013 Configuring a Single Oracle ZFS Storage Appliance into an InfiniBand Fabric with Multiple Oracle Exadata Machines A configuration best practice guide for implementing
More informationToday. Architectural Styles
Today Architectures for distributed systems (Chapter 2) Centralized, decentralized, hybrid Middleware Self-managing systems Lecture 2, page 1 Architectural Styles Important styles of architecture for distributed
More informationEfficient Data Structures for Tamper-Evident Logging
Efficient Data Structures for Tamper-Evident Logging Scott A. Crosby Dan S. Wallach Rice University Everyone has logs Tamper evident solutions Current commercial solutions Write only hardware appliances
More informationProject Title: INFRASTRUCTURE AND INTEGRATED TOOLS FOR PERSONALIZED LEARNING OF READING SKILL
Project Title: INFRASTRUCTURE AND INTEGRATED TOOLS FOR PERSONALIZED LEARNING OF READING SKILL Project Acronym: Grant Agreement number: 731724 iread H2020-ICT-2016-2017/H2020-ICT-2016-1 Subject: Dissemination
More informationwm_metrics Documentation
wm_metrics Documentation Release 0.1 Jean-Frédéric, Pierre-Selim, Caroline Mar 04, 2017 Contents 1 Modules 3 1.1 wm_metrics package........................................... 3 1.2 Main modules..............................................
More informationZooKeeper & Curator. CS 475, Spring 2018 Concurrent & Distributed Systems
ZooKeeper & Curator CS 475, Spring 2018 Concurrent & Distributed Systems Review: Agreement In distributed systems, we have multiple nodes that need to all agree that some object has some state Examples:
More informationBigTable. CSE-291 (Cloud Computing) Fall 2016
BigTable CSE-291 (Cloud Computing) Fall 2016 Data Model Sparse, distributed persistent, multi-dimensional sorted map Indexed by a row key, column key, and timestamp Values are uninterpreted arrays of bytes
More informationImproving STM Performance with Transactional Structs 1
Improving STM Performance with Transactional Structs 1 Ryan Yates and Michael L. Scott University of Rochester IFL, 8-31-2016 1 This work was funded in part by the National Science Foundation under grants
More informationAuthenticated Storage Using Small Trusted Hardware Hsin-Jung Yang, Victor Costan, Nickolai Zeldovich, and Srini Devadas
Authenticated Storage Using Small Trusted Hardware Hsin-Jung Yang, Victor Costan, Nickolai Zeldovich, and Srini Devadas Massachusetts Institute of Technology November 8th, CCSW 2013 Cloud Storage Model
More informationVeeam Cloud Connect. Version 8.0. Administrator Guide
Veeam Cloud Connect Version 8.0 Administrator Guide June, 2015 2015 Veeam Software. All rights reserved. All trademarks are the property of their respective owners. No part of this publication may be reproduced,
More informationAn Analysis of Linux Scalability to Many Cores
An Analysis of Linux Scalability to Many Cores 1 What are we going to talk about? Scalability analysis of 7 system applications running on Linux on a 48 core computer Exim, memcached, Apache, PostgreSQL,
More informationCOS 318: Operating Systems. NSF, Snapshot, Dedup and Review
COS 318: Operating Systems NSF, Snapshot, Dedup and Review Topics! NFS! Case Study: NetApp File System! Deduplication storage system! Course review 2 Network File System! Sun introduced NFS v2 in early
More informationBigtable: A Distributed Storage System for Structured Data By Fay Chang, et al. OSDI Presented by Xiang Gao
Bigtable: A Distributed Storage System for Structured Data By Fay Chang, et al. OSDI 2006 Presented by Xiang Gao 2014-11-05 Outline Motivation Data Model APIs Building Blocks Implementation Refinement
More informationTurn-key OPNsense appliances from the founders
rev. 201603 Turn-key appliances from the founders OPEN SOURCE SECURITY FOR YOUR BUSINESS 2016 Deciso B.V., All Rights Reserved. All rights reserved. No part of this publication may be reproduced, distributed,
More informationDistributed Systems Multicast & Group Communication Services
Distributed Systems 600.437 Multicast & Group Communication Services Department of Computer Science The Johns Hopkins University 1 Multicast & Group Communication Services Lecture 3 Guide to Reliable Distributed
More informationVoldemort. Smruti R. Sarangi. Department of Computer Science Indian Institute of Technology New Delhi, India. Overview Design Evaluation
Voldemort Smruti R. Sarangi Department of Computer Science Indian Institute of Technology New Delhi, India Smruti R. Sarangi Leader Election 1/29 Outline 1 2 3 Smruti R. Sarangi Leader Election 2/29 Data
More informationCSE-E5430 Scalable Cloud Computing Lecture 9
CSE-E5430 Scalable Cloud Computing Lecture 9 Keijo Heljanko Department of Computer Science School of Science Aalto University keijo.heljanko@aalto.fi 15.11-2015 1/24 BigTable Described in the paper: Fay
More informationData Modeling and Databases Ch 14: Data Replication. Gustavo Alonso, Ce Zhang Systems Group Department of Computer Science ETH Zürich
Data Modeling and Databases Ch 14: Data Replication Gustavo Alonso, Ce Zhang Systems Group Department of Computer Science ETH Zürich Database Replication What is database replication The advantages of
More informationA Common API for Structured Peer-to- Peer Overlays. Frank Dabek, Ben Y. Zhao, Peter Druschel, Ion Stoica
A Common API for Structured Peer-to- Peer Overlays Frank Dabek, Ben Y. Zhao, Peter Druschel, Ion Stoica Structured Peer-to-Peer Overlay They are: Scalable, self-organizing overlay networks Provide routing
More informationCockroachDB on DC/OS. Ben Darnell, CTO, Cockroach Labs
CockroachDB on DC/OS Ben Darnell, CTO, Cockroach Labs Agenda A cloud-native database CockroachDB on DC/OS Why CockroachDB Demo! Cloud-Native Database What is Cloud-Native? Horizontally scalable Individual
More informationParallel Patterns for Window-based Stateful Operators on Data Streams: an Algorithmic Skeleton Approach
Parallel Patterns for Window-based Stateful Operators on Data Streams: an Algorithmic Skeleton Approach Tiziano De Matteis, Gabriele Mencagli University of Pisa Italy INTRODUCTION The recent years have
More informationCIS 601 Graduate Seminar. Dr. Sunnie S. Chung Dhruv Patel ( ) Kalpesh Sharma ( )
Guide: CIS 601 Graduate Seminar Presented By: Dr. Sunnie S. Chung Dhruv Patel (2652790) Kalpesh Sharma (2660576) Introduction Background Parallel Data Warehouse (PDW) Hive MongoDB Client-side Shared SQL
More informationAMBER 11 Performance Benchmark and Profiling. July 2011
AMBER 11 Performance Benchmark and Profiling July 2011 Note The following research was performed under the HPC Advisory Council activities Participating vendors: AMD, Dell, Mellanox Compute resource -
More informationDynamic Reconfiguration of Primary/Backup Clusters
Dynamic Reconfiguration of Primary/Backup Clusters (Apache ZooKeeper) Alex Shraer Yahoo! Research In collaboration with: Benjamin Reed Dahlia Malkhi Flavio Junqueira Yahoo! Research Microsoft Research
More informationINNOVER-EAST. WP5 Dissemination. Deliverable D5.3 Basic Dissemination Material
INNOVER-EAST Building a more effective pathway leading from research to innovation through cooperation between the European Union and Eastern Partnership countries in the field of energy efficiency FP7
More information