Meeting Deadlines in Datacenter Networks: An Analysis on Deadline-Aware Transport Layer Protocols

Ayan Shymyrbay; Arshyn Zhanbolatov; Assilkhan Amankhan; Adilya Bakambekova; Ikechi A. Ukaegbu

doi:10.1109/CoCoNet.2018.8476888

Meeting Deadlines in Datacenter Networks: An Analysis on Deadline-Aware Transport Layer Protocols

Ayan Shymyrbay, Arshyn Zhanbolatov, Assilkhan Amankhan, Adilya Bakambekova, Ikechi A. Ukaegbu

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Abstract

Data centers had come to the scene as an effective framework for running a huge range of real-time and cloud applications. When TCP is deployed in a broad data center environment, it fails to maintain high throughput and deadline guarantees, mainly due to the unfair sharing and flow quenching. Several transport layer designs have been proposed over the last few years: some of them were claimed to outperform the currently used ones. This paper provides an analysis of some of the transport-layer protocols, namely D³ Deadline Driven Delivery), PDQ (Preemptive Distributed Quick), D² TCP (Deadline-aware Data Center TCP), DCTCP (Data Center TCP) and MCP (Multiflow Conversation Protocol). The analysis includes the evaluation of their design implementation, performance and problems. The FCFS mechanisms at the heart of the D³ forces the protocol to be tied to the arrival order of the flows, which leads to the priority inversion issue resulting in flows unjustifiably missing their deadlines. The PDQ protocol has been described as a mechanism for a flow urgency regulation which emulates the EDF behavior. While PDQ has improved upon D³, it was pointed out that the management of priority lists and per-flow states in this line of protocols puts a great burden on the network core, thus restricting the efficient router's bandwidth. Motivated by DTCP, D² TCP and MCP utilize congestion window modeling at the end hosts to handle the deadline flows ensuring network stability and deadline meeting guarantees. Also, deployability problem is likely to be solved by recent advances of SDN introducing a centralized control over networks.

Original language	English (US)
Title of host publication	Proceedings of the 2nd International Conference on Computing and Network Communications, CoCoNet 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	152-158
Number of pages	7
ISBN (Electronic)	9781538659281
DOIs	https://doi.org/10.1109/CoCoNet.2018.8476888
State	Published - Sep 28 2018
Event	2nd International Conference on Computing and Network Communications, CoCoNet 2018 - Astana, Kazakhstan Duration: Aug 15 2018 → Aug 17 2018

Publication series

Name	Proceedings of the 2nd International Conference on Computing and Network Communications, CoCoNet 2018

Conference

Conference	2nd International Conference on Computing and Network Communications, CoCoNet 2018
Country/Territory	Kazakhstan
City	Astana
Period	08/15/18 → 08/17/18

Keywords

burst tolerance
D3
Data center
Deadline awareness
queuing
rate allocation
rate control

ASJC Scopus subject areas

Computer Networks and Communications
Computer Science Applications
Hardware and Architecture
Electrical and Electronic Engineering

Access to Document

10.1109/CoCoNet.2018.8476888

Cite this

