Problem Statement

6/29/00


Click here to start


Table of Contents

PPT Slide

Problem Statement

A Multi-Terabit OQ Switch

Main Problem

Problem Statement Redefined

Architecture of a PPS

Architecture of a PPS

Parallel Packet Switch Questions

Precise Emulation of an OQ Switch

Emulation Scenario

Why is there no Choice at the Input ?

Result of no Choice

How does one Increase Choice ? Speedup

Effect of Speedup on Choice

Definition

Definition

Definition

Main Observation

Lower Bounds on Choice Sets

Assurance of Choice

Parallel Packet Switch Results

Precise Emulation of an OQ Switch

Parallel Packet Switch Results

Is this Practical ?

A Practical Distributed Algorithm

Conclusions

Author: nickm

Email: sundaes@cs.stanford.edu

Home Page: http://klamath.stanford.edu/~sundaes

Best experienced with
Microsoft Internet Explorer
Click here to start.

Download presentation source