One more queue is enough: Minimizing flow completion time with explicit priority notification

Proceedings - IEEE INFOCOM

Volumn , Issue , 2017, Pages

  Lu, Yuanwei ^a,b   Chen, Guo ^b   Luo, Larry ^b   Tan, Kun ^b   Xiong, Yongqiang ^b   Wang, Xiaoliang ^c   Chen, Enhong ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b MICROSOFT   (United States)

^c NANJING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

SCHEDULING;

AGNOSTIC SETTING; COMMODITY SWITCHES; COMPLETION TIME; EXTENSIVE SIMULATIONS; FLOW SCHEDULING; PRIORITY QUEUES; SCHEDULING MECHANISM; UNDERLYING NETWORKS;

QUEUEING THEORY;

EID: 85034025489     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2017.8056946     Document Type: Conference Paper

References (37)

1. Broadcom corporation, bcm5324m datasheet. https://www.broadcom. com/collateral/pb/5324M-PB01-R.pdf.
2. Ns3. https://www.nsnam.org/.
3. M. Al-Fares, A. Loukissas, and A. Vahdat. A scalable, commodity data center network architecture. In SIGCOMM 2008.
4. M. Alizadeh, T. Edsall, S. Dharmapurikar, R. Vaidyanathan, K. Chu, A. Fingerhut, V. T. Lam, F. Matus, R. Pan, N. Yadav, and G. Varghese. Conga: Distributed congestion-aware load balancing for datacenters. In SIGCOMM 2014.
5. M. Alizadeh, A. Greenberg, D. A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan. Data center TCP (DCTCP). In SIGCOMM 2010.
6. M. Alizadeh, S. Yang, M. Sharif, S. Katti, N. McKeown, B. Prabhakar, and S. Shenker. pfabric: Minimal near-optimal datacenter transport. In SIGCOMM 2013.
7. W. Bai, L. Chen, K. Chen, D. Han, C. Tian, and H. Wang. Informationagnostic flow scheduling for commodity data centers. In NSDI 2015.
8. W. Bai, L. Chen, K. Chen, and H. Wu. Enabling ecn in multi-service multi-queue data centers. In NSDI 2016.
9. A. Bar-Noy, M. M. Halldórsson, G. Kortsarz, R. Salman, and H. Shachnai. Sum multicoloring of graphs. Journal of Algorithms, 37(2):422-450, 2000.
10. J. Cao, R. Xia, P. Yang, C. Guo, G. Lu, L. Yuan, Y. Zheng, H. Wu, Y. Xiong, and D. Maltz. Per-packet load-balanced, low-latency routing for clos-based data center networks. In CoNEXT 2013.
11. L. Chen, K. Chen, W. Bai, and M. Alizadeh. Scheduling mix-flows in commodity datacenters with karuna. In SIGCOMM 2016.
12. M. Chowdhury and I. Stoica. Coflow: An application layer abstraction for cluster networking. In Hotnets 2012.
13. M. Chowdhury and I. Stoica. Efficient coflow scheduling without prior knowledge. In SIGCOMM 2015.
14. M. Chowdhury, Y. Zhong, and I. Stoica. Efficient coflow scheduling with varys. In SIGCOMM 2014.
15. B. Davie and J. Gross. Stt. draft-davie-stt-04, 2013.
16. A. Dixit, P. Prakash, Y. C. Hu, and R. R. Kompella. On the impact of packet spraying in data center networks. In INFOCOM 2013.
17. F. R. Dogar, T. Karagiannis, H. Ballani, and A. Rowstron. Decentralized task-aware scheduling for data center networks. In SIGCOMM 2014.
18. P. X. Gao, A. Narayan, G. Kumar, R. Agarwal, S. Ratnasamy, and S. Shenker. phost: Distributed near-optimal datacenter transport over commodity network fabric.
19. A. Greenberg, J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. A. Maltz, P. Patel, and S. Sengupta. Vl2: A scalable and flexible data center network. In SIGCOMM '09, 2009.
20. M. P. Grosvenor, M. Schwarzkopf, I. Gog, R. N. Watson, A. W. Moore, S. Hand, and J. Crowcroft. Queues don't matter when you can jump them! In NSDI 2015.
21. C. Guo, W. Zhu, Z. Zhang, and Z.-L. Zhang. Utilizing the diversities and invariants of the internet to support multi-services. Technical report, Technical Report MSR-TR-2004-46, Microsoft Research, 2004.
22. K. He, E. Rozner, K. Agarwal,W. Felter, J. Carter, and A. Akella. Presto: Edge-based load balancing for fast datacenter networks. In SIGCOMM 2016.
23. C.-Y. Hong, M. Caesar, and P. B. Godfrey. Finishing flows quickly with preemptive scheduling. In SIGCOMM 2012.
24. G. Judd. Attaining the promise and avoiding the pitfalls of TCP in the datacenter. In NSDI 2015.
25. K.-C. Leung, V. O. Li, and D. Yang. An overview of packet reordering in transmission control protocol (TCP): problems, solutions, and challenges. IEEE ToPDS, 18(4):522-535, 2007.
26. M. Mahalingam, D. Dutt, K. Duda, P. Agarwal, L. Kreeger, T. Sridhar, M. Bursell, and C. Wright. VXLAN. IETF Internet Draft., 2013.
27. A. Munir, G. Baig, S. M. Irteza, I. A. Qazi, A. X. Liu, and F. R. Dogar. Friends, not foes: Synthesizing existing transport strategies for data center networks. In SIGCOMM 2014.
28. K. Nagaraj, D. Bharadia, H. Mao, S. Chinchali, M. Alizadeh, and S. Katti. Numfabric: Fast and flexible bandwidth allocation in datacenters. In SIGCOMM 2016.
29. J. Perry, A. Ousterhout, H. Balakrishnan, D. Shah, and H. Fugal. Fastpass: A centralized zero-queue datacenter network.
30. K. Ramakrishnan, S. Floyd, D. Black, et al. The addition of explicit congestion notification (ecn) to ip. In RFC 3168, September, 2001.
31. M. Sridharan, A. Greenberg, Y. Wang, P. Garg, N. Venkataramiah, K. Duda, I. Ganga, G. Lin, M. Pearson, P. Thaler, and C. Tumuluri. NVGRE. IETF Internet Draft., 2013.
32. D. Thaler. Multipath issues in unicast and multicast next-hop selection. In RFC 2991, Nov. 2000.
33. B. Vamanan, J. Hasan, and T. Vijaykumar. Deadline-aware datacenter TCP (d2TCP). In SIGCOMM 2012.
34. C. Wilson, H. Ballani, T. Karagiannis, and A. Rowtron. Better never than late: Meeting deadlines in datacenter networks. In SIGCOMM 2011.
35. D. Wischik, C. Raiciu, A. Greenhalgh, and M. Handley. Design, implementation and evaluation of congestion control for multipath TCP. In NSDI 2011.
36. H. Wu, J. Ju, G. Lu, C. Guo, Y. Xiong, and Y. Zhang. Tuning ECN for Data Center Networks. In CoNEXT 2012.
37. Y. Zhu, N. Kang, J. Cao, A. Greenberg, G. Lu, R. Mahajan, D. Maltz, L. Yuan, M. Zhang, B. Y. Zhao, et al. Packet-level telemetry in large datacenter networks. In SIGCOMM 2015.