Abstract

Advances in optical equipment permit network carriers to offer lightpath-on-demand services to Internet service providers (ISPs). These services are the key for constructing cost-efficient virtual topology capacity adjustment (VTCA) schemes, where ISPs dynamically adapt the number of lightpaths contracted between their IP routers, according to time-varying traffic volumes. An existing technique called lightpath bundling offers ISPs the possibility of grouping lightpaths between the same pair of routers into so-called bundles, perceived by the IP layer as single virtual links of aggregated capacity. Consequently, new lightpaths added or removed from bundles are not seen by the IP layer as new links necessary to advertise, but simply as capacity adjustments of already existing links. Adding lightpath bundling to the picture opens the door for developing VTCA schemes which maintain stability in the IP routing tables, a major requirement for ISPs. In this paper, we present and evaluate the merits of the proposed stable routing VTCA (SR-VTCA) paradigm and present algorithms for designing such a scheme. The results clearly show that SR-VTCA gives an advantageous trade-off between the fully static network with no capacity adjustment and the fully dynamic VTCA scheme where both the IP routing and the VT are reconfigured over time.

© 2011 OSA

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. S. F. Gieselman, N. K. Singhal, and B. Mukherjee, "Minimum-cost virtual-topology adaptation for optical WDM mesh networks," IEEE Int. Conf. on Communications, 2005, pp. 1787‒1791.
  2. E. L. Varma, S. Sankaranarayanan, G. Newsome, Z. Lin, and H. Epstein, "Architecting the services optical network," IEEE Commun. Mag. 39, (9), 80‒87 (2001).
    [CrossRef]
  3. R. Dutta and G. N. Rouskas, "A survey of virtual topology design algorithms for wavelength routed optical networks," Opt. Networks Mag. 1, (1), 73‒89 (2000).
  4. R. Ramaswami and K. Sivarajan, "Design of logical topologies for wavelength-routed optical network," IEEE J. Sel. Areas Commun. 14, (5), 840‒851 (1996).
    [CrossRef]
  5. R. M. Krishnaswamy and K. N. Sivarajan, "Design of logical topologies: a linear formulation for wavelength-routed optical networks with no wavelength changers," IEEE/ACM Trans. Netw. 9, (2), 186‒198 (2001).
    [CrossRef]
  6. B. Mukherjee, Optical WDM Networks, Springer, 2006.
  7. TOTEM Project: Toolbox for Traffic Engineering Methods, http://totem.run.montefiore.ulg.ac.be/datatools.html
  8. G. Agrawal and D. Medhi, "Lightpath topology configuration for wavelength-routed IP/MPLS network for time-dependent traffic," IEEE Global Communications Conference (GLOBECOM), 2006, pp. 1‒5.
  9. P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, and N. Skorin-Kapov, "Virtual topology design and flow routing in optical networks under multi-hour traffic demand," Photonic Network Commun. 19, (1), 42‒54 (2010).
    [CrossRef]
  10. D. Banerjee and B. Mukherjee, "Wavelength-routed optical networks: Linear formulation, resource budgeting tradeoffs, and a reconfiguration study," IEEE/ACM Trans. Netw. 8, (5), 598‒607 (2000).
    [CrossRef]
  11. E. Bouillet, J.-F. Labourdette, R. Ramamurthy, and S. Chaudhuri, "Lightpath re-optimization in mesh optical networks," IEEE/ACM Trans. Netw. 13, (2), 437‒447 (2005).
    [CrossRef]
  12. G. N. Roukas and M. H. Ammar, "Dynamic reconfiguration in multihop WDM networks," J. High Speed Networks 4, (3), 221‒238 (1995).
  13. M. Saad and Z. Luo, "Reconfiguration with no service disruption in multifiber WDM networks," J. Lightwave Technol. 23, (10), 3092‒3104 (2005).
    [CrossRef]
  14. R. Aparicio-Pardo, N. Skorin-Kapov, P. Pavon-Marino, and B. Garcia-Manrubia, "(Non)-reconfigurable virtual topology design under multi-hour traffic in optical networks," IEEE/ACM Trans. Netw. (to be published).
  15. F. Ricciato, S. Salsano, A. Belmonte, and M. Listanti, "Off-line configuration of a MPLS over WDM network under time-varying offered traffic," IEEE Int. Conf. on Computer Communications (Infocom), 2001, pp. 57‒65.
  16. P. Manohar, A. Padmanath, S. Singh, and D. Manjunath, "Multiperiod virtual topology design in wavelength routed optical networks," IEE Proc.: Circuits Devices Syst. 150, (6), 516‒520 (2003).
    [CrossRef]
  17. A. Gencata and B. Mukherjee, "Virtual-topology adaptation for WDM mesh networks under dynamic traffic," IEEE/ACM Trans. Netw. 11, (2), 236‒247 (2003).
    [CrossRef]
  18. M. Chamania, M. Caria, and A. Jukan, "Achieving IP routing stability with optical bypass," J. Opt. Switching Netw. 7, (4), 173‒184 (2010).
    [CrossRef]
  19. S. Gunreben, S. Spadaro, and J. Sole-Pareta, "A unified model for bandwidth adaptation in next generation transport networks," IEEE Int. Workshop on Bandwidth on Demand, 2006, pp. 58‒64.
  20. P. Pavon-Marino, "Lightpath bundling and anycast switching: A good team for multilayer optical networks," Proc. 15th Conf. Optical Network Design and Modelling (ONDM 2011), 2011, pp. 1‒6.
  21. C. Cavdar, A. Gencata, and B. Mukherjee, "CATZ: Time-zone-aware bandwidth allocation in layer 1 VPNs," IEEE Commun. Mag. 45, (4), 60‒66 (2007).
    [CrossRef]
  22. M. Pioro and D. Medhi, Routing, Flow and Capacity Design in Communication and Computer Networks, Morgan Kaufmann, San Francisco, CA, 2004, pp. 455‒474.
  23. M. Logothetis and S. Shioda, "Medium-term centralized virtual-path bandwidth control based on traffic measurements," IEEE Trans. Commun. 43, (10), 2630‒2640 (1995).
    [CrossRef]
  24. S. Shioda and H. Saito, "Sizing and provisioning for physical and virtual path networks using self-sizing capability," IEICE Trans. Commun. E80-B, (2), 252‒262 (1997).
  25. J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, and R. Douville, "Routing and wavelength assignment of scheduled lightpath demands," IEEE J. Sel. Areas Commun. 21, (8), 1231‒1240 (2003).
    [CrossRef]
  26. N. Skorin-Kapov, "Heuristic algorithms for the routing and wavelength assignment of scheduled lightpath demands in optical networks," IEEE J. Sel. Areas Commun. 24, (8), 2‒15 (2006).
  27. B. Wang, T. Li, X. Luo, Y. Fan, and C. Xin, "On service provisioning under a scheduled traffic model in reconfigurable WDM optical networks," Proc. of BroadNets 2005, 2005, pp. 13‒22.
  28. C. V. Saradhi, M. Gurusamy, and R. Piesiewicz, "Routing fault-tolerant sliding scheduled traffic in WDM optical mesh networks," Proc. of BroadNets 2008, 2008, pp. 197‒202.
  29. "Migration Guidelines With Economic Assessment and New Business Opportunities Generated by NOBEL Phase 2," NOBEL Phase 2 – Deliverable D 2.4..
  30. P. Pavon-Mariño, R. Aparicio-Pardo, G. Moreno-Muñoz, J. Garcia-Haro, and J. Veiga-Gontan, "MatPlanWDM: An educational tool for network planning in wavelength-routing networks," Proc. 11th Conf. Optical Network Design and Modelling (ONDM 2007), 2007, pp. 58‒67.
  31. TOMLAB Optimization. Available: http://tomopt.com/

