{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,10]],"date-time":"2026-07-10T16:41:01Z","timestamp":1783701661771,"version":"3.55.0"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,6,5]],"date-time":"2021-06-05T00:00:00Z","timestamp":1622851200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,6,5]],"date-time":"2021-06-05T00:00:00Z","timestamp":1622851200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61872387"],"award-info":[{"award-number":["61872387"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61572530"],"award-info":[{"award-number":["61572530"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"CERNET Innovation Project","award":["NGII20170107"],"award-info":[{"award-number":["NGII20170107"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cloud Comp"],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Modern data center networks typically adopt multi-rooted tree topologies such leaf-spine and fat-tree to provide high bisection bandwidth. Load balancing is critical to achieve low latency and high throughput. Although the per-packet schemes such as Random Packet Spraying (RPS) can achieve high network utilization and near-optimal tail latency in symmetric topologies, they are prone to cause significant packet reordering and degrade the network performance. Moreover, some coding-based schemes are proposed to alleviate the problem of packet reordering and loss. Unfortunately, these schemes ignore the traffic characteristics of data center network and cannot achieve good network performance. In this paper, we propose a Heterogeneous Traffic-aware Partition Coding named HTPC to eliminate the impact of packet reordering and improve the performance of short and long flows. HTPC smoothly adjusts the number of redundant packets based on the multi-path congestion information and the traffic characteristics so that the tailing probability of short flows and the timeout probability of long flows can be reduced. Through a series of large-scale NS2 simulations, we demonstrate that HTPC reduces average flow completion time by up to 60% compared with the state-of-the-art mechanisms.<\/jats:p>","DOI":"10.1186\/s13677-021-00248-4","type":"journal-article","created":{"date-parts":[[2021,6,5]],"date-time":"2021-06-05T20:02:51Z","timestamp":1622923371000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["HTPC: heterogeneous traffic-aware partition coding for random packet spraying in data center networks"],"prefix":"10.1186","volume":"10","author":[{"given":"Jiawei","family":"Huang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shiqi","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shuping","family":"Li","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9770-3308","authenticated-orcid":false,"given":"Shaojun","family":"Zou","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jinbin","family":"Hu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianxin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,6,5]]},"reference":[{"key":"248_CR1","doi-asserted-by":"crossref","unstructured":"Alizadeh M, Greenberg A, Maltz D, Padhye J, Patel P, Prabhakar B, Sengupta S, Sridharan M (2010) Data center tcp (DCTCP) In: Proceedings of the ACM SIGCOMM: 30 August-September 3 2010; New Delhi, 63\u201374.","DOI":"10.1145\/1851275.1851192"},{"key":"248_CR2","doi-asserted-by":"publisher","first-page":"3808","DOI":"10.1109\/TNET.2017.2759300","volume":"25","author":"T Zhang","year":"2017","unstructured":"Zhang T, Wang J, Huang J, Chen J, Pan Y, Min G (2017) Tuning the aggressive TCP behavior for highly concurrent HTTP connections in intra-datacenter. IEEE\/ACM Trans Networking 25:3808\u20133822.","journal-title":"IEEE\/ACM Trans Networking"},{"issue":"3","key":"248_CR3","first-page":"749","volume":"8","author":"J Huang","year":"2020","unstructured":"Huang J, Huang Y, Wang J, He T (2020) Adjusting packet size to mitigate TCP incast in data center networks with COTS switches. IEEE Trans Cloud Comput 8(3):749\u2013763.","journal-title":"IEEE Trans Cloud Comput"},{"key":"248_CR4","doi-asserted-by":"crossref","unstructured":"Zeng G, Bai W, Chen G, Chen K, Han D, Zhu Y (2017) Combining ECN and RTT for datacenter transport In: Proceedings of the Asia-Pacific Workshop on Networking: 3-4 August 2017; Hong Kong, 1\u20137.","DOI":"10.1145\/3106989.3107002"},{"key":"248_CR5","doi-asserted-by":"crossref","unstructured":"Ghemawat S, Gobioff H, Leung S-T (2003) The google file system In: Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles, 29\u201343.","DOI":"10.1145\/1165389.945450"},{"issue":"1","key":"248_CR6","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean J, Ghemawat S (2008) MapReduce: simplified data processing on large clusters. Commun ACM 51(1):107\u2013113.","journal-title":"Commun ACM"},{"key":"248_CR7","doi-asserted-by":"crossref","unstructured":"Zhou Z, Shojafar M, Alazab M, Abawajy J, Li F (2021) AFED-EF: An Energy-efficient VM Allocation Algorithm for IoT Applications in a Cloud Data Center. IEEE Trans Cogn Commun Netw:1\u201312.","DOI":"10.1109\/TGCN.2021.3067309"},{"key":"248_CR8","doi-asserted-by":"crossref","unstructured":"Cho I, Jang K, Han D (2017) Credit-scheduled delay-bounded congestion control for datacenters In: Proceedings of the ACM SIGCOMM, 239\u2013252.","DOI":"10.1145\/3098822.3098840"},{"issue":"1","key":"248_CR9","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1109\/TNET.2016.2594295","volume":"25","author":"F Liu","year":"2017","unstructured":"Liu F, Guo J, Huang X, Lui JCS (2017) eBA: Efficient bandwidth guarantee under traffic variability in datacenters. IEEE\/ACM Trans Networking 25(1):506\u2013519.","journal-title":"IEEE\/ACM Trans Networking"},{"key":"248_CR10","doi-asserted-by":"publisher","unstructured":"Liu J, Huang J, Lv W, Wang J (2020) APS: Adaptive packet spraying to isolate mix-flows in data center network. IEEE Trans Cloud Comput:1\u201314. https:\/\/doi.org\/10.1109\/TCC.2020.2985037.","DOI":"10.1109\/TCC.2020.2985037"},{"key":"248_CR11","doi-asserted-by":"crossref","unstructured":"Munir A, Qazi IA, Uzmi ZA, Mushtaq A, Ismail SN, Iqbal MS, Khan B (2013) Minimizing flow completion times in data centers In: Proceedings of IEEE INFOCOM, 2157\u20132165.","DOI":"10.1109\/INFCOM.2013.6567018"},{"key":"248_CR12","unstructured":"Hoff T (2009) Latency is everywhere and it costs you sales how to crush it. http:\/\/highscalability.com\/latency-everywhere-and-it-costs-you-sales-how-crush-it."},{"key":"248_CR13","doi-asserted-by":"crossref","unstructured":"Dixit A, Prakash P, Hu YC, Kompella RR (2013) On the impact of packet spraying in data center networks In: Proceedings of the IEEE INFOCOM, 2130\u20132138.","DOI":"10.1109\/INFCOM.2013.6567015"},{"key":"248_CR14","doi-asserted-by":"publisher","unstructured":"Huang J, Lyu W, Li W, Wang J, He T (2021) Mitigating packet reordering for random packet spraying in data center networks. IEEE\/ACM Trans Networking:1\u201314. https:\/\/doi.org\/10.1109\/TNET.2021.3056601.","DOI":"10.1109\/TNET.2021.3056601"},{"key":"248_CR15","doi-asserted-by":"crossref","unstructured":"Flach T, Dukkipati N, Terzis A, Raghavan B, Govindan R (2013) Reducing web latency: the virtue of gentle aggression In: Proceedings of the ACM SIGCOMM: 12-16 August 2013; Hong Kong, 159\u2013170.","DOI":"10.1145\/2534169.2486014"},{"issue":"6","key":"248_CR16","doi-asserted-by":"publisher","first-page":"2338","DOI":"10.1109\/TNET.2019.2945863","volume":"27","author":"J Hu","year":"2019","unstructured":"Hu J, Huang J, Lv W, Zhou Y, Wang J (2019) CAPS:coding-based adaptive packet spraying to reduce flow completion time in data center. IEEE\/ACM Trans Networking 27(6):2338\u20132353.","journal-title":"IEEE\/ACM Trans Networking"},{"issue":"4","key":"248_CR17","doi-asserted-by":"publisher","first-page":"1954","DOI":"10.1109\/TNET.2017.2669216","volume":"25","author":"W Bai","year":"2017","unstructured":"Bai W, Chen L, Chen K, Han D, Tian C, Wang H (2017) PIAS: Practical information-agnostic flow scheduling for commodity data centers. IEEE\/ACM Trans Networking 25(4):1954\u20131967.","journal-title":"IEEE\/ACM Trans Networking"},{"key":"248_CR18","doi-asserted-by":"crossref","unstructured":"Carpio F, Engelmann A, Jukan A (2016) DiffFlow: Differentiating short and long flows for load balancing in data center networks In: Proceedings of IEEE GLOBECOM, 1\u20136.","DOI":"10.1109\/GLOCOM.2016.7841733"},{"issue":"1","key":"248_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13677-020-00160-3","volume":"9","author":"J Huang","year":"2020","unstructured":"Huang J, Li W, Li Q, Zhang T, Dong P, Wang J (2020) Tuning high flow concurrency for MPTCP in data center networks. J Cloud Comput 9(1):1\u201315.","journal-title":"J Cloud Comput"},{"key":"248_CR20","doi-asserted-by":"crossref","unstructured":"Hopps C (2000) Analyssis of an equal-cost multi-path algorithm In: RFC 2992, 1\u20138.","DOI":"10.17487\/rfc2992"},{"key":"248_CR21","doi-asserted-by":"crossref","unstructured":"Bai W, Chen K, Chen L, Kim C, Wu H (2016) Enabling ECN over generic packet scheduling In: Proceedings of the ACM CoNEXT: 12-15 December 2016; Irvine, 191\u2013204.","DOI":"10.1145\/2999572.2999575"},{"key":"248_CR22","doi-asserted-by":"publisher","first-page":"2454","DOI":"10.1109\/TPDS.2017.2671429","volume":"28","author":"D Shan","year":"2017","unstructured":"Shan D, Jiang W, Ren F (2017) Analyzing and enhancing dynamic threshold policy of data center switches. IEEE Trans Parallel Distrib Syst 28:2454\u20132470.","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"248_CR23","doi-asserted-by":"crossref","unstructured":"Shan D, Ren F, Cheng P, Shu R, Guo C (2018) Micro-burst in data centers: Observations, analysis, and mitigations In: Proceedings of the IEEE ICNP: 24-27 September 2018; Cambridge, 88\u201398.","DOI":"10.1109\/ICNP.2018.00019"},{"key":"248_CR24","unstructured":"Shan D, Ren F (2017) Micro-burst in data centers: Observations, analysis, and mitigations In: Proceedings of the IEEE INFOCOM: 1-4 May 2017; Atlanta, 1\u20139."},{"key":"248_CR25","unstructured":"Zhang J, Ren F, Tang L, Lin C (2013) Taming TCP incast throughput collapse in data center networks In: Proceedings of the IEEE ICNP, 1\u201310."},{"key":"248_CR26","doi-asserted-by":"crossref","unstructured":"Cloud J, Leith D, Medard M (2015) A coded generalization of selective repeat ARQ In: Proceedings of the IEEE INFOCOM: 26 April-1 May; Hong Kong, 2157\u20132165.","DOI":"10.1109\/INFOCOM.2015.7218601"},{"issue":"8","key":"248_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.comnet.2014.01.011","volume":"64","author":"M Li","year":"2014","unstructured":"Li M, Lukyanenko A, Tarkoma S, Cui Y, Ylae-Jaeaeski A (2014) Tolerating path heterogeneity in multipath TCP with bounded receive buffers. Comput Netw 64(8):1\u201314.","journal-title":"Comput Netw"},{"issue":"2018","key":"248_CR28","doi-asserted-by":"publisher","first-page":"836","DOI":"10.1016\/j.future.2017.07.048","volume":"86","author":"Z Zhou","year":"2018","unstructured":"Zhou Z, Abawajy J, Chowdhury M, Hu Z, Li K, Cheng H, Alelaiwi AA, Li F (2018) Minimizing SLA violation and power consumption in Cloud data centers using adaptive energy-aware algorithms. Futur Gener Comput Syst 86(2018):836\u2013850.","journal-title":"Futur Gener Comput Syst"},{"issue":"6","key":"248_CR29","doi-asserted-by":"publisher","first-page":"1531","DOI":"10.1007\/s00521-019-04119-7","volume":"32","author":"Z Zhou","year":"2020","unstructured":"Zhou Z, Li F, Zhu H, Xie H, Abawajy JH, Chowdhury MU (2020) An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments. Neural Comput & Applic 32(6):1531\u20131541.","journal-title":"Neural Comput & Applic"},{"key":"248_CR30","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.jnca.2019.01.024","volume":"131","author":"J Huang","year":"2019","unstructured":"Huang J, Li S, Han R, Wang J (2019) Receiver-driven fair congestion control for TCP outcast in data center networks. J Netw Comput Appl 131:75\u201388.","journal-title":"J Netw Comput Appl"},{"key":"248_CR31","doi-asserted-by":"publisher","first-page":"1160","DOI":"10.1002\/dac.2402","volume":"27","author":"Y Ren","year":"2014","unstructured":"Ren Y, Zhao Y, Liu P, Dou K, Li J (2014) A survey on TCP incast in data center networks. Int J Commun Syst 27:1160\u20131172.","journal-title":"Int J Commun Syst"},{"key":"248_CR32","doi-asserted-by":"crossref","unstructured":"Hu S, Zhu Y, Cheng P, Guo C, Tan K, Padhye J, Chen K (2017) Tagger: Practical PFC deadlock prevention in data center networks In: Proceedings of the ACM CoNEXT: 12-15 December 2016; Seoul\/Incheon, 451\u2013463.","DOI":"10.1145\/3143361.3143382"},{"key":"248_CR33","doi-asserted-by":"crossref","unstructured":"Hu S, Bai W, Zeng G, Wang Z, Qiao B, Chen K, Tan K, Wang Y (2020) Aeolus: A building block for proactive transport in datacenters In: Proceedings of the ACM SIGCOMM, 422\u2013434.","DOI":"10.1145\/3387514.3405878"},{"key":"248_CR34","doi-asserted-by":"crossref","unstructured":"Susanto H, Jin H, Chen K (2016) Stream: Decentralized opportunistic inter-coflow scheduling for datacenter networks In: Proceedings of the IEEE ICNP: 8-11 Nov. 2016; Singapore, 1\u201310.","DOI":"10.1109\/ICNP.2016.7784423"},{"key":"248_CR35","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1109\/TNET.2018.2890010","volume":"27","author":"S Liu","year":"2019","unstructured":"Liu S, Huang J, Zhou Y, Wang J, He T (2019) Task-aware TCP in data center networks. IEEE\/ACM Trans Networking 27:389\u2013404.","journal-title":"IEEE\/ACM Trans Networking"},{"issue":"1","key":"248_CR36","first-page":"134","volume":"29","author":"S Zou","year":"2021","unstructured":"Zou S, Huang J, Wang J, He T (2021) Flow-aware adaptive pacing to mitigate TCP incast in data center networks. IEEE\/ACM Trans Networking 29(1):134\u2013147.","journal-title":"IEEE\/ACM Trans Networking"},{"key":"248_CR37","doi-asserted-by":"crossref","unstructured":"Zhang J, Bai W, Chen K (2019) Enabling ECN for datacenter networks with RTT variations In: Proceedings of the ACM CoNEXT, 233\u2013245.","DOI":"10.1145\/3359989.3365426"},{"issue":"5","key":"248_CR38","doi-asserted-by":"publisher","first-page":"2364","DOI":"10.1109\/TNET.2020.3012556","volume":"28","author":"T Zhang","year":"2020","unstructured":"Zhang T, Huang J, Chen K, Wang J, Chen J, Pan Y, Min G (2020) Rethinking fast and friendly transport in data center networks. IEEE\/ACM Trans Networking 28(5):2364\u20132377.","journal-title":"IEEE\/ACM Trans Networking"},{"key":"248_CR39","doi-asserted-by":"crossref","unstructured":"Alizadeh M, Edsall T, Dharmapurikar S, Vaidyanathan R, Varghese G (2014) CONGA: Distributed congestion-aware load balancing for datacenters In: Proceedings of the ACM SIGCOMM: 17-22 August 2014; Chicago, 503\u2013514.","DOI":"10.1145\/2619239.2626316"},{"key":"248_CR40","first-page":"407","volume-title":"Proceedings of the USENIX NSDI: 9-11 April 2017; Renton","author":"M Alizadeh","year":"2017","unstructured":"Alizadeh M, Edsall T, Dharmapurikar S, Vaidyanathan R, Varghese G (2017) Let it flow: Resilient asymmetric load balancing with flowlet switching In: Proceedings of the USENIX NSDI: 9-11 April 2017; Renton, 407\u2013420.. USENIX, Boston."},{"key":"248_CR41","doi-asserted-by":"crossref","unstructured":"Katta, 1 N, M. H, Ghag A, Kim C, Keslassy I, Rexford J (2016) CLOVE: How i learned to stop worrying about the core and love the edge In: Proceedings of the ACM HotNets: 9-10 November 2016; Atlanta, 155\u2013161.","DOI":"10.1145\/3005745.3005751"},{"key":"248_CR42","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1016\/j.future.2020.03.016","volume":"108","author":"S Zou","year":"2020","unstructured":"Zou S, Huang J, Jiang W, Wang J (2020) Achieving high utilization of flowlet-based load balancing in data center networks. Futur Gener Comput Syst 108:546\u2013559.","journal-title":"Futur Gener Comput Syst"},{"key":"248_CR43","doi-asserted-by":"crossref","unstructured":"He K, Rozner E, Agarwal K, Felter W, Carter J, Akella A (2015) Presto: Edge-based load balancing for fast datacenter networks In: Proceedings of the ACM SIGCOMM: 17-21 August 2015; London, 465\u2013478.","DOI":"10.1145\/2829988.2787507"},{"key":"248_CR44","doi-asserted-by":"crossref","unstructured":"Sharma V, Kalyanaraman S, Kar K, Ramakrishnan KK, Subramanian V (2008) MPLOT: A transport protocol exploiting multipath diversity using erasure codes In: Proceedings of the IEEE INFOCOM: 13-18 April 2008; Phoenix, 121\u2013125.","DOI":"10.1109\/INFOCOM.2008.33"},{"key":"248_CR45","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1109\/TNET.2014.2300140","volume":"23","author":"Y Cui","year":"2015","unstructured":"Cui Y, Wang L, Wang X, Wang H, Wang Y (2015) FMTCP: A fountain code-based multipath transmission control protocol. IEEE\/ACM Trans Networking 23:465\u2013478.","journal-title":"IEEE\/ACM Trans Networking"},{"key":"248_CR46","doi-asserted-by":"publisher","first-page":"2005","DOI":"10.1109\/TNET.2018.2864192","volume":"26","author":"S Ferlin","year":"2018","unstructured":"Ferlin S, Kucera S, Claussen H, Alay \u00d6 (2018) Mptcp meets fec: Supporting latency-sensitive applications over heterogeneous networks. IEEE\/ACM Trans Networking 26:2005\u20132018.","journal-title":"IEEE\/ACM Trans Networking"}],"container-title":["Journal of Cloud Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-021-00248-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13677-021-00248-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-021-00248-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,5]],"date-time":"2021-06-05T20:06:09Z","timestamp":1622923569000},"score":1,"resource":{"primary":{"URL":"https:\/\/journalofcloudcomputing.springeropen.com\/articles\/10.1186\/s13677-021-00248-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,5]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["248"],"URL":"https:\/\/doi.org\/10.1186\/s13677-021-00248-4","relation":{},"ISSN":["2192-113X"],"issn-type":[{"value":"2192-113X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,5]]},"assertion":[{"value":"25 August 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 May 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 June 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"31"}}