fi

fl

fl

fi

fi

fi

fi

fi

fi

fi

fi

fi

fi

fi

fl

fi

fi

fl

fi

fi

fi

fi

fi

fl

fl

fl

fl

fi

fl

fi

fi

fi

fi

fl

-LRB-

transaction

-RRB-

fi

fl

fl

ACID

-LRB-

atomicity

consistency

isolation

durability

-RRB-

fl

fl

fi

fl

fl

fi

fl

fl

fi

fl

fi

TPsim

fl

fl

fl

fl

fl

fi

fi

fi

fi

fl

fi

fi

fi

fl

fl

fl

fl

fi

fl

fi

fi

fl

fl

fl

fl

fl

fl

workflows

fi

fl

fl

fl

fi

fl

fl

fl

fl

fl

fi

fl

fl

fl

fl

fi

fi

fi

i

Simulation

of

Transaction

Processing

Systems

and

A

Study

of

Methods

for

Performance

Goal

Satisfaction

Manolis

Marazakis

Master

of

Science

Thesis

Department

of

Computer

Science

University

of

Crete

ABSTRACT

The

transaction

concept

based

on

the

concept

of

contract

law

signifies

the

properties

of

atomicity

consistency

isolation

and

durability

for

a

sequence

of

actions

These

properties

widely

known

with

the

acronym

ACID

are

essential

for

supporting

concurrent

access

to

shared

data

and

for

failure

handling

especially

in

distributed

environments

The

object

of

this

work

is

the

development

of

an

integrated

environment

for

simulation

of

trancaction

processing

systems

with

the

aim

to

study

the

operation

and

performance

of

such

systems

The

environment

incorporates

the

TPsim

simulator

and

a

mechanism

that

supports

experiment

management

so

as

to

automate

the

process

of

specifying

simulation

experiments

conducting

the

experimental

steps

and

collecting

measurements

The

simulator

models

with

considerable

detail

the

operation

of

a

typical

trancaction

processing

system

and

enables

the

estimation

of

a

variety

of

variables

related

to

resource

consumption

and

system

performance

The

simulation

environment

was

used

for

the

experimental

evaluation

of

a

series

of

scheduling

algorithms

for

complex

units

of

work

that

consist

of

multiple

transactions

Workload

units

of

this

type

occur

often

in

practice

and

represent

a

special

class

of

workflows

The

study

of

this

workload

class

has

started

to

draw

considerable

research

interest

and

this

work

presents

a

first

performance

study

The

proposed

scheduling

algorithms

are

oriented

towards

satisfying

performance

goals

which

are

specified

as

requirements

about

the

average

response

time

per

workload

class

Supervisor

Christos

Nikolaou

Associate

Professor

ii

fl

fl

fi

fi

fi

fl

O

fi

fi

fl

fi

fl

fi

fl

fl

fi

fi

fi

fi

fi

fl

fl

fl

fl

fl

fl

fl

fl

fl

fi

fi

fl

fl

fl

fl

fi

fi

fi

fl

LaTeX

fi

EXCEL

fl

fi

fl

fl

fl

fi

fl

fi

fi

fi

fl

fl

fl

fi

fi

fi

fi

fl

fi

fi

fl

fi

fi

fi

fl

fl

fi

fl

iii

iv

fl

i

fl

iii

v

ix

xi

fi

fl

fl

fl

fl

Benchmarks

fl

fl

fi

fl

fl

fi

fl

fl

fl

fi

fl

fl

fi

fl

fl

fl

fl

fi

fl

fl

fl

fl

fl

fi

fl

fi

fl

fl

MVS/ESA

fl

fl

v

fi

TPsim

fl

fl

fi

fi

fi

fi

fi

fi

fi

fl

fl

fi

fl

fi

TPsim

Y

fl

fi

fi

fl

fl

fl

fi

fl

fl

fi

fi

fl

fi

fl

fl

fl

fi

fl

fi

fi

fl

fl

fi

fi

fi

fl

fi

fl

fi

fl

fi

fi

fl

fi

fl

fi

fi

fl

fl

fi

fi

fl

vi

fi

TPsim

fl

fl

fl

fl

vii

viii

Profiles

fi

fi

fi

fl

min/max

fl

fl

fl

fi

fl

sec

fl

fl

fi

fl

sec

fl

fi

fl

VD

fl

sec

fl

fi

fl

WPI

WT

fi

fl

fl

fl

sec

fl

fl

fl

fl

fi

fi

ix

x

fl

fl

To

X

Open

fl

To

X

Open

fl

fi

fi

fl

fl

fl

fi

fl

fi

fl

fl

fi

fi

fl

fl

fi

fi

TPsim

fi

fl

fl

fi

Shared-Nothing

fi

fl

fl

fi

fi

fi

fi

fl

fl

fl

fi

fl

fl

fl

fi

fi

fi

fl

fi

fi

fi

fi

fi

fi

fi

wt

fi

fl

fl

fi

VD

fi

fl

fl

fl

sec

fl

fi

VD

fl

sec

fl

fi

fl

fl

fl

sec

fl

WPI

fl

WT

fl

fl

fi

fl

xi

fi

Data

Sharing

fi

fl

xii

fl

fi

fl

-LRB-

transaction

-RRB-

fi

-LSB-

-RSB-

fi

fi

fl

fl

fl

fl

fi

fl

fl

fl

fl

fi

fl

fl

fl

fl

fl

fl

fl

fl

fi

fi

-LRB-

fl

-RRB-

fi

fl

fl

fi

fl

ffl

fl

fl

ffl

fl

fl

fi

fi

fl

fl

fi

ffl

M

-LRB-

-RRB-

fl

fl

fl

fl

fi

fl

fl

fl

fl

fi

fl

fl

fl

fl

fl

fl

fi

fl

fl

-LRB-

data-intensive

applications

-RRB-

fi

fl

fi

fl

fi

fl

fi

fl

fl

fl

fl

fl

fl

fi

fl

fl

fl

fl

fi

fl

fl

fi

fl

O

o

fi

TPsim

fl

fi

fl

fi

fi

fi

fi

fi

fl

fl

fi

fi

fi

fi

fi

fl

fi

fi

fl

fi

fl

fl

fi

fi

fl

fi

fl

fi

fi

fl

fl

fl

fi

fl

fi

fl

-LRB-

scheduling

-RRB-

fl

fl

fl

fl

fl

fi

fl

fl

fi

fi

fl

fl

fi

-LRB-

abstraction

models

-RRB-

fl

fi

fl

fi

fl

fi

fl

fl

fl

-LRB-

database

-RRB-

fl

fl

H

fl

fi

fl

-LRB-

data

model

-RRB-

fi

fi

-LRB-

database

schema

-RRB-

fl

fi

fl

fl

fi

fl

fl

fl

fl

fl

fi

fl

fi

-LRB-

queries

-RRB-

fi

fl

fl

fi

fl

fl

fl

fl

fl

fl

fi

fi

fi

fl

fi

fi

fl

fi

fl

fi

ABSTRACTION

-LRB-

MODEL

-RRB-

DB

Change

Transaction

DB

Query

Answer

REALITY

state

state

fi

fl

-LRB-

database

DB

-RRB-

fl

fl

fi

fl

fl

-LRB-

transaction

-RRB-

fl

fi

-LRB-

query

-RRB-

fl

fl

fl

fi

fl

fi

fl

fl

fl

fi

fl

fl

ACID

-LRB-

Atomicity

-RRB-

fi

fl

fl

fi

fl

fl

fl

fl

fl

fl

fi

fi

fi

fi

fi

fi

fl

fi

fi

fl

all-or-nothing

-LRB-

Consistency

-RRB-

fl

fi

fi

fl

-LRB-

integrity

constraints

-RRB-

fl

fi

fl

fi

fl

fl

fl

-LRB-

Isolation

-RRB-

fl

fl

fl

T

fl

fl

T

fl

T

fl

fl

fl

fl

-LRB-

fl

-RRB-

fl

fl

fl

fi

fl

fi

-LRB-

serializability

-RRB-

-LRB-

Durability

-RRB-

fl

fl

fi

fi

fi

fl

-LRB-

failure

-RRB-

fl

fl

fl

fl

fl

fl

fl

fl

-LRB-

unit

of

concurrency

-RRB-

-LRB-

unit

of

recovery

-RRB-

fi

fl

fl

fi

fl

fl

fi

fl

fl

fl

fi

fl

fi

fl

fl

Commit

fi

fl

fi

fl

fl

fl

fl

fi

-LRB-

fi

-RRB-

-LRB-

compensating

transactions

-RRB-

Abort

fl

fl

fi

fl

fl

fl

fl

fi

ACID

fl

fl

fl

-LRB-

module

-RRB-

fi

fl

-LRB-

fl

-RRB-

-LRB-

failure

-RRB-

fl

fl

fl

STATE

COMMITTED

ACTIVE

BEGIN

WORK

COMMIT

WORK

ROLLBACK

WORK

terminate

terminate

ABORTED

fi

fl

BEGIN

WORK

fl

fl

fi

ACTIVE

fl

fl

fl

fl

COMMITTED

-LRB-

COMMIT

WORK

-RRB-

fl

ABORTED

-LRB-

ROLLBACK

WORK

-RRB-

fl

fl

fl

fl

-LRB-

exception

-RRB-

fl

ACID

fl

fl

fl

fl

fl

fl

fl

fl

fi

fl

fl

fl

fi

fl

fl

fl

fi

fl

fi

fl

fl

fl

fl

fl

fi

fl

fi

fl

fl

fi

fi

fl

fi

fi

fl

fl

fi

fl

fi

fi

fl

fi

fl

-LRB-

fl

-RRB-

fi

fl

Benchmarks

fl

-LSB-

-RSB-

fl

fl

fl

-LRB-

Debit/Credit

Transaction

-RRB-

fl

fl

H

fl

fi

fl

fi

fl

fl

benchmarks

TPC-A

TPC-B

-LSB-

-RSB-

fl

fl

fl

fl

fl

fl

fl

fi

fl

fl

fl

fl

fi

fi

fl

fl

fi

fl

fl

fi

fi

fi

fl

fi

fl

fl

fl

fl

fi

fl

fl

fl

fi

fi

fl

fl

fi

fi

fl

benchmarks

TPC-A

TPC-B

TPC-C

TPC-D

-LSB-

-RSB-

consortium

Transaction

Processing

Council

fi

fl

fl

fi

fl

fl

benchmarks

fl

fl

fl

fl

fi

fi

fi

fi

fl

fi

fl

fl

fl

fi

fi

fl

fl

fl

fl

fi

fi

fl

fl

fl

fi

fl

fl

fl

fl

fl

fi

fl

fl

fl

fi

TPsim

fl

fi

fl

fi

fi

fl

fl

fi

fi

fl

fl

fi

fl

fl

fi

fl

fl

fl

fl

fl

fl

fl

fi

fl

fi

fl

fl

-LRB-

transaction

processing

systems

-RRB-

fl

fl

fi

fl

fl

fl

fi

fi

fi

fi

fl

fl

fl

fi

fl

-LRB-

transaction

processing

monitor

-RRB-

fl

fi

fl

fl

fl

fl

fl

fi

fl

fl

fi

fl

TPsim

fl

fi

fl

fi

fl

fl

-LRB-

transaction

processing

system

-RRB-

-LSB-

-RSB-

fl

fl

fl

fl

fi

fi

fl

fl

fl

fi

fi

fl

fi

-LRB-

fi

-RRB-

fl

fl

fl

-LRB-

fi

fl

-RRB-

fi

fl

fl

fl

fi

fl

-LRB-

fi

-RRB-

fl

fi

fl

fl

fl

fi

-LRB-

block

-RRB-

fi

fl

BEGIN

WORK

COMMIT

WORK

fl

-LRB-

fi

-RRB-

fi

fl

fl

fl

fl

fl

ROLLBACK

WORK

fi

fl

fi

ACID

fl

fl

ACID

fl

fl

ffl

-LRB-

concurrency

control

-RRB-

fi

-LRB-

locking

-RRB-

fl

ffl

-LRB-

recovery

-RRB-

fi

-LRB-

logging

-RRB-

fl

-LRB-

fi

-RRB-

fi

fi

fi

-LRB-

fl

fl

fl

-RRB-

fl

fi

fi

fi

fl

fl

fl

fl

fi

fi

fl

fl

fl

-LRB-

coordination

-RRB-

fl

fl

fl

-LRB-

commit

protocol

-RRB-

fl

fl

fl

fi

fl

fi

fi

fi

clientserver

fl

fl

fl

client-server

-LRB-

clients

-RRB-

-LRB-

servers

-RRB-

fl

fi

fl

fl

fl

-LRB-

transaction

processing

monitor

-RRB-

fl

fl

fl

fl

fl

fi

fl

fi

fi

fi

fi

fl

fl

fl

ACID

fi

fl

fi

fl

fl

fl

fi

fl

fi

fi

fi

fl

fi

fl

-LRB-

workload

characterization

-RRB-

fl

fi

fl

fl

fl

fl

fi

fl

-LSB-

-RSB-

fi

fl

fi

fl

fl

fi

fi

fl

fi

fl

fl

fi

fl

fl

fl

fl

-LRB-

computing

platform

-RRB-

-LRB-

hardware

-RRB-

fi

fi

fl

fl

fl

fl

-LSB-

-RSB-

-LSB-

-RSB-

fl

fl

fl

fi

fl

-LRB-

batch

processing

-RRB-

-LRB-

time-sharing

-RRB-

-LRB-

real-time

-RRB-

fl

fi

fl

fl

fl

fl

fl

fl

-LRB-

unit

of

work

-RRB-

fl

-LRB-

process/task

-RRB-

fl

fl

fi

ACID

fl

fl

fl

fi

fl

fi

fl

fl

fi

ACID

fl

fi

fl

fl

fi

fl

-LRB-

airline

reservation

systems

-RRB-

fl

fl

fl

fi

fi

fl

fi

fl

fl

fl

fi

-LSB-

-RSB-

fi

fi

fl

fi

fi

fl

fi

fi

fl

fi

fi

fi

fi

on-line

-LRB-

OLTP

On-Line

Transaction

Processing

-RRB-

fi

fi

fl

fl

fl

fl

fi

fi

fl

-LRB-

batch

transactions

-RRB-

fl

fi

-LRB-

queries

-RRB-

fi

-LRB-

decision

support

-RRB-

fl

fl

fi

fi

fl

fl

fi

fl

fl

fl

fl

fi

fi

fl

fl

fl

ACID

fl

fl

fl

fl

fl

fi

fl

soft

real-time

fl

-LSB-

-RSB-

fl

fl

fl

-LRB-

direct

-RRB-

fl

fi

fl

fl

fi

fl

fl

fi

-LRB-

conversational

-RRB-

fl

fl

fl

fl

fl

-LRB-

durable

-RRB-

fi

fi

fi

fl

fi

fl

fl

fi

-LRB-

queued

-RRB-

fl

fl

fi

fl

fl

fl

fi

fi

fi

fl

fl

fi

fl

fl

fi

fi

fl

fl

fl

fl

fi

fl

fl

fl

fl

fi

fi

fl

-LRB-

RPC

remote

procedure

call

-RRB-

client-server

TRPC

-LRB-

transactional

RPC

-RRB-

fl

fl

client

server

server

fl

fi

fl

fl

fl

client

fl

fi

-LRB-

resource

manager

-RRB-

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

-LRB-

transaction

processing

fl

monitor

-RRB-

fl

fl

ACID

-LRB-

durable

-RRB-

fl

fi

fl

-LRB-

fi

-RRB-

fl

ACID

fi

fl

fl

fi

fl

fl

fi

fl

fl

fl

fl

fl

fl

fi

fi

fi

fl

fl

fl

fl

fi

fi

fl

fi

-LSB-

-RSB-

fl

-LRB-

fi

-RRB-

fl

ACID

fl

fl

fi

fl

standard

fi

fl

fi

fl

-LRB-

fi

-RRB-

fl

TRPC

fl

fi

fi

fl

fl

fi

fl

fl

fl

fl

fl

fl

fl

fl

fi

ffl

TRPC

fi

-LRB-

servers

-RRB-

-LRB-

authentication/authorization

-RRB-

fl

Transaction

Manager

Resource

Manager

Abort

Application

X/Open

Transaction

Processing

Model

Requests

Begin

Commit

Abort

Join

Prepare

Commit

fi

To

X

Open

fl

ffl

fl

fl

fl

fl

fl

fi

fi

ffl

fi

fi

fi

fl

fi

fl

fl

fi

fi

ffl

fl

Resource

Manager

Abort

Commit

ACK

NACK

RESTART

Begin

Requests

Transaction

Manager

Communications

Manager

Prepare

Commit

Abort

Manager

Communications

Manager

Transaction

Resource

Manager

Server

Commit

Abort

Prepare

Requests

Start

Application

