BORODIN, A., KLEINBERG, J., RAGHAVAN, P., SUDAN, M., AND WILLIAMSON, D. P. 2001. Adversarial queueing theory. J. ACM 48, 1 (Jan.), 13--38. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
First 50 documents Next 50
Universal-Stability Results and Performance Bounds for - Greedy.. Self-citation (Kleinberg) (Correct)
No context found.
BORODIN, A., KLEINBERG, J., RAGHAVAN, P., SUDAN, M., AND WILLIAMSON, D. P. 2001. Adversarial queueing theory. J. ACM 48, 1 (Jan.), 13--38.
Universal Stability Results for Greedy.. - Andrews.. (1996) (63 citations) Self-citation (Kleinberg) (Correct)
No context found.
A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, and D. P. Williamson. Adversarial queueing theory. In Proc. 28th ACM STOC, 1996.
Stability Preserving Transformations: Packet Routing.. - Borodin, Ostrovsky.. (2001) (2 citations) Self-citation (Borodin) (Correct)
No context found.
A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, and D. Williamson. Adversarial Queueing Theory. Journal version of [6]; to appear in JACM.
Stability Preserving Transformations: Packet Routing.. - Borodin, Ostrovsky.. (2001) (2 citations) Self-citation (Borodin) (Correct)
No context found.
A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, and D. Williamson. Adversarial Queueing Theory. Proceedings of the Twenty--Eighth Annual ACM Symposium on Theory of Computing, 376-385, 1996.
Deciding the FIFO Stability of Networks in Polynomial Time - Weinard (2005) (Correct)
No context found.
Borodin, A., Kleinberg, J., Raghavan, P., Sudan, M., and Williamson, D. P. Adversarial queueing theory, Journal of the ACM, Vol. 48, No 1, January 2001, pp. 13-38
The Necessity of Timekeeping in Adversarial Queueing - Weinard (Correct)
No context found.
Borodin, A., Kleinberg, J., Raghavan, P., Sudan, M., and Williamson, D. P. Adversarial queueing theory, Journal of the ACM, Vol. 48, No 1, January 2001, pp. 13-38
Instability of FIFO in Session-Oriented Networks - Andrews (2000) (22 citations) (Correct)
No context found.
A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, and D. P. Williamson. Adversarial queueing theory. In Proceedings of the 28th Annual ACM Symposium on Theory of Computing, pages 376 -- 385, Philadelphia, PA, May 1996.
Scheduling over Non-Stationary Wireless Channels with Finite.. - Andrews, Zhang (2004) (Correct)
No context found.
A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, and D. P. Williamson, "Adversarial queueing theory," Journal of the ACM, vol. 48, no. 1, pp. 13--38, Jan. 2001.
Scheduling over a Time-Varying User-Dependent Channel with.. - Andrews, Zhang (2002) (Correct)
No context found.
A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, and D. P. Williamson. Adversarial queueing theory. Journal of the ACM, 48(1):13--38, Jan. 2001.
Routing and Scheduling in Multihop Wireless Networks with.. - Andrews, Zhang (Correct)
No context found.
A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, and D. P. Williamson. Adversarial queueing theory. Journal of the ACM, 48(1):13--38, January 2001.
The Necessity of Timekeeping in Adversarial Queueing - Weinard (2005) (Correct)
No context found.
Borodin, A., Kleinberg, J., Raghavan, P., Sudan, M., and Williamson, D. P. Adversarial queueing theory, Journal of the ACM, Vol. 48, No 1, January 2001, pp. 13-38
Universal O(congestion + dilation + log^(1+ε) N).. - Ostrovsky, Rabani (Correct)
No context found.
A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, and D.P. Williamson. Adversarial queueing theory. In Proc. STOC '96.
A Mathematical Model for the TCP Tragedy of the Commons - Lopez-Fernandez.. (2003) (Correct)
No context found.
A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan and D. Williamson. Adversarial queueing theory. Journal of the ACM, 48(1), pp. 13-38, 2001. Previously at STOC'96, pp. 376-385.
Guaranteed Broadcasting Using SPON: Supervised P2P Overlay.. - Riley, Scheideler (2004) (Correct)
No context found.
A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, and D. P. Williamson. Adversarial queueing theory. In Proceedings of the 28th ACM Symposium on Theory of Computing (STOC), pages 376--385, 1996.
Scheduling over Non-Stationary Wireless Channels with Finite.. - Andrews, Zhang (2004) (Correct)
No context found.
A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, and D. P. Williamson, "Adversarial queueing theory," Journal of the ACM, vol. 48, no. 1, pp. 13--38, Jan. 2001.
From Static to Dynamic Routing: Efficient Transformations.. - Scheideler, Vöcking (1999) (1 citation) (Correct)
No context found.
A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, and D. P. Williamson. Adversarial queueing theory. In Proc. of the 28th ACM Symp. on Theory of Computing (STOC), pages 376--385, 1996.
Throughput-Centric Routing Algorithm Design - Brian Towles William (Correct)
No context found.
A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, and D. P. Williamson, "Adversarial queueing theory," Journal of the ACM, vol. 48, no. 1, pp. 13--38, Jan. 2001.
Distributed Packet Switching in Arbitrary Networks - Yuval Rabani Eva (1996) (52 citations) (Correct)
No context found.
A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, and D.P. Williamson. Adversarial queueing theory. In these proceedings.
Universal Stability Results for Low Rate Adversaries in.. - Echage, Cholvi.. (2003) (Correct)
No context found.
A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, and D. Williamson, "Adversarial queueing theory," J. Assoc. Comput. Mach. , vol. 48, no. 1, pp. 13--38, 2001.
Stability of Open Multiclass Networks in Adversarial Queueing.. - Tsaparas (2000) (Correct)
No context found.
Allan Borodin, Jon Kleinberg, Prabhakar Raghavan, Madhu Sudan, and David P. Williamson, "Adversarial queueing theory," (Journal version) Submitted for publication.
Stability of Open Multiclass Networks in Adversarial Queueing.. - Tsaparas (2000) (Correct)
No context found.
Allan Borodin, Jon Kleinberg, Prabhakar Raghavan, Madhu Sudan, and David P. Williamson, "Adversarial queueing theory," in Symposium on Computer Science, 1996.
Models and Techniques for Communication in Dynamic Networks.. - Scheideler (2001) (2 citations) (Correct)
No context found.
A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, and D. P. Williamson. Adversarial queueing theory. In Proc. of the 28th ACM Symp. on Theory of Computing (STOC), pages 376-385, 1996.
Moment Conditions for a Sequence With Negative Drift - To Be Uniformly (Correct)
No context found.
Borodin, A., Kleinberg, J., Raghavan, P., Sudan, M., and Williamson, D.P. (1998). Adversarial queueing theory. In preparation.
Moment Conditions for a Sequence With Negative Drift - To Be Uniformly (Correct)
No context found.
Borodin, A., Kleinberg, J., Raghavan, P., Sudan, M., and Williamson, D.P. (1996). Adversarial queueing theory. Proc. 28th Ann. ACM Sympos. on Theory of Computing, 376--385.
On Local Algorithms for Topology Control and Routing in .. - Jia, Rajaraman.. (2003) (4 citations) (Correct)
No context found.
A. Borodin, J. Kleinberg, P. Raghavan, M. Sudan, and D. P. Williamson. Adversarial queueing theory. In Proc. of the 28th ACM Symp. on Theory of Computing (STOC), pages 376--385, 1996.
First 50 documents Next 50
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC