Adaptive load balancing algorithm for multiple homing mobile nodes

In places where mobile users can access multiple wireless networks simultaneously, a multipath scheduling algorithm can benefit the performance of wireless networks and improve the experience of mobile users. However, existing literature shows that it may not be the case, especially for TCP flows. A...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhong, Feng, Yeo, Chai Kiat, Lee, Bu-Sung
Other Authors: School of Computer Engineering
Format: Article
Language:English
Published: 2013
Subjects:
Online Access:https://hdl.handle.net/10356/98198
http://hdl.handle.net/10220/17915
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-98198
record_format dspace
spelling sg-ntu-dr.10356-981982020-05-28T07:17:16Z Adaptive load balancing algorithm for multiple homing mobile nodes Zhong, Feng Yeo, Chai Kiat Lee, Bu-Sung School of Computer Engineering Centre for Multimedia and Network Technology DRNTU::Engineering::Computer science and engineering In places where mobile users can access multiple wireless networks simultaneously, a multipath scheduling algorithm can benefit the performance of wireless networks and improve the experience of mobile users. However, existing literature shows that it may not be the case, especially for TCP flows. According to early investigations, there are mainly two reasons that result in bad performance of TCP flows in wireless networks. One is the occurrence of out-of-order packets due to different delays in multiple paths. The other is the packet loss which is resulted from the limited bandwidth of wireless networks. To better exploit multipath scheduling for TCP flows, this paper presents a new scheduling algorithm named Adaptive Load Balancing Algorithm (ALBAM) to split traffic across multiple wireless links within the ISP infrastructure. Targeting at solving the two adverse impacts on TCP flows, ALBAM develops two techniques. Firstly, ALBAM takes advantage of the bursty nature of TCP flows and performs scheduling at the flowlet granularity where the packet interval is large enough to compensate for the different path delays. Secondly, ALBAM develops a Packet Number Estimation Algorithm (PNEA) to predict the buffer usage in each path. With PNEA, ALBAM can prevent buffer overflow and schedule the TCP flow to a less congested path before it suffers packet loss. Simulations show that ALBAM can provide better performance to TCP connections than its other counterparts. 2013-11-29T05:04:16Z 2019-12-06T19:52:00Z 2013-11-29T05:04:16Z 2019-12-06T19:52:00Z 2012 2012 Journal Article Zhong, F., Yeo, C. K., & Lee, B.-S. (2012). Adaptive load balancing algorithm for multiple homing mobile nodes. Journal of network and computer applications, 35(1), 316-327. 1084-8045 https://hdl.handle.net/10356/98198 http://hdl.handle.net/10220/17915 10.1016/j.jnca.2011.07.008 en Journal of network and computer applications
institution Nanyang Technological University
building NTU Library
country Singapore
collection DR-NTU
language English
topic DRNTU::Engineering::Computer science and engineering
spellingShingle DRNTU::Engineering::Computer science and engineering
Zhong, Feng
Yeo, Chai Kiat
Lee, Bu-Sung
Adaptive load balancing algorithm for multiple homing mobile nodes
description In places where mobile users can access multiple wireless networks simultaneously, a multipath scheduling algorithm can benefit the performance of wireless networks and improve the experience of mobile users. However, existing literature shows that it may not be the case, especially for TCP flows. According to early investigations, there are mainly two reasons that result in bad performance of TCP flows in wireless networks. One is the occurrence of out-of-order packets due to different delays in multiple paths. The other is the packet loss which is resulted from the limited bandwidth of wireless networks. To better exploit multipath scheduling for TCP flows, this paper presents a new scheduling algorithm named Adaptive Load Balancing Algorithm (ALBAM) to split traffic across multiple wireless links within the ISP infrastructure. Targeting at solving the two adverse impacts on TCP flows, ALBAM develops two techniques. Firstly, ALBAM takes advantage of the bursty nature of TCP flows and performs scheduling at the flowlet granularity where the packet interval is large enough to compensate for the different path delays. Secondly, ALBAM develops a Packet Number Estimation Algorithm (PNEA) to predict the buffer usage in each path. With PNEA, ALBAM can prevent buffer overflow and schedule the TCP flow to a less congested path before it suffers packet loss. Simulations show that ALBAM can provide better performance to TCP connections than its other counterparts.
author2 School of Computer Engineering
author_facet School of Computer Engineering
Zhong, Feng
Yeo, Chai Kiat
Lee, Bu-Sung
format Article
author Zhong, Feng
Yeo, Chai Kiat
Lee, Bu-Sung
author_sort Zhong, Feng
title Adaptive load balancing algorithm for multiple homing mobile nodes
title_short Adaptive load balancing algorithm for multiple homing mobile nodes
title_full Adaptive load balancing algorithm for multiple homing mobile nodes
title_fullStr Adaptive load balancing algorithm for multiple homing mobile nodes
title_full_unstemmed Adaptive load balancing algorithm for multiple homing mobile nodes
title_sort adaptive load balancing algorithm for multiple homing mobile nodes
publishDate 2013
url https://hdl.handle.net/10356/98198
http://hdl.handle.net/10220/17915
_version_ 1681059209796386816