Shymyrbay, A., Zhanbolatov, A., Amankhan, A., Bakambekova, A., & Ukaegbu, I. A. (2018). Meeting Deadlines in Datacenter Networks: An Analysis on Deadline-Aware Transport Layer Protocols. In Proceedings of the 2nd International Conference on Computing and Network Communications, CoCoNet 2018 (pp. 152-158). Article 8476888 (Proceedings of the 2nd International Conference on Computing and Network Communications, CoCoNet 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CoCoNet.2018.8476888

Shymyrbay, Ayan ; Zhanbolatov, Arshyn ; Amankhan, Assilkhan et al. / Meeting Deadlines in Datacenter Networks : An Analysis on Deadline-Aware Transport Layer Protocols. Proceedings of the 2nd International Conference on Computing and Network Communications, CoCoNet 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 152-158 (Proceedings of the 2nd International Conference on Computing and Network Communications, CoCoNet 2018).

@inproceedings{a63c95dc6ef94fa690cde5e805b3b29d,

title = "Meeting Deadlines in Datacenter Networks: An Analysis on Deadline-Aware Transport Layer Protocols",

abstract = "Data centers had come to the scene as an effective framework for running a huge range of real-time and cloud applications. When TCP is deployed in a broad data center environment, it fails to maintain high throughput and deadline guarantees, mainly due to the unfair sharing and flow quenching. Several transport layer designs have been proposed over the last few years: some of them were claimed to outperform the currently used ones. This paper provides an analysis of some of the transport-layer protocols, namely D3 Deadline Driven Delivery), PDQ (Preemptive Distributed Quick), D2 TCP (Deadline-aware Data Center TCP), DCTCP (Data Center TCP) and MCP (Multiflow Conversation Protocol). The analysis includes the evaluation of their design implementation, performance and problems. The FCFS mechanisms at the heart of the D3 forces the protocol to be tied to the arrival order of the flows, which leads to the priority inversion issue resulting in flows unjustifiably missing their deadlines. The PDQ protocol has been described as a mechanism for a flow urgency regulation which emulates the EDF behavior. While PDQ has improved upon D3, it was pointed out that the management of priority lists and per-flow states in this line of protocols puts a great burden on the network core, thus restricting the efficient router's bandwidth. Motivated by DTCP, D2 TCP and MCP utilize congestion window modeling at the end hosts to handle the deadline flows ensuring network stability and deadline meeting guarantees. Also, deployability problem is likely to be solved by recent advances of SDN introducing a centralized control over networks.",

keywords = "burst tolerance, D3, Data center, Deadline awareness, queuing, rate allocation, rate control",

author = "Ayan Shymyrbay and Arshyn Zhanbolatov and Assilkhan Amankhan and Adilya Bakambekova and Ukaegbu, {Ikechi A.}",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 2nd International Conference on Computing and Network Communications, CoCoNet 2018 ; Conference date: 15-08-2018 Through 17-08-2018",

year = "2018",

month = sep,

day = "28",

doi = "10.1109/CoCoNet.2018.8476888",

language = "English (US)",

series = "Proceedings of the 2nd International Conference on Computing and Network Communications, CoCoNet 2018",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "152--158",

booktitle = "Proceedings of the 2nd International Conference on Computing and Network Communications, CoCoNet 2018",

address = "United States",

}

Shymyrbay, A, Zhanbolatov, A, Amankhan, A, Bakambekova, A & Ukaegbu, IA 2018, Meeting Deadlines in Datacenter Networks: An Analysis on Deadline-Aware Transport Layer Protocols. in Proceedings of the 2nd International Conference on Computing and Network Communications, CoCoNet 2018., 8476888, Proceedings of the 2nd International Conference on Computing and Network Communications, CoCoNet 2018, Institute of Electrical and Electronics Engineers Inc., pp. 152-158, 2nd International Conference on Computing and Network Communications, CoCoNet 2018, Astana, Kazakhstan, 08/15/18. https://doi.org/10.1109/CoCoNet.2018.8476888

Meeting Deadlines in Datacenter Networks: An Analysis on Deadline-Aware Transport Layer Protocols. / Shymyrbay, Ayan; Zhanbolatov, Arshyn; Amankhan, Assilkhan et al.
Proceedings of the 2nd International Conference on Computing and Network Communications, CoCoNet 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 152-158 8476888 (Proceedings of the 2nd International Conference on Computing and Network Communications, CoCoNet 2018).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Meeting Deadlines in Datacenter Networks

T2 - 2nd International Conference on Computing and Network Communications, CoCoNet 2018

AU - Shymyrbay, Ayan

AU - Zhanbolatov, Arshyn

AU - Amankhan, Assilkhan

AU - Bakambekova, Adilya

AU - Ukaegbu, Ikechi A.

PY - 2018/9/28

Y1 - 2018/9/28

N2 - Data centers had come to the scene as an effective framework for running a huge range of real-time and cloud applications. When TCP is deployed in a broad data center environment, it fails to maintain high throughput and deadline guarantees, mainly due to the unfair sharing and flow quenching. Several transport layer designs have been proposed over the last few years: some of them were claimed to outperform the currently used ones. This paper provides an analysis of some of the transport-layer protocols, namely D3 Deadline Driven Delivery), PDQ (Preemptive Distributed Quick), D2 TCP (Deadline-aware Data Center TCP), DCTCP (Data Center TCP) and MCP (Multiflow Conversation Protocol). The analysis includes the evaluation of their design implementation, performance and problems. The FCFS mechanisms at the heart of the D3 forces the protocol to be tied to the arrival order of the flows, which leads to the priority inversion issue resulting in flows unjustifiably missing their deadlines. The PDQ protocol has been described as a mechanism for a flow urgency regulation which emulates the EDF behavior. While PDQ has improved upon D3, it was pointed out that the management of priority lists and per-flow states in this line of protocols puts a great burden on the network core, thus restricting the efficient router's bandwidth. Motivated by DTCP, D2 TCP and MCP utilize congestion window modeling at the end hosts to handle the deadline flows ensuring network stability and deadline meeting guarantees. Also, deployability problem is likely to be solved by recent advances of SDN introducing a centralized control over networks.