2010 (2)

P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, and N. Skorin-Kapov, "Virtual topology design and flow routing in optical networks under multi-hour traffic demand," Photonic Network Commun. 19, (1), 42‒54 (2010).
[CrossRef]

M. Chamania, M. Caria, and A. Jukan, "Achieving IP routing stability with optical bypass," J. Opt. Switching Netw. 7, (4), 173‒184 (2010).
[CrossRef]

2007 (1)

C. Cavdar, A. Gencata, and B. Mukherjee, "CATZ: Time-zone-aware bandwidth allocation in layer 1 VPNs," IEEE Commun. Mag. 45, (4), 60‒66 (2007).
[CrossRef]

2006 (1)

N. Skorin-Kapov, "Heuristic algorithms for the routing and wavelength assignment of scheduled lightpath demands in optical networks," IEEE J. Sel. Areas Commun. 24, (8), 2‒15 (2006).

2005 (2)

M. Saad and Z. Luo, "Reconfiguration with no service disruption in multifiber WDM networks," J. Lightwave Technol. 23, (10), 3092‒3104 (2005).
[CrossRef]

E. Bouillet, J.-F. Labourdette, R. Ramamurthy, and S. Chaudhuri, "Lightpath re-optimization in mesh optical networks," IEEE/ACM Trans. Netw. 13, (2), 437‒447 (2005).
[CrossRef]

2003 (3)

P. Manohar, A. Padmanath, S. Singh, and D. Manjunath, "Multiperiod virtual topology design in wavelength routed optical networks," IEE Proc.: Circuits Devices Syst. 150, (6), 516‒520 (2003).
[CrossRef]

A. Gencata and B. Mukherjee, "Virtual-topology adaptation for WDM mesh networks under dynamic traffic," IEEE/ACM Trans. Netw. 11, (2), 236‒247 (2003).
[CrossRef]

J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, and R. Douville, "Routing and wavelength assignment of scheduled lightpath demands," IEEE J. Sel. Areas Commun. 21, (8), 1231‒1240 (2003).
[CrossRef]

