Title
Predictive delay-aware network selection in data offloading
Abstract
To address the increasingly severe congestion problem in cellular networks, mobile operators are actively considering offloading the cellular traffic to other complementary networks. In this paper, we study the online network selection problem in operator-initiated data offloading with multiple mobile users, taking into account the operation cost, queueing delay, and traffic load in different access networks (e.g., cellular macrocell, femtocell, and Wi-Fi networks). We first design a Delay-Aware Network Selection (DNS) algorithm based on the Lyapunov optimization technique. The DNS algorithm yields an operation cost within O (1/V) bound of the optimal value, and guarantees an O (V) traffic delay for any control parameter V > 0. Next, we incorporate the prediction of users' mobilities and traffic arrivals into the network selection. Specifically, we assume that the users' locations and traffic arrivals in the next few time slots can be estimated accurately, and propose a Predictive Delay-Aware Network Selection (P-DNS) algorithm to utilize this information based on a novel frame-based design. We characterize the performance bounds of P-DNS in terms of cost-delay tradeoff theoretically. To further reduce the computational complexity, we propose a Greedy Predictive Delay-Aware Network Selection (GP-DNS) algorithm, where the operator solves the network selection problem approximately and iteratively. Numerical results show that GP-DNS improves the cost-delay performance over DNS, and reduces the queueing delay by roughly 40% with the same operation cost.
Year
DOI
Venue
2014
10.1109/GLOCOM.2014.7037000
GLOBECOM
Keywords
Field
DocType
optimisation,online network selection problem,cellular radio,lyapunov optimization technique,operator-initiated data offloading,mobile operators,greedy predictive delay-aware network selection algorithm,cellular networks,gp-dns algorithm,optimization,algorithm design and analysis,prediction algorithms,vectors,mobile communication
Femtocell,Algorithm design,Computer science,Cellular traffic,Computer network,Real-time computing,Lyapunov optimization,Queueing theory,Cellular network,Macrocell,Access network
Conference
ISSN
Citations 
PageRank 
2334-0983
0
0.34
References 
Authors
10
4
Name
Order
Citations
PageRank
Haoran Yu13910.34
Man Hon Cheung234221.02
Longbo Huang364051.75
Jianwei Huang43643260.73