AB - Data centers had come to the scene as an effective framework for running a huge range of real-time and cloud applications. When TCP is deployed in a broad data center environment, it fails to maintain high throughput and deadline guarantees, mainly due to the unfair sharing and flow quenching. Several transport layer designs have been proposed over the last few years: some of them were claimed to outperform the currently used ones. This paper provides an analysis of some of the transport-layer protocols, namely D3 Deadline Driven Delivery), PDQ (Preemptive Distributed Quick), D2 TCP (Deadline-aware Data Center TCP), DCTCP (Data Center TCP) and MCP (Multiflow Conversation Protocol). The analysis includes the evaluation of their design implementation, performance and problems. The FCFS mechanisms at the heart of the D3 forces the protocol to be tied to the arrival order of the flows, which leads to the priority inversion issue resulting in flows unjustifiably missing their deadlines. The PDQ protocol has been described as a mechanism for a flow urgency regulation which emulates the EDF behavior. While PDQ has improved upon D3, it was pointed out that the management of priority lists and per-flow states in this line of protocols puts a great burden on the network core, thus restricting the efficient router's bandwidth. Motivated by DTCP, D2 TCP and MCP utilize congestion window modeling at the end hosts to handle the deadline flows ensuring network stability and deadline meeting guarantees. Also, deployability problem is likely to be solved by recent advances of SDN introducing a centralized control over networks.

KW - burst tolerance

KW - D3

KW - Data center

KW - Deadline awareness

KW - queuing

KW - rate allocation

KW - rate control

UR - http://www.scopus.com/inward/record.url?scp=85055977759&partnerID=8YFLogxK

U2 - 10.1109/CoCoNet.2018.8476888

DO - 10.1109/CoCoNet.2018.8476888

M3 - Conference contribution

AN - SCOPUS:85055977759

T3 - Proceedings of the 2nd International Conference on Computing and Network Communications, CoCoNet 2018

SP - 152

EP - 158

BT - Proceedings of the 2nd International Conference on Computing and Network Communications, CoCoNet 2018

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 15 August 2018 through 17 August 2018

ER -

Shymyrbay A, Zhanbolatov A, Amankhan A, Bakambekova A, Ukaegbu IA. Meeting Deadlines in Datacenter Networks: An Analysis on Deadline-Aware Transport Layer Protocols. In Proceedings of the 2nd International Conference on Computing and Network Communications, CoCoNet 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 152-158. 8476888. (Proceedings of the 2nd International Conference on Computing and Network Communications, CoCoNet 2018). doi: 10.1109/CoCoNet.2018.8476888

Meeting Deadlines in Datacenter Networks: An Analysis on Deadline-Aware Transport Layer Protocols

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this