doc.: ieee 802.11-01/133 submission march 2001 g. chesson, a. singa - atheros slide 1 vdcf...
TRANSCRIPT
![Page 1: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/1.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 1
doc.: IEEE 802.11-01/133
Submission
VDCF Simulations
Greg Chesson, [email protected]
Aman Singla, [email protected]
![Page 2: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/2.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 2
doc.: IEEE 802.11-01/133
Submission
Overview• Notation
• Load(a,b,c) means there are a highest-priority stations, b at the next priority, c at the next priority, etc. May be shown as L(a,b,c,d).
• CWmin(a,b,c) describes the assignment of CWmins to Traffic Categories where a is assigned to the highest priority, b at the next, etc. May be shown as W(a,b,c,d).
• QIFS(a,b,c), or Q(a,b,c), captures the setting of the QIFS[i] values by TC.
• Simulation Software– Public version of the Berkeley NS2 software suite– Contact authors for details
• Results– Usually 3 graphs per simulation
• BW - An instantaneous bandwidth slot for one or more flows• LAT – a per-frame latency plot over the lifetime of the run• Lat-dist – latency distribution (i.e P% of the packets had latency less than x)
• Scenarios– Usually fixed topology, varying load– Stations are added or removed usually on 3-sec intervals
![Page 3: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/3.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 3
doc.: IEEE 802.11-01/133
Submission
Scenarios
1. Basic differentiation demonstration and comparison with legacy DCF
2. Load(4,2,10) – phones, 2 videos, 10 background stations
3. Load(4,4,8) – constant demand from stations, uses same W/Q settings as scenario (2), demonstrates robust behavior of mechanism
4. Extreme differentiation: 8 active TCs
![Page 4: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/4.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 4
doc.: IEEE 802.11-01/133
Submission
Scenario 1
• A simple scenario meant only to compare with DCF and to observe the effects of CWmin and QIFS controls.
• Load(2,4): two high-priority stations and 4 low-priority stations, all stations with backlogged queues (always ready to transmit) using UDP datagrams.
• Topology: an AP is sinking all traffic from the 6 stations.
• Simulation Runs (3 plots for each run: bw, lat, lat-dist):a) DCF only - for comparison
b) W(15,31) Q(0,0) - uses CWmin but not QIFS
c) W(15,15) Q(0,1) - uses QIFS but not CWmin
![Page 5: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/5.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 5
doc.: IEEE 802.11-01/133
Submission
1 a bw
Per-flow Dropped packet counts for IFQ/MAC IFQ means dropped from software queue MAC means retry count exceeded
![Page 6: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/6.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 6
doc.: IEEE 802.11-01/133
Submission
1 a lat
![Page 7: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/7.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 7
doc.: IEEE 802.11-01/133
Submission
1 a lat-dist
![Page 8: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/8.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 8
doc.: IEEE 802.11-01/133
Submission
1 b bw
![Page 9: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/9.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 9
doc.: IEEE 802.11-01/133
Submission
1 b lat
![Page 10: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/10.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 10
doc.: IEEE 802.11-01/133
Submission
1 b lat-dist
![Page 11: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/11.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 11
doc.: IEEE 802.11-01/133
Submission
1 c bw
![Page 12: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/12.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 12
doc.: IEEE 802.11-01/133
Submission
1 c lat-dist
![Page 13: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/13.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 13
doc.: IEEE 802.11-01/133
Submission
Scenario 2
• Load(4,2,10)– 4 phone-like CBR flows (100 Kbit/s with 120B frames)
• Bidirectional flows: 2 Stations plus AP, 4 flows, each STA is source+sink
– 2 video-like CBR flows: 1 at 3 Mbit/s, 1 at 8 Mbit/s
– 10 background flows: 5 UDP and 5 TCP
– All other flows sink to AP unless specified otherwise
– New station added every 3 sec.
– Stations removed in same order after peak load is reached
• Runsa. W(15,15,31) Q(0,2,7)
b. W(15,15,31) Q(0,0,7)
c. W(15,15,31) Q(0,2,7) - video flows sourced at AP
![Page 14: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/14.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 14
doc.: IEEE 802.11-01/133
Submission
2 a bw
phones
videos
background
Remove loads
![Page 15: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/15.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 15
doc.: IEEE 802.11-01/133
Submission
2 a lat
phone
video
statistics
![Page 16: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/16.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 16
doc.: IEEE 802.11-01/133
Submission
2 a lat-dist
![Page 17: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/17.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 17
doc.: IEEE 802.11-01/133
Submission
2 a vdcf-background vs dcf-background
![Page 18: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/18.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 18
doc.: IEEE 802.11-01/133
Submission
2 b bw
Background flows not shown
![Page 19: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/19.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 19
doc.: IEEE 802.11-01/133
Submission
2 b lat
![Page 20: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/20.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 20
doc.: IEEE 802.11-01/133
Submission
2 b lat-dist
![Page 21: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/21.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 21
doc.: IEEE 802.11-01/133
Submission
2 c bw video sourced at AP
Background flows not shown
![Page 22: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/22.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 22
doc.: IEEE 802.11-01/133
Submission
2 c lat video sourced at AP
Lower latency than 2 b lat.Fewer phone-video collisions than 2-b.
![Page 23: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/23.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 23
doc.: IEEE 802.11-01/133
Submission
2 c lat-dist video sourced at AP
![Page 24: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/24.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 24
doc.: IEEE 802.11-01/133
Submission
Scenario 3
• Load(4,4,8) – differentiation test using same W/Q as scenario 2– 4 high priority stations, 4 middle priority, 8 low priority
– All stations sending with backlogged queues to AP
– Stations are sequenced on at 3-sec intervals, high-priority stations first
– Stations are sequenced off after peak load is attained
• Demonstrates good differentiation without needing to adjust W/Qa. Uses W(15,15,31) Q(0,2,7) - same as scenario 2
b. Uses W(15,15,15) Q(0,1,2) - different recipe
![Page 25: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/25.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 25
doc.: IEEE 802.11-01/133
Submission
3 a bw
![Page 26: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/26.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 26
doc.: IEEE 802.11-01/133
Submission
3 b bw
![Page 27: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/27.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 27
doc.: IEEE 802.11-01/133
Submission
3 a lat
![Page 28: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/28.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 28
doc.: IEEE 802.11-01/133
Submission
3 b lat
![Page 29: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/29.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 29
doc.: IEEE 802.11-01/133
Submission
3 a lat-dist
![Page 30: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/30.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 30
doc.: IEEE 802.11-01/133
Submission
3 b lat-dist
![Page 31: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/31.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 31
doc.: IEEE 802.11-01/133
Submission
Scenario 4
• 8 streams, 8 TCs
• Backlogged queues
![Page 32: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/32.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 32
doc.: IEEE 802.11-01/133
Submission
4 bw
![Page 33: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/33.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 33
doc.: IEEE 802.11-01/133
Submission
4 lat
![Page 34: Doc.: IEEE 802.11-01/133 Submission March 2001 G. Chesson, A. Singa - Atheros Slide 1 VDCF Simulations Greg Chesson, greg@atheros.com Aman Singla, aman@atheros.com](https://reader035.vdocuments.mx/reader035/viewer/2022062713/56649cea5503460f949b5d3d/html5/thumbnails/34.jpg)
March 2001
G. Chesson, A. Singa - AtherosSlide 34
doc.: IEEE 802.11-01/133
Submission
4 lat-dist