Remote

Requests

TID

leaves

site

TID

arrives

at

site

X/Open

Distributed

Transaction

Processing

Model

Prepare

Commit

Abort

fi

To

X

Open

fl

fi

fl

fi

fl

fi

fi

fl

fl

fl

fl

fi

fi

fi

fl

fi

fl

fl

fl

fi

fi

fl

fi

fi

fi

fl

fi

fl

fl

fl

fl

fl

scheduling

Communication

Presentation

Services

Authorization

Server

Management

Application

Program

Log

Manager

Context

DB

Recovery

Manager

Program

Library

Database

other

resource

managers

System

catalog

from

network

messages

to

network

messages

terminals

other

nodes

enqueue

request

load

program

scheduling

server

allocation

program

execution

enqueue

result

message

fi

fi

fl

fi

fl

fl

fi

fl

fl

fl

fl

fl

fi

fi

fi

fi

fl

fi

fl

fi

fi

fi

fl

fi

-LRB-

fl

fi

-RRB-

fl

Presentation

Services

Communication

Manager

Program

Application

Log

Manager

Resource

Calls

Manager

Log

Records

Service

Calls

Manager

Transaction

register

incoming/outgoing

transaction

save

prepare

commit

dispatch

begin

work

savepoint

rollback

commit

savepoint

checkpoint

prepare

commit

transaction

join

TP

Monitor

program

completed

send/receive

service

request/response

UNDO/REDO

log

records

commit

state

Service

fi

fl

fl

fi

fl

fl

fl

-LRB-

request

-RRB-

fi

-LRB-

record

-RRB-

fl

fl

fi

-LRB-

queue

-RRB-

fl

fl

client

server

-LSB-

-RSB-

client

fl

fl

server

fl

fl

fi

fl

fl

fl

fl

fl

fl

fi

fl

fl

fi

fl

fi

-LRB-

queue

manager

fi

queueing

facility

-RRB-

fi

fl

fi

fi

fl

fi

fl

fl

fi

fl

fl

fl

fl

fi

fi

fl

fl

fi

fl

fl

fl

fl

-LRB-

bind

-RRB-

fl

fl

fl

fl

-LRB-

process

failures

-RRB-

fi

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fi

fl

-LRB-

communication

failures

-RRB-

fl

fl

fi

fi

fl

fi

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fi

fi

fl

-LRB-

batch

processing

-RRB-

fi

fl

fl

fi

fl

fl

fl

-LRB-

load

sharing

-RRB-

fi

fi

fi

fi

fl

fi

fl

fl

fl

fi

fi

fl

fi

fl

fl

fl

fi

fl

fi

fl

fi

fl

fi

fl

fl

fl

fl

fl

fl

fl

fi

fi

fl

fl

fi

fi

fl

fl

-LSB-

-RSB-

fi

-LRB-

hierarchical

two-phase

locking

-RRB-

fi

fl

fi

ACID

fl

-LSB-

-RSB-

-LSB-

-RSB-

H

-LSB-

-RSB-

fl

fi

fl

fl

fl

-LSB-

-RSB-

fl

fl

fl

fl

fi

fl

Argus

-LSB-

-RSB-

fl

fl

-LRB-

exception

handling

-RRB-

fi

fi

Camelot

-LSB-

-RSB-

fl

Encina

fl

nested

transactions

-LSB-

-RSB-

C

Mach

-LSB-

-RSB-

fl

fi

UNIX

fl

fi

-LRB-

user

level

-RRB-

fi

-LRB-

kernel

-RRB-

fi

fl

fl

fl

fl

fi

IMS

CICS

-LSB-

-RSB-

TUXEDO

-LSB-

-RSB-

Novell

Encina

Transarc

-LSB-

-RSB-

fi

ACMS

DECintact

DEC

-LSB-

-RSB-

fi

DECdta

-LSB-

-RSB-

fi

VMS

UNIX

fl

fi

Guardian

Tandem

-LSB-

-RSB-

fl

-LRB-

Guardian

-RRB-

fault-tolerant

fi

fl

-LRB-

Pathway/TMF

-RRB-

fl

-LRB-

NonStop

SQL

-RRB-

-LRB-

Expand

-RRB-

WAN

fl

fl

fl

fi

fl

fl

ISO

OSI

fl

X

Open

DTP

OSI

TP

fl

fi

fi

fi

-LRB-

API

application

programming

interface

-RRB-

fl

fl

fi

fi

fl

fi

fl

fi

fl

X

Open

DTP

fl

fl

fl

fi

fl

fi

fl

fl

fl

fi

fi

fi

fl

fi

fl

fl

fl

fl

fl

fl

fi

fi

fl

fl

fi

fi

fl

fl

fi

fl

workflows

-LRB-

-RRB-

fl

fl

fl

fi

fi

fl

fl

fl

fi

fi

-LRB-

system

resource

-RRB-

fl

fl

fi

fl

fl

-LRB-

hardware

-RRB-

-LRB-

software

-RRB-

fi

fl

fi

fl

fi

fi

-LRB-

fl

fl

-RRB-

fl

-LRB-

communication

bandwidth

-RRB-

fl

fl

-LRB-

fl

fi

-LRB-

critical

region

-RRB-

fl

fl

fl

fl

fi

fi

fl

fl

fi

fi

-RRB-

fi

fl

fi

fl

-LRB-

resource

managers

-RRB-

fl

fi

fl

fl

fl

fi

fi

fl

fi

fl

fl

fi

fl

fl

fl

fi

fl

-LRB-

transaction

router

-RRB-

fl

fi

fl

fl

-LRB-

fi

fi

fl

fl

-RRB-

fi

fl

fl

fi

fi

-LRB-

concurrency

control

manager

-RRB-

fl

fl

fi

fi

fi

-LRB-

database

buffer

manager

-RRB-

fl

fi

fi

fi

fi

fl

fl

fl

fl

fi

fl

fi

-LRB-

server

-RRB-

fl

fl

-LRB-

client

-RRB-

fl

fi

fl

fl

fl

fl

fi

fl

fi

fl

fl

fi

fl

fi

fi

fl

fi

fi

fl

fl

fi

fi

fi

fi

fi

fl

fl

fi

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fi

fl

fi

fl

fl

fl

fl

fl

fi

fl

fi

fl

fl

fl

fi

fi

fi

fl

fi

fl

fi

fl

fl

fi

fi

fl

fl

fi

fi

fl

fi

fl

fl

-LRB-

load

upsurge

-RRB-

fl

fi

fi

fl

fi

fl

fl

fi

fi

fl

fl

fi

fl

fl

fl

fi

fi

fl

fl

fi

-LRB-

quality

of

service

-RRB-

fl

service

level

agreement

SLA

-LSB-

-RSB-

fi

fl

fl

fl

fl

fi

SLA

fi

fl

fl

fl

fl

fi

fl

fl

-LSB-

-RSB-

fl

fi

fi

fi

fl

fl

fl

fl

fl

fl

fi

fi

fl

fi

fl

fl

fl

fl

fl

fi

fi

fi

fi

fi

fi

fi

fl

fl

fl

fl

fi

fi

fi

fi

fl

fl

fl

fl

fl

fl

-LRB-

buffer

pools

-RRB-

fl

fl

fi

fi

fl

fl

fl

fi

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fi

fl

fl

fi

fl

-LRB-

performance

goal

-RRB-

fl

fl

fl

fl

fl

-LSB-

-RSB-

ffl

fl

-LRB-

deadline

-RRB-

fl

fl

ffl

fl

-LRB-

average

response

time

-RRB-

fl

ffl

fl

fi

-LRB-

percentile

response

time

-RRB-

fl

fl

fi

ffl

fl

-LRB-

service

rate

-RRB-

fl

fl

-LRB-

CPU

-RRB-

fl

fl

fl

fl

fl

fi

fi

-LRB-

fi

fi

-RRB-

fl

fl

fl

fi

fl

fl

fl

fi

fl

fi

fi

fl

fl

fi

fi

fl

fl

fl

fi

fl

fl

fl

fl

-LRB-

load

control

-RRB-

fl

fi

-LRB-

transaction

routing

-RRB-

fi

fl

fi

fi

fl

-LRB-

data

placement

-RRB-

fl

fi

-LRB-

query

processing

-RRB-

fi

-LRB-

processor

allocation

-RRB-

fl

fl

fi

fl

fi

fl

fl

-LSB-

-RSB-

fl

-LSB-

CFW

-RSB-

-LSB-

-RSB-

fi

-LRB-

-RRB-

fl

fl

fl

fl

fl

fi

-LRB-

fi

-RRB-

fl

fi

fl

fi

fl

fl

fl

fi

fl

fl

fl

fl

fl

fi

fi

fl

fl

fi

fl

fi

fi

fl

fl

fl

fl

fl

fl

fl

fi

fl

fl

fl

fl

fl

-LRB-

fi

-RRB-

fl

fl

fl

-LRB-

performance

index

-RRB-

fi

fl

fl

fl

Pi

i

fl

fl

fl

gi

fl

-LSB-

-RSB-

fi

Pi

RTi

gi

-LRB-

-RRB-

RTi

fl

fl

i.

-LSB-

-RSB-

fl

fl

fl

fi

fl

fl

fl

fi

-LRB-

steady-state

-RRB-

fi

fl

fl

fl

fl

fl

fl

fl

fl

fl

-LRB-

-RRB-

fl

fl

fl

fl

fl

fi

fl

fl

fi

fl

fi

ss

Pi

-LRB-

ss

-RRB-

i.

fi

fl

minmaxPi

-LRB-

ss

-RRB-

fi

fl

fl

fi

fl

fl

fl

fl

fl

maxPi

fi

fi

fl

fl

fl

fl

fl

fl

fl

fi

fl

fl

fl

fl

fl

fl

fl

fi

fi

min

maxfWi

Pig

Wi

fl

fl

fi

fl

fi

fl

fl

fl

i

fi

fl

gi

fl

fi

min

maxPi

fl

fi

fl

fi

fl

fl

fi

fl

fl

fi

fl

fl

fi

fl

fl

fl

fl

fl

fl

fi

fl

fi

fi

fi

fl

fl

fi

fl

fl

fl

fl

fl

fl

fl

fl

fi

fl

fl

fi

fi

fi

fi

fl

-LRB-

decision

instants

-RRB-

fi

fl

fl

fl

fi

fl

fl

-LRB-

fi

-RRB-

fl

fl

fl

fl

fl

fl

fi

fi

fl

fi

fl

fl

fl

fl

fi

fl

fl

fi

-LRB-

feedback

-RRB-

fl

fl

fi

fl

fl

fl

fl

fl

fl

fl

-LRB-

fl

-RRB-

fl

fl

fi

fl

-LRB-

fl

fl

Pi

-RRB-

fl

fl

min

maxPi

fl

fl

fi

fi

fl

Control

Parameters

P

P

N

Controller

P

Performance

Monitoring

SYSTEM

Parameters

Statistics

Service

Classes

Performance

Goals

Completed

Requests

Arriving

Service

Requests

Dynamic

fi

fi

fl

fl

fl

fi

fl

fi

fi

fi

fl

fi

fl

fl

fl

fl

fi

fl

fl

fl

fl

fl

fl

fi

fi

fl

fl

fl

fl

fl

fl

fi

fi

fl

fi

fl

MVS/ESA

MVS/ESA

S

IBM

fl

fl

-LSB-

-RSB-

fl

fl

fl

fl

fi

fl

fl

fi

-LRB-

CPU

quantums

-RRB-

fl

fl

fl

fl

fl

fl

fi

fi

fl

fl

fl

fl

Initialize

Set

Control

Parameters

Optimize

Resource

Allocation

Sleep

for

period

T

Retrieve

Statistics

Consumption

Resource

Data

Goal

Satisfaction

Data

Resource

Controls

Initial

Resource

Controls

Service

Classes

Goals

fi

fi

fi

fl

fl

fl

fi

fl

fl

fl

fi

fi

fl

fl

fl

fl

fl

fi

fl

fl

fi

fi

fl

fi

fl

fi

fi

fl

fi

fi

fl

fl

fl

fl

fl

fi

fi

fl

fl

fl

-LRB-

affinity

-RRB-

fl

-LSB-

-RSB-

fl

fl

fl

fi

fi

fl

fl

fl

fl

fi

fl

fi

fi

fl

-LRB-

service

time

-RRB-

fi

fi

-LRB-

CPU

queueing

delay

-RRB-

fl

-LRB-

fi

fi

fl

fl

-RRB-

fl

fi

fl

fi

fi

fl

fi

fl

fl

fl

fi

fl

fl

fi

fi

fl

fl

fl

fl

min

maxPi

fl

fl

fl

fl

fl

fl

fi

fl

fl

fl

fl

fi

O

-LRB-

K

N

-RRB-

K

fi

fi

fi

fl

fi

fi

O

-LRB-

N

-RRB-

fl

fl

fl

fl

fi

fi

-LRB-

-RRB-

fl

fl

fl

fi

fi

fl

fi

fi

fl

fl

fi

fl

fl

fl

fl

fl

fi

-LRB-

hit

ratio

-RRB-

fl

fi

fl

fl

fl

fi

fi

-LSB-

CFW

-RSB-

fl

fl

fl

fi

-LRB-

buffer

pool

-RRB-

fl

fl

fl

fl

fl

fi

fi

fl

fl

fl

fi

fl

fl

fl

fl

fl

fi

fi

fi

fl

fi

fi

fl

fl

fl

fl

fl

fi

fi

fl

fi

fi

fl

fl

fl

fl

fl

fl

fi

fl

fl

fl

fl

fl

fi

fi

-LSB-

-RSB-

fragment

fencing

fl

fl

fl

fl

fl

fi

-LRB-

fragments

-RRB-

-LRB-

fragment

fencing

-RRB-

fl

fl

fl

fi

fl

fl

fl

fi

fl

fi

fl

fi

fl

fl

fl

fl

fi

fi

fi

-LRB-

I/O

dominance

assumption

-RRB-

fi

-LRB-

target

residency

-RRB-

fi

fl

fl

fi

fl

fi

fl

fl

fi

fi

fi

fl

fl

fi

fi

fl

fi

fl

fi

fl

fl

fi

fl

fl

fl

fl

fl

fl

-LSB-

-RSB-

fl

-LSB-

-RSB-

fl

fi

fl

fl

fl

fl

fl

fi

fl

fl

fi

fl

-LRB-

diskbuffer

classes

-RRB-

fl

fi

-LRB-

fi

fl

-RRB-

fl

-LRB-

working

storage

classes

-RRB-

fi

fl

fl

-LRB-

fi

join

-RRB-

fi

fi

fl

fl

fl

fi

fl

fi

fl

fi

fl

fi

fi

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fi

-LRB-

-RRB-

-LSB-

-RSB-

fl

fl

fi

fl

fi

fl

fl

-LRB-

dispatching

priority

-RRB-

fl

fi

fi

fl

fl

fl

-LSB-

-RSB-

fi

fi

fi

fl

fl

fl

fl

fl

fi

TPsim

fl

fl

fi

fl

TPsim

fi

fi

fl

fl

fi

fl

fl

fi

fi

fi

fi

fi

fl

fl

fi

fi

fi

fl

fi

fi

fi

fi

fi

fl

fi

fl

fl

fl

fi

fl

fi

fi

fl

fi

fl

fl

fl

fi

fl

fi

fi

fl

fl

fi

fl

fi

fl

fi

fi

fl

fl

fi

fi

fl

fl

-LRB-

-RRB-

fl

fi

fi

fl

fl

fi

fi

fi

fl

fi

fl

fl

fl

fl

fl

fl

fl

fl

fi

fl

fi

fi

fi

TPsim

fl

fi

fl

fi

TPsim

fl

fl

fl

fi

fl

fi

fl

-LRB-

configuration

-RRB-

fi

fl

fl

fl

fi

fl

fi

-LRB-

specification

language

-RRB-

fi

fi

fi

fi

fl

-LRB-

processing

nodes

-RRB-

fi

fl

fl

fl

fi

fi

fl

fi

fi

fi

fi

fi

fi

fl

fl

fl

fl

fi

fi

fl

fl

fl

fl

fi

fl

fi

fl

fl

fl

fl

fl

fi

fl

fl

fl

fi

-LRB-

threads

of

control

-RRB-

fl

-LRB-

address

space

-RRB-

fi

fl

fl

fi

fi

fi

-LRB-

execution/run-time

environment

-RRB-

fl

fl

fi

fl

fl

fl

fl

fi

fi

fl

fl

fi

fi

fl

fl

fl

fl

fl

-LRB-

uniprocessors

-RRB-

fi

fl

fi

fi

fi

fi

fl

fi

fi

fi

fi

fi

fi

fl

-LRB-

instances

-RRB-

fl

fi

fl

fi

fl

fi

fl

fi

fl

fl

fl

fi

fl

-LRB-

