Media.Player

A Novel Link Buffer Size Estimation Algorithm for Bandwidth-Varying Mobile Data Networks

Summary

The rapidly emerging mobile data networks fueled by the world-wide deployment of 3G, HSPA, and LTE networks created new challenges for the development of Internet applications. Unlike their wired counterpart, mobile data networks are known to exhibit highly variable bandwidth. Moreover, base stations are often equipped with large buffers to absorb bandwidth fluctuations to prevent unnecessary packet losses. However these two factors together invalidate the assumptions used in conventional protocol designs, which routers are assumed to have fixed link capacity and a small buffer. Consequently to optimize protocol performance in mobile data networks it is essential to be able to accurately characterize the network properties such as bottleneck link buffer size. This invention tackles the challenge in estimating link buffer size in modern mobile data networks. Using extensive trace-driven simulations based on actual bandwidth trace data measured from production mobile data networks, we show that existing link buffer size estimation algorithms such as max-min and loss-pair no longer work well in bandwidth-varying networks. This invention describes a novel sum-of-delays algorithm to tackle this challenge. Simulation results show that it can accurately estimate the link buffer size under both fixed and varying bandwidth conditions, outperforming the existing algorithms by multiple orders of magnitude.

Supplementary Information

Inventor: Lee, Yiu Bun Jack | Chan, Chi Fung
Priority Number: US8923270B2
IPC Current: H04B0007212 | H04L001226 | H04L0012841 | H04L0012801 | H04W002408
US Class: 370347
Assignee Applicant: The Chinese University of Hong Kong
Title: Method for link buffer size and queue length estimation for bandwidth-varying mobile data networks
Usefulness: Method for link buffer size and queue length estimation for bandwidth-varying mobile data networks
Summary: Method for link buffer size and queue length estimation for bandwidth-varying mobile data network such as 3G network, LTE and high speed packet access (HSPA) network.
Novelty: Method for link buffer size and queue length estimation for bandwidth-varying mobile data network e.g. LTE network, involves estimating network queue length from sum of packet transmission delays and queuing delays

Industry

ICT/Telecom

Sub Category

Telecommunication

Application No.

11/ENG/443

Others

Inventor(s): Professor Yiu Bun LEE, Department of Information Engineering Licensing Status: Available

Country/Region

Hong Kong