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

DOI10.1007/BF02024520zbMath0790.90035MaRDI QIDQ1315350

Anthony Ephremides, Leandros Tassiulas

Publication date: 23 June 1994

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

zbMATH Keywords

optimal schedulingmultihop radio networkstandem radio network

Mathematics Subject Classification ID

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

Related Items (3)

Asymptotically tight steady-state queue length bounds implied by drift conditions ⋮ 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

Cites Work

• Some complexity results about packet radio networks (Corresp.)
• Rude-CSMA: A Multihop Channel Access Protocol
• Link scheduling in polynomial time
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
• Unnamed Item

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