simulation

engine

-RRB-

fi

fi

fl

fl

fi

fi

fl

fi

fi

fl

fi

fi

fi

ModelDescriptionLanguage

START

Run-time

Environment

INIT

-LRB-

Event

Queue

Scheduler

-RRB-

System

Emulation

WorkloadGeneratorRoutines

INPUT

FILE

OUTPUT

FILE

SYSTEM

SIMULATION

SystemConfiguration

WorkloadDescriptionParameters

Cost

Performance-related

Statistics

Parser

Simulation

Engine

Simulation

support

Library

fi

fi

fi

TPsim

fi

fi

fi

fi

fi

fi

fl

fl

fl

fi

fl

fl

fi

fi

-LRB-

fl

fl

-RRB-

fi

fi

fl

fl

fi

fi

fi

TPsim

fl

fi

fl

fi

fi

fi

-LRB-

hardware

-RRB-

-LRB-

software

-RRB-

fi

fl

fi

fl

-LRB-

transaction

processing

monitor

-RRB-

-LRB-

resource

managers

-RRB-

fi

fl

fl

-LRB-

DBMS

database

management

system

-RRB-

fl

-LRB-

communications

manager

-RRB-

fl

-LRB-

queueing

system

-RRB-

fi

fi

fi

fl

fl

fl

fi

fi

fl

fi

TPsim

fl

Transaction

Network

Communication

Communication

Manager

Manager

Transaction

Control

Concurrency

Buffer

Storage

Manager

Site-i

DB

disk

Log

Manager

Disk

Log

Service

Threads

DB

disk

Facility

Queueing

Scheduler

Router

fi

fi

fl

fl

fi

fl

fl

fi

fl

-LRB-

fl

fi

fi

fl

fl

-RRB-

fi

fl

fi

fl

fl

fi

Shared-Nothing

-LSB-

-RSB-

fl

fi

fl

fl

-LRB-

partitioned

-RRB-

fi

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

-LRB-

function

request

shipping

-RRB-

-LSB-

-RSB-

fl

fl

fl

fl

fl

fl

fl

fl

fi

-LRB-

secondary

-RRB-

fl

fl

-LRB-

primary

-RRB-

fl

fl

fi

fl

fi

fl

fl

fl

fl

fl

-LRB-

two-phase

commit

-RRB-

-LSB-

-RSB-

fi

-LRB-

transaction

manager

-RRB-

fl

primary

fl

fl

fi

DB

BufferCPU

-LRB-

s

-RRB-

Log

Data

Storage

DB

BufferCPU

-LRB-

s

-RRB-

Log

Data

Storage

Interconnection

Network

Node

Node

N

fi

fi

Shared-Nothing

fi

fl

fi

fl

fl

function

request

shipping

fl

fl

fl

fi

fi

fi

fl

fi

fl

fl

fi

fi

fl

fi

fi

fi

fi

fi

fl

fi

fl

fi

fi

fl

fl

fl

fl

-LRB-

fl

fl

-RRB-

fl

fl

fi

fi

fl

fi

fi

fl

fl

fl

fl

fl

fl

fl

fl

fl

fi

fi

fi

fi

fl

fi

TPsim

fl

fl

fi

-LRB-

global

directory/dictionary

-RRB-

fi

fi

fl

fl

-LRB-

symbol

table

-RRB-

fl

fi

fl

fl

fi

fi

fi

fi

fi

fl

-LRB-

clusters

-RRB-

fl

-LRB-

class

-RRB-

fl

-LRB-

instances

-RRB-

fl

fi

fl

fl

fl

fl

fl

fl

fl

fi

fi

B

fl

fi

fl

fi

fl

fl

-LRB-

tokens

-RRB-

fi

fi

fi

fi

fl

fi

fi

fi

-LRB-

logging

-RRB-

fi

fi

fi

DEFINE

IO

DEVICE

fl

fi

fl

fl

fl

fi

fi

fi

fl

fi

fi

fi

fl

fi

fl

fl

fl

fl

fl

fl

fi

-LRB-

seek

delay

-RRB-

fi

-LRB-

rotational

delay

-RRB-

fi

-LRB-

I/O

transfer

delay

-RRB-

fi

fl

fi

fi

fl

fl

fl

block

fi

fl

fi

fi

fl

fi

fi

fi

fi

fi

fi

fl

fi

fl

fi

fi

fl

fl

fl

block

fl

fi

fl

fi

fl

DEFINE

DataDisk

WITH

-LCB-

time

to

transfer

a

block

to/from

memory

time

to

load

disk

arm

time

to

move

disk

head

from

track

to

track

time

for

full

disk

rotation

number

of

disk

heads

number

of

blocks

-LRB-

total

around

GBytes

-RRB-

-RCB-

fl

fi

fi

fl

-LRB-

-RRB-

fi

fl

fi

fl

fl

fi

fi

fi

fl

fl

fl

fi

fi

seconds

fl

fi

DEFINE

LogDisk

WITH

-LCB-

type

of

device

used

for

logging

minimum

I/O

delay

msec

maximum

I/O

delay

msec

-RCB-

fi

fi

fl

fl

fi

fl

fl

fl

fl

fl

fl

fl

fl

fl

fi

TPsim

fl

fl

fi

fl

fl

fl

fi

fi

fl

fl

fl

fi

fl

fl

fi

fi

fi

fl

fl

fl

fl

-LRB-

multi-programming

level

-RRB-

fi

fl

fi

fl

fi

fl

fl

fl

fi

fl

fi

fi

-LRB-

uniprocessor

-RRB-

fi

fl

fi

UMA

-LRB-

Uniform

Memory

Access

-RRB-

fi

fl

fl

fi

NUMA

-LRB-

Non-Uniform

Memory

Access

-RRB-

fi

fi

fi

fi

fl

-LRB-

-RRB-

fl

fl

fl

second

O

fl

fi

fl

fi

fl

-LRB-

utilization

-RRB-

fi

-LRB-

data

contention

-RRB-

fi

fl

fi

fi

fi

TPsim

fl

fl

fi

fl

fi

fi

fi

fi

fi

fi

fi

fi

fi

fi

fi

fl

fl

fi

fi

fl

fl

fl

fi

fl

fl

fi

fl

fl

fi

fi

fi

fi

fl

fl

fi

-LRB-

instruction

pathlength

-RRB-

fi

fl

fl

fl

fl

fi

fi

fi

fl

fl

fl

fl

fl

fi

fl

fl

fi

fi

fl

fi

fi

fl

fi

DEFINE

nodeType

WITH

-LCB-

CPUcnt

number

of

CPU

's

MPL

multi-programming

level

CPUrate

CPU

capacity

measured

in

MIPS

The

following

costs

are

expressed

as

instruction

counts

-LRB-

pathlengths

-RRB-

cost

of

attaching

a

transaction

with

a

thread

fixed

cost

for

access

to

the

DB

average

cost

for

executing

a

DB

access

call

fixed

cost

for

access

to

an

I/O

device

cost

of

sending

a

remote

request

cost

of

receiving

a

remote

response

The

following

four

parameters

define

the

cost

of

the

commit

protocol

-LRB-

coordinator

side

-RRB-

The

following

four

parameters

define

the

cost

of

the

commit

protocol

-LRB-

participant

side

-RRB-

cost

of

logging

I/O

cost

of

detaching

a

transaction

from

a

thread

size

of

database

buffer

MBytes

-LRB-

KB

pages

-RRB-

LogDisk

type

of

I/O

device

used

for

logging

DataDisk

type

of

I/O

device

-LRB-

s

-RRB-

used

for

data

storage

numDisks

number

of

disks

with

data

files

fi

-RCB-

fi

fl

fl

fi

fi

-LRB-

instance

-RRB-

H

fi

fl

fl

DEFINE

NODE

ProcessingNode

OF

CLASS

nodeType

fi

fi

fi

fi

fl

fl

fl

fi

front-end

fl

DEFINE

NODE

FrontEndNode

OF

CLASS

nodeType

-LRB-

-RRB-

fi

fi

fi

fl

fl

-LRB-

back-bone

-RRB-

fl

fi

fi

fl

fl

fi

fi

fl

fl

fi

fi

fi

fl

fl

fl

fl

-LRB-

-RRB-

-LRB-

supercluster

-RRB-

-LRB-

bottom-up

-RRB-

fl

fl

fl

fl

fl

fl

fi

fl

fl

fl

fl

-LRB-

communication

links

-RRB-

fl

fi

fl

fl

fl

fi

fl

fl

fl

fl

fl

fl

fl

fi

fl

fl

fl

gateway

fl

fl

fl

fl

fl

fi

fi

fi

fl

fl

fi

-LRB-

-RRB-

-LRB-

-RRB-

DEFINE

HomogeneousCluster

OF

CLASS

nodeType

WITH

-LCB-

numNodes

number

of

nodes

in

cluster

packetSize

packet

size

-LRB-

in

bytes

-RRB-

transferRate

measured

in

bytes

per

sec

-LRB-

MBit

-RRB-

-RCB-

HomogeneousCluster

fi

TPsim

fl

DEFINE

NODE

NodeA

OF

CLASS

nodeTypeA

DEFINE

NODE

NodeB

OF

CLASS

nodeTypeB

DEFINE

HeterogeneousCluster

WITH

-LCB-

numNodes

number

of

nodes

in

cluster

packetSize

packet

size

-LRB-

in

bytes

-RRB-

transferRate

measured

in

bytes

per

sec

-LRB-

MBit

-RRB-

-LCB-

NodeA

NodeB

-RCB-

-RCB-

fi

fi

fi

fl

fi

-LRB-

database

schema

-RRB-

fi

fl

-LRB-

fragmentation

schema

-RRB-

fi

-LRB-

allocation

schema

-RRB-

fi

fl

fl

fi

fi

fl

fl

-LRB-

attributes

-RRB-

fl

fl

fl

DEFINE

RELATION

Account

WITH

-LCB-

ATTRIBUTES

-LCB-

AccountID

SYMBOLIC

AccountBalance

NUMERIC

-RCB-

tuplesPerPage

KEY

-LCB-

AccountID

-RCB-

INDEX

ON

-LCB-

AccountID

-RCB-

-RCB-

fl

fl

-LRB-

tuples

-RRB-

fl

fi

fl

fl

-LRB-

fi

fl

-RRB-

fl

fl

fl

fi

-LRB-

index

-RRB-

fl

fl

fl

fl

-LRB-

horizontal

fragmentation

-RRB-

fl

fi

fi

-LRB-

selection

predicate

-RRB-

fl

-LRB-

vertical

fragmentation

-RRB-

fl

fi

fl

fi

fl

fl

-LRB-

primary

key

-RRB-

fi

fl

-LRB-

hybrid

fragmentation

-RRB-

-LRB-

-RRB-

fl

fl

fl

fi

fi

fi

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

-LRB-

replicas

-RRB-

fi

fl

fl

fl

fl

fi

R

S

R

fl

fl

fl

fi

S

fl

fl

fl

fl

fl

fi

DEFINE

RELATION

R

WITH

-LCB-

ATTRIBUTES

-LCB-

rA

SYMBOLIC

rB

NUMBERIC

-RCB-

tuplesPerPage

KEY

-LCB-

rA

-RCB-

INDEX

ON

-LCB-

rA

-RCB-

-RCB-

DEFINE

RELATION

S

WITH

-LCB-

ATTRIBUTES

-LCB-

sA

SYMBOLIC

sB

NUMBERIC

-RCB-

tuplesPerPage

KEY

-LCB-

sA

-RCB-

-RCB-

DEFINE

HORIZONTAL

FRAGMENTATION

OF

R

AS

-LCB-

WITH

-LRB-

-LRB-

rB

-RRB-

AND

-LRB-

rB

-RRB-

-RRB-

tuplesPerPage

WITH

-LRB-

NOT

-LRB-

-LRB-

rB

-RRB-

-RRB-

OR

-LRB-

rB

-RRB-

-RRB-

tuplesPerPage

-RCB-

llocation

of

fragments

of

R

DEFINE

INSTANCE

OF

AT

-LCB-

-RCB-

DEFINE

INSTANCE

OF

AT

-LCB-

-RCB-

Allocation

of

S

DEFINE

INSTANCE

OF

S

AT

-LCB-

-RCB-

WITH

numItems

fi

fi

-LRB-

workload

-RRB-

fi

-LRB-

classes

of

units

of

work

-RRB-

fi

fl

-LRB-

-RRB-

fi

fl

fi

fi

fl

fl

fi

fi

fl

-LRB-

-RRB-

fi

fl

fl

fi

-LRB-

fl

fi

-RRB-

fi

fl

fi

fl

fl

fl

fi

fl

fl

fi

fl

-LRB-

affinity

-RRB-

fl

fl

fl

fl

fl

fl

fi

TPsim

fl

fl

fi

fl

fl

fl

fi

fi

fl

fi

fi

fl

fl

fl

fl

fl

fl

fi

fi

-LRB-

skewed

access

pattern

-RRB-

fi

fl

fi

fl

fl

fi

fi

fl

fl

fi

fl

fi

-LRB-

workflow

-RRB-

fl

-LRB-

-RRB-

fi

fi

fl

fl

fl

fl

fi

fl

fl

fi

fi

fl

fi

-LRB-

fl

C

-RRB-

fl

fi

fi

fl

fl

fi

fi

fl

fi

fl

fi

fi

fi

fl

fl

fi

fl

fl

classB

fl

-LRB-

fi

-RRB-

fl

fi

fl

fl

-LRB-

fi

fi

-RRB-

rA

fi

fl

fl

rB

fl

r

fl

rB

fl

fi

fi

fl

fl

fl

fl

classB

fl

fl

fl

fl

fl

fl

classB

Program

DEFINE

AS

-LCB-

applicationBurst

accessProbability

OF

INSTANCE

rA

writeProbability

OF

INSTANCE

rA

accessProbability

OF

INSTANCE

rB

writeProbability

OF

INSTANCE

rB

-RCB-

DEFINE

AS

-LCB-

program

chain

-LCB-

-RCB-

fi

-RCB-

DEFINE

clientClass

AS

-LCB-

arrivalRate

SUBMIT

WITH

PROBABILITY

SUBMIT

classB

WITH

PROBABILITY

-RCB-

fi

TPsim

fl

fl

fi

fi

fi

fl

fi

fl

fi

fl

fl

fi

fi

fi

fl

fi

fi

fl

-LRB-

fi

-RRB-

fi

fl

fl

fl

fi

fi

fi

fi

fl

think

time

fi

fl

fi

fi

fl

fl

fl

fl

fl

fi

fi

ALL

SITES

fl

fi

fi

fl

fl

fi

fi

fi

fl

fl

fl

fi

DEFINE

SYNTHETIC

WORKLOAD

wrkLoad

AS

-LCB-

numClients

OF

CLASS

clientClass

AT

-LCB-

-RCB-

-RCB-

fi

clientClass

fl

fl

H

think-time

clientClass

fl

fl

seconds

fi

TPsim

fl

fl

fl

fl

fi

fl

fi

fi

fi

fl

fi

fi

fl

fl

fl

fi

fl

fi

fi

fi

fl

fi

fi

fl

fi

fi

fi

fl

fl

fi

fi

fi

TPsim

fl

fl

fl

fl

fl

second

classA

fl

fl

second

classB

fl

fl

DEFINE

OF

CLASS

classA

DEFINE

OF

CLASS

classB

fl

fl

fi

fi

fl

fl

fl

fl

fl

-LRB-

experiment

management

-RRB-

fi

fi

fi

fl

fl

fl

fl

fi

fl

fl

fl

fl

fl

fl

fi

fi

fl

fl

fl

ModelDesign

ExecutionModel

ExecutionAnalysis

fi

fl

fl

fl

fl

fl

fi

fl

fi

fi

fi

fi

fl

fi

TPsim

fl

fl

fi

fl

fi

fi

fl

fl

fl

fl

fl

fl

fi

fi

fi

fl

fl

fl

fl

fl

fl

fl

fl

fi

fl

fl

fl

fl

fi

fi

fl

fl

fi

fl

fl

fi

fi

fl

fl

fl

fl

fi

fi

fl

fl

fi

fi

fl

fl

fi

fi

fi

fl

fl

fl

fl

fi

fl

fl

fi

fl

fl

fl

fi

fi

fl

fi

fl

fl

fl

fl

fi

fi

TPsim

fi

fi

fi

fl

fl

fi

fl

fi

fi

fi

fl

fl

fl

fi

fl

fl

fi

fi

fl

fl

fi

fl

fl

fi

fl

fi

fi

fi

fl

fl

fl

fl

fl

fl

fl

fi

fl

fi

fl

fl

fi

fl

fi

fi

fl

fl

fl

fl

fl

fl

CSIM

-LSB-

-RSB-

fi

fi

fl

fi

fl

fl

fi

fi

TPsim

fl

PRPL

-LRB-

Parallel

Relational

Plan

Language

-RRB-

fi

-LSB-

-RSB-

fl

fi

fl

fi

fl

fl

fi

-LRB-

fl

-RRB-

fl

fi

fl

fi

-LRB-

execution

plans

-RRB-

fi

fi

fi

SQL

fi

fi

TPsim

fl

fi

fi

fi

fl

fi

TPsim

PRPL

fi

fl

fi

fi

fi

fl

fl

fi

fl

fl

fi

fi

fl

fl

fl

DeNet

-LSB-

-RSB-

fl

fi

fl

fl

Discrete

Event

Modules

-LRB-

DEVMs

-RRB-

modules

fl

fl

-LRB-

events

-RRB-

fl

fl

fl

DEVMs

DEVMs

fi

O

fl

fi

fl

-LRB-

topology

file

-RRB-

fl

DEVM

fi

fi

TPsim

fi

fl

fi

fl

DeNet

fl

fi

fi

fi

TPsim

Y

fl

fl

fl

fl

fi

TPsim

fi

fi

fl

fl

fi

fi

fl

fl

fi

fl

fi

fl

fl

fi

fl

fl

fl

fi

fi

fl

fi

workstations

Digital

UNIX

fi

fi

fl

fi

TPsim

fl

fl

fi

fi

fi

fl

fi

fi

fi

fl

fl

fl

fl

fi

fi

fi

fl

fl

fi

-LRB-

kernel

-RRB-

fl

fi

fi

fi

fi

fi

fl

fl

fi

fi

fl

fl

fi

fi

fi

fi

fi

fi

fi

fl

fl

fl

fi

fl

fi

fi

fl

fl

fl

fl

fi

fl

fi

fl

fi

fi

fl

fi

fl

fi

fi

TPsim

Y

fl

fl

fl

fl

fl

fi

TPsim

fl

fi

fi

fl

PARASOL

-LSB-

-RSB-

fi

fi

fl

fi

fi

fl

fl

fi

fl

fi

fl

fi

fi

fl

fl

fi

fi

PARASOL

fl

fl

fl

-LRB-

processing

node

-RRB-

fl

fl

fi

fi

fi

fl

fl

fi

-LRB-

server

-RRB-

fl

fl

fi

fl

fi

fi

fi

fl

fl

fi

fl

fi

fl

fi

fi

fi

fl

fi

fl

fl

fl

fi

fl

fl

fi

-LRB-

scheduling

-RRB-

fi

PARASOL

fl

FCFS

HOL

-LRB-

head-of-line

nonpreemtive

priority

-RRB-

PR

-LRB-

preemptive

priority

-RRB-

fi

fi

-LRB-

round-robin

-RRB-

fi

fl

fi

fi

fi

fl

fl

fl

-LRB-

communication

port

-RRB-

fl

fl

fi

fl

fi

fl

fi

fl

fi

fl

fi

fl

fi

fl

fl

fl

fi

fi

fl

fl

fi

fl

-LRB-

timestamp

-RRB-

fi

fl

fi

fl

fi

fl

fi

fi

fl

fi

fi

fl

fi

TPsim

fi

-LRB-

thread

of

control

-RRB-

fi

fi

fl

fi

fl

fl

fl

-LRB-

process

-RRB-

fi

fl

fi

fl

fl

fl

fi

fi

fi

-LRB-

scheduling

-RRB-

fl

fi

fl

fi

fl

fi

fl

fi

-LRB-

semaphores

-RRB-

fi

-LRB-

condition

variables

-RRB-

fl

fi

fi

fl

fl

fi

fi

fl

fl

fi

PROCESS

Registers

MEMORY

Static

Heap

Text

Stack

fi

fi

fi

fl

fl

fl

fl

fl

fl

fi

fl

fl

fi

fl

fl

fl

fl

fl

fl

fl

fl

C

UNIX

fl

fl

ffl

Text

ffl

Static

fi

ffl

Run-time

Stack

-LRB-

fl

-RRB-

fl

fi

fi

fi

fi

fi

fi

TPsim

Y

fl

fi

fl

fi

fi

fl

fl

fi

fl

fl

fi

fl

fi

ffl

Heap

fi

fi

fl

fl

fi

fi

fi

fl

fl

fl

fl

-LRB-

free

list

-RRB-

fl

fi

fi

fi

fl

fl

-LRB-

process

state

-RRB-

fi

fi

fi

fi

fl

fi

fi

fi

fl

fl

fl

fi

Text

Static

Heap

MEMORY

Thread

PROCESS

Heap

Static

Text

Thread

Registers

Stack

Stack

Registers

fi

fi

fi

fi

fl

fi

fl

-LRB-

fi

fi

-RRB-

fl

fi

fi

fi

fi

fl

fl

fi

fl

fl

fi

fl

fl

-LRB-

discrete

event

simulation

model

-RRB-

fi

fi

fl

fl

-LSB-

-RSB-

fi

fl

fl

-LRB-

events

-RRB-

fl

fl

fl

fl

fl

-LRB-

busy/idle

-RRB-

fl

fl

fi

fl

fl

fl

fl

fl

fl

fi

fl

fl

fl

fi

-LRB-

global

clock

-RRB-

fi

fl

fi

fl

fl

fi

fi

TPsim

fl

fi

fl

fi

fl

-LRB-

state

variables

-RRB-

fi

fl

fi

-LRB-

event

list

-RRB-

fl

fl

fi

fi

fi

fl

fl

fi

fi

fl

fl

fl

fi

fl

-LRB-

simulation

clock

-RRB-

fl

fl

fi

-LRB-

-RRB-

fl

fi

fl

fi

fi

fl

fi

fl

fl

-LRB-

causality

-RRB-

a

fl

fi

fl

Eb

fl

fi

a

a

fl

fi

fi

fl

fl

fi

fi

fl

fl

fl

fi

TPsim

Y

fl

fi

fi

fl

PARASOL

fi

fi

fl

fi

fi

fi

fi

fl

fl

fi

fi

fl

-LRB-

-RRB-

Grim

Reaper

TaskUser

UserTask

Task

TaskUser

User

Genesis

Simulation

Driver

fi

fl

fl

-LRB-

simulation

driver

-RRB-

fi

fi

fl

PARASOL

fi

grim

reaper

fl

fi

fl

fi

fl

fi

genesis

fi

fi

fl

fi

fl

fl

fi

fi

fl

fi

fl

fi

fi

fl

fi

fi

fl

fl

fl

fi

fl

fi

fi

fl

fl

fl

fi

fi

fl

fl

fl

fi

fi

fl

fl

fl

fi

fi

-LRB-

system

call

-RRB-

UNIX

fl

PARASOL

fi

grim

reaper

fl

fi

fi

genesis

fi

fi

fl

fl

fi

fl

fl

fi

fl

fi

fi

fl

fl

fl

fl

fi

fl

fi

fl

fi

fl

fi

fl

fi

fl

fi

genesis

fi

grim

reaper

fl

fl

fi

fl

fi

genesis

fl

fi

fi

fl

fl

fi

fi

-LRB-

memory

leak

-RRB-

fl

fl

-LRB-

fi

-RRB-

fl

fl

fl

fi

fl

fi

fi

fl

fl

fl

calendar

fl

fl

fi

fl

fl

fl

fl

fl

fl

fi

fi

fi

fl

fi

fl

fi

fl

fi

fl

fl

fl

fl

fl

fl

fl

fi

-LRB-

event

handler

-RRB-

fi

fl

fi

fi

fl

fi

fi

fl

fl

fi

fl

fi

fl

fi

fl

fi

fl

fi

fi

fl

fi

fi

fl

fi

fi

fi

fi

fi

-LRB-

fi

-RRB-

fi

fl

fl

fi

fl

fl

fi

fi

fi

fl

fl

-LRB-

fi

START

fi

-RRB-

fi

genesis

fi

fi

fl

PARASOL

fl

fi

fl

fi

TPsim

Y

fl

eventTimestampType

eventTimestampType

SimulationDriver

Event

Handlers

System

StateCLOCK

event

type

end-of-quantum

message

received

Execution

Environment

Components

System

Emulation

Tasks

CALENDAR

-LRB-

sorted

by

timestamp

-RRB-

Future

Events

run

user

code

START

INIT

fi

fl

fl

fl

fl

fi

fl

-LRB-

calendar

-RRB-

-LRB-

-RRB-

fl

fl

fl

-LRB-

event

handler

-RRB-

fl

fl

fl

fi

fl

fi

fi

fi

fl

fi

fl

fi

fl

fi

-LRB-

fi

START

INIT

-RRB-

fl

fi

fi

-LRB-

fi

-RRB-

fi

fi

fi

fl

fl

fl

fl

fl

fl

fl

fl

fi

fl

fi

fi

genesis

fi

-LRB-

fi

INIT

fi

-RRB-

fl

fl

fi

fi

-LRB-

-RRB-

fi

fl

fi

fl

-LRB-

symbol

table

-RRB-

fi

fl

fl

fi

fl

fl

fi

fi

fl

fl

fi

fl

fl

fi

fl

fi

fi

fl

fl

fi

fi

-LRB-

system

catalog

-RRB-

fl

fl

fl

-LRB-

-RRB-

fl

fi

fi

fl

fi

fl

fi

fi

fi

fl

fi

fl

fi

fi

fi

fi

fi

fi

fl

fi

genesis

fl

fl

fi

fi

fl

fl

fi

suspend

fl

fl

fi

fl

fi

fl

fl

fl

fi

fl

fi

fi

barrier

fl

fi

fl

-LRB-

hardware

-RRB-

fi

fl

fi

-LRB-

instances

-RRB-

fl

fi

fi

fl

fl

fi

fi

fi

fl

fl

fl

fi

fl

fi

fi

fl

fl

preemptive

priority

fi

fi

quantum

fl

fi

fi

fi

fl

fi

fl

fl

fi

fl

fl

fi

fi

fi

fl

fi

fl

fi

fi

fi

fl

fi

fl

fi

fi

fl

fl

fl

fl

-LRB-

utilization

-RRB-

fl

fi

fi

fi

fi

fl

fl

FCFS

fl

fl

fi

fi

fi

fi

fl

fi

fl

fl

fl

FCFS

fi

fi

fi

fi

fl

fl

fi

TPsim

Y

fl

fl

fi

fl

fl

fi

fl

fi

fi

fl

fl

fi

backbone

fl

fl

fi

fl

fl

fl

fl

fi

TPsim

fi

fi

-LRB-

-RRB-

fl

fl

fl

fl

fi

fl

fl

fl

CICS

-LSB-

-RSB-

fl

fl

-LRB-

function

request

shipping

-RRB-

fl

fi

fl

fl

fl

fl

fl

fi

fl

fl

fi

fi

fl

fl

two-phase

commit

-LSB-

-RSB-

fi

fl

-LRB-

two-phase

locking

-RRB-

-LSB-

-RSB-

fi

fi

fl

fl

fi

-LRB-

-RRB-

fi

fl

fl

fl

fi

fl

fl

fl

fi

fi

fl

fl

fl

fl

-LRB-

page

granularity

-RRB-

fi

fl

-LRB-

deadlock

-RRB-

fl

fi

fl

Current

Statenext

TIDActive

Transactions

TID

state

max

LSN

resourcemanagers

sessions

ResourceManager

ManagerTransaction

Log

Manager

Log

Transaction

Managers

Other

CommunicationsManagerSessions

fi

fi

fl

fl

fl

fi

fi

fl

deadlock

fl

lock

table

-LRB-

fi

-RRB-

fl

fl

wait-for

-LSB-

-RSB-

fi

deadlock

fl

fi

fl

fl

fl

fl

fi

fl

fl

fi

-LRB-

buffer

manager

-RRB-

-LSB-

-RSB-

fl

fl

fi

byte

-LRB-

non-volatile

-RRB-

fi

fl

fi

fl

fl

fl

fl

fl

fi

fl

fl

fl

fi

fi

fl

fl

fi

fl

fi

fi

fl

fl

fi

fl

fl

fl

fl

-LRB-

disk

pages

-RRB-

fl

fl

fl

fl

fl

fi

TPsim

Y

fl

LOCKHASHTABLE

DbObjLock

DbObjLock

B

C

S-mode

TransLockS-mode

TransLockX-mode

DbObjLockA

TransLock

TransLockS-mode

TransLockX-mode

waitersChain

locksChain

hashChain

locksChain

locksChain

objLinks

txLinks

txLinks

txLinks

Transaction

-LRB-

-RRB-

State

StateTransaction

-LRB-

-RRB-

fi

fl

fi

fl

fl

fl

fl

fl

fl

fi

fl

fl

fl

fl

fl

fi

fl

fl

fl

B

fl

fi

fl

C

fi

fl

fi

fl

A.

fl

fl

fl

B

-LRB-

fl

-RRB-

fl

fi

fl

A.

fl

fi

fl

fl

fl

fi

fl

fl

fl

fl

fi

fi

-LRB-

fl

fl

fi

fi

fl

access

modules

-RRB-

fi

fi

-LRB-

interface

-RRB-

fl

fl

fi

fl

fi

-LRB-

logical

reference

-RRB-

fl

fi

fi

fi

fl

fl

fi

fi

TPsim

fl

fi

-LRB-

hash

table

-RRB-

fl

fi

fl

fi

fl

fl

fi

fl

fl

fi

fi

fl

fl

fi

fl

fi

fi

fi

TPsim

fl

fi

fl

fl

fl

fi

fl

fi

fl

fl

fl

fl

fi

fl

fl

fl

-LRB-

file

directory

-RRB-

fl

fi

-LRB-

physical

reference

-RRB-

fl

fi

fl

fl

fi

fl

fi

fl

fl

fl

fi

fl

fi

fi

fl

fl

fl

fl

fl

fi

fi

-LRB-

fi

fl

-RRB-

fl

fi

fi

fl

fl

fl

fl

fl

fi

fl

fl

fl

fl

fl

fl

fi

fl

fi

fl

-LRB-

replacement

algorithm

-RRB-

Buffer

Pool

Buffer

Manager

Interface

DirectoryFile-ID

Block

Access

Module

Process

GetPage

-LRB-

P

-RRB-

page

Prequest

find

framein

buffer

fileID

block

read

block

return

frame

address

Process

can

access

buffer

pool

fi

fl

fi

fi

TPsim

fl

LRU

-LRB-

Least

Recently

Used

-RRB-

fl

fi

fl

-LRB-

-LSB-

-RSB-

-RRB-

fl

fi

fl

fl

fl

fi

fi

fl

fl

fl

fl

fi

fi

fi

TPsim

fi

fl

fi

fl

fl

fi

fi

fl

fl

fi

TPsim

Y

fl

fi

fi

fi

fl

fl

-LSB-

CFW

-RSB-

-LSB-

-RSB-

fl

fi

fi

fi

fi

TPsim

fl

STEAL

NO-FORCE

STEAL

fl

fl

fl

fl

fl

fl

fi

fl

fl

fl

fi

fi

fl

fl

fi

fl

fi

fi

NO-STEAL

fl

fl

fl

NO-FORCE

fl

fl

fi

fl

fi

FORCE

fi

fl

fl

fi

fl

fi

fi

fi

fi

TPSim

fl

fl

fi

fl

fl

fl

fi

fi

fl

fi

fi

fi

fl

fl

fi

fl

fi

fl

fi

fl

fl

fl

fi

fi

fl

write-ahead

logging

-LSB-

-RSB-

fl

fl

fl

fl

fl

fi

-LRB-

log

-RRB-

fi

fi

fl

fl

fi

fi

fl

fl

fi

fi

fl

fl

fl

-LRB-

durable

-RRB-

fi

log

LSN

-LRB-

log

sequence

number

-RRB-

fl

-LRB-

fi

fl

fi

TPsim

-RRB-

LSN

fi

log

fl

fl

fi

f

ileID

offset

fl

fi

fi

fi

fl

fl

log

fi

fl

fl

fi

LSN

-LRB-

A

-RRB-

fl

fi

log

fl

LSN

-LRB-

B

-RRB-

fl

fi

fl

fl

LSN

-LRB-

A

-RRB-

LSN

-LRB-

B

-RRB-

fl

ManagerResource

ManagerTransaction

Lock

Manager

Log

Manager

File

System

File

Manager

Buffer

Manager

Media

Manager

fi

fi

fi

fl

-LRB-

fi

fl

-RRB-

fl

fl

fi

fi

-LRB-

-RRB-

fl

fl

fi

fl

write-ahead

logging

fl

fl

fi

fl

fi

fl

fi

fl

log

LSN

fl

write-ahead

logging

fl

fi

fl

fl

fi

fi

fi

fi

log

fl

fl

fi

-LRB-

-RRB-

fi

fl

fi

log

fl

fi

fi

fl

LSN

fl

fl

fl

fi

fl

fi

log

fi

fl

LSN

