A Cost-Benefit Approach to Fault Tolerant Communication and Information Access

Table of Contents

A Cost-Benefit Approach to Fault Tolerant Communication and Information Access

Project Management

Technical Objective

Technical Approach

Constrained Adversary Models

Algorithm Analysis

Adversarial / Competitive Analysis

Network vs Information Access Viewpoints

Global Network Stability

Unknown Path Stability

Totally Unstable network

Unstable Network Routing

The Gravitational Flow Approach

Example

Example (cont.)

Contention Resolution

Gravitational Flow Routing

Summary: Network Stability: effects on communication

Network Effect on Distributed Data Management

Network Connectivity Effects on Information Access

Issues with Replication

Replication Tradeoffs

Cost-Benefit philosophy

New: Fault Tolerancevia Cost-Benefit Framework

The Benefit Model

The Cost Function

Cost-Benefit Framework

Summary (cost-benefit)

Example: Managing Resources in a Cluster

Example: Load Balancing A Web Cluster

Example: Load Balancing a Web Cluster

Example: Spread Overlay Network

Cost-Benefit based Flow Control

Cost Benefit Flow Control

Cost Benefit Flow Control

Deliverables

Email: yairamir@cs.jhu.edu

Home Page: http://www.cnds.jhu.edu/funding/tolerant_networks

Other information:
A Cost-Benefit Approach to Fault Tolerant Communication and Information Access