Abstract

To overcome the inefficiency of the rigid frequency allocation in traditional wavelength division multiplexing (WDM) networks, the idea of slicing the optical spectrum for elastic and flexible bandwidth allocation has attracted significant interest recently. The resulting network, namely, the spectrum-sliced elastic optical path (SLICE) network, can facilitate both the super-wavelength and sub-wavelength traffic accommodation by allocating an appropriate number of sub-carriers. Compared to traditional wavelength routed WDM networks (WRNs), SLICE networks have the advantages of higher spectrum efficiency (through the elimination of spectrum gaps or guard-bands when possible) and better signal quality (by overcoming various impairments), thanks to the orthogonal frequency division multiplexing technology. To accommodate traffic demands in SLICE networks, the process of routing and spectrum allocation (RSA) has to be employed, which is different from and more challenging than the traditional routing and wavelength assignment problem in WRNs. In this work, we comprehensively study the RSA problem assuming the presence of known static or off-line traffic. We formally define the static RSA problem and show the NP-hardness of the optimal RSA problem. Integer linear programing models are then formulated to achieve different optimization goals in SLICE networks. We further analyze the lower/upper bound of the spectrum resources (i.e., sub-carriers) in SLICE networks with uniform traffic demands. To efficiently resolve the RSA problem in a large-scale network, we also propose two efficient algorithms, namely, the shortest path with maximum spectrum reuse algorithm, and the balanced load spectrum allocation algorithm, to minimize the required number of sub-carriers in a SLICE network. Our results show that the proposed algorithms can match the analysis and approximate the optimal solutions from the integer linear programing model.

© 2012 OSA

PDF Article

References

  • View by:
  • |
  • |
  • |

  1. R. Ramaswami, K. N. Sivarajan, and G. Sasaki, Optical Networks: A Practical Perspective. Morgan Kaufmann, 2009.
  2. B. Mukherjee, Optical Communication Networks. Springer-Verlag, New York, 2006.
  3. Y. K. Chen, Y. Baeyens, R. Hamm, G. Georgiou, C.-T. Liu, R. Kopf, J.-M. Kuo, Y. Yang, H. Maynard, N. Weimann, C. Chen, A. Tate, J. Frackoviak, M. Melendes, and R. Reyes, “Applications of compound semiconductors in high data rate optical fiber communications,” in Proc. of the Int. Conf. on Compound Semiconductor Manufacturing Technology, 2001.
  4. M. Jinno, H. Takara, and B. Kozichi, “Dynamic optical mesh networks: Drivers, challenges, and solutions for the future,” in Proc. of ECOC, 2009, pp. 1–5.
  5. M. Jinno, H. Takara, B. Kozichi, Y. Tsukishima, and Y. Sone, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol. 47, pp. 66–73, 2009.
    [CrossRef]
  6. M. Jinno, H. Takara, and B. Kozichi, “Filtering characteristics of highly-spectrum efficient spectrum-sliced elastic optical path (SLICE) network,” in Proc. of OFC, 2009, JWa43.
  7. M. Jinno, B. Kozichi, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol. 48, pp. 138–145, 2010.
    [CrossRef]
  8. Y. Wang, X. Cao, and Y. Pan, “A study of the routing and spectrum allocation problem in the spectrum-sliced elastic optical path networks,” in Proc. of IEEE INFOCOM, 2011, pp. 1–9.
  9. 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, 1992.
    [CrossRef]
  10. N. Nagatsu, Y. Hamazumi, and K. Sato, “Optical path accommodation on designs applicable to large scale networks,” IEICE Trans. Commun., vol. E78-B, pp. 597–607, 1995.
  11. M. A. S. Subramaniam and A. K. Somani, “All-optical networks with sparse wavelength conversion,” IEEE/ACM Trans. Netw., vol. 4, pp. 544–547, 1996.
    [CrossRef]
  12. S. Baroni and P. Bayvel, “Wavelength requirements in arbitrarily connected wavelength-routed optical networks,” J. Lightwave Technol., vol. 15, pp. 242–251, 1997.
    [CrossRef]
  13. S. Baroni, “Routing and wavelength allocation in WDM optical networks,” Ph.D. Thesis, Department of Electronic and Electrical Engineering, University College London, 1998.
  14. O. Gerstel, G. Sasaki, S. Kutten, and R. Ramaswami, “Worst-case analysis of dynamic wavelength allocation in optical networks,” IEEE Trans. Netw., vol. 7, pp. 833–845, 1999.
    [CrossRef]
  15. H. Zang, J. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol. 1, pp. 47–60, Jan.2000.
  16. X. Cao, V. Anand, Y. Xiong, and C. Qiao, “A study of waveband switching with multi-layer multi-granular optical cross-connects,” IEEE J. Sel. Areas Commun., vol. 21, no. 7, pp. 1081–1095, Sept.2003.
    [CrossRef]
  17. R. Izmailov, S. Ganguly, V. Kleptsyn, and A. Varsou, “Non-uniform waveband hierarchy in hybrid optical networks,” in Proc. of IEEE INFOCOM, 2003, vol. II.
  18. L. Chen, P. Saengudomlert, and E. Modiano, “Uniform vs. non-uniform band switching in WDM networks,” in Broadband Networks, 2005, pp. 204–213.
  19. K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Routing and spectrum allocation in OFDM-based optical networks with elastic bandwidth allocation,” in Proc. of IEEE GLOBECOM, 2010, pp. 1–6.
  20. M. Klinkowski and K. Walkowiak, “Routing and spectrum assignment in spectrum sliced elastic optical path network,” IEEE Commun. Lett., vol. 15, no. 8, pp. 884–886, Aug.2011.
    [CrossRef]
  21. Y. Sone, A. Watanabe, W. Imajuku, Y. Tsukishima, B. Kozicki, H. Takara, and M. Jinno, “Highly survivable restoration scheme employing optical bandwidth squeezing in spectrum-sliced elastic optical path SLICE network,” in Proc. of OFC, 2009, pp. 1–3.
  22. M. Jinno, Y. Tsukishima, H. Takara, B. Kozichi, Y. Sone, and T. Sakano, “Virtualized optical network (VON) for future Internet and applications,” IEICE Trans. Commun. Mag., vol. E93-B, pp. 470–477, 2010.
    [CrossRef]
  23. W. Shieh, H. Bao, and Y. Tang, “Coherent optical OFDM: Theory and design,” Opt. Express, vol. 16, pp. 841–859, 2008.
    [CrossRef] [PubMed]
  24. R. Ryf, Y. Su, L. Moller, S. Chandrasekhar, X. Liu, D. T. Neilson, and C. R. Giles, “Wavelength blocking filter with flexible data rates and channel spacing,” J. Lightwave Technol., vol. 23, pp. 54–61, 2005.
    [CrossRef]
  25. G. Baxter, S. Frisken, D. Abakoumov, H. Zhou, I. Clarke, A. Bartos, and S. Poole, “Highly programmable wavelength selective switch based on liquid crystal on silicon switching elements,” in Proc. of OFC, 2006, OTuF.
  26. D. J. A. Welsh and M. B. Powell, “An upper bound for the chromatic number of a graph and its application to timetabling problems,” Comput. J., vol. 10, pp. 85–86, 1967.
    [CrossRef]
  27. R. L. Brooks and W. T. Tutte, “On colouring the nodes of a network,” Proc. Cambridge Philos. Soc., vol. 37, pp. 194–197, 1941.
    [CrossRef]
  28. J. Yen, “Finding the k shortest loopless paths in a network,” Manage. Sci., vol. 17, no. 11, pp. 712–716, 1971.
    [CrossRef]
  29. ILOG CPLEX [Online]. Available: http://www.ilog.com/.

2011 (1)

M. Klinkowski and K. Walkowiak, “Routing and spectrum assignment in spectrum sliced elastic optical path network,” IEEE Commun. Lett., vol. 15, no. 8, pp. 884–886, Aug.2011.
[CrossRef]

2010 (2)

M. Jinno, Y. Tsukishima, H. Takara, B. Kozichi, Y. Sone, and T. Sakano, “Virtualized optical network (VON) for future Internet and applications,” IEICE Trans. Commun. Mag., vol. E93-B, pp. 470–477, 2010.
[CrossRef]

M. Jinno, B. Kozichi, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol. 48, pp. 138–145, 2010.
[CrossRef]

2009 (1)

M. Jinno, H. Takara, B. Kozichi, Y. Tsukishima, and Y. Sone, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol. 47, pp. 66–73, 2009.
[CrossRef]

2008 (1)

2005 (1)

2003 (1)

X. Cao, V. Anand, Y. Xiong, and C. Qiao, “A study of waveband switching with multi-layer multi-granular optical cross-connects,” IEEE J. Sel. Areas Commun., vol. 21, no. 7, pp. 1081–1095, Sept.2003.
[CrossRef]

2000 (1)

H. Zang, J. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol. 1, pp. 47–60, Jan.2000.

1999 (1)

O. Gerstel, G. Sasaki, S. Kutten, and R. Ramaswami, “Worst-case analysis of dynamic wavelength allocation in optical networks,” IEEE Trans. Netw., vol. 7, pp. 833–845, 1999.
[CrossRef]

1997 (1)

S. Baroni and P. Bayvel, “Wavelength requirements in arbitrarily connected wavelength-routed optical networks,” J. Lightwave Technol., vol. 15, pp. 242–251, 1997.
[CrossRef]

1996 (1)

M. A. S. Subramaniam and A. K. Somani, “All-optical networks with sparse wavelength conversion,” IEEE/ACM Trans. Netw., vol. 4, pp. 544–547, 1996.
[CrossRef]

1995 (1)

N. Nagatsu, Y. Hamazumi, and K. Sato, “Optical path accommodation on designs applicable to large scale networks,” IEICE Trans. Commun., vol. E78-B, pp. 597–607, 1995.

1992 (1)

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, 1992.
[CrossRef]

1971 (1)

J. Yen, “Finding the k shortest loopless paths in a network,” Manage. Sci., vol. 17, no. 11, pp. 712–716, 1971.
[CrossRef]

1967 (1)

D. J. A. Welsh and M. B. Powell, “An upper bound for the chromatic number of a graph and its application to timetabling problems,” Comput. J., vol. 10, pp. 85–86, 1967.
[CrossRef]

1941 (1)

R. L. Brooks and W. T. Tutte, “On colouring the nodes of a network,” Proc. Cambridge Philos. Soc., vol. 37, pp. 194–197, 1941.
[CrossRef]

Abakoumov, D.

G. Baxter, S. Frisken, D. Abakoumov, H. Zhou, I. Clarke, A. Bartos, and S. Poole, “Highly programmable wavelength selective switch based on liquid crystal on silicon switching elements,” in Proc. of OFC, 2006, OTuF.

Anand, V.

X. Cao, V. Anand, Y. Xiong, and C. Qiao, “A study of waveband switching with multi-layer multi-granular optical cross-connects,” IEEE J. Sel. Areas Commun., vol. 21, no. 7, pp. 1081–1095, Sept.2003.
[CrossRef]

Baeyens, Y.

Y. K. Chen, Y. Baeyens, R. Hamm, G. Georgiou, C.-T. Liu, R. Kopf, J.-M. Kuo, Y. Yang, H. Maynard, N. Weimann, C. Chen, A. Tate, J. Frackoviak, M. Melendes, and R. Reyes, “Applications of compound semiconductors in high data rate optical fiber communications,” in Proc. of the Int. Conf. on Compound Semiconductor Manufacturing Technology, 2001.

Bao, H.

Baroni, S.

S. Baroni and P. Bayvel, “Wavelength requirements in arbitrarily connected wavelength-routed optical networks,” J. Lightwave Technol., vol. 15, pp. 242–251, 1997.
[CrossRef]

S. Baroni, “Routing and wavelength allocation in WDM optical networks,” Ph.D. Thesis, Department of Electronic and Electrical Engineering, University College London, 1998.

Bartos, A.

G. Baxter, S. Frisken, D. Abakoumov, H. Zhou, I. Clarke, A. Bartos, and S. Poole, “Highly programmable wavelength selective switch based on liquid crystal on silicon switching elements,” in Proc. of OFC, 2006, OTuF.

Baxter, G.

G. Baxter, S. Frisken, D. Abakoumov, H. Zhou, I. Clarke, A. Bartos, and S. Poole, “Highly programmable wavelength selective switch based on liquid crystal on silicon switching elements,” in Proc. of OFC, 2006, OTuF.

Bayvel, P.

S. Baroni and P. Bayvel, “Wavelength requirements in arbitrarily connected wavelength-routed optical networks,” J. Lightwave Technol., vol. 15, pp. 242–251, 1997.
[CrossRef]

Brooks, R. L.

R. L. Brooks and W. T. Tutte, “On colouring the nodes of a network,” Proc. Cambridge Philos. Soc., vol. 37, pp. 194–197, 1941.
[CrossRef]

Cao, X.

X. Cao, V. Anand, Y. Xiong, and C. Qiao, “A study of waveband switching with multi-layer multi-granular optical cross-connects,” IEEE J. Sel. Areas Commun., vol. 21, no. 7, pp. 1081–1095, Sept.2003.
[CrossRef]

Y. Wang, X. Cao, and Y. Pan, “A study of the routing and spectrum allocation problem in the spectrum-sliced elastic optical path networks,” in Proc. of IEEE INFOCOM, 2011, pp. 1–9.

Chandrasekhar, S.

Chen, C.

Y. K. Chen, Y. Baeyens, R. Hamm, G. Georgiou, C.-T. Liu, R. Kopf, J.-M. Kuo, Y. Yang, H. Maynard, N. Weimann, C. Chen, A. Tate, J. Frackoviak, M. Melendes, and R. Reyes, “Applications of compound semiconductors in high data rate optical fiber communications,” in Proc. of the Int. Conf. on Compound Semiconductor Manufacturing Technology, 2001.

Chen, L.

L. Chen, P. Saengudomlert, and E. Modiano, “Uniform vs. non-uniform band switching in WDM networks,” in Broadband Networks, 2005, pp. 204–213.

Chen, Y. K.

Y. K. Chen, Y. Baeyens, R. Hamm, G. Georgiou, C.-T. Liu, R. Kopf, J.-M. Kuo, Y. Yang, H. Maynard, N. Weimann, C. Chen, A. Tate, J. Frackoviak, M. Melendes, and R. Reyes, “Applications of compound semiconductors in high data rate optical fiber communications,” in Proc. of the Int. Conf. on Compound Semiconductor Manufacturing Technology, 2001.

Chlamtac, I.

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, 1992.
[CrossRef]

Christodoulopoulos, K.

K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Routing and spectrum allocation in OFDM-based optical networks with elastic bandwidth allocation,” in Proc. of IEEE GLOBECOM, 2010, pp. 1–6.

Clarke, I.

G. Baxter, S. Frisken, D. Abakoumov, H. Zhou, I. Clarke, A. Bartos, and S. Poole, “Highly programmable wavelength selective switch based on liquid crystal on silicon switching elements,” in Proc. of OFC, 2006, OTuF.

Frackoviak, J.

Y. K. Chen, Y. Baeyens, R. Hamm, G. Georgiou, C.-T. Liu, R. Kopf, J.-M. Kuo, Y. Yang, H. Maynard, N. Weimann, C. Chen, A. Tate, J. Frackoviak, M. Melendes, and R. Reyes, “Applications of compound semiconductors in high data rate optical fiber communications,” in Proc. of the Int. Conf. on Compound Semiconductor Manufacturing Technology, 2001.

Frisken, S.

G. Baxter, S. Frisken, D. Abakoumov, H. Zhou, I. Clarke, A. Bartos, and S. Poole, “Highly programmable wavelength selective switch based on liquid crystal on silicon switching elements,” in Proc. of OFC, 2006, OTuF.

Ganguly, S.