fi

fl

fl

COMMITTED

-LRB-

fi

-RRB-

fl

fi

fl

fl

fl

fi

fl

fl

fi

fi

fi

fl

fl

fl

fl

fl

fl

fl

-LRB-

UNDO

-RRB-

fi

log

compensating

log

records

-LSB-

-RSB-

fi

TPsim

Y

fl

fl

fl

fl

fl

fl

fl

-LRB-

throughput

-RRB-

fl

fl

fi

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

I/O

fi

-LRB-

o

IMS

-LSB-

-RSB-

-RRB-

fl

fl

fl

fl

fl

fi

fl

fl

fl

fl

fi

group

commit

fl

fl

fl

G

fl

fi

I

fl

fl

fi

fl

I

G

fl

fi

fl

fl

fi

-LSB-

-RSB-

fl

fi

fl

fl

fl

fi

fl

fi

fi

fl

fl

fl

fl

fl

fi

fl

fl

fl

fi

fl

fl

fi

-LRB-

crossover

point

-RRB-

fi

group

commit

fl

fl

fl

fl

fl

fi

fi

fi

fi

fi

TPsim

fl

fi

group

commit

fl

fl

-LSB-

D.

-RSB-

fl

fi

fl

fl

fi

fl

fl

fl

fi

fl

fi

fl

fl

fl

fl

fi

fi

fi

fi

fi

fl

fl

fl

ffl

group

threshold

fl

fl

fi

group

commit

ffl

wait

threshold

fl

fl

ffl

logdelay

threshold

fi

fl

fi

fl

fi

fl

fl

fl

wait

threshold

logdelay

threshold

fi

fi

fl

fl

fl

fi

group

threshold

fl

fi

fl

fi

fi

group

commit

fi

fl

fi

fi

fl

fl

fi

fi

fi

fi

TPsim

fl

fi

fl

fl

fi

fl

fi

fi

fi

-LRB-

storage

manager

-RRB-

fi

I/O

fi

fi

fl

fi

fl

fi

fi

fi

fl

fi

fi

fl

fl

fl

fi

storage

manager

fl

fi

fi

fi

fl

fi

fl

fi

fi

fi

fi

fl

fl

fl

-LRB-

fi

fi

-RRB-

fi

-LRB-

seek

delay

-RRB-

fl

fi

fi

fl

fl

-LRB-

scheduling

-RRB-

fi

fl

fi

fi

TPsim

fl

SCAN

-LSB-

-RSB-

fl

fi

fi

fi

fi

fl

fl

fi

fi

fl

fl

fl

fi

fi

fl

fl

fl

fi

fl

fi

fi

fl

fi

fl

fi

fi

fl

fl

fi

fl

-LRB-

-RRB-

fl

fi

fi

-LRB-

-RRB-

fl

fi

fl

fl

fi

fl

fl

fi

fl

fi

fl

fi

fi

fi

fl

fi

fi

fi

TPsim

Y

fl

I/O

Scheduler

Pin/Unpin

Page

Buffer

Manager

Storage

Manager

page

in/out

request

Secondary

Storage

Subsystem

Disk

Disk

N

I/O

Scheduler

N

fi

fl

fi

fi

fi

fi

fl

fl

fi

TPsim

fi

-LRB-

storage

manager

-RRB-

fi

fl

fl

fi

fl

fl

fl

fi

fl

fi

fl

fl

fi

TPsim

fl

fi

-LRB-

queueing

system

-RRB-

fl

fl

fi

fi

fl

fi

fl

fi

fi

fi

fi

fi

fi

o

fi

fi

fl

fi

fl

fl

bytes

fl

fl

fl

fl

fi

fl

fl

fi

fl

fi

fi

fl

fi

fl

fl

fl

fi

fi

fl

fl

fi

fi

fl

fi

fi

fi

TPsim

fl

fl

fl

fl

fi

fi

-LRB-

load

manager

-RRB-

fi

fl

fl

fi

fl

fi

fl

fl

fl

fl

fl

fi

fl

fl

RANDOM

Join-the-Shortest-Queue

-LRB-

JSQ

-RRB-

Minimum-Response-Time

-LRB-

MRT

-RRB-

-LSB-

-RSB-

WFW

WFWC

SGOR

-LSB-

-RSB-

fi

fl

fl

fl

fl

fi

fl

fl

fi

fi

-LSB-

GHK

-RSB-

-LSB-

-RSB-

fl

fi

fl

fl

fl

fl

fl

fl

fl

fi

fi

fi

fi

fl

fi

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fi

fl

fl

fl

fi

-LRB-

-RRB-

fi

fl

fi

fl

fl

fl

fl

fl

fl

fi

fl

fl

fi

fl

fi

fi

fi

TPsim

Y

fl

dispatcher

fi

fi

fl

fl

fi

fl

dispatcher

fi

fl

fl

fl

fl

fl

fi

fi

fi

fi

fl

fi

-LRB-

load

control

-RRB-

fl

fi

fl

fi

fi

fl

fl

fi

fl

fl

fl

fi

fl

fl

fl

fl

fi

fl

fl

fl

fl

dispatcher

fl

fi

fl

fl

fi

PCT

-LRB-

program

control

table

-RRB-

fi

fl

fl

fi

fl

fl

fl

PCT

fl

fl

fl

fl

C

fl

fl

fi

fi

fl

fl

dispatcher

fi

fi

fl

fl

fl

fl

fl

CICS

IBM

-LSB-

-RSB-

fl

fl

fi

fi

fl

fi

fl

Workflow

fi

fi

fi

Workflow

anchor

fi

fl

fi

fi

fi

fl

fl

fl

fi

Workflow

fi

fl

fi

fi

Workflow

anchor

-LRB-

-RRB-

fl

fl

fi

dispatcher

fl

fi

fi

fl

fl

-LRB-

-RRB-

fi

fi

fi

fl

fl

fl

fi

fi

fl

fl

fl

fl

fl

fi

fl

fl

fl

fl

fl

fl

fi

fl

fl

fl

fi

fi

fl

fi

fi

fl

fl

fi

fl

fl

fl

fi

fl

fl

fl

fi

-LRB-

-RRB-

fi

fi

fi

fl

fl

fi

-LRB-

-RRB-

fl

fl

fi

fl

fi

fl

fi

fl

fi

fl

fl

fi

fi

fl

fi

fl

fi

fi

fl

fl

fl

fi

fi

fi

fi

fi

fi

fi

fi

-LRB-

context

switch

overhead

-RRB-

fi

fi

fi

fl

fi

fi

fi

fl

fi

fl

fl

fi

fl

fl

fl

fl

fl

fi

fi

genesis

fl

REQUEST

ARRIVAL

fi

fi

fl

fl

fl

fl

-LRB-

-RRB-

fl

fi

fl

fi

fl

fl

fl

fl

fi

fl

fi

fi

REQUEST

ARRIVAL

fi

fl

fl

fi

fi

fi

TPsim

Y

fl

fl

fi

fl

fi

fi

fi

fl

fl

fi

fl

fl

fl

fl

fl

fi

fi

fi

fl

fi

fl

fl

fi

fl

fi

fi

fl

fi

fi

fl

fl

fi

fi

fi

fl

fl

fl

fi

fl

fi

fi

fi

fi

fi

fi

fl

fl

fi

fl

fi

fi

fi

fi

fl

fl

fi

fi

TPsim

fl

fi

fi

fi

fi

fl

fl

fl

fl

fi

fl

-LRB-

utilization

-RRB-

fi

fi

fi

fl

fl

fi

fi

fl

fl

fi

fl

fl

fl

fi

fi

fi

fl

fl

fl

fl

fi

fi

fi

fl

fl

fl

fl

fl

fi

fi

fi

fi

fi

fi

fl

fl

fi

fl

fl

fi

fl

fl

fi

fi

fl

fl

fl

fl

fl

fi

fi

fi

TPsim

M

fi

fl

fi

fl

fl

fi

fl

fl

fl

fl

fl

fi

fi

fi

fl

fi

fl

-LSB-

-RSB-

fl

fl

fl

fl

fi

fl

fl

fl

fl

fl

fl

fi

fl

fl

fl

fi

fl

fi

fl

fl

fl

fl

fi

fl

fl

fl

fi

fi

fi

fi

fl

fi

fl

fi

fl

fl

fl

fl

fl

fl

fi

fi

fi

fl

fl

fi

fi

fl

fl

fi

fl

fi

fl

fi

fl

fi

fl

fi

fl

fl

fl

workflow

-LRB-

-RRB-

fl

fl

fi

fl

fi

fl

fi

fi

fi

fl

fi

fl

fl

fi

fl

fi

fi

fi

fl

fl

fi

fl

fl

fi

fi

fi

fl

fl

fl

fl

-LRB-

data

point

-RRB-

fl

fi

fl

fl

fl

fi

fl

fl

fi

fl

fi

fl

fi

fi

fi

fi

fi

fl

fi

fi

fl

fi

fl

fi

fl

fl

fi

-LRB-

interpreter

-RRB-

-LRB-

command

shell

fi

UNIX

-RRB-

fi

fl

-LRB-

script

-RRB-

fl

fi

fi

fl

fl

fl

fi

fi

fi

fl

fl

fl

fi

fl

fl

fi

fl

fl

fl

fi

fi

fi

fl

fl

fi

fl

fi

fl

fi

fl

fi

-LRB-

experimental

protocol

-RRB-

fl

fi

fi

fi

fi

fi

fi

fl

fi

fl

fi

fl

fl

fi

fi

fi

fl

fi

fi

fl

fl

-LRB-

documentation

-RRB-

fl

fl

fl

fi

fi

fl

fl

fl

fi

fi

fl

fi

fi

fi

fl

fi

fl

fl

fi

fi

fl

fi

fi

fl

fi

fi

fl

fl

fl

fl

fi

fi

fi

fl

fi

fi

fi

fi

fl

fl

fi

fi

fi

fi

fl

fl

fi

fl

fi

fl

fi

fl

fl

fl

fl

sed

awk

-LSB-

-RSB-

fi

UNIX

fi

fl

fi

fi

fl

fi

fl

fl

fi

fi

fi

fl

fi

fi

fl

fi

fi

fl

fl

fl

fl

fi

fi

fl

fi

fl

fi

fl

fl

fl

fl

fl

fi

fl

fl

fl

fi

fl

fl

fl

fl

fl

fl

fi

fl

fi

fl

fl

fl

fl

fi

fl

fi

fl

client-server

fl

fi

fl

fl

fl

fi

fl

fl

fi

fl

fl

fl

fi

fl

fi

fi

fl

fl

fi

fl

fl

fl

fi

-LRB-

Experiment

Manager

-RRB-

fi

fl

fi

fl

fl

fl

fl

fl

fi

fl

fl

fl

fl

fl

fi

fi

fl

-LRB-

fl

-RRB-

fl

fi

fl

fl

fl

fl

fl

fl

fl

fl

fi

fi

fl

fi

fl

-LRB-

Collector

-RRB-

fl

fi

fl

fi

fi

fl

fi

fl

fi

fl

fi

fl

fi

fi

fl

fi

fl

fl

fl

sockets

fl

fl

-LRB-

IPC

interprocess

communication

-RRB-

fl

fl

fi

fl

fl

fi

fi

fl

fi

fi

fl

fl

fi

fl

fl

fl

fi

measurements

-LRB-

per

experiment

-RRB-

Collector

Experiment

Manager

Experiment

Specification

Simulation

Runs

TPsim

instance

instance

TPsimIndependent

replications

to

generate

each

data

point

fi

fi

fl

Experiment

Manager

fl

fl

Collector

fi

fl

TPsim

fi

fl

-LRB-

fl

START

COMMAND

-RRB-

fi

fl

fl

fl

fi

fi

fi

fl

fl

fl

fi

fl

fl

fl

fi

fi

fi

fi

fl

fi

fi

fl

fl

fl

fi

fl

-LRB-

fl

SHUTDOWN

COMMAND

-RRB-

fi

fl

fl

fl

fi

fi

fl

fl

fl

fl

fi

fl

fl

fi

fi

fl

fl

fl

fi

fl

fl

fl

fi

fl

fi

fi

fl

fi

fi

fi

-LSB-

-RSB-

fl

fl

fl

fi

fl

-LRB-

statistical

significance

-RRB-

fi

fi

fl

fl

fl

fl

fl

fi

fi

fi

fi

fl

fi

fi

fi

-LRB-

fl

VARIABLE

UPDATE

-RRB-

fl

fl

fl

fl

-LRB-

-RRB-

fi

fi

fl

fl

fi

fl

fi

fi

fl

-LRB-

fi

START

COMMAND

-RRB-

fi

fl

fi

fl

fl

fl

fi

fl

fl

fl

fi

fi

fi

TPsim

fi

fl

fl

fi

fi

fl

fi

fl

fl

fl

fi

TPsim

fl

fl

fi

fi

fi

fl

fi

fl

fl

fl

fl

fl

fi

fi

-LRB-

VARIABLE

UPDATE

-RRB-

fl

fl

fl

fl

fi

fi

fl

fl

fi

fi

fl

fl

fl

fl

fi

fl

fl

fl

fl

fi

VARIABLE

UPDATE

fl

fl

fl

fl

fl

fl

fl

fl

fl

fi

fl

fi

fl

fl

fi

fi

fl

fi

fl

fl

fi

-LRB-

SHUTDOWN

COMMAND

-RRB-

fl

fi

fl

fl

fl

fl

fi

fi

fl

fl

fl

fl

fl

fi

fi

TPsim

fl

fi

fi

fl

fi

fi

-LRB-

fl

fi

fi

-RRB-

fl

fl

fl

fl

fi

fi

fl

fi

fl

fl

fi

fl

fi

fi

fi

fi

fl

fl

-LRB-

-RRB-

fl

fi

fi

fl

fl

fl

fl

fi

fi

TPsim

fi

fl

fi

fl

fl

fl

fl

fi

fl

fi

fi

fi

fi

fl

fl

fl

fl

fl

fl

fl

fi

fl

fl

fi

fi

fi

fl

fl

fl

fi

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fi

fl

fi

fl

fi

fi

fl

fi

fl

fl

fi

fl

fl

OpenSim

-LSB-

-RSB-

fl

fl

fi

fl

fl

fl

fi

fi

fi

-LRB-

graphical

user

interface

-RRB-

fl

fi

fl

fi

fi

fi

fi

fi

fi

fi

fl

fl

fl

-LRB-

-RRB-

-LRB-

-RRB-

fl

fl

fi

fi

fl

fl

fi

fi

fi

fi

fl

fl

fl

fl

fi

fl

fi

fl

fl

fi

fl

fi

-LRB-

x

fi

-RRB-

fl

fi

fl

fi

fl

fi

fi

Condor

-LSB-

-RSB-

Condor

fi

fl

-LRB-

idle

-RRB-

CPU

fl

fl

fl

fi

fl

fl

fl

-LRB-

migration

-RRB-

fi

fi

fl

fl

fl

fl

fi

fi

fl

fi

fi

fl

fl

fl

-LRB-

checkpoint

-RRB-

fl

fl

fl

fi

fi

fl

fl

fi

fl

fi

fi

fl

fl

OpenSim

fi

fi

-LSB-

-RSB-

CPU

fi

fl

fi

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fi

fi

fl

fl

-LSB-

-RSB-

-LSB-

-RSB-

fi

MapBase

LabBase

fi

fl

fl

fl

GENOME

DNA

fl

fl

fl

fi

fl

fl

fl

fl

fl

fl

fi

fi

fl

fi

fi

fi

MapBase

LabBase

fl

fl

fi

LabBase

fl

-LRB-

state

transition

diagram

-RRB-

fi

fl

fl

fi

fi

T

fi

fi

fi

fl

fl

-LRB-

scripts

-RRB-

fl

fi

fi

fi

fi

fl

fl

fl

-LRB-

complex

unit

of

work

-RRB-

fl

fl

fl

fi

fl

fi

fl

fi

fl

fi

fl

fl

fl

fl

fi

TPsim

fl

fl

fl

fi

fl

fl

fl

fi

fi

TPsim

fl

O

workflow

-LSB-

Coa

-RSB-

fl

fl

fl

-LRB-

business

process

-RRB-

fl

fi

fi

fl

fl

fi

fl

fl

fi

fl

fi

fi

fl

fi

fl

fl

fi

-LSB-

-RSB-

fl

fi

fi

fi

fi

fl

fi

fl

fl

fl

fl

fl

fi

fi

fl

fi

-LSB-

-RSB-

fi

fl

fi

fl

fi

fl

fi

fl

fi

fl

fl

fl

fl

fi

fl

-LSB-

DGMH

-RSB-

fi

fl

fi

fi

fl

fi

fl

fl

fl

fl

fi

fi

fi

-LSB-

DGMH

-RSB-

fi

fl

fl

fi

fl

fl

-LRB-

