• Home
  • Search
  • Distributed timely-throughput optimal scheduling for wireless networks
  • Cite Icon5
  • https://doi.org/10.1109/glocom.2014.7037569Copy DOI Icon

Distributed timely-throughput optimal scheduling for wireless networks

  • Dec 1, 2014
  • Shuang Xia +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Recent advance in distributed scheduling algorithms mainly focuses on designing CSMA-type protocols to achieve maximum network throughput in a fully distributive manner. However, it is inherently difficult for distributed scheduling algorithms to promise high throughput while maintaining low delay. To encounter this, a new scheduling algorithm, namely timely-throughput optimal algorithm, is introduced, which distributively determines the optimal transmission times for network users so that the largest set of traffic rates of network users can be supported, while ensuring timely data delivery within hard deadlines. More specifically, the maximum network capacity region that timely-throughput optimal scheduling algorithms can achieve is first derived, which characterizes the closure of the set of all arrival rate vectors under which there exists an viable scheduling algorithm to guarantee that all network users can meet the delay deadlines. Then, a distributed scheduling algorithm is proposed, which allows every user to make optimal transmission decision locally based on its incoming traffic rate, virtual debts, and previous channel sensing results. Finally, it is proven that the proposed algorithm is timely-throughput optimal in the sense that it can guarantee reliable data delivery before deadlines as long as the incoming traffic rates are within the derived maximum network capacity region.

Similar Papers
  • Research Article
  • Citations6

PackStealLB: A scalable distributed load balancer based on work stealing and workload discretization

  • Dec 26, 2020
  • Journal of Parallel and Distributed Computing
  • Vinicius Freitas +4
  • Conference Article
  • Citations29

A low-complexity congestion control and scheduling algorithm for multihop wireless networks with order-optimal per-flow delay

  • Apr 01, 2011
  • Po-Kai Huang +2
  • Conference Article
  • Citations20

Jamming Resistant Architecture for WiMAX Mesh Network

  • Oct 01, 2006
  • Boris Makarevitch
  • Conference Article
  • Citations25

DOMINO

  • Dec 09, 2013
  • Wenjie Zhou +3
  • Conference Article
  • Citations14

Data Aggregation Scheduling in Probabilistic Wireless Networks with Cognitive Radio Capability

  • Dec 01, 2016
  • Mingyuan Yan +4
  • Conference Article
  • Citations3

Selfish misbehavior in scheduling algorithms of wireless networks

  • Dec 01, 2010
  • Ghazale Hosseinabadi +1
  • Conference Article
  • Citations161

Enabling distributed throughput maximization in wireless mesh networks

  • Sep 29, 2006
  • Andrew Brzezinski +2
  • Conference Article
  • Citations6

Optimal Linear-Time Algorithm for Uplink Scheduling of Packets with Hard or Soft Deadlines in WiMAX

  • Sep 01, 2008
  • Arezou Mohammadi +2
  • Research Article
  • Citations53

A survey on network formation and scheduling algorithms for time slotted channel hopping in industrial networks

  • Nov 17, 2018
  • Journal of Network and Computer Applications
  • Seema Kharb +1
  • Conference Article
  • Citations2

Joint Routing and Scheduling in Wireless Mesh Networks based on Traffic Prediction Using ARIMA

  • Jan 01, 2009
  • K.V.S Prashanth +5
  • Conference Article
  • Citations83

Multihop Local Pooling for Distributed Throughput Maximization in Wireless Networks

  • Apr 01, 2008
  • G Zussman +2
  • Conference Article
  • Citations3

An improved brain storm optimization algorithm for fuzzy distributed hybrid flowshop scheduling with setup time

  • Jul 08, 2020
  • Jun-Qing Li +5
  • Conference Article
  • Citations47

CSMA-Based Distributed Scheduling in Multi-hop MIMO Networks under SINR Model

  • Mar 01, 2010
  • Dajun Qian +3
  • PDF
  • Research Article
  • Citations4

Mixed-Flow Load-Balanced Scheduling for Software-Defined Networks in Intelligent Video Surveillance Cloud Data Center

  • Jun 26, 2022
  • Applied Sciences
  • Biao Song +4
  • Research Article
  • Citations5

INTELLIGENT PAGING STRATEGIES FOR THIRD GENERATION PERSONAL COMMUNICATION SERVICES NETWORKS

  • Sep 01, 2000
  • Journal of Interconnection Networks
  • Partha Sarathi Bhattacharjee +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.