We propose an adaptive load balancing method for multiple paths that makes it possible to achieve high TCP performance on each path. In conventional load balancing methods, link utilization is the main parameter to be balanced among multiple paths that are established between an ingress and egress node pair. However, when we take into account TCP-level performance, balancing the traffic in terms of only link utilization may not always result in balanced TCP performance on each path. Our method utilizes flow statistics such as the number of active flows in each path, which is easy to measure, and can treat TCP performance. By adaptively equalizing the average bandwidth used per active flow in each path, which is calculated by dividing the input rate to the path by the mean number of active flows, our method achieves fair and high TCP performance on each path. Unlike other methods, intermediate nodes between an ingress-egress pair are not required to perform traffic controls or measurements besides normal packet forwarding. We describe a load balancing method for adaptively equalizing the average bandwidth used per active flow on each path and show its effectiveness under heterogeneous conditions through simulation analysis.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Ryoichi KAWAHARA, "An Adaptive Load Balancing Method for Multiple Paths Using Flow Statistics and Its Performance Analysis" in IEICE TRANSACTIONS on Communications,
vol. E87-B, no. 7, pp. 1993-2003, July 2004, doi: .
Abstract: We propose an adaptive load balancing method for multiple paths that makes it possible to achieve high TCP performance on each path. In conventional load balancing methods, link utilization is the main parameter to be balanced among multiple paths that are established between an ingress and egress node pair. However, when we take into account TCP-level performance, balancing the traffic in terms of only link utilization may not always result in balanced TCP performance on each path. Our method utilizes flow statistics such as the number of active flows in each path, which is easy to measure, and can treat TCP performance. By adaptively equalizing the average bandwidth used per active flow in each path, which is calculated by dividing the input rate to the path by the mean number of active flows, our method achieves fair and high TCP performance on each path. Unlike other methods, intermediate nodes between an ingress-egress pair are not required to perform traffic controls or measurements besides normal packet forwarding. We describe a load balancing method for adaptively equalizing the average bandwidth used per active flow on each path and show its effectiveness under heterogeneous conditions through simulation analysis.
URL: https://global.ieice.org/en_transactions/communications/10.1587/e87-b_7_1993/_p
Copy
@ARTICLE{e87-b_7_1993,
author={Ryoichi KAWAHARA, },
journal={IEICE TRANSACTIONS on Communications},
title={An Adaptive Load Balancing Method for Multiple Paths Using Flow Statistics and Its Performance Analysis},
year={2004},
volume={E87-B},
number={7},
pages={1993-2003},
abstract={We propose an adaptive load balancing method for multiple paths that makes it possible to achieve high TCP performance on each path. In conventional load balancing methods, link utilization is the main parameter to be balanced among multiple paths that are established between an ingress and egress node pair. However, when we take into account TCP-level performance, balancing the traffic in terms of only link utilization may not always result in balanced TCP performance on each path. Our method utilizes flow statistics such as the number of active flows in each path, which is easy to measure, and can treat TCP performance. By adaptively equalizing the average bandwidth used per active flow in each path, which is calculated by dividing the input rate to the path by the mean number of active flows, our method achieves fair and high TCP performance on each path. Unlike other methods, intermediate nodes between an ingress-egress pair are not required to perform traffic controls or measurements besides normal packet forwarding. We describe a load balancing method for adaptively equalizing the average bandwidth used per active flow on each path and show its effectiveness under heterogeneous conditions through simulation analysis.},
keywords={},
doi={},
ISSN={},
month={July},}
Copy
TY - JOUR
TI - An Adaptive Load Balancing Method for Multiple Paths Using Flow Statistics and Its Performance Analysis
T2 - IEICE TRANSACTIONS on Communications
SP - 1993
EP - 2003
AU - Ryoichi KAWAHARA
PY - 2004
DO -
JO - IEICE TRANSACTIONS on Communications
SN -
VL - E87-B
IS - 7
JA - IEICE TRANSACTIONS on Communications
Y1 - July 2004
AB - We propose an adaptive load balancing method for multiple paths that makes it possible to achieve high TCP performance on each path. In conventional load balancing methods, link utilization is the main parameter to be balanced among multiple paths that are established between an ingress and egress node pair. However, when we take into account TCP-level performance, balancing the traffic in terms of only link utilization may not always result in balanced TCP performance on each path. Our method utilizes flow statistics such as the number of active flows in each path, which is easy to measure, and can treat TCP performance. By adaptively equalizing the average bandwidth used per active flow in each path, which is calculated by dividing the input rate to the path by the mean number of active flows, our method achieves fair and high TCP performance on each path. Unlike other methods, intermediate nodes between an ingress-egress pair are not required to perform traffic controls or measurements besides normal packet forwarding. We describe a load balancing method for adaptively equalizing the average bandwidth used per active flow on each path and show its effectiveness under heterogeneous conditions through simulation analysis.
ER -