R. Izmailov, S. Ganguly, V. Kleptsyn, and A. Varsou, “Non-uniform waveband hierarchy in hybrid optical networks,” in Proc. of IEEE INFOCOM, 2003, vol. II.

Ganz, A.

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, 1992.
[CrossRef]

Georgiou, G.

Y. K. Chen, Y. Baeyens, R. Hamm, G. Georgiou, C.-T. Liu, R. Kopf, J.-M. Kuo, Y. Yang, H. Maynard, N. Weimann, C. Chen, A. Tate, J. Frackoviak, M. Melendes, and R. Reyes, “Applications of compound semiconductors in high data rate optical fiber communications,” in Proc. of the Int. Conf. on Compound Semiconductor Manufacturing Technology, 2001.

Gerstel, O.

O. Gerstel, G. Sasaki, S. Kutten, and R. Ramaswami, “Worst-case analysis of dynamic wavelength allocation in optical networks,” IEEE Trans. Netw., vol. 7, pp. 833–845, 1999.
[CrossRef]

Giles, C. R.

Hamazumi, Y.

N. Nagatsu, Y. Hamazumi, and K. Sato, “Optical path accommodation on designs applicable to large scale networks,” IEICE Trans. Commun., vol. E78-B, pp. 597–607, 1995.

Hamm, R.

Y. K. Chen, Y. Baeyens, R. Hamm, G. Georgiou, C.-T. Liu, R. Kopf, J.-M. Kuo, Y. Yang, H. Maynard, N. Weimann, C. Chen, A. Tate, J. Frackoviak, M. Melendes, and R. Reyes, “Applications of compound semiconductors in high data rate optical fiber communications,” in Proc. of the Int. Conf. on Compound Semiconductor Manufacturing Technology, 2001.

Hirano, A.

M. Jinno, B. Kozichi, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol. 48, pp. 138–145, 2010.
[CrossRef]

Imajuku, W.

Y. Sone, A. Watanabe, W. Imajuku, Y. Tsukishima, B. Kozicki, H. Takara, and M. Jinno, “Highly survivable restoration scheme employing optical bandwidth squeezing in spectrum-sliced elastic optical path SLICE network,” in Proc. of OFC, 2009, pp. 1–3.

Izmailov, R.

R. Izmailov, S. Ganguly, V. Kleptsyn, and A. Varsou, “Non-uniform waveband hierarchy in hybrid optical networks,” in Proc. of IEEE INFOCOM, 2003, vol. II.

Jinno, M.

M. Jinno, B. Kozichi, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol. 48, pp. 138–145, 2010.
[CrossRef]

M. Jinno, Y. Tsukishima, H. Takara, B. Kozichi, Y. Sone, and T. Sakano, “Virtualized optical network (VON) for future Internet and applications,” IEICE Trans. Commun. Mag., vol. E93-B, pp. 470–477, 2010.
[CrossRef]

M. Jinno, H. Takara, B. Kozichi, Y. Tsukishima, and Y. Sone, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol. 47, pp. 66–73, 2009.
[CrossRef]

M. Jinno, H. Takara, and B. Kozichi, “Dynamic optical mesh networks: Drivers, challenges, and solutions for the future,” in Proc. of ECOC, 2009, pp. 1–5.

M. Jinno, H. Takara, and B. Kozichi, “Filtering characteristics of highly-spectrum efficient spectrum-sliced elastic optical path (SLICE) network,” in Proc. of OFC, 2009, JWa43.

Y. Sone, A. Watanabe, W. Imajuku, Y. Tsukishima, B. Kozicki, H. Takara, and M. Jinno, “Highly survivable restoration scheme employing optical bandwidth squeezing in spectrum-sliced elastic optical path SLICE network,” in Proc. of OFC, 2009, pp. 1–3.

Jue, J.

H. Zang, J. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol. 1, pp. 47–60, Jan.2000.

Karmi, G.

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, 1992.
[CrossRef]

Kleptsyn, V.

R. Izmailov, S. Ganguly, V. Kleptsyn, and A. Varsou, “Non-uniform waveband hierarchy in hybrid optical networks,” in Proc. of IEEE INFOCOM, 2003, vol. II.

Klinkowski, M.

M. Klinkowski and K. Walkowiak, “Routing and spectrum assignment in spectrum sliced elastic optical path network,” IEEE Commun. Lett., vol. 15, no. 8, pp. 884–886, Aug.2011.
[CrossRef]

Kopf, R.

Y. K. Chen, Y. Baeyens, R. Hamm, G. Georgiou, C.-T. Liu, R. Kopf, J.-M. Kuo, Y. Yang, H. Maynard, N. Weimann, C. Chen, A. Tate, J. Frackoviak, M. Melendes, and R. Reyes, “Applications of compound semiconductors in high data rate optical fiber communications,” in Proc. of the Int. Conf. on Compound Semiconductor Manufacturing Technology, 2001.

Kozichi, B.

M. Jinno, B. Kozichi, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol. 48, pp. 138–145, 2010.
[CrossRef]

M. Jinno, Y. Tsukishima, H. Takara, B. Kozichi, Y. Sone, and T. Sakano, “Virtualized optical network (VON) for future Internet and applications,” IEICE Trans. Commun. Mag., vol. E93-B, pp. 470–477, 2010.
[CrossRef]