2001 (2)

R. M. Krishnaswamy and K. N. Sivarajan, "Design of logical topologies: a linear formulation for wavelength-routed optical networks with no wavelength changers," IEEE/ACM Trans. Netw. 9, (2), 186‒198 (2001).
[CrossRef]

E. L. Varma, S. Sankaranarayanan, G. Newsome, Z. Lin, and H. Epstein, "Architecting the services optical network," IEEE Commun. Mag. 39, (9), 80‒87 (2001).
[CrossRef]

2000 (2)

R. Dutta and G. N. Rouskas, "A survey of virtual topology design algorithms for wavelength routed optical networks," Opt. Networks Mag. 1, (1), 73‒89 (2000).

D. Banerjee and B. Mukherjee, "Wavelength-routed optical networks: Linear formulation, resource budgeting tradeoffs, and a reconfiguration study," IEEE/ACM Trans. Netw. 8, (5), 598‒607 (2000).
[CrossRef]

1997 (1)

S. Shioda and H. Saito, "Sizing and provisioning for physical and virtual path networks using self-sizing capability," IEICE Trans. Commun. E80-B, (2), 252‒262 (1997).

1996 (1)

R. Ramaswami and K. Sivarajan, "Design of logical topologies for wavelength-routed optical network," IEEE J. Sel. Areas Commun. 14, (5), 840‒851 (1996).
[CrossRef]

1995 (2)

G. N. Roukas and M. H. Ammar, "Dynamic reconfiguration in multihop WDM networks," J. High Speed Networks 4, (3), 221‒238 (1995).

M. Logothetis and S. Shioda, "Medium-term centralized virtual-path bandwidth control based on traffic measurements," IEEE Trans. Commun. 43, (10), 2630‒2640 (1995).
[CrossRef]

Agrawal, G.

G. Agrawal and D. Medhi, "Lightpath topology configuration for wavelength-routed IP/MPLS network for time-dependent traffic," IEEE Global Communications Conference (GLOBECOM), 2006, pp. 1‒5.

Ammar, M. H.

G. N. Roukas and M. H. Ammar, "Dynamic reconfiguration in multihop WDM networks," J. High Speed Networks 4, (3), 221‒238 (1995).

Aparicio-Pardo, R.

P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, and N. Skorin-Kapov, "Virtual topology design and flow routing in optical networks under multi-hour traffic demand," Photonic Network Commun. 19, (1), 42‒54 (2010).
[CrossRef]

P. Pavon-Mariño, R. Aparicio-Pardo, G. Moreno-Muñoz, J. Garcia-Haro, and J. Veiga-Gontan, "MatPlanWDM: An educational tool for network planning in wavelength-routing networks," Proc. 11th Conf. Optical Network Design and Modelling (ONDM 2007), 2007, pp. 58‒67.

R. Aparicio-Pardo, N. Skorin-Kapov, P. Pavon-Marino, and B. Garcia-Manrubia, "(Non)-reconfigurable virtual topology design under multi-hour traffic in optical networks," IEEE/ACM Trans. Netw. (to be published).

Banerjee, D.

D. Banerjee and B. Mukherjee, "Wavelength-routed optical networks: Linear formulation, resource budgeting tradeoffs, and a reconfiguration study," IEEE/ACM Trans. Netw. 8, (5), 598‒607 (2000).
[CrossRef]

Belmonte, A.

F. Ricciato, S. Salsano, A. Belmonte, and M. Listanti, "Off-line configuration of a MPLS over WDM network under time-varying offered traffic," IEEE Int. Conf. on Computer Communications (Infocom), 2001, pp. 57‒65.

Bouillet, E.

E. Bouillet, J.-F. Labourdette, R. Ramamurthy, and S. Chaudhuri, "Lightpath re-optimization in mesh optical networks," IEEE/ACM Trans. Netw. 13, (2), 437‒447 (2005).
[CrossRef]

Caria, M.

M. Chamania, M. Caria, and A. Jukan, "Achieving IP routing stability with optical bypass," J. Opt. Switching Netw. 7, (4), 173‒184 (2010).
[CrossRef]

Cavdar, C.

C. Cavdar, A. Gencata, and B. Mukherjee, "CATZ: Time-zone-aware bandwidth allocation in layer 1 VPNs," IEEE Commun. Mag. 45, (4), 60‒66 (2007).
[CrossRef]

Chamania, M.

M. Chamania, M. Caria, and A. Jukan, "Achieving IP routing stability with optical bypass," J. Opt. Switching Netw. 7, (4), 173‒184 (2010).
[CrossRef]

Chaudhuri, S.

E. Bouillet, J.-F. Labourdette, R. Ramamurthy, and S. Chaudhuri, "Lightpath re-optimization in mesh optical networks," IEEE/ACM Trans. Netw. 13, (2), 437‒447 (2005).
[CrossRef]

Dotaro, E.

