O. Crochat, J.Y.Le Boudec, "Design Protection for WDM Optical Networks", IEEE Journal on Selected Areas in Communication, Vol. 16, N. 7, pp. 1158-1165, September 1998. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Survivable Lightpath Routing: A New Approach to the Design.. - Modiano, Narula-Tam (2002) (3 citations) (Correct)
....is NP complete. 1 Furthermore, this simplified solution can be wasteful of resources. For many logical topologies, some of the lightpaths can be routed together while maintaining survivability. Of course, there has been a significant body of work in the area of optical network protection [2] [7], 14] 16] Most previous work in WDM network protection is focused on restoration mechanisms that restore all lightpaths in the event of a physical link failure. Link based restoration recovers from a link failure by restoring the failed physical link, hence, simultaneously restoring all of the ....
....to provide full restoration. However, when a network is used to support best effort internet traffic, guaranteeing connectivity may suffice. This approach, on which we first reported in [17] and [18] is relatively new in the field of WDM network protection. A similar design goal was considered in [7], where heuristic algorithms were developed in order to minimize the number of source destination pairs that would become disconnected in the event of a 1 In [15] it was shown that the problem of finding node disjoint paths is NP complete. This result can be easily extended to link disjoint paths ....
[Article contains additional citation context not shown here]
O. Crochat and J. Y. Le Boudec, "Design protection for WDM optical networks," IEEE J. Select. Areas Commun., vol. 16, pp. 1158--1165, Sept. 1998.
Efficient Network Resource Allocation With QoS Guarantees - Gopalan (2003) (Correct)
....physical network topology such that the logical topology remains connected in the event of single physical link failures. They proved necessary and sufficient conditions for a routing to be survivable and use this condition to formulate the problem as an Integer Linear Program. Crochat and Boudec [8] explored routing techniques with the goal of minimizing the number of source destination pairs that would get disconnected in the event of physical link failure. 6.2 Primary Route Selection First we consider the problem of selecting the primary route that carries the traffic for a virtual ....
O. Crochat and J.Y.L. Boudec. Design protection for WDM optical networks. IEEE Journal on Selected areas in Communication, 16(7):1158--1166, Sept. 1998.
Design of Fault-Tolerant Logical Topologies in.. - Nucci, Sanso.. (2001) (Correct)
....guarantee fast restorations to link failures. Their main drawback is that a large amount of network resources, in terms of both processing and bandwidth is devoted to restoration. As a consequence, physical protection and or restoration schemes, in many situations, are not costeffective. In [8] [9], 10] a different fault tolerance methodology called design protection was presented. In this case, restoration is obtained by exploiting the dynamic capabilities of IP routing. When a physical link fails in the optical network, the IP routing algorithm is able to update its tables, and restore ....
....resilience, it is fundamental to map (i.e. to route) the lightpaths onto the physical topology in such a way that, given any single physical link failure, the set of non disrupted lightpaths still forms a connected network. Thus, an optimization of the physical mapping of lightpaths is necessary [9], 10] In this paper we generalize the design protection approach, providing a powerful framework for the design of logical topologies with a good degree of fault resilience. Our approach differs from the approach proposed in [8] 9] 10] since it considers the resilience properties of the ....
[Article contains additional citation context not shown here]
J O.Crochat, J.Y.Le Boudec "Design Protection for WDM Optical Networks", IEEE Journal on Selected Areas in Communication, Vol.16, n.7, pp.1158-1165, September 1998.
Increasing the Robustness of IP Backbones in the.. - Giroire, Nucci.. (2003) (3 citations) (Correct)
....on a medium size network. Section V, we use the heuristic algorithm to study the mapping problem on the Sprint IP backbone network. Findings are summarized Section VI. II. RELATED WORK Mapping logical links to the physical topology to assure connectivity during failures has already been studied [2], 3] 7] The problem is known to be NP complete [1] An ILP formulation is provided in [4] and the problem is optimally solved for moderate size networks by applying a Branch Cut algorithm. The major difference with our work is that these POP interpop logical link intrapop logical link ....
O.Crochat, J.Y.Le Boudec "Design Protection for WDM Optical Networks", IEEE Journal on Selected Areas in Communication, Vol.16, n.7, pp.1158-1165, September 1998.
Capacity Planning of DiffServ Networks with Best-Effort and.. - Wu, Reeves (2002) (Correct)
.... Traditionally, network design has been focused on optimizing either the network cost or performance by tuning the network topology, link capacity, and routing strategies; see, for example, 11] 9] 12] 25] 21] 19] 14] More recently, network survivability has attracted attention as well [17] [5] [22] The literature focusing on the routing problem, where link capacities are given, is abundant [8] 28] 26] But because the routing and link dimensioning problems are closely related to each other, it is inappropriate to separate them. Papers where the routing and capacity assignment ....
O. Crochat and J.Y. Le Boudec. Design Protection for WDM Optical Networks. IEEE Journal on Selected Areas in Communications, 16(7):1158--1165, Sep. 1998.
Survivable routing of logical topologies in WDM networks - Modiano, al. (2001) (13 citations) (Correct)
....pairs is NP complete 1 . Furthermore, this simplified solution can be wasteful of resources. For many logical topologies, some of the lightpaths can be routed together while maintaining survivability. Of course, there has been a significant body of work in the area of optical network protection [2 7,14,16]. Most previous work in WDM network protection is focused on restoration mechanisms that restore all lightpaths in the event of a physical link failure. Link based restoration 1 In [15] it was shown that the problem of finding node disjoint paths is NP complete. This result can be easily ....
....guarantees, it may still be necessary to provide full restoration. However, when a network is used to support best effort internet traffic, guaranteeing connectivity may suffice. This approach is relatively new in the field of WDM network protection. A similar design goal was considered in [7], where heuristic algorithms were developed in order to minimize the number of source destination pairs that would become disconnected in the event of a physical link failure. The algorithm in [7] uses tabu search procedures to find disjoint alternate paths for all of the lightpaths. In this ....
[Article contains additional citation context not shown here]
O. Crochat and J.Y. Le Boudec, "Design Protection for WDM Optical Networks," IEEE JSAC, Vol. 16, No. 7, Sept. 1998.
Controlled Use of Excess Backbone Bandwidth for.. - Nucci, Taft, Barakat, .. (2004) (Correct)
No context found.
O. Crochat, J.Y.Le Boudec, "Design Protection for WDM Optical Networks", IEEE Journal on Selected Areas in Communication, Vol. 16, N. 7, pp. 1158-1165, September 1998.
Efficient Provisioning Algorithms for Network Resource.. - Gopalan (2003) (Correct)
No context found.
O. Crochat and J.Y.L. Boudec. Design protection for WDM optical networks. IEEE Journal on Selected areas in Communication, 16(7):1158--1166, Sept. 1998.
On the Design of Fault-Tolerant Logical Topologies .. - Nucci, Sansò.. (2004) (Correct)
No context found.
O.Crochat, J.Y.Le Boudec "Design Protection for WDM Optical Networks", IEEE Journal on Selected Areas in Communication, Vol.16, n.7, pp.1158-1165, September 1998.
A Genetic Algorithm based Methodology for Optimizing.. - Yang, Maier.. (2003) (Correct)
No context found.
O. Crochat and J.-Y. Le Boudec, "Design protection for WDM optical networks," IEEE Journal on Selected Areas in Communications, vol. 16, no. 7, pp. 1158--1165, Sept. 1998.
Survivable lightpath routing: a new approach to the design of.. - Modiano, al. (2001) (3 citations) (Correct)
No context found.
O. Crochat and J.Y. Le Boudec, "Design Protection for WDM Optical Networks," IEEE JSAC, Vol. 16, No. 7, Sept. 1998.
Increasing the Link Utilization in IP over WDM.. - Nucci, Taft, Thiran, .. (2002) (Correct)
No context found.
J O.Crochat and J.Y.Le Boudec. Design protection for wdm optical networks. IEEE Journal on Selected Areas in Communication, 16, n.7:1158-1165, September 1998.
Increasing the Link Utilization without Penalty in IP .. - Nucci, Taft, Thiran, .. (Correct)
No context found.
O. Crochat and J.-Y. Le Boudec, "Design Protection for WDM Optical Networks", IEEE Journal on Selected Areas in Communication, vol.16, no.?, pp.1158-1165, September 1998.
IP Restauration vs. WDM Protection: Is there an Optimal Choice? - Fumagalli, al. (Correct)
No context found.
L. Crochat and J. Y. Le Boudec, "Design Protection for WDM Optical Networks, " IEEE JSAC, vol. 16, no. 7, Sept. 1998.
Optimal Resource Placement in Multifiber Mesh-Survivable WDM Networks - Li (Correct)
No context found.
Crochat, O.; Boudec, J; " Design Protection for WDM Optical Networks", Journal on Selected Areas in Communications, Page(s): 1158-1166, Sept. 1998.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC