AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
Powered by AMiner. Clicking this button will take you away from SciOpen.
Home Tsinghua Science and Technology Article
PDF (4.5 MB)
Cite
EndNote(RIS) BibTeX
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access

SED: An SDN-Based Explicit-Deadline-Aware TCP for Cloud Data Center Networks

School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China.
Key Laboratory of Computer Network and Information Integration (Southeast University), Ministry of Education, Nanjing 210096, China.
Show Author Information

Abstract

Cloud data centers now provide a plethora of rich online applications such as web search, social networking, and cloud computing. A key challenge for such applications, however, is to meet soft real-time constraints. Due to the deadline-agnostic congestion control in Transmission Control Protocol (TCP), many deadline-sensitive flows cannot finish transmission before their deadlines. In this paper, we propose an SDN-based Explicit-Deadline-aware TCP (SED) for cloud Data Center Networks (DCN). SED assigns a base rate for non-deadline flows first and gives spare bandwidth to the deadline flows as much as possible. Subsequently, a Retransmission-enhanced SED (RSED) is introduced to solve the packet-loss timeout problem. Through our experiments, we show that SED can make flows meet deadlines effectively, and that it significantly outperforms previous protocols in the cloud data center environment.

Keywords

data center networksSDNTCPcongestiondeadline-aware

References

[1]
Alizadeh M., Greenberg A., Maltz D., Padhye J., Patel P., Prabhakar B., Sengupta S., and Sridharan M., Data center TCP (DCTCP), ACM SIGCOMM Computer Communication Review, vol. 40, no. 4, pp. 63-74, 2010.
Crossref Google Scholar
[2]
Wilson C., Ballani H., Karagiannis T., and Rowtron A., Better never than late: Meeting deadlines in datacenter networks, ACM SIGCOMM Computer Communication Review, vol. 41, no. 4, pp. 50-61, 2011.
Crossref Google Scholar
[3]
Benson T., Anand A., Akella A., and Zhang M., Understanding data center traffic characteristics, ACM SIGCOMM Computer Communication Review, vol. 40, no. 1, pp. 92-99, 2010.
Crossref Google Scholar
[4]
Dukkipati A. N. and McKeown N., Why flow-completion time is the right metric for congestion control, ACM SIGCOMM Computer Communication Review, vol. 36, no. 1, pp. 59-62, 2006.
Crossref Google Scholar
[5]
Wu H., Feng Z., Guo C., and Zhang Y., ICTCP: Incast congestion control for TCP in data center networks, in Proc. the ACM CoNEXT 2010, Philadelphia, PA, USA, 2010, p. 13.
Crossref
[6]
Vamanan B., Hasan J., and Vijaykumar T. N., Deadline-aware datacenter tcp, ACM SIGCOMM Computer Communication Review, vol. 42, no. 4, pp. 115-126, 2012.
Crossref Google Scholar
[7]
Mckeown N., Anderson T., Balakrishnan H., Parulkar G., Peterson L., Rexford J., Shenker S., and Turner J., OpenFlow: Enabling innovation in campus networks, ACM SIGCOMM Computer Communication Review, vol. 38, no. 2, pp. 69-74, 2008.
Crossref Google Scholar
[8]
Hong C., Caesar M., and Godfrey P., Finishing flows quickly with preemptive scheduling, in Proc. the ACM SIGCOMM 2012 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communication, Helsinki, Finland, 2012, pp. 127-138.
Crossref
[9]
Hwanga J., Yoob J., and Choi N., Deadline and incast aware TCP for cloud data center networks, Computer Networks, vol. 68, no. 5, pp. 20-34, 2008.
Crossref Google Scholar
[10]
McKeown N., A fast switched backplane for a gigabit switched router, http://www.cs.cmu.edu/~srini/15-744/papers/McK97.html, 1997.
[11]
Yahoo! m45 supercomputing project, http://research.yahoo.com/node/1884, 2007.
[12]
Kavulya S., Tan J., Gandhi R., and Narasimhan P., An analysis of traces from a production mapreduce cluster, in Proc. the 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, Washington DC, USA, 2010, pp. 94-103.
Crossref
[13]
Barroso L., Dean J., and Holzle U., Web search for a planet: The google cluster architecture, IEEE Micro, vol. 23, no. 2, pp. 22-28, 2003.
Crossref Google Scholar
[14]
Zhang J., Ren F., and Lin C., Modeling and understanding TCP incast in data center networks, in Proc. IEEE INFOCOM 2011, Shanghai, China, 2011, pp. 1377-1385.
Crossref
[15]
Zhang J., Ren F., Tang L., and Lin C., Taming tcp incast throughput collapse in data center networks, in Proc. 21st IEEE International Conference on Network Protocols (ICNP), Goettingen, Germany, 2013, pp. 1-10.
[16]
Mininet, http://mininet.org/, 2016.
[17]
Floodlight, http://www.projectfloodlight.org/floodlight/, 2016.
[18]
Open vSwitch, http://openvswitch.org/, 2016.
[19]
DCTCP Patch, http://simula.stanford.edu/~alizade/Site/DCTCP.html, 2016.
[20]
Kuzmanovic A., Mondal A., Floyd S., and Ramakrishnan K., Adding Explicit Congestion Notification (ECN) capability to TCP’s SYN/ACK packets, https://tools.ietf.org/html/rfc5562, 2016.
[21]
Sally F. and Tom H., The NewReno modification to TCP’s fast recovery algorithm, https://tools.ietf.org/html/rfc2582, 2009.
Tsinghua Science and Technology
Volume 21 Issue 5,
October 2016
Pages 491-499
DOI: 10.1109/TST.2016.7590318
Cite this article:
Lu Y. SED: An SDN-Based Explicit-Deadline-Aware TCP for Cloud Data Center Networks. Tsinghua Science and Technology, 2016, 21(5): 491-499. https://doi.org/10.1109/TST.2016.7590318

516

Views

15

Downloads

19

Crossref

N/A

Web of Science

22

Scopus

0

CSCD

Altmetrics
Received: 22 July 2016
Revised: 04 August 2016
Accepted: 06 September 2016
Published: 18 October 2016
© The author(s) 2016
Return