Skip to main content
SpringerLink
Log in

Dynamic load distribution with hop-by-hop forwarding based on max-min one-way delay

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

Load balancing can effectively improve network performance and scalability, but it may cause packet disorder, so worsening the performance. Additionally, without MPLS to establish the desired end-to-end paths, hop-by-hop routing load balancing is more difficult to achieve than the source routing; however, it can significantly improve network performance. In this paper, we propose a load balancing scheme with hop-by-hop routing, by using the burstiness features of flows to make sure that the packets of the same flow arrive at the receiving end in order. Simulation results show that our algorithm can adapt to the dynamic changes of the end-to-end delay and the routing vector, and also can achieve fine-gained load balancing.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Banner R, Orda A. Multipath routingalgorithms for congestion minimization. IEEE/ACM Trans Netw, 2007, 15: 413–424

    Article  Google Scholar 

  2. Wang H, Xie H, Qiu L, et al. COPE: traffic engineering in dynamic networks. In: Proceedings of ACM SIGCOMM Computer Communication Review, New York, 2006. 99–110

    Google Scholar 

  3. Sirinivas V. Multipath Routing Mechanisms for Traffic Engineering and Quality of Service in the Internet. Ph.D. Thesis, Santa Cruz: University of California, 2001

    Google Scholar 

  4. Chen J, Druschel P, Subramanian D. An efficient multipath forwarding method. In: Proceedings of IEEE INFOCOM, San Francisco, 1998. 1418–1425

    Google Scholar 

  5. Yang X, Wetherall D. Source selectable path diversity via routing deflections. SIGCOMM Comput Commun Rev, 2006, 36: 159–170

    Article  Google Scholar 

  6. Ohara Y, Imahori S, Van Meter R. MARA: maximum alternative routingalgorithm. In: Proceedings of IEEE INFOCOM, Rio de Janeiro, 2009. 298–306

    Google Scholar 

  7. Mrindol P, Francois P, Bonaventure O, et al. An efficient algorithm to enable path diversity in link state routing networks. Comput Netw, 2011, 55: 1132–1149

    Article  Google Scholar 

  8. Prabhavat S, Nishiyama H, Ansari N, et al. On load distribution over multipath networks. IEEE Commun Surv Tut, 2012, 14: 662–680

    Google Scholar 

  9. van der Linden S, Detal G, Bonaventure O. Revisiting next-hop selection in multipath networks. In: Proceedings of SIGCOMM, New York, 2011. 420–421

    Google Scholar 

  10. Merindol P, Pansiot J J, Cateloin S. Improving load balancing with multipath routing. In: Proceedings of 17th International Conference on Computer Communications and Networks, St. Thomas, 2008. 1–8

    Google Scholar 

  11. Kandula S, Katabi D, Davie B, et al. Walking the tightrope: responsive yet stable traffic engineering. In: Proceedings of ACM SIGCOMM, New York, 2005. 253–264

    Google Scholar 

  12. Elwalid A, Jin C, Low S, et al. MATE: MPLS adaptive traffic engineering. In: Proceedings of IEEE INFOCOM, Anchorage, 2001. 1300–1309

    Google Scholar 

  13. Chim T W, Yeung K L, Lui K S. Traffic distribution over equal-cost-multi-paths. Comput Netw, 2005. 49: 465–475

    Article  MATH  Google Scholar 

  14. Kandula S, Katabi D, Sinha S, et al. Dynamic load balancing without packet reordering. ACM SIGCOMM Comput Commun Rev, 2007, 37: 51–62

    Article  Google Scholar 

  15. Leung K C, Li V O K, Yang D. An overview of packet reordering in transmission control protocol(TCP): problems, solutions, and challenges. IEEE Trans Parall Distr, 2007, 18: 522–535

    Article  Google Scholar 

  16. Prabhavat S, Nishiyama H, Ansari N, et al. On the performance analysis of traffic splitting on load imbalancing and packet reordering of bursty traffic. In: Proceedings of IEEE International Conference on Network Infrastructure and Digital Content, Beijing, 2009. 236–240

    Chapter  Google Scholar 

  17. Radunovic B, Gkantsidis C, Gunawardena D, et al. Horizon: balancing tcp over multiple paths in wireless mesh network. In: Proceedings of the 14th ACM International Conference on Mobile Computing and Networking, New York, 2008. 247–258

    Google Scholar 

  18. Leung K C, Li V O K. Generalized load sharing for packet-switching networks: theory and packet-based algorithm. IEEE Trans Parall Distr, 2006, 17: 694–702

    Article  Google Scholar 

  19. Villamizar C. OSPF optimized multipath (ospf-omp). Work Progr, 1999

    Google Scholar 

  20. Shi W G, MacGregor M H, Gburzynski P. A scalable load balancer for forwarding internet traffic: exploiting flow-level burstiness. In: Proceedings of the ACM Symposium on Architecture for Networking and Communications Systems, New York, 2005. 145–152

    Google Scholar 

  21. Bennett J C R, Partridge C, Shectman N. Packet reordering is not pathological network behavior. IEEE/ACM Trans Netw, 1999, 7: 789–798

    Article  Google Scholar 

  22. Dixit A A, Prakash P, Kompella R R, et al. On the efficacy of fine-grained traffic splitting protocols in data center networks. In: Proceedings of ACM SIGMETRICS Performance Evaluation Review, New York, 2012. 411–412

    Google Scholar 

  23. Kashiwazaki H, Kobayashi S, Kawai S, et al. An adaptive approach for network traffic load balancing by using one-way delay. In: Proceedings of IEEE/IPSJ 12th International Symposium on Applications and the Internet (SAINT), Izmir, 2012. 345–350

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science, Zhejiang University, Hangzhou, 310027, China

    Fei Chen, ChunMing Wu, Bin Wang, YaGuan Qian & XiaoChun Wu

  2. College of Science, Zhejiang University of Science and Technology, Hangzhou, 310023, China

    YaGuan Qian

  3. College of Information and Electronic Engineering, Zhejiang Gongshang University, Hangzhou, 310018, China

    XiaoChun Wu

Authors
  1. Fei Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. ChunMing Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. YaGuan Qian
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. XiaoChun Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bin Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, F., Wu, C., Wang, B. et al. Dynamic load distribution with hop-by-hop forwarding based on max-min one-way delay. Sci. China Inf. Sci. 57, 1–12 (2014). https://doi.org/10.1007/s11432-013-4956-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-013-4956-9

Keywords

Search

Navigation