J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, and R. Douville, "Routing and wavelength assignment of scheduled lightpath demands," IEEE J. Sel. Areas Commun. 21, (8), 1231‒1240 (2003).
[CrossRef]

Douville, R.

J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, and R. Douville, "Routing and wavelength assignment of scheduled lightpath demands," IEEE J. Sel. Areas Commun. 21, (8), 1231‒1240 (2003).
[CrossRef]

Dutta, R.

R. Dutta and G. N. Rouskas, "A survey of virtual topology design algorithms for wavelength routed optical networks," Opt. Networks Mag. 1, (1), 73‒89 (2000).

Epstein, H.

E. L. Varma, S. Sankaranarayanan, G. Newsome, Z. Lin, and H. Epstein, "Architecting the services optical network," IEEE Commun. Mag. 39, (9), 80‒87 (2001).
[CrossRef]

Fan, Y.

B. Wang, T. Li, X. Luo, Y. Fan, and C. Xin, "On service provisioning under a scheduled traffic model in reconfigurable WDM optical networks," Proc. of BroadNets 2005, 2005, pp. 13‒22.

Gagnaire, M.

J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, and R. Douville, "Routing and wavelength assignment of scheduled lightpath demands," IEEE J. Sel. Areas Commun. 21, (8), 1231‒1240 (2003).
[CrossRef]

Garcia-Haro, J.

P. Pavon-Mariño, R. Aparicio-Pardo, G. Moreno-Muñoz, J. Garcia-Haro, and J. Veiga-Gontan, "MatPlanWDM: An educational tool for network planning in wavelength-routing networks," Proc. 11th Conf. Optical Network Design and Modelling (ONDM 2007), 2007, pp. 58‒67.

Garcia-Manrubia, B.

P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, and N. Skorin-Kapov, "Virtual topology design and flow routing in optical networks under multi-hour traffic demand," Photonic Network Commun. 19, (1), 42‒54 (2010).
[CrossRef]

R. Aparicio-Pardo, N. Skorin-Kapov, P. Pavon-Marino, and B. Garcia-Manrubia, "(Non)-reconfigurable virtual topology design under multi-hour traffic in optical networks," IEEE/ACM Trans. Netw. (to be published).

Gencata, A.

C. Cavdar, A. Gencata, and B. Mukherjee, "CATZ: Time-zone-aware bandwidth allocation in layer 1 VPNs," IEEE Commun. Mag. 45, (4), 60‒66 (2007).
[CrossRef]

A. Gencata and B. Mukherjee, "Virtual-topology adaptation for WDM mesh networks under dynamic traffic," IEEE/ACM Trans. Netw. 11, (2), 236‒247 (2003).
[CrossRef]

Gieselman, S. F.

S. F. Gieselman, N. K. Singhal, and B. Mukherjee, "Minimum-cost virtual-topology adaptation for optical WDM mesh networks," IEEE Int. Conf. on Communications, 2005, pp. 1787‒1791.

Gunreben, S.

S. Gunreben, S. Spadaro, and J. Sole-Pareta, "A unified model for bandwidth adaptation in next generation transport networks," IEEE Int. Workshop on Bandwidth on Demand, 2006, pp. 58‒64.

Gurusamy, M.

C. V. Saradhi, M. Gurusamy, and R. Piesiewicz, "Routing fault-tolerant sliding scheduled traffic in WDM optical mesh networks," Proc. of BroadNets 2008, 2008, pp. 197‒202.

Jukan, A.

M. Chamania, M. Caria, and A. Jukan, "Achieving IP routing stability with optical bypass," J. Opt. Switching Netw. 7, (4), 173‒184 (2010).
[CrossRef]

Krishnaswamy, R. M.

R. M. Krishnaswamy and K. N. Sivarajan, "Design of logical topologies: a linear formulation for wavelength-routed optical networks with no wavelength changers," IEEE/ACM Trans. Netw. 9, (2), 186‒198 (2001).
[CrossRef]

Kuri, J.

J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, and R. Douville, "Routing and wavelength assignment of scheduled lightpath demands," IEEE J. Sel. Areas Commun. 21, (8), 1231‒1240 (2003).
[CrossRef]

Labourdette, J.-F.

E. Bouillet, J.-F. Labourdette, R. Ramamurthy, and S. Chaudhuri, "Lightpath re-optimization in mesh optical networks," IEEE/ACM Trans. Netw. 13, (2), 437‒447 (2005).
[CrossRef]

Li, T.

B. Wang, T. Li, X. Luo, Y. Fan, and C. Xin, "On service provisioning under a scheduled traffic model in reconfigurable WDM optical networks," Proc. of BroadNets 2005, 2005, pp. 13‒22.

Lin, Z.

E. L. Varma, S. Sankaranarayanan, G. Newsome, Z. Lin, and H. Epstein, "Architecting the services optical network," IEEE Commun. Mag. 39, (9), 80‒87 (2001).
[CrossRef]

Listanti, M.

