Scheduling light-trails on WDM rings

We consider the problem of scheduling communication on optical WDM (wavelength division multiplexing) networks using the light-trails technology. We seek to design scheduling algorithms such that the given transmission requests can be scheduled using a minimum number of wavelengths (optical channels). We provide algorithms and close lower bounds for two versions of the problem on an n$n$ processor linear array/ring network. In the stationary   version, the pattern of transmissions (given) is assumed to not change over time. For this, a simple lower bound is c$c$, the congestion or the maximum total traffic required to pass through any link. We give an algorithm that schedules the transmissions using O(c+logn)$O(c+logn)$ wavelengths. We also show a pattern for which Ω(c+logn/loglogn)$\Omega (c+logn/loglogn)$ wavelengths are needed. In the on-line   version, the transmissions arrive and depart dynamically, and must be scheduled without upsetting the previously scheduled transmissions. For this case we give an on-line algorithm which has competitive ratio Θ(logn)$\Theta (logn)$. We show that this is optimal in the sense that every on-line algorithm must have competitive ratio Ω(logn)$\Omega (logn)$. We also give an algorithm that appears to do well in simulations (for the classes of traffic we consider), but which has competitive ratio between Ω(log²n/loglogn)$\Omega ({log}^{2}n/loglogn)$ and O(log²n)$O\left({log}^{2}n\right)$. We present detailed simulations of both our algorithms.     

Algorithms for computing diffuse reflection paths in polygons

Let s be a point source of light inside a polygon P of n vertices. A polygonal path from s to some point t inside P is called a diffuse reflection path if the turning points of the path lie on edges of?P. A?diffuse reflection path is said to be optimal if it has the minimum number of reflections on the path. The problem of computing a diffuse reflection path from s to t inside P has not been considered explicitly in the past. We present three different algorithms for this problem which produce suboptimal paths. For constructing such a path, the first algorithm uses a greedy method, the second algorithm uses a transformation of a minimum link path, and the third algorithm uses the edge–edge visibility graph of?P. The first two algorithms are for polygons without holes, and they run in O(n+klogn) time, where k denotes the number of reflections in the constructed path. The third algorithm is for polygons with or without holes, and it runs in O(n ²) time. The number of reflections in the path produced by this third algorithm can be at most three times that of an optimal diffuse reflection path. Though the combinatorial approach used in the third algorithm gives a better bound on the number of reflections on the path, the first and the second algorithms stand on the merit of their elegant geometric approaches based on local geometric information.     

Coinage Metals in the Nanometer Length Scale

Cetylpyridinium chloride (CPC)-stabilized gold organosol in toluene has been prepared by using a two-phase (water-toluene) extraction of AuCl₄^- followed by its reduction with sodium borohydride in the presence of the surfactant, CPC. The surfactant-stabilized gold nanoparticles were exploited to examine their optical properties when exposed to various solvent systems by measuring the changes in the localized surface plasmon resonance (LSPR) spectrum.     

Nano and micro structural studies of thin films of ZnO

Zinc oxide thin films grown by sol–gel and RF sputtering methods have been characterized. The characterization techniques used involve ellipsometry, optical absorption, scanning tunneling microscopy, scanning and transmission electron microscopy. The films grown by sol–gel spin method which followed zinc acetate route exhibited a smoother texture than the films, which were deposited by using zinc nitrate route. The later type of films showed a dendritic character. Nano-structured fine grains of size ranging from 20 to 60 nm were observed with zinc nitrate precursor film. Individual grains show a sharp contrast with different facets and boundaries. Crystal planes and lattice parameters calculated by electron diffraction and X-ray diffraction are quite close and in agreement with the reported values in literature. Scanning tunneling microscopy has been used for measuring the average roughness of the surface and estimating the lattice constants. The STM studies of RF sputtered films, although showing a ZnO structure, exhibited a disturbed lattice. This was presumably due to the fact that after deposition the films were not annealed. Nanographs of 2D and 3D view of atomic positions of ZnO have been presented by using scanning tunneling microscopy.     

Synthesis of B-Sb by rapid thermal annealing of B/Sb multilayer films

Group III-V compound B-Sb films were synthesized from B/Sb/…/B multilayer films deposited by electron gun evaporation onto silicon substrate and subjecting the above multilayer to rapid thermal annealing at 773 K for 3 min. The films were characterized by XRD, TEM, XPS and optical studies. XPS studies indicated the ratio of B: Sb ∼ 1. XRD and electron diffraction patterns indicated the reflections from (100), (111), (102) and (112) planes of zinc blende BSb. Band gap evaluated from optical studies was ∼ 0·51 eV. Refractive index of the films varied between 1·65 and 2·18 with increasing energy of incident photon and plasma frequency (ω_p) was estimated to be ∼2·378×10⁻¹⁴ s⁻¹. The effective mass was computed to be ∼ 0·0845 m_e.     

