Design of multiunit electronic exchanges through decomposition

In this paper, we exploit the idea of decomposition to match buyers and sellers in an electronic exchange for trading large volumes of homogeneous goods, where the buyers and sellers specify marginal-decreasing piecewise constant price curves to capture volume discounts. Such exchanges are relevant for automated trading in many e-business applications. The problem of determining winners and Vickrey prices in such exchanges is known to have a worst-case complexity equal to that of as many as (1 + m + n) NP-hard problems, where m is the number of buyers and n is the number of sellers. Our method proposes the overall exchange problem to be solved as two separate and simpler problems: 1) forward auction and 2) reverse auction, which turns out to be generalized knapsack problems. In the proposed approach, we first determine the quantity of units to be traded between the sellers and the buyers using fast heuristics developed by us. Next, we solve a forward auction and a reverse auction using fully polynomial time approximation schemes available in the literature. The proposed approach has worst-case polynomial time complexity. and our experimentation shows that the approach produces good quality solutions to the problem. Note to Practitioners- In recent times, electronic marketplaces have provided an efficient way for businesses and consumers to trade goods and services. The use of innovative mechanisms and algorithms has made it possible to improve the efficiency of electronic marketplaces by enabling optimization of revenues for the marketplace and of utilities for the buyers and sellers. In this paper, we look at single-item, multiunit electronic exchanges. These are electronic marketplaces where buyers submit bids and sellers ask for multiple units of a single item. We allow buyers and sellers to specify volume discounts using suitable functions. Such exchanges are relevant for high-volume business-to-business trading of standard products, such as silicon wafers, very large-scale integrated chips, desktops, telecommunications equipment, commoditized goods, etc. The problem of determining winners and prices in such exchanges is known to involve solving many NP-hard problems. Our paper exploits the familiar idea of decomposition, uses certain algorithms from the literature, and develops two fast heuristics to solve the problem in a near optimal way in worst-case polynomial time.

Deploy and search strategy for multi-agent systems using Voronoi partitions

In this paper we analyze a deploy and search strategy for multi-agent systems. Mobile agents equipped with sensors carry out search operation in the search space. The lack of information about the search space is modeled as an uncertainty density distribution over the space, and is assumed to be known to the agents a priori. In each step, the agents deploy themselves in an optimal way so as to maximize per step reduction in the uncertainty density. We analyze the proposed strategy for convergence and spatial distributedness. The control law moving the agents has been analyzed for stability and convergence using LaSalle's invariance principle, and for spatial distributedness under a few realistic constraints on the control input such as constant speed, limit on maximum speed, and also sensor range limits. The simulation experiments show that the strategy successfully reduces the average uncertainty density below the required level.

'Wet N2O oxidation' process and interface state density characterization of nanoscale nitrided SiO2 for flash memory application

In this paper we first present the 'wet N2O' furnace oxidation process to grow nitrided tunnel oxides in the thickness range 6 to 8 nm on silicon at a temperature of 800 degrees C. Electrical characteristics of MOS capacitors and MOSFETs fabricated using this oxide as gate oxide have been evaluated and the superior features of this oxide are ascertained The frequency response of the interface states, before and after subjecting the MOSFET gate oxide to constant current stress, is studied using a simple analytical model developed in this work.

Structural and electrical transport of carbon nanofibers derived from dihydro-2,5-furandione

Carbon nanofibers of 50–500 nm diameter and several micrometer length were synthesized by high-temperature pyrolysis of dihydro-2,5-furandione (C4H4O3) in the temperature range of 600–980 °C. The formation of both graphitic and non-graphitic structured carbon fibers was observed in high-resolution transmission electron microscope. The Raman spectra of the samples showed the presence of both the D and G bands of varying intensity and sharpness. The low-temperature electrical transport studies on the samples have shown interesting metal–insulator transitions. The films showed variable range hopping conduction in the insulating regime and power law behavior in the critical regime at low temperatures.

