講演抄録/キーワード |
講演名 |
2017-01-19 14:40
Markov Decision Process Assisted User Multi-flow Mobile Data Offloading ○Cheng Zhang(Waseda Univ.)・Bo Gu(Kogakuin Univ.)・Zhi Liu(Waseda Univ.)・Kyoko Yamori(Asahi Univ./Waseda Univ.)・Yoshiaki Tanaka(Waseda Univ.) CQ2016-94 |
抄録 |
(和) |
With rapid increases in demand for mobile data, mobile network operators are trying to expand wireless network capacity by deploying wireless local area network (LAN) hotspots to offload their mobile traffic. However, these network-centric methods usually do not fulfil interests of mobile users (MUs). MUs consider many problems to decide whether to offload their traffic to a complementary wireless LAN. Our previous work studied a single-flow wireless LAN offloading problem from MU's perspective by considering delay-tolerance of traffic, monetary cost and energy consumption. In this paper, we study a multi-flow mobile data offloading problem in which a MU has multiple applications to transmit data simultaneously with different deadlines. We formulate the wireless LAN offloading problem as a finite-horizon discrete-time Markov decision process (MDP) and propose a dynamic programming based offloading algorithm. Since time complexity of the dynamic programming based offloading algorithm is rather high, we then propose a low time complexity heuristic offloading algorithm. Extensive simulations are conducted to validate our proposed offloading algorithms. |
(英) |
With rapid increases in demand for mobile data, mobile network operators are trying to expand wireless network capacity by deploying wireless local area network (LAN) hotspots to offload their mobile traffic. However, these network-centric methods usually do not fulfil interests of mobile users (MUs). MUs consider many problems to decide whether to offload their traffic to a complementary wireless LAN. Our previous work studied a single-flow wireless LAN offloading problem from MU's perspective by considering delay-tolerance of traffic, monetary cost and energy consumption. In this paper, we study a multi-flow mobile data offloading problem in which a MU has multiple applications to transmit data simultaneously with different deadlines. We formulate the wireless LAN offloading problem as a finite-horizon discrete-time Markov decision process (MDP) and propose a dynamic programming based offloading algorithm. Since time complexity of the dynamic programming based offloading algorithm is rather high, we then propose a low time complexity heuristic offloading algorithm. Extensive simulations are conducted to validate our proposed offloading algorithms. |
キーワード |
(和) |
wireless LAN / multiple-flow / mobile data offloading / Markov decision process / / / / |
(英) |
wireless LAN / multiple-flow / mobile data offloading / Markov decision process / / / / |
文献情報 |
信学技報, vol. 116, no. 403, CQ2016-94, pp. 25-30, 2017年1月. |
資料番号 |
CQ2016-94 |
発行日 |
2017-01-12 (CQ) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CQ2016-94 |