An optimal weighted-average congestion based pricing scheme for enhanced QoS

Pricing is an effective tool to control congestion and achieve quality of service (QoS) provisioning for multiple differentiated levels of service. In this paper, we consider the problem of pricing for congestion control in the case of a network of nodes under a single service class and multiple queues, and present a multi-layered pricing scheme. We propose an algorithm for finding the optimal state dependent price levels for individual queues, at each node. The pricing policy used depends on a weighted average queue length at each node. This helps in reducing frequent price variations and is in the spirit of the random early detection (RED) mechanism used in TCP/IP networks. We observe in our numerical results a considerable improvement in performance using our scheme over that of a recently proposed related scheme in terms of both throughput and delay performance. In particular, our approach exhibits a throughput improvement in the range of 34 to 69 percent in all cases studied (over all routes) over the above scheme.

Average-Delay Optimal Policies for the Point-to-Point Channel

Average-delay optimal scheduflng of messages arriving to the transmitter of a point-to-point channel is considered in this paper. We consider a discrete time batch-arrival batch-service queueing model for the communication scheme, with service time that may be a function of batch size. The question of delay optimality is addressed within the semi-Markov decision-theoretic framework. Approximations to the average-delay optimal policy are obtained.

Mapping of Average Shear Wave Velocity for Bangalore Region: A Case Study

Mapping the shear wave velocity profile is an important part in seismic hazard and microzonation studies. The shear wave velocity of soil in the city of Bangalore was mapped using the Multichannel Analysis of Surface Wave (MASW) technique. An empirical relationship was found between the Standard Penetration Test (SPT) corrected N value ((N1)60cs) and measured shear wave velocity (Vs). The survey points were selected in such a way that the results represent the entire Bangalore region, covering an area of 220 km2. Fifty-eight 1-D and 20 2-D MASW surveys were performed and their velocity profiles determined. The average shear wave velocity of Bangalore soils was evaluated for depths of 5 m, 10 m, 15 m, 20 m, 25 m and 30 m. The sub-soil classification was made for seismic local site effect evaluation based on average shear wave velocity of 30-m depth (Vs30) of sites using the National Earthquake Hazards Reduction Program (NEHRP) and International Building Code (IBC) classification. Mapping clearly indicates that the depth of soil obtained from MASW closely matches with the soil layers identified in SPT bore holes. Estimation of local site effects for an earthquake requires knowledge of the dynamic properties of soil, which is usually expressed in terms of shear wave velocity. Hence, to make use of abundant SPT data available on many geotechnical projects in Bangalore, an attempt was made to develop a relationship between Vs (m/s) and (N1)60cs. The measured shear wave velocity at 38 locations close to SPT boreholes was used to generate the correlation between the corrected N values and shear wave velocity. A power fit model correlation was developed with a regression coefficient (R2) of 0.84. This relationship between shear wave velocity and corrected SPT N values correlates well with the Japan Road Association equations.

On the Average Case Communication Complexity for Detection in Sensor Networks

The problem of sensor-network-based distributed intrusion detection in the presence of clutter is considered. It is argued that sensing is best regarded as a local phenomenon in that only sensors in the immediate vicinity of an intruder are triggered. In such a setting, lack of knowledge of intruder location gives rise to correlated sensor readings. A signal-space viewpoint is introduced in which the noise-free sensor readings associated to intruder and clutter appear as surfaces $\mathcal{S_I}$ and $\mathcal{S_C}$ and the problem reduces to one of determining in distributed fashion, whether the current noisy sensor reading is best classified as intruder or clutter. Two approaches to distributed detection are pursued. In the first, a decision surface separating $\mathcal{S_I}$ and $\mathcal{S_C}$ is identified using Neyman-Pearson criteria. Thereafter, the individual sensor nodes interactively exchange bits to determine whether the sensor readings are on one side or the other of the decision surface. Bounds on the number of bits needed to be exchanged are derived, based on communication complexity (CC) theory. A lower bound derived for the two-party average case CC of general functions is compared against the performance of a greedy algorithm. The average case CC of the relevant greater-than (GT) function is characterized within two bits. In the second approach, each sensor node broadcasts a single bit arising from appropriate two-level quantization of its own sensor reading, keeping in mind the fusion rule to be subsequently applied at a local fusion center. The optimality of a threshold test as a quantization rule is proved under simplifying assumptions. Finally, results from a QualNet simulation of the algorithms are presented that include intruder tracking using a naive polynomial-regression algorithm.

To Dope Mn2+ in a Semiconducting Nanocrystal

