IMPLEMENTATIONS
Download
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

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




The THOUSAND Relation

Some example tuples from the thousand relation

Rand Slides






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 libraries

DBMS

completed

transactions

Atomicity

Controller

Atomicity

Controller

Atomicity

Controller

Atomicity

Controller

RAID Transactions

Rand Slides


UIO libraries

TR

LIO

SS

PC

LMM

UMM

CO

RPC

Figure 2. Dependency graph for proposed layered, distributed system

Rand Slides


site j, k, l,… libraries

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


New Algorithm libraries

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


Raidcomm V.1 libraries

Raidcomm V.2

Raidcomm V.3

Time

(ms)

150

100

50

AD

RC

AC

CC

AM

Rand Slides


ad