scope

-RRB-

fl

fi

fl

fi

fl

fl

fi

fi

fl

fi

fi

fi

fl

fi

fi

fl

fl

-LRB-

fi

-RRB-

-LSB-

-RSB-

Client-B

Client-A

server

input

queue

of

output

queue

of

input

queue

of

server

output

queue

of

response

queue

of

client-B

request

queue

of

client-A

fi

fi

fi

fl

fl

fl

fi

fi

fl

fl

fl

fi

fl

-LRB-

-RRB-

fi

fi

fi

fl

fl

fi

fl

workflow

fl

fl

fl

-LSB-

-RSB-

fl

fl

fl

fi

-LSB-

-RSB-

fl

fl

fl

fl

fi

fl

fi

fl

fi

fl

fl

fl

fi

fl

fi

fl

P

WCp

p

P

WCp

fl

fl

-LRB-

fi

-RRB-

Tp

np

fi

pt

fl

fl

-LRB-

-LSB-

-RSB-

-RRB-

Ci

i

K.

fl

fl

Gp

fl

fl

fl

fi

fl

fl

fl

fi

-LSB-

-RSB-

fi

fl

priority-driven

preemptive

fl

fl

fl

fi

fl

fi

fl

fi

quantum

fl

fl

fl

fl

fl

fl

fi

round-robin

-LRB-

-RRB-

fl

fi

fl

fi

fl

-LSB-

-RSB-

fl

standard

-LRB-

real-time

-RRB-

fi

fl

fi

fl

fl

fl

fi

fl

fl

fi

fl

fl

fl

fi

fi

fi

fi

fl

fl

fl

fl

fl

fi

fi

-LRB-

queueing

delay

-RRB-

fl

fl

fl

fi

fi

fl

fl

O

fl

fl

-LRB-

feedback

-RRB-

fi

fl

fl

fl

fl

fi

fl

fl

fi

fl

fl

fi

fi

fl

fl

fi

fl

fl

fl

fl

fl

fl

-LRB-

feedback

-RRB-

fl

fi

fl

-LRB-

fi

-RRB-

fl

fl

fl

fl

fi

-LRB-

-RRB-

fl

fi

fi

fl

fl

fl

fl

fl

-LSB-

-RSB-

fl

fl

fl

fl

fl

-LSB-

-RSB-

fl

fl

fi

fi

log

fl

fl

-LRB-

-RRB-

RTservice

-LRB-

Tpt

-RRB-

fi

Tpt

fl

fi

fi

fl

fi

fl

fl

fi

fi

Tpt

fl

fl

fi

Tpt

fl

g

-LRB-

Tpt

-RRB-

fl

fl

fi

fl

fi

fl

g

-LRB-

Tpt

-RRB-

Gp

RTservice

-LRB-

Tpt

-RRB-

Pnpt

RTservice

-LRB-

Tpt

-RRB-

-LRB-

-RRB-

Tpt

t

np

fl

fi

WCp

fl

fi

fl

fl

fl

fl

Ci

fl

fl

fl

fi

fl

fl

fl

fi

fl

fl

fl

fl

fi

fl

fi

fi

fi

fl

fl

fi

fi

fl

-LSB-

-RSB-

ffl

RR

Round-robin

-LRB-

fl

fl

-RRB-

fi

fi

fl

fl

workflow

fi

fi

ffl

STATIC

fi

Tpt

workflow

WCp

fl

fl

fl

fl

Gp

fi

fi

fi

fl

fi

workflow

fl

fi

fi

fl

fl

fl

fi

earliest-deadline-first

fi

-LSB-

-RSB-

ffl

rSLACK

fi

t

workflow

WCp

fl

fl

fl

Gp

Pnpm

t

g

-LRB-

Tpm

-RRB-

fl

fl

fl

fl

fl

fl

fi

workflow

fl

fi

workflow

ffl

PI

fi

workflow

WCp

fl

fl

fl

fi

fl

fl

P

Ip

-LSB-

-RSB-

O

fl

fl

fl

-LRB-

fl

-RRB-

P

Ip

Rp

Gp

-LRB-

-RRB-

Rp

fl

fl

WCp

H

fl

fi

fl

workflow

T

WCp

fi

Rp

-LRB-

-RRB-

Rp

R

-LRB-

T

-RRB-

-LRB-

-RRB-

RT

-LRB-

T

-RRB-

fl

workflow

T

fl

-LRB-

-RRB-

fl

fi

fi

fi

fl

fl

-LRB-

exponential

decay

-RRB-

fl

fi

o?fi

fi

fl

fl

fl

fi

fl

fl

fl

fi

-LRB-

steady-state

-RRB-

fi

fi

fi

fl

fi

fi

fl

fl

fl

fi

fi

fl

fl

fl

fl

fl

fi

fi

fl

workflows

fl

fl

fi

fl

fl

workflows

ffl

WPI

fi

t

workflow

WCp

fl

fl

wt

P

Ip

wt

fl

fi

fl

fi

P

Ip

fl

fi

fl

fl

fi

wt

fi

fl

fl

fi

workflow

workflow

fi

fl

o

fl

fi

fl

fl

fl

fl

fl

wt

fi

workflow

fl

fi

fi

fl

workflow

F

-LRB-

:-RRB-

fl

fi

fl

fi

fi

workflow

fl

fi

fl

fl

F

-LRB-

:-RRB-

fi

fl

fi

fl

fl

fl

fl

workflow

fl

fl

fi

fl

ffl

WT

fi

fi

fl

fl

WPI

fi

t

workflow

WCp

fl

fl

wt

g

-LRB-

t

-RRB-

fi

fi

fi

fl

fl

fi

fl

fi

fi

fi

TPsim

fl

B

fl

fi

fi

fi

fl

t

wm

g

-LRB-

Tpm

-RRB-

Pnpm

g

-LRB-

Tpm

-RRB-

for

m

np

while

-LRB-

t

np

-RRB-

f

Initiate-Transaction

-LRB-

Tpt

service-node

priopt

-RRB-

Assign

priority

index

priopt

to

the

transaction

initiation

request

for

Tpt

Use

priopt

as

the

priority

for

task

Tpt

relay

request

to

service-node

Wait-for-Transaction-Completion

-LRB-

Tpt

-RRB-

Wait

for

service-node

to

send

notification

of

the

completion

of

Tpt

Service-node

also

sends

the

actual

response

time

rpt

of

Tpt

wm

g

-LRB-

Tpm

-RRB-

Pnpm

t

g

-LRB-

Tpm

-RRB-

for

m

t

np

if

-LRB-

rpt

g

-LRB-

Tpt

-RRB-

-RRB-

f

Tpt

missed

its

response

time

goal

wt

wt

Pnpm

t

F

-LRB-

wm

rpt

g

-LRB-

Tpt

-RRB-

-RRB-

wm

wm

F

-LRB-

wm

rpt

g

-LRB-

Tpt

-RRB-

-RRB-

for

m

t

np

gt

t

g

F

-LRB-

wm

rpt

g

-LRB-

Tpt

-RRB-

-RRB-

wm

rpt

g

-LRB-

Tpt

-RRB-

g

-LRB-

Tpt

-RRB-

fi

fi

fi

wt

fl

fl

fl

fl

fl

fl

fl

fl

front-end

fl

back-end

front-end

fl

back-end

fi

MIPS

preemptive

priority

scheduling

round-robin

fl

o

quantum

fi

msec

-LRB-

MPL

-RRB-

fl

-LRB-

bytes

-RRB-

front-end

back-end

fl

MBit/sec

fl

fl

round-robin

fl

log

fl

fl

fl

fl

fl

B

fl

fl

fl

msec

fi

fl

-LRB-

-RRB-

fl

fl

fi

fi

fl

fl

fl

fi

fl

fl

fl

fl

bottleneck

E

fl

fl

fi

fl

-LRB-

utilization

-RRB-

fl

fl

fl

fi

fl

fl

A

B

C

D.

fl

fl

fl

A

B

D

fl

fl

fl

C

A

B

D

C.

fl

fl

-LRB-

profiles

-RRB-

A

B

C

D

fl

Profiles

avg

application

min/max

transaction

class

pathlength

DB

calls

TX-CLASS-A

TX-CLASS-B

TX-CLASS-C

TX-CLASS-D

fi

fl

-LRB-

-RRB-

think-time

sec

fl

fl

fl

sec

sec

fl

fl

fi

sec

fl

fi

fl

fi

fl

fl

fl

fi

fi

fl

-LRB-

confidence

intervals

-RRB-

fi

fl

fi

fl

fl

fl

fl

fl

fl

o

fi

fl

fl

fl

fl

fl

fl

fl

-LRB-

violation

distance

-RRB-

fl

fi

V

D

X

WCp

maxfRp

Gp

Gp

g

-LRB-

-RRB-

Rp

fl

fi

fl

fi

WCp

fl

fl

fl

Gp

To

fl

fi

fl

fl

fl

-LRB-

fl

-RRB-

fi

fi

ffi

-LRB-

fi

-RRB-

fi

fl

fl

fi

fi

fl

fl

fi

fl

fi

fl

V

D.

fi

fl

fi

fl

fl

fl

fi

fi

fl

fi

fl

V

D

RR

fl

fi

fi

fl

fl

fl

RR

fl

WPI

fl

fi

fl

fl

fl

fl

fl

WPI

-LRB-

-RRB-

STATIC

rSLACK

fl

fl

fl

fl

STATIC

earliest-deadline-first

fl

fl

fl

fi

workflows

fl

O

rSLACK

fl

fl

fl

fi

workflows

fl

To

fl

fl

fl

fl

fl

rSLACK

fl

fi

workflow

fl

fl

fl

fl

fl

fl

fi

fi

fl

fl

fl

fl

fl

PI

WPI

fi

fl

fl

WPI

W

fl

fl

-LRB-

fl

fi

-RRB-

fl

fi

fl

PI

fl

fl

fl

fi

WPI

fl

fl

fl

fi

fl

fi

fl

fl

fl

-LRB-

fi

fl

fl

-RRB-

fl

WT

fl

fl

WPI

fl

fl

fl

fl

-LRB-

-RRB-

fl

rSLACK

-LRB-

fi

-RRB-

fl

fi

fl

fi

RR

STATIC

fi

fl

WT

fl

fl

fl

fl

fi

fi

fi

fl

fl

-LRB-

fl

fi

-RRB-

fl

fl

fl

fi

fl

fi

fl

fl

rSLACK

rSLACK

fl

fl

fl

WT

fl

fl

rSLACK

fl

PI

rSLACK

WPI

WT

fi

fl

fi

RR

STATIC

RR

fl

fl

fl

STATIC

fl

fl

fl

fi

workflows

fl

fl

fl

-LRB-

fl

fi

-RRB-

fl

fl

fl

fl

WT

rSLACK

fl

fl

fi

fl

O

WT

fl

fl

fi

fl

fl

fl

fl

-LSB-

-RSB-

WT

fl

PI

fl

WPI

fl

fi

fl

fl

fi

fl

fi

RR

fl

fl

STATIC

fl

fl

fl

fl

fl

fl

RR

fl

-LRB-

rSLACK

PI

WPI

WT

-RRB-

fl

-LRB-

-RRB-

fl

-LRB-

-RRB-

-LRB-

fl

-RRB-

fi

fl

fl

fl

WPI

WT

fl

fl

fi

fl

fl

-LRB-

fi

-RRB-

fl

fl

fi

fl

fi

fl

fl

fi

wt

fi

fi

fl

fl

fl

fl

fl

fl

fi

fi

fl

fl

fi

fl

WPI

fl

WT

fi

fi

fi

fl

fl

fi

fl

PI

WPI

fl

fl

fl

fl

fi

PI

fl

fl

fl

fi

fl

fl

fi

WPI

fl

fl

fi

fl

fi

fl

fi

fl

fl

fl

fl

fl

fl

-LRB-

-RRB-

fi

fi

fl

-LSB-

-RSB-

soft

real-time

fl

fl

fl

fl

-LRB-

deadline

-RRB-

fl

fl

global

tasks

fl

fi

local

tasks

fl

fl

fi

fl

fi

fl

fi

fl

fi

fl

fl

fi

fl

fl

fi

fi

fi

global

task

fl

-LSB-

-RSB-

fl

real-time

fi

fl

fl

fl

STATIC

-LRB-

bias

-RRB-

fl

earliest-deadline-first

-LRB-

fl

fi

-RRB-

fi

fl

fl

fi

fl

fl

fl

fi

fi

fl

-LRB-

virtual

deadline

-RRB-

H

fi

fl

fl

fl

fl

fi

fl

fi

fl

fl

fl

fi

fl

fl

fl

-LRB-

control

theory

-RRB-

fl

fi

fl

fi

fl

fl

fl

fl

fi

-LSB-

-RSB-

fi

fl

fi

fl

fi

fl

fl

fi

software

servers

fl

fl

fl

fl

fl

fl

fl

fl

fl

fi

fi

fl

fl

fi

terminals

fi

fi

RR

STATIC

rSLACK

PI

WPI

WT

RR

STATIC

rSLACK

PI

WPI

WT

RR

STATIC

rSLACK

PI

WPI

WT

RR

STATIC

rSLACK

PI

WPI

WT

fl

fi

terminals

fi

fi

RR

STATIC

rSLACK

PI

WPI

WT

RR

STATIC

rSLACK

PI

WPI

WT

RR

STATIC

rSLACK

PI

WPI

WT

RR

STATIC

rSLACK

PI

WPI

WT

fi

fl

fl

fi

terminals

fl

fl

Class

RR

STATIC

rSLACK

PI

W-PI

W-T

fl

fl

min/max

fl

fl

terminals

RR

STATIC

rSLACK

PI

W-PI

W-T

VD

max

min

VD

max

min

VD

max

min

VD

max

min

RR

STATIC

rSLACK

PI

WPI

WT

100 125 150 175

100 125 150 175

#terminals

RRSTATIC

rSLACK

PIWPIWT

fi

fi

fl

fl

WPI

fl

fl

fl

fl

fi

fl

fl

fl

-LRB-

-RRB-

fl

fi

fl

fl

WPI

fl

RR

fi

fl

RR

STATIC

rSLACK

PI

WPI

WT

100 125 150

RR

STATIC

rSLACK

PI

WPI

WT

VD

RR

STATIC

rSLACK

PI

WPI

WT

fi

fi

VD

WPI

fl

fi

VD

VD

fl

WPI

fl

fl

fi

fl

sec

fl

fi

fi

rSLACK

PI

WPI

WT

rSLACK

PI

WPI

WT

rSLACK

PI

WPI

WT

rSLACK

PI

WPI

WT

fi

fl

fl

fl

fi

fl

sec

fl

fi

fi

rSLACK

PI

WPI

WT

rSLACK

PI

WPI

WT

rSLACK

PI

WPI

WT

rSLACK

PI

WPI

WT

fl

fi

fl

VD

fl

sec

fl

fl

fl

VD

rSLACK

PI

W-PI

W-T

VD

VD

VD

VD

rSLACK

PI

WPI

WT

goal

for

rSLACK

PIWPIWT

fi

fi

fl

fl

fl

sec

fl

fi

fl

rSLACK

PI

WPI

WT

rSLACK

PI

WPI

WT

VD

rSLACK

PI

WPI

WT

fi

fi

VD

fl

sec

fl

fl

fi

fl

WPI

WT

fi

fl

fl

fl

sec

fl

fl

fl

fl

fi

fi

WPI

WT

overall

overall

fi

fl

WPI

WT

goal

for

WPIWT

fi

fi

fl

fl

fl

sec

fl

WPI

fl

WT

fl

fl

fi

fl

fi

fl

fi

fi

fl

fi

fl

fl

fl

fl

fi

fl

fi

fl

fl

fi

fi

fi

fl

fl

fl

fl

fi

fl

fi

fl

fi

fi

fi

fi

fl

fi

fl

fi

fl

fi

fi

fi

fi

fi

fi

fl

fl

fi

fi

fl

fi

TPsim

fl

fl

fl

fl

fl

fi

fi

fl

fi

fl

fi

fl

fi

fl

fi

fi

fl

fl

fl

fl

fi

fl

fi

fl

fi

fl

fi

fl

fi

fl

fl

fl

fi

fl

fl

fl

fl

fl

fi

fi

TPsim

fl

fl

fi

fl

fi

fl

fl

fl

fi

fl

fi

fl

fi

TPsim

fi

fl

fl

fi

fl

fl

fl

fl

fi

fl

fi

fi

-LRB-

traces

-RRB-

fi

fi

fl

fi

fl

fl

fi

fi

fl

fl

fl

fi

-LRB-

execution

plan

-RRB-

fi

fi

-LRB-

query

optimizer

-RRB-

fi

fl

fi

fl

fl

fl

fi

fl

fl

fi

fl

fl

fi

-LSB-

-RSB-

-LRB-

scan

