Cost- and energy-aware multi-flow mobile data offloading using Markov decision process

Cheng Zhang, Bo Gu, Zhi Liu, Kyoko Yamori, Yoshiaki Tanaka

    Research output: Contribution to journalArticle

    4 Citations (Scopus)

    Abstract

    With the rapid increase in demand for mobile data, mobile network operators are trying to expand wireless network capacity by deploying wireless local area network (LAN) hotspots on which they can offload their mobile traffic. However, these network-centric methods usually do not fulfill the interests of mobile users (MUs). Taking into consideration many issues, MUs should be able to decide whether to offload their traffic to a complementary wireless LAN. Our previous work studied single-flow wireless LAN offloading from a MU's perspective by considering delay-tolerance of traffic, monetary cost and energy consumption. In this paper, we study the multi-flow mobile data offloading problem from a MU's perspective in which aMUhas multiple applications to download data simultaneously from remote servers, and different applications' data have different deadlines. We formulate the wireless LAN offloading problem as a finite-horizon discrete-time Markov decision process (MDP) and establish an optimal policy by a dynamic programming based algorithm. Since the time complexity of the dynamic programming based offloading algorithm is still high, we propose a low time complexity heuristic offloading algorithm with performance sacrifice. Extensive simulations are conducted to validate our proposed offloading algorithms.

    Original languageEnglish
    Pages (from-to)657-666
    Number of pages10
    JournalIEICE Transactions on Communications
    VolumeE101B
    Issue number3
    DOIs
    Publication statusPublished - 2018 Mar 1

    Fingerprint

    Wireless local area networks (WLAN)
    Dynamic programming
    Costs
    Wireless networks
    Servers
    Energy utilization

    Keywords

    • Markov decision process
    • Mobile data offloading
    • Multiple-flow
    • Wireless LAN

    ASJC Scopus subject areas

    • Software
    • Computer Networks and Communications
    • Electrical and Electronic Engineering

    Cite this

    Cost- and energy-aware multi-flow mobile data offloading using Markov decision process. / Zhang, Cheng; Gu, Bo; Liu, Zhi; Yamori, Kyoko; Tanaka, Yoshiaki.

    In: IEICE Transactions on Communications, Vol. E101B, No. 3, 01.03.2018, p. 657-666.

    Research output: Contribution to journalArticle

    @article{e6285c3bf6144c7497ad381f690b92a0,
    title = "Cost- and energy-aware multi-flow mobile data offloading using Markov decision process",
    abstract = "With the rapid increase in demand for mobile data, mobile network operators are trying to expand wireless network capacity by deploying wireless local area network (LAN) hotspots on which they can offload their mobile traffic. However, these network-centric methods usually do not fulfill the interests of mobile users (MUs). Taking into consideration many issues, MUs should be able to decide whether to offload their traffic to a complementary wireless LAN. Our previous work studied single-flow wireless LAN offloading from a MU's perspective by considering delay-tolerance of traffic, monetary cost and energy consumption. In this paper, we study the multi-flow mobile data offloading problem from a MU's perspective in which aMUhas multiple applications to download data simultaneously from remote servers, and different applications' data have different deadlines. We formulate the wireless LAN offloading problem as a finite-horizon discrete-time Markov decision process (MDP) and establish an optimal policy by a dynamic programming based algorithm. Since the time complexity of the dynamic programming based offloading algorithm is still high, we propose a low time complexity heuristic offloading algorithm with performance sacrifice. Extensive simulations are conducted to validate our proposed offloading algorithms.",
    keywords = "Markov decision process, Mobile data offloading, Multiple-flow, Wireless LAN",
    author = "Cheng Zhang and Bo Gu and Zhi Liu and Kyoko Yamori and Yoshiaki Tanaka",
    year = "2018",
    month = "3",
    day = "1",
    doi = "10.1587/transcom.2017NRP0014",
    language = "English",
    volume = "E101B",
    pages = "657--666",
    journal = "IEICE Transactions on Communications",
    issn = "0916-8516",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "3",

    }

    TY - JOUR

    T1 - Cost- and energy-aware multi-flow mobile data offloading using Markov decision process

    AU - Zhang, Cheng

    AU - Gu, Bo

    AU - Liu, Zhi

    AU - Yamori, Kyoko

    AU - Tanaka, Yoshiaki

    PY - 2018/3/1

    Y1 - 2018/3/1

    N2 - With the rapid increase in demand for mobile data, mobile network operators are trying to expand wireless network capacity by deploying wireless local area network (LAN) hotspots on which they can offload their mobile traffic. However, these network-centric methods usually do not fulfill the interests of mobile users (MUs). Taking into consideration many issues, MUs should be able to decide whether to offload their traffic to a complementary wireless LAN. Our previous work studied single-flow wireless LAN offloading from a MU's perspective by considering delay-tolerance of traffic, monetary cost and energy consumption. In this paper, we study the multi-flow mobile data offloading problem from a MU's perspective in which aMUhas multiple applications to download data simultaneously from remote servers, and different applications' data have different deadlines. We formulate the wireless LAN offloading problem as a finite-horizon discrete-time Markov decision process (MDP) and establish an optimal policy by a dynamic programming based algorithm. Since the time complexity of the dynamic programming based offloading algorithm is still high, we propose a low time complexity heuristic offloading algorithm with performance sacrifice. Extensive simulations are conducted to validate our proposed offloading algorithms.

    AB - With the rapid increase in demand for mobile data, mobile network operators are trying to expand wireless network capacity by deploying wireless local area network (LAN) hotspots on which they can offload their mobile traffic. However, these network-centric methods usually do not fulfill the interests of mobile users (MUs). Taking into consideration many issues, MUs should be able to decide whether to offload their traffic to a complementary wireless LAN. Our previous work studied single-flow wireless LAN offloading from a MU's perspective by considering delay-tolerance of traffic, monetary cost and energy consumption. In this paper, we study the multi-flow mobile data offloading problem from a MU's perspective in which aMUhas multiple applications to download data simultaneously from remote servers, and different applications' data have different deadlines. We formulate the wireless LAN offloading problem as a finite-horizon discrete-time Markov decision process (MDP) and establish an optimal policy by a dynamic programming based algorithm. Since the time complexity of the dynamic programming based offloading algorithm is still high, we propose a low time complexity heuristic offloading algorithm with performance sacrifice. Extensive simulations are conducted to validate our proposed offloading algorithms.

    KW - Markov decision process

    KW - Mobile data offloading

    KW - Multiple-flow

    KW - Wireless LAN

    UR - http://www.scopus.com/inward/record.url?scp=85042659274&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85042659274&partnerID=8YFLogxK

    U2 - 10.1587/transcom.2017NRP0014

    DO - 10.1587/transcom.2017NRP0014

    M3 - Article

    VL - E101B

    SP - 657

    EP - 666

    JO - IEICE Transactions on Communications

    JF - IEICE Transactions on Communications

    SN - 0916-8516

    IS - 3

    ER -