F. Ricciato, S. Salsano, A. Belmonte, and M. Listanti, "Off-line configuration of a MPLS over WDM network under time-varying offered traffic," IEEE Int. Conf. on Computer Communications (Infocom), 2001, pp. 57‒65.

Logothetis, M.

M. Logothetis and S. Shioda, "Medium-term centralized virtual-path bandwidth control based on traffic measurements," IEEE Trans. Commun. 43, (10), 2630‒2640 (1995).
[CrossRef]

Luo, X.

B. Wang, T. Li, X. Luo, Y. Fan, and C. Xin, "On service provisioning under a scheduled traffic model in reconfigurable WDM optical networks," Proc. of BroadNets 2005, 2005, pp. 13‒22.

Luo, Z.

Manjunath, D.

P. Manohar, A. Padmanath, S. Singh, and D. Manjunath, "Multiperiod virtual topology design in wavelength routed optical networks," IEE Proc.: Circuits Devices Syst. 150, (6), 516‒520 (2003).
[CrossRef]

Manohar, P.

P. Manohar, A. Padmanath, S. Singh, and D. Manjunath, "Multiperiod virtual topology design in wavelength routed optical networks," IEE Proc.: Circuits Devices Syst. 150, (6), 516‒520 (2003).
[CrossRef]

Medhi, D.

G. Agrawal and D. Medhi, "Lightpath topology configuration for wavelength-routed IP/MPLS network for time-dependent traffic," IEEE Global Communications Conference (GLOBECOM), 2006, pp. 1‒5.

M. Pioro and D. Medhi, Routing, Flow and Capacity Design in Communication and Computer Networks, Morgan Kaufmann, San Francisco, CA, 2004, pp. 455‒474.

Moreno-Muñoz, G.

P. Pavon-Mariño, R. Aparicio-Pardo, G. Moreno-Muñoz, J. Garcia-Haro, and J. Veiga-Gontan, "MatPlanWDM: An educational tool for network planning in wavelength-routing networks," Proc. 11th Conf. Optical Network Design and Modelling (ONDM 2007), 2007, pp. 58‒67.

Mukherjee, B.

C. Cavdar, A. Gencata, and B. Mukherjee, "CATZ: Time-zone-aware bandwidth allocation in layer 1 VPNs," IEEE Commun. Mag. 45, (4), 60‒66 (2007).
[CrossRef]

A. Gencata and B. Mukherjee, "Virtual-topology adaptation for WDM mesh networks under dynamic traffic," IEEE/ACM Trans. Netw. 11, (2), 236‒247 (2003).
[CrossRef]

D. Banerjee and B. Mukherjee, "Wavelength-routed optical networks: Linear formulation, resource budgeting tradeoffs, and a reconfiguration study," IEEE/ACM Trans. Netw. 8, (5), 598‒607 (2000).
[CrossRef]

B. Mukherjee, Optical WDM Networks, Springer, 2006.

S. F. Gieselman, N. K. Singhal, and B. Mukherjee, "Minimum-cost virtual-topology adaptation for optical WDM mesh networks," IEEE Int. Conf. on Communications, 2005, pp. 1787‒1791.

Newsome, G.

E. L. Varma, S. Sankaranarayanan, G. Newsome, Z. Lin, and H. Epstein, "Architecting the services optical network," IEEE Commun. Mag. 39, (9), 80‒87 (2001).
[CrossRef]

Padmanath, A.

P. Manohar, A. Padmanath, S. Singh, and D. Manjunath, "Multiperiod virtual topology design in wavelength routed optical networks," IEE Proc.: Circuits Devices Syst. 150, (6), 516‒520 (2003).
[CrossRef]

Pavon-Marino, P.

P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, and N. Skorin-Kapov, "Virtual topology design and flow routing in optical networks under multi-hour traffic demand," Photonic Network Commun. 19, (1), 42‒54 (2010).
[CrossRef]

P. Pavon-Marino, "Lightpath bundling and anycast switching: A good team for multilayer optical networks," Proc. 15th Conf. Optical Network Design and Modelling (ONDM 2011), 2011, pp. 1‒6.

R. Aparicio-Pardo, N. Skorin-Kapov, P. Pavon-Marino, and B. Garcia-Manrubia, "(Non)-reconfigurable virtual topology design under multi-hour traffic in optical networks," IEEE/ACM Trans. Netw. (to be published).

Pavon-Mariño, P.

P. Pavon-Mariño, R. Aparicio-Pardo, G. Moreno-Muñoz, J. Garcia-Haro, and J. Veiga-Gontan, "MatPlanWDM: An educational tool for network planning in wavelength-routing networks," Proc. 11th Conf. Optical Network Design and Modelling (ONDM 2007), 2007, pp. 58‒67.

Piesiewicz, R.

C. V. Saradhi, M. Gurusamy, and R. Piesiewicz, "Routing fault-tolerant sliding scheduled traffic in WDM optical mesh networks," Proc. of BroadNets 2008, 2008, pp. 197‒202.

