메뉴 건너뛰기




Volumn , Issue , 2009, Pages 27.1-27.36

Theory of communication networks

Author keywords

[No Author keywords available]

Indexed keywords


EID: 85131616823     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter
Times cited : (17)

References (50)
  • 5
    • 0003794137 scopus 로고
    • 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
  • 7
    • 0004219960 scopus 로고    scopus 로고
    • Cambridge University Press, Cambridge, U.K
    • Bollobas, B., Random Graphs, Cambridge University Press, Cambridge, U.K., 2001.
    • (2001) Random Graphs
    • Bollobas, B.1
  • 16
    • 4544228797 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 19
    • 14944386698 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 23
    • 0032027247 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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
  • 28
    • 0002990564 scopus 로고    scopus 로고
    • 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
  • 32
    • 0033355765 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 35
    • 0004215089 scopus 로고    scopus 로고
    • Morgan Kaufamnn Publishers, San Mateo, CA
    • Lynch, N., Distributed Algorithms, Morgan Kaufamnn Publishers, San Mateo, CA, 1996.
    • (1996) Distributed Algorithms
    • Lynch, N.1
  • 37
    • 0035179634 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 41
    • 0032107964 scopus 로고    scopus 로고
    • 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
  • 45
    • 0001147826 scopus 로고
    • 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
  • 48
    • 0004191703 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.