Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
From MaRDI portal
Publication:5288501
DOI10.1109/9.182479zbMATH Open0771.60070OpenAlexW2105177639MaRDI QIDQ5288501FDOQ5288501
Authors: 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
Recommendations
- Throughput optimal scheduling policies in networks of constrained queues
- Dynamic scheduling for minimum delay in tandem and parallel constrained queueing models
- Concave switching in single-hop and multihop networks
- Stability of parallel queueing systems with coupled service rates
- Stability of multiclass queueing networks under longest-queue and longest-dominating-queue scheduling
stability regionscheduling policyparallel processing systemsscheduling the server activationstability of a queueing network
Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)
Cited In (only showing first 100 items - show all)
- Flow-level performance and capacity of wireless networks with user mobility
- Dynamic scheduling for minimum delay in tandem and parallel constrained queueing models
- Power and delay optimisation in multi-hop wireless networks
- Randomized scheduling algorithm for queueing networks
- Wireless scheduling with partial channel state information: large deviations and optimality
- Maximizing queueing network utility subject to stability: greedy primal-dual algorithm
- Claw-free graphs with strongly perfect complements. Fractional and integral version. I: Basic graphs
- Queue-based random-access algorithms: fluid limits and stability issues
- Dynamic safety-stocks for asymptotic optimality in stochastic networks
- Stability with file arrivals and departures in multichannel cellular wireless networks
- Maximum weight matching with hysteresis in overloaded queues with setups
- Dynamic server allocation for unstable queueing networks with flexible servers
- A tutorial survey of topics in wireless networking. II
- Control of multi-node mobile communications networks with time-varying channels via stability methods
- Asymptotic optimality of maximum pressure policies in stochastic processing networks
- Fluid models of congestion collapse in overloaded switched networks
- Dynamic scheduling with reconfiguration delays
- Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse
- Two queues with non-stochastic arrivals
- Scheduling policies using marked/phantom slot algorithms
- Scheduling and congestion control for wireless and processing networks
- MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
- Dynamic scheduling for switched processing systems with substantial service-mode switching times
- Control: a perspective
- Wireless capacity with arbitrary gain matrix
- A stochastic analysis of resource sharing with logarithmic weights
- Stability of multi-class queueing networks with infinite virtual queues
- Universal stability in multi-hop radio networks
- Queue-proportional rate allocation with per-link information in multihop wireless networks
- Control of distributed systems: tutorial and overview
- Stability conditions for a decentralised medium access algorithm: single- and multi-hop networks
- Optimal queue-size scaling in switched networks
- Solving convex optimization with side constraints in a multi-class queue by adaptive \(c\mu \) rule
- Delay performance in random-access networks
- Lingering issues in distributed scheduling
- Profit maximization in flexible serial queueing networks
- Throughput optimal scheduling policies in networks of constrained queues
- Large number of queues in tandem: scaling properties under back-pressure algorithm
- Analysis of total average queue length in multi-hop wireless networks
- Robustness, optimization, and architectures
- Concave switching in single-hop and multihop networks
- Wireless multihop networks with stealing: large buffer asymptotics via the ray method
- SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES
- Sufficient conditions for stability of longest-queue-first scheduling: second-order properties using fluid limits
- From local to global stability in stochastic processing networks through quadratic Lyapunov functions
- Distributed throughput-optimal scheduling framework with delay analysis in multi-hop wireless networks
- Positive recurrence of piecewise Ornstein-Uhlenbeck processes and common quadratic Lyapunov functions
- State space collapse and diffusion approximation for a network operating under a fair bandwidth sharing policy
- Asymptotically tight steady-state queue length bounds implied by drift conditions
- Controlled mobility in stochastic and dynamic wireless networks
- On distributed scheduling with heterogeneously delayed network-state information
- Scheduling with pairwise XORing of packets under statistical overhearing information and feedback
- Towards a queueing-based framework for in-network function computation
- A queueing analysis of max-min fairness, proportional fairness and balanced fairness
- Log-weight scheduling in switched networks
- Optimal scaling of average queue sizes in an input-queued switch: an open problem
- Performance of CSMA in multi-channel wireless networks
- Stability and delay of distributed scheduling algorithms for networks of conflicting queues
- Simulated versus reduced noise quantum annealing in maximum independent set solution to wireless network scheduling
- Maximizing throughput in queueing networks with limited flexibility
- Synchronous resource allocation: modeling, capacity, and optimization
- A differential game formulation of a controlled network
- Title not available (Why is that?)
- Throughput-optimal scheduling with low average delay for cellular broadcast systems
- Delay-optimal scheduling for two-hop relay networks with randomly varying connectivity: join the shortest queue-longest connected queue policy
- A survey on skill-based routing with applications to service operations management
- On the capacity of information processing systems
- Interacting queues with server selection and coordinated scheduling-application to cellular data networks
- Stability of the bipartite matching model
- Diffusion approximation for an input-queued switch operating under a maximum weight matching policy
- Heavy-Traffic Analysis of Queueing Systems with No Complete Resource Pooling
- Safe and stabilizing distributed multi-path cellular flows
- An algorithm for improved delay-scaling in input-queued switches
- Interior-point-based online stochastic bin packing
- On Mutually Interfering Parallel Servers Subject to External Disturbances
- Stability conditions for a discrete-time decentralised medium access algorithm
- Stability of longest-queue-first scheduling in linear wireless networks with multihop traffic and one-hop interference
- The capacity of QoE for wireless networks with unreliable transmissions
- The power of oblivious wireless power
- Queueing models for addictive tasks
- Optimal heavy-traffic queue length scaling in an incompletely saturated switch
- Dynamic Distributed Scheduling in Random Access Networks
- Primary user emulation attack game in cognitive radio networks: queuing aware dogfight in spectrum
- Information and memory in dynamic resource allocation
- Coding and control for communication networks
- Optimal edge-coloring with edge rate constraints
- Heavy traffic analysis of maximum pressure policies for stochastic processing networks with multiple bottlenecks
- Proof of monotone loss rate of fluid priority-queue with finite buffer
- Minimum-energy wireless real-time multicast by joint network coding and scheduling optimization
- Process flexibility for multiperiod production systems
- Dynamic power control in a fading downlink channel subject to an energy constraint
- Heavy traffic queue length scaling in switches with reconfiguration delay
- Queueing networks of random link topology: stationary dynamics of maximal throughput schedules
- Stability of random admissible-set scheduling in spatially continuous wireless systems
- Transform methods for heavy-traffic analysis
- Induced idleness leads to deterministic heavy traffic limits for queue-based random-access algorithms
- Information structures
- Control theory with information structures
- Stability of spatial queueing systems
- OPTIMAL ROUTING IN OUTPUT-QUEUED FLEXIBLE SERVER SYSTEMS
This page was built for publication: Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5288501)
