Abstract

A centralized network control and management plane, such as the one based on a path computation element (PCE), is highly beneficial in terms of resource optimization in wavelength division multiplexing optical networks. Benefits of centralized provisioning are even more evident when connection requests are provisioned in batches, i.e., they allow a better use of network resources via concurrent optimization. In this study, a dynamic bulk provisioning framework is presented with the objective of optimizing the use of network resources that also presents, as an additional benefit, the ability to yield a reduction of the control plane overhead. The rationale behind the proposed framework is based on a mechanism in which the PCE client is allowed to bundle and simultaneously send multiple labeled switch path (LSP) requests to the PCE where, in turn, several bundles can be concurrently processed together as a single bulk. From the network deployment perspective, a PCE-based network architecture is proposed to practically realize this approach. For dynamic bulk provisioning of optical LSP requests, a time-efficient integer linear programming (ILP) model (LSP_BP_ILP) is presented to minimize the request blocking, the network resource consumption, and the network congestion. In addition, a heuristic based on a greedy randomized adaptive search procedure (GRASP), namely LSP_BP_GRASP, is also proposed as a scalable alternative. The presented results demonstrate significant advantages of the proposed PCE bulk provisioning framework based on concurrent optimization in terms of reduced blocking probability and control overhead when compared with conventional dynamic connection provisioning approaches processing a single connection request at a time.

© 2012 IEEE

PDF Article

References

  • View by:
  • |
  • |

  1. K. Knightson, N. Morita, T. Towle, "NGN architecture: Generic principles, functional architecture, and implementation," IEEE Commun. Mag. 43, 49-56 (2005).
  2. E. Mannie, "Generalized Multi-Protocol Label Switching (GMPLS) Architecture," IETF RFC 3945 (2004).
  3. N. Larkin, "ASON and GMPLS—The battle of the optical control plane," Data Connection Ltd. EnfieldU.K. (2002).
  4. Q. Song, I. Habib, W. Alanqar, "On the performance evaluation of distributed dynamic routing in GMPLS optical networks," Proc. IEEE Global Telecommun. Conf. (2005) pp. 2067-2071.
  5. P. Castoldi, F. Cugini, L. Valcarenghi, N. Sambo, E. Le Rouzic, M. J. Poirrier, N. Adriolli, F. Paolucci, A. Giorgetti, "Centralized versus distributed approaches for encompassing physical impairments in transparent optical networks," presented at the Opt. Netw. Des. Model. Conf. AthensGreece (2007).
  6. A. Farrel, J.-P. Vasseur, J. Ash, "A Path Computation Element (PCE) Based Architecture," IETF RFC 4655 (2006).
  7. T. Tsuritani, M. Miyazawa, S. Kashihara, T. Otani, "Optical path computation element interworking with network management system for transparent mesh networks," Proc. Opt. Fiber Commun./Nat. Fiber. Opt. Eng. Conf. (2008) pp. 1-10.
  8. J. Ahmed, P. Monti, L. Wosinska, "LSP request bundling in a PCE-based WDM network," Proc. Opt. Fiber Commun./Nat. Fiber. Opt. Eng. Conf. (2009) pp. 1-3.
  9. F. Cugini, S. Xu, H. Harai, F. Paolucci, L. Valcarenghi, P. Castoldi, "Introducing path computation element (PCE) in optical grid networking," Proc., Eur. Conf. Opt. Commun. (2008) pp. 1-2.
  10. L. Valcarenghi, P. Korus, F. Paolucci, F. Cugini, M. Kantor, K. Wajda, P. Castoldi, "Experimental evaluation of PCE-based batch provisioning of grid service interconnections," Proc., IEEE Global Telecommun. Conf. (2009).
  11. T. Li, B. Wang, "Approximating optimal survivable scheduled service provisioning in WDM optical networks with iterative survivable routing," Proc. 3rd Int. Conf. Broadband Commun. Netw. Syst. (2006) pp. 1-10.
  12. A. Jaekel, Y. Chen, "Demand allocation without wavelength conversion under a sliding scheduled traffic model," Proc. 4th Int. Conf. Broadband Commun. Netw. Syst. (2007) pp. 495-503.
  13. B. Wang, T. Li, X. Luo, Y. Fan, C. Xin, "On service provisioning under a scheduled traffic model in reconfigurable WDM optical networks," Proc. 2nd Int. Conf. Broadband Commun. Netw. Syst. (2005) pp. 13-22.
  14. E. He, X. Wang, J. Leigh, "A flexible advance reservation model for multi-domain WDM optical networks," Proc. 3rd Int. Conf. Broadband Commun. Netw. Syst. (2006) pp. 1-10.
  15. J. Ahmed, P. Monti, L. Wosinska, "Concurrent processing of multiple LSP request bundles on a PCE in a WDM network," Proc., Opt. Fiber. Commun./Nat. Fiber Opt. Eng. Conf. (2010) pp. 1-3.
  16. T. A. Feo, M. G. Resende, "Greedy randomized adaptive search procedures," J. Global Optimization 6, 109-133 (1995).
  17. J.-P. Vasseur, J. L. Le Roux, "Path Computation Element (PCE) Communication Protocol (PCEP)," (2008).
  18. I. Nishioka, D. King, "The Use of SVEC (Synchronization VECtor) List for Synchronized Dependent Path Computations," (2010).
  19. X.-W. Chu, B. Li, Z. Zhang, "A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters," Proc. 22nd Annu. Joint Conf. IEEE Comput. Commun. Soc. (2003) pp. 1795-1804.
  20. J. Ahmed, S. Nawaz, "POSE: A new discrete event optical simulator for the Java platform," Proc., Nat. Conf. Emerging Technol. (2004).
  21. J. Teng, G. N. Rouskas, "A detailed analysis and performance comparison of wavelength reservation schemes for optical burst switched networks," J. Photon. Netw. Commun. 9, 311-335 (2005).
  22. P. Castoldi, F. Paolucci, A. Giorgetti, F. Cugini, L. Valcarenghi, S. Huang, K.-I. Kitayama, "Management-augmented stateless PCE for wavelength routed optical networks," Proc. 10th Int. Conf. Transparent Opt. Netw. (2008) pp. 23-26.
  23. Gurobi optimizer http://www.gurobi.com.