Pioro, M.

M. Pioro and D. Medhi, Routing, Flow and Capacity Design in Communication and Computer Networks, Morgan Kaufmann, San Francisco, CA, 2004, pp. 455‒474.

Puech, N.

J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, and R. Douville, "Routing and wavelength assignment of scheduled lightpath demands," IEEE J. Sel. Areas Commun. 21, (8), 1231‒1240 (2003).
[CrossRef]

Ramamurthy, R.

E. Bouillet, J.-F. Labourdette, R. Ramamurthy, and S. Chaudhuri, "Lightpath re-optimization in mesh optical networks," IEEE/ACM Trans. Netw. 13, (2), 437‒447 (2005).
[CrossRef]

Ramaswami, R.

R. Ramaswami and K. Sivarajan, "Design of logical topologies for wavelength-routed optical network," IEEE J. Sel. Areas Commun. 14, (5), 840‒851 (1996).
[CrossRef]

Ricciato, F.

F. Ricciato, S. Salsano, A. Belmonte, and M. Listanti, "Off-line configuration of a MPLS over WDM network under time-varying offered traffic," IEEE Int. Conf. on Computer Communications (Infocom), 2001, pp. 57‒65.

Roukas, G. N.

G. N. Roukas and M. H. Ammar, "Dynamic reconfiguration in multihop WDM networks," J. High Speed Networks 4, (3), 221‒238 (1995).

Rouskas, G. N.

R. Dutta and G. N. Rouskas, "A survey of virtual topology design algorithms for wavelength routed optical networks," Opt. Networks Mag. 1, (1), 73‒89 (2000).

Saad, M.

Saito, H.

S. Shioda and H. Saito, "Sizing and provisioning for physical and virtual path networks using self-sizing capability," IEICE Trans. Commun. E80-B, (2), 252‒262 (1997).

Salsano, S.

F. Ricciato, S. Salsano, A. Belmonte, and M. Listanti, "Off-line configuration of a MPLS over WDM network under time-varying offered traffic," IEEE Int. Conf. on Computer Communications (Infocom), 2001, pp. 57‒65.

Sankaranarayanan, S.

E. L. Varma, S. Sankaranarayanan, G. Newsome, Z. Lin, and H. Epstein, "Architecting the services optical network," IEEE Commun. Mag. 39, (9), 80‒87 (2001).
[CrossRef]

Saradhi, C. V.

C. V. Saradhi, M. Gurusamy, and R. Piesiewicz, "Routing fault-tolerant sliding scheduled traffic in WDM optical mesh networks," Proc. of BroadNets 2008, 2008, pp. 197‒202.

Shioda, S.

S. Shioda and H. Saito, "Sizing and provisioning for physical and virtual path networks using self-sizing capability," IEICE Trans. Commun. E80-B, (2), 252‒262 (1997).

M. Logothetis and S. Shioda, "Medium-term centralized virtual-path bandwidth control based on traffic measurements," IEEE Trans. Commun. 43, (10), 2630‒2640 (1995).
[CrossRef]

Singh, S.

P. Manohar, A. Padmanath, S. Singh, and D. Manjunath, "Multiperiod virtual topology design in wavelength routed optical networks," IEE Proc.: Circuits Devices Syst. 150, (6), 516‒520 (2003).
[CrossRef]

Singhal, N. K.

S. F. Gieselman, N. K. Singhal, and B. Mukherjee, "Minimum-cost virtual-topology adaptation for optical WDM mesh networks," IEEE Int. Conf. on Communications, 2005, pp. 1787‒1791.

Sivarajan, K.

R. Ramaswami and K. Sivarajan, "Design of logical topologies for wavelength-routed optical network," IEEE J. Sel. Areas Commun. 14, (5), 840‒851 (1996).
[CrossRef]

Sivarajan, K. N.

R. M. Krishnaswamy and K. N. Sivarajan, "Design of logical topologies: a linear formulation for wavelength-routed optical networks with no wavelength changers," IEEE/ACM Trans. Netw. 9, (2), 186‒198 (2001).
[CrossRef]

Skorin-Kapov, N.

P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, and N. Skorin-Kapov, "Virtual topology design and flow routing in optical networks under multi-hour traffic demand," Photonic Network Commun. 19, (1), 42‒54 (2010).
[CrossRef]

N. Skorin-Kapov, "Heuristic algorithms for the routing and wavelength assignment of scheduled lightpath demands in optical networks," IEEE J. Sel. Areas Commun. 24, (8), 2‒15 (2006).

R. Aparicio-Pardo, N. Skorin-Kapov, P. Pavon-Marino, and B. Garcia-Manrubia, "(Non)-reconfigurable virtual topology design under multi-hour traffic in optical networks," IEEE/ACM Trans. Netw. (to be published).

Sole-Pareta, J.

