Other Contributors

11/21/98


Click here to start


Table of Contents

PPT Slide

Other Contributors

Outline

Introduction

QoS at Different Traffic Granularities

Hierarchical Resource Sharing

Hierarchical Resource Sharing

Packet Scheduling Algorithm

Traffic Control Mechanisms and Timescales

Hierarchical Resource Scheduling

Previous Work

Our Approach

Hierarchical Generalized Processor Sharing

GPS Example

H-GPS Example

GPS and H-GPS Properties

Packet vs. Fluid System

Packet Approximation of Fluid System

Approximating GPS with WFQ

Packet Approximation of H-GPS

H-GPS Example

Approximating H-GPS: Decision at Time 11

Packet Approximation of H-GPS

H-GPS and H-WFQ Example

H-GPS and H-WFQ Example

PFQ and H-PFQ

A More Accurate Approximation of GPS

H-GPS and H-WF2Q Example

WF2Q+

Example Hierarchy

Uncorrelated Cross Traffic

Correlated Cross Traffic

H-GPS and H-PFQ

Limitation of GPS and H-GPS Model

Service Curve QoS Model

Service Curve QoS Model

Fairness

Hierarchical Fair Service Curve Model

Fundamental Conflicts

H-FSC Scheduling Algorithm

H-FSC Algorithm

H-FSC Complexity

Delay and Fairness Properties of H-FSC

PPT Slide

PPT Slide

Implementation Status

PPT Slide

NSF vBNS Network

Local Darwin Testbed

Router Node Architecture

Simple Virtual Network Experiment

Base-line Case: No Hierarchy

Link-sharing at Root Node

Test Case: Two Levels of Resource Hierarchy

Link-sharing at Root Node

Link-sharing at Interior Application Node

PPT Slide

Ongoing Work

High Speed Implementation

High Speed Implementation (2)

Core-Stateless Implementation

Wireless Networks

Darwin: Electronic Value-added Services Market

Resource Virtualization

Summary

References

Author: hzhang

Email: hzhang@cs.cmu.edu

Home Page: http://www.cs.cmu.edu/~hzhang