-RRB-

-LRB-

join

-RRB-

fi

fl

fl

fl

fi

fl

fi

fi

-LRB-

index

-RRB-

fl

fl

fl

fl

-LRB-

merge-join

hash-join

-RRB-

fi

fi

fl

fl

fl

benchmark

TPC-C

-LSB-

-RSB-

fi

benchmark

TPC-D

-LSB-

-RSB-

fl

fl

fl

fl

fi

-LSB-

BCD

-RSB-

fi

fl

fl

fl

fi

fl

fi

TPsim

fl

fl

Shared-Nothing

fi

fi

fl

fi

fi

Shared-Disk

-LSB-

YDR

-RSB-

-LRB-

fi

-RRB-

Data

Storage

Log

CPU

-LRB-

s

-RRB-

Interconnection

Network

Node

Node

N

DB

Buffer

CPU

-LRB-

s

-RRB-

DB

Buffer

fi

fi

Data

Sharing

fi

fl

fi

fl

fi

fl

fl

fl

fl

fl

-LRB-

consistency/coherence

-RRB-

fi

fl

fl

fl

fi

fi

fi

fl

fl

fi

fi

fl

fi

fi

Shared-Intermediate-Memory

-LSB-

-RSB-

fl

S?SPLEX

IBM

-LSB-

-RSB-

fi

fi

coupling

facility

fi

fl

fi

fi

fi

Shared-Disk

fl

fl

fl

fi

fl

fl

fl

fi

fl

fl

fi

fl

fl

fl

fl

fi

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

fl

-LRB-

fi

-RRB-

fl

fi

fl

fl

fl

fl

fl

fl

fl

fi

fi

fi

fi

fl

fl

fl

fl

fl

fl

fi

fl

fl

fl

fl

fl

fl

fi

fl

fi

fl

fl

fl

fl

fl

fi

fi

fi

fl

fl

fl

-LRB-

-RRB-

fl

fl

fi

fl

fi

fl

fl

fi

-LRB-

quality

of

service

-RRB-

fl

fl

fl

fl

fl

fl

fl

fi

fl

fl

fl

fl

fl

fi

fl

-LRB-

degraded

mode

-RRB-

fl

fl

fl

fi

fl

fl

fl

fi

fl

fl

fi

fl

fi

fl

fl

fl

fi

fi

fl

fl

fl

fi

fl

fl

fl

fi

fi

fl

fl

fl

fl

fi

fl

fl

fi

fl

fl

fl

fl

fi

fl

fi

fl

fl

fi

fl

workflows

fl

workflows

fi

fi

fl

fl

-LRB-

transaction

management

primitives

-RRB-

-LSB-

BDG

-RSB-

fl

fi

fl

fi

fi

fi

fl

fl

fl

fi

fi

-LSB-

-RSB-

fl

fl

-LRB-

-RRB-

fi

fl

transaction

management

primitives

fi

fl

fl

C

fl

fi

fi

primitives

-LSB-

-RSB-

fi

fl

fl

fl

-LRB-

correlation

-RRB-

fl

fi

fi

fl

fl

fl

-LSB-

-RSB-

R.

Abbott

and

H.

Garcia-Molina

Scheduling

Real-Time

Transactions

A

Performance

Evaluation

In

Proceedings

of

the

International

Conference

on

Very

Large

Data

Bases

-LSB-

-RSB-

R.

Abbott

and

H.

Garcia-Molina

Scheduling

I/O

Requests

with

Deadlines

A

Performance

Evaluation

In

IEEE

Real-Time

System

Symposium

-LSB-

-RSB-

B.

Adelberg

H.

Garcia-Molina

and

B.

Kao

Emulating

Soft

Real-Time

Scheduling

Using

Traditional

Operating

System

Schedulers

In

IEEE

Real-Time

System

Symposium

-LSB-

-RSB-

Anon

A

Measure

of

Transaction

Processing

Power

Datamation

-LRB-

-RRB-

-LSB-

BCD

-RSB-

K.

P.

Brown

M.

J.

Carey

D.

J.

DeWitt

M.

Mehta

and

J.

F.

Naughton

Resource

Allocation

and

Scheduling

for

Mixed

Database

Workloads

Technical

Report

TR

Computer

Sciences

Department

University

of

Wisconsin-Madison

-LSB-

-RSB-

K.

P.

Brown

K.

J.

Carey

and

M.

Livny

Towards

an

Autopilot

in

the

DBMS

Performance

Cockpit

In

Proceedings

of

the

International

High

Performance

Transaction

Systems

Workshop

-LSB-

-RSB-

K.

P.

Brown

M.

J.

Carey

and

M.

Livny

Managing

Memory

to

Meet

Multiclass

Workload

Response

Time

Goals

In

Proceedings

of

the

International

VLDB

Conference

Also

available

as

Technical

Report

No.

University

of

Wisconsin

-LSB-

BDG

-RSB-

A.

Biliris

S.

Dar

N.

Gehani

H.V.

Jagadish

and

K.

Ramamritham

ASSET

A

System

for

Supporting

Extended

Transactions

In

Proceedings

of

the

ACM

SIGMOD

Conference

on

Management

of

Data

-LSB-

-RSB-

P.

Bernstein

Transaction

Processing

Monitors

Communications

of

the

ACM

-LRB-

-RRB-

November

-LSB-

-RSB-

P.

Bernstein

W.

Emberton

and

V.

Trehan

DECdta

Digital

's

Distributed

Transaction

Processing

Architecture

Digital

Technical

Journal

-LRB-

-RRB-

-LSB-

-RSB-

P.

Bernstein

and

N.

Goodman

Concurrency

Control

in

Distributed

Database

Systems

ACM

Computing

Surveys

-LRB-

-RRB-

-LSB-

-RSB-

P.

Bhattacharya

L.

Georgiadis

and

P.

Tsoucas

Optimal

Adaptive

Scheduling

in

Multi-Class

M

GI

Queues

with

Feedback

In

Proc

of

the

Allerton

Conference

on

Communication

Control

and

Computing

September

-LSB-

-RSB-

P.

Bernstein

M.

Hsu

and

B.

Mann

Implementing

Recoverable

Requests

using

Queues

In

Proceedings

of

the

ACM

SIGMOD

Conference

on

Management

of

Data

-LSB-

-RSB-

K.

P.

Brown

M.

Mehta

K.

J.

Carey

and

M.

Livny

Towards

Automated

Performance

Tuning

for

Complex

Workloads

In

Proceedings

of

the

International

VLDB

Conference

pages

-LSB-

-RSB-

K.

P.

Brown

PRPL

A

Database

Workload

Specification

Language

Computer

Sciences

Department

University

of

Wisconsin-Madison

-LSB-

-RSB-

H.

Chou

and

D.

DeWitt

An

Evaluation

of

Buffer

Management

Strategies

for

Relational

Database

Systems

In

Proceedings

of

the

International

VLDB

Conference

-LSB-

-RSB-

D.

W.

Cornell

D.

M.

Dias

and

P.

S.

Yu

On

Multisystem

Coupling

through

Function-Request

Shipping

IEEE

Transactions

on

Software

Engineering

-LRB-

-RRB-

October

-LSB-

CFW

-RSB-

J.

Y.

Chung

D.

Ferguson

G.

Wang

C.

Nikolaou

and

J.

Teng

GoalOriented

Dynamic

Buffer

Pool

Management

for

Database

Systems

In

Proceedings

of

the

IEEE

International

Conference

on

Engineering

of

Complex

Computer

Systems

Also

available

as

Technical

Report

ICS-FORTH

October

-LSB-

Coa

-RSB-

Workflow

Management

Coalition

Glossary

A

Workflow

Management

Coalition

Specification

-LSB-

-RSB-

Transaction

Processing

Council

TPC

Benchmark

A

Standard

Specification

-LSB-

-RSB-

Transaction

Processing

Council

TPC

Benchmark

B

Standard

Specification

-LSB-

-RSB-

Transaction

Processing

Council

TPC

Benchmark

C

Standard

Specification

-LSB-

-RSB-

Transaction

Processing

Council

TPC

Benchmark

D

Standard

Specification

-LSB-

-RSB-

S.

Ceri

and

S.

Pelagatti

Distributed

Databases

Principles

and

Systems

McGraw-Hill

-LSB-

D.

-RSB-

D.

DeWitt

and

R.

Katz

and

F.

Olken

and

L.

Shapiro

and

M.

Stonebraker

and

D.

Wood

Implementation

Techniques

for

Main

Memory

Database

Systems

In

Proceedings

of

the

ACMSIGMOD

Conference

on

Management

of

Data

-LSB-

-RSB-

P.

Denning

The

Fifteenth

Level

In

Proceedings

of

the

ACM

SIGMETRICS

Conference

on

Measurement

and

Modeling

of

Computer

Systems

-LSB-

-RSB-

D.

DeWitt

and

J.

Gray

Parallel

Database

Systems

The

Future

of

High

Performance

Database

Processing

Communications

of

the

ACM

-LRB-

-RRB-

June

-LSB-

DGMH

-RSB-

U.

Dayal

H.

Garcia-Molina

M.

Hsu

B.

Kao

and

M.C.

Shan

Third

Generation

TP

Monitors

A

Database

Challenge

In

Proceedings

of

the

ACM

SIGMOD

Conference

on

Management

of

Data

-LSB-

-RSB-

U.

Dayal

M.

Hsu

and

R.

Ladin

Organizing

Long-Running

Activities

with

Triggers

and

Transactions

In

Proceedings

of

the

ACM

SIGMOD

Conference

on

Management

of

Data

-LSB-

-RSB-

W.

Effelsberg

and

T.

Haerder

Principles

of

Database

Buffer

Management

ACM

Transactions

on

Database

Systems

-LRB-

-RRB-

-LSB-

-RSB-

A.

K.

Elmagarmid

editor

Transaction

Models

for

Advanced

Database

Applications

Morgan

Kaufmann

-LSB-

-RSB-

J.

L.

Eppinger

B.

Mummert

and

A.

Z.

Spector

Camelot

and

Avalon

A

Distributed

Transaction

Facility

Morgan

Kaufmann

-LSB-

-RSB-

D.

Ferguson

C.

Nikolaou

L.

Georgiadis

and

K.

Davies

Goal

Oriented

Adaptive

Transaction

Routing

for

High

Performance

Transaction

Processing

Systems

IBM

Research

Report

-LSB-

-RSB-

D.

Ferguson

C.

Nikolaou

L.

Georgiadis

and

K.

Davies

Satisfying

Response

Time

Goals

in

Transaction

Processing

Systems

In

Proceedings

of

the

International

Conference

on

Parallel

and

Distributed

Information

Systems

-LSB-

-RSB-

R.M.

Fujimoto

Parallel

Discrete

Event

Simulation

Communications

of

the

ACM

-LRB-

-RRB-

October

-LSB-

GHK

-RSB-

G.

Georgiannakis

C.

Houstis

S.

Kapidakis

M.

Karavassili

C.

Nikolaou

A.

Labrinidis

M.

Marazakis

E.

Markatos

M.

Mavronicolas

S.

Chabridon

E.

Gelenbe

E.

Born

L.

Richter

and

R.

Riedl

Description

of

the

Adaptive

Resource

Management

Problem

Cost

functions

and

Performance

objectives

Technical

Report

ICS/FORTH

Heraklion

Crete

Greece

April

Deliverable

T.

of

project

LYDIA

-LRB-

available

online

at

ftp.ics.forth.gr

gz

-RRB-

-LSB-

-RSB-

D.

Georgakopoulos

M.

Hornik

F.

Manola

and

et

al.

An

Extended

Transaction

Environment

for

Workflows

in

Distributed

Object

Computing

IEEE

Bulletin

of

the

Technical

Committee

on

Data

Engineering

June

-LSB-

-RSB-

D.

Georgakopoulos

M.

Hornik

and

A.

Sheth

An

Overview

of

Workflow

Management

From

Process

Modeling

to

Workflow

Automation

Infrastructure

Distributed

and

Parallel

Databases

-LRB-

-RRB-

September

-LSB-

-RSB-

A.

Gawlick

and

D.

Kinkade

Varieties

of

Concurrency

Control

in

IMS/VS

Fast

Path

Database

Engineering

June

-LSB-

-RSB-

J.

Gray

R.

Lorie

F.

Putzolu

and

I.

Traiger

granularity

of

locks

and

degrees

of

consistency

in

a

large

shared

data

base

In

Modeling

in

Data

Base

Management

Systems

Elsevier

North

Holland

-LSB-

-RSB-

H.

Garcia-Molina

and

K.

Salem

SAGAS

In

Proceedings

of

the

ACM

SIGMOD

Conference

on

Management

of

Data

-LSB-

-RSB-

J.

Gray

and

A.

Reuter

Transaction

Processing

Concepts

and

Techniques

Morgan

Kaufmann

-LSB-

-RSB-

J.

Gray

Notes

on

Database

Operating

Systems

In

Operating

Systems

An

Advanced

Course

Springer-Verlag

-LSB-

-RSB-

J.

Gray

The

Transaction

Concept

Virtues

and

Limitations

In

Proceedings

of

the

International

VLDB

Conference

-LSB-

-RSB-

J.

Gray

The

Benchmark

Handbook

for

Database

and

Transaction

Processing

Systems

Morgan

Kaufmann

-LSB-

-RSB-

N.

Goodman

S.

Rozen

and

L.

Stein

Building

a

Laboratory

Information

System

around

a

C++

Based

Object-Oriented

DBMS

In

Proceedings

of

the

International

VLDB

Conference

-LSB-

-RSB-

IBM

Corp.

MVS/ESA

Version

Initialization

and

Tuning

of

Guide

edition

March

-LSB-

-RSB-

IBM

Corp.

Sysplex

Overview

Introducing

Data

Sharing

and

Parallelism

in

a

Sysplex

edition

April

-LSB-

-RSB-

Y.

Kageyama

CICS

Handbook

Intertext

Publications

McGraw-Hill

-LSB-

-RSB-

B.

Kao

and

H.

Garcia-Molina

Deadline

Assignment

in

a

Distributed

Soft

Real-Time

System

In

Proc

Int

Conf

on

Distr

Comp

Syst.

-LSB-

-RSB-

B.

W.

Kernigham

and

R.

Pike

The

UNIX

Programming

Environment

Prentice

Hall

-LSB-

-RSB-

A.

Labrinidis

Methods

to

cluster

transactions

into

utilization

classes

with

similar

workload

characteristics

-LRB-

MSc

thesis

-RRB-

Technical

Report

FORTH-ICS

Heraklion

Crete

Greece

August

-LSB-

-RSB-

B.

Liskov

Distributed

Programming

in

Argus

Communications

of

the

ACM

-LRB-

-RRB-

-LSB-

-RSB-

M.

Livny

DeNet

User

's

Guide

Computer

Sciences

Department

University

of

Wisconsin-Madison

-LSB-

-RSB-

M.

J.

Litzkow

M.

Livny

and

M.

W.

Mutka

Condor

A

Hunter

of

Idle

Workstations

In

Proceedings

of

the

International

Conference

on

Distributed

Computing

Systems

-LSB-

-RSB-

C.

Mohan

D.

Haderle

H.

Pirahesh

and

P.

Schwarz

ARIES

A

Transaction

Recovery

Method

Supporting

Fine-Granularity

Locking

and

Partial

Rollbacks

Using

Write-Ahead

Logging

ACM

Transactions

on

Database

Systems

-LRB-

-RRB-

-LSB-

-RSB-

M.

W.

Mutka

and

P.

K.

McKinley

Supporting

a

Simulation

Environment

with

OpenSim

Simulation

-LRB-

-RRB-

-LSB-

-RSB-

M.

Marazakis

and

C.

Nikolaou

Towards

Adaptive

Scheduling

of

Tasks

in

Transactional

Workflows

In

Proceedings

of

the

Winter

Simulation

Conference

-LSB-

-RSB-

J.

E.

B.

Moss

Nested

Transactions

An

Approach

to

Reliable

Distributed

Computing

MIT

Press

-LSB-

-RSB-

M.

W.

Mutka

Estimating

Capacity

For

Sharing

in

a

Privately

Owned

Workstation

Environment

IEEE

Transactions

on

Software

Engineering

-LRB-

-RRB-

April

-LSB-

-RSB-

J.

E.

Neilson

PARASOL

A

Simulator

for

Distributed

and/or

Parallel

Systems

Technical

Report

Carleton

University

Canada

-LSB-

-RSB-

J.

E.

Neilson

PARASOL

User

's

Guide

Carleton

University

Canada

-LSB-

-RSB-

C.

Nikolaou

D.

Ferguson

and

P.

Constantopoulos

Towards

Goal

Oriented

Resource

Management

-LSB-

-RSB-

J.

Noonan

Automated

Service

Level

Management

and

its

Supporting

Technologies

Mainframe

Journal