S. Gunreben, S. Spadaro, and J. Sole-Pareta, "A unified model for bandwidth adaptation in next generation transport networks," IEEE Int. Workshop on Bandwidth on Demand, 2006, pp. 58‒64.

Spadaro, S.

S. Gunreben, S. Spadaro, and J. Sole-Pareta, "A unified model for bandwidth adaptation in next generation transport networks," IEEE Int. Workshop on Bandwidth on Demand, 2006, pp. 58‒64.

Varma, E. L.

E. L. Varma, S. Sankaranarayanan, G. Newsome, Z. Lin, and H. Epstein, "Architecting the services optical network," IEEE Commun. Mag. 39, (9), 80‒87 (2001).
[CrossRef]

Veiga-Gontan, J.

P. Pavon-Mariño, R. Aparicio-Pardo, G. Moreno-Muñoz, J. Garcia-Haro, and J. Veiga-Gontan, "MatPlanWDM: An educational tool for network planning in wavelength-routing networks," Proc. 11th Conf. Optical Network Design and Modelling (ONDM 2007), 2007, pp. 58‒67.

Wang, B.

B. Wang, T. Li, X. Luo, Y. Fan, and C. Xin, "On service provisioning under a scheduled traffic model in reconfigurable WDM optical networks," Proc. of BroadNets 2005, 2005, pp. 13‒22.

Xin, C.

B. Wang, T. Li, X. Luo, Y. Fan, and C. Xin, "On service provisioning under a scheduled traffic model in reconfigurable WDM optical networks," Proc. of BroadNets 2005, 2005, pp. 13‒22.

IEE Proc.: Circuits Devices Syst. (1)

P. Manohar, A. Padmanath, S. Singh, and D. Manjunath, "Multiperiod virtual topology design in wavelength routed optical networks," IEE Proc.: Circuits Devices Syst. 150, (6), 516‒520 (2003).
[CrossRef]

IEEE Commun. Mag. (2)

C. Cavdar, A. Gencata, and B. Mukherjee, "CATZ: Time-zone-aware bandwidth allocation in layer 1 VPNs," IEEE Commun. Mag. 45, (4), 60‒66 (2007).
[CrossRef]

E. L. Varma, S. Sankaranarayanan, G. Newsome, Z. Lin, and H. Epstein, "Architecting the services optical network," IEEE Commun. Mag. 39, (9), 80‒87 (2001).
[CrossRef]

IEEE J. Sel. Areas Commun. (3)

R. Ramaswami and K. Sivarajan, "Design of logical topologies for wavelength-routed optical network," IEEE J. Sel. Areas Commun. 14, (5), 840‒851 (1996).
[CrossRef]

J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, and R. Douville, "Routing and wavelength assignment of scheduled lightpath demands," IEEE J. Sel. Areas Commun. 21, (8), 1231‒1240 (2003).
[CrossRef]

N. Skorin-Kapov, "Heuristic algorithms for the routing and wavelength assignment of scheduled lightpath demands in optical networks," IEEE J. Sel. Areas Commun. 24, (8), 2‒15 (2006).

IEEE Trans. Commun. (1)

M. Logothetis and S. Shioda, "Medium-term centralized virtual-path bandwidth control based on traffic measurements," IEEE Trans. Commun. 43, (10), 2630‒2640 (1995).
[CrossRef]

IEEE/ACM Trans. Netw. (5)

R. M. Krishnaswamy and K. N. Sivarajan, "Design of logical topologies: a linear formulation for wavelength-routed optical networks with no wavelength changers," IEEE/ACM Trans. Netw. 9, (2), 186‒198 (2001).
[CrossRef]

D. Banerjee and B. Mukherjee, "Wavelength-routed optical networks: Linear formulation, resource budgeting tradeoffs, and a reconfiguration study," IEEE/ACM Trans. Netw. 8, (5), 598‒607 (2000).
[CrossRef]

E. Bouillet, J.-F. Labourdette, R. Ramamurthy, and S. Chaudhuri, "Lightpath re-optimization in mesh optical networks," IEEE/ACM Trans. Netw. 13, (2), 437‒447 (2005).
[CrossRef]

R. Aparicio-Pardo, N. Skorin-Kapov, P. Pavon-Marino, and B. Garcia-Manrubia, "(Non)-reconfigurable virtual topology design under multi-hour traffic in optical networks," IEEE/ACM Trans. Netw. (to be published).

A. Gencata and B. Mukherjee, "Virtual-topology adaptation for WDM mesh networks under dynamic traffic," IEEE/ACM Trans. Netw. 11, (2), 236‒247 (2003).
[CrossRef]

IEICE Trans. Commun. (1)

S. Shioda and H. Saito, "Sizing and provisioning for physical and virtual path networks using self-sizing capability," IEICE Trans. Commun. E80-B, (2), 252‒262 (1997).

J. High Speed Networks (1)

G. N. Roukas and M. H. Ammar, "Dynamic reconfiguration in multihop WDM networks," J. High Speed Networks 4, (3), 221‒238 (1995).

