Efficient Algorithms for Combinatorial Auctions with Volume Discounts Arising in Web Service Composition

Web services are now a key ingredient of software services offered by software enterprises. Many standardized web services are now available as commodity offerings from web service providers. An important problem for a web service requester is the web service composition problem which involves selecting the right mix of web service offerings to execute an end-to-end business process. Web service offerings are now available in bundled form as composite web services and more recently, volume discounts are also on offer, based on the number of executions of web services requested. In this paper, we develop efficient algorithms for the web service composition problem in the presence of composite web service offerings and volume discounts. We model this problem as a combinatorial auction with volume discounts. We first develop efficient polynomial time algorithms when the end-to-end service involves a linear workflow of web services. Next we develop efficient polynomial time algorithms when the end-to-end service involves a tree workflow of web services.

Volume Change Behaviour of Soil Influenced with Sulfuric Acid

The paper brings out the role of calcium carbonate (CaCO3) on the volume change behaviour of natural black cotton soil with 1N sulfuric acid (H2SO4) as pore fluid. Natural black cotton soil contained predominantly montmorillonite [Ca0.2(Al,Mg)2Si4 O10 (OH)2 .4H2O] along with other minerals such as amesite [(Mg Fe)2 Al (Si Al)2 O5 (OH)4], kalsilite [KAlSiO4] and quartz [SiO2]. The calcitic soil, reacted with H2SO4 during consolidation testing, showed the presence of the new mineral yavapaiite [K Fe(SO4)2]. Consequently, the carbonate soil treated with 1N H2SO4 led to higher swell at seating load and more compression upon loading than the soil with no carbonate. The swelling increased with increase in the amount of carbonate present in the soil.

Volume Change behaviour in Calcitic Soil influenced with Sulphuric Acid using Artificial Neural Networks

This paper elucidates the methodology of applying artificial neural network model (ANNM) to predict the percent swell of calcitic soil in sulphuric acid solutions, a complex phenomenon involving many parameters. Swell data required for modelling is experimentally obtained using conventional oedometer tests under nominal surcharge. The phases in ANN include optimal design of architecture, operation and training of architecture. The designed optimal neural model (3-5-1) is a fully connected three layer feed forward network with symmetric sigmoid activation function and trained by the back propagation algorithm to minimize a quadratic error criterion.The used model requires parameters such as duration of interaction, calcite mineral content and acid concentration for prediction of swell. The observed strong correlation coefficient (R2 = 0.9979) between the values determined by the experiment and predicted using the developed model demonstrates that the network can provide answers to complex problems in geotechnical engineering.

A Low Power Frequency Multiplication Technique for Zigbee Transceiver

A low-power frequency multiplication technique, developed for ZigBee (IEEE 802.15.4) like applications is presented. We have provided an estimate for the power consumption for a given output voltage swing using our technique. The advantages and disadvantages which determine the application areas of the technique are discussed. The issues related to design, layout and process variation are also addressed. Finally, a design is presented for operation in 2.405-2.485-GHz band of ZigBee receiver. SpectreRF simulations show 30% improvement in efficiency for our circuit with regard to conversion of DC bias current to output amplitude, against a LC-VCO. To establish the low-power credentials, we have compared our circuit with an existing technique; our circuit performs better with just 1/3 of total current from supply, and uses one inductor as against three in the latter case. A test chip was implemented in UMC 0.13-mum RF process with spiral on-chip inductors and MIM (metal-insulator-metal) capacitor option.

Optical and structural properties of TiO2 films deposited by Sol-Gel technique

TiO2 thin films were prepared by sol gel method. The structural investigations performed by means of X- ray diffraction (XRD) technique, Scanning electronic microscopy (SEM) showed the shape structure at T=600°C. The optical constants of the deposited film were obtained from the analysis of the experimental recorded transmittance spectral data over the wavelengths range 200-3000 nm. The values of some important parameters (refractive index n, dielectric constant ε ∞ and thickness d), and the third order optical nonlinear susceptibility χ(3) of TiO2 film are determined from these spectra. It has been found that the dispersion data obey the single oscillator relation of the Wemple-DiDomenico model, from which the dispersion parameters and high – frequency dielectric constant were determined. The estimation of the corresponding band gap Eg , χ (3) and ε ∞ are 2.57 eV, 0.021 × 10-10 esu and 5.20,respectively.

A hybrid pre-whitening technique for detection of additive spread spectrum watermarks in audio signals

Pre-whitening techniques are employed in blind correlation detection of additive spread spectrum watermarks in audio signals to reduce the host signal interference. A direct deterministic whitening (DDW) scheme is derived in this paper from the frequency domain analysis of the time domain correlation process. Our experimental studies reveal that, the Savitzky-Golay Whitening (SGW), which is otherwise inferior to DDW technique, performs better when the audio signal is predominantly lowpass. The novelty of this paper lies in exploiting the complementary nature to the two whitening techniques to obtain a hybrid whitening (HbW) scheme. In the hybrid scheme the DDW and SGW techniques are selectively applied, based on short time spectral characteristics of the audio signal. The hybrid scheme extends the reliability of watermark detection to a wider range of audio signals.

Transient electric field distribution within the working volume of an NEMP simulator

Nuclear electro-magnetic pulse (NEMP) simulators which are used in the simulation of transient electromagnetic fields due to a high altitude nuclear detonation are generally excited with a double exponential high voltage pulse. This results in a current distribution on the wires of the simulator and hence a transient electric field in the working volume of the simulator where the test object is kept. It is found that for the simulator under study, the current distribution is non-uniform and so is the field distribution along the width of the simulator in the working volume. To make the current distribution uniform, several methods have been suggested and the results of these methods are analyzed and suitable conclusions are arrived at from those results.