Discrete parameter simulation optimization algorithms with applications to admission control with dependent service times

We propose certain discrete parameter variants of well known simulation optimization algorithms. Two of these algorithms are based on the smoothed functional (SF) technique while two others are based on the simultaneous perturbation stochastic approximation (SPSA) method. They differ from each other in the way perturbations are obtained and also the manner in which projections and parameter updates are performed. All our algorithms use two simulations and two-timescale stochastic approximation. As an application setting, we consider the important problem of admission control of packets in communication networks under dependent service times. We consider a discrete time slotted queueing model of the system and consider two different scenarios - one where the service times have a dependence on the system state and the other where they depend on the number of arrivals in a time slot. Under our settings, the simulated objective function appears ill-behaved with multiple local minima and a unique global minimum characterized by a sharp dip in the objective function in a small region of the parameter space. We compare the performance of our algorithms on these settings and observe that the two SF algorithms show the best results overall. In fact, in many cases studied, SF algorithms converge to the global minimum.

Novel window functions for digital filters

Window technique is one of the simplest methods to design Finite Impulse Response (FIR) filters. It uses special functions to truncate an infinite sequence to a finite one. In this paper, we propose window techniques based on integer sequences. The striking feature of the proposed work is that it overcomes all the problems posed by floating point numbers and inaccuracy, as the sequences are made of only integers. Some of these integer window sequences, yield sharp transition, while some of them result in zero ripple in passband and stopband.

Melting of an Anchored Bilayer: Molecular Dynamics Simulations of the Structural Transition in (CnH2n+1NH3)(2)PbI4 (n=12, 14, 16, 18)

The thermally driven Structural phase transition in the organic-inorganic hybrid perovskite (CnH2n+1NH3)(2)PbI4 has been investigated using molecular dynamics (MD) simulations. This system consists of positively charged alkyl-amine chains anchored to a rigid negatively charged PbI4 sheet with the chains organized as bilayers with a herringbone arrangement. Atomistic simulations were performed using ail isothermal-isobaric ensemble over a wide temperature range from 65 to 665 K for different alkyl chain lengths, n = 12, 14, 16, and 18. The simulations are able to reproduce the essential Features of the experimental observations of this system, including the existence of a transition, the linear variation of the transition temperature with alkyl chain length, and the expansion of the bilayer thickness at the transition. By use of the distance fluctuation Criteria, it is Shown that the transition is associated With a Melting of the alkyl chains of the anchored bilayer. Ail analysis of the conformation of the alkyl chains shows increased disorder in the form of gauche defects above due melting transition. Simulations also show that the melting transition is characterized by the complete disappearance of all-trans alkyl chains in the anchored bilayer, in agreement with experimental observations. A conformationally disordered chain has a larger effective cross-sectional area, and above due transition a uniformly tilted arrangement of the anchored chains call no longer be Sustained. At the melt the angular distribution of the orientation of the chains are 110 longer uniform; the chains are splayed allowing for increased space for individual chains of the anchored bilayer. This is reflected in a sharp rise in the ratio of the mean head-to-head to tail-to-tail distance of the chains of the bilayer at the transition resulting in in expansion of the bilayer thickness. The present MD simulations provide a simple explanation as to how changes in conformation of individual alkyl-chains gives rise to the observed increase in the interlayer lattice spacing of (CnH2n+1NH3)(2)PbI4 at the melting transition.

Tendency toward crossover of the effective susceptibility exponent from its doubled Ising value to its doubled mean-field value near a double critical point