J. Lightwave Technol. (1)

J. Opt. Switching Netw. (1)

M. Chamania, M. Caria, and A. Jukan, "Achieving IP routing stability with optical bypass," J. Opt. Switching Netw. 7, (4), 173‒184 (2010).
[CrossRef]

Opt. Networks Mag. (1)

R. Dutta and G. N. Rouskas, "A survey of virtual topology design algorithms for wavelength routed optical networks," Opt. Networks Mag. 1, (1), 73‒89 (2000).

Photonic Network Commun. (1)

P. Pavon-Marino, R. Aparicio-Pardo, B. Garcia-Manrubia, and N. Skorin-Kapov, "Virtual topology design and flow routing in optical networks under multi-hour traffic demand," Photonic Network Commun. 19, (1), 42‒54 (2010).
[CrossRef]

Other (13)

B. Mukherjee, Optical WDM Networks, Springer, 2006.

TOTEM Project: Toolbox for Traffic Engineering Methods, http://totem.run.montefiore.ulg.ac.be/datatools.html

G. Agrawal and D. Medhi, "Lightpath topology configuration for wavelength-routed IP/MPLS network for time-dependent traffic," IEEE Global Communications Conference (GLOBECOM), 2006, pp. 1‒5.

S. Gunreben, S. Spadaro, and J. Sole-Pareta, "A unified model for bandwidth adaptation in next generation transport networks," IEEE Int. Workshop on Bandwidth on Demand, 2006, pp. 58‒64.

P. Pavon-Marino, "Lightpath bundling and anycast switching: A good team for multilayer optical networks," Proc. 15th Conf. Optical Network Design and Modelling (ONDM 2011), 2011, pp. 1‒6.

F. Ricciato, S. Salsano, A. Belmonte, and M. Listanti, "Off-line configuration of a MPLS over WDM network under time-varying offered traffic," IEEE Int. Conf. on Computer Communications (Infocom), 2001, pp. 57‒65.

M. Pioro and D. Medhi, Routing, Flow and Capacity Design in Communication and Computer Networks, Morgan Kaufmann, San Francisco, CA, 2004, pp. 455‒474.

B. Wang, T. Li, X. Luo, Y. Fan, and C. Xin, "On service provisioning under a scheduled traffic model in reconfigurable WDM optical networks," Proc. of BroadNets 2005, 2005, pp. 13‒22.

C. V. Saradhi, M. Gurusamy, and R. Piesiewicz, "Routing fault-tolerant sliding scheduled traffic in WDM optical mesh networks," Proc. of BroadNets 2008, 2008, pp. 197‒202.

"Migration Guidelines With Economic Assessment and New Business Opportunities Generated by NOBEL Phase 2," NOBEL Phase 2 – Deliverable D 2.4..

P. Pavon-Mariño, R. Aparicio-Pardo, G. Moreno-Muñoz, J. Garcia-Haro, and J. Veiga-Gontan, "MatPlanWDM: An educational tool for network planning in wavelength-routing networks," Proc. 11th Conf. Optical Network Design and Modelling (ONDM 2007), 2007, pp. 58‒67.

TOMLAB Optimization. Available: http://tomopt.com/

S. F. Gieselman, N. K. Singhal, and B. Mukherjee, "Minimum-cost virtual-topology adaptation for optical WDM mesh networks," IEEE Int. Conf. on Communications, 2005, pp. 1787‒1791.

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.


Figures (2)

Fig. 1
Fig. 1

SIRA algorithm.

Fig. 2
Fig. 2

Cost comparison of static network (lower bound)/SR-VTCA (SIRA)/fully reconfigurable network (lower bound): (a) Abilene network, (b) GEANT network. The x-axis ranges give different load factors ρ = 0 . 5 , 1 , 2 , 5 , 10 and reconfiguration epoch durations D e = { 4 h , 8 h , 12 h } .

Tables (2)

Tables Icon

Table I Optimality Gaps

Tables Icon

Table II SIRA Execution Time (Minutes). U g a p = 0 . 05

Equations (10)

Equations on this page are rendered with MathJax. Learn more.

min 1 R i , j , r p i j r
subject to:
j x s d n j i x s d i n = 1 , if  n = s 1 , if  n = d , n , s , d = 1 , , N 0 otherwise ,
s , d M s d t x s d i j C p i j r ( t ) , i , j = 1 , , N , t = 1 , , T .
min i , j , r s i j r
subject to:
j x s d n j i x s d i n = 1 , if  n = s 1 , if  n = d , n , s , d = 1 , , N 0 otherwise ,
s , d M s d t x s d i j C ( p i j r ( t ) + s i j r ( t ) ) , i , j = 1 , , N , r = 1 , , R .
p i j r = max t t ( r ) s d M s d t x s d i j C , i , j = 1 , , N , r = 1 , , R .
x s d i j = 0 , s , d = 1 , , N , ( i , j )  excessively distant nodes .