Constant-Time Distributed Scheduling Policies for Ad Hoc Wireless Networks

No abstract is available for this paper.

• Publication year

  2006

• Venue

  Proceedings of the 45th IEEE Conference on Decision and Control

• Publication date

  2006-12-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/TAC.2008.2010888
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Throughput Guarantees Through Maximal Scheduling in Wireless Networks

  2008cited by this paper
• Throughput and Fairness Guarantees Through Maximal Scheduling in Wireless Networks

  2008cited by this paper
• Distributed Throughput Maximization in Wireless Mesh Networks via Pre-Partitioning

  2008cited by this paper
• Arbitrary Throughput Versus Complexity Tradeoffs in Wireless Networks Using Graph Partitioning

  2008influential reference
• Low Delay Scheduling in Wireless Network

  2007cited by this paper
• Low-Complexity Distributed Scheduling Algorithms for Wireless Networks

  2007influential reference
• Hop-by-hop congestion control over a wireless multi-hop network

  2007cited by this paper
• Maximum weighted matching with interference constraints

  2006cited by this paper
• The impact of imperfect scheduling on cross-Layer congestion control in wireless networks

  2006influential reference
• Maximizing throughput in wireless networks via gossiping

  2006cited by this paper
• Enabling distributed throughput maximization in wireless mesh networks: a partitioning approach

  2006cited by this paper
• Performance of Random Access Scheduling Schemes in Multi-Hop Wireless Networks

  2006influential reference
• Scheduling Efficiency of Distributed Greedy Scheduling Algorithms in Wireless Networks

  2006influential reference
• Achieving Queue-Length Stability Through Maximal Scheduling in Wireless Networks

  2006cited by this paper
• Sufficient conditions for stability of longest-queue-first scheduling: second-order properties using fluid limits

  2006cited by this paper
• Queue Length Stability of Maximal Greedy Schedules in Wireless Networks

  2006influential reference
• On the Complexity of Scheduling in Wireless Networks

  2006cited by this paper
• Performance of Random Access Scheduling Schemes in Multi-hop Wireless Networks

  2006influential reference
• Stable scheduling policies for fading wireless channels

  2005cited by this paper
• The impact of imperfect scheduling on cross-layer rate control in wireless networks

  2005cited by this paper
• Dynamic power allocation and routing for time-varying wireless networks

  2005cited by this paper
• Regulated Maximal Matching: A Distributed Scheduling Algorithm for Multi-Hop Wireless Networks With Node-Exclusive Spectrum Sharing

  2005cited by this paper
• A linear-time approximation algorithm for weighted matchings in graphs

  2005cited by this paper
• End-to-end bandwidth guarantees through fair local spectrum share in wireless ad-hoc networks

  2005cited by this paper
• The distance-2 matching problem and its relationship to the MAC-Layer capacity of ad hoc wireless networks

  2004cited by this paper
• Hop-by-Hop Congestion Control Over a Wireless Multi-Hop Network

  2004cited by this paper
• Dynamic power allocation and routing for time varying wireless networks

  2003cited by this paper
• Optimal routing, link scheduling and power control in multihop wireless networks

  2003cited by this paper
• Stable scheduling policies for broadcast channels

  2002influential reference
• On the stability of input-queued switches with speed-up

  2001influential reference
• The capacity of wireless networks

  2000cited by this paper
• Convex Analysis And Nonlinear Optimization

  2000cited by this paper
• The throughput of data switches with and without speedup

  2000cited by this paper
• Linear complexity algorithms for maximum throughput in radio networks and input queued switches

  1998cited by this paper
• On the distributed complexity of computing maximal matchings

  1997cited by this paper
• Scheduling nonuniform traffic in a packet-switching system with small propagation delay

  1997cited by this paper
• On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit Models

  1995influential reference
• Scheduling nonuniform traffic in a packet switching system with small propagation delay

  1994cited by this paper
• A regulator stabilization technique: Kumar-Seidman revisited

  1994cited by this paper
• Probability: Theory and Examples

  1993cited by this paper
• Distributed scheduling based on due dates and buffer priorities

  1991cited by this paper
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks

  1990cited by this paper
• Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems

  1989cited by this paper
• Link scheduling in polynomial time

  1988cited by this paper
• Distributed Computing: A Locality-Sensitive Approach

  1987cited by this paper
• A Fast and Simple Randomized Parallel Algorithm for Maximal Matching

  1986cited by this paper
• Combinatorial Optimization: Algorithms and Complexity

  1981cited by this paper
• On a Strong Law of Large Numbers for Martingales

  1967cited by this paper
• The Impact of Imperfect Scheduling on Cross-Layer Rate Control in Multihop Wireless Networks

  year unknowninfluential reference

• Distributed Link Sparsification for Scalable Scheduling Using Graph Neural Networks

  2025influential citation
• Tracking MaxWeight: Optimal Control for Partially Observable and Controllable Networks

  2023cites this paper
• A Multi-Path MAC Scheduling Scheme for Multi-Channel Wireless Sensor Networks

  2023cites this paper
