exact amount of congestion
play

Exact Amount of Congestion S ERHAT A RSLAN , N ICK M C K EOWN Buffer - PowerPoint PPT Presentation

Switches Know the Exact Amount of Congestion S ERHAT A RSLAN , N ICK M C K EOWN Buffer Sizing Workshop, Stanford University Dec 2-3, 2019 Main Takeaways 1. We should directly measure the cause of congestion. 2. Congestion is buildup of the


  1. Switches Know the Exact Amount of Congestion S ERHAT A RSLAN , N ICK M C K EOWN Buffer Sizing Workshop, Stanford University Dec 2-3, 2019

  2. Main Takeaways 1. We should directly measure the cause of congestion. 2. Congestion is buildup of the queue at a bottleneck link. 3. Switches today can provide their buffer occupancy freely. 4. Bottleneck buffer occupancy can be collected by updating a header field on packets. Serhat Arslan, sarslan@stanford.edu

  3. Serhat Arslan, sarslan@stanford.edu

  4. Serhat Arslan, sarslan@stanford.edu

  5. Why don’t switches simply tell everything? Measure the congestion directly at the location of congestion itself… Serhat Arslan, sarslan@stanford.edu

  6. Congestion Signal on TCP Header Serhat Arslan, sarslan@stanford.edu

  7. Construct Your Custom Signal π‘Ÿ = π‘Ÿ 2 , … , π‘Ÿ 56 , π‘₯β„Žπ‘“π‘ π‘“ 𝑙 β‰… β„Žπ‘π‘ž_π‘‘π‘π‘£π‘œπ‘’ πŸ‘π’ 𝒓 𝒋 π’ˆ( 𝒓 ) = πœ₯{ βˆƒ 𝒋 𝒓 𝒋 > π’–π’Šπ’”π’‡π’•π’Š } π’ˆ( 𝒓 ) = βˆ‘ 𝒋E𝟐 RTT ECN πŸ‘π’ 𝒓 π’‹πŸ‘ π’ˆ 𝒓 = π’π’ƒπ’š( 𝒓 ) βˆ‘ 𝒋E𝟐 π’ˆ( 𝒓 ) = Bottleneck! Serhat Arslan, sarslan@stanford.edu

  8. Effectiveness Analysis Ablation Scenario: Serhat Arslan, sarslan@stanford.edu

  9. Effectiveness Analysis Serhat Arslan, sarslan@stanford.edu

  10. Feasibility Analysis Overhead Costs: Latency Throughput NOPQ RST β‰ˆ 0.4% of MTU Enough to collect 8 M Serhat Arslan, sarslan@stanford.edu

  11. Main Takeaways 1. We should directly measure the cause of congestion . 2. Congestion is buildup of the queue at a bottleneck link . 3. Switches today can provide their buffer occupancy freely. 4. Bottleneck buffer occupancy can be collected by updating a header field on packets. Serhat Arslan, sarslan@stanford.edu

  12. Questions? S E R H A T A R S L A N s a r s l a n @ s t a n f o r d . e d u

Recommend


More recommend