메뉴 건너뛰기




Volumn 29, Issue 1, 2004, Pages 13-48

Increasing internet capacity using local search

Author keywords

Local search; Shortest path routing; Traffic engineering

Indexed keywords

INTERNET SERVICE PROVIDERS (ISP); LOCAL SEARCH; SHORTEST PATH ROUTING; TRAFFIC ENGINEERING;

EID: 4444278382     PISSN: 09266003     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:COAP.0000039487.35027.02     Document Type: Article
Times cited : (169)

References (40)
  • 1
    • 0003935111 scopus 로고    scopus 로고
    • Local search in combinatorial optimization
    • Wiley-Interscience: Chichester, England
    • E.H.L. Aarts and J.K. Lenstra, Local Search in Combinatorial Optimization. Discrete Mathematics and Optimization Wiley-Interscience: Chichester, England, 1997.
    • (1997) Discrete Mathematics and Optimization
    • Aarts, E.H.L.1    Lenstra, J.K.2
  • 4
    • 4444326630 scopus 로고    scopus 로고
    • Internet routing and related topology issues
    • France Telecom R&D
    • W. Ben-Ameur and E. Gourdin, "Internet routing and related topology issues," Technical report, France Telecom R&D, 2001.
    • (2001) Technical Report
    • Ben-Ameur, W.1    Gourdin, E.2
  • 6
    • 0041594157 scopus 로고    scopus 로고
    • Design of broadband virtual private networks: Model and heuristics for the B-WiN
    • Proc. DEMACS Workshop on Robust Communication Networks and Survivability
    • A. Bley, M. Grötchel, and R. Wessäly, "Design of broadband virtual private networks: Model and heuristics for the B-WiN," in Proc. DEMACS Workshop on Robust Communication Networks and Survivability, AMS-DIMACS Series, vol. 53, 1998, pp. 1-16.
    • (1998) AMS-DIMACS Series , vol.53 , pp. 1-16
    • Bley, A.1    Grötchel, M.2    Wessäly, R.3
  • 9
    • 0030289877 scopus 로고    scopus 로고
    • A note on hashing functions and tabu search algorithms
    • W. Carlton and J. Bames, "A note on hashing functions and tabu search algorithms," European Journal of Operational Research, vol. 95, pp. 237-239, 1996.
    • (1996) European Journal of Operational Research , vol.95 , pp. 237-239
    • Carlton, W.1    Bames, J.2
  • 11
    • 39049137631 scopus 로고    scopus 로고
    • Cisco, "Configuring OSPF," 1997, Documentation at http://www.cisco.com/[4]univercd/cc/td/doc/product/software/ios113ed/113ed_cr/ np1_c/1cospf.htm.
    • (1997) Configuring OSPF
  • 13
    • 84941339354 scopus 로고    scopus 로고
    • Universal hashing and k-wise independent random variables via integer arithmetic without primes
    • LNCS, Springer
    • M. Dietzfelbinger, "Universal hashing and k-wise independent random variables via integer arithmetic without primes," in Proc. 13th Symp. on Theoretical Aspects of Computer Science (STAGS), LNCS vol. 1046, Springer, 1996, pp. 569-580.
    • (1996) Proc. 13th Symp. on Theoretical Aspects of Computer Science (STAGS) , vol.1046 , pp. 569-580
    • Dietzfelbinger, M.1
  • 15
    • 0036806665 scopus 로고    scopus 로고
    • Traffic engineering with traditional IP routing protocols
    • B. Fortz, J. Rexford, and M. Thorup, "Traffic engineering with traditional IP routing protocols," IEEE Communications Magazine, vol. 40, no. 10, pp. 118-124, 2002.
    • (2002) IEEE Communications Magazine , vol.40 , Issue.10 , pp. 118-124
    • Fortz, B.1    Rexford, J.2    Thorup, M.3
  • 16
    • 0009736666 scopus 로고    scopus 로고
    • Increasing internet capacity using local search
    • Université Libre de Bruxelles
    • B. Fortz and M. Thorup, "Increasing internet capacity using local search," Technical Report IS-MG 2000/21, Université Libre de Bruxelles, 2000a. http://smg.ulb.ac.be/Preprints/Fortz00_21.html.
    • (2000) Technical Report , vol.IS-MG 2000-21
    • Fortz, B.1    Thorup, M.2
  • 20
    • 0022865373 scopus 로고
    • Future paths for integer programming and links to artificial intelligence
    • F. Glover, "Future paths for integer programming and links to artificial intelligence," Computers & Operations Research, vol. 13, pp. 533-549, 1986.
    • (1986) Computers & Operations Research , vol.13 , pp. 533-549
    • Glover, F.1
  • 21
    • 0000411214 scopus 로고
    • Tabu search-part I
    • F. Glover, "Tabu search-Part I," ORSA Journal on Computing, vol. 1, no. 3, pp. 190-206, 1989.
    • (1989) ORSA Journal on Computing , vol.1 , Issue.3 , pp. 190-206
    • Glover, F.1
  • 22
    • 0001724713 scopus 로고
    • Tabu search-part II
    • F. Glover, "Tabu search-Part II," ORSA Journal on Computing, vol. 2, no. 1, pp. 4-32, 1990.
    • (1990) ORSA Journal on Computing , vol.2 , Issue.1 , pp. 4-32
    • Glover, F.1
  • 24
    • 0000844603 scopus 로고    scopus 로고
    • Some optimal inapproximability results
    • J. Håstad, "Some optimal inapproximability results," Journal of the ACM, vol. 48, no. 4, pp. 798-859, 2001.
    • (2001) Journal of the ACM , vol.48 , Issue.4 , pp. 798-859
    • Håstad, J.1
  • 26
    • 0027189260 scopus 로고
    • Minimax open shortest path first routing algorithms in networks supporing the smds services
    • F. Lin and J. Wang, "Minimax open shortest path first routing algorithms in networks supporing the smds services," in Proc. IEEE International Conference on Communications (ICC), vol. 2,1993, pp. 666-670.
    • (1993) Proc. IEEE International Conference on Communications (ICC) , vol.2 , pp. 666-670
    • Lin, F.1    Wang, J.2
  • 27
    • 0033293537 scopus 로고    scopus 로고
    • A case study of multiservice, multipriority traffic engineering design for data networks
    • D. Mitra and K. Ramakrishnan, "A case study of multiservice, multipriority traffic engineering design for data networks," in Proc. IEEE GLOBECOM, 1999, pp. 1077-1083.
    • (1999) Proc. IEEE GLOBECOM , pp. 1077-1083
    • Mitra, D.1    Ramakrishnan, K.2
  • 29
    • 0030353548 scopus 로고    scopus 로고
    • An incremental algorithm for a generalization of the shortest-path problem
    • G. Ramalingam and T. Reps, "An incremental algorithm for a generalization of the shortest-path problem," Jounal of Algorithms, vol. 21, no. 2, pp. 267-305,1996.
    • (1996) Jounal of Algorithms , vol.21 , Issue.2 , pp. 267-305
    • Ramalingam, G.1    Reps, T.2
  • 32
    • 4444252954 scopus 로고    scopus 로고
    • Avoiding ties in shortest path first routing
    • AT&T Labs-Research
    • AM. Roughan and M. Thorup, "Avoiding ties in shortest path first routing," Technical report, AT&T Labs-Research, 2002.
    • (2002) Technical Report
    • Roughan, A.M.1    Thorup, M.2
  • 33
    • 4444371657 scopus 로고    scopus 로고
    • Sprint IP backbone network and MPLS
    • Sprint, "Sprint IP backbone network and MPLS," 2002, White Paper http://www.sprintbiz.com/resource_library/resources/Sprin tCiscoMPLS.pdf.
    • (2002) White Paper
  • 37
    • 0033884476 scopus 로고    scopus 로고
    • Traffic engineering with MPLS in the Internet
    • X. Xiao, A. Hannan, B. Bailey, and L. Ni, "Traffic engineering with MPLS in the Internet," IEEE Network Magazine, vol. 14, no. 2, pp. 28-33,2000.
    • (2000) IEEE Network Magazine , vol.14 , Issue.2 , pp. 28-33
    • Xiao, X.1    Hannan, A.2    Bailey, B.3    Ni, L.4
  • 40
    • 0017426715 scopus 로고
    • Detection of combined occurrences
    • A.L. Zobrist and F.R. Carlson, Jr., "Detection of combined occurrences," Comm. ACM, vol. 20, no. 1, pp. 31-35, 1977.
    • (1977) Comm. ACM , vol.20 , Issue.1 , pp. 31-35
    • Zobrist, A.L.1    Carlson Jr., F.R.2


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