Optimization of Amplifier Placements in Switch-Based Optical Networks

Wavelength division multiplexing (WDM) offers a solution to the problem of exploiting the large bandwidth on optical links; it is the current favorite multiplexing technology for optical communication networks. Due to the high cost of an optical amplifier, it is desirable to strategically place the amplifiers throughout the network in a way that guarantees that all the signals are adequately amplified while minimizing the total number amplifiers being used. Previous studies all consider a star-based network. This paper demonstrates an original approach for solving the problem in switch-based WDM optical network assuming the traffic matrix is always the permutation of the nodes. First we formulate the problem by choosing typical permutations which can maximize traffic load on individual links; then a GA (Genetic Algorithm) is used to search for feasible amplifier placements. Finally, by setting up all the lightpaths without violating the power constaints we confirm the feasibility of the solution.

Refuge Update – September/October 2005, Volume 2, Number 5

Ravaged by Nature, page 3 Hurricanes Katrina and Rita left millions of dollars of damage in their wake. Focus on…Comprehensive Conservation Planning, pages 10-14 What does it take to draft a first-rate CCP? How does a refuge reach out and communicate with partners and community? Baby Switch in High Places, page 21 Refuge biologists in California successfully swap a fertile for an infertile egg and the condor parents are none the wiser. Invasive Plant Mapping, page 9 Volunteers using state-of-the-arttechnology are helping to map and control invasive plants.

Elimination of All-Optical Cycles in Wavelength-Routed Optical Networks

A transparent (wide-area) wavelength-routed optical network may be constructed by using wavelength cross-connect switches connected together by fiber to form an arbitrary mesh structure. The network is accessed through electronic stations that are attached to some of these cross-connects. These wavelength cross-connect switches have the property that they may configure themselves into unspecified states. Each input port of a switch is always connected to some output port of the switch whether or not such a connection is required for the purpose of information transfer. Due to the presence of these unspecified states, there exists the possibility of setting up unintended alloptical cycles in the network (viz., a loop with no terminating electronics in it). If such a cycle contains amplifiers [e.g., Erbium- Doped Fiber Amplifiers (EDFA’s)], there exists the possibility that the net loop gain is greater than the net loop loss. The amplified spontaneous emission (ASE) noise from amplifiers can build up in such a feedback loop to saturate the amplifiers and result in oscillations of the ASE noise in the loop. Such all-optical cycles as defined above (and hereafter referred to as “white” cycles) must be eliminated from an optical network in order for the network to perform any useful operation. Furthermore, for the realistic case in which the wavelength cross-connects result in signal crosstalk, there is a possibility of having closed cycles with oscillating crosstalk signals. We examine algorithms that set up new transparent optical connections upon request while avoiding the creation of such cycles in the network. These algorithms attempt to find a route for a connection and then (in a post-processing fashion) configure switches such that white cycles that might get created would automatically get eliminated. In addition, our call-set-up algorithms can avoid the possibility of crosstalk cycles.

Priority-based Lambda Scheduler

Optical networks provide a new dimension to meet the demands of exponentially growing traffic. Optical packet switching requires a good switch architecture, which eliminates the O/E/O conversion as much as possible. Wavelength Division Multiplexing (WDM) provides a breakthrough to exploit the huge bandwidth of the optical fiber. Different applications have different requirements, which necessitate employing differentiated services. This paper presents the idea of a priority-based λ-scheduler, where the packets are differentiated into different classes and services are provided accordingly. For example, class 0 can correspond to non real time applications like email and ftp, while class 1 can correspond to real-time audio and video communications. The architecture is based on that of the λ-scheduler and hence it has the added advantage of reduced component cost by using WDM internally.

Virtual Topology Reconfiguration of Wavelength-routed Optical WDM Networks

The bandwidth requirements of the Internet are increasing every day and there are newer and more bandwidth-thirsty applications emerging on the horizon. Wavelength division multiplexing (WDM) is the next step towards leveraging the capabilities of the optical fiber, especially for wide-area backbone networks. The ability to switch a signal at intermediate nodes in a WDM network based on their wavelengths is known as wavelength-routing. One of the greatest advantages of using wavelength-routing WDM is the ability to create a virtual topology different from the physical topology of the underlying network. This virtual topology can be reconfigured when necessary, to improve performance. We discuss the previous work done on virtual topology design and also discuss and propose different reconfiguration algorithms applicable under different scenarios.

Killer Whales and Marine Mammal Trends in The North Pacific—A Re-Examination of Evidence for Sequential Megafauna Collapse and the Prey-Switching Hypothesis

