Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks

DOI10.1109/9.182479zbMath0771.60070OpenAlexW2105177639MaRDI QIDQ5288501

Leandros Tassiulas, Anthony Ephremides

Publication date: 12 August 1993

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/9.182479

zbMATH Keywords

stability regionparallel processing systemsscheduling policyscheduling the server activationstability of a queueing network

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items (only showing first 100 items - show all)

Diffusion approximation for an input-queued switch operating under a maximum weight matching policy ⋮ On the Stability Region of Maximum Weighted Matching Server Allocation Policy ⋮ Interior-Point-Based Online Stochastic Bin Packing ⋮ Information and Memory in Dynamic Resource Allocation ⋮ Optimal Distributed Uplink Channel Allocation: A Constrained MDP Formulation ⋮ Delay Analysis of the Max-Weight Policy Under Heavy-Tailed Traffic via Fluid Approximations ⋮ Stability of spatial queueing systems ⋮ Sufficient conditions for stability of longest-queue-first scheduling: second-order properties using fluid limits ⋮ Power and delay optimisation in multi-hop wireless networks ⋮ Distributed link scheduling in wireless networks ⋮ Effective Wireless Scheduling via Hypergraph Sketches ⋮ Heavy-Traffic Analysis of Queueing Systems with No Complete Resource Pooling ⋮ The Power of Oblivious Wireless Power ⋮ An algorithm for improved delay-scaling in input-queued switches ⋮ Maximum weight matching with hysteresis in overloaded queues with setups ⋮ Dynamic scheduling with reconfiguration delays ⋮ Interacting queues with server selection and coordinated scheduling-application to cellular data networks ⋮ Stability conditions for a discrete-time decentralised medium access algorithm ⋮ Asymptotic optimality of maximum pressure policies in stochastic processing networks ⋮ The capacity of QoE for wireless networks with unreliable transmissions ⋮ Queueing models for addictive tasks ⋮ Dynamic power control in a fading downlink channel subject to an energy constraint ⋮ Discount Targeting in Online Social Networks Using Backpressure-Based Learning ⋮ Optimal heavy-traffic queue length scaling in an incompletely saturated switch ⋮ Stability of multiclass queueing networks under longest-queue and longest-dominating-queue scheduling ⋮ Queue-proportional rate allocation with per-link information in multihop wireless networks ⋮ SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES ⋮ Scheduling policies using marked/phantom slot algorithms ⋮ What Is Distributed Control with Direct Communication Between Controllers? ⋮ Information Structures ⋮ Control Theory with Information Structures ⋮ Layered Backpressure Scheduling for Delay-Aware Routing in Ad Hoc Networks ⋮ Integrated Online Learning and Adaptive Control in Queueing Systems with Uncertain Payoffs ⋮ Minimum-energy wireless real-time multicast by joint network coding and scheduling optimization ⋮ Positive recurrence of piecewise Ornstein-Uhlenbeck processes and common quadratic Lyapunov functions ⋮ Two queues with non-stochastic arrivals ⋮ On distributed scheduling with heterogeneously delayed network-state information ⋮ Towards a queueing-based framework for in-network function computation ⋮ Controlled mobility in stochastic and dynamic wireless networks ⋮ Asymptotically tight steady-state queue length bounds implied by drift conditions ⋮ Scheduling with pairwise XORing of packets under statistical overhearing information and feedback ⋮ Optimal scaling of average queue sizes in an input-queued switch: an open problem ⋮ Log-weight scheduling in switched networks ⋮ Performance of CSMA in multi-channel wireless networks ⋮ Stability and delay of distributed scheduling algorithms for networks of conflicting queues ⋮ Claw-free graphs with strongly perfect complements. Fractional and integral version. I: Basic graphs ⋮ Stability with file arrivals and departures in multichannel cellular wireless networks ⋮ Maximizing throughput in queueing networks with limited flexibility ⋮ Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse ⋮ Randomized scheduling algorithm for queueing networks ⋮ Large number of queues in tandem: scaling properties under back-pressure algorithm ⋮ Dynamic Distributed Scheduling in Random Access Networks ⋮ Dynamic server allocation for unstable queueing networks with flexible servers ⋮ Detecting Markov chain instability: a Monte Carlo approach ⋮ Persistent-Idle Load-Distribution ⋮ Fluctuation Bounds for the Max-Weight Policy with Applications to State Space Collapse ⋮ Stability and implementation of a cycle-based max pressure controller for signalized traffic networks ⋮ Distributed throughput-optimal scheduling framework with delay analysis in multi-hop wireless networks ⋮ Process Flexibility for Multiperiod Production Systems ⋮ Analysis and optimization of resource control in high-speed railway wireless networks ⋮ Control: a perspective ⋮ A survey on skill-based routing with applications to service operations management ⋮ Stability of multi-class queueing networks with infinite virtual queues ⋮ MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic ⋮ Optimal queue-size scaling in switched networks ⋮ Delay performance in random-access networks ⋮ Lingering issues in distributed scheduling ⋮ Solving convex optimization with side constraints in a multi-class queue by adaptive \(c\mu \) rule ⋮ Profit maximization in flexible serial queueing networks ⋮ Throughput optimal scheduling policies in networks of constrained queues ⋮ Fluid models of congestion collapse in overloaded switched networks ⋮ Transform Methods for Heavy-Traffic Analysis ⋮ Adaptive Matching for Expert Systems with Uncertain Task Types ⋮ Simulated versus reduced noise quantum annealing in maximum independent set solution to wireless network scheduling ⋮ Induced idleness leads to deterministic heavy traffic limits for queue-based random-access algorithms ⋮ Delay-optimal scheduling for two-hop relay networks with randomly varying connectivity: join the shortest queue-longest connected queue policy ⋮ Robustness, optimization, and architectures ⋮ Control of distributed systems: tutorial and overview ⋮ Stability and probability. I: Convergence for queueing networks via Lyapunov optimization ⋮ Throughput-optimal scheduling with low average delay for cellular broadcast systems ⋮ A differential game formulation of a controlled network ⋮ Proof of monotone loss rate of fluid priority-queue with finite buffer ⋮ A queueing analysis of max-min fairness, proportional fairness and balanced fairness ⋮ Flow-level performance and capacity of wireless networks with user mobility ⋮ Coding and control for communication networks ⋮ State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy ⋮ OPTIMAL ROUTING IN OUTPUT-QUEUED FLEXIBLE SERVER SYSTEMS ⋮ A new distributed approximation algorithm for the maximum weight independent set problem ⋮ Channel Dependent Interference and Decentralized Colouring ⋮ Wireless scheduling with partial channel state information: large deviations and optimality ⋮ Dynamic scheduling for switched processing systems with substantial service-mode switching times ⋮ Queue-Based Random-Access Algorithms: Fluid Limits and Stability Issues ⋮ Wireless capacity with arbitrary gain matrix ⋮ Optimal edge-coloring with edge rate constraints ⋮ On the Capacity of Information Processing Systems ⋮ Concave switching in single-hop and multihop networks ⋮ Stability conditions for a decentralised medium access algorithm: single- and multi-hop networks ⋮ A stochastic analysis of resource sharing with logarithmic weights ⋮ Heavy traffic queue length scaling in switches with reconfiguration delay ⋮ Heavy traffic analysis of maximum pressure policies for stochastic processing networks with multiple bottlenecks

This page was built for publication: Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks