ANDREWS, M., AWERBUCH, B., FERNANDEZ, A., KLEINBERG, J., LEIGHTON, T., AND LIU, Z. 1996. Universal stability results for greedy contention-resolution protocols. In Proceedings of the 37th Annual Symposium on Foundations of Computer Science. IEEE Computer Society Press, Los Alamitos, Calif., pp. 380 --389. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
First 50 documents Next 50
Information Gathering in Adversarial Systems: Lines and Cycles - Kothapalli, Scheideler (Correct)
....In the following, B will always mean the buffer size of an optimal routing algorithm. 1. 2 Previous results The study of adversarial models in communication networks was initiated, in the context of queueing disciplines, by Borodin et al. 12] Other work on adversarial queueing includes [6, 13, 14, 15, 23, 26]. In these papers it is assumed that the adversary has to provide a path for every injected packet and reveals these paths to the system. The paths have to be selected in a way that they do not overload the system. Hence, it only remains to find the right queueing discipline (such as ....
M. Andrews, B. Awerbuch, A. Fernandez, J. Kleinberg, T. Leighton, and Z. Liu. Universal stability results for greedy contention-resolution protocols. In Proc. of the 37th IEEE Symp. on Foundations of Computer Science (FOCS), pages 380--389, 1996.
Universal-Stability Results and Performance Bounds for - Greedy.. Self-citation (Andrews Awerbuch Kleinberg Leighton Liu) (Correct)
No context found.
ANDREWS, M., AWERBUCH, B., FERNANDEZ, A., KLEINBERG, J., LEIGHTON, T., AND LIU, Z. 1996. Universal stability results for greedy contention-resolution protocols. In Proceedings of the 37th Annual Symposium on Foundations of Computer Science. IEEE Computer Society Press, Los Alamitos, Calif., pp. 380 --389.
Adversarial Queuing Theory - Allan Borodin University Self-citation (Kleinberg) (Correct)
No context found.
ANDREWS, M., AWERBUCH, B., FERNA NDEZ, A., LEIGHTON,F.T.,LIU, Z., AND KLEINBERG, J. 2001. Universal stability results for greedy contention-resolution protocols. J. ACM 48, 1 (Jan.), 39 -- 69.
Instability of FIFO in Session-Oriented Networks - Andrews (2000) (22 citations) (Correct)
No context found.
M. Andrews, B. Awerbuch, A. Fern'andez, J. Kleinberg, T. Leighton, and Z. Liu. Universal stability results for greedy contention-resolution protocols. In Proceedings of the 37th Annual Symposium on Foundations of Computer Science, pages 380 -- 389, Burlington, VT, October 1996.
Adaptive Packet Routing for Bursty Adversarial Traffic - Aiello, Kushilevitz.. (1998) (27 citations) (Correct)
No context found.
M. Andrews, B. Awerbuch, A. Fern'andez, J. Kleinberg, T. Leighton, and Z. Liu, "Universal Stability Results for Greedy Contention-Resolution Protocols", Proc. of 37th FOCS, pp. 380--389, 1996.
Stability Preserving Transformations: Packet Routing.. - Borodin, Ostrovsky.. (2001) (2 citations) (Correct)
No context found.
M. Andrews, B. Awerbuch, A. Fern' andez, J. Kleinberg, F.T. Leighton, Z. Liu. Universal Stability Results for Greedy Contention-Resolution Protocols. Proceedings of the Thirty-Seventh Annual IEEE Symposium on Foundations of Computer Science, 380--389, 1996.
Universal O(congestion + dilation + log^(1+ε) N).. - Ostrovsky, Rabani (Correct)
No context found.
M. Andrews, B. Awerbuch, A. Fern'andez, J. Kleinberg, F.T. Leighton, and Z. Liu. Universal stability results for greedy contention-resolution protocols. In FOCS '96.
Tight Bounds for the Performance of Longest-In-System On Dags - Adler, Rosen (2002) (3 citations) (Correct)
No context found.
M. Andrews, B. Awerbuch, A. Fern'andez, J. Kleinberg, T. Leighton, and Z. Liu, "Universal Stability Results for Greedy Contention-Resolution Protocols ", JACM 48(1), pp. 39--69, 2001.
Adaptive Packet Routing for Bursty Adversarial Traffic - Aiello, Kushilevitz.. (1998) (27 citations) (Correct)
No context found.
M. Andrews, B. Awerbuch, A. Fern'andez, J. Kleinberg, T. Leighton, and Z. Liu, "Universal Stability Results for Greedy Contention-Resolution Protocols", Proc. of 37th FOCS, pp. 380--389, 1996.
New Stability Results for Adversarial Queuing - Lotker, Patt-Shamir, Rosen (2004) (3 citations) (Correct)
No context found.
M. Andrews, B. Awerbuch, A. Fern andez, J. Kleinberg, T. Leighton, and Z. Liu, Universal stability results for greedy contention-resolution protocols, J. ACM, 48 (2001), pp. 39--69.
On Delivery Times in Packet Networks under Adversarial Traffic - Rosen, Tsirkin (2004) (2 citations) (Correct)
No context found.
M. Andrews, B. Awerbuch, A. Fernandez, J. Kleinberg, T. Leighton, and Z. Liu, Universal Stability Results for Greedy Contention-Resolution Protocols, JACM 48(1), pp. 39--69, 2001.
Dynamic Routing on Networks with Fixed-Size Buffers - Aiello, Ostrovsky.. (2003) (2 citations) (Correct)
No context found.
M. Andrews, B. Awerbuch, A. Fern'andez, J. Kleinberg, T. Leighton, and Z. Liu, "Universal Stability Results for Greedy Contention-Resolution Protocols", Proc. of 37th FOCS, pp. 380--389, 1996.
Guaranteed Broadcasting Using SPON: Supervised P2P Overlay.. - Riley, Scheideler (2004) (Correct)
No context found.
M. Andrews, B. Awerbuch, A. Fernandez, J. Kleinberg, T. Leighton, and Z. Liu. Universal stability results for greedy contention-resolution protocols. In Proceedings of the 37th IEEE Symposium on Foundations of Computer Science (FOCS), pages 380--389, 1996.
From Static to Dynamic Routing: Efficient Transformations.. - Scheideler, Vöcking (1999) (1 citation) (Correct)
No context found.
M. Andrews, B. Awerbuch, A. Fernandez, J. Kleinberg, T. Leighton, and Z. Liu. Universal stability results for greedy contention-resolution protocols. In Proc. of the 37th IEEE Symp. on Foundations of Computer Science (FOCS), pages 380--389, 1996.
Further Improvements in Competitive Guarantees for.. - Bansal, Fleischer.. (Correct)
No context found.
Andrews, Awerbuch, Fernandez, Kleinberg, Leighton, and Liu. Universal stability results for greedy contention-resolution protocols. In 37th IEEE Symposium on Foundations of Computer Science (FOCS), pages 380-389, 1996.
Instability of FIFO at Arbitrarily Low Rates in the.. - Bhattacharjee, Goel (2002) (9 citations) (Correct)
No context found.
M. Andrews, B. Awerbuch, A. Fernandez, J. Kleinberg, T. Leighton, and Z. Liu. Universal stability results for greedy contention-resolution protocols. 37th IEEE symposium on Foundations of Computer Science, pages 380--389, 1996.
The Zero-One Principle for Switching Networks - Azar, Richter (2004) (2 citations) (Correct)
No context found.
M. Andrews, B. Awerbuch, A. Fernandez, J. Kleinberg, T. Leighton, and Z. Liu. Universal stability results for greedy contention-resolution protocols. In Proc. 37th IEEE Symp. on Found. of Comp. Science, pages 380-389, 1996.
Stability of Open Multiclass Networks in Adversarial Queueing.. - Tsaparas (2000) (Correct)
No context found.
Matthew Andrews, Baruch Awerbach, Antonio Fern'adez, Jon Kleinberg, Tom Leighton, and Zhiyong Liu, "Universal stability results for greedy contention-resolution protocols," in Foundations of Computer Science, 1996.
Instability of FIFO at Arbitrarily Low Rates in the Adversarial - Rajat (Correct)
No context found.
M. Andrews, B. Awerbuch, A. Fernandez, J. Kleinberg, T. Leighton, and Z. Liu. Universal stability results for greedy contention-resolution protocols. 37th IEEE symposium on Foundations of Computer Science, pages 380--389, 1996.
Models and Techniques for Communication in Dynamic Networks.. - Scheideler (2001) (2 citations) (Correct)
No context found.
M. Andrews, B. Awerbuch, A. Fernandez, J. Kleinberg, T. Leighton, and Z. Liu. Universal stability results for greedy contention-resolution protocols. In Proc. of the 37th IEEE Symp. on Foundations of Computer Science (FOCS), pages 380{ 389, 1996.
Moment Conditions for a Sequence With Negative Drift - To Be Uniformly (Correct)
No context found.
Andrews, M., Awerbuch, B., Fern'andez, A., Kleinberg, J., Leighton, F.T., and Liu, Z. (1996). Universal stability results for greedy contention-resolution protocols. Proc. 37th Ann. IEEE Sympos. on Foundations of Computer Science, 380--389.
On Local Algorithms for Topology Control and Routing in .. - Jia, Rajaraman.. (2003) (4 citations) (Correct)
No context found.
M. Andrews, B. Awerbuch, A. Fernandez, J. Kleinberg, T. Leighton, and Z. Liu. Universal stability results for greedy contention-resolution protocols. In Proc. of the 37th IEEE Symp. on Foundations of Computer Science (FOCS), pages 380--389, 1996.
Instability Phenomena in Underloaded Packet.. - Marsan.. (Correct)
No context found.
M.Andrews, B.Awerbuch, A.Fernandez, J.Kleimberg, T.Leighton, Z.Liu, "Universal Stability Results for Greedy Contention-Resolution Protocols ", Journal of the ACM, Vol. 48, n. 1, January 2001.
Topology Control and Routing in Ad hoc Networks: A Survey - Rajaraman (2002) (14 citations) (Correct)
No context found.
M. Andrews, B. Awerbuch, A. Fernandez, J. Kleinberg, T. Leighton, and Z. Liu. Universal stability results for greedy contention-resolution protocols. In Proceedings of the 37th Annual IEEE Symposium on Foundations of Computer Science, pages 380-389, October 1996.
Tight Bounds for the Performance of Longest-in-System on DAGs - Adler, Rosén (2002) (3 citations) (Correct)
No context found.
M. Andrews, B. Awerbuch, A. Fernandez, J. Kleinberg, T. Leighton, and Z. Liu, \Universal Stability Results for Greedy Contention-Resolution Protocols ", JACM 48(1), pp. 39-69, 2001.
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