The effect of ageing on microstructure and nanoindentation behaviour of dc magnetron sputter deposited nickel rich NiTi films

Nickel rich NiTi films were sputter deposited on p-doped Si left angle bracket1 0 0right-pointing angle bracket substrates maintained at 300 °C. The films were subsequently solution treated at 700 °C for 30 min followed by ageing at 400 and 500 °C for 5 h. The microstructure of the films was examined by TEM and these studies revealed that the NiTi films were mostly amorphous in the as-deposited condition. The subsequent solution treatment and ageing resulted in crystallization of the films with the film aged at 400 °C exhibiting nanocrystalline grains and three phases viz. B2 (austenite), R and Ni3Ti2 whereas the film aged at 500 °C shows micron sized grains and two phases viz. R and Ni3Ti2. Nanoindentation studies revealed that the nature of the load versus indentation depth response for the films aged at 400 and 500 °C was different. For the same load, the indenter penetrated to a much greater depth for the film aged at 400 °C as compared to the film aged at 500 °C. Also the ratio of the residual indentation depth (hf) to maximum indentation depth (hmax) is lower for the film aged at 400 °C as compared to the film aged at 500 °C. This was attributed to the occurrence of stress induced martensitic transformation of the B2 phase present in the film aged at 400 °C during indentation loading which results in a transformation strain in addition to the normal elastic and plastic strains and its subsequent recovery on unloading. The hardness and elastic modulus measured using the Oliver and Pharr analysis was also found to be lower for the film aged at 400 °C as compared to the film aged at 500 °C which was also primarily attributed to the same effect.

Supervisory Control for Real-Time Systems Based on Conflict-Tolerant Controllers

This paper addresses the problem of detecting and resolving conflicts due to timing constraints imposed by features in real-time and hybrid systems. We consider systems composed of a base system with multiple features or controllers, each of which independently advise the system on how to react to input events so as to conform to their individual specifications. We propose a methodology for developing such systems in a modular manner based on the notion of conflict-tolerant features that are designed to continue offering advice even when their advice has been overridden in the past. We give a simple priority-based scheme forcomposing such features. This guarantees the maximal use of each feature. We provide a formal framework for specifying such features, and a compositional technique for verifying systems developed in this framework.

RACK: RApid Clustering using K-means algorithm

The k-means algorithm is an extremely popular technique for clustering data. One of the major limitations of the k-means is that the time to cluster a given dataset D is linear in the number of clusters, k. In this paper, we employ height balanced trees to address this issue. Specifically, we make two major contributions, (a) we propose an algorithm, RACK (acronym for RApid Clustering using k-means), which takes time favorably comparable with the fastest known existing techniques, and (b) we prove an expected bound on the quality of clustering achieved using RACK. Our experimental results on large datasets strongly suggest that RACK is competitive with the k-means algorithm in terms of quality of clustering, while taking significantly less time.

Dielectric properties of (100-x)Li2B4O7-x(Ba5Li2Ti2Nb8O30) glasses and glass nanocrystal composites

Transparent glasses of various compositions in the system (100 -x)(Li2B4O7)-x(Ba5Li2Ti2Nb8O30) (5 <= x <= 20, in molar ratio) were fabricated by splat quenching technique. The glassy nature of the as-quenched samples was established by differential thermal analyses (DTA). X-ray powder diffraction studies confirmed the as-quenched glasses to be amorphous and the heat-treated to be nanocrystalline. Controlled heat-treatment of the as-quenched glasses at 500 degrees C for 8 h yielded nanocrystallites embedded in the glass matrix. High Resolution Transmission Electron Microscopy (HRTEM) of these samples established the size of the crystallites to be in the nano-range and confirmed the phase to be that of Ba5Li2Ti2Nb8O30 (BLTN) which was, initially, identified by X-ray powder diffraction. The frequency, temperature and compositional dependence of the dielectric constant and the electrical conductivity of the glasses and glass nanocrystal composites were investigated in the 100 Hz to 10 MHz frequency range. Electrical relaxations were analyzed using the electric modulus formalisms. The imaginary part of electric modulus spectra was modeled using an approximate solution of Kohlrausch-Williams-Watts relation. The frequency dependent electrical conductivity was rationalized using Jonscher's power law. The activation energy associated with the dc conductivity was ascribed to the motion of Li+ ions in the glass matrix. The activation energy associated with dielectric relaxation was almost equal to that of the dc conductivity, indicating that the same species took part in both the processes. (C) 2010 Elsevier B.V. All rights reserved.

