메뉴 건너뛰기




Volumn 13, Issue 4, 2005, Pages 895-905

Dynamic wavelength assignment for WDM all-optical tree networks

Author keywords

Graph theory; Network reconfiguration; Optical networks; Resource management; Wavelength assignment

Indexed keywords

ALGORITHMS; GRAPH THEORY; MATRIX ALGEBRA; ROUTERS; TELECOMMUNICATION TRAFFIC; TREES (MATHEMATICS); WAVELENGTH DIVISION MULTIPLEXING;

EID: 24644517540     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2005.852875     Document Type: Article
Times cited : (12)

References (28)
  • 2
    • 0347312343 scopus 로고    scopus 로고
    • "Graph problems arising from wavelength-routing in all-optical networks"
    • presented at the 2nd Workshop on Optics and Computer Science (WOCS '97), Geneva, Switzerland, Apr.
    • B. Beauquier et al., "Graph problems arising from wavelength-routing in all-optical networks," presented at the 2nd Workshop on Optics and Computer Science (WOCS '97), Geneva, Switzerland, Apr. 1997.
    • (1997)
    • Beauquier, B.1
  • 3
    • 0002344410 scopus 로고    scopus 로고
    • "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks"
    • Jan.
    • H. Zang, J. P. Jue, and B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," Opt. Netw. Mag., vol. 1, no. 1, pp. 47-60, Jan. 2000.
    • (2000) Opt. Netw. Mag. , vol.1 , Issue.1 , pp. 47-60
    • Zang, H.1    Jue, J.P.2    Mukherjee, B.3
  • 4
    • 0030170139 scopus 로고    scopus 로고
    • "A practical approach for routing and wavelength assignment in large wavelength-routed optical networks"
    • Jun.
    • D. Banerjee and B. Mukherjee, "A practical approach for routing and wavelength assignment in large wavelength-routed optical networks," IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 903-908, Jun. 1996.
    • (1996) IEEE J. Sel. Areas Commun. , vol.14 , Issue.5 , pp. 903-908
    • Banerjee, D.1    Mukherjee, B.2
  • 5
    • 0030170353 scopus 로고    scopus 로고
    • "Design of logical topologies for wavelength-routed optical networks"
    • Jun.
    • R. Ramaswami and K. N. Sivarajan, "Design of logical topologies for wavelength-routed optical networks," IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 840-851, Jun. 1996.
    • (1996) IEEE J. Sel. Areas Commun. , vol.14 , Issue.5 , pp. 840-851
    • Ramaswami, R.1    Sivarajan, K.N.2
  • 6
    • 0026891893 scopus 로고
    • "Lightpath communications: An approach to high bandwidth optical WAN's"
    • Jul.
    • I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath communications: An approach to high bandwidth optical WAN's," IEEE Trans. Commun., vol. 40, no. 7, pp. 1171-1182, Jul. 1992.
    • (1992) IEEE Trans. Commun. , vol.40 , Issue.7 , pp. 1171-1182
    • Chlamtac, I.1    Ganz, A.2    Karmi, G.3
  • 7
    • 0029386683 scopus 로고
    • "Routing and wavelength assignment in all-optical networks"
    • Oct.
    • R, Ramaswami and K, N, Sivarajan, "Routing and wavelength assignment in all-optical networks," IEEE/ACM Trans. Netw., vol. 3, no. 5, pp. 489-500, Oct. 1995.
    • (1995) IEEE/ACM Trans. Netw. , vol.3 , Issue.5 , pp. 489-500
    • Ramaswami, R.1    Sivarajan, K.N.2
  • 8
    • 0029325376 scopus 로고
    • "A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength reuse"
    • Jun.
    • Z. Zhang and A. S. Acampora, "A heuristic wavelength assignment algorithm for multihop WDM networks with wavelength routing and wavelength reuse," IEEE/ACM Trans. Netw., vol. 3, no. 3, pp. 281-288, Jun. 1995.
    • (1995) IEEE/ACM Trans. Netw. , vol.3 , Issue.3 , pp. 281-288
    • Zhang, Z.1    Acampora, A.S.2
  • 9
    • 0029755479 scopus 로고    scopus 로고
    • "A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks"
    • Mar.
    • C. Chen and S. Banerjee,. "A new model for optimal routing and wavelength assignment in wavelength division multiplexed optical networks," in Proc. IEEE INFOCOM, Mar. 1996, pp. 164-171.
    • (1996) Proc. IEEE INFOCOM , pp. 164-171
    • Chen, C.1    Banerjee, S.2
  • 10
    • 0031233813 scopus 로고    scopus 로고
    • "Design of wavelength-routed optical networks for packet switched traffic"
    • Sep.
    • S. Banerjee, J. Yoo, and C. Chen, "Design of wavelength-routed optical networks for packet switched traffic," IEEE J. Lightw. Technol., vol. 15, no. 9, pp. 1636-1646, Sep. 1997.
    • (1997) IEEE J. Lightw. Technol. , vol.15 , Issue.9 , pp. 1636-1646
    • Banerjee, S.1    Yoo, J.2    Chen, C.3
  • 11
    • 0030165751 scopus 로고    scopus 로고
    • "A wavelength rerouting algorithm in wide-area all-optical networks"
    • Jun.
    • K. C. Lee and V. O. K. Li, "A wavelength rerouting algorithm in wide-area all-optical networks," IEEE J. Lightw. Technol., vol. 14, no. 6, pp. 1218-1229, Jun. 1996.
    • (1996) IEEE J. Lightw. Technol. , vol.14 , Issue.6 , pp. 1218-1229
    • Lee, K.C.1    Li, V.O.K.2
  • 12
    • 0030263891 scopus 로고    scopus 로고
    • "Some principles for designing a wide-area WDM optical network"
    • Oct.
    • B. Mukherjee et al., "Some principles for designing a wide-area WDM optical network," IEEE/ACM Trans. Netw., vol. 4, no. 5, pp. 684-696, Oct. 1996.
    • (1996) IEEE/ACM Trans. Netw. , vol.4 , Issue.5 , pp. 684-696
    • Mukherjee, B.1
  • 13
    • 0030171479 scopus 로고    scopus 로고
    • "Computing approximate blocking probabilities for a class of all-optical neworks"
    • Jun.
    • A. Birman, "Computing approximate blocking probabilities for a class of all-optical neworks," IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 852-857, Jun. 1996.
    • (1996) IEEE J. Sel. Areas Commun. , vol.14 , Issue.5 , pp. 852-857
    • Birman, A.1
  • 14
    • 0030211493 scopus 로고    scopus 로고
    • "All-optical networks with sparse wavelength conversion"
    • Aug.
    • S. Subramaniam, M. Azizoglu, and A. K. Somani, "All-optical networks with sparse wavelength conversion," IEEE/ACM Trans. Netw., vol. 4, no. 4, pp. 544-557, Aug. 1996.
    • (1996) IEEE/ACM Trans. Netw. , vol.4 , Issue.4 , pp. 544-557
    • Subramaniam, S.1    Azizoglu, M.2    Somani, A.K.3
  • 15
    • 0030166739 scopus 로고    scopus 로고
    • "Models of blocking probability in all-optical networks with and without wavelength changers"
    • Jun.
    • R. A. Barry and P. A. Humblet, "Models of blocking probability in all-optical networks with and without wavelength changers," IEEE J. Sel. Areas Commun., vol. 14, no. 5, pp. 858-867, Jun. 1996.
    • (1996) IEEE J. Sel. Areas Commun. , vol.14 , Issue.5 , pp. 858-867
    • Barry, R.A.1    Humblet, P.A.2
  • 16
    • 0000095245 scopus 로고    scopus 로고
    • "Dynamic wavelength routing using congestion and neighborhood information"
    • Oct.
    • L. Li and A. K. Somani, "Dynamic wavelength routing using congestion and neighborhood information," IEEE/ACM Trans. Netw., vol. 7, no. 5, pp. 779-786, Oct. 1999.
    • (1999) IEEE/ACM Trans. Netw. , vol.7 , Issue.5 , pp. 779-786
    • Li, L.1    Somani, A.K.2
  • 17
    • 0034469591 scopus 로고    scopus 로고
    • "A path decomposition algorithm for computing blocking probabilities in wavelength routing networks"
    • Dec.
    • Y. Zhu, G. N. Rouskas, and H. G. Perros, "A path decomposition algorithm for computing blocking probabilities in wavelength routing networks," IEEE/ACM Trans. Netw., vol. 8, no. 6, pp. 747-762, Dec. 2000.
    • (2000) IEEE/ACM Trans. Netw. , vol.8 , Issue.6 , pp. 747-762
    • Zhu, Y.1    Rouskas, G.N.2    Perros, H.G.3
  • 18
    • 0033335365 scopus 로고    scopus 로고
    • "Worst-case analysis of dynamic wavelength allocation in optical networks"
    • Dec.
    • O. Gerstel, G. Sasaki, S. Kutten, and R. Ramaswami, "Worst-case analysis of dynamic wavelength allocation in optical networks," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 833-845, Dec. 1999.
    • (1999) IEEE/ACM Trans. Netw. , vol.7 , Issue.6 , pp. 833-845
    • Gerstel, O.1    Sasaki, G.2    Kutten, S.3    Ramaswami, R.4
  • 19
    • 0003809453 scopus 로고
    • "Architectures for Linear Lightwave Networks"
    • Ph.D. dissertation, Mass. Inst. Technol., Cambridge, Sep.
    • R. K. Pankaj, "Architectures for Linear Lightwave Networks," Ph.D. dissertation, Mass. Inst. Technol., Cambridge, Sep. 1992.
    • (1992)
    • Pankaj, R.K.1
  • 20
    • 0036168260 scopus 로고    scopus 로고
    • "Efficient rouring and wavetength assignment for reconfigurable WDM networks"
    • Jan.
    • A. Narula-Tam, P. J. Lin, and E. H. Modiano, "Efficient rouring and wavetength assignment for reconfigurable WDM networks," IEEE J. Sel. Areas Commun., vol. 20, no. 1, pp. 75-88, Jan. 2002.
    • (2002) IEEE J. Sel. Areas Commun. , vol.20 , Issue.1 , pp. 75-88
    • Narula-Tam, A.1    Lin, P.J.2    Modiano, E.H.3
  • 21
    • 1642279448 scopus 로고    scopus 로고
    • "An on-line routing and wavelength assignment algorithm for dynamic traffic in a WDM bidirectional ring"
    • Durham, NC, Mar.
    • P. Saengudomlert, E. H. Modiano, and R. G. Gallager, "An on-line routing and wavelength assignment algorithm for dynamic traffic in a WDM bidirectional ring," in Proc. Joint Conf. Information Sciences (JCIS), Durham, NC, Mar. 2002, pp. 1331-1334.
    • (2002) Proc. Joint Conf. Information Sciences (JCIS) , pp. 1331-1334
    • Saengudomlert, P.1    Modiano, E.H.2    Gallager, R.G.3
  • 22
    • 0041472530 scopus 로고    scopus 로고
    • "On-line routing and wavelength assignment for dynamic traflic in WDM ring and torus networks"
    • Apr.
    • P. Saengudomlert, E. H. Modiano, and R. G. Gallager, "On-line routing and wavelength assignment for dynamic traflic in WDM ring and torus networks," in Proc. IEEE INFOCOM, Apr. 2003, pp. 164-171.
    • (2003) Proc. IEEE INFOCOM , pp. 164-171
    • Saengudomlert, P.1    Modiano, E.H.2    Gallager, R.G.3
  • 23
    • 38149043949 scopus 로고
    • "Intersection graphs of paths in a tree"
    • ser. B, Oct.
    • C. L. Monma and V. K. Wei, "Intersection graphs of paths in a tree," J. Combinatorial Theory, ser. B, vol. 41, no. 2, pp. 141-181, Oct. 1986.
    • (1986) J. Combinatorial Theory , vol.41 , Issue.2 , pp. 141-181
    • Monma, C.L.1    Wei, V.K.2
  • 24
    • 0032289348 scopus 로고    scopus 로고
    • "Architectures and technologies for high-speed optical data networks"
    • Dec.
    • V. W. S. Chan et al., "Architectures and technologies for high-speed optical data networks," IEEE J. Lightw. Technol., vol. 16, no. 12, pp, 2146-2168, Dec. 1998.
    • (1998) IEEE J. Lightw. Technol. , vol.16 , Issue.12 , pp. 2146-2168
    • Chan, V.W.S.1
  • 25
    • 0028517603 scopus 로고
    • "Branch-exchange sequences for reconfiguration of lightwave networks"
    • Oct.
    • J. P. Labourdette, G. W. Hart, and A. S. Acampora, "Branch-exchange sequences for reconfiguration of lightwave networks," IEEE Trans. Commun., vol. 42, no. 10, pp. 2822-2832, Oct. 1994.
    • (1994) IEEE Trans. Commun. , vol.42 , Issue.10 , pp. 2822-2832
    • Labourdette, J.P.1    Hart, G.W.2    Acampora, A.S.3
  • 26
    • 0004225467 scopus 로고
    • Amsterdam, The Netherlands: North-Holland
    • C. Berge, Graphs. Amsterdam, The Netherlands: North-Holland, 1985.
    • (1985) Graphs
    • Berge, C.1
  • 27
    • 0032266933 scopus 로고    scopus 로고
    • "Bipartite edge coloring in O(Δm) time"
    • A. Schrijver, "Bipartite edge coloring in O(Δm) time," SIAM J. Computing, vol. 28, no. 3, pp. 841-846, 1998.
    • (1998) SIAM J. Computing , vol.28 , Issue.3 , pp. 841-846
    • Schrijver, A.1
  • 28
    • 0041591294 scopus 로고    scopus 로고
    • "Architectural Study of High-Speed Networks with Optical Bypassing"
    • Ph.D. dissertation, Mass. Inst. Technol., Cambridge, Sep.
    • P. Saengudomlert, "Architectural Study of High-Speed Networks with Optical Bypassing" Ph.D. dissertation, Mass. Inst. Technol., Cambridge, Sep. 2002.
    • (2002)
    • Saengudomlert, P.1


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