M. Jinno, H. Takara, B. Kozichi, Y. Tsukishima, and Y. Sone, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol. 47, pp. 66–73, 2009.
[CrossRef]

M. Jinno, H. Takara, and B. Kozichi, “Dynamic optical mesh networks: Drivers, challenges, and solutions for the future,” in Proc. of ECOC, 2009, pp. 1–5.

M. Jinno, H. Takara, and B. Kozichi, “Filtering characteristics of highly-spectrum efficient spectrum-sliced elastic optical path (SLICE) network,” in Proc. of OFC, 2009, JWa43.

Kozicki, B.

Y. Sone, A. Watanabe, W. Imajuku, Y. Tsukishima, B. Kozicki, H. Takara, and M. Jinno, “Highly survivable restoration scheme employing optical bandwidth squeezing in spectrum-sliced elastic optical path SLICE network,” in Proc. of OFC, 2009, pp. 1–3.

Kuo, J.-M.

Y. K. Chen, Y. Baeyens, R. Hamm, G. Georgiou, C.-T. Liu, R. Kopf, J.-M. Kuo, Y. Yang, H. Maynard, N. Weimann, C. Chen, A. Tate, J. Frackoviak, M. Melendes, and R. Reyes, “Applications of compound semiconductors in high data rate optical fiber communications,” in Proc. of the Int. Conf. on Compound Semiconductor Manufacturing Technology, 2001.

Kutten, S.

O. Gerstel, G. Sasaki, S. Kutten, and R. Ramaswami, “Worst-case analysis of dynamic wavelength allocation in optical networks,” IEEE Trans. Netw., vol. 7, pp. 833–845, 1999.
[CrossRef]

Liu, C.-T.

Y. K. Chen, Y. Baeyens, R. Hamm, G. Georgiou, C.-T. Liu, R. Kopf, J.-M. Kuo, Y. Yang, H. Maynard, N. Weimann, C. Chen, A. Tate, J. Frackoviak, M. Melendes, and R. Reyes, “Applications of compound semiconductors in high data rate optical fiber communications,” in Proc. of the Int. Conf. on Compound Semiconductor Manufacturing Technology, 2001.

Liu, X.

Maynard, H.

Y. K. Chen, Y. Baeyens, R. Hamm, G. Georgiou, C.-T. Liu, R. Kopf, J.-M. Kuo, Y. Yang, H. Maynard, N. Weimann, C. Chen, A. Tate, J. Frackoviak, M. Melendes, and R. Reyes, “Applications of compound semiconductors in high data rate optical fiber communications,” in Proc. of the Int. Conf. on Compound Semiconductor Manufacturing Technology, 2001.

Melendes, M.

Y. K. Chen, Y. Baeyens, R. Hamm, G. Georgiou, C.-T. Liu, R. Kopf, J.-M. Kuo, Y. Yang, H. Maynard, N. Weimann, C. Chen, A. Tate, J. Frackoviak, M. Melendes, and R. Reyes, “Applications of compound semiconductors in high data rate optical fiber communications,” in Proc. of the Int. Conf. on Compound Semiconductor Manufacturing Technology, 2001.

Modiano, E.

L. Chen, P. Saengudomlert, and E. Modiano, “Uniform vs. non-uniform band switching in WDM networks,” in Broadband Networks, 2005, pp. 204–213.

Moller, L.

Mukherjee, B.

H. Zang, J. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol. 1, pp. 47–60, Jan.2000.

B. Mukherjee, Optical Communication Networks. Springer-Verlag, New York, 2006.

Nagatsu, N.

N. Nagatsu, Y. Hamazumi, and K. Sato, “Optical path accommodation on designs applicable to large scale networks,” IEICE Trans. Commun., vol. E78-B, pp. 597–607, 1995.

Neilson, D. T.

Pan, Y.

Y. Wang, X. Cao, and Y. Pan, “A study of the routing and spectrum allocation problem in the spectrum-sliced elastic optical path networks,” in Proc. of IEEE INFOCOM, 2011, pp. 1–9.

Poole, S.

G. Baxter, S. Frisken, D. Abakoumov, H. Zhou, I. Clarke, A. Bartos, and S. Poole, “Highly programmable wavelength selective switch based on liquid crystal on silicon switching elements,” in Proc. of OFC, 2006, OTuF.

Powell, M. B.

D. J. A. Welsh and M. B. Powell, “An upper bound for the chromatic number of a graph and its application to timetabling problems,” Comput. J., vol. 10, pp. 85–86, 1967.
[CrossRef]

Qiao, C.

X. Cao, V. Anand, Y. Xiong, and C. Qiao, “A study of waveband switching with multi-layer multi-granular optical cross-connects,” IEEE J. Sel. Areas Commun., vol. 21, no. 7, pp. 1081–1095, Sept.2003.
[CrossRef]

Ramaswami, R.

O. Gerstel, G. Sasaki, S. Kutten, and R. Ramaswami, “Worst-case analysis of dynamic wavelength allocation in optical networks,” IEEE Trans. Netw., vol. 7, pp. 833–845, 1999.
[CrossRef]

R. Ramaswami, K. N. Sivarajan, and G. Sasaki, Optical Networks: A Practical Perspective. Morgan Kaufmann, 2009.

Reyes, R.

