{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T04:29:53Z","timestamp":1772166593469,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,12,7]],"date-time":"2023-12-07T00:00:00Z","timestamp":1701907200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,12,7]],"date-time":"2023-12-07T00:00:00Z","timestamp":1701907200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100010224","name":"Philosophy and Social Science Foundation of Hunan Province","doi-asserted-by":"publisher","award":["21YBA224"],"award-info":[{"award-number":["21YBA224"]}],"id":[{"id":"10.13039\/501100010224","id-type":"DOI","asserted-by":"publisher"}]},{"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"}]},{"name":"Project of Foreign Cultural and Educational Expert","award":["G20190018003"],"award-info":[{"award-number":["G20190018003"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62102047"],"award-info":[{"award-number":["62102047"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cloud Comp"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    Modern data center topologies often take the form of a multi-rooted tree with rich parallel paths to provide high bandwidth. However, various path diversities caused by traffic dynamics, link failures and heterogeneous switching equipment widely exist in the production datacenter network. Therefore, the multi-path load balancer in data center should be robust to these diversities. Although prior fine-grained schemes such as RPS and Presto make the best use of available paths, However, they are prone to experiencing packet reordering problem under the asymmetric topology. The coarse-grained solutions such as ECMP and LetFlow effectively avoid packet reordering, but easily lead to under-utilization of multiple paths. To cope with these inefficiencies, we propose a load balancing mechanism called PDLB, which adaptively adjusts flowcell granularity according to path diversity. PDLB increases flowcell granularity to alleviate packet reordering under large degrees of topology asymmetry, while reducing flowcell granularity to obtain high link utilization under small degrees of topology asymmetry. PDLB is only deployed on the sender without any modification on switch. We evaluate PDLB through large-scale NS2 simulations. The experimental results show that PDLB reduces the average flow completion time by up to\n                    <jats:inline-formula>\n                      <jats:alternatives>\n                        <jats:tex-math>$$\\sim$$<\/jats:tex-math>\n                        <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                          <mml:mo>\u223c<\/mml:mo>\n                        <\/mml:math>\n                      <\/jats:alternatives>\n                    <\/jats:inline-formula>\n                    8-53% over the state-of-the-art load balancing schemes.\n                  <\/jats:p>","DOI":"10.1186\/s13677-023-00548-x","type":"journal-article","created":{"date-parts":[[2023,12,7]],"date-time":"2023-12-07T03:02:32Z","timestamp":1701918152000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["PDLB: Path Diversity-aware Load Balancing with adaptive granularity in data center networks"],"prefix":"10.1186","volume":"12","author":[{"given":"Weimin","family":"Gao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7578-4490","authenticated-orcid":false,"given":"Jiawei","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhaoyi","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shaojun","family":"Zou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianxin","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,12,7]]},"reference":[{"key":"548_CR1","unstructured":"Huang Q, Jin X, Lee PPC et al (2015) Sketchvisor: Robust network measurement for software packet processing. In: Proc. ACM SIGCOMM, New York, NY, USA. pp. 113\u2013126"},{"key":"548_CR2","doi-asserted-by":"crossref","unstructured":"Bredel M, Bozakov Z, Barczyk A et al (2014) Flow-based load balancing in multipathed layer-2 networks using OpenFlow and multipath-TCP. In: Proc. HotSDN, New York, NY, USA, pp. 213\u2013214","DOI":"10.1145\/2620728.2620770"},{"key":"548_CR3","doi-asserted-by":"crossref","unstructured":"Greenberg A, Hamilton JR, Jain N, Kandula S, Kim C, Lahiri P, Maltz DA, Patel P, Sengupta S (2009) VL2: A scalable and flexible data center network. In: Proc. ACM SIGCOMM, New York, NY, USA. pp. 51\u201362","DOI":"10.1145\/1594977.1592576"},{"key":"548_CR4","doi-asserted-by":"crossref","unstructured":"Hopps C (2000) Analysis of an Equal-Cost Multi-Path Algorithm. In: RFC 2992, IESG, ISOC","DOI":"10.17487\/rfc2992"},{"key":"548_CR5","unstructured":"Vanini E, Pan R, Alizadeh M et al (2017) Let it flow: Resilient asymmetric load balancing with flowlet switching. In: Proc. USENIX Symposium on Networked Systems Design and Implementation, Berkeley, CA 94710 USA. pp. 407\u2013420"},{"key":"548_CR6","doi-asserted-by":"crossref","unstructured":"Alizadeh M, Edsall T, Dharmapurikar S et al (2014) CONGA: Distributed congestion-aware load balancing for datacenters. In: Proc. ACM SIGCOMM, New York, NY, USA. pp. 503\u2013514","DOI":"10.1145\/2740070.2626316"},{"key":"548_CR7","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: Proc. IEEE INFOCOM, Turin, Italy. pp. 2130\u20132138","DOI":"10.1109\/INFCOM.2013.6567015"},{"key":"548_CR8","doi-asserted-by":"crossref","unstructured":"He K, Rozner E, Agarwal K, Felter W, Carter J, Akellay A (2015) Presto: Edge-based Load Balancing for Fast Datacenter Networks. In: Proc. ACM SIGCOMM, New York, NY, USA. pp. 466\u2013478","DOI":"10.1145\/2829988.2787507"},{"key":"548_CR9","doi-asserted-by":"crossref","unstructured":"Ghorbani S, Yang Z, Godfrey PB, Ganjali Y, Firoozshahian A (2017) DRILL: Micro Load Balancing for Low-latency Data Center Networks. In Proceedings of the Conference of the ACM Special Interest Group on Data Communication (SIGCOMM '17). Association for Computing Machinery, New York, NY, USA. pp. 225\u2013238","DOI":"10.1145\/3098822.3098839"},{"key":"548_CR10","doi-asserted-by":"crossref","unstructured":"Zhang H, Zhang J, Bai W et al (2017) Resilient datacenter load balancing in the wild. In: Proc. ACM SIGCOMM, New York, NY, USA. pp. 253\u2013266","DOI":"10.1145\/3098822.3098841"},{"key":"548_CR11","doi-asserted-by":"crossref","unstructured":"Katta N, Hira M, Kim C et al (2016) HULA: Scalable load balancing using programmable data planes. In: Proc. ACM SOSR, New York, NY, USA. pp. 1\u201312","DOI":"10.1145\/2890955.2890968"},{"issue":"1","key":"548_CR12","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1109\/TPDS.2018.2858815","volume":"30","author":"P Wang","year":"2019","unstructured":"Wang P, Trimponias G, Xu H, Geng YH (2019) Luopan: Sampling based load balancing in data center networks. IEEE Trans Parallel Distrib Syst 30(1):133\u2013145","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"3","key":"548_CR13","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.1109\/TNET.2021.3056601","volume":"29","author":"J Huang","year":"2021","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 Netw 29(3):1183\u20131196","journal-title":"IEEE\/ACM Trans Netw"},{"issue":"3","key":"548_CR14","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/s10922-021-09590-z","volume":"29","author":"W Gao","year":"2021","unstructured":"Gao W, Huang J, Zou S et al (2021) AAC: Adaptively Adjusting Concurrency by Exploiting Path Diversity in Datacenter Networks. J Netw Syst Manag 29(3):111\u2013135","journal-title":"J Netw Syst Manag"},{"issue":"4","key":"548_CR15","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1145\/2829988.2787510","volume":"45","author":"R Mittal","year":"2015","unstructured":"Mittal R, Lam VT, Dukkipati N et al (2015) TIMELY: RTT-based Congestion Control for the Datacenter. ACM SIGCOMM Comput Commun Rev 45(4):537\u2013550","journal-title":"ACM SIGCOMM Comput Commun Rev"},{"key":"548_CR16","doi-asserted-by":"crossref","unstructured":"Kabbani A, Sharif M (2017) Flier: Flow-level congestion-aware routing for direct-connect data centers. In: Proc. IEEE INFOCOM, Atlanta, GA. pp. 1\u20139","DOI":"10.1109\/INFOCOM.2017.8057080"},{"key":"548_CR17","doi-asserted-by":"crossref","unstructured":"Zou S, Huang J, Wang J et al (2019) Improving TCP Robustness over Asymmetry with Reordering Marking and Coding in Data Centers. In: Proc. IEEE ICDCS, Dallas, TX, USA. pp. 57\u201367","DOI":"10.1109\/ICDCS.2019.00015"},{"key":"548_CR18","doi-asserted-by":"crossref","unstructured":"Liu J, Huang J, Li W et al (2019) AG: Adaptive Switching Granularity for Load Balancing with Asymmetric Topology in Data Center Network. In: Proc. IEEE ICNP, Chicago, IL, USA. pp. 1\u201311","DOI":"10.1109\/ICNP.2019.8888076"},{"issue":"37","key":"548_CR19","first-page":"1","volume":"10","author":"T Zhang","year":"2021","unstructured":"Zhang T, Lei Y, Zhang Q et al (2021) Fine-grained Load Balancing with Traffic-aware Rerouting in DataCenter Networks. J Cloud Comput 10(37):1\u201320","journal-title":"J Cloud Comput"},{"key":"548_CR20","doi-asserted-by":"publisher","unstructured":"Olmedilla et al (2020) Optimizing Packet Dropping by Efficient Congesting-Flow Isolation in Lossy Data-Center Networks, IEEE Symposium on High-Performance Interconnects (HOTI), Piscataway, NJ, USA, 2020, pp. 47\u201354. https:\/\/doi.org\/10.1109\/HOTI51249.2020.00022","DOI":"10.1109\/HOTI51249.2020.00022"},{"key":"548_CR21","doi-asserted-by":"crossref","unstructured":"Abbasloo S, Xu Y, Chao HJ (2020) To schedule or not to schedule: When no-scheduling can beat the best-known flow scheduling algorithm in datacenter networks. Comput Netw 172:107\u2013177","DOI":"10.1016\/j.comnet.2020.107177"},{"issue":"4","key":"548_CR22","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1109\/90.251892","volume":"1","author":"S Floyd","year":"1993","unstructured":"Floyd S, Jacobson V (1993) Random early detection gateways for congestion avoidance. IEEE\/ACM Trans Netw 1(4):397\u2013413","journal-title":"IEEE\/ACM Trans Netw"},{"issue":"6","key":"548_CR23","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 et al (2019) CAPS: Coding-based adaptive packet spraying to reduce flow completion time in data center. IEEE\/ACM Trans Netw 27(6):2338\u20132353","journal-title":"IEEE\/ACM Trans Netw"},{"key":"548_CR24","doi-asserted-by":"crossref","unstructured":"Guo C et al (2015) Pingmesh: A Large-Scale System for Data Center Network Latency Measurement and Analysis. In: Proc. ACM SIGCOMM,\u00a0New York, NY, USA.\u00a0pp. 139\u2013152","DOI":"10.1145\/2829988.2787496"},{"issue":"5","key":"548_CR25","doi-asserted-by":"publisher","first-page":"2374","DOI":"10.1109\/TNET.2022.3172749","volume":"30","author":"J Liu","year":"2022","unstructured":"Liu J, Huang J, Li W et al (2022) Asymmetry-aware Load Balancing with Adaptive Switching Granularity in Data Center. IEEE\/ACM Trans Netw 30(5):2374\u20132387","journal-title":"IEEE\/ACM Trans Netw"},{"key":"548_CR26","doi-asserted-by":"crossref","unstructured":"Duan Y, Li C, Chao G et al (2015) Finding the shortest path in huge data traffic networks: A hybrid speed model. In: Proc. IEEE International Conference on Communications, London, UK. pp. 6906\u20136911","DOI":"10.1109\/ICC.2015.7249426"},{"key":"548_CR27","doi-asserted-by":"crossref","unstructured":"Alizadeh M, Greenberg A, Maltz D A et al (2010) Data center tcp (DCTCP). In: Proc. ACM SIGCOMM,  New York, NY, USA. pp. 63\u201374","DOI":"10.1145\/1851275.1851192"},{"issue":"2","key":"548_CR28","doi-asserted-by":"publisher","first-page":"1492","DOI":"10.1109\/COMST.2017.2782753","volume":"20","author":"M Noormohammadpour","year":"2017","unstructured":"Noormohammadpour M, Raghavendra CS (2017) Datacenter traffic control: Understanding techniques and tradeoffs. IEEE Commun Surv Tutor 20(2):1492\u20131525","journal-title":"IEEE Commun Surv Tutor"},{"key":"548_CR29","doi-asserted-by":"crossref","unstructured":"Benson T, Akella A, Maltz DA (2010) Network traffic characteristics of data centers in the wild. In: Proc. ACM SIGCOMM, New York, NY, USA. pp. 267\u2013280","DOI":"10.1145\/1879141.1879175"},{"key":"548_CR30","doi-asserted-by":"crossref","unstructured":"Theophilus B, Ashok A, Aditya A et al (2010) Understanding data center traffic characteristics. ACM SIGCOMM Comput Commun Rev 40(1):92\u201399","DOI":"10.1145\/1672308.1672325"},{"key":"548_CR31","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 et al (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"},{"issue":"1","key":"548_CR32","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 et al (2020) Tuning high flow concurrency for MPTCP in data center networks. J Cloud Comput 9(1):1\u201315","journal-title":"J Cloud Comput"},{"key":"548_CR33","unstructured":"Poutievski L, Singh A, Vahdat A (2014) Wcmp:weighted cost multipathing for improved fairness in data centers. In: Proceedings of the Ninth European Conference on Computer Systems, New York, NY, USA. pp. 1\u201314"},{"issue":"1","key":"548_CR34","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1109\/TNET.2016.2587286","volume":"25","author":"C Lee","year":"2017","unstructured":"Lee C, Park C, Jang K et al (2017) DX: Latency-Based Congestion Control for Datacenters. IEEE\/ACM Trans Netw 25(1):335\u2013348","journal-title":"IEEE\/ACM Trans Netw"},{"key":"548_CR35","unstructured":"Zhangy W, Lingy D, Zhangy Y et al (2020) Achieving optimal edge-based congestion-aware load balancing in data center networks. In: Proc. IEEE Networking Conference. pp. 109\u2013117"},{"key":"548_CR36","doi-asserted-by":"crossref","unstructured":"Kumar G, Dukkipati N, Jang K, Wassel HMG, Wu X, Montazeri B, Wang Y, Springborn K, Alfeld C, Ryan M, Wetherall D, Vahdat A (2020) Swift: Delay is Simple and Effective for Congestion Control in the Datacenter. In: Proc. ACM SIGCOMM, New York, NY, USA. pp. 514\u2013528","DOI":"10.1145\/3387514.3406591"},{"key":"548_CR37","doi-asserted-by":"crossref","unstructured":"Mittal, Radhika et al (2015) TIMELY: RTT-based Congestion Control for the Datacenter. In: Proc. ACM SIGCOMM, New York, NY, USA. pp. 537\u2013550","DOI":"10.1145\/2829988.2787510"},{"key":"548_CR38","doi-asserted-by":"crossref","unstructured":"Diao X, Gu H, Yu X et al (2022) Flex: A flowlet-level load balancing based on load-adaptive timeout in DCN. Futur Gener Comput Syst 130:219\u2013230","DOI":"10.1016\/j.future.2021.12.021"},{"issue":"5","key":"548_CR39","doi-asserted-by":"publisher","first-page":"2367","DOI":"10.1109\/TNET.2021.3088276","volume":"29","author":"J Hu","year":"2021","unstructured":"Hu J, Huang J, Lyu W et al (2021) Adjusting Switching Granularity of Load Balancing for Heterogeneous Datacenter Traffic. IEEE\/ACM Trans Netw 29(5):2367\u20132384","journal-title":"IEEE\/ACM Trans Netw"},{"key":"548_CR40","doi-asserted-by":"crossref","unstructured":"Chen L, Chen K, Bai W, Alizadeh M (2016) Scheduling mix-flows in commodity datacenters with karuna. In: Proc. ACM SIGCOMM, New York, NY, USA. pp. 174\u2013187","DOI":"10.1145\/2934872.2934888"}],"container-title":["Journal of Cloud Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-023-00548-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13677-023-00548-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-023-00548-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,7]],"date-time":"2023-12-07T03:05:34Z","timestamp":1701918334000},"score":1,"resource":{"primary":{"URL":"https:\/\/journalofcloudcomputing.springeropen.com\/articles\/10.1186\/s13677-023-00548-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,7]]},"references-count":40,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["548"],"URL":"https:\/\/doi.org\/10.1186\/s13677-023-00548-x","relation":{"has-preprint":[{"id-type":"doi","id":"10.21203\/rs.3.rs-819781\/v1","asserted-by":"object"}]},"ISSN":["2192-113X"],"issn-type":[{"value":"2192-113X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,7]]},"assertion":[{"value":"18 August 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 November 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 December 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"173"}}