Stability of adaptive and nonadaptive packet routing policies in adversarial queueing networks
- David Gamarnik
- 2003
- SIAM Journal on Computing
Paper
Publications
34 results for David Gamarnik
Extension of the PAC framework to finite and countable Markov Chains
- David Gamarnik
- 2003
- IEEE Trans. Inf. Theory
PaperThe Diameter of a Long-Range Percolation Graph
- Don Coppersmith
- David Gamarnik
- et al.
- 2002
- Random Structures and Algorithms
PaperThe diameter of a long range percolation graph
- Don Coppersmith
- David Gamarnik
- et al.
- 2002
- SODA 2002
Conference paperOn deciding stability of constrained homogeneous random walks and queueing systems
- David Gamarnik
- 2002
- Mathematics of Operations Research
PaperPerformance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions
- Dimitris Bertsimas
- David Gamarnik
- et al.
- 2001
- Annals of Applied Probability
PaperUsing fluid models to prove stability of adversarial queueing networks
- David Gamarnik
- 2000
- IEEE TACON
PaperOn deciding stability of scheduling policies in queueing systems
- David Gamarnik
- 2000
- SODA 2000
Conference paperExtension of the PAC framework to finite and countable Markov chains
- David Gamarnik
- 1999
- ACM COLT 1999
Conference paperAsymptotically Optimal Algorithms for Job Shop Scheduling and Packet Routing
- Dimitris Bertsimas
- David Gamarnik
- 1999
- Journal of Algorithms
Paper