2005

K. Knightson, N. Morita, T. Towle, "NGN architecture: Generic principles, functional architecture, and implementation," IEEE Commun. Mag. 43, 49-56 (2005).

J. Teng, G. N. Rouskas, "A detailed analysis and performance comparison of wavelength reservation schemes for optical burst switched networks," J. Photon. Netw. Commun. 9, 311-335 (2005).

1995

T. A. Feo, M. G. Resende, "Greedy randomized adaptive search procedures," J. Global Optimization 6, 109-133 (1995).

IEEE Commun. Mag.

K. Knightson, N. Morita, T. Towle, "NGN architecture: Generic principles, functional architecture, and implementation," IEEE Commun. Mag. 43, 49-56 (2005).

J. Global Optimization

T. A. Feo, M. G. Resende, "Greedy randomized adaptive search procedures," J. Global Optimization 6, 109-133 (1995).

J. Photon. Netw. Commun.

J. Teng, G. N. Rouskas, "A detailed analysis and performance comparison of wavelength reservation schemes for optical burst switched networks," J. Photon. Netw. Commun. 9, 311-335 (2005).

Other

P. Castoldi, F. Paolucci, A. Giorgetti, F. Cugini, L. Valcarenghi, S. Huang, K.-I. Kitayama, "Management-augmented stateless PCE for wavelength routed optical networks," Proc. 10th Int. Conf. Transparent Opt. Netw. (2008) pp. 23-26.

