-
1
-
-
0031628724
-
Adaptive packet routing for bursty adversarial traffic
-
(Dallas, Tex., May 23-26). ACM, New York
-
AIELLO, W., KUSHILEVITZ, E., OSTROVSKY, R., AND ROSÉN, A. 1988. Adaptive packet routing for bursty adversarial traffic. In Proceedings of the 30th Annual ACM Symposium on the Theory of Computing (STOC) (Dallas, Tex., May 23-26). ACM, New York, pp. 359-368.
-
(1988)
Proceedings of the 30th Annual ACM Symposium on the Theory of Computing (STOC)
, pp. 359-368
-
-
Aiello, W.1
Kushilevitz, E.2
Ostrovsky, R.3
Rosén, A.4
-
2
-
-
0033902896
-
Instability of FIFO in session-oriented networks
-
(San Francisco, Calif., Jan. 9-11). ACM, New York
-
ANDREWS, M. 2000. Instability of FIFO in session-oriented networks. In Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms (San Francisco, Calif., Jan. 9-11). ACM, New York, pp. 440-447.
-
(2000)
Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 440-447
-
-
Andrews, M.1
-
3
-
-
0001780962
-
Universal stability results for greedy contention-resolution protocols
-
ANDREWS, M., AWERBUCH, B., FERNÁ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.
-
(2001)
J. ACM
, vol.48
, Issue.1 JAN.
, pp. 39-69
-
-
Andrews, M.1
Awerbuch, B.2
Fernández, A.3
Leighton, F.T.4
Liu, Z.5
Kleinberg, J.6
-
4
-
-
0033881262
-
The effects of temporary sessions on network performance
-
(San Francisco, Calif., Jan. 9-11). ACM, New York
-
ANDREWS, M., AND ZHANG, L. 2000. The effects of temporary sessions on network performance. In Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms (San Francisco, Calif., Jan. 9-11). ACM, New York, pp. 448-457.
-
(2000)
Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 448-457
-
-
Andrews, M.1
Zhang, L.2
-
5
-
-
0028123963
-
Improved approximations for the multicommodity flow problem and local competitive routing in networks
-
(Montreal, Que., Canada, May 23-25). ACM, New York
-
AWERBUCH, B., AND LEIGHTON, F. T. 1994. Improved approximations for the multicommodity flow problem and local competitive routing in networks. In Proceedings of the 26th Annual ACM Symposium on Theory of Computing (Montreal, Que., Canada, May 23-25). ACM, New York, pp. 487-496.
-
(1994)
Proceedings of the 26th Annual ACM Symposium on Theory of Computing
, pp. 487-496
-
-
Awerbuch, B.1
Leighton, F.T.2
-
6
-
-
0030284688
-
Stability conditions for multiclass fluid queuing networks
-
BERTSIMAS, D., GAMARNIK, D., AND TSITSJKLIS, J. N. 1996. Stability conditions for multiclass fluid queuing networks. IEEE Trans. Automat. Cont. 41 (Nov.), 1618-1631.
-
(1996)
IEEE Trans. Automat. Cont.
, vol.41
, Issue.NOV.
, pp. 1618-1631
-
-
Bertsimas, D.1
Gamarnik, D.2
Tsitsjklis, J.N.3
-
7
-
-
0029722958
-
Adversarial queuing theory
-
(Philadelphia, Pa., May 22-24). ACM, New York
-
BORODIN, A., KLEINBERG, J., RAGHAVAN, P., SUDAN, M., AND WILLIAMSON, D. 1996. Adversarial queuing theory. In Proceedings of the 28th Annual ACM Symposium on Theory of Computing (Philadelphia, Pa., May 22-24). ACM, New York, pp. 376-385.
-
(1996)
Proceedings of the 28th Annual ACM Symposium on Theory of Computing
, pp. 376-385
-
-
Borodin, A.1
Kleinberg, J.2
Raghavan, P.3
Sudan, M.4
Williamson, D.5
-
8
-
-
4243072280
-
Routing networks with speeds and capacities
-
ACM, New York
-
BORODIN, A., OSTROVSKY, R., AND RABANI, Y. 2001. Routing networks with speeds and capacities. In Proceedings of the 12th Annual ACM-SIAM Symposium on Theory of Computing. ACM, New York.
-
(2001)
Proceedings of the 12th Annual ACM-SIAM Symposium on Theory of Computing
-
-
Borodin, A.1
Ostrovsky, R.2
Rabani, Y.3
-
9
-
-
0000536278
-
Instability of FIFO queuing networks
-
BRAMSON, M. 1994a. Instability of FIFO queuing networks. Ann. Appl. Prob. 4, 414-431.
-
(1994)
Ann. Appl. Prob.
, vol.4
, pp. 414-431
-
-
Bramson, M.1
-
10
-
-
0001597902
-
Instability of FIFO queuing networks with quick service times
-
BRAMSON, M. 1994b. Instability of FIFO queuing networks with quick service times. Ann. Appl. Prob. 4, 693-718.
-
(1994)
Ann. Appl. Prob.
, vol.4
, pp. 693-718
-
-
Bramson, M.1
-
11
-
-
0030544432
-
Convergence to equilibria for fluid models of FIFO queuing networks
-
BRAMSON, M. 1996. Convergence to equilibria for fluid models of FIFO queuing networks. Que. Syst. 22, 5-45.
-
(1996)
Que. Syst.
, vol.22
, pp. 5-45
-
-
Bramson, M.1
-
12
-
-
0030386110
-
A general approach to dynamic packet routing with bounded buffers
-
IEEE Computer Society Press, Los Alamitos, Calif.
-
BRODER, A., FRIEZE, A., AND UPFAL, E. 1997. A general approach to dynamic packet routing with bounded buffers. In Proceedings of the 38th Annual IEEE Symposium on Foundations of Computer Science. IEEE Computer Society Press, Los Alamitos, Calif., pp. 390-399.
-
(1997)
Proceedings of the 38th Annual IEEE Symposium on Foundations of Computer Science
, pp. 390-399
-
-
Broder, A.1
Frieze, A.2
Upfal, E.3
-
13
-
-
0026000660
-
A calculus for network delay, Part I
-
CRUZ, R. L. 1991a. A calculus for network delay, Part I. IEEE Trans. Inf. Theory 37 (Jan.), 114-131.
-
(1991)
IEEE Trans. Inf. Theory
, vol.37
, Issue.JAN.
, pp. 114-131
-
-
Cruz, R.L.1
-
14
-
-
0025994959
-
Calculus for network delay, Part II
-
CRUZ, R. L. 1991b. A calculus for network delay, Part II. IEEE Trans. Inf. Theory 37 (Jan.), 132-141.
-
(1991)
IEEE Trans. Inf. Theory
, vol.37
, Issue.JAN.
, pp. 132-141
-
-
Cruz, R.L.1
-
15
-
-
0003077340
-
On positive Harris recurrence of multiclass queuing networks: A unified approach via fluid limit models
-
DAI, J. G. 1995. On positive Harris recurrence of multiclass queuing networks: A unified approach via fluid limit models. Ann. Appl. Prob. 5, 49-77.
-
(1995)
Ann. Appl. Prob.
, vol.5
, pp. 49-77
-
-
Dai, J.G.1
-
16
-
-
0029404157
-
Stability and convergence of moments for multiclass queuing networks via fluid limit models
-
DAI, J. G., AND MEYN, S. P. 1995. Stability and convergence of moments for multiclass queuing networks via fluid limit models. IEEE Trans. Automat. Cont. 40 (Nov.), 1889-1904.
-
(1995)
IEEE Trans. Automat. Cont.
, vol.40
, Issue.NOV.
, pp. 1889-1904
-
-
Dai, J.G.1
Meyn, S.P.2
-
17
-
-
0030086281
-
Stability and instability of fluid models for reentrant lines
-
DAI, J. G., AND WEISS, G. 1996. Stability and instability of fluid models for reentrant lines. Math. Oper. Res. 21 (Feb.).
-
(1996)
Math. Oper. Res.
, vol.21
, Issue.FEB.
-
-
Dai, J.G.1
Weiss, G.2
-
18
-
-
0029308947
-
Stability of acyclic multiclass queuing networks
-
DOWN, D. D., AND MEYN, S. P. 1995. Stability of acyclic multiclass queuing networks. IEEE Trans. Automat. Cont. 40, 5, 916-920.
-
(1995)
IEEE Trans. Automat. Cont.
, vol.40
, Issue.5
, pp. 916-920
-
-
Down, D.D.1
Meyn, S.P.2
-
21
-
-
0032672871
-
Stability of adaptive and non-adaptive packet routing policies in adversarial queuing networks
-
(Atlanta, Ga., May 1-4). ACM, New York
-
GAMARNIK, D. 1999. Stability of adaptive and non-adaptive packet routing policies in adversarial queuing networks. In Proceedings of the 31st Annual ACM Symposium on Theory of Computing (Atlanta, Ga., May 1-4). ACM, New York, pp. 206-214.
-
(1999)
Proceedings of the 31st Annual ACM Symposium on Theory of Computing
, pp. 206-214
-
-
Gamarnik, D.1
-
22
-
-
0003497615
-
Stability of networks and protocols in the adversarial queuing model for packet routing
-
Stanford Univ., Stanford, Calif.
-
GOEL, A. 1997. Stability of networks and protocols in the adversarial queuing model for packet routing. Stanford Univ. Tech. Note STAN-CS-TN-97-59. Stanford Univ., Stanford, Calif.
-
(1997)
Stanford Univ. Tech. Note
, vol.STAN-CS-TN-97-59
-
-
Goel, A.1
-
23
-
-
0001108744
-
Hitting-time and occupation-time bounds implied by drift analysis with applications
-
HAJEK, B. 1982. Hitting-time and occupation-time bounds implied by drift analysis with applications. Adv. Appl. Prob. 14, 502-525.
-
(1982)
Adv. Appl. Prob.
, vol.14
, pp. 502-525
-
-
Hajek, B.1
-
24
-
-
0028317872
-
Queuing analysis of oblivious packet-routing networks
-
(Arlington, Va., Jan. 23-25). ACM, New York
-
HARCHOL-BALTER, M., AND BLACK, P. E. 1994. Queuing analysis of oblivious packet-routing networks. In Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms (Arlington, Va., Jan. 23-25). ACM, New York, pp. 583-592.
-
(1994)
Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 583-592
-
-
Harchol-Balter, M.1
Black, P.E.2
-
25
-
-
0012969041
-
Bounding delays in packet-routing networks
-
(Las Vegas, Nov., May 29-June 1). ACM, New York
-
HARCHOL-BALTER, M., AND WOLFE, D. 1995. Bounding delays in packet-routing networks. In Proceedings of the 27th Annual ACM Symposium on Theory of Computing (Las Vegas, Nov., May 29-June 1). ACM, New York, pp. 248-257.
-
(1995)
Proceedings of the 27th Annual ACM Symposium on Theory of Computing
, pp. 248-257
-
-
Harchol-Balter, M.1
Wolfe, D.2
-
26
-
-
0001930641
-
Jobshop-like queuing systems
-
JACKSON, J. R. 1963. Jobshop-like queuing systems. Manage. Sci. 10, 131-142.
-
(1963)
Manage. Sci.
, vol.10
, pp. 131-142
-
-
Jackson, J.R.1
-
27
-
-
0004896415
-
Greedy dynamic routing on arrays
-
(San Francisco, Calif., Jan. 22-24). ACM, New York
-
KAHALE, N., AND LEIGHTON, F. T. 1995. Greedy dynamic routing on arrays. In Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms (San Francisco, Calif., Jan. 22-24). ACM, New York, pp. 558-566.
-
(1995)
Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 558-566
-
-
Kahale, N.1
Leighton, F.T.2
-
30
-
-
0025623023
-
Average case analysis of greedy routing algorithms on arrays
-
(Island of Crete, Greece, July 2-6). ACM, New York
-
LEIGHTON, F. T. 1990. Average case analysis of greedy routing algorithms on arrays. In Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures (Island of Crete, Greece, July 2-6). ACM, New York, pp. 2-10.
-
(1990)
Proceedings of the 2nd Annual ACM Symposium on Parallel Algorithms and Architectures
, pp. 2-10
-
-
Leighton, F.T.1
-
31
-
-
0001165620
-
Packet routing and job-shop scheduling in O (congestion + dilation) steps
-
LEIGHTON, F. T., MAGGS, B. M., AND RAO, S. B. 1994. Packet routing and job-shop scheduling in O (congestion + dilation) steps. Combinatorica 14, 167-180.
-
(1994)
Combinatorica
, vol.14
, pp. 167-180
-
-
Leighton, F.T.1
Maggs, B.M.2
Rao, S.B.3
-
32
-
-
0000897531
-
Fast algorithms for finding O (congestion + dilation) packet routing schedules
-
LEIGHTON, F. T., MAGGS, B. M., AND RICHA, A. W. 1999. Fast algorithms for finding O (congestion + dilation) packet routing schedules. Combinatorica 19, 3, 375-401.
-
(1999)
Combinatorica
, vol.19
, Issue.3
, pp. 375-401
-
-
Leighton, F.T.1
Maggs, B.M.2
Richa, A.W.3
-
33
-
-
0003981320
-
-
Springer-Verlag, New York
-
LOEVE, M. 1978. Probability Theory, vol. 2. Springer-Verlag, New York.
-
(1978)
Probability Theory
, vol.2
-
-
Loeve, M.1
-
34
-
-
0026369803
-
Distributed scheduling based on due dates and buffer priorities
-
LU, S. H., AND KUMAR, P. R. 1991. Distributed scheduling based on due dates and buffer priorities. IEEE Trans. Automat. Cont. 36, 12, 1406-1416.
-
(1991)
IEEE Trans. Automat. Cont.
, vol.36
, Issue.12
, pp. 1406-1416
-
-
Lu, S.H.1
Kumar, P.R.2
-
35
-
-
0007187561
-
Product form and local balance in queuing networks
-
MANI CHANDY, K., HOWARD, J., AND TOWSLEY, D. 1977. Product form and local balance in queuing networks. J. ACM (Apr.). 250-263.
-
(1977)
J. ACM
, Issue.APR.
, pp. 250-263
-
-
Mani Chandy, K.1
Howard, J.2
Towsley, D.3
-
36
-
-
0039207400
-
Greedy packet scheduling on shortest paths
-
(Montreal, Que., Canada, Aug. 19-21). ACM, New York
-
MANSOUR, Y., AND PATT-SHAMIR, B. 1991. Greedy packet scheduling on shortest paths. In Proceedings of the 10th Annual ACM Symposium on Principles of Distributed Computing (Montreal, Que., Canada, Aug. 19-21). ACM, New York, pp. 165-176.
-
(1991)
Proceedings of the 10th Annual ACM Symposium on Principles of Distributed Computing
, pp. 165-176
-
-
Mansour, Y.1
Patt-Shamir, B.2
-
37
-
-
0001695753
-
Stability of generalized Jackson networks
-
MEYN, S. P., AND DOWN, D. 1994. Stability of generalized Jackson networks. Ann. Appl. Prob. 4, 124-148.
-
(1994)
Ann. Appl. Prob.
, vol.4
, pp. 124-148
-
-
Meyn, S.P.1
Down, D.2
-
38
-
-
0023438594
-
Randomized parallel communications on an extension of the omega network
-
MITRA, D., AND CIESLAK, R. 1987. Randomized parallel communications on an extension of the omega network. J. ACM 34, 4 (Oct.), 802-824.
-
(1987)
J. ACM
, vol.34
, Issue.4 OCT.
, pp. 802-824
-
-
Mitra, D.1
Cieslak, R.2
-
39
-
-
85032454735
-
Bounds on the greedy routing algorithm for array networks
-
(Cape May, N.J., June 27-29). ACM, New York
-
MITZENMACHER, M. 1994. Bounds on the greedy routing algorithm for array networks. In Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures (Cape May, N.J., June 27-29). ACM, New York, pp. 346-353.
-
(1994)
Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures
, pp. 346-353
-
-
Mitzenmacher, M.1
-
40
-
-
0030645275
-
1+ε N) local control packet switching algorithms
-
(El Paso, Tex., May 4-6). ACM, New York
-
1+ε N) local control packet switching algorithms. In Proceedings of the 29th Annual ACM Symposium on Theory of Computing (El Paso, Tex., May 4-6). ACM, New York, pp. 644-653.
-
(1997)
Proceedings of the 29th Annual ACM Symposium on Theory of Computing
, pp. 644-653
-
-
Ostrovsky, R.1
Rabani, Y.2
-
41
-
-
0027612043
-
A generalized processor sharing approach to flow control in integrated services networks: The single-node case
-
PAREKH, A. K., AND GALLAGER, R. G. 1993. A generalized processor sharing approach to flow control in integrated services networks: The single-node case. IEEE/ACM Trans. Netw. 1, 3, 344-357.
-
(1993)
IEEE/ACM Trans. Netw.
, vol.1
, Issue.3
, pp. 344-357
-
-
Parekh, A.K.1
Gallager, R.G.2
-
42
-
-
0028407068
-
A generalized processor sharing approach to flow control in integrated services networks: The multiple-node case
-
PAREKH, A. K., AND GALLAGER, R. G. 1994. A generalized processor sharing approach to flow control in integrated services networks: The multiple-node case. IEEE/ACM Trans. Netw. 2, 2, 137-150.
-
(1994)
IEEE/ACM Trans. Netw.
, vol.2
, Issue.2
, pp. 137-150
-
-
Parekh, A.K.1
Gallager, R.G.2
-
43
-
-
84862403048
-
r
-
Dept. Statistics, Univ. Toronto, Toronto, Ont., Canada
-
r. Tech. Rep. 9814. Dept. Statistics, Univ. Toronto, Toronto, Ont., Canada.
-
(1998)
Tech. Rep.
, vol.9814
-
-
Pemantle, R.1
Rosenthal, J.S.2
-
45
-
-
0024611210
-
Stable distributed real-time scheduling of flexible manufacturing/ assembly/disassembly systems
-
PERKINS, J. R., AND KUMAR, P. R. 1989. Stable distributed real-time scheduling of flexible manufacturing/assembly/disassembly systems. IEEE Trans. Automat. Cont. 34, 139-148.
-
(1989)
IEEE Trans. Automat. Cont.
, vol.34
, pp. 139-148
-
-
Perkins, J.R.1
Kumar, P.R.2
-
46
-
-
0029712047
-
Distributed switching in arbitrary networks
-
(Philadelphia, Pa., May 22-24). ACM, New York
-
RABANI, Y., AND TARDOS, E. 1996. Distributed switching in arbitrary networks. In Proceedings of the 28th Annual ACM Symposium on Theory of Computing (Philadelphia, Pa., May 22-24). ACM, New York, pp. 366-375.
-
(1996)
Proceedings of the 28th Annual ACM Symposium on Theory of Computing
, pp. 366-375
-
-
Rabani, Y.1
Tardos, E.2
-
47
-
-
0000334914
-
Ergodicity of stochastic processes describing the operation of open queuing networks
-
RYBKO, A. N., AND STOLYAR, A. L. 1992. Ergodicity of stochastic processes describing the operation of open queuing networks. Prob. Inf. Trans. 28, 199-220.
-
(1992)
Prob. Inf. Trans.
, vol.28
, pp. 199-220
-
-
Rybko, A.N.1
Stolyar, A.L.2
-
48
-
-
0028525902
-
'First come, first serve' can be unstable
-
SEIDMAN, T. I. 1994. 'First come, first serve' can be unstable. IEEE Trans. Automat. Cont. 39, 2166-2171.
-
(1994)
IEEE Trans. Automat. Cont.
, vol.39
, pp. 2166-2171
-
-
Seidman, T.I.1
-
49
-
-
85032457859
-
The efficiency of greedy routing in hypercubes and butterflies
-
(Hilton Head, S.C., July 21-24). ACM, New York
-
STAMOULIS, G. D., AND TSITSIKLIS, J. N. 1991. The efficiency of greedy routing in hypercubes and butterflies. In Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures (Hilton Head, S.C., July 21-24). ACM, New York, pp. 248-260.
-
(1991)
Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures
, pp. 248-260
-
-
Stamoulis, G.D.1
Tsitsiklis, J.N.2
-
50
-
-
0030128292
-
Any work-conserving policy stabilizes the ring with spatial re-use
-
TASSIULAS, L., AND GEORGIADIS, L. 1996. Any work-conserving policy stabilizes the ring with spatial re-use. IEEE/ACM Trans. Netw. 4, 2, 205-208.
-
(1996)
IEEE/ACM Trans. Netw.
, vol.4
, Issue.2
, pp. 205-208
-
-
Tassiulas, L.1
Georgiadis, L.2
-
51
-
-
0006597155
-
-
M.Sc dissertation. Dept. of Computer Science, Univ. of Toronto, Toronto, Ont. Canada
-
TSAPARAS, P. 1997. Stability in adversarial queuing theory. M.Sc dissertation. Dept. of Computer Science, Univ. of Toronto, Toronto, Ont. Canada.
-
(1997)
Stability in Adversarial Queuing Theory
-
-
Tsaparas, P.1
|