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
HGPS Example
GPS and HGPS Properties
Packet vs. Fluid System
Packet Approximation of Fluid System
Approximating GPS with WFQ
Packet Approximation of HGPS
HGPS Example
Approximating HGPS: Decision at Time 11
Packet Approximation of HGPS
HGPS and HWFQ Example
HGPS and HWFQ Example
PFQ and HPFQ
A More Accurate Approximation of GPS
HGPS and HWF2Q Example
WF2Q+
Example Hierarchy
Uncorrelated Cross Traffic
Correlated Cross Traffic
HGPS and HPFQ
Limitation of GPS and HGPS Model
Service Curve QoS Model
Service Curve QoS Model
Fairness
Hierarchical Fair Service Curve Model
Fundamental Conflicts
HFSC Scheduling Algorithm
HFSC Algorithm
HFSC Complexity
Delay and Fairness Properties of HFSC
PPT Slide
PPT Slide
Implementation Status
PPT Slide
NSF vBNS Network
Local Darwin Testbed
Router Node Architecture
Simple Virtual Network Experiment
Baseline Case: No Hierarchy
Linksharing at Root Node
Test Case: Two Levels of Resource Hierarchy
Linksharing at Root Node
Linksharing at Interior Application Node
PPT Slide
Ongoing Work
High Speed Implementation
High Speed Implementation (2)
CoreStateless Implementation
Wireless Networks
Darwin: Electronic Valueadded Services Market
Resource Virtualization
Summary
References
