is the round trip time trip time is the round correlated
play

Is the Round- -trip Time trip Time Is the Round Correlated with - PowerPoint PPT Presentation

Is the Round- -trip Time trip Time Is the Round Correlated with the Number of Correlated with the Number of Packets in Flight? Packets in Flight? Authors : Authors Saad Biaz Nitin H. Vaidya biazsaad@auburn.edu nhv@uiuc.edu Auburn


  1. Is the Round- -trip Time trip Time Is the Round Correlated with the Number of Correlated with the Number of Packets in Flight? Packets in Flight? Authors : Authors Saad Biaz Nitin H. Vaidya biazsaad@auburn.edu nhv@uiuc.edu Auburn University University of Illinois at Urbana-Champaign Presenter : : Presenter Xia Wang wangxi2@auburn.edu Auburn University Computer Science and Software Engineering, Auburn University 1

  2. Motivation � Some Congestion Avoidance Techniques implicitly use the correlation between RTT and the number of packets in flight . TCP-Vegas � Z. Wang and J. Crowroft “A New Congestion Control Scheme: � Slow Start and Search (Tri-S)” Raj Jain “A Delay-based Approach for Congestion Avoidance in � Interconnected Heterogeneous Computer Networks” S. Biaz and N. H. Vaidya. “Distinguishing Congestion Losses � from Wireless Transmission Losses” Computer Science and Software Engineering, Auburn University 2

  3. What can we do � Sample coefficient of correlation ∑ − − ( x x )( y y ) i i i ρ (C l , x i ,y i ) = ∑ ∑ − − 2 2 ( x x ) ( y y ) i i i i � Xi: RTT � Yi: the number of packets in flight Computer Science and Software Engineering, Auburn University 3

  4. Notations and Terms Computer Science and Software Engineering, Auburn University 4

  5. Data Collection � Data is based on Dr. Vern Paxon’s PhD thesis “Measurements and Analysis of End-to-End Internet Dynamics” � Tcpdump traces collected over 37 sites, 14,218 TCP connections span 737 paths Computer Science and Software Engineering, Auburn University 5

  6. Slow Path & Fast Path 64 KBytes/s Frequency Distribution of Connections by Bottleneck Link Speed ( Dr. Paxon) Computer Science and Software Engineering, Auburn University 6

  7. Correlation between RTT and W (0.8, 0.26) (0.8, 0.11) Computer Science and Software Engineering, Auburn University 7

  8. ∑ − − ( x x )( y y ) i i i ρ (C l , x i ,y i ) = ∑ ∑ − − 2 2 ( x x ) ( y y ) i i i i δ Wi δ RTTi ) ρ w v (C l, , δ Wi δ RTTi Computer Science and Software Engineering, Auburn University 8

  9. Correlation in Direction of Change Computer Science and Software Engineering, Auburn University 9

  10. Coefficient of Correlation on a Path? Coefficient of correlation for RTT and W for slow path Coefficient of correlation for direction of change for slow path Computer Science and Software Engineering, Auburn University 10

  11. Conclusion and Future Work � No strong correlation between the variation of RTT and the variations of congestion window size. � Most of TCP connections have positive correlation in the direction of change of RTT and W. � Updating data collections Computer Science and Software Engineering, Auburn University 11

  12. Resources http://www.crhc.uiuc.edu/~nhv/old.papers/mobile- computing/99-006.ps.Z http://www.eng.auburn.edu/users/sbiaz/tech99-006.ps Computer Science and Software Engineering, Auburn University 12

Recommend


More recommend