scientific article; zbMATH DE number 1256755

MaRDI QIDQ4228491zbMATH OpenFDO

Authors Allan Borodin, Prabhakar Raghavan, David P. Williamson, Jon M. Kleinberg, Madhu Sudan

Publication date 4 April 2000

zbMATH Keywords

adversarial generation of packetscontinuous injectiondynamic packet routingqueueing networks

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• Adversarial queuing theory
• New Stability Results for Adversarial Queuing
• Stability of networks and protocols in the adversarial queueing model for packet routing
• Stability of Adaptive and Nonadaptive Packet Routing Policies in Adversarial Queueing Networks

Cited in

(32)

• Adversarial queuing theory with setups
• Adaptive packet routing for bursty adversarial traffic
• Moment conditions for a sequence with negative drift to be uniformly bounded in \(L^r\)
• Buffer size for routing limited-rate adversarial traffic
• A note on models for non-probabilistic analysis of packet switching networks.
• Evaluation of queue designs for true fully adaptive routers
• Adversarial queueing model for continuous network dynamics
• Stability of networks and protocols in the adversarial queueing model for packet routing
• Nonmonotonic phenomena in packet routing
• Allocating capacity in parallel queues to improve their resilience to deliberate attack
• Adversarial queuing theory
• scientific article; zbMATH DE number 2088578 (Why is no real title available?)
• The Effects of Local Randomness in the Adversarial Queueing Model
• scientific article; zbMATH DE number 1263200 (Why is no real title available?)
• Concurrent threads and optimal parallel minimum spanning trees algorithm
• scientific article; zbMATH DE number 2038781 (Why is no real title available?)
• scientific article; zbMATH DE number 1775421 (Why is no real title available?)
• Research on stability of large-scale adversarial service networks under priority
• Stability of adversarial routing with feedback
• New Stability Results for Adversarial Queuing
• Stability of Adaptive and Nonadaptive Packet Routing Policies in Adversarial Queueing Networks
• With Great Speed Come Small Buffers
• Adversarial queuing on the multiple-access channel
• Mathematical Foundations of Computer Science 2005
• Experimental and Efficient Algorithms
• Effective routing and scheduling in adversarial queueing networks
• Jamming-resistant backoff with polylogarithmic sending and listening cost
• Effective routing and scheduling in adversarial queueing networks
• Maria Serna's contributions to adversarial queuing theory
• On delivery times in packet networks under adversarial traffic
• Computing robust basestock levels
• An adversarial queueing model for online server routing

This page was built for publication:

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