A switch-based approach to throughput collapse and starvation in data centers

IEEE International Workshop on Quality of Service, IWQoS

Volumn , Issue , 2010, Pages

  Shpiner, Alexander ^a   Keslassy, Isaac ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTED LINKS; DATA CENTERS; END USERS; HIGH-CAPACITY; LOW DELAY; O(1) COMPLEXITY; PACKET REORDERING; SWITCH BUFFERS; TCP FLOWS;

QUALITY CONTROL; QUALITY OF SERVICE; THROUGHPUT;

SATELLITE COMMUNICATION SYSTEMS;

EID: 77956561799     PISSN: 1548615X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWQoS.2010.5542737     Document Type: Conference Paper

References (20)

1. V. Vasudevan, A. Phanishayee, H. Shah, E. Krevat, D. G. Andersen, G. R. Ganger, and G. A. Gibson, "A (in)cast of thousands: scaling datacenter TCP to kiloservers and gigabits," Technical Report CMUPDL- 09-101, Carnegie Mellon, Feb. 2009.
2. V. Vasudevan, A. Phanishayee, H. Shah, E. Krevat, D. G. Andersen, G. R. Ganger, G. A. Gibson and B. Mueller, "Safe and effective fine-grained TCP retransmissions for datacenter communication," ACM SIGCOMM'09, Aug. 17-21, 2009, Barcelona, Spain.
3. E. Krevat, V. Vasudevan, A. Phanishayee, D. G. Andersen, G. R. Ganger, G. A. Gibson and S. Seshan, "On application-level approaches to avoiding TCP throughput collapse in cluster-based storage systems," Supercomputing'07, Nov. 10-16, 2007, Reno, NV.
4. Y. Chen, R. Griffith, J. Liu, R. H. Katz and A. D. Joseph, "Understanding TCP incast throughput collapse in datacenter networks," WREN'09, Aug. 21, 2009, Barcelona, Spain.
5. A. Phanishayee, E. Krevat, V. Vasudevan, D. G. Andersen, G. R. Ganger, G. A. Gibson and S. Seshan, "Measurement and analysis of TCP throughput collapse in cluster-based storage systems," FAST '08, Feb. 2008, San Jose, CA.
6. David Newman, "Latency and jitter: cut-through design pays off for Arista, Blade", Network World, http://news.idg.no/cw/art.cfm?id=4033D2EF- 1A64-6A71-CE43F39B8EDA3B3A.
7. R. Morris, "TCP behaviour with many flows," IEEE International Conference on Network Protocols (ICNP'97), Oct. 1997.
8. R. Morris, "Scalable TCP congestion control," IEEE Infocom'00, Tel Aviv, Israel, Mar. 2000.
9. C. Villamizar and C. Song, "High performance tcp in ansnet", ACM Computer Communications Review, Vol. 24, No. 5, pp. 45-60, 1994.
10. G. Appenzeller, I. Keslassy and N. McKeown, "Sizing Router Buffers, SIGCOMM, 2004.
11. D. Stiliadis and A. Varma, "Latency-rate servers: a general model for analysis of traffic scheduling algorithms," IEEE/ACM Transactions on Networking, Oct. 1998.
12. M. Shreedhar and G. Varghese, "Efficient fair queuing using deficit round-robin", IEEE/ACM Transactions on Networking, Vol. 4, No. 3, pp. 375-385, Jun 1996.
13. P.E. McKenney, "Stochastic fairness queueing", INFOCOM '90, Vol. 2, pp. 733-740, Jun. 1990.
14. S. Floyd and V. Jacobson, "Random early detection (RED) gateways for congestion avoidance," IEEE/ACM Transactions on Networking, Vol. 1, No. 4, pp. 397-413, Aug. 1993.
15. Ramakrishnan, et al., "The addition of ECN to IP," RFC 3168, Sept. 2001.
16. I. Maki, G. Hasegawa, M. Murata and T. Murase, "Throughput analysis of TCP proxy mechanism", ATNAC'04, Sept. 2004.
17. A. Broder and M. Mitzenmacher, "Network applications of Bloom filters: a survey," Internet Mathematics, Vol. 1, No. 4, pp. 485-509, 2005.
18. C. Estan and G. Varghese, "New directions in traffic measurement and accounting," ACM SIGCOMM'02, Vol. 32, No. 4, pp. 323-336, 2002.
19. The network simulator 2, http://www.isi.edu/nsnam/ns.
20. The NewReno modification to TCP's fast recovery algorithm, RFC 3782, http://www.ietf.org/rfc/rfc3782.txt.h.