1. UCB DiffServ An Overview Jean Walrand EECS

2. UCB Outline DiffServ Goal Solution Worst Case Admission Control Measurement-Based Admission Control Bandwidth Allocation A Note on CoS Notes on Smart Networks Project

3. UCB DiffServ Goal: CoS without per-connection state 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 Solution:

4. UCB DiffServ (continued) Cloud 2 Cloud 1 Policing Shaping SLA

5. UCB DiffServ (continued) Ingress 1 Ingress 3 Ingress 1 Ingress 2 Ingress 3 Typical Case Worst Case Ingress 2 Bottleneck Link DiffServ SLA: Worst Case Admission Control Terribly wasteful!

6. UCB DiffServ (continued) Example: R 10 R R Worst Case: R  10 Symmetric Case: R  20 Worst Case, 1F: R  5 Symm. Case, 1F: R  10

7. UCB DiffServ (continued) New Admit if peak(new) < Gap at all times Capacity Mean + 2.4s Gap DiffServ SLA: Measurement-Based Admission Control

8. UCB Bandwidth Allocation Problems: How to share bandwidth How to renegotiate SLAs Issues: Scalability Efficiency Fairness, Optimality,...

9. UCB Bandwidth Allocation (cd) Sharing one link: N X Y Number of “calls” [Voice over IP]

10. UCB Bandwidth Allocation (cd) N X Y Dynamic X Y N N Feasible region

11. UCB Bandwidth Allocation (cd) N X Y Static N1N1 N2N2 Admission policies SLAs (Committed Access Rates) X Y N N N1N1 N2N2 Feasible region

12. UCB Bandwidth Allocation (cd) X Y N N Dynamic N1N1 N2N2 Static

13. UCB Bandwidth Allocation (cd) Closer Look: Assume Poisson demands, i.i.d. holding times... X Y N N For “large links”, the variance is small. => Static  Dynamic However, rates change => must adapt

14. UCB Bandwidth Allocation (cd) Proposed Adaptation Scheme: Renegotiate “blocks” of permits based on thresholds 10 35 3 4 6 4 15 567 5 67 20 40

15. UCB Bandwidth Allocation (cd) Economic Model: Cost(rate) Computation Marginal Costs

16. UCB Bandwidth Allocation (cd) Economic Model (cd) : Recursive calculation of preferred path and its marginal cost.

17. UCB Note on CoS Model: TCP/DRR p 1 - p C x y x y C pC RTTx >> RTTy Without DRR With DRR

18. UCB Tools for Smart Networks Project Joint UCB - Cisco Project DARPA Funding + Cisco Combines Measurements Analysis & Simulation Real-time Control Objective: Product

19. UCB What are Smart Networks? Measure Analyze Modify