Dynamic scheduling for minimum delay in tandem and parallel constrained queueing models

DOI10.1007/BF02024520MaRDI QIDQ1315350zbMATH OpenFDO

Authors Leandros Tassiulas, Anthony Ephremides

Publication date 23 June 1994

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02024520

zbMATH Keywords

multihop radio networksoptimal schedulingtandem radio network

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Queues and service in operations research (90B22) Deterministic scheduling theory in operations research (90B35)

Recommendations

• Optimal dynamic scheduling of a general class of parallel-processing queueing systems
• Optimal scheduling of parallel queues using stochastic flow models
• Integrating queueing theory and scheduling for dynamic scheduling problems
• A multi-echelon queueing model with dynamic priority scheduling
• Optimal stochastic scheduling of a two-stage tandem queue with parallel servers

Cites work

• scientific article; zbMATH DE number 3852171 (Why is no real title available?)
• Link scheduling in polynomial time
• Rude-CSMA: A Multihop Channel Access Protocol
• Some complexity results about packet radio networks (Corresp.)
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks

Cited in

(16)

• On a tandem queue with batch service and its applications in wireless sensor networks
• Scheduling arrivals to queues for minimum average blocking: The S(n)/M/C/C system
• Dynamic scheduling with convex delay costs: The generalized \(c\mu\) rule
• Delay-optimal scheduling for two-hop relay networks with randomly varying connectivity: join the shortest queue-longest connected queue policy
• Stability of longest-queue-first scheduling in linear wireless networks with multihop traffic and one-hop interference
• Dynamic scheduling with reconfiguration delays
• Throughput And Delay In Multihop TDM Radio Networks
• Asymptotically tight steady-state queue length bounds implied by drift conditions
• Optimal scheduling of interactive and noninteractive traffic in telecommunication systems
• scientific article; zbMATH DE number 2135144 (Why is no real title available?)
• Parallel scheduling problems in next generation wireless networks
• Optimal anticipative scheduling with asynchronous transmission opportunities
• Minimizing response times and queue lengths in systems of parallel queues
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
• STRATEGIC DYNAMIC JOCKEYING BETWEEN TWO PARALLEL QUEUES
• Throughput-optimal scheduling with low average delay for cellular broadcast systems

This page was built for publication: Dynamic scheduling for minimum delay in tandem and parallel constrained queueing models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1315350)