Effect of directionality of unidirectional grinding marks on friction and transfer layer formation of Mg on steel using inclined scratch test

Surface topography has been known to play an important role in the friction and transfer layer formation during sliding. In the present investigation, EN8 steel flats were ground to attain different surface roughness with unidirectional grinding marks. Pure Mg pins were scratched on these surfaces using an Inclined Scratch Tester to study the influence of directionality of surface grinding marks on coefficient of friction and transfer layer formation. Grinding angle (i.e., the angle between direction of scratch and grinding marks) was varied between 0 degrees and 90 degrees during the tests. Experiments were conducted under both dry and lubricated conditions. Scanning electron micrographs of the contact surfaces of pins and flats were used to reveal the surface features that included the morphology of the transfer layer. It was observed that the average coefficient of friction and transfer layer formation depend primarily on the directionality of the grinding marks but were independent of surface roughness on the harder mating surface. In addition, a stick-slip phenomenon was observed, the amplitude of which depended both on the directionality of grinding marks and the surface roughness of the harder mating surface. The grinding angle effect on the coefficient of friction, which consists of adhesion and plowing components, was attributed to the variation of plowing component of friction. (c) 2006 Elsevier B.V. All rights reserved.

Rapid growth of nanotubes and nanorods of wurtzite ZnO through microwave-irradiation of a metalorganic complex of zinc and a surfactant in solution

Large quantities of single-crystalline ZnO nanorods and nanotubes have been prepared by the microwave, irradiation of a metalorganic complex of zinc, in the presence of a surfactant. The method is simple, fast, and inexpensive (as it uses a domestic microwave oven), and yields pure nanostructures of the hexagonal wurtzite phase of ZnO in min, and requires no conventional templating. The ZnO nanotubes formed have a hollow core with inner diameter varying from 140-160 nm and a wall of thickness, 40-50 nm. The length of nanorods and nanotubes varies in the narrow range of 500-600 nm. These nanostructures have been characterized by X-ray diffraction (XRD), scanning electron microscopy (SEM), transmission electron microscopy (TEM), and selected area electron diffraction (SAED). The ZnO nanorods and nanotubes are found by SAED to be single-crystalline. The growth process of ZnO nanorods and nanotubes has been investigated by varying the surfactant concentration and microwave irradiation time. Based on the various results obtained, a tentative and plausible mechanism for the formation of ZnO nanostructures is proposed.

Effect of mode of rolling on development of texture and microstructure in two-phase (alpha plus beta) brass

The evolution of microstructure and texture during deformation of two-phase (alpha + beta) brass was studied for different initial microstructure and texture. The deformation processing involved unidirectional and multi-step cross-rolling. The bulk textures were determined by measuring the pole figures and calculating the orientation distribution function ODF for both alpha (fcc) and beta (bcc) phases, while the microstructure and other microstructural parameters were measured through optical microscopy and scanning electron microscopy with electron back scatter diffraction (SEM-EBSD). Results indicate that textures developed after unidirectional rolling and multi-step cross-rolling are significantly different. The variation in initial texture had a pronounced effect on the development of texture in the alpha phase during subsequent deformation. (C) 2010 Elsevier B.V. All rights reserved.