It has been an outstanding problem that a semiconducting host in the bulk form can be doped to a large extent, while the same host in the nanocrystal form is found to resist any appreciable level of doping rather stubbornly, this problem being more acute in the wurtzite form compared to the zinc blende one. In contrast, our results based on the lattice parameter tuning in a ZnxCd1−xS alloy nanocrystal system achieves 7.5% Mn2+ doping in a wurtzite nanocrystal, such a concentration being substantially higher compared to earlier reports even for nanocrystal hosts with the “favorable” zinc-blende structure. These results prove a consequence of local strains due to a size mismatch between the dopant and the host that can be avoided by optimizing the composition of the alloyed host. Additionally, the present approach opens up a new route to dope such nanocrystals to a macroscopic extent as required for many applications. Photophysical studies show that the quantum efficiency per Mn2+ ion decreases exponentially with the average number of Mn2+ ions per nanocrystal; en route, a high quantum efficiency of 25% is achieved for a range of compositions.

The influence of Zr/Ti content on the morphotropic phase boundary in the PZT-PZN system

A quantitative structural investigation was carried out on (1-y)PbZrxTi1-xO3-yPbZn(1/3)Nb(2/3)O(3) where y=0.1 and 0.2 ((1-y)PZT-yPZN). High resolution XRD data have been used for quantitative phase analysis. The nominal compositions were prepared by a two-step low temperature calcining solid-state method. The sintered samples show an average grain size of 1-2 mu m. It is demonstrated that the increase in the concentration of PZN leads to the shift of the morphotropic phase boundary (MPB) of PZT towards the PbZrO3 end member. In the present work, an effort has been made to quantitatively determine the MPB phase contents and to regain the coexistence of tetragonal and monoclinic phases by varying the value of x(i.e. Zr/Ti ratio). The width of the MPB becomes considerably larger for y=0.10 and 0.20 as compared to pure PZT. This is attributed to the considerably lower grain size of our samples resulting from the adopted preparation method. (C) 2010 Elsevier B.V. All rights reserved.

Road kills of amphibians in different land use areas from Sharavathi river basin, central Western Ghats, India

A survey of amphibian mortality on roads was carried out in the Sharavathi river basin in the central Western Ghats. Road kills in three different land use areas: agricultural fields, water bodies and forests were recorded for four days along three 100m stretches in each type of area. One-hundred-and-forty-four individuals belonging to two orders, eight families, 11 genera and 13 species were recorded in the survey. Kills/km observed were: in forest 55, agricultural fields 38 and water bodies 27, for an overall average of 40 kills/km. Kill species compositions varied significantly between land use areas, but not overall kill rates.

Mutual diffusion coefficients of some binary liquid systems: benzene-n-alkyl alcohol

The mutual diffusion coefficients for binary liquid systems of benzene-n-alkyl alcohol at various compositions have been determined by the diaphragm cell method at 28-degrees-C. The alcohols used were the members of n-paraffinic alcohols ranging from C1 to C8. The maximum possible experimental error is 14%. The data were fitted with a generalized correlation, giving the deviation from the experimental data to within 2.75%, on average.

Thermal expansion of doped lanthanum gallates

Thermal expansion of several compositions of Sr and Mg-doped LaGaO3 including an A-site deficient composition (La0.9Sr0.1)(0.98)(Ga0.8Mg0.2)O-2.821 were measured in the temperature range from 298 to 1273 K. The effect of doping on thermal expansion was studied by varying the composition at one site of the perovskite structure (either A or B), while keeping the composition at the other site invariant. Thermal expansion varied nonlinearly with temperature and exhibited an inflexion between 550 and 620 K, probably related to the change in crystal structure from orthorhombic to rhombohedral. The dependence of average thermal expansion coefficient (alpha (av)) on the dopant concentration on either A or B site of the perovskite structure was found to be linear, when the composition at the other site was kept constant. Mg doping on the B-site had a greater effect on the average thermal expansion coefficient than Sr doping on the A-site. Cation deficiency at the A-site decreases thermal expansion when compositions at both sites are held constant.

Formation and preservation of pedogenic carbonates in South India, links with paleo-monsoon and pedological conditions: Clues from Sr isotopes, U-Th series and REEs

