Stability of longest-queue-first scheduling in linear wireless networks with multihop traffic and one-hop interference

DOI10.1007/s11134-015-9441-2zbMath1317.60122OpenAlexW2078792120MaRDI QIDQ2351802

Xiaohan Kang, Juan José Jaramillo, Lei Ying

Publication date: 26 June 2015

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11134-015-9441-2

zbMATH Keywords

stabilityqueueing networksthroughput optimalityfluid limitlongest-queue-first schedulingmultihop traffic

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Stochastic scheduling theory in operations research (90B36) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cites Work

• Unnamed Item
• Unnamed Item
• Tandem queueing networks with neighbor blocking and back-offs
• Large number of queues in tandem: scaling properties under back-pressure algorithm
• Dynamic scheduling for minimum delay in tandem and parallel constrained queueing models
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse
• The Stability of Longest-Queue-First Scheduling With Variable Packet Sizes
• Greedy Maximal Matching: Performance Limits for Arbitrary Network Graphs Under the Node-Exclusive Interference Model
• Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
• Sufficient conditions for stability of longest-queue-first scheduling: second-order properties using fluid limits

This page was built for publication: Stability of longest-queue-first scheduling in linear wireless networks with multihop traffic and one-hop interference