October

-LSB-

-RSB-

Programming

a

Distributed

Application

The

TUXEDO

System

Approach

Technical

report

Novell

Corp.

January

-LSB-

-RSB-

M.

Ozsu

and

P.

Valduriez

Principles

of

Distributed

Database

Systems

Prentice

Hall

-LSB-

-RSB-

H.

Pang

M.

Livny

and

M.

J.

Carey

Transaction

Scheduling

in

Multiclass

Real-Time

Database

Systems

In

Proceedings

of

the

IEEE

Real-Time

Systems

Symposium

-LSB-

-RSB-

E.

Rahm

A

Framework

for

Workload

Allocation

in

Distributed

Transaction

Processing

Systems

Journal

of

Systems

Software

-LSB-

-RSB-

A.

Reuter

and

T.

Haerder

Principles

of

Transaction-Oriented

Database

Recovery

ACM

Computing

Surveys

-LRB-

-RRB-

-LSB-

-RSB-

S.

Rozen

and

L.

Stein

Constructing

a

Domain-Specific

DBMS

using

a

Persistent

Object

System

In

Proceedings

of

the

International

Workshop

on

Persistent

Object

Systems

-LSB-

-RSB-

C.

H.

Sauer

and

K.

M.

Chandy

Computer

Systems

Performance

Modeling

Prentice

Hall

-LSB-

-RSB-

H.

Schwetman

CSIM

User

's

Guide

Mesquite

Inc.

-LSB-

-RSB-

P.G.

Sellinger

Access

Path

Selection

in

a

Relational

Database

Management

System

In

Proceedings

of

the

ACM

SIGMOD

Conference

on

Management

of

Data

-LSB-

-RSB-

M.

Seltzer

File

System

Performance

and

Transaction

Support

PhD

thesis

University

of

California

at

Berkeley

-LSB-

-RSB-

M.

Sherman

Architecture

of

the

Encina

Distributed

Transaction

Processing

Family

In

Proceedings

of

the

ACM

SIGMOD

Conference

on

Management

of

Data

-LSB-

-RSB-

P.

M.

Spiro

A.

M.

Joshi

and

T.

K.

Rengarajan

Designing

an

Optimized

Transaction

Commit

Protocol

Digital

Technical

Journal

-LRB-

-RRB-

-LSB-

-RSB-

M.

Seltzer

and

M.

Olson

LIBTP

Portable

Modular

Transactions

for

UNIX

In

Proceedings

of

the

Winter

Usenix

-LSB-

-RSB-

T.

Speer

and

M.

Storm

Digital

's

TP

Monitors

Digital

Technical

Journal

-LRB-

-RRB-

-LSB-

-RSB-

G.

O.

Wesolowsky

Multiple

Regression

and

Analysis

of

Variance

John

Wiley

Sons

-LSB-

-RSB-

G.

Weikum

C.

Hasse

A.

Monkeberg

and

P.

Zabback

The

COMFORT

Automatic

Tuning

Project

Technical

report

Department

of

Computer

Science

of

the

Swiss

Federal

Institute

of

Technology

Zurich

Switzerland

-LSB-

-RSB-

G.

Weikum

C.

Hasse

A.

Monkeberg

and

P.

Zabback

The

COMFORT

Prototype

A

Step

Towards

Automated

Database

Performance

Tuning

In

Proceedings

of

the

ACMSIGMOD

International

Conference

on

Management

of

Data

-LSB-

-RSB-

P.

S.

Yu

S.

Balsamo

and

Y.

H.

Lee

Dynamic

Transaction

Routing

in

Distributed

Database

Systems

IEEE

Transactions

on

Software

Engineering

-LRB-

-RRB-

September

-LSB-

-RSB-

P.

S.

Yu

D.

W.

Cornell

D.

M.

Dias

and

B.

R.

Iyer

On

Affinity

Based

Routing

in

Multi-System

Data

Sharing

In

Proceedings

of

the

International

VLDB

Conference

Kyoto

Japan

-LSB-

-RSB-

P.

S.

YuandA.Dan

Effect

of

SystemDynamicson

Coupling

Architectures

for

Transaction

Processing

IBM

Research

Report

-LSB-

-RSB-

P.

S.

Yu

and

A.

Dan

Impact

of

Affinity

on

the

Performance

of

Coupling

Architectures

for

Transaction

Processing

IBM

Research

Report

-LSB-

YDR

-RSB-

P.

S.

Yu

D.

M.

Dias

J.

T.

Robinson

B.

R.

Iyer

and

D.

W.

Cornell

On

Coupling

Multi-Systems

Through

Data

Sharing

Proceeding

of

the

IEEE

-LRB-

-RRB-

May

-LSB-

-RSB-

P.

S.

Yu

and

A.

Leff

On

Robust

Transaction

Routing

and

Load

Sharing

ACM

Trans

Database

Syst.

-LRB-

-RRB-

September

-LSB-

-RSB-

M.

W.

Young

D.

S.

Thomson

and

E.

Jaffe

A

Modular

Architecture

for

Distributed

Transaction

Processing

In

Proceedings

of

the

Winter

Usenix

A

H

fi

fi

fl

fi

fi

fi

TPsim

H

fi

fi

fl

fi

YACC

fl

-LRB-

tokens

-RRB-

SysConfigFile

SystemConfiguration

DataDistribution

WorkloadDescription

PerformanceGoalSpecificationList

SystemConfiguration

ComponentDefinition

SystemConfiguration

ComponentDefinition

DataDistribution

DataDistributionDefinition

DataDistribution

DataDistributionDefinition

WorkloadDescription

WorkloadClassList

ClientClassList

WorkloadLocalization

ComponentDefinition

IoDeviceDefinition

NodeClassDefinition

NodeClusterDefinition

NodeDefinition

LinkClassDefinition

LinkDefinition

IoDeviceDefinition

DEFINE

ID

WITH

-LCB-

REALNUM

REALNUM

REALNUM

REALNUM

INTNUM

INTNUM

-RCB-

-LCB-

DEFINE

ID

WITH

-LCB-

REALNUM

REALNUM

-RCB-

NodeDefinition

DEFINE

NODE

ID

OF

CLASS

ID

DEFINE

NODE

ID

OF

CLASS

ID

-LRB-

-RRB-

DEFINE

NODE

ID

OF

CLASS

ID

-LRB-

-RRB-

NodeClusterDefinition

DEFINE

ID

OF

CLASS

ID

WITH

-LCB-

INTNUM

INTNUM

INTNUM

ID

-RCB-

DEFINE

ID

WITH

-LCB-

INTNUM

INTNUM

INTNUM

ID

-LCB-

-RCB-

-RCB-

NodeClassDefinition

DEFINE

ID

WITH

-LCB-

INTNUM

INTNUM

REALNUM

REALNUM

REALNUM

REALNUM

REALNUM

REALNUM

REALNUM

REALNUM

REALNUM

REALNUM

REALNUM

REALNUM

REALNUM

REALNUM

REALNUM

REALNUM

REALNUM

INTNUM

ID

ID

INTNUM

-RCB-

LinkClassDefinition

DEFINE

ID

WITH

-LCB-

INTNUM

INTNUM

-RCB-

LinkDefinition

DEFINE

LINK

ID

OF

CLASS

ID

WITH

-LCB-

SRC

ID

DST

ID

-RCB-

DataDistributionDefinition

RelationDefinition

AliasDefinition

InstanceDefinition

FragmentDefinition

ID

ID

RelationDefinition

DEFINE

RELATION

ID

WITH

-LCB-

RelationSchema

REALNUM

KEY

EQ

-LCB-

-RCB-

INDEX

ON

-LCB-

-RCB-

-RCB-

DEFINE

RELATION

ID

WITH

-LCB-

RelationSchema

REALNUM

KEY

EQ

-LCB-

-RCB-

ON

-LCB-

-RCB-

INDEX

ON

-LCB-

-RCB-

-RCB-

AttrDefList

AttrDef

AttrDefList

AttrDef

AttrDef

ID

NUMERIC

ID

SYMBOLIC

RelationSchema

ATTRIBUTES

-LCB-

AttrDefList

-RCB-

InstanceDefinition

DEFINE

INSTANCE

OF

RELATION

ID

AT

WITH

INTNUM

DEFINE

INSTANCE

OF

RELATION

ID

AT

-LCB-

-RCB-

WITH

INTNUM

FragmentDefinition

HorizontalFragmentDefinition

VerticalFragmentDefinition

Predicate

-LRB-

SimplePredicate

-RRB-

-LRB-

Predicate

-RRB-

NOT

-LRB-

Predicate

-RRB-

-LRB-

Predicate

AND

Predicate

-RRB-

-LRB-

Predicate

OR

Predicate

-RRB-

SimplePredicate

ID

EQ

ID

ID

NEQ

ID

ID

EQ

INTNUM

ID

NEQ

INTNUM

ID

LEQ

INTNUM

ID

GEQ

INTNUM

ID

LT

INTNUM

ID

GT

INTNUM

ID

EQ

REALNUM

ID

NEQ

REALNUM

ID

LEQ

REALNUM

ID

GEQ

REALNUM

ID

LT

REALNUM

ID

GT

REALNUM

ID

WITH

Predicate

REALNUM

ID

WITH

Predicate

REALNUM

HorizontalFragmentDefinition

DEFINE

HORIZONTAL

FRAGMENTATION

OF

ID

AS

-LCB-

-RCB-

ID

WITH

COLUMNS

-LCB-

-RCB-

REALNUM

ID

WITH

COLUMNS

-LCB-

-RCB-

REALNUM

VerticalFragmentDefinition

DEFINE

VERTICAL

FRAGMENTATION

OF

ID

AS

-LCB-

-RCB-

WorkloadClassList

WorkloadClassDefinition

WorkloadClassList

WorkloadClassDefinition

ClientClassList

ClientClassDefinition

ClientClassList

ClientClassDefinition

TxClassDistributionList

TxClassDistribution

TxClassDistributionList

TxClassDistribution

TxClassDistribution

SUBMIT

ID

WITH

REALNUM

ClientClassDefinition

DEFINE

ID

AS

-LCB-

REALNUM

TxClassDistributionList

-RCB-

ReferenceLocalityDefinition

InstanceReferenceLocality

ReferenceLocalityDefinition

InstanceReferenceLocality

InstanceReferenceLocality

OF

INSTANCE

ID

REALNUM

OF

INSTANCE

ID

REALNUM

WorkloadClassDefinition

DEFINE

ID

AS

-LCB-

REALNUM

INTNUM

INTNUM

ReferenceLocalityDefinition

-RCB-

DEFINE

ID

AS

-LCB-

REALNUM

INTNUM

INTNUM

REALNUM

REALNUM

REALNUM

ReferenceLocalityDefinition

-RCB-

DEFINE

ID

AS

-LCB-

REALNUM

DMLstmtList

-RCB-

DEFINE

ID

AS

-LCB-

ID

-LCB-

-RCB-

-RCB-

VarList

Var

VarList

Var

Var

ID

ID

DMLstmtList

DMLstmt

DMLstmtList

DMLstmt

AccessMethod

OF

ID

OF

ID

OF

ID

AccessMethodList

AccessMethod

AccessMethodList

AccessMethod

Selectivity

OF

ID

REALNUM

SelectivityList

Selectivity

SelectivityList

Selectivity

DMLstmt

VarList

Predicate

WITH

-LCB-

REALNUM

AccessMethodList

SelectivityList

-RCB-

ClientClassDistributionList

ClientClassDistribution

ClientClassDistributionList

ClientClassDistribution

ClientClassDistribution

OF

CLASS

ID

INTNUM

AT

OF

CLASS

ID

INTNUM

AT

-LCB-

-RCB-

WorkloadLocalization

DEFINE

SYNTHETIC

ID

AS

-LCB-

ClientClassDistributionList

-RCB-

PerformanceGoalSpecificationList

empty

PerformanceGoalSpecificationList

PerformanceGoalSpecification

PerformanceGoalSpecification

DEFINE

OF

CLASS

ID

REALNUM

fi

fi

fl

fi

fi

TPsim

fi

fi

fl

fl

SYSTEM

CONFIGURATION

definition

of

type

of

disk

used

for

logging

DEFINE

LogDisk

WITH

-LCB-

-RCB-

definition

of

type

of

disk

used

for

data

storage

DEFINE

DmDisk

WITH

-LCB-

-RCB-

definition

of

transaction

processing

node

type

DEFINE

nodeType

WITH

-LCB-

CPUcnt

MPL

CPUrate

measured

in

MIPS

The

following

costs

are

measured

in

instruction

counts

total

MBytes

LogDisk

name

of

I/O

device

used

for

logging

DmDisk

name

of

I/O

device

used

for

data

storage

numDisks

disks

with

DB

files

-RCB-

definition

of

front-end

node

type

DEFINE

WITH

-LCB-

CPUcnt

MPL

CPUrate

measured

in

MIPS

The

following

costs

are

measured

in

instruction

counts

total

MBytes

LogDisk

name

of

I/O

device

used

for

logging

DmDisk

name

of

I/O

device

used

for

data

storage

numDisks

disks

with

DB

files

-RCB-

definition

of

a

front-end

and

a

back-end

-LRB-

processing

-RRB-

node

DEFINE

NODE

OF

CLASS

DEFINE

NODE

OF

CLASS

nodeType

DEFINE

TPS

Transaction

Processing

System

WITH

-LCB-

numNodes

packetSize

measured

in

bytes

transferRate

measured

in

bytes

per

sec

-LRB-

MBit

-RRB-

-LCB-

-RCB-

-RCB-

DEFINE

NODE

OF

CLASS

-LRB-

-RRB-

DATA

DISTRIBUTION

DEFINE

RELATION

WITH

-LCB-

ATTRIBUTES

-LCB-

NUMERIC

NUMERIC

num

NUMERIC

-RCB-

tuplesPerPage

KEY

-LCB-

-RCB-

INDEX

ON

-LCB-

-RCB-

-RCB-

DEFINE

RELATION

WITH

-LCB-

ATTRIBUTES

-LCB-

NUMERIC

NUMERIC

num

NUMERIC

-RCB-

tuplesPerPage

KEY

-LCB-

-RCB-

INDEX

ON

-LCB-

-RCB-

-RCB-

instance

definitions

DEFINE

INSTANCE

OF

RELATION

AT

-LCB-

-RCB-

WITH

numItems

DEFINE

INSTANCE

OF

RELATION

AT

-LCB-

-RCB-

WITH

numItems

Total

DB

size

pages

Buffer

size

pages

-LRB-

of

DB

size

-RRB-

WORKLOAD

DESCRIPTION

definition

of

transaction

classes

A

B

C

D

DEFINE

AS

-LCB-

applicationBurst

accessProbability

OF

INSTANCE

writeProbability

OF

INSTANCE

accessProbability

OF

INSTANCE

writeProbability

OF

INSTANCE

-RCB-

DEFINE

AS

-LCB-

applicationBurst

accessProbability

OF

INSTANCE

writeProbability

OF

INSTANCE

accessProbability

OF

INSTANCE

writeProbability

OF

INSTANCE

-RCB-

DEFINE

AS

-LCB-

applicationBurst

accessProbability

OF

INSTANCE

writeProbability

OF

INSTANCE

accessProbability

OF

INSTANCE

writeProbability

OF

INSTANCE

-RCB-

DEFINE

AS

-LCB-

applicationBurst

accessProbability

OF

INSTANCE

writeProbability

OF

INSTANCE

accessProbability

OF

INSTANCE

writeProbability

OF

INSTANCE

-RCB-

definition

of

workflow

classes

DEFINE

AS

-LCB-

program

TxChain

chain

-LCB-

-RCB-

-RCB-

DEFINE

AS

-LCB-

program

TxChain

chain

-LCB-

-RCB-

-RCB-

definition

of

client

class

DEFINE

clientClass

AS

-LCB-

arrivalRate

think

time

for

user

-LRB-

in

sec

's

-RRB-

SUBMIT

WITH

PROBABILITY

SUBMIT

WITH

PROBABILITY

-RCB-

DEFINE

SYNTHETIC

WORKLOAD

wrkLoad

AS

-LCB-

numClients

OF

CLASS

clientClass

AT

-LCB-

-RCB-

-RCB-

definition

of

performance

goals

for

workflow

classes

DEFINE

OF

CLASS

DEFINE

OF

CLASS

fi

fl

fi

fl

fi

fl

fl

fl

fl

Experiment

Title

EXP-S-STATIC

Simulation

Model

Specification

workflowModel

Model

Type

closed

Simulation

Time

Routing

Algorithm

JSQ

Scheduling

Algorithm

Number

of

Replications

Independent

Variable

clientClass.TPS

Number

of

Points

clientClass.TPS

clientClass.TPS

clientClass.TPS

clientClass.TPS

complex units of work
experiment management
performance goals
scheduling
system simulation
transaction processing