The critical behavior of osmotic susceptibility in an aqueous electrolyte mixture 1-propanol (1P)+water (W)+potassium chloride is reported. This mixture exhibits re-entrant phase transitions and has a nearly parabolic critical line with its apex representing a double critical point (DCP). The behavior of the susceptibility exponent is deduced from static light-scattering measurements, on approaching the lower critical solution temperatures (TL’s) along different experimental paths (by varying t) in the one-phase region. The light-scattering data analysis substantiates the existence of a nonmonotonic crossover behavior of the susceptibility exponent in this mixture. For the TL far away from the DCP, the effective susceptibility exponent γeff as a function of t displays a nonmonotonic crossover from its single limit three-dimensional (3D)-Ising value ( ∼ 1.24) toward its mean-field value with increase in t. While for that closest to the DCP, γeff displays a sharp, nonmonotonic crossover from its nearly doubled 3D-Ising value toward its nearly doubled mean-field value with increase in t. The renormalized Ising regime extends over a relatively larger t range for the TL closest to the DCP, and a trend toward shrinkage in the renormalized Ising regime is observed as TL shifts away from the DCP. Nevertheless, the crossover to the mean-field limit extends well beyond t>10−2 for the TL’s studied. The observed crossover behavior is attributed to the presence of strong ion-induced clustering in this mixture, as revealed by various structure probing techniques. As far as the critical behavior in complex or associating mixtures with special critical points (like the DCP) is concerned, our results indicate that the influence of the DCP on the critical behavior must be taken into account not only on the renormalization of the critical exponent but also on the range of the Ising regime, which can shrink with decrease in the influence of the DCP and with the extent of structuring in the system. The utility of the field variable tUL in analyzing re-entrant phase transitions is demonstrated. The effective susceptibility exponent as a function of tUL displays a nonmonotonic crossover from its asymptotic 3D-Ising value toward a value slightly lower than its nonasymptotic mean-field value of 1. This behavior in the nonasymptotic, high tUL region is interpreted in terms of the possibility of a nonmonotonic crossover to the mean-field value from lower values, as foreseen earlier in micellar systems.

Dimensional Reduction Near the Deconfinement Transition

When ordinary nuclear matter is heated to a high temperature of ~ 10^12 K, it undergoes a deconfinement transition to a new phase, strongly interacting quark-gluon plasma. While the color charged fundamental constituents of the nuclei, the quarks and gluons, are at low temperatures permanently confined inside color neutral hadrons, in the plasma the color degrees of freedom become dominant over nuclear, rather than merely nucleonic, volumes. Quantum Chromodynamics (QCD) is the accepted theory of the strong interactions, and confines quarks and gluons inside hadrons. The theory was formulated in early seventies, but deriving first principles predictions from it still remains a challenge, and novel methods of studying it are needed. One such method is dimensional reduction, in which the high temperature dynamics of static observables of the full four-dimensional theory are described using a simpler three-dimensional effective theory, having only the static modes of the various fields as its degrees of freedom. A perturbatively constructed effective theory is known to provide a good description of the plasma at high temperatures, where asymptotic freedom makes the gauge coupling small. In addition to this, numerical lattice simulations have, however, shown that the perturbatively constructed theory gives a surprisingly good description of the plasma all the way down to temperatures a few times the transition temperature. Near the critical temperature, the effective theory, however, ceases to give a valid description of the physics, since it fails to respect the approximate center symmetry of the full theory. The symmetry plays a key role in the dynamics near the phase transition, and thus one expects that the regime of validity of the dimensionally reduced theories can be significantly extended towards the deconfinement transition by incorporating the center symmetry in them. In the introductory part of the thesis, the status of dimensionally reduced effective theories of high temperature QCD is reviewed, placing emphasis on the phase structure of the theories. In the first research paper included in the thesis, the non-perturbative input required in computing the g^6 term in the weak coupling expansion of the pressure of QCD is computed in the effective theory framework at an arbitrary number of colors. The two last papers on the other hand focus on the construction of the center-symmetric effective theories, and subsequently the first non-perturbative studies of these theories are presented. Non-perturbative lattice simulations of a center-symmetric effective theory for SU(2) Yang-Mills theory show --- in sharp contrast to the perturbative setup --- that the effective theory accommodates a phase transition in the correct universality class of the full theory. This transition is seen to take place at a value of the effective theory coupling constant that is consistent with the full theory coupling at the critical temperature.

In situ transmission electron microscope study of single asperity sliding contacts

Direct observation of events taking place at the contacting interfaces is important to understand many tribological phenomena. Transmission electron microscope (TEM) has the ability to look through materials at very high magnifications. Most of the TEM observations are done long after the deforming loads and stresses have been relaxed and the material state is further disturbed during the specimen preparation. We have developed a specimen holder in which two electron transparent surfaces can be brought in contact and moved relative to each other in JEOL 2000FX microscope. This holder enables visualization of not only the contacting surfaces at nanoscale but also the subsurface deformation resulting from the contact interaction. Sliding experimentS have been carried out mimicking a single asperity sliding contact. A sharp tungsten probe is moved laterally against a tip mounted on a cantilever. Magnitude of the contact instability, when the contact is broken is found to be dependent on the local geometry of the contact.(C) 2009 Elsevier Ltd. All rights reserved.