• Congestion-Aware Distributed Task Offloading in Wireless Multi-Hop Networks Using Graph Neural Networks

  2023cites this paper
• Throughput-Guaranteed Cross-Layer Design for Multi-channel Wireless Networks

  2022cites this paper
• Low-complexity scheduling algorithms with constant queue length and throughput guarantees

  2022cites this paper
• RETRACTED ARTICLE: Dynamic scheduling and congestion control for minimizing delay in multihop wireless networks

  2020cites this paper
• Low-Overhead Joint Beam-Selection and Random-Access Schemes for Massive Internet-of-Things with Non-Uniform Channel and Load

  2020cites this paper
• Throughput-Guaranteed Distributed Channel Assignment and Scheduling Algorithms with Low Complexity for Multichannel Wireless Sensor Networks

  2019cites this paper
• Modelling complex stochastic systems: approaches to management and stability

  2019cites this paper
• Minimization of Congestion using Backpressure Routing Algorithm in Wireless Networks

  2018cites this paper
• Industrial Internet of Things: Challenges, Opportunities, and Directions

  2018cites this paper
• Hierarchical scheduling algorithms with throughput guarantees and low delay

  2018cites this paper
• Asynchronous Distributed Greedy Link Scheduling in Multihop Wireless Networks

  2018cites this paper
• Game Theoretic Perspective of Optimal CSMA

  2018cites this paper
• Improving Throughput and Minimizing Age of Information in dense WLANs, Using Cooperative Techniques

  2017cites this paper
• A Physical-Layer Network Coding aware distributed scheduling policy

  2017cites this paper
• Performance evaluation of an intention sharing MAC scheme in wireless LANs with hidden nodes

  2016cites this paper
• Novel centralized and distributed link schedulers for multi-transmit-receive wireless mesh networks

  2016cites this paper
• Distributed Greedy Approximation to Maximum Weighted Independent Set for Scheduling With Fading Channels

  2016cites this paper
• Queue-proportional rate allocation with per-link information in multihop wireless networks

  2016influential citation
• A Novel Distributed Max-Weight Link Scheduler for Multi-Transmit/Receive Wireless Mesh Networks

  2016cites this paper
• Throughput characterization of node-based scheduling in multihop wireless networks: a novel application of the Gallai-Edmonds structure theorem

  2016cites this paper
• Queue-affectance-based scheduling in multi-hop wireless networks under SINR interference constraints

  2016influential citation
• Random access scheduling with constant collision rate

  2015influential citation
• Energy Aware Media Access Algorithm at the Presence of Channel State Information Error in Wireless Sensor Networks

  2015cites this paper
• A Message-Passing Algorithm for Wireless Network Scheduling

  2015cites this paper
• Optimal distributed scheduling algorithm for cooperative communication networks

  2015cites this paper
• Queue-Proportional Rate Allocation with Per-Link Information in Multihop Networks

  2015influential citation
• Combined Genetic and Fuzzy Approach for Shortest Path Routing Problem in Ad hoc Networks

  2015cites this paper
• Intention Sharing for Medium Access Control in Wireless LANs

  2015cites this paper
• LP-relaxation based distributed algorithms for scheduling in wireless networks

  2014cites this paper
• Randomized pricing for the optimal coordination of opportunistic agents

  2014cites this paper
• Distributed Link Scheduling Under SINR Model in Multihop Wireless Networks

  2014cites this paper
• On the Incompatibility of Connectivity and Local Pooling in Random Graphs

  2014cites this paper
• An Efficient Time-Stamp Based Compensation Scheduling Protocol For Multihop Wireless Network

  2014cites this paper
• Stable wireless link scheduling subject to physical interference with power control

  2014cites this paper
• On Characterizing the Local Pooling Factor of Greedy Maximal Scheduling in Random Graphs

  2014cites this paper
• A Negotiation-Based TDMA Scheduling with Consecutive Slots Assignment for Wireless Sensor Networks

  2014cites this paper
• Low complexity scheduling algorithms for wireless networks with full duplex state exchange

  2014cites this paper
• Distributed learning for utility maximization over CSMA-based wireless multihop networks

  2014cites this paper
• Distributed Algorithm for Multi-Channel Wireless Networks with Low Complexity

  2014cites this paper
• Distributed Scheduling and Delay-Throughput Optimization in Wireless Networks under the Physical Interference Model

  2013influential citation
• Delay-oriented analysis and design of optimal scheduling algorithms

  2013cites this paper
• Throughput Optimizing Localized Link Scheduling for Multihop Wireless Networks under Physical Interference Model

  2013cites this paper
• A Low-Complexity Congestion Control and Scheduling Algorithm for Multihop Wireless Networks With Order-Optimal Per-Flow Delay

  2013cites this paper
• On Random Access Scheduling for Multimedia Traffic in Multihop Wireless Networks with Fading Channels

  2013influential citation
• On the Value of Coordination and Delayed Queue Information in Multicellular Scheduling

  2013cites this paper
• Beyond interference avoidance: Distributed sub-network scheduling in wireless networks with local views

  2013cites this paper