The influence of the pedogenic and climatic contexts on the formation and preservation of pedogenic carbonates in a climosequence in the Western Ghats (Karnataka Plateau, South West India) has been studied. Along the climosequence, the current mean annual rainfall (MAR) varies within a 80 km transect from 6000 mm at the edge of the Plateau to 500 mm inland. Pedogenic carbonates occur in the MAR range of 500-1200 mm. In the semi-arid zone (MAR: 500-900 mm), carbonates occur (i) as rhick hardpan calcretes on pediment slopes and (ii) as nodular horizons in polygenic black soils (i.e. vertisols). In the sub-humid zone (MAR: 900-1500 mm), pedogenic carbonates are disseminated in the black soil matrices either as loose, irregular and friable nodules of millimetric size or as indurated botryoidal nodules of centimetric to pluricentimetric size. They also occur at the top layers of the saprolite either as disseminated pluricentimetric indurated nodules or carbonate-cemented lumps of centimetric to decimetric size. Chemical and isotopic (Sr-87/Sr-86) compositions of the carbonate fraction were determined after leaching with 0.25 N HCl. The corresponding residual fractions containing both primary minerals and authigenic clays were digested separately and analyzed. The trend defined by the Sr-87/Sr-86 signatures of both labile carbonate fractions and corresponding residual fractions indicates that a part of the labile carbonate fraction is genetically linked to the local soil composition. Considering the residual fraction of each sample as the most likely lithogenic source of Ca in carbonates, it is estimated that from 24% to 82% (55% on average) of Ca is derived from local bedrock weathering, leading to a consumption of an equivalent proportion of atmospheric CO2. These values indicate that climatic conditions were humid enough to allow silicate weathering: MAR at the time of carbonate formation likely ranged from 400 to 700 mm, which is 2- to 3-fold less than the current MAR at these locations. The Sr, U and Mg contents and the (U-234/U-238) activity ratio in the labile carbonate fraction help to understand the conditions of carbonate formation. The relatively high concentrations of Sr, U and Mg in black soil carbonates may indicate fast growth and accumulation compared to carbonates in saprolite, possibly due to a better confinement of the pore waters which is supported by their high (U-234/U-238) signatures, and/or to higher content of dissolved carbonates in the pore waters. The occurrence of Ce, Mn and Fe oxides in the cracks of carbonate reflects the existence of relatively humid periods after carbonate formation. The carbonate ages determined by the U-Th method range from 1.33 +/- 0.84 kyr to 7.5 +/- 2.7 kyr and to a cluster of five ages around 20 kyr, i.e. the Last Glacial Maximum period. The young occurrences are only located in the black soils, which therefore constitute sensitive environments for trapping and retaining atmospheric CO2 even on short time scales. The maximum age of carbonates depends on their location in the climatic gradient: from about 20 kyr for centimetric nodules at Mule Hole (MAR = 1100 mm/yr) to 200 kyr for the calcrete at Gundlupet (MAR = 700 mm/yr, Durand et al., 2007). The intensity of rainfall during wet periods would indeed control the lifetime of pedogenic carbonates and thus the duration of inorganic carbon storage in soils. (C) 2010 Elsevier Ltd. All rights reserved.

Denumerable state stochastic games with limiting average payoff

We study stochastic games with countable state space, compact action spaces, and limiting average payoff. ForN-person games, the existence of an equilibrium in stationary strategies is established under a certain Liapunov stability condition. For two-person zero-sum games, the existence of a value and optimal strategies for both players are established under the same stability condition.

Discrete-Time Controlled Markov Processes with Average Cost Criterion: A Survey

This work is a survey of the average cost control problem for discrete-time Markov processes. The authors have attempted to put together a comprehensive account of the considerable research on this problem over the past three decades. The exposition ranges from finite to Borel state and action spaces and includes a variety of methodologies to find and characterize optimal policies. The authors have included a brief historical perspective of the research efforts in this area and have compiled a substantial yet not exhaustive bibliography. The authors have also identified several important questions that are still open to investigation.

Oxidative copolymerization: microstructure analysis of the terpolymer of styrene, methyl methacrylate, and oxygen

This paper reports the first study of the microstructure of a copolyperoxide by nuclear magnetic resonance spectroscopy. The copolyperoxides of styrene and methyl methacrylate (MMA) of various compositions have been synthesized. An analysis of the resonance signal of the backbone methylene protons gave the diad sequence probabilities which led to the calculation of the oxidative copolymerization reactivity ratios for styrene and MMA and the microstructural parameters like average chain length of the repeat unit sequences, run number, etc. The results point to the tendency of the SO1 and MO:! units to alternate in the chain. Compared to poly(styrene peroxide), the aromatic C1 seems to be stereosensitive in the terpolymers.

Study of interdiffusion and growth of topologically closed packed phases in the Co-Nb system

Interdiffusion study of the Co-Nb system is conducted to determine the diffusion parameters in different phases. The integrated diffusion coefficients at different temperatures are calculated for the Nb2Co7 phase, which has very narrow composition range. The interdiffusion coefficients at different compositions in the NbCo2 Laves phase are determined. The interdiffusion coefficient in this phase decreases with increasing Nb content to the stoichiometric composition. Further, the average interdiffusion coefficient in the N6Co7-mu phase is determined. The activation energies for diffusion in different phases are calculated, providing valuable information regarding the diffusion mechanism. In addition, an experiment using Kirkendall markers is conducted to calculate the relative mobilities of the species.

Average lattices and aperiodic structures

Statistically averaged lattices provide a common basis to understand the diffraction properties of structures displaying deviations from regular crystal structures. An average lattice is defined and examples are given in one and two dimensions along with their diffraction patterns. The absence of periodicity in reciprocal space corresponding to aperiodic structures is shown to arise out of different projected spacings that are irrationally related, when the grid points are projected along the chosen coordinate axes. It is shown that the projected length scales are important factors which determine the existence or absence of observable periodicity in the diffraction pattern more than the sequence of arrangement.