Vibrational dynamics and boson peak in a supercooled polydisperse liquid

Vibrational density of states (VDOS) in a supercooled polydisperse liquid is computed by diagonalizing the Hessian matrix evaluated at the potential energy minima for systems with different values of polydispersity. An increase in polydispersity leads to an increase in the relative population of localized high-frequency modes. At low frequencies, the density of states shows an excess compared to the Debye squared-frequency law, which has been identified with the boson peak. The height of the boson peak increases with polydispersity and shows a rather narrow sensitivity to changes in temperature. While the modes comprising the boson peak appear to be largely delocalized, there is a sharp drop in the participation ratio of the modes that exist just below the boson peak indicative of the quasilocalized nature of the low-frequency vibrations. Study of the difference spectrum at two different polydispersity reveals that the increase in the height of boson peak is due to a population shift from modes with frequencies above the maximum in the VDOS to that below the maximum, indicating an increase in the fraction of the unstable modes in the system. The latter is further supported by the facilitation of the observed dynamics by polydispersity. Since the strength of the liquid increases with polydispersity, the present result provides an evidence that the intensity of boson peak correlates positively with the strength of the liquid, as observed earlier in many experimental systems.

Anomalous Raman scattering from phonons and electrons of superconducting FeSe0.82

We report interesting anomalies in the temperature dependent Raman spectra of FeSe0.82 measured from 3 K to 300 K in the spectral range from 60 to 1800 cm(-1) and determine their origin using complementary first-principles density functional calculations. A phonon mode near 100 cm-1 exhibits a sharp increase by similar to 5% in the frequency below a temperature T-s (similar to 100 K) attributed to strong spin-phonon coupling and onset of short-range antiferromagnetic order. In addition, two high frequency modes are observed at 1350 cm-1 and 1600 cm-1, attributed to electronic Raman scattering from (x(2)-y(2)) to xz/yz d-orbitals of Fe. (C) 2010 Elsevier Ltd. All rights reserved.

Cultural Trauma and Life Stories

The purpose of this work is to use the concepts of human time and cultural trauma in a biographical study of the turning points in the recent history of Estonia. This research is primarily based on 148 in-depth biographical interviews conducted in Estonia and Sweden in 1995-2005, supplemented by excerpts from 5 collections and 10 individually published autobiographies. The main body of the thesis consists of six published and of two forthcoming separate refereed articles, summarised in the theoretical introduction, and Appendix of the full texts of three particular life stories. The topic of the first article is the generational composition and the collective action frames of anti-Soviet social mobilisation in Estonia in 1940-1990. The second article details the differentiation of the rites of passage and the calendar traditions as a strategy to adapt to the rapidly changed political realities, comparatively in Soviet Estonia and among the boat-refugees in Sweden. The third article investigates the life stories of the double-minded strategic generation of the Estonian-inclined Communists, who attempted to work within the Soviet system while professing to uphold the ideals of pre-war Estonia. The fourth article is concentrated on the problems of double mental standards as a coping strategy in a contradictory social reality. The fifth article implements the theory of cultural trauma for the social practice of singing nationalism in Estonia. The sixth article bridges the ideas of Russian theoreticians concerning cultural dialogue and the Western paradigm of cultural trauma, with examples from Estonian Russian life stories. The seventh article takes a biographical look at the logic of the unraveling of cultural trauma through four Soviet decades. The eighth article explores the re-shaping of citizen activities as a strategy of coping with the loss of the independent nation state, comparatively in Soviet Estonia and among Swedish Estonians. Cultural trauma is interpreted as the re-ordering of the society s value-normative constellation due to sharp, violent, usually political events. The first one under consideration was caused by the occupations of the Republic of Estonia by the Soviet army in 1940-45. After half a century of suppression the memories of these events resurfaced as different stories describing the long-term, often inter-generational strategies of coping with the value collapse. The second cultural trauma is revealed together with the collapse of the Soviet power and ideology in Estonia in 1991. According to empirical data, the following three trauma discourses have been reconstructed: - the forced adaptation to Soviet order of the homeland Estonians; - the difficulty of preserving Estonian identity in exile (Sweden); - the identity crisis of the Russian population of Estonia. Comparative analyses of these discourses have shown that opposing experiences and worldviews cause conflicting interpretations of the past. Different social and ethnic groups consider coping with cultural trauma as a matter of self-defence and create appropriate usable pasts to identify with. Keywords: human time, cultural trauma, frame analysis, discourse, life stories