Gurobi optimizer http://www.gurobi.com.

J.-P. Vasseur, J. L. Le Roux, "Path Computation Element (PCE) Communication Protocol (PCEP)," (2008).

I. Nishioka, D. King, "The Use of SVEC (Synchronization VECtor) List for Synchronized Dependent Path Computations," (2010).

X.-W. Chu, B. Li, Z. Zhang, "A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters," Proc. 22nd Annu. Joint Conf. IEEE Comput. Commun. Soc. (2003) pp. 1795-1804.

J. Ahmed, S. Nawaz, "POSE: A new discrete event optical simulator for the Java platform," Proc., Nat. Conf. Emerging Technol. (2004).

E. Mannie, "Generalized Multi-Protocol Label Switching (GMPLS) Architecture," IETF RFC 3945 (2004).

N. Larkin, "ASON and GMPLS—The battle of the optical control plane," Data Connection Ltd. EnfieldU.K. (2002).

Q. Song, I. Habib, W. Alanqar, "On the performance evaluation of distributed dynamic routing in GMPLS optical networks," Proc. IEEE Global Telecommun. Conf. (2005) pp. 2067-2071.

P. Castoldi, F. Cugini, L. Valcarenghi, N. Sambo, E. Le Rouzic, M. J. Poirrier, N. Adriolli, F. Paolucci, A. Giorgetti, "Centralized versus distributed approaches for encompassing physical impairments in transparent optical networks," presented at the Opt. Netw. Des. Model. Conf. AthensGreece (2007).

A. Farrel, J.-P. Vasseur, J. Ash, "A Path Computation Element (PCE) Based Architecture," IETF RFC 4655 (2006).

T. Tsuritani, M. Miyazawa, S. Kashihara, T. Otani, "Optical path computation element interworking with network management system for transparent mesh networks," Proc. Opt. Fiber Commun./Nat. Fiber. Opt. Eng. Conf. (2008) pp. 1-10.

J. Ahmed, P. Monti, L. Wosinska, "LSP request bundling in a PCE-based WDM network," Proc. Opt. Fiber Commun./Nat. Fiber. Opt. Eng. Conf. (2009) pp. 1-3.

F. Cugini, S. Xu, H. Harai, F. Paolucci, L. Valcarenghi, P. Castoldi, "Introducing path computation element (PCE) in optical grid networking," Proc., Eur. Conf. Opt. Commun. (2008) pp. 1-2.

L. Valcarenghi, P. Korus, F. Paolucci, F. Cugini, M. Kantor, K. Wajda, P. Castoldi, "Experimental evaluation of PCE-based batch provisioning of grid service interconnections," Proc., IEEE Global Telecommun. Conf. (2009).

T. Li, B. Wang, "Approximating optimal survivable scheduled service provisioning in WDM optical networks with iterative survivable routing," Proc. 3rd Int. Conf. Broadband Commun. Netw. Syst. (2006) pp. 1-10.

A. Jaekel, Y. Chen, "Demand allocation without wavelength conversion under a sliding scheduled traffic model," Proc. 4th Int. Conf. Broadband Commun. Netw. Syst. (2007) pp. 495-503.

B. Wang, T. Li, X. Luo, Y. Fan, C. Xin, "On service provisioning under a scheduled traffic model in reconfigurable WDM optical networks," Proc. 2nd Int. Conf. Broadband Commun. Netw. Syst. (2005) pp. 13-22.

E. He, X. Wang, J. Leigh, "A flexible advance reservation model for multi-domain WDM optical networks," Proc. 3rd Int. Conf. Broadband Commun. Netw. Syst. (2006) pp. 1-10.

J. Ahmed, P. Monti, L. Wosinska, "Concurrent processing of multiple LSP request bundles on a PCE in a WDM network," Proc., Opt. Fiber. Commun./Nat. Fiber Opt. Eng. Conf. (2010) pp. 1-3.

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.