Y. K. Chen, Y. Baeyens, R. Hamm, G. Georgiou, C.-T. Liu, R. Kopf, J.-M. Kuo, Y. Yang, H. Maynard, N. Weimann, C. Chen, A. Tate, J. Frackoviak, M. Melendes, and R. Reyes, “Applications of compound semiconductors in high data rate optical fiber communications,” in Proc. of the Int. Conf. on Compound Semiconductor Manufacturing Technology, 2001.

Ryf, R.

Saengudomlert, P.

L. Chen, P. Saengudomlert, and E. Modiano, “Uniform vs. non-uniform band switching in WDM networks,” in Broadband Networks, 2005, pp. 204–213.

Sakano, T.

M. Jinno, Y. Tsukishima, H. Takara, B. Kozichi, Y. Sone, and T. Sakano, “Virtualized optical network (VON) for future Internet and applications,” IEICE Trans. Commun. Mag., vol. E93-B, pp. 470–477, 2010.
[CrossRef]

Sasaki, G.

O. Gerstel, G. Sasaki, S. Kutten, and R. Ramaswami, “Worst-case analysis of dynamic wavelength allocation in optical networks,” IEEE Trans. Netw., vol. 7, pp. 833–845, 1999.
[CrossRef]

R. Ramaswami, K. N. Sivarajan, and G. Sasaki, Optical Networks: A Practical Perspective. Morgan Kaufmann, 2009.

Sato, K.

N. Nagatsu, Y. Hamazumi, and K. Sato, “Optical path accommodation on designs applicable to large scale networks,” IEICE Trans. Commun., vol. E78-B, pp. 597–607, 1995.

Shieh, W.

Sivarajan, K. N.

R. Ramaswami, K. N. Sivarajan, and G. Sasaki, Optical Networks: A Practical Perspective. Morgan Kaufmann, 2009.

Somani, A. K.

M. A. S. Subramaniam and A. K. Somani, “All-optical networks with sparse wavelength conversion,” IEEE/ACM Trans. Netw., vol. 4, pp. 544–547, 1996.
[CrossRef]

Sone, Y.

M. Jinno, B. Kozichi, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol. 48, pp. 138–145, 2010.
[CrossRef]

M. Jinno, Y. Tsukishima, H. Takara, B. Kozichi, Y. Sone, and T. Sakano, “Virtualized optical network (VON) for future Internet and applications,” IEICE Trans. Commun. Mag., vol. E93-B, pp. 470–477, 2010.
[CrossRef]

M. Jinno, H. Takara, B. Kozichi, Y. Tsukishima, and Y. Sone, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol. 47, pp. 66–73, 2009.
[CrossRef]

Y. Sone, A. Watanabe, W. Imajuku, Y. Tsukishima, B. Kozicki, H. Takara, and M. Jinno, “Highly survivable restoration scheme employing optical bandwidth squeezing in spectrum-sliced elastic optical path SLICE network,” in Proc. of OFC, 2009, pp. 1–3.

Su, Y.

Subramaniam, M. A. S.

M. A. S. Subramaniam and A. K. Somani, “All-optical networks with sparse wavelength conversion,” IEEE/ACM Trans. Netw., vol. 4, pp. 544–547, 1996.
[CrossRef]

Takara, H.

M. Jinno, B. Kozichi, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol. 48, pp. 138–145, 2010.
[CrossRef]

M. Jinno, Y. Tsukishima, H. Takara, B. Kozichi, Y. Sone, and T. Sakano, “Virtualized optical network (VON) for future Internet and applications,” IEICE Trans. Commun. Mag., vol. E93-B, pp. 470–477, 2010.
[CrossRef]

M. Jinno, H. Takara, B. Kozichi, Y. Tsukishima, and Y. Sone, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol. 47, pp. 66–73, 2009.
[CrossRef]

M. Jinno, H. Takara, and B. Kozichi, “Dynamic optical mesh networks: Drivers, challenges, and solutions for the future,” in Proc. of ECOC, 2009, pp. 1–5.

M. Jinno, H. Takara, and B. Kozichi, “Filtering characteristics of highly-spectrum efficient spectrum-sliced elastic optical path (SLICE) network,” in Proc. of OFC, 2009, JWa43.

Y. Sone, A. Watanabe, W. Imajuku, Y. Tsukishima, B. Kozicki, H. Takara, and M. Jinno, “Highly survivable restoration scheme employing optical bandwidth squeezing in spectrum-sliced elastic optical path SLICE network,” in Proc. of OFC, 2009, pp. 1–3.

Tanaka, T.

M. Jinno, B. Kozichi, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol. 48, pp. 138–145, 2010.
[CrossRef]

Tang, Y.

Tate, A.

Y. K. Chen, Y. Baeyens, R. Hamm, G. Georgiou, C.-T. Liu, R. Kopf, J.-M. Kuo, Y. Yang, H. Maynard, N. Weimann, C. Chen, A. Tate, J. Frackoviak, M. Melendes, and R. Reyes, “Applications of compound semiconductors in high data rate optical fiber communications,” in Proc. of the Int. Conf. on Compound Semiconductor Manufacturing Technology, 2001.

Tomkos, I.

K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Routing and spectrum allocation in OFDM-based optical networks with elastic bandwidth allocation,” in Proc. of IEEE GLOBECOM, 2010, pp. 1–6.

Tsukishima, Y.

M. Jinno, Y. Tsukishima, H. Takara, B. Kozichi, Y. Sone, and T. Sakano, “Virtualized optical network (VON) for future Internet and applications,” IEICE Trans. Commun. Mag., vol. E93-B, pp. 470–477, 2010.
[CrossRef]

