Abstract

Time-domain wavelength interleaved network (TWIN) is an elegant and cost-effective all-optical network designed by a group of researchers in Bell Labs. It emulates fast optical switching via fast tunable lasers at the network edge, so it does not need optical switching and buffering in the network core. TWIN can be upgraded to provide larger capacity by using more receivers at the nodes, where capacity is the aggregate data rate supported by the network. In this paper, we focus on making this upgrade resource-effective. Specifically, we exploit and optimize wavelength reuse so that the resulting network, called high-capacity TWIN (HC-TWIN), can better utilize its available resources to provide larger capacity while retaining the appealing advantages of TWIN. We formulate the problem of optimizing HC-TWIN, prove its NP-hardness, and design an efficient three-stage algorithm to solve it. Simulation results demonstrate that 1) HC-TWIN can provide larger capacity by realizing larger degree of wavelength reuse and 2) the three-stage algorithm can find optimal or close-to-optimal solutions.

© 2009 IEEE

PDF Article

References

  • View by:
  • |
  • |

  1. I. Widjaja, I. Saniee, R. Giles, D. Mitra, "Light core and intelligent edge for a flexible, thin-layered, and cost-effective optical transport network," IEEE Commun. Mag. 41, 2-9 (2003).
  2. K. Ross, N. Bambos, K. Kumaran, I. Saniee, I. Widjaja, "Scheduling bursts in time-domain wavelength interleaved networks," IEEE J. Select. Areas Commun. 21, 1441-1451 (2003).
  3. K. Ross, N. Bambos, K. Kumaran, I. Saniee, I. Widjaja, "Dynamic scheduling of optical data bursts in time-domain wavelength interleaved networks," Proc. HOTI (2003).
  4. A. K. Somani, M. Mina, L. Li, "On trading wavelengths with fibers: A cost-performance based study," IEEE/ACM Trans. Netw. 12, 944-950 (2004).
  5. E. B. Desurvire, "Capacity demand and technology challenges for lightwave systems in the next two decades (invited paper)," IEEE J. Lightw. Technol. 24, 4697-4710 (2006).
  6. C. Nuzman, I. Widjaja, "Time-domain wavelength interleaved networking with wavelength reuse," Proc. IEEE INFOCOM 2006 (2006) pp. 1-12.
  7. A. Gladisch, R. P. Braun, D. Breuer, A. Ehrhardt, H. M. Foisel, M. Jaeger, R. Leppla, M. Schneiders, S. Vorbech, W. Weiershausen, F. J. Westphal, "Evolution of terrestrial optical system and core network architecture," Proc. IEEE 94, 869-891 (2006).
  8. H. Suzuki, M. Fujiwara, K. Iwatski, "Application of super-DWDM technologies to terrestrial terabit transmission systems," IEEE J. Lightw. Technol. 24, 1998-2005 (2006).
  9. S. Guizani, H. Hamam, Y. Bouslimani, A. Cheriti, "High bit rate optical communications: Limitations and perspectives," IEEE Canadian Rev. 11-15 (2005).
  10. A. Scavennec, O. Leclerc, "Toward high-speed 40-Gbit/s transponders," Proc. IEEE 94, 986-996 (2006).
  11. A. K. Somani, M. Mina, L. Li, "On trading wavelengths with fibers: A cost-performance based study," IEEE/ACM Trans. Netw. 12, 944-951 (2004).
  12. A. Mokhtar, M. Azizöglu, "Adaptive wavelength routing in all-optical networks," IEEE/ACM Trans. Netw. 6, 197-206 (1998).
  13. F. B. Shepherd, A. Vetta, "Lighting fibers in a dark network," IEEE J. Sel. Areas Commun. 22, 1583-1588 (2004).
  14. R. Ramaswami, K. N. Sivarajan, "Routing and wavelength assignment in all-optical networks," IEEE/ACM Trans. Netw. 3, 489-499 (1995).
  15. I. Chlamtac, A. Ganz, G. Karmi, "Lightpath communications: An approach to high-bandwidth optical WANs," IEEE Trans. Commun. 40, 1171-1182 (1992).
  16. M. R. Garey, D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (W. H. Freeman and Company, 1979).
  17. F. K. Hwang, D. S. Richards, P. Winter, The Steiner Tree Problem (Elsevier, 1992).
  18. B. M. Waxman, "Routing of multiple connections," IEEE J. Sel. Areas Commun. 6, 1617-1622 (1988).
  19. I. Kaj, R. Gaigalas, Waxman Random Network Topology Generator, (2005) http://www.math.uu.se/research/telecom/software/stgraphs.html.

2006 (4)

E. B. Desurvire, "Capacity demand and technology challenges for lightwave systems in the next two decades (invited paper)," IEEE J. Lightw. Technol. 24, 4697-4710 (2006).

A. Gladisch, R. P. Braun, D. Breuer, A. Ehrhardt, H. M. Foisel, M. Jaeger, R. Leppla, M. Schneiders, S. Vorbech, W. Weiershausen, F. J. Westphal, "Evolution of terrestrial optical system and core network architecture," Proc. IEEE 94, 869-891 (2006).

H. Suzuki, M. Fujiwara, K. Iwatski, "Application of super-DWDM technologies to terrestrial terabit transmission systems," IEEE J. Lightw. Technol. 24, 1998-2005 (2006).

A. Scavennec, O. Leclerc, "Toward high-speed 40-Gbit/s transponders," Proc. IEEE 94, 986-996 (2006).

2005 (1)

S. Guizani, H. Hamam, Y. Bouslimani, A. Cheriti, "High bit rate optical communications: Limitations and perspectives," IEEE Canadian Rev. 11-15 (2005).