Springer et al. (2003) contend that sequential declines occurred in North Pacific populations of harbor and fur seals, Steller sea lions, and sea otters. They hypothesize that these were due to increased predation by killer whales, when industrial whaling’s removal of large whales as a supposed primary food source precipitated a prey switch. Using a regional approach, we reexamined whale catch data, killer whale predation observations, and the current biomass and trends of potential prey, and found little support for the prey-switching hypothesis. Large whale biomass in the Bering Sea did not decline as much as suggested by Springer et al., and much of the reduction occurred 50–100 yr ago, well before the declines of pinnipeds and sea otters began; thus, the need to switch prey starting in the 1970s is doubtful. With the sole exception that the sea otter decline followed the decline of pinnipeds, the reported declines were not in fact sequential. Given this, it is unlikely that a sequential megafaunal collapse from whales to sea otters occurred. The spatial and temporal patterns of pinniped and sea otter population trends are more complex than Springer et al. suggest, and are often inconsistent with their hypothesis. Populations remained stable or increased in many areas, despite extensive historical whaling and high killer whale abundance. Furthermore, observed killer whale predation has largely involved pinnipeds and small cetaceans; there is little evidence that large whales were ever a major prey item in high latitudes. Small cetaceans (ignored by Springer et al.) were likely abundant throughout the period. Overall, we suggest that the Springer et al. hypothesis represents a misleading and simplistic view of events and trophic relationships within this complex marine ecosystem.

A Novel Fiber Delay Line Buffering Architecture for Optical Packet Switching

Due to the lack of optical random access memory, optical fiber delay line (FDL) is currently the only way to implement optical buffering. Feed-forward and feedback are two kinds of FDL structures in optical buffering. Both have advantages and disadvantages. In this paper, we propose a more effective hybrid FDL architecture that combines the merits of both schemes. The core of this switch is the arrayed waveguide grating (AWG) and the tunable wavelength converter (TWC). It requires smaller optical device sizes and fewer wavelengths and has less noise than feedback architecture. At the same time, it can facilitate preemptive priority routing which feed-forward architecture cannot support. Our numerical results show that the new switch architecture significantly reduces packet loss probability.

Physiological Studies on Candida albicans

Candida albicans is a common opportunistic, dimorphic human fungal pathogen. One of its virulence factors is the morphological switch between yeasts and hyphal or pseudohyphal forms, which can invade tissues and cause damage. Our studies focus on factors regulating pseudohyphae and epigenetic modifications of C. albicans. Regulating factors of pseudohyphae are aromatic alcohols and high phosphate. At low concentrations, exogenous aromatic alcohols induced pseudohyphae, as did high phosphate. For addressing the pathways involved in inducing pseudohyphae by aromatic alcohols or high phosphate, we used mutants defective in cAMP dependent PKA pathway (efg1/efg1), MAP kinase pathway (cph1/cph1), or both (cph1/cph1/efg1/efg1). These mutants failed to produce either hyphae or pseudohyphae in the presence of aromatic alcohols; but high phosphate still stimulated pseudohyphae. Gcn4, a transcription activator of more than 500 amino acid related genes, is turned-on in response to amino acid starvation. The accumulation of aromatic alcohols sends nitrogen starvation signals, which inhibit eIF2B, which in turn derepresses Gcn4p. High phosphate also induces pseudohyphae by derepressing Gcn4p, although the pathways involved are still unknown. In sum, aromatic alcohols and high phosphate induce pseudohyphae by derepressing Gcn4. In this study we found a novel posttranslational histone modification in C. albicans, which is biotinylation. Western blot and Mass spectrometry techniques were used to find that Histones H2B and H4 were biotinylated at every condition tested such as yeast vs. hyphae, aerobic growth vs. anaerobic growth, rich medium vs. defined medium. In C. albicans lysines K8, K11 in histone H4 and lysines K17, K18, K31 in histone H2B are biotin attachment sites as found using mass spectrometry. Biotin was also found to enhance the germ tube formation of C. albicans. Germ tube formation assays with biotin-starved cells as inoculum showed low percent of germ tubes (1-5%). Addition of biotin to the media showed 100% germ tubes. Biotinylation of histones were not detected from biotin-starved cells. Appendix-A details work related to Farnesol quantification assays in several strains of C.albicans and Ceratocystis ulmi, and growth studies of class E VPS strains of Saccharomyces Cerevisiae. Adviser: Kenneth W. Nickerson

Selection of Switching Sites in All-Optical Nework Topology Design

In this paper, we consider the problem of topology design for optical networks. We investigate the problem of selecting switching sites to minimize total cost of the optical network. The cost of an optical network can be expressed as a sum of three main factors: the site cost, the link cost, and the switch cost. To the best of our knowledge, this problem has not been studied in its general form as investigated in this paper. We present a mixed integer quadratic programming (MIQP) formulation of the problem to find the optimal value of the total network cost. We also present an efficient heuristic to approximate the solution in polynomial time. The experimental results show good performance of the heuristic. The value of the total network cost computed by the heuristic varies within 2% to 21% of its optimal value in the experiments with 10 nodes. The total network cost computed by the heuristic for 51% of the experiments with 10 node network topologies varies within 8% of its optimal value. We also discuss the insight gained from our experiments.