slide1
Download
Skip this Video
Download Presentation
IMPLEMENTATIONS LOCUS file system OS TABS (Camelot) Data servers OS

Loading in 2 Seconds...

play fullscreen
1 / 20

IMPLEMENTATIONS LOCUS file system OS TABS (Camelot) Data servers OS - PowerPoint PPT Presentation


  • 62 Views
  • Uploaded on

IMPLEMENTATIONS LOCUS file system OS TABS (Camelot) Data servers OS RAID Database level (server) SDD-1 Transaction manager Data manager System – R* Database level ARGUS Guardian (server) TABS section II, III C – data server LOCUS set 3.4.3 - opening/reading file

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' IMPLEMENTATIONS LOCUS file system OS TABS (Camelot) Data servers OS' - kami


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide1
IMPLEMENTATIONS
  • LOCUS file system OS
  • TABS (Camelot) Data servers OS
  • RAID Database level (server)
  • SDD-1 Transaction manager

Data manager

  • System – R* Database level
  • ARGUS Guardian (server)

TABS section II, III C – data server

LOCUS set 3.4.3 - opening/reading file

set 3.5 - synch. dist. file system activity

ARGUS nested trans/guardians

Rand Slides

experiences with raid distributed database
Experiences with RAID Distributed Database
  • Unix influences must be factored out.
  • Communications software costs dominate everything else.
  • Server based systems can provide modularity and efficiency.
  • Concurrent execution in several server types is hard to achieve.
  • Need very tuned system to conduct experiments.
  • Data is not available from others for validation.
  • Expensive research direction, but is respected and rewarded.

Rand Slides

layers
LAYERS
  • Transaction
    • Transparent to errors
    • RPC – executed within transaction
  • Communication
    • Datagram as basic unit
    • RPC – user level IPC

(provides atomicity/reliability)

    • Broadcast
  • Input/Output System
    • Lower level I/O

(reading and writing raw data)

    • Stable storage

(log, UNDO, REDO)

    • Upper level I/O

(reliable read/write)

Rand Slides

slide8

The THOUSAND Relation

Some example tuples from the thousand relation

Rand Slides

slide13

Local

Database

User Process

(UI and AD)

(2 messages)

TM Process

(AM, AC, CC, RC)

(2 messages)

Remote

RAID

Sites

Rand Slides

raid distributed system
RAID Distributed System

DBMS

other

applications

DBOS

other

applications

RAID

OS

OS

  • RAID supports reliability
    • transactions
    • stable storage
    • buffer pool management

Rand Slides

raid transactions

Query Language

DBMS

completed

transactions

Atomicity

Controller

Atomicity

Controller

Atomicity

Controller

Atomicity

Controller

RAID Transactions

Rand Slides

slide17

UIO

TR

LIO

SS

PC

LMM

UMM

CO

RPC

Figure 2. Dependency graph for proposed layered, distributed system

Rand Slides

slide18

site j, k, l,…

User

Transaction

.

.

.

.

.

.

.

.

.

.

Database

after

commit

log//diff file

Parser

read

only

compiled

transactions

updates

Action Driver

(interpret transactions)

Action Driver

(interpret transactions)

compiled

transactions

Action Driver

(ensure transaction

atomicity across sites)

Atomic

Controller

abort

or

commit

compiled

transactions

Concurrency

Controler

Action Driver

(ensure serializability)

Rand Slides

slide19

New Algorithm

Concurrency

Control

Algorithm

(Research Task 1)

Specification

  • Causal Model
  • Events
  • Causal Relationships
  • Causal Graph
  • Scheduler Graph
  • Transaction Graph

(Research

Task 7)

Analysis of

classes

Analysis

(Research

Task 6)

correctness

correctness

(Research

Task 5)

(Research

Task 3)

(Research

Task 4)

Classes of

Serializability

(Research task 2)

Response-time & throughput

(Simulation and Analysis)

RESEARCH TASKS & OVERVIEW

Rand Slides

slide20

Raidcomm V.1

Raidcomm V.2

Raidcomm V.3

Time

(ms)

150

100

50

AD

RC

AC

CC

AM

Rand Slides

ad