UCB DiffServ An Overview Jean Walrand EECS Outline UCB DiffServ Goal Solution Worst Case Admission Control Measurement Based Admission Control Bandwidth Allocation A Note on CoS Notes on Smart Networks Project UCB DiffServ Goal CoS without per connection state Solution No route pinning OSPF BGP routing Planning and operations based on aggregate statistics and worst case routing Peer to peer SLAs that specify total rate but not traffic destination UCB DiffServ Cloud 1 continued SLA Policing Shaping Cloud 2 UCB DiffServ continued DiffServ SLA Worst Case Admission Control Ingress 3 Ingress 3 Ingress 1 Ingress 1 Ingress 2 Typical Case Bottleneck Link Ingress 2 Worst Case Terribly wasteful UCB DiffServ Example continued R Worst Case R 10 10 Symmetric Case R 20 Worst Case 1F R 5 10 R Symm Case 1F R 10 10 R UCB DiffServ continued DiffServ SLA Measurement Based Admission Control New Capacity Mean 2 4s Gap Admit if peak new Gap at all times Bandwidth Allocation UCB Problems How to share bandwidth How to renegotiate SLAs Issues Scalability Efficiency Fairness Optimality UCB Bandwidth Allocation cd Sharing one link X Number of calls Voice over IP N Y Bandwidth Allocation UCB cd X N Y Y N Feasible region Dynamic N X Bandwidth Allocation UCB X N1 N2 Y N Static N2 cd N Y Admission policies SLAs Feasible region Committed Access Rates N1 N X UCB Bandwidth Allocation cd Y N Dynamic N2 Static N1 N X UCB Bandwidth Allocation cd Closer Look Assume Poisson demands i i d holding times For large links the variance is small Y N Static However rates Dynamic N X change must adapt UCB Bandwidth Allocation cd Proposed Adaptation Scheme Renegotiate blocks of permits based on thresholds 5 4 3 15 20 10 7 6 74 6 5 35 40 6 10 UCB Bandwidth Allocation cd Economic Model Cost rate Cost rate Cost rate Marginal Costs Computation UCB Bandwidth Allocation Economic Model cd Recursive calculation of preferred path and its marginal cost cd UCB Note on CoS Model TCP DRR y Without DRR x p y 1 p With DRR pC C x C RTTx RTTy UCB Tools for Smart Networks Project Joint UCB Cisco Project DARPA Funding Cisco Combines Measurements Analysis Simulation Real time Control Objective Product UCB What are Smart Networks Modify Analyze Measure
View Full Document
Unlocking...