Effect of copper addition on the fracture and fatigue crack growth behavior of solution heat-treated SUS 304H austenitic steel

Small additions of Cu to the SUS 304H, a high temperature austenitic stainless steel, enhance its high temperature strength and creep resistance. As Cu is known to cause embrittlement, the effect of Cu on room temperature mechanical properties that include fracture toughness and fatigue crack threshold of as-solutionized SUS 304H steel were investigated in this work. Experimental results show a linear reduction in yield and ultimate strengths with Cu addition of up to 5 wt.% while ductility drops markedly for 5 wt.% Cu alloy. However, the fracture toughness and the threshold stress intensity factor range for fatigue crack initiation were found to be nearly invariant with Cu addition. This is because the fracture in this alloy is controlled by the debonding from the matrix of chromium carbide precipitates, as evident from fractography. Cu, on the other hand, remains either in solution or as nano-precipitates and hence does not influence the fracture characteristics. It is concluded that small additions of Cu to 304H will not have adverse effects on its fracture and fatigue behavior. (C) 2010 Elsevier B.V. All rights reserved.

Dielectric and dc electrical studies of antiferroelectric lead zirconate thin films

Antiferroelectric lead zirconate thin films were deposited using KrF (248 nm) excimer laser ablation technique. Utilization of antiferroelectric materials is proposed in high charge storage capacitors and microelectromechanical (MEMs) devices. The antiferroelectric nature of lead zirconate thin films was confirmed by the presence of double hysteresis behavior in polarization versus applied field response. By controlling the processing parameters, two types of microstructures evolved, namely columnar (or in-situ) and multi-grained (or ex-situ) in PZ thin films. The dielectric and electrical properties of the lead zirconate thin films were studied with respect to the processing parameters. Analysis on charge transport mechanism, using space charge limited conduction phenomenon, showed the presence of both shallow and deep trap sites in the PZ thin films. The estimated shallow trap energies were 0.448 and 0.491 eV for in-situ and ex-situ films, with respective concentrations of approximate to 7.9 x 10(18)/cc and approximate to 2.97 x 10(18)/cc. The deep trap energies with concentrations were 1.83 eV with 1.4 x 10(16)/cc for ex-situ and 1.76 eV with 3.8 x 10(16)/cc for in-situ PZ thin films, respectively. These activation energies were found to be consistent with the analysis from Arrhenius plots of de current densities. (C) 2000 Elsevier Science S.A. All rights reserved.

Structural, dielectric and ferroelectric properties of four-layer Aurivillius phase Na0.5La0.5Bi4Ti4O15

Monophasic Na0.5La0.5Bi4Ti4O15 powders were synthesized via the conventional solid-state reaction route. The X-ray powder diffraction (XRD), selected area electron diffraction (SAED) and high resolution transmission electron microscopy (HRTEM) studies carried out on the as synthesized powdered samples confirmed the phase to be a four-layer Aurivillius that crystallizes in an orthorhombic A2(1)am space group. The microstructure and the chemical composition of the sintered sample were examined by scanning electron microscope (SEM) equipped with an energy dispersive X-ray analyzer (EDX). The dielectric properties of the ceramics have been studied in the 27-700 degrees C temperature range at various frequencies (100 Hz to 1 MHz). A sharp dielectric anomaly was observed at 580 degrees C for all the frequencies corresponding to the ferroelectric to paraelectric phase transition. Saturated ferroelectric hysteresis loops were observed at 200 degrees C and the associated remnant polarization (P-r) and coercive field (E-c) were found to be 7.4 mu C/cm(2) and 34.8 kV/cm, respectively. AC conductivity analysis confirmed the existence of two different conduction mechanisms in the ferroelectric region. Activation energies calculated from the Arrhenius plots were similar to 0.24 eV and similar to 0.84 eV in the 300-450 degrees C and 450-580 degrees C temperature ranges, respectively. (C) 2010 Elsevier B.V. All rights reserved.