Adversarial queuing theory with setups

DOI10.1016/J.TCS.2008.09.064zbMATH Open1162.68005OpenAlexW2145245923MaRDI QIDQ1006038FDOQ1006038

Authors J. Martínez 

Publication date 17 March 2009

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10533/131574

zbMATH Keywords

scheduling protocolssetupsrouting protocolsadversarial queueing theory

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Adversarial queuing theory
• scientific article; zbMATH DE number 1256755
• Adversarial queuing on the multiple-access channel
• Adversarial queuing on the multiple access channel
• New Stability Results for Adversarial Queuing
• Adversarial queueing model for continuous network dynamics
• Mathematical Foundations of Computer Science 2005
• A Characterization of Universal Stability in the Adversarial Queuing Model
• An adversarial queueing model for online server routing
• Effective routing and scheduling in adversarial queueing networks

Cites work

• scientific article; zbMATH DE number 6381648 (Why is no real title available?)
• scientific article; zbMATH DE number 3656855 (Why is no real title available?)
• scientific article; zbMATH DE number 3522951 (Why is no real title available?)
• scientific article; zbMATH DE number 2080866 (Why is no real title available?)
• A Characterization of Universal Stability in the Adversarial Queuing Model
• A calculus for network delay. I. Network elements in isolation
• A calculus for network delay. II. Network analysis
• Adversarial models for priority‐based networks
• Adversarial queuing theory
• Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems
• Fluid approximations and stability of multiclass queueing networks: Work-conserving disciplines
• Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model
• Instability of FIFO in session-oriented networks
• Instability of FIFO queueing networks
• Instability of FIFO queueing networks with quick service times
• New Stability Results for Adversarial Queuing
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Stability and convergence of moments for multiclass queueing networks via fluid limit models
• Stability of load balancing algorithms in dynamic adversarial systems
• Stability of networks and protocols in the adversarial queueing model for packet routing
• Stabilizing Queueing Networks with Setups
• The chilean highway problem
• Universal-stability results and performance bounds for greedy contention-resolution protocols

Cited in

(3)

• Maria Serna's contributions to adversarial queuing theory
• New Stability Results for Adversarial Queuing
• Adversarial queuing on the multiple-access channel

This page was built for publication: Adversarial queuing theory with setups

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