2004 (3)

A. K. Somani, M. Mina, L. Li, "On trading wavelengths with fibers: A cost-performance based study," IEEE/ACM Trans. Netw. 12, 944-951 (2004).

F. B. Shepherd, A. Vetta, "Lighting fibers in a dark network," IEEE J. Sel. Areas Commun. 22, 1583-1588 (2004).

A. K. Somani, M. Mina, L. Li, "On trading wavelengths with fibers: A cost-performance based study," IEEE/ACM Trans. Netw. 12, 944-950 (2004).

2003 (2)

I. Widjaja, I. Saniee, R. Giles, D. Mitra, "Light core and intelligent edge for a flexible, thin-layered, and cost-effective optical transport network," IEEE Commun. Mag. 41, 2-9 (2003).

K. Ross, N. Bambos, K. Kumaran, I. Saniee, I. Widjaja, "Scheduling bursts in time-domain wavelength interleaved networks," IEEE J. Select. Areas Commun. 21, 1441-1451 (2003).

1998 (1)

A. Mokhtar, M. Azizöglu, "Adaptive wavelength routing in all-optical networks," IEEE/ACM Trans. Netw. 6, 197-206 (1998).

1995 (1)

R. Ramaswami, K. N. Sivarajan, "Routing and wavelength assignment in all-optical networks," IEEE/ACM Trans. Netw. 3, 489-499 (1995).

1992 (1)

I. Chlamtac, A. Ganz, G. Karmi, "Lightpath communications: An approach to high-bandwidth optical WANs," IEEE Trans. Commun. 40, 1171-1182 (1992).

1988 (1)

B. M. Waxman, "Routing of multiple connections," IEEE J. Sel. Areas Commun. 6, 1617-1622 (1988).

IEEE Commun. Mag. (1)

I. Widjaja, I. Saniee, R. Giles, D. Mitra, "Light core and intelligent edge for a flexible, thin-layered, and cost-effective optical transport network," IEEE Commun. Mag. 41, 2-9 (2003).

IEEE J. Lightw. Technol. (1)

H. Suzuki, M. Fujiwara, K. Iwatski, "Application of super-DWDM technologies to terrestrial terabit transmission systems," IEEE J. Lightw. Technol. 24, 1998-2005 (2006).

IEEE Canadian Rev. (1)

S. Guizani, H. Hamam, Y. Bouslimani, A. Cheriti, "High bit rate optical communications: Limitations and perspectives," IEEE Canadian Rev. 11-15 (2005).

IEEE J. Lightw. Technol. (1)

E. B. Desurvire, "Capacity demand and technology challenges for lightwave systems in the next two decades (invited paper)," IEEE J. Lightw. Technol. 24, 4697-4710 (2006).

IEEE J. Sel. Areas Commun. (2)

F. B. Shepherd, A. Vetta, "Lighting fibers in a dark network," IEEE J. Sel. Areas Commun. 22, 1583-1588 (2004).

B. M. Waxman, "Routing of multiple connections," IEEE J. Sel. Areas Commun. 6, 1617-1622 (1988).

IEEE J. Select. Areas Commun. (1)

K. Ross, N. Bambos, K. Kumaran, I. Saniee, I. Widjaja, "Scheduling bursts in time-domain wavelength interleaved networks," IEEE J. Select. Areas Commun. 21, 1441-1451 (2003).

IEEE Trans. Commun. (1)

I. Chlamtac, A. Ganz, G. Karmi, "Lightpath communications: An approach to high-bandwidth optical WANs," IEEE Trans. Commun. 40, 1171-1182 (1992).

IEEE/ACM Trans. Netw. (4)

R. Ramaswami, K. N. Sivarajan, "Routing and wavelength assignment in all-optical networks," IEEE/ACM Trans. Netw. 3, 489-499 (1995).

A. K. Somani, M. Mina, L. Li, "On trading wavelengths with fibers: A cost-performance based study," IEEE/ACM Trans. Netw. 12, 944-951 (2004).

A. Mokhtar, M. Azizöglu, "Adaptive wavelength routing in all-optical networks," IEEE/ACM Trans. Netw. 6, 197-206 (1998).

A. K. Somani, M. Mina, L. Li, "On trading wavelengths with fibers: A cost-performance based study," IEEE/ACM Trans. Netw. 12, 944-950 (2004).

Proc. IEEE (1)

A. Gladisch, R. P. Braun, D. Breuer, A. Ehrhardt, H. M. Foisel, M. Jaeger, R. Leppla, M. Schneiders, S. Vorbech, W. Weiershausen, F. J. Westphal, "Evolution of terrestrial optical system and core network architecture," Proc. IEEE 94, 869-891 (2006).

Proc. IEEE (1)

A. Scavennec, O. Leclerc, "Toward high-speed 40-Gbit/s transponders," Proc. IEEE 94, 986-996 (2006).

Other (5)

K. Ross, N. Bambos, K. Kumaran, I. Saniee, I. Widjaja, "Dynamic scheduling of optical data bursts in time-domain wavelength interleaved networks," Proc. HOTI (2003).

C. Nuzman, I. Widjaja, "Time-domain wavelength interleaved networking with wavelength reuse," Proc. IEEE INFOCOM 2006 (2006) pp. 1-12.

M. R. Garey, D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (W. H. Freeman and Company, 1979).

F. K. Hwang, D. S. Richards, P. Winter, The Steiner Tree Problem (Elsevier, 1992).

I. Kaj, R. Gaigalas, Waxman Random Network Topology Generator, (2005) http://www.math.uu.se/research/telecom/software/stgraphs.html.

Cited By

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