In this paper, we study the propagation of deadline- constrained content over wireless cellular network, in which the base station transmits a content to a certain set of users. The lifetime of a content is consumed in two aspects: waiting in the queue and transmitting. In our system, the base station first transmits the content to users with a certain data rate, such that some users may not directly receive the content. Afterwards, the users who obtained the content would forward the content to the other users. Due to the deadline constraint of each content, we formulate the scheduling problem by using Markov Decision Processing (MDP) with the objective of maximizing the throughput of the whole system. We propose an algorithm based on value iteration. Extensive simulation results are provided to demonstrate that our scheduling algorithm can efficiently improve system throughput.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A MDP-Based Dynamic Scheduling Scheme for Deadline Constrained Content Distribution in Wireless Heterogeneous Network


    Contributors:
    Shi, Yu (author) / Hou, Ronghui (author) / Lui, King-Shan (author) / Li, Hongyan (author) / Li, Jiandong (author)


    Publication date :

    2015-09-01


    Size :

    286062 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Online Energy-Aware Scheduling for Deadline-Constrained Applications in Distributed Heterogeneous Systems

    Yifan Liu / Chengelie Du / Jinchao Chen et al. | DOAJ | 2024

    Free access

    Earliest-Deadline-Based Scheduling to Reduce Urban Traffic Congestion

    Ahmad, Asif / Arshad, Rabia / Mahmud, Sahibzada Ali et al. | IEEE | 2014



    Efficient schedulability analysis for mixed-criticality systems under deadline-based scheduling

    Chen, Y. / Li, Q. / Li, Z. et al. | British Library Online Contents | 2014


    Efficient schedulability analysis for mixed-criticality systems under deadline-based scheduling

    Chen, Yao / Li, Qiao / Li, Zheng et al. | Elsevier | 2014

    Free access