Presentation 2017-01-19
Markov Decision Process Assisted User Multi-flow Mobile Data Offloading
Cheng Zhang, Bo Gu, Zhi Liu, Kyoko Yamori, Yoshiaki Tanaka,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) wireless LAN / multiple-flow / mobile data offloading / Markov decision process
Paper # CQ2016-94
Date of Issue 2017-01-12 (CQ)

Conference Information
Committee CQ
Conference Date 2017/1/19(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Osaka University Nakanoshima Center
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Kyoko Yamori(Asahi Univ.)
Vice Chair Takanori Hayashi(NTT) / Hideyuki Shimonishi(NEC)
Secretary Takanori Hayashi(Osaka Univ.) / Hideyuki Shimonishi(Keio Univ.)
Assistant Hirantha Abeysekera(NTT) / Norihiro Fukumoto(KDDI R&D Labs.)

Paper Information
Registration To Technical Committee on Communication Quality
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Markov Decision Process Assisted User Multi-flow Mobile Data Offloading
Sub Title (in English)
Keyword(1) wireless LAN
Keyword(2) multiple-flow
Keyword(3) mobile data offloading
Keyword(4) Markov decision process
1st Author's Name Cheng Zhang
1st Author's Affiliation Waseda University(Waseda Univ.)
2nd Author's Name Bo Gu
2nd Author's Affiliation Kogakuin University(Kogakuin Univ.)
3rd Author's Name Zhi Liu
3rd Author's Affiliation Waseda University(Waseda Univ.)
4th Author's Name Kyoko Yamori
4th Author's Affiliation Asahi University/Waseda University(Asahi Univ./Waseda Univ.)
5th Author's Name Yoshiaki Tanaka
5th Author's Affiliation Waseda University(Waseda Univ.)
Date 2017-01-19
Paper # CQ2016-94
Volume (vol) vol.116
Number (no) CQ-403
Page pp.pp.25-30(CQ),
#Pages 6
Date of Issue 2017-01-12 (CQ)