Interactions of linear dicationic molecules with lipid A: structural requisites for optimal binding affinity

The structural determinants of the binding affinity of linear dicationic molecules toward lipid A have been examined with respect to the distance between the terminal cationic functions, the basicity, and the type of cationic moieties using a series of spermidine derivatives and pentamidine analogs by fluorescence spectroscopic methods, The presence of two terminal cationic groups corresponds to enhanced affinity, A distinct sigmoidal relationship between the intercationic distance and affinity was observed with a sharp increase at 11 Angstrom, levelling off at about 13 Angstrom. The basicity (pK) and nature of the cationic functions are poor correlates of binding potency, since molecules bearing primary amino, imidazolino, or guanido termini are equipotent, The interaction of pentamidine, a bisamidine drug, with lipid A, characterized in considerable detail employing the putative intermolecular excimerization of the drug, suggests a stoichiometry of 1:1 in the resultant complex, The binding is driven almost exclusively by electrostatic forces, and is dependent on the ionization states of both lipid A and the drug, Under conditions when lipid A is highly disaggregated, pentamidine binds specifically to bis-phosphoryl- but not to monophosphoryl-lipid A indicating that both phosphate groups of lipid A are necessary for electrostatic interactions by the terminal amidininium groups of the drug, Based on these data, a structural model is proposed for the pentamidine-lipid A complex, which may be of value in designing endotoxin antagonists from first principles.

GMRT observations of the group Holmberg 124: Evolution by tidal forces and ram pressure?

We report new radio continuum and 21 cm HI observations using the Giant Metrewave Radio Telescope (GMRT) of the group Holmberg 124 ( Ho 124) comprising four late-type galaxies, namely NGC 2820, Mrk 108, NGC 2814 and NGC 2805. The three galaxies, NGC 2820, Mrk 108 and NGC 2814 which are closely located in the sky plane have clearly undergone tidal interactions as seen from the various morphological tidal signatures and debris. Moreover we note various features in the group members which we believe might be due to ram pressure. In this paper, we describe four interesting results emerging from our observations: a) detection of the tidal radio continuum bridge at 330 MHz connecting the galaxies NGC 2820+ Mrk 108 with NGC 2814. The radio bridge was discovered at 1465 MHz by van der Hulst & Hummel ( 1985, A& A, 150, 17). We find that the bridge has a fairly steep spectrum with a spectral index alpha(S proportional to nu(alpha)) of - 1.8(-0.2)(+0.3) which is much steeper than the - 0.8 quoted by van der Hulst & Hummel ( 1985); b) detection of other tidal features like the tilted HI and radio continuum disk of NGC 2814, a HI streamer and a radio continuum tail arising from the south of NGC 2814. We also report the detection of a possible tidal dwarf galaxy in HI; c) sharp truncation in the HI distribution in the south of NGC 2820 and in the HI and radio continuum distribution in the north of NGC 2814. The optical disks in both the cases look undisturbed. As pointed out by Davis et al. ( 1997, AJ, 114, 613), ram pressure affects different components of the interstellar medium to varying degrees. Simple estimates of pressure in different components of the interstellar medium ( radio continuum, Ha and HI) in NGC 2820 indicate that ram pressure will significantly influence HI; d) detection of a large one-sided HI loop to the north of NGC 2820. No radio continuum emission or Ha emission is associated with the HI loop. We discuss various scenarios for the origin of this loop including a central starburst, ram pressure stripping and tidal interaction. We do not support the central starburst scenario since the loop is not detected in ionized gas. Using the upper limit on X-ray luminosity of Ho 124 (Mulchaey et al. 2003, ApJS, 145, 39), we estimate an upper limit on the intragroup medium (IGrM) density of 8.8 x 10(-4) cm(-3). For half this electron density, we estimate the ram pressure force of the IGrM to be comparable to the gravitational pull of the disk of NGC 2820. Since tidal interaction has obviously influenced the group, we suggest that the loop could have formed by ram pressure stripping if tidal effects had reduced the surface density of HI in NGC 2820. From the complex observational picture of Ho 124 and the numerical estimates, we suggest that the evolution of the Ho 124 group may be governed by both tidal forces due to the interaction and the ram pressure due to motion of the member galaxies in the IGrM and that the IGrM densities should not be too low (i.e. >= 4 x 10(-4)). However this needs to be verified by further observations.

