-
1
-
-
0032655137
-
iSLIP: A scheduling algorithm for input-queued switches
-
N. McKeown, "iSLIP: a scheduling algorithm for input-queued switches," IEEE Transaction on Networking, vol. 7, no. 2, pp. 188-201, 1999.
-
(1999)
IEEE Transaction on Networking
, vol.7
, Issue.2
, pp. 188-201
-
-
McKeown, N.1
-
2
-
-
0000964556
-
The auction algorithm: A distributed relaxation method for the assignment problem
-
D. P. Bertsekas, "The auction algorithm: A distributed relaxation method for the assignment problem," Annals of Operations Research, vol. 14, 1988.
-
(1988)
Annals of Operations Research
, vol.14
-
-
Bertsekas, D.P.1
-
3
-
-
34249831790
-
Auction algorithms for network flow problems: A tutorial introduction
-
_, "Auction algorithms for network flow problems: A tutorial introduction," Computational Optimization and Applications, vol. 1, pp. 7-66, 1992.
-
(1992)
Computational Optimization and Applications
, vol.1
, pp. 7-66
-
-
Bertsekas, D.P.1
-
5
-
-
0004031805
-
Generalized belief propagation
-
J. Yedidia, W. Freeman, and Y. Weiss, "Generalized belief propagation," Mitsubishi Elect. Res. Lab., vol. TR-2000-26, 2000.
-
(2000)
Mitsubishi Elect. Res. Lab
, vol.TR-2000-26
-
-
Yedidia, J.1
Freeman, W.2
Weiss, Y.3
-
6
-
-
33747233753
-
A tutorial on cross-layer optimization in wireless networks
-
csl.uiuc.edu/rsrikant
-
X. Lin, N. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks," Submitted, available through csl.uiuc.edu/rsrikant, 2006.
-
(2006)
Submitted, available through
-
-
Lin, X.1
Shroff, N.2
Srikant, R.3
-
7
-
-
33747228651
-
Queue-length stability of maximal greedy schedules in wireless networks
-
X. Wu, R. Srikant, and J. R. Perkins, "Queue-length stability of maximal greedy schedules in wireless networks," in Workshop on Information Theory and Applications, UCSD, 2006.
-
(2006)
Workshop on Information Theory and Applications, UCSD
-
-
Wu, X.1
Srikant, R.2
Perkins, J.R.3
-
9
-
-
34548334254
-
Impact of imperfect scheduling in wireless networks
-
X. Lin and N. B. Shroff, "Impact of imperfect scheduling in wireless networks," in IEEE INFOCOM, 2005.
-
(2005)
IEEE INFOCOM
-
-
Lin, X.1
Shroff, N.B.2
-
10
-
-
0023670354
-
Input versus output queueing on a space division packet switch
-
M. Karol, M. Hluchyj, and S. Morgan, "Input versus output queueing on a space division packet switch," IEEE Transactions on Communications, vol. 35, no. 12, pp. 1347-1356, 1987.
-
(1987)
IEEE Transactions on Communications
, vol.35
, Issue.12
, pp. 1347-1356
-
-
Karol, M.1
Hluchyj, M.2
Morgan, S.3
-
11
-
-
0027306402
-
Symmetric crossbar arbiters for vlsi communication switches
-
Y. Tamir and H. Chi, "Symmetric crossbar arbiters for vlsi communication switches," IEEE Transaction on Parallel and Distributed Systems, vol. 4, no. 1, pp. 13-27, 1993.
-
(1993)
IEEE Transaction on Parallel and Distributed Systems
, vol.4
, Issue.1
, pp. 13-27
-
-
Tamir, Y.1
Chi, H.2
-
12
-
-
0027694638
-
High speed switch scheduling for local area networks
-
T. Anderson, S. Owicki, J. Saxe, and C. Thacker, "High speed switch scheduling for local area networks," ACM Transactions on Computer Systems, vol. 11, pp. 319-351, 1993.
-
(1993)
ACM Transactions on Computer Systems
, vol.11
, pp. 319-351
-
-
Anderson, T.1
Owicki, S.2
Saxe, J.3
Thacker, C.4
-
13
-
-
0026985077
-
Improving the performance of input-queued atm packet switch
-
M. Karol, K. Eng, and H. Obara, "Improving the performance of input-queued atm packet switch," in IEEE INFOCOM, 1992, pp. 110-115.
-
(1992)
IEEE INFOCOM
, pp. 110-115
-
-
Karol, M.1
Eng, K.2
Obara, H.3
-
14
-
-
0029772922
-
Achieving 100% throughput in an input-queued switch
-
N. McKeown, V. Anantharam, and J. Walrand, "Achieving 100% throughput in an input-queued switch," in Proceedings of IEEE Infocom, 1996, pp. 296-302.
-
(1996)
Proceedings of IEEE Infocom
, pp. 296-302
-
-
McKeown, N.1
Anantharam, V.2
Walrand, J.3
-
15
-
-
84930890020
-
Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
-
L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Transactions on Automatic Control, vol. 37, pp. 1936-1948, 1992.
-
(1992)
IEEE Transactions on Automatic Control
, vol.37
, pp. 1936-1948
-
-
Tassiulas, L.1
Ephremides, A.2
-
16
-
-
0033891586
-
The throughput of switches with and without speed-up
-
J. Dai and B. Prabhakar, "The throughput of switches with and without speed-up," in Proceedings of IEEE Infocom, 2000, pp. 556-564.
-
(2000)
Proceedings of IEEE Infocom
, pp. 556-564
-
-
Dai, J.1
Prabhakar, B.2
-
19
-
-
0036349140
-
Delay bounds for the approximate Maximum Weight matching algorithm for input queued switches
-
D. Shah and M. Kopikare, "Delay bounds for the approximate Maximum Weight matching algorithm for input queued switches," in Proceedings of IEEE Infocom, 2002.
-
(2002)
Proceedings of IEEE Infocom
-
-
Shah, D.1
Kopikare, M.2
-
20
-
-
84922652781
-
An optimal scheduling algorithm for input queued switch
-
D. Shah and D. J. Wischik, "An optimal scheduling algorithm for input queued switch," in IEEE INFOCOM, 2006.
-
(2006)
IEEE INFOCOM
-
-
Shah, D.1
Wischik, D.J.2
-
21
-
-
0015330635
-
Theoretical improvements in algorithmic efficiency for network flow problems
-
J. Edmonds and R. M. Karp, "Theoretical improvements in algorithmic efficiency for network flow problems," Journal of ACM, vol. 18, pp. 264-284, 1972.
-
(1972)
Journal of ACM
, vol.18
, pp. 264-284
-
-
Edmonds, J.1
Karp, R.M.2
-
22
-
-
0031701310
-
Linear complexity algorithms for maximum throughput in radio networks and input queued switches
-
L. Tassiulas, "Linear complexity algorithms for maximum throughput in radio networks and input queued switches," in IEEE INFOCOM, vol. 2, 1998, pp. 533-539.
-
(1998)
IEEE INFOCOM
, vol.2
, pp. 533-539
-
-
Tassiulas, L.1
-
23
-
-
0038623639
-
Randomized scheduling algorithms for high-aggregate bandwidth switches
-
P. Giaccone, B. Prabhakar, and D. Shah, "Randomized scheduling algorithms for high-aggregate bandwidth switches," IEEE Journal on Selected Areas in Communications High-performance electronic switches/routers for high-speed internet, vol. 21, no. 4, pp. 546-559, 2003.
-
(2003)
IEEE Journal on Selected Areas in Communications High-performance electronic switches/routers for high-speed internet
, vol.21
, Issue.4
, pp. 546-559
-
-
Giaccone, P.1
Prabhakar, B.2
Shah, D.3
-
25
-
-
34548347752
-
Low Density Parity Check Codes
-
MIT Press
-
R. G. Gallager, Low Density Parity Check Codes. Monograph, MIT Press, 1963.
-
(1963)
Monograph
-
-
Gallager, R.G.1
-
27
-
-
26944443478
-
Survey propagation: An algorithm for satisfiability
-
A. Braunstein, M. Mezard, and R. Zecchina, "Survey propagation: an algorithm for satisfiability," Random Structures and Algorithms, vol. 27, pp. 201-226, 2005.
-
(2005)
Random Structures and Algorithms
, vol.27
, pp. 201-226
-
-
Braunstein, A.1
Mezard, M.2
Zecchina, R.3
-
30
-
-
0029250558
-
Stability of queueing networks and scheduling policies
-
P. R. Kumar and S. P. Meyn, "Stability of queueing networks and scheduling policies," IEEE Transactions on Automatic Control, vol. 40, no. 2, pp. 251-260, 1995.
-
(1995)
IEEE Transactions on Automatic Control
, vol.40
, Issue.2
, pp. 251-260
-
-
Kumar, P.R.1
Meyn, S.P.2
-
33
-
-
0000684659
-
Stability of markovian processes ii: Continuous time processes and sampled chains
-
_, "Stability of markovian processes ii: Continuous time processes and sampled chains," Advances of Applied Probability, vol. 25, pp. 487-517, 1993.
-
(1993)
Advances of Applied Probability
, vol.25
, pp. 487-517
-
-
Meyn, S.P.1
Tweedie, R.L.2
|