Very low-noise ENG amplifier system using CMOS technology.

In this paper, we describe the design and testing of a system for recording electroneurographic signals (ENG) from a multielectrode nerve cuff (MEC). This device, which is an extension of the conventional nerve signal recording cuff, enables ENG to be classified by action potential velocity. In addition to electrical measurements, we provide preliminary in vitro data obtained from frogs that demonstrate the validity of the technique for the first time. Since typical ENG signals are extremely small, on the order of 1 1 microV, very low-noise, high-gain amplifiers are required. The ten-channel system we describe was realized in a 0.8 microm CMOS technology and detailed measured results are presented. The overall gain is 10 000 and the total input-referred root mean square (rms) noise in a bandwidth 1 Hz-5 kHZ is 291 nV. The active area is 12 mm(2) and the power consumption is 24 mW from +/-2.5 V power supplies.     

Results demonstrating techniques for enhancing electrochemical reactions involving iron oxide in slags and C in liquid iron

Two techniques are described for the enhancement of the kinetics of reduction of iron oxide from slags by carbon in molten iron. Laboratory experiments have shown that the rate of iron oxide reduction by carbon-saturated iron can be increased by 5 to 10 times when the reaction is carried out under a reduced-pressure atmosphere. This effect is thought to be the result of the increased volumetric gas evolution through the slag layer and the associated increase in slag stirring. A model is presented, which relates the mass-transfer coefficient for ferrous ions in the slag to its stirring that is controlled by varying the ambient pressure. Additional laboratory experiments examined the electrochemical nature of iron oxide reduction from slag by carbon in liquid iron. Results indicate that the reduction of iron oxide from slag is increased in the presence of an applied electric field. The external circuit allows for the separation of the half-cell reactions associated with iron oxide reduction and decarburization and increases the reaction area available for the individual reactions. These results have significant implications for several important slag metal reactions, which occur during ironmaking and steelmaking operations.     

Correlation between ionic conductivity and fluidity of polymer gel electrolytes containing NH4CF3SO3

Nonaqueous polymer gel electrolytes containing ammonium triflate (NH₄CF₃SO₃) and dimethylacetamide (DMA) with polymethylmethacrylate (PMMA) as the gelling polymer have been synthesized which show high value of conductivity (~ 10^-2 S/cm) at 25°C. The conductivity of polymer gel electrolytes containing different concentrations of NH₄CF₃SO₃ shows a small decrease with the addition of PMMA and this has been correlated with the variation of fluidity of these gel electrolytes. The small decrease in conductivity with PMMA addition shows that polymer plays the role of stiffener and this is supported by FTIR results which also indicates the absence of any active interaction between polymer and NH₄CF₃SO₃ in these gel electrolytes.     

Rough-fuzzy MLP: modular evolution, rule generation, and evaluation

A methodology is described for evolving a Rough-fuzzy multi layer perceptron with modular concept using a genetic algorithm to obtain a structured network suitable for both classification and rule extraction. The modular concept, based on "divide and conquer" strategy, provides accelerated training and a compact network suitable for generating a minimum number of rules with high certainty values. The concept of variable mutation operator is introduced for preserving the localized structure of the constituting knowledge-based subnetworks, while they are integrated and evolved. Rough set dependency rules are generated directly from the real valued attribute table containing fuzzy membership values. Two new indices viz., "certainty" and "confusion" in a decision are defined for evaluating quantitatively the quality of rules. The effectiveness of the model and the rule extraction algorithm is extensively demonstrated through experiments alongwith comparisons.     

Incorporating Ancestors' Influence in Genetic Algorithms

A new criterion of fitness evaluation for Genetic Algorithms is introduced where the fitness value of an individual is determined by considering its own fitness as well as those of its ancestors. Some guidelines for selecting the weighting coefficients for quantifying the importance to be given to the fitness of the individual and its ancestors are provided. This is done both heuristically and automatically under fixed and adaptive frameworks. The Schema Theorem corresponding to the proposed concept is derived. The effectiveness of this new methodology is demonstrated extensively on the problems of optimizing complex functions including a noisy one and selecting optimal neural network parameters.