Boxicity and cubicity of asteroidal triple free graphs

The boxicity of a graph G, denoted box(G), is the least integer d such that G is the intersection graph of a family of d-dimensional (axis-parallel) boxes. The cubicity, denoted cub(G), is the least dsuch that G is the intersection graph of a family of d-dimensional unit cubes. An independent set of three vertices is an asteroidal triple if any two are joined by a path avoiding the neighbourhood of the third. A graph is asteroidal triple free (AT-free) if it has no asteroidal triple. The claw number psi(G) is the number of edges in the largest star that is an induced subgraph of G. For an AT-free graph G with chromatic number chi(G) and claw number psi(G), we show that box(G) <= chi(C) and that this bound is sharp. We also show that cub(G) <= box(G)([log(2) psi(G)] + 2) <= chi(G)([log(2) psi(G)] + 2). If G is an AT-free graph having girth at least 5, then box(G) <= 2, and therefore cub(G) <= 2 [log(2) psi(G)] + 4. (c) 2010 Elsevier B.V. All rights reserved.

Consumption in Rural Bangladesh : Households, Lifestyles, and Identities

Bangladesh, often better known to the outside world as a country of natural calamities, is one of the most densely populated countries in the world. Despite rapid urbanization, more than 75% of the people still live in rural areas. The density of the rural population is also one of the highest in the world. Being a poor and low-income country, its main challenge is to eradicate poverty through increasing equitable income. Since its independence in 1971, Bangladesh has experienced many ups and downs, but over the past three decades, its gross domestic product (GDP) has grown at an impressive rate. Consequently, the country s economy is developing and the country has outperformed many low-income countries in terms of several social indicators. Bangladesh has achieved the Millennium Development Goal (MDG) of eliminating gender disparity in primary and secondary school enrollment. A sharp decline in child and infant mortality rates, increased per capita income, and improved food security have placed Bangladesh on the track to achieving in the near future the status of a middle-income country. All these developments have influenced the consumption pattern of the country. This study explores the consumption scenario of rural Bangladesh, its changing consumption patterns, the relationship between technology and consumption in rural Bangladesh, cultural consumption in rural Bangladesh, and the myriad reasons why consumers nevertheless feel compelled to consume chemically treated foods. Data were collected in two phases in the summers of 2006 and 2008. In 2006, the empirical data were collected from the following three sources: interviews with consumers, producers/sellers, and doctors and pharmacists; observations of sellers/producers; and reviews of articles published in the national English and Bengali (the national language of Bangladesh) daily newspapers. A total of 110 consumers, 25 sellers/producers, 7 doctors, and 7 pharmacists were interviewed and observed. In 2008, data were collected through semi-structured in-depth qualitative interviews, ethnography, and unstructured conversations substantiated by secondary sources and photographs; the total number of persons interviewed was 22. -- Data were also collected on the consumption of food, clothing, housing, education, medical facilities, marriage and dowry, the division of labor, household decision making, different festivals such as Eid (for Muslims), the Bengali New Year, and Durga puja (for Hindus), and leisure. Qualitative methods were applied to the data analysis and were supported by secondary quantitative data. The findings of this study suggest that the consumption patterns of rural Bangladeshis are changing over time along with economic and social development, and that technology has rendered aspects of daily life more convenient. This study identified the perceptions and experiences of rural people regarding technologies in use and explored how culture is associated with consumption. This study identified the reasons behind the use of hazardous chemicals (e.g. calcium carbide, sodium cyclamate, cyanide and formalin, etc.) in foods as well as the extent to which food producers/sellers used such chemicals. In addition, this study assessed consumer perceptions of and attitudes toward these contaminated food items and explored how adulterated foods and food stuffs affect consumer health. This study also showed that consumers were aware that various foods and food stuffs contained hazardous chemicals, and that these adulterated foods and food stuffs were harmful to their health.