TAQ: Enhancing fairness and performance predictability in small packet regimes

Proceedings of the 9th European Conference on Computer Systems, EuroSys 2014

Volumn , Issue , 2014, Pages

  Chen, Jay ^a   Subramanian, Lakshmi ^a   Iyengar, Janardhan ^b   Ford, Bryan ^c  

^a NEW YORK UNIVERSITY   (United States)

^b MARSHALL UNIVERSITY   (United States)

^c YALE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

CELLULAR NETWORK; DEVELOPING REGIONS; NETWORK CONDITION; PACKET LOSS RATES; PER-FLOW THROUGHPUT; PRIORITY QUEUING; PROTOTYPE IMPLEMENTATIONS; TCP CONGESTION CONTROL ALGORITHM;

COMPUTER SIMULATION;

EID: 84900412096     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2592798.2592819     Document Type: Conference Paper

References (36)

1. A. A. Abouzeid, S. Roy, and M. Azizoglu. Stochastic Modeling of TCP over Lossy Links. In INFOCOM 2000, pages 1724-1733, 2000.
2. Akamai: State of the Internet. http://www.akamai.com/.
3. M. Allman, V. Paxson, and E. Blanton. TCP Congestion Control, Sept. 2009. RFC 5681.
4. E. Altman, K. Avrachenkov, and C. Barakat. A stochastic model of tcp/ip with stationary random losses. IEEE/ACM Trans. Netw., 13(2):356-369, 2005.
5. L. L. H. Andrew, S. V. Hanly, and R. G. Mukhtar. Clamp: Active queue management at wireless access points. In European Wireless, 2005.
6. N. Cardwell, S. Savage, and T. Anderson. Modeling tcp latency. In IEEE INFOCOM, Mar. 2000.
7. J. Chen, L. Subramanian, and J. Li. RuralCafe: web search in the rural developing world. In Proceedings of the 18th international conference on World wide web, pages 411-420. ACM New York, NY, USA, 2009.
8. T. Flach, N. Dukkipati, A. Terzis, B. Raghavan, N. Cardwell, Y. Cheng, A. Jain, S. Hao, E. Katz-Bassett, and R. Govindan. Reducing web latency: The virtue of gentle aggression. In Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM. ACM, 2013.
9. S. Floyd and T. Henderson. The NewReno Modification to TCP's Fast Recovery Algorithm, Apr. 1999. RFC 2582.
10. S. Floyd and V. Jacobson. Random early detection gateways for congestion avoidance. Transactions on Networking, 1(4):1063-6692, Aug. 1993.
11. S. Fortin-Parisi and B. Sericola. A Markov model of TCP throughput, goodput and slow start. Performance Evaluation, 58(2-3):89-108, 2004. Distributed Systems Performance.
12. J. Gil. Modelling TCP with a Discrete Time Markov Chain. In HET-NETs: Performance Modelling and Evaluation of Heterogenous Networks, July 2005.
13. D. Han, R. Grandl, A. Akella, and S. Seshan. Fcp: A flexible transport framework for accommodating diversity. In Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM. ACM, 2013.
14. M. Handley, S. Floyd, J. Padhye, and J.Widmer. TCP Friendly Rate Control TFRC: Protocol Specification, Jan. 2003. RFC 3448.
15. E. Huerta and R. Sandoval-Almazán. Digital literacy: Problems faced by telecenter users in Mexico. Information Technology for Development, 13(3):217-232, 2007.
16. R. Jain, D. Chiu, and W. Hawe. A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. Technical report, Sept. 1984. DEC Research Report TR-301.
17. C. P. Juan, J. C. S. Agrelo, and M. Gerla. Using backpressure to improve tcp performance with many flows. In IEEE INFOCOM, 1999.
18. E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. Kaashoek. The Click modular router. ACM Transactions on Computer Systems (TOCS), 18(3):263-297, 2000.
19. A. Kumar. Comparative Performance Analysis of Versions of TCP in a Local Network with a Lossy Link. IEEE/ACM Transactions on Networking, 6:485-498, 1998.
20. T. V. Lakshman and U. Madhow. The performance of TCP/IP for networks with high bandwidth-delay products and random loss. IEEE/ACM Transactions on Networking, 5(3), 1997.
21. L. Massouli and J. Roberts. Arguments in favour of admission control for tcp flows. In ITC 16: 16th International Teletraffic Congress, pages 33-44. Elsevier, 1999.
22. M. Mathis, J. Semke, J. Mahdavi, and T. Ott. The macroscopic behavior of the tcp congestion avoidance algorithm. SIGCOMM Comput. Commun. Rev., 27(3), 1997.
23. P. E. McKenney. Stochastic fairness queueing. In INFOCOM, 1990.
24. V. Misra, W.-B. Gong, and D. Towsley. Stochastic differential equation modeling and analysis of tcp-windowsize behavior. In Performance '99, 1999.
25. R. Morris. Tcp behavior with many flows. In ICNP '97: Proceedings of the 1997 International Conference on Network Protocols (ICNP '97), page 205, Washington, DC, USA, 1997. IEEE Computer Society.
26. B. Oyelaran-Oyeyinka and C. N. Adeya. Internet access in africa: empirical evidence from kenya and nigeria. Telemat. Inf., 21(1):67-81, 2004.
27. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling tcp throughput: A simple model and its empirical validation. In SIGCOMM '98: Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, 1998.
28. V. Paxson and M. Allman. Computing TCP's Retransmission Timer, Nov. 2000. RFC 2988.
29. L. Qiu, Y. Zhang, and S. Keshav. Understanding the performance of many TCP flows* 1. Computer Networks, 37(3- 4):277-306, 2001.
30. T.-L. Sheu and L.-W. Wu. An analytical model of fast retransmission and recovery in tcp-reno. In IEEE International Conference on Networks (ICON), Nov. 2004.
31. T.-L. Sheu and L.-W.Wu. An analytical model of fast retransmission and recovery in tcp-sack. Perform. Eval., 64(6):524- 546, 2007.
32. T.-L. Sheu and L.-W. Wu. Modeling of multiple tcp segment losses in slow start and congestion avoidance. Journal of Information Science and Engineering, 2007.
33. B. Sikdar, S. Kalyanaraman, and K. S. Vastola. Analytic models for the latency and steady-state throughput of tcp tahoe, reno, and sack. IEEE/ACM Trans. Netw., 11(6):959- 971, 2003.
34. N. T. Spring, M. Chesire, M. Berryman, V. Sahasranaman, T. Anderson, and B. Bershad. Receiver based management of low bandwidth access links. In IEEE INFOCOM, Mar. 2000.
35. L. Subramanian, I. Stoica, H. Balakrishnan, and R. Katz. OverQoS: An overlay based architecture for enhancing Internet QoS. In Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation-Volume 1, page 6. USENIX Association, 2004.
36. Websiteoptimization.com. http://www.websiteoptimization.com.