• Distributed greedy approximation to maximum weighted independent set for scheduling with fading channels

  2013cites this paper
• On the incompatibility of connectivity and local pooling in Erdős-Rényi Graphs

  2013cites this paper
• Leveraging Physical-Layer Capabilites: Distributed Scheduling in Interference Networks With Local Views

  2013cites this paper
• Distributed scheduling of wireless networks: A message passing approach

  2013cites this paper
• Beyond Interference Avoidance : Distributed Scheduling in Interference Networks with Local Views

  2013cites this paper
• Scheduling problems in interference-aware wireless sensor networks

  2013cites this paper
• Delay analysis of randomised algorithms for link scheduling in wireless networks

  2013cites this paper
• On distributed scheduling with heterogeneously delayed network-state information

  2012cites this paper
• Local Greedy Approximation for Scheduling in Multihop Wireless Networks

  2012cites this paper
• Maximal Scheduling in Wireless Ad Hoc Networks With Hypergraph Interference Models

  2012cites this paper
• Wireless Mesh Networks - Efficient Link Scheduling, Channel Assignment and Network Planning Strategies

  2012cites this paper
• Scheduling in Mobile Ad Hoc Networks With Topology and Channel-State Uncertainty

  2012cites this paper
• Scheduling in Cyber-Physical Systems

  2012cites this paper
• Stability Analysis of Reservation-Based Scheduling Policies in Wireless Networks

  2012cites this paper
• Distributed link scheduling for throughput maximization under physical interference model

  2012cites this paper
• Scheduling of Wireless Metering for Power Market Pricing in Smart Grid

  2012cites this paper
• Link scheduling for throughput maximization in multihop wireless networks under physical interference

  2012cites this paper
• Traffic Scheduling Technique for Smart Grid Advanced Metering Applications

  2012cites this paper
• On the effect of channel fading on greedy scheduling

  2012cites this paper
• Performance of greedy scheduling algorithm in wireless networks

  2012cites this paper
• Low-complexity scheduling for wireless networks

  2012cites this paper
• Complexity and delay characterization of wireless scheduling algorithms

  2012cites this paper
• Stability-Based Topology Control in Wireless Mesh Networks

  2012cites this paper
• Backoff mechanisms in narrow band and spread spectrum aloha networks

  2012cites this paper
• Stability-based topology control in wireless multihop networks with reservation-based distributed-scheduling policies

  2011cites this paper
• Analysis of Traffic Scheduling Technique for Smart Grid Mesh Networks

  2011cites this paper
• Stability region adaptation using transmission power control for transport capacity optimization in IEEE 802.16 wireless mesh networks

  2011cites this paper
• Medium Access Control for Wireless Networks with Peer-to-Peer State Exchange

  2011cites this paper
• Maximal Scheduling in Wireless Networks with Priorities

  2011cites this paper
• On Combining Shortest-Path and Back-Pressure Routing Over Multihop Wireless Networks

  2011cites this paper
• A low-complexity congestion control and scheduling algorithm for multihop wireless networks with order-optimal per-flow delay

  2011cites this paper
• On Throughput Optimality With Delayed Network-State Information

  2011cites this paper
• On the Performance of Back-Pressure Scheduling Schemes with Logarithmic Weight

  2011cites this paper
• Performance Guarantee Under Longest-Queue-First Schedule in Wireless Networks

  2011cites this paper
• Distributed Scheduling Scheme for Optimal Performance in Wireless Networks

  2011influential citation
• A Refined Performance Characterization of Longest-Queue-First Policy in Wireless Networks

  2011influential citation
• On the queue-overflow probabilities of a class of distributed scheduling algorithms

  2011cites this paper
• Retrieval of the Extreme Values under Deadline Constraints in Wireless Sensor Networks

  2011cites this paper
• Maximum Weighted Independent Set of Links under Physical Interference Model

  2010cites this paper
• An Investigation on the Nature of Wireless Scheduling

  2010cites this paper
• Distributed greedy scheduling for multihop wireless networks

  2010cites this paper
• On the throughput-optimal distributed scheduling schemes with delay analysis in multi-hop wireless networks

  2010cites this paper
• Economy of Spectrum Access in Time Varying Multichannel Networks

  2010cites this paper
• MAC Scheduling With Low Overheads by Learning Neighborhood Contention Patterns

  2010cites this paper
• Cross-layer wireless video adaptation: Tradeoff between distortion and delay

  2010cites this paper
• On Providing Non-uniform Scheduling Guarantees in a Wireless Network

  2010cites this paper
• Practical scheduling schemes with throughput guarantees for multi-hop wireless networks

  2010cites this paper
• How to Utilize a Stretched String : Wireless Data Transmission with Deadlines

  2010cites this paper
• Backpressure Policies for Wireless ad hoc Networks

  2010cites this paper
• Past queue length based low-overhead link scheduling in multi-beam wireless mesh networks

  2010cites this paper
• Control of wireless networks with flow level dynamics under constant time scheduling

  2010cites this paper