DiffServOutlineSlide 3DiffServ (continued)Slide 5Slide 6Slide 7Bandwidth AllocationBandwidth Allocation (cd)Slide 10Slide 11Slide 12Slide 13Slide 14Slide 15Slide 16Note on CoSTools for Smart Networks ProjectWhat are Smart Networks?UCBDiffServAn OverviewJean WalrandEECSUCBOutlineDiffServGoalSolutionWorst Case Admission ControlMeasurement-Based Admission ControlBandwidth AllocationA Note on CoSNotes on Smart Networks ProjectUCBDiffServGoal:CoS without per-connection stateNo route-pinning (OSPF-BGP routing)Planning and operations based on aggregate statistics and worst-case routingPeer-to-peer SLAs that specify total rate but not traffic destinationSolution:UCBDiffServ (continued)Cloud 2Cloud 1PolicingShapingSLAUCBDiffServ (continued)Ingress 1Ingress 3Ingress 1Ingress 2Ingress 3Typical CaseWorst CaseIngress 2Bottleneck LinkDiffServ SLA: Worst Case Admission ControlTerribly wasteful!UCBDiffServ (continued)Example:R101010RRWorst Case: R 10Symmetric Case: R 20Worst Case, 1F: R 5Symm. Case, 1F: R 10UCBDiffServ (continued)NewAdmit if peak(new) < Gap at all timesCapacityMean + 2.4sGapDiffServ SLA: Measurement-Based Admission ControlUCBBandwidth AllocationProblems:How to share bandwidthHow to renegotiate SLAsIssues:ScalabilityEfficiencyFairness, Optimality, ...UCBBandwidth Allocation (cd)Sharing one link:NXYNumber of “calls” [Voice over IP]UCBBandwidth Allocation (cd)NXYDynamicXYNNFeasible regionUCBBandwidth Allocation (cd)NXYStaticN1N2Admission policiesSLAs(Committed Access Rates)XYNNN1N2Feasible regionUCBBandwidth Allocation (cd)XYNNDynamicN1N2StaticUCBBandwidth Allocation (cd)Closer Look:Assume Poisson demands, i.i.d. holding times ...XYNNFor “large links”, the variance is small.=> Static DynamicHowever, rates change => must adaptUCBBandwidth Allocation (cd)Proposed Adaptation Scheme: Renegotiate “blocks” of permits based on thresholds1010353464155675672040UCBBandwidth Allocation (cd)Economic Model:Cost(rate)Cost(rate)Cost(rate)ComputationMarginal CostsUCBBandwidth Allocation (cd)Economic Model (cd):Recursive calculation of preferred path and its marginal cost.UCBNote on CoSModel: TCP/DRRp1 - pCxyxyCpCRTTx >> RTTyWithout DRRWith DRRUCBTools for Smart Networks ProjectJoint UCB - Cisco ProjectDARPA Funding + Cisco Combines • Measurements • Analysis & Simulation• Real-time ControlObjective: ProductUCBWhat are Smart
View Full Document