The FCFS service discipline: Stable network topologies, bounds on traffic burstiness and delay, and control by regulators

DOI10.1016/0895-7177(96)00067-2zbMath0856.90053OpenAlexW2021020117MaRDI QIDQ1922198

G. I. Winograd, P. R. Kumar

Publication date: 15 September 1996

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0895-7177(96)00067-2

zbMATH Keywords

manufacturing systemscommunication networksqueueing networksburstinessfirst come first servebursty arrivalsnonacyclic network topologies

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Deterministic scheduling theory in operations research (90B35) Queues and service in operations research (90B22) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items (1)

Lyapunov method for the stability of fluid networks

Cites Work

• Unnamed Item
• Instability of FIFO queueing networks
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• A calculus for network delay. I. Network elements in isolation
• A calculus for network delay. II. Network analysis
• Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems
• Stability of queueing networks and scheduling policies
• Duality and linear programs for stability and performance analysis of queuing networks and scheduling policies

This page was built for publication: The FCFS service discipline: Stable network topologies, bounds on traffic burstiness and delay, and control by regulators