-
1
-
-
0003430191
-
-
2nd edition, John Wiley, Hoboken, NJ
-
Alon, N. and Spencer, J., The Probabilistic Method, 2nd edition, John Wiley, Hoboken, NJ, 2000.
-
(2000)
The Probabilistic Method
-
-
Alon, N.1
Spencer, J.2
-
2
-
-
0028481496
-
Approximate distributed Bellman-Ford algorithms
-
Awerbuch, B., Bar-Noy, A., and Gopal, M., Approximate distributed Bellman-Ford algorithms, IEEE Transactions on Communications, 42(8), 1994, 2515-2517.
-
(1994)
IEEE Transactions on Communications
, vol.42
, Issue.8
, pp. 2515-2517
-
-
Awerbuch, B.1
Bar-Noy, A.2
Gopal, M.3
-
3
-
-
0027811708
-
A simple local-control approximation algorithm for multicommodity flow
-
(FOCS),PaloAlto, CA
-
Awerbuch, B. and Leighton, F., A simple local-control approximation algorithm for multicommodity flow, Proceedings of the 34th IEEE Symposium on Foundations of Computer Science (FOCS),PaloAlto, CA, 1993, pp. 459-468.
-
(1993)
Proceedings of the 34th IEEE Symposium on Foundations of Computer Science
, pp. 459-468
-
-
Awerbuch, B.1
Leighton, F.2
-
4
-
-
0025529976
-
Network synchronization with polylogarithmic overhead
-
St. Louis, MO
-
Awerbuch, B. and Peleg, D., Network synchronization with polylogarithmic overhead, 31st IEEE Symposium on Foundations of Computer Science (FOCS), St. Louis, MO, 1990, pp. 514-522.
-
(1990)
31st IEEE Symposium on Foundations of Computer Science (FOCS)
, pp. 514-522
-
-
Awerbuch, B.1
Peleg, D.2
-
5
-
-
0003794137
-
-
2nd edition, Prentice Hall, Englewood Cliffs, NJ
-
Bertsekas, D. and Gallager, R., Data Networks, 2nd edition, Prentice Hall, Englewood Cliffs, NJ, 1992.
-
(1992)
Data Networks
-
-
Bertsekas, D.1
Gallager, R.2
-
6
-
-
0003636164
-
-
Prentice Hall, Englewood Cliffs, NJ
-
Bertsekas, D. and Tsitsiklis, J., Parallel and Distributed Computation, Prentice Hall, Englewood Cliffs, NJ, 1989.
-
(1989)
Parallel and Distributed Computation
-
-
Bertsekas, D.1
Tsitsiklis, J.2
-
7
-
-
0004219960
-
-
Cambridge University Press, Cambridge, U.K
-
Bollobas, B., Random Graphs, Cambridge University Press, Cambridge, U.K., 2001.
-
(2001)
Random Graphs
-
-
Bollobas, B.1
-
8
-
-
0001806330
-
Adversarial queuing theory
-
Jan. 2001
-
Borodin, A., Kleinberg, J., Raghavan, P., Sudan, M., and Williamson, D., Adversarial queuing theory, Journal of the ACM, 48(1), Jan. 2001,13-38.
-
Journal of the ACM
, vol.48
, Issue.1
, pp. 13-38
-
-
Borodin, A.1
Kleinberg, J.2
Raghavan, P.3
Sudan, M.4
Williamson, D.5
-
9
-
-
26844482356
-
Simple distributed algorithms for approximating minimum Steiner trees
-
Kunming, China
-
Chalermsook, P. and Fakcharoenphol, J., Simple distributed algorithms for approximating minimum Steiner trees, Proceedings of International Computing and Combinatorics Conference (COCOON), Kunming, China, 2005, pp. 380-389.
-
(2005)
Proceedings of International Computing and Combinatorics Conference (COCOON)
, pp. 380-389
-
-
Chalermsook, P.1
Fakcharoenphol, J.2
-
10
-
-
4544347147
-
(Almost) tight bounds and existence theorems for confluent flows
-
Chicago, IL
-
Chen, J., Kleinberg, R.D., Lovasz, L., Rajaraman, R., Sundaram, R., and Vetta, A., (Almost) tight bounds and existence theorems for confluent flows, Proceedings of STOC, Chicago, IL, 2004, pp. 529-538.
-
(2004)
Proceedings of STOC
, pp. 529-538
-
-
Chen, J.1
Kleinberg, R.D.2
Lovasz, L.3
Rajaraman, R.4
Sundaram, R.5
Vetta, A.6
-
11
-
-
33947654366
-
The confluent capacity of the Internet: Congestion vs. dilation
-
Lisbon, Portugal
-
Chen, J., Marathe, M., Rajmohan, R., and Sundaram, R., The confluent capacity of the Internet: Congestion vs. dilation, Proceedings of the 26th IEEE International Conference on Distributed Computing Systems (ICDCS), Lisbon, Portugal, 2006, pp. 5-5.
-
(2006)
Proceedings of the 26th IEEE International Conference on Distributed Computing Systems (ICDCS)
, pp. 5-5
-
-
Chen, J.1
Marathe, M.2
Rajmohan, R.3
Sundaram, R.4
-
12
-
-
33645818735
-
Meet and merge: Approximation algorithms for confluent flows
-
Chen, J., Rajmohan, R., and Sundaram, R., Meet and merge: Approximation algorithms for confluent flows, Journal of Computer and System Sciences, 72, 2006,468-489.
-
(2006)
Journal of Computer and System Sciences
, vol.72
, pp. 468-489
-
-
Chen, J.1
Rajmohan, R.2
Sundaram, R.3
-
13
-
-
0346408951
-
Diameter of random sparse graphs
-
Chung, F. and Lu, L., Diameter of random sparse graphs, Advances in Applied Mathematics, 26, 2001, 257-279.
-
(2001)
Advances in Applied Mathematics
, vol.26
, pp. 257-279
-
-
Chung, F.1
Lu, L.2
-
14
-
-
20744446589
-
Sampling regular graphs and a peer-to-peer network
-
(SODA),NewYork-Philadelphia
-
Cooper, C., Dyer, M., and Greenhill, C., Sampling regular graphs and a peer-to-peer network, Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA),NewYork-Philadelphia, 2005, pp. 980-988.
-
(2005)
Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 980-988
-
-
Cooper, C.1
Dyer, M.2
Greenhill, C.3
-
15
-
-
0004116989
-
-
MIT Press, Cambridge, MA, and McGraw Hill, New York
-
Cormen, T., Leiserson, C., Rivest, R., and Stein, C., Introduction to Algorithms, MIT Press, Cambridge, MA, and McGraw Hill, New York 2001.
-
(2001)
Introduction to Algorithms
-
-
Cormen, T.1
Leiserson, C.2
Rivest, R.3
Stein, C.4
-
16
-
-
4544228797
-
Unconditional lower bounds on the time-approximation tradeoffs for the distributed minimum spanning tree problem
-
Chicago, IL
-
Elkin, M., Unconditional lower bounds on the time-approximation tradeoffs for the distributed minimum spanning tree problem, Proceedings of the ACM Symposium on Theory of Computing, Chicago, IL, 2004, pp. 331-340.
-
(2004)
Proceedings of the ACM Symposium on Theory of Computing
, pp. 331-340
-
-
Elkin, M.1
-
17
-
-
0017450139
-
A minimum delay routing algorithm using distributed computation
-
Gallager, R., A minimum delay routing algorithm using distributed computation, IEEE Transactions on Communications, 25(1), 1997, 73-85.
-
(1997)
IEEE Transactions on Communications
, vol.25
, Issue.1
, pp. 73-85
-
-
Gallager, R.1
-
18
-
-
84976831429
-
A distributed algorithm for minimum-weight spanning trees
-
Gallager, R., Humblet, P., and Spira, P., A distributed algorithm for minimum-weight spanning trees, ACM Transactions on Programming Languages and Systems, 5(1), 1983, 66-77.
-
(1983)
ACM Transactions on Programming Languages and Systems
, vol.5
, Issue.1
, pp. 66-77
-
-
Gallager, R.1
Humblet, P.2
Spira, P.3
-
19
-
-
14944386698
-
On the random walk method in peer-to-peer networks
-
Hong Kong, China
-
Gkantsidis, C., Mihail, M., and Saberi, A., On the random walk method in peer-to-peer networks, Proceedings of INFOCOM, Hong Kong, China, 2004, pp. 130-140.
-
(2004)
Proceedings of INFOCOM
, pp. 130-140
-
-
Gkantsidis, C.1
Mihail, M.2
Saberi, A.3
-
20
-
-
0002919403
-
Contention resolution with constant expected delay
-
Goldberg, L., Mackenzie, P., Paterson, M., and Srinivasan, A., Contention resolution with constant expected delay, JACM, 47(6), 2000,1048-1096.
-
(2000)
JACM
, vol.47
, Issue.6
, pp. 1048-1096
-
-
Goldberg, L.1
Mackenzie, P.2
Paterson, M.3
Srinivasan, A.4
-
21
-
-
0001153669
-
Analysis of backoff protocols for multiple access channels
-
Hastad, J., Leighton, T., and Rogoff, B., Analysis of backoff protocols for multiple access channels, SIAM Journal on Computing, 25(4), 1996, 740-774.
-
(1996)
SIAM Journal on Computing
, vol.25
, Issue.4
, pp. 740-774
-
-
Hastad, J.1
Leighton, T.2
Rogoff, B.3
-
22
-
-
0001543746
-
Stochastic models of computer communication systems
-
Kelley, F., Stochastic models of computer communication systems, Journal of Royal Statistical Society, Series B, 47, 1985, 379-395.
-
(1985)
Journal of Royal Statistical Society, Series B
, vol.47
, pp. 379-395
-
-
Kelley, F.1
-
23
-
-
0032027247
-
Rate control for communication networks: Shadow prices, proportional fairness and stability
-
Kelly, F., Maulloo, A., and Tan, D., Rate control for communication networks: Shadow prices, proportional fairness and stability, Journal of the Operational Research Society, 49(3), 1998, 237-252.
-
(1998)
Journal of the Operational Research Society
, vol.49
, Issue.3
, pp. 237-252
-
-
Kelly, F.1
Maulloo, A.2
Tan, D.3
-
24
-
-
33845194110
-
A Fast distributed approximation algorithm for minimum spanning trees
-
Conference version: Proceedings of the 20th International Symposium on Distributed Computing (DISC), Stockholm, Sweden, 2006, LNCS Springer-Verlag, Berlin, Heidelberg
-
Khan, M. and Pandurangan, G., A Fast distributed approximation algorithm for minimum spanning trees, Distributed Computing, 20, 2008, 391-402. Conference version: Proceedings of the 20th International Symposium on Distributed Computing (DISC), Stockholm, Sweden, 2006, LNCS 4167, Springer-Verlag, Berlin, Heidelberg, 2006, pp. 355-369.
-
(2006)
Distributed Computing
, vol.20-4167
-
-
Khan, M.1
Pandurangan, G.2
-
26
-
-
0003821875
-
-
Wiley, New York, 1975 and
-
Kleinrock, L., Queueing Systems, Vols. 1 and 2, Wiley, New York, 1975 and 1976.
-
(1976)
Queueing Systems
, vol.1-2
-
-
Kleinrock, L.1
-
27
-
-
0006475561
-
-
4th edition, Addison Wesley, Reading, MA
-
Kurose, J.F. and Ross, K.W., Computer Networking: A Top-Down Approach, 4th edition, Addison Wesley, Reading, MA, 2008.
-
(2008)
Computer Networking: A Top-Down Approach
-
-
Kurose, J.F.1
Ross, K.W.2
-
28
-
-
0002990564
-
Fast distributed construction of k-dominating sets and applications
-
Kutten, S. and Peleg D., Fast distributed construction of k-dominating sets and applications, Journal of Algorithms, 28,1998, 40-66.
-
(1998)
Journal of Algorithms
, vol.28
, pp. 40-66
-
-
Kutten, S.1
Peleg, D.2
-
29
-
-
0041472348
-
Distributed construction of random expander networks
-
San Francisco, CA
-
Law, C. and Siu, K., Distributed construction of random expander networks, Proceedings of the 22nd IEEE Conference on Computer Communications (INFOCOM), San Francisco, CA, 2003, pp. 2133-2143.
-
(2003)
Proceedings of the 22nd IEEE Conference on Computer Communications (INFOCOM)
, pp. 2133-2143
-
-
Law, C.1
Siu, K.2
-
31
-
-
0036957999
-
Analysis of the evolution of peer-to-peer systems
-
Monterey, CA, July
-
Liben-Nowell, D., Balakrishnan, H., and Karger, D., Analysis of the evolution of peer-to-peer systems, ACM Conference on Principles of Distributed Computing (PODC), Monterey, CA, July 2002, pp. 233-242.
-
(2002)
ACM Conference on Principles of Distributed Computing (PODC)
, pp. 233-242
-
-
Liben-Nowell, D.1
Balakrishnan, H.2
Karger, D.3
-
32
-
-
0033355765
-
Optimization flow control-I: Basic algorithm and convergence
-
Low, S. and Lapsley, D., Optimization flow control-I: Basic algorithm and convergence, IEEE/ACM Transactions on Networking, 7(6), 1999, 861-874.
-
(1999)
IEEE/ACM Transactions on Networking
, vol.7
, Issue.6
, pp. 861-874
-
-
Low, S.1
Lapsley, D.2
-
33
-
-
13344260084
-
A Mathematical framework for designing a low-loss, low-delay Internet
-
Low, S. and Srikant, R., A Mathematical framework for designing a low-loss, low-delay Internet, Networks and Spatial Economics, 4(1), 2004, 75-101.
-
(2004)
Networks and Spatial Economics
, vol.4
, Issue.1
, pp. 75-101
-
-
Low, S.1
Srikant, R.2
-
34
-
-
77951157906
-
A survey and comparison of peer-to-peer overlay network schemes
-
Lua, E., Crowcroft, J., Pias, M., Sharma, R., and Lim, S., A survey and comparison of peer-to-peer overlay network schemes, IEEE Communications Surveys and Tutorials, 7(2), 2005, 72-93.
-
(2005)
IEEE Communications Surveys and Tutorials
, vol.7
, Issue.2
, pp. 72-93
-
-
Lua, E.1
Crowcroft, J.2
Pias, M.3
Sharma, R.4
Lim, S.5
-
35
-
-
0004215089
-
-
Morgan Kaufamnn Publishers, San Mateo, CA
-
Lynch, N., Distributed Algorithms, Morgan Kaufamnn Publishers, San Mateo, CA, 1996.
-
(1996)
Distributed Algorithms
-
-
Lynch, N.1
-
36
-
-
0036949078
-
Viceroy: A scalable and dynamic emulation of the butterfly
-
(PODC),Monterey, CA
-
Malkhi, D., Naor, M., and Ratajczak, D., Viceroy: A scalable and dynamic emulation of the butterfly, Proceedings of the 21st Annual Symposium on Principles of Distributed Computing (PODC),Monterey, CA, 2002, pp. 183-192.
-
(2002)
Proceedings of the 21st Annual Symposium on Principles of Distributed Computing
, pp. 183-192
-
-
Malkhi, D.1
Naor, M.2
Ratajczak, D.3
-
37
-
-
0035179634
-
Building low diameter peer-to-peer networks
-
Aug. Conference version in Proceedings of the 42nd Annual IEEE Symposium on the Foundations of Computer Science (FOCS), Las Vegas, NV
-
Pandurangan, G., Raghavan, P., and Upfal, E., Building low diameter peer-to-peer networks, IEEE Journal on Selected Areas in Communications, 21(6), Aug. 2003, 995-1002. Conference version in Proceedings of the 42nd Annual IEEE Symposium on the Foundations of Computer Science (FOCS), Las Vegas, NV, 2001, pp. 492-499.
-
(2001)
IEEE Journal on Selected Areas in Communications
, vol.21
, Issue.6
-
-
Pandurangan, G.1
Raghavan, P.2
Upfal, E.3
-
38
-
-
73449118218
-
The Internet as a complex system
-
Park and W. Willinger (Eds.), Sante Fe Institute, Studies in the Sciences of Complexity, Oxford University Press
-
Park, K., The Internet as a complex system, in The Internet as a Large-Scale Complex System,K. Park and W. Willinger (Eds.), Sante Fe Institute, Studies in the Sciences of Complexity, Oxford University Press, 2005.
-
(2005)
The Internet as a Large-Scale Complex System,K
-
-
Park, K.1
-
40
-
-
0032606384
-
A near-tight lower bound on the time complexity of distributed MST construction
-
New York
-
Peleg, D. and Rabinovich, V., A near-tight lower bound on the time complexity of distributed MST construction, Proceedings of the 40th IEEE Symposium on Foundations of Computer Science, New York, 1999, pp. 253-261.
-
(1999)
Proceedings of the 40th IEEE Symposium on Foundations of Computer Science
, pp. 253-261
-
-
Peleg, D.1
Rabinovich, V.2
-
41
-
-
0032107964
-
Stochastic contention resolution with short delays
-
Raghavan, P. and Upfal, E., Stochastic contention resolution with short delays, SIAM Journal on Computing, 28(2), 1998, 709-719.
-
(1998)
SIAM Journal on Computing
, vol.28
, Issue.2
, pp. 709-719
-
-
Raghavan, P.1
Upfal, E.2
-
42
-
-
0034775826
-
A scalable content-addressable network
-
San Diego, CA
-
Ratnasamy, S., Francis, P., Handley, M., Karp, R., and Shenker, S., A scalable content-addressable network, Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, San Diego, CA, 2001, pp. 161-172.
-
(2001)
Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications
, pp. 161-172
-
-
Ratnasamy, S.1
Francis, P.2
Handley, M.3
Karp, R.4
Shenker, S.5
-
43
-
-
0038404059
-
A measurement study of peer-to-peer file sharing systems
-
San Jose, CA
-
Saroiu, S., Gummadi, P.K., and Gribble, S.D., A measurement study of peer-to-peer file sharing systems, Proceedings of Multimedia Computingand Networking(MMCN), San Jose, CA, 2002.
-
(2002)
Proceedings of Multimedia Computingand Networking(MMCN)
-
-
Saroiu, S.1
Gummadi, P.K.2
Gribble, S.D.3
-
44
-
-
0003216880
-
-
Springer-Verlag, Heidelberg, Germany
-
Scheideler, C., Universal Routing Strategies for Interconnection Networks, LNCS 1390, Springer-Verlag, Heidelberg, Germany, 1998.
-
(1998)
Universal Routing Strategies for Interconnection Networks, LNCS
, vol.1390
-
-
Scheideler, C.1
-
45
-
-
0001147826
-
A last word on L = AW
-
Stidham, S., A last word on L = AW, Operations Research, 22, 1974, 417-421.
-
(1974)
Operations Research
, vol.22
, pp. 417-421
-
-
Stidham, S.1
-
46
-
-
0034782005
-
Chord: A scalable peer-to-peer lookup service for Internet applications
-
San Diego, CA
-
Stoica, I., Morris, R., Karger, D., Kaashoek, M., and Balakrishnan, H., Chord: A scalable peer-to-peer lookup service for Internet applications, Proceedings of ACM SIGCOMM, San Diego, CA, 2001, pp. 149-160.
-
(2001)
Proceedings of ACM SIGCOMM
, pp. 149-160
-
-
Stoica, I.1
Morris, R.2
Karger, D.3
Kaashoek, M.4
Balakrishnan, H.5
-
48
-
-
0004191703
-
-
2nd edition, Cambridge University Press, Cambridge, U.K
-
Tel, G., Introduction to Distributed Algorithms, 2nd edition, Cambridge University Press, Cambridge, U.K., 2000.
-
(2000)
Introduction to Distributed Algorithms
-
-
Tel, G.1
|