ucb tools for smart networks jean walrand bits (berkeley information technology & systems) u.c....
Post on 19-Dec-2015
219 views
TRANSCRIPT
![Page 1: UCB Tools for Smart Networks Jean Walrand BITS (Berkeley Information Technology & Systems) U.C. Berkeley wlr/mascots2000](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d2a5503460f949feed2/html5/thumbnails/1.jpg)
UCBTools for Smart Networks
Jean WalrandBITS
(Berkeley Information Technology & Systems)U.C. Berkeley
www.eecs.berkeley.edu/~wlr/mascots2000
![Page 2: UCB Tools for Smart Networks Jean Walrand BITS (Berkeley Information Technology & Systems) U.C. Berkeley wlr/mascots2000](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d2a5503460f949feed2/html5/thumbnails/2.jpg)
UCB Outline
What are Smart Networks? Why Smart Networks? Tools for Smart Networks Project Example 1: DiffServ Example 2: Bandwidth Allocation Conclusions
![Page 3: UCB Tools for Smart Networks Jean Walrand BITS (Berkeley Information Technology & Systems) U.C. Berkeley wlr/mascots2000](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d2a5503460f949feed2/html5/thumbnails/3.jpg)
UCB What are Smart Networks?
Measure
Analyze
Modify
![Page 4: UCB Tools for Smart Networks Jean Walrand BITS (Berkeley Information Technology & Systems) U.C. Berkeley wlr/mascots2000](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d2a5503460f949feed2/html5/thumbnails/4.jpg)
UCB Why Smart Networks?
Before: “Simple Network”
IPTransport
ApplicationsTransport
Applications
Client Server
Network
![Page 5: UCB Tools for Smart Networks Jean Walrand BITS (Berkeley Information Technology & Systems) U.C. Berkeley wlr/mascots2000](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d2a5503460f949feed2/html5/thumbnails/5.jpg)
UCB Why Smart Networks? (continued)
Now: “Complex Network”
Network
Application Servers, Content Servers
Caches, Traffic Shapers,Redirection Agents, Processing
![Page 6: UCB Tools for Smart Networks Jean Walrand BITS (Berkeley Information Technology & Systems) U.C. Berkeley wlr/mascots2000](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d2a5503460f949feed2/html5/thumbnails/6.jpg)
UCB Why Smart Networks? (continued)
• Simple Network:• IP Forwarding • Routing Table Updates• DNS• Intelligence in Hosts
• Complex Network:• New Functions • New Transport Services (e.g., CoS, SLAs)• Needs Intelligence in Network
![Page 7: UCB Tools for Smart Networks Jean Walrand BITS (Berkeley Information Technology & Systems) U.C. Berkeley wlr/mascots2000](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d2a5503460f949feed2/html5/thumbnails/7.jpg)
UCB Why Smart Networks? (continued)
INTERNET
IP
LANs, ATM, ...
Applications
Success of Simplicity
Success of Complexity
TELEPHONE
SS7, Billing, ...
OC-n, DS-n, UTP
Applications
![Page 8: UCB Tools for Smart Networks Jean Walrand BITS (Berkeley Information Technology & Systems) U.C. Berkeley wlr/mascots2000](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d2a5503460f949feed2/html5/thumbnails/8.jpg)
UCB Why Smart Networks? (continued)
Probably not very desirable!
INTERNET
IP
LANs, ATM, ...
Applications
![Page 9: UCB Tools for Smart Networks Jean Walrand BITS (Berkeley Information Technology & Systems) U.C. Berkeley wlr/mascots2000](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d2a5503460f949feed2/html5/thumbnails/9.jpg)
UCB Why Smart Networks? (continued)
INTERNET
IP
LANs, ATM, ...
Applications
IP
LANs, ATM, ...
Applications
M/A/M
Tools for Planning, Design,
Operations
![Page 10: UCB Tools for Smart Networks Jean Walrand BITS (Berkeley Information Technology & Systems) U.C. Berkeley wlr/mascots2000](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d2a5503460f949feed2/html5/thumbnails/10.jpg)
UCB
Tools for Smart Networks Project
Joint UCB - Cisco Project DARPA Funding + Cisco Combines
• Measurements • Analysis & Simulation• Real-time Control
Objective: Product
![Page 11: UCB Tools for Smart Networks Jean Walrand BITS (Berkeley Information Technology & Systems) U.C. Berkeley wlr/mascots2000](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d2a5503460f949feed2/html5/thumbnails/11.jpg)
UCB
Tools for Smart Networks Project (cd)
Utility
Comprehension
Simulations
Measurements
AnalysisIntegrated
Tools
![Page 12: UCB Tools for Smart Networks Jean Walrand BITS (Berkeley Information Technology & Systems) U.C. Berkeley wlr/mascots2000](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d2a5503460f949feed2/html5/thumbnails/12.jpg)
UCB
Tools for Smart Networks Project (cd)
Cisco: David Jaffe (Lead Investigator) Karl Auerbach (Lab Design and
Implementation) Anna Charny (MPLS)
UCB Anantharam, Tse, Varaiya, Walrand Stavros Tripakis (post-doctoral scholar) About 6 graduate students
TEAM:
![Page 13: UCB Tools for Smart Networks Jean Walrand BITS (Berkeley Information Technology & Systems) U.C. Berkeley wlr/mascots2000](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d2a5503460f949feed2/html5/thumbnails/13.jpg)
UCB Example 1: DiffServ
Goal: CoS without per-connection state
No route-pinning Planning and operations based on
aggregate statistics and worst-case routing Peer-to-peer SLAs that specify total rate
but not traffic destination
Solution:
![Page 14: UCB Tools for Smart Networks Jean Walrand BITS (Berkeley Information Technology & Systems) U.C. Berkeley wlr/mascots2000](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d2a5503460f949feed2/html5/thumbnails/14.jpg)
UCB Example 1: DiffServ (continued)
Cloud 2Cloud 1PolicingShaping
SLA
![Page 15: UCB Tools for Smart Networks Jean Walrand BITS (Berkeley Information Technology & Systems) U.C. Berkeley wlr/mascots2000](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d2a5503460f949feed2/html5/thumbnails/15.jpg)
UCB Example 1: DiffServ (continued)
Ingress 1
Ingress 3
Ingress 1
Ingress 2
Ingress 3
Typical Case Worst CaseIngress 2
Bottleneck Link
DiffServ SLA: Worst Case Admission Control
Terribly wasteful!
![Page 16: UCB Tools for Smart Networks Jean Walrand BITS (Berkeley Information Technology & Systems) U.C. Berkeley wlr/mascots2000](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d2a5503460f949feed2/html5/thumbnails/16.jpg)
UCB Example 1: DiffServ (continued)
New
Admit if peak(new) < Gap at all times
Capacity
Mean + 2.4s Gap
DiffServ SLA: Measurement-Based Admission Control
![Page 17: UCB Tools for Smart Networks Jean Walrand BITS (Berkeley Information Technology & Systems) U.C. Berkeley wlr/mascots2000](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d2a5503460f949feed2/html5/thumbnails/17.jpg)
UCB Example 1: DiffServ (continued)
How well does this approach work?
Simulation study:• Construct traffic model (parametric FBM)• Validate model against measurements• Simulate admission control policy• Test fraction of SLAs that see congested links and level of congestion
Experimental study (coming year)• Implement measurements and admission control• Evaluate performance
![Page 18: UCB Tools for Smart Networks Jean Walrand BITS (Berkeley Information Technology & Systems) U.C. Berkeley wlr/mascots2000](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d2a5503460f949feed2/html5/thumbnails/18.jpg)
UCB
Example 2: Bandwidth Allocation
Problems: How to share bandwidth How to renegotiate SLAs
Issues: Scalability Efficiency Fairness, Optimality, ...
![Page 19: UCB Tools for Smart Networks Jean Walrand BITS (Berkeley Information Technology & Systems) U.C. Berkeley wlr/mascots2000](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d2a5503460f949feed2/html5/thumbnails/19.jpg)
UCB
Example 2: Bandwidth Allocation (cd)
Proposed Adaptation Scheme: Renegotiate “blocks” of permits based on thresholds
10
10
35
3
4
6
415
567
5
67
20
40
![Page 20: UCB Tools for Smart Networks Jean Walrand BITS (Berkeley Information Technology & Systems) U.C. Berkeley wlr/mascots2000](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d2a5503460f949feed2/html5/thumbnails/20.jpg)
UCB
Example 2: Bandwidth Allocation (cd)
Implementation Peer-to-peer negotiation between
bandwidth brokers Two versions
Shadow prices Actual pricing
![Page 21: UCB Tools for Smart Networks Jean Walrand BITS (Berkeley Information Technology & Systems) U.C. Berkeley wlr/mascots2000](https://reader035.vdocuments.mx/reader035/viewer/2022062714/56649d2a5503460f949feed2/html5/thumbnails/21.jpg)
UCB
Example 2: Bandwidth Allocation (cd)
How well does this approach work?
Simulation study:• Birth/Death Model of Bandwidth• Study Efficiency vs. Rate of Renegotiation