메뉴 건너뛰기




Volumn 61, Issue 1, 2007, Pages 115-136

Tight LP-based lower bounds for wavelength conversion in optical networks

Author keywords

Column generation; Integer programming; Wavelength assignment

Indexed keywords


EID: 33846881305     PISSN: 00390402     EISSN: 14679574     Source Type: Journal    
DOI: 10.1111/j.1467-9574.2007.00351.x     Document Type: Article
Times cited : (7)

References (27)
  • 2
    • 33846878631 scopus 로고    scopus 로고
    • Complexity of wavelength assignment in optical network optimization
    • Barcelona, Spain
    • ANDREWS, M. and L. ZHANG (2006), Complexity of wavelength assignment in optical network optimization, in Proceedings of IEEE INFOCOM. Barcelona, Spain.
    • (2006) Proceedings of IEEE INFOCOM
    • ANDREWS, M.1    ZHANG, L.2
  • 3
    • 33846878164 scopus 로고    scopus 로고
    • BETKER, A., C. GERLACH, R. HÜLSERMANN, M. JÄGER, M. BARRY, S. BODAMER, J. SPÄTH, C. GAUGER and M. KÖHN (2003), Reference transport network scenarios. Technical report, BMBF MultiTeraNet. http://www.ikr.uni-stuttgart.de/IKRSimLib/Referenz_Netze_v14_full.pdf.
    • BETKER, A., C. GERLACH, R. HÜLSERMANN, M. JÄGER, M. BARRY, S. BODAMER, J. SPÄTH, C. GAUGER and M. KÖHN (2003), Reference transport network scenarios. Technical report, BMBF MultiTeraNet. http://www.ikr.uni-stuttgart.de/IKRSimLib/Referenz_Netze_v14_full.pdf.
  • 5
    • 0004139889 scopus 로고
    • W.H. Freeman and Company, New York
    • CHVÁTAL, V. (1983), Linear Programming, W.H. Freeman and Company, New York.
    • (1983) Linear Programming
    • CHVÁTAL, V.1
  • 6
    • 84889960231 scopus 로고    scopus 로고
    • A primer in column generation
    • G. DESAULNIERS, J. DESROSIERS and M. M. SOLOMON eds, Kluwer Academic Publishers, Boston, MA
    • DESROSIERS, J. and M. E. LÜBBECKE, (2005), A primer in column generation, in: G. DESAULNIERS, J. DESROSIERS and M. M. SOLOMON (eds.), Column Generation, Kluwer Academic Publishers, Boston, MA.
    • (2005) Column Generation
    • DESROSIERS, J.1    LÜBBECKE, M.E.2
  • 7
    • 0002344406 scopus 로고    scopus 로고
    • A survey of virtual topology design algorithms for wavelength routed optical networks
    • DUTTA, R. and G. ROUSKAS (2000), A survey of virtual topology design algorithms for wavelength routed optical networks, Optical Networks Magazine 1, 73-89.
    • (2000) Optical Networks Magazine , vol.1 , pp. 73-89
    • DUTTA, R.1    ROUSKAS, G.2
  • 8
    • 0033656160 scopus 로고    scopus 로고
    • DWIVEDI, A. and R. E. WAGNER (2000), Traffic model for USA long-distance optical network. In OFC 2000, pages 156-158. Optical Fiber Communications Conference, 1, Baltimore, MD, USA
    • DWIVEDI, A. and R. E. WAGNER (2000), Traffic model for USA long-distance optical network. In OFC 2000, pages 156-158. Optical Fiber Communications Conference, Volume 1, Baltimore, MD, USA
  • 10
    • 33846873785 scopus 로고    scopus 로고
    • ILOG 2003, CPLEX, version 9.0
    • ILOG (2003), CPLEX, version 9.0, http://www.ilog.com/ products/cplex.
  • 12
    • 0005336930 scopus 로고    scopus 로고
    • Wavelength conversion in optical networks
    • KLEINBERG, J. and A. KUMAR (2001), Wavelength conversion in optical networks, Journal of Algorithms 38, 25-50.
    • (2001) Journal of Algorithms , vol.38 , pp. 25-50
    • KLEINBERG, J.1    KUMAR, A.2
  • 13
    • 33846855005 scopus 로고    scopus 로고
    • KOSTER, A. M. C. A. (2005), Wavelength assignment in multifiber WDM networks, in: Proceedings of INOC 2005, International Network Optimization Conference, Lisbon, Portugal, 60-66.
    • KOSTER, A. M. C. A. (2005), Wavelength assignment in multifiber WDM networks, in: Proceedings of INOC 2005, International Network Optimization Conference, Lisbon, Portugal, 60-66.
  • 14
    • 18844394007 scopus 로고    scopus 로고
    • Minimum converter wavelength assignment in all-optical networks
    • Ghent, Belgium
    • KOSTER, A. M. C. A. and A. ZYMOLKA (2004), Minimum converter wavelength assignment in all-optical networks, in: Proceedings of ONDM 2004, Ghent, Belgium, 517-535.
    • (2004) Proceedings of ONDM 2004 , pp. 517-535
    • KOSTER, A.M.C.A.1    ZYMOLKA, A.2
  • 15
    • 33748878199 scopus 로고    scopus 로고
    • Provably good solutions for wavelength assignment in optical networks
    • Milan, Italy
    • KOSTER, A. M. C. A. and A. ZYMOLKA (2005), Provably good solutions for wavelength assignment in optical networks, in Proceedings of ONDM 2005, Milan, Italy, 335-345.
    • (2005) Proceedings of ONDM 2005 , pp. 335-345
    • KOSTER, A.M.C.A.1    ZYMOLKA, A.2
  • 18
    • 0035247071 scopus 로고    scopus 로고
    • On the wavelength assignment problem in multifiber WDM star and ring networks
    • LI, G. and R. SIMHA (2001), On the wavelength assignment problem in multifiber WDM star and ring networks, IEEE ACM Transactions on Networking 9, 60-68.
    • (2001) IEEE ACM Transactions on Networking , vol.9 , pp. 60-68
    • LI, G.1    SIMHA, R.2
  • 19
    • 34648860385 scopus 로고
    • Kneser's conjecture, chromatic numbers and homotopy
    • LOVÁSZ, L. (1978), Kneser's conjecture, chromatic numbers and homotopy, Journal of Combinatorial Theory Series A 25, 319-324.
    • (1978) Journal of Combinatorial Theory Series A , vol.25 , pp. 319-324
    • LOVÁSZ, L.1
  • 20
    • 0001515729 scopus 로고    scopus 로고
    • A column generation approach for graph coloring
    • MEHROTRA, A. and M. A. TRICK (1996), A column generation approach for graph coloring, INFORMS Journal on Computing 8, 344-354.
    • (1996) INFORMS Journal on Computing , vol.8 , pp. 344-354
    • MEHROTRA, A.1    TRICK, M.A.2
  • 22
    • 0000295241 scopus 로고    scopus 로고
    • The graph coloring problem: A bibliographic survey
    • D.-Z. DU and P. PARDALOS eds, Kluwer Academic Publishers, Hingham, MA, USA
    • PARDALOS, P., T. MAVRIDOU, and J., XUE (1998), The graph coloring problem: a bibliographic survey, in: D.-Z. DU and P. PARDALOS (eds.), Handbook of combinatorial optimization, volume 2, Kluwer Academic Publishers, Hingham, MA, USA, 331-395.
    • (1998) Handbook of combinatorial optimization , vol.2 , pp. 331-395
    • PARDALOS, P.1    MAVRIDOU, T.2    XUE, J.3
  • 23
    • 0002935868 scopus 로고
    • On an estimate of the chromatic class of a p-graph (in Russian)
    • VIZING, V. G. (1964), On an estimate of the chromatic class of a p-graph (in Russian), Diskretnyǐ Analiz. 3, 25-30.
    • (1964) Diskretnyǐ Analiz , vol.3 , pp. 25-30
    • VIZING, V.G.1
  • 25
    • 0002344410 scopus 로고    scopus 로고
    • A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks
    • ZANG, H., J. JUE and B. MUKHERJEE (2000), A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks. Optical Networks Magazine 1, 47-60.
    • (2000) Optical Networks Magazine , vol.1 , pp. 47-60
    • ZANG, H.1    JUE, J.2    MUKHERJEE, B.3
  • 27
    • 18244373274 scopus 로고    scopus 로고
    • Transparent optical network design with sparse wavelength conversion
    • Budapest, Hungary
    • ZYMOLKA, A., A. M. C. A. KOSTER and R. WESSÄLY (2003), Transparent optical network design with sparse wavelength conversion, in: Proceedings of ONDM 2003, Budapest, Hungary, 61-80.
    • (2003) Proceedings of ONDM 2003 , pp. 61-80
    • ZYMOLKA, A.1    KOSTER, A.M.C.A.2    WESSÄLY, R.3


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