From Survivability and Traffic Grooming in WDM Optical Networks

Several methods discussed for joint working and spare capacity planning in survivable WDM networks in the last chapter considered a static traffic demand and optimized the network cost assuming various cost models and survivability paradigms. The focus here lies in network operation under dynamic traffic. The common framework that captures the various operational phases in a survivable WDM network in a single ILP optimization problem avoids service disruption to the existing connections. However, the complexity of the optimization problem makes the formulation applicable only for network provisioning and offline reconfigurations. The direct use of this method for online reconfiguration remains limited to small networks with a few tens of wavelengths.

6.1 Online Algorithm

The goal here is to develop an algorithm for fast online reconfiguration using a heuristic algorithm based on an LP relaxation technique. Since the ILP variables are relaxed, a way is needed to derive a feasible solution from the solution of the relaxed problem. The algorithm consists of two steps. In the first step, the network topology is processed based on the demand set to be provisioned. This preprocessing step ensures that the LP yields a feasible solution. The preprocessing step is based on (i) the assumption that in a network, two routes between any given node-pair are generally sufficient to provide effective fault tolerance, and (ii) an observation on the working of the ILP for such networks. In the second step, using the processed topology as input, the LP is solved. It is interesting to obtain...

Copyright Cambridge University Press 2005 under license agreement with Books24x7

Products & Services
Flatbed Cutters
Flatbed cutters use a large, flat work surface and an X-Y cutting head to cut materials such as paper, vinyl, cardboard, textiles, glass, and other materials.
Sheeters
Sheeters used to cut rolls of material into individual sheets. Sheeting systems may also include equipment for stacking, slitting and other secondary operations.
Label Materials
Label materials are blank or pre-printed film, paper or other backing used for the creation of print and labeling products. 
Screen Printing Services
Screen printing services providers use forms, stencils and fine screens to place designs or logos onto products.
Label Printers
Label printers are used to print a variety of labels or adhesive stamps. Most label printers are capable of printing bar codes.

Topics of Interest

Overview A subgraph-based routing strategy attempts to provide a passive form of redundancy to optical networks in the event of a given set of failure scenarios such as a single link failure or a...

Dielectric Constants and Strengths Values are relative dielectric constants (relative permittivities). As indicated by er=1.00000 for a vacuum, all values are relative to a vacuum. [Multiply by...

7.8 Vacuum Bagging After ply collation, the laminate is sealed in a vacuum bag for curing. A typical bagging schematic is shown in Fig. 7.27. To prevent resin from escaping from the edges of the...

Manufacturers can now specify cost-efficient peelable packaging for small-volume medical devices without forgoing quality. A collaborative effort between DuPont Deutschland (Bad Homburg, Germany) and...

Advances in Medical Packaging Products and Equipment Tyvek has many desirable properties for medical device packaging. Cost is not among them. This section profiles a peelable film that is described...

Product Announcements
Advance Cutting Systems, Inc.
Advance Cutting Systems, Inc.