Decentralized Throughput Maximizing Policies for Deadline-Constrained Wireless Networks

Preprint English OPEN
Singh, Rahul; Kumar, P. R.;
  • Subject: Computer Science - Networking and Internet Architecture
    acm: ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS
    arxiv: Computer Science::Networking and Internet Architecture | Computer Science::Operating Systems

We consider multi-hop wireless networks serving multiple flows in which only packets that meet hard end-to-end deadline constraints are useful, i.e., if a packet is not delivered to its destination node by its deadline, it is dropped from the network. We design decentra... View more
  • References (33)
    33 references, page 1 of 4

    [1] L. Tassiulas and Anthony Ephremides, “Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks,” IEEE Transactions on Automatic Control, vol. 37, no. 12, pp. 1936-1948, Dec 1992.

    [2] A. Stolyar, “Max weight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic,” in Annals of Applied Probability, vol. 14, no. 1, 2004, pp. 1-53.

    [3] S. Zhang and V. K. N. Lau, “Resource allocation for ofdma system with orthogonal relay using rateless code,” IEEE Transactions on Wireless Communications,, vol. 7, Nov. 2008.

    [4] M. Duarte and A. Sabharwal, “Full-duplex wireless communications using off-the-shelf radios: Feasibility and first results,” in Proceedings of ASILOMAR, 2010, pp. 1558-1562.

    [5] J. I. Choi, M. Jain, K. Srinivasan, P. Levis, and S. Katti, “Achieving single channel, full duplex wireless communication,” in ACM MobiCom, 2010.

    [6] C. Hwang and A. Masud, Multiple Objective Decision Making Methods and Applications. Springer-Verlag New York, Inc., 1979.

    [7] J.C. Gittins, K. Glazebrook, and R. Weber, Multi-armed Bandit Allocation Indices. John Wiley & Sons, 2011.

    [8] Peter Whittle, “Restless bandits: Activity allocation in a changing world,” Journal of Applied Probability, vol. 25, pp. 287-298, 1988.

    tu 80 p h ug 75 o r Th 70 0

    [9] R. R. Weber and G. Weiss, “On an index policy for restless bandits,” Journal of Applied Probability, vol. 27, no. 3, pp. pp. 637-648, 1990.

  • Related Organizations (2)
  • Metrics