Adversarial queueing theory
暂无分享,去创建一个
Allan Borodin | David P. Williamson | Jon M. Kleinberg | Madhu Sudan | Prabhakar Raghavan | A. Borodin | J. Kleinberg | M. Sudan | P. Raghavan
[1] Miss A.O. Penney. (b) , 1974, The New Yale Book of Quotations.
[2] Leonard Kleinrock,et al. Theory, Volume 1, Queueing Systems , 1975 .
[3] Donald F. Towsley,et al. Product Form and Local Balance in Queueing Networks , 1977, JACM.
[4] Frank Kelly,et al. Reversibility and Stochastic Networks , 1979 .
[5] P. Moran,et al. Reversibility and Stochastic Networks , 1980 .
[6] B. Hajek. Hitting-time and occupation-time bounds implied by drift analysis with applications , 1982, Advances in Applied Probability.
[7] Debasis Mitra,et al. Randomized Parallel Communications , 1986, ICPP.
[8] Guy Pujolle,et al. Introduction to queueing networks , 1987 .
[9] P. R. Kumar,et al. Stable distributed real-time scheduling of flexible manufacturing/assembly/disassembly systems , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.
[10] G. Burbidge. First come , 1989, Nature.
[11] Frank Thomson Leighton,et al. Average case analysis of greedy routing algorithms on arrays , 1990, SPAA '90.
[12] P. R. Kumar,et al. Distributed scheduling based on due dates and buffer priorities , 1991 .
[13] Boaz Patt-Shamir,et al. Greedy packet scheduling on shortest paths (preliminary version) , 1991, PODC '91.
[14] John N. Tsitsiklis,et al. The efficiency of greedy routing in hypercubes and butterflies , 1991, SPAA '91.
[15] Rene L. Cruz,et al. A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.
[16] Rene L. Cruz,et al. A calculus for network delay, Part II: Network analysis , 1991, IEEE Trans. Inf. Theory.
[17] Boaz Patt-Shamir,et al. Greedy Packet Scheduling on Shortest Paths , 1993, J. Algorithms.
[18] Baruch Awerbuch,et al. Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks , 1994, STOC '94.
[19] Bruce M. Maggs,et al. Packet routing and job-shop scheduling inO(congestion+dilation) steps , 1994, Comb..
[20] Michael Mitzenmacher,et al. Bounds on the greedy routing algorithm for array networks , 1994, SPAA '94.
[21] M. Bramson. Instability of FIFO Queueing Networks with Quick Service Times , 1994 .
[22] Mor Harchol-Balter,et al. Queueing analysis of oblivious packet-routing networks , 1994, SODA '94.
[23] M. Bramson. Instability of FIFO Queueing Networks , 1994 .
[24] Neil Robertson,et al. Graph Minors .XIII. The Disjoint Paths Problem , 1995, J. Comb. Theory, Ser. B.
[25] Sean P. Meyn,et al. Stability of acyclic multiclass queueing networks , 1995, IEEE Trans. Autom. Control..
[26] Frank Thomson Leighton,et al. Greedy dynamic routing on arrays , 1995, SODA '95.
[27] J. Dai. On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit Models , 1995 .
[28] Mor Harchol-Balter,et al. Bounding delays in packet-routing networks , 1995, STOC '95.
[29] J. Dai. On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit Models , 1995 .
[30] Sean P. Meyn,et al. Stability and convergence of moments for multiclass queueing networks via fluid limit models , 1995, IEEE Trans. Autom. Control..
[31] J. Tsitsiklis,et al. Stability conditions for multiclass fluid queueing networks , 1996, IEEE Trans. Autom. Control..
[32] Leandros Tassiulas,et al. Any work-conserving policy stabilizes the ring with spatial re-use , 1996, TNET.
[33] Gideon Weiss,et al. Stability and Instability of Fluid Models for Reentrant Lines , 1996, Math. Oper. Res..
[34] Gary L. Miller,et al. Proceedings of the twenty-eighth annual ACM symposium on Theory of computing , 1996, STOC 1996.
[35] Alan M. Frieze,et al. A general approach to dynamic packet routing with bounded buffers , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[36] Baruch Awerbuch,et al. Universal stability results for greedy contention-resolution protocols , 1996, Proceedings of 37th Conference on Foundations of Computer Science.
[37] Maury Bramson,et al. Convergence to equilibria for fluid models of FIFO queueing networks , 1996, Queueing Syst. Theory Appl..
[38] Rafail Ostrovsky,et al. Universal O(congestion + dilation + log1+εN) local control packet switching algorithms , 1997, STOC '97.
[39] David Gamarnik. Stability of adversarial queues via fluid models , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).
[40] S. Wittevrongel,et al. Queueing systems , 2019, Autom..