M. Jinno, H. Takara, B. Kozichi, Y. Tsukishima, and Y. Sone, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol. 47, pp. 66–73, 2009.
[CrossRef]

Y. Sone, A. Watanabe, W. Imajuku, Y. Tsukishima, B. Kozicki, H. Takara, and M. Jinno, “Highly survivable restoration scheme employing optical bandwidth squeezing in spectrum-sliced elastic optical path SLICE network,” in Proc. of OFC, 2009, pp. 1–3.

Tutte, W. T.

R. L. Brooks and W. T. Tutte, “On colouring the nodes of a network,” Proc. Cambridge Philos. Soc., vol. 37, pp. 194–197, 1941.
[CrossRef]

Varsou, A.

R. Izmailov, S. Ganguly, V. Kleptsyn, and A. Varsou, “Non-uniform waveband hierarchy in hybrid optical networks,” in Proc. of IEEE INFOCOM, 2003, vol. II.

Varvarigos, E.

K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Routing and spectrum allocation in OFDM-based optical networks with elastic bandwidth allocation,” in Proc. of IEEE GLOBECOM, 2010, pp. 1–6.

Walkowiak, K.

M. Klinkowski and K. Walkowiak, “Routing and spectrum assignment in spectrum sliced elastic optical path network,” IEEE Commun. Lett., vol. 15, no. 8, pp. 884–886, Aug.2011.
[CrossRef]

Wang, Y.

Y. Wang, X. Cao, and Y. Pan, “A study of the routing and spectrum allocation problem in the spectrum-sliced elastic optical path networks,” in Proc. of IEEE INFOCOM, 2011, pp. 1–9.

Watanabe, A.

M. Jinno, B. Kozichi, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol. 48, pp. 138–145, 2010.
[CrossRef]

Y. Sone, A. Watanabe, W. Imajuku, Y. Tsukishima, B. Kozicki, H. Takara, and M. Jinno, “Highly survivable restoration scheme employing optical bandwidth squeezing in spectrum-sliced elastic optical path SLICE network,” in Proc. of OFC, 2009, pp. 1–3.

Weimann, N.

Y. K. Chen, Y. Baeyens, R. Hamm, G. Georgiou, C.-T. Liu, R. Kopf, J.-M. Kuo, Y. Yang, H. Maynard, N. Weimann, C. Chen, A. Tate, J. Frackoviak, M. Melendes, and R. Reyes, “Applications of compound semiconductors in high data rate optical fiber communications,” in Proc. of the Int. Conf. on Compound Semiconductor Manufacturing Technology, 2001.

Welsh, D. J. A.

D. J. A. Welsh and M. B. Powell, “An upper bound for the chromatic number of a graph and its application to timetabling problems,” Comput. J., vol. 10, pp. 85–86, 1967.
[CrossRef]

Xiong, Y.

X. Cao, V. Anand, Y. Xiong, and C. Qiao, “A study of waveband switching with multi-layer multi-granular optical cross-connects,” IEEE J. Sel. Areas Commun., vol. 21, no. 7, pp. 1081–1095, Sept.2003.
[CrossRef]

Yang, Y.

Y. K. Chen, Y. Baeyens, R. Hamm, G. Georgiou, C.-T. Liu, R. Kopf, J.-M. Kuo, Y. Yang, H. Maynard, N. Weimann, C. Chen, A. Tate, J. Frackoviak, M. Melendes, and R. Reyes, “Applications of compound semiconductors in high data rate optical fiber communications,” in Proc. of the Int. Conf. on Compound Semiconductor Manufacturing Technology, 2001.

Yen, J.

J. Yen, “Finding the k shortest loopless paths in a network,” Manage. Sci., vol. 17, no. 11, pp. 712–716, 1971.
[CrossRef]

Zang, H.

H. Zang, J. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol. 1, pp. 47–60, Jan.2000.

Zhou, H.

G. Baxter, S. Frisken, D. Abakoumov, H. Zhou, I. Clarke, A. Bartos, and S. Poole, “Highly programmable wavelength selective switch based on liquid crystal on silicon switching elements,” in Proc. of OFC, 2006, OTuF.

Comput. J. (1)

D. J. A. Welsh and M. B. Powell, “An upper bound for the chromatic number of a graph and its application to timetabling problems,” Comput. J., vol. 10, pp. 85–86, 1967.
[CrossRef]

IEEE Commun. Lett. (1)

M. Klinkowski and K. Walkowiak, “Routing and spectrum assignment in spectrum sliced elastic optical path network,” IEEE Commun. Lett., vol. 15, no. 8, pp. 884–886, Aug.2011.
[CrossRef]

IEEE Commun. Mag. (2)

M. Jinno, H. Takara, B. Kozichi, Y. Tsukishima, and Y. Sone, “Spectrum-efficient and scalable elastic optical path network: Architecture, benefits, and enabling technologies,” IEEE Commun. Mag., vol. 47, pp. 66–73, 2009.
[CrossRef]

M. Jinno, B. Kozichi, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-adaptive spectrum resource allocation in spectrum-sliced elastic optical path network,” IEEE Commun. Mag., vol. 48, pp. 138–145, 2010.
[CrossRef]

IEEE J. Sel. Areas Commun. (1)

X. Cao, V. Anand, Y. Xiong, and C. Qiao, “A study of waveband switching with multi-layer multi-granular optical cross-connects,” IEEE J. Sel. Areas Commun., vol. 21, no. 7, pp. 1081–1095, Sept.2003.
[CrossRef]

IEEE Trans. Commun. (1)

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, 1992.
[CrossRef]

IEEE Trans. Netw. (1)

O. Gerstel, G. Sasaki, S. Kutten, and R. Ramaswami, “Worst-case analysis of dynamic wavelength allocation in optical networks,” IEEE Trans. Netw., vol. 7, pp. 833–845, 1999.
[CrossRef]

IEEE/ACM Trans. Netw. (1)

M. A. S. Subramaniam and A. K. Somani, “All-optical networks with sparse wavelength conversion,” IEEE/ACM Trans. Netw., vol. 4, pp. 544–547, 1996.
[CrossRef]

IEICE Trans. Commun. (1)

N. Nagatsu, Y. Hamazumi, and K. Sato, “Optical path accommodation on designs applicable to large scale networks,” IEICE Trans. Commun., vol. E78-B, pp. 597–607, 1995.

IEICE Trans. Commun. Mag. (1)

M. Jinno, Y. Tsukishima, H. Takara, B. Kozichi, Y. Sone, and T. Sakano, “Virtualized optical network (VON) for future Internet and applications,” IEICE Trans. Commun. Mag., vol. E93-B, pp. 470–477, 2010.
[CrossRef]

J. Lightwave Technol. (2)

R. Ryf, Y. Su, L. Moller, S. Chandrasekhar, X. Liu, D. T. Neilson, and C. R. Giles, “Wavelength blocking filter with flexible data rates and channel spacing,” J. Lightwave Technol., vol. 23, pp. 54–61, 2005.
[CrossRef]

S. Baroni and P. Bayvel, “Wavelength requirements in arbitrarily connected wavelength-routed optical networks,” J. Lightwave Technol., vol. 15, pp. 242–251, 1997.
[CrossRef]

Manage. Sci. (1)

J. Yen, “Finding the k shortest loopless paths in a network,” Manage. Sci., vol. 17, no. 11, pp. 712–716, 1971.
[CrossRef]

Opt. Express (1)

Opt. Networks Mag. (1)

H. Zang, J. Jue, and B. Mukherjee, “A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks,” Opt. Networks Mag., vol. 1, pp. 47–60, Jan.2000.

Proc. Cambridge Philos. Soc. (1)

R. L. Brooks and W. T. Tutte, “On colouring the nodes of a network,” Proc. Cambridge Philos. Soc., vol. 37, pp. 194–197, 1941.
[CrossRef]

Other (13)

ILOG CPLEX [Online]. Available: http://www.ilog.com/.

Y. Sone, A. Watanabe, W. Imajuku, Y. Tsukishima, B. Kozicki, H. Takara, and M. Jinno, “Highly survivable restoration scheme employing optical bandwidth squeezing in spectrum-sliced elastic optical path SLICE network,” in Proc. of OFC, 2009, pp. 1–3.

G. Baxter, S. Frisken, D. Abakoumov, H. Zhou, I. Clarke, A. Bartos, and S. Poole, “Highly programmable wavelength selective switch based on liquid crystal on silicon switching elements,” in Proc. of OFC, 2006, OTuF.

S. Baroni, “Routing and wavelength allocation in WDM optical networks,” Ph.D. Thesis, Department of Electronic and Electrical Engineering, University College London, 1998.

R. Izmailov, S. Ganguly, V. Kleptsyn, and A. Varsou, “Non-uniform waveband hierarchy in hybrid optical networks,” in Proc. of IEEE INFOCOM, 2003, vol. II.

L. Chen, P. Saengudomlert, and E. Modiano, “Uniform vs. non-uniform band switching in WDM networks,” in Broadband Networks, 2005, pp. 204–213.

K. Christodoulopoulos, I. Tomkos, and E. Varvarigos, “Routing and spectrum allocation in OFDM-based optical networks with elastic bandwidth allocation,” in Proc. of IEEE GLOBECOM, 2010, pp. 1–6.

Y. Wang, X. Cao, and Y. Pan, “A study of the routing and spectrum allocation problem in the spectrum-sliced elastic optical path networks,” in Proc. of IEEE INFOCOM, 2011, pp. 1–9.

M. Jinno, H. Takara, and B. Kozichi, “Filtering characteristics of highly-spectrum efficient spectrum-sliced elastic optical path (SLICE) network,” in Proc. of OFC, 2009, JWa43.

R. Ramaswami, K. N. Sivarajan, and G. Sasaki, Optical Networks: A Practical Perspective. Morgan Kaufmann, 2009.

B. Mukherjee, Optical Communication Networks. Springer-Verlag, New York, 2006.

Y. K. Chen, Y. Baeyens, R. Hamm, G. Georgiou, C.-T. Liu, R. Kopf, J.-M. Kuo, Y. Yang, H. Maynard, N. Weimann, C. Chen, A. Tate, J. Frackoviak, M. Melendes, and R. Reyes, “Applications of compound semiconductors in high data rate optical fiber communications,” in Proc. of the Int. Conf. on Compound Semiconductor Manufacturing Technology, 2001.

M. Jinno, H. Takara, and B. Kozichi, “Dynamic optical mesh networks: Drivers, challenges, and solutions for the future,” in Proc. of ECOC, 2009, pp. 1–5.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.