On the throughput-WIP trade-off in queueing systems, diminishing returns and the threshold property: A linear programming approach

We present a new unifying framework for investigating throughput-WIP(Work-in-Process) optimal control problems in queueing systems,based on reformulating them as linear programming (LP) problems withspecial structure: We show that if a throughput-WIP performance pairin a stochastic system satisfies the Threshold Property we introducein this paper, then we can reformulate the problem of optimizing alinear objective of throughput-WIP performance as a (semi-infinite)LP problem over a polygon with special structure (a thresholdpolygon). The strong structural properties of such polygones explainthe optimality of threshold policies for optimizing linearperformance objectives: their vertices correspond to the performancepairs of threshold policies. We analyze in this framework theversatile input-output queueing intensity control model introduced byChen and Yao (1990), obtaining a variety of new results, including (a)an exact reformulation of the control problem as an LP problem over athreshold polygon; (b) an analytical characterization of the Min WIPfunction (giving the minimum WIP level required to attain a targetthroughput level); (c) an LP Value Decomposition Theorem that relatesthe objective value under an arbitrary policy with that of a giventhreshold policy (thus revealing the LP interpretation of Chen andYao's optimality conditions); (d) diminishing returns and invarianceproperties of throughput-WIP performance, which underlie thresholdoptimality; (e) a unified treatment of the time-discounted andtime-average cases.

A high proportion of users of low-threshold facilities with needle exchange programmes in Switzerland are currently on methadone treatment: implications for new approaches in harm reduction and care.

BACKGROUND: Increasingly, patients receiving methadone treatment are found in low threshold facilities (LTF), which provide needle exchange programmes in Switzerland. This paper identifies the characteristics of LTF attendees receiving methadone treatment (MT) compared with other LTF attendees (non-MT). METHODS: A national cross-sectional survey was conducted in 2006 over five consecutive days in all LTF (n=25). Attendees were given an anonymous questionnaire, collecting information on socio-demographic indicators, drug consumption, injection, methadone treatment, and self-reported HIV and HCV status. Univariate analysis and logistic regression were performed to compare MT to non-MT. The response rate was 66% (n=1128). RESULTS: MT comprised 57.6% of the sample. In multivariate analysis, factors associated with being on MT were older age (OR: 1.38), being female (OR: 1.60), having one's own accommodation (OR: 1.56), receiving public assistance (OR: 2.29), lifetime injecting (OR: 2.26), HIV-positive status (OR: 2.00), and having consumed cocaine during the past month (OR: 1.37); MT were less likely to have consumed heroin in the past month (OR: 0.76, not significant) and visited LTF less often on a daily basis (OR: 0.59). The number of injections during the past week was not associated with MT. CONCLUSIONS: More LTF attendees were in the MT group, bringing to light an underappreciated LTF clientele with specific needs. The MT group consumption profile may reflect therapeutic failure or deficits in treatment quality and it is necessary to acknowledge this and to strengthen the awareness of LTF personnel about potential needs of MT attendees to meet their therapeutic goals.

Controlled-intensity detection peaks in a binary joint transform correlator

In multiobject pattern recognition the height of the correlation peaks should be controlled when the power spectrum of ajoint transform correlator is binarized. In this paper a method to predetermine the value of detection peaks is demonstrated. The technique is based on a frequency-variant threshold in order to remove the intraclass terms and on a suitable factor to normalize the binary joint power spectrum. Digital simulations and experimental hybrid implementation of this method were carried out.

The contributions of sensory dominance and attentional bias to cross-modal enhancement of visual cortex excitability.

Approaching or looming sounds (L-sounds) have been shown to selectively increase visual cortex excitability [Romei, V., Murray, M. M., Cappe, C., & Thut, G. Preperceptual and stimulus-selective enhancement of low-level human visual cortex excitability by sounds. Current Biology, 19, 1799-1805, 2009]. These cross-modal effects start at an early, preperceptual stage of sound processing and persist with increasing sound duration. Here, we identified individual factors contributing to cross-modal effects on visual cortex excitability and studied the persistence of effects after sound offset. To this end, we probed the impact of different L-sound velocities on phosphene perception postsound as a function of individual auditory versus visual preference/dominance using single-pulse TMS over the occipital pole. We found that the boosting of phosphene perception by L-sounds continued for several tens of milliseconds after the end of the L-sound and was temporally sensitive to different L-sound profiles (velocities). In addition, we found that this depended on an individual's preferred sensory modality (auditory vs. visual) as determined through a divided attention task (attentional preference), but not on their simple threshold detection level per sensory modality. Whereas individuals with "visual preference" showed enhanced phosphene perception irrespective of L-sound velocity, those with "auditory preference" showed differential peaks in phosphene perception whose delays after sound-offset followed the different L-sound velocity profiles. These novel findings suggest that looming signals modulate visual cortex excitability beyond sound duration possibly to support prompt identification and reaction to potentially dangerous approaching objects. The observed interindividual differences favor the idea that unlike early effects this late L-sound impact on visual cortex excitability is influenced by cross-modal attentional mechanisms rather than low-level sensory processes.

Evolution of self-organized division of labor in a response threshold model.

Division of labor in social insects is determinant to their ecological success. Recent models emphasize that division of labor is an emergent property of the interactions among nestmates obeying to simple behavioral rules. However, the role of evolution in shaping these rules has been largely neglected. Here, we investigate a model that integrates the perspectives of self-organization and evolution. Our point of departure is the response threshold model, where we allow thresholds to evolve. We ask whether the thresholds will evolve to a state where division of labor emerges in a form that fits the needs of the colony. We find that division of labor can indeed evolve through the evolutionary branching of thresholds, leading to workers that differ in their tendency to take on a given task. However, the conditions under which division of labor evolves depend on the strength of selection on the two fitness components considered: amount of work performed and on worker distribution over tasks. When selection is strongest on the amount of work performed, division of labor evolves if switching tasks is costly. When selection is strongest on worker distribution, division of labor is less likely to evolve. Furthermore, we show that a biased distribution (like 3:1) of workers over tasks is not easily achievable by a threshold mechanism, even under strong selection. Contrary to expectation, multiple matings of colony foundresses impede the evolution of specialization. Overall, our model sheds light on the importance of considering the interaction between specific mechanisms and ecological requirements to better understand the evolutionary scenarios that lead to division of labor in complex systems. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1007/s00265-012-1343-2) contains supplementary material, which is available to authorized users.

Exploring the proposed DSM-5 diagnostic threshold and severity scale for the alcohol use disorder

Aims :¦Several studies have questioned the validity of separating the diagnosis of alcohol abuse from that of alcohol dependence, and the DSM-5 task force has proposed combining the criteria from these two diagnoses to assess a single category of alcohol use disorders (AUD). Furthermore, the DSM-5 task force has proposed including a new 2-symptom threshold and a severity scale based on symptom counts for the AUD diagnosis. The current study aimed to examine these modifications in a large population-based sample.¦Method :¦Data stemmed from an adult sample (N=2588 ; mean age 51.3 years (s.d.: 0.2), 44.9% female) of current and lifetime drinkers from the PsyCoLaus study, conducted in the Lausanne area in Switzerland. AUDs and validating variables were assessed using a semi-structured diagnostic interview for the assessment of alcohol¦and other major psychiatric disorders. First, the adequacy of the proposed 2- symptom threshold was tested by comparing threshold models at each possible cutoff and a linear model, in relation to different validating variables. The model with the smallest Akaike Criterion Information (AIC) value was established as the best¦model for each validating variable. Second, models with varying subsets of individual AUD symptoms were created to assess the associations between each symptom and the validating variables. The subset of symptoms with the smallest AIC value was established as the best subset for each validator.¦Results :¦1) For the majority of validating variables, the linear model was found to be the best fitting model. 2) Among the various subsets of symptoms, the symptoms most frequently associated with the validating variables were : a) drinking despite having knowledge of a physical or psychological problem, b) having had a persistent desire or unsuccessful efforts to cut down or control drinking and c) craving. The¦least frequent symptoms were : d) drinking in larger amounts or over a longer period than was intended, e) spending a great deal of time in obtaining, using or recovering from alcohol use and f) failing to fulfill major role obligations.¦Conclusions :¦The proposed DSM-5 2-symptom threshold did not receive support in our data. Instead, a linear AUD diagnosis was supported with individuals receiving an increasingly severe AUD diagnosis. Moreover, certain symptoms were more frequently associated with the validating variables, which suggests that these¦symptoms should be considered as more severe.

Identification of anaerobic threshold using heart rate response during dynamic exercise

The objective of the present study was to characterize the heart rate (HR) patterns of healthy males using the autoregressive integrated moving average (ARIMA) model over a power range assumed to correspond to the anaerobic threshold (AT) during discontinuous dynamic exercise tests (DDET). Nine young (22.3 ± 1.57 years) and 9 middle-aged (MA) volunteers (43.2 ± 3.53 years) performed three DDET on a cycle ergometer. Protocol I: DDET in steps with progressive power increases of 10 W; protocol II: DDET using the same power values as protocol 1, but applied randomly; protocol III: continuous dynamic exercise protocol with ventilatory and metabolic measurements (10 W/min ramp power), for the measurement of ventilatory AT. HR was recorded and stored beat-to-beat during DDET, and analyzed using the ARIMA (protocols I and II). The DDET experiments showed that the median physical exercise workloads at which AT occurred were similar for protocols I and II, i.e., AT occurred between 75 W (116 bpm) and 85 W (116 bpm) for the young group and between 60 W (96 bpm) and 75 W (107 bpm) for group MA in protocols I and II, respectively; in two MA volunteers the ventilatory AT occurred at 90 W (108 bpm) and 95 W (111 bpm). This corresponded to the same power values of the positive trend in HR responses. The change in HR response using ARIMA models at submaximal dynamic exercise powers proved to be a promising approach for detecting AT in normal volunteers.

Comparison of anaerobic threshold determined by visual and mathematical methods in healthy women

Several methods are used to estimate anaerobic threshold (AT) during exercise. The aim of the present study was to compare AT obtained by a graphic visual method for the estimate of ventilatory and metabolic variables (gold standard), to a bi-segmental linear regression mathematical model of Hinkley's algorithm applied to heart rate (HR) and carbon dioxide output (VCO2) data. Thirteen young (24 ± 2.63 years old) and 16 postmenopausal (57 ± 4.79 years old) healthy and sedentary women were submitted to a continuous ergospirometric incremental test on an electromagnetic braking cycloergometer with 10 to 20 W/min increases until physical exhaustion. The ventilatory variables were recorded breath-to-breath and HR was obtained beat-to-beat over real time. Data were analyzed by the nonparametric Friedman test and Spearman correlation test with the level of significance set at 5%. Power output (W), HR (bpm), oxygen uptake (VO2; mL kg-1 min-1), VO2 (mL/min), VCO2 (mL/min), and minute ventilation (VE; L/min) data observed at the AT level were similar for both methods and groups studied (P > 0.05). The VO2 (mL kg-1 min-1) data showed significant correlation (P < 0.05) between the gold standard method and the mathematical model when applied to HR (r s = 0.75) and VCO2 (r s = 0.78) data for the subjects as a whole (N = 29). The proposed mathematical method for the detection of changes in response patterns of VCO2 and HR was adequate and promising for AT detection in young and middle-aged women, representing a semi-automatic, non-invasive and objective AT measurement.

Pain pressure threshold algometry of the abdominal wall in healthy women

The objective of this study was to determine the inter- and intra-examiner reliability of pain pressure threshold algometry at various points of the abdominal wall of healthy women. Twenty-one healthy women in menacme with a mean age of 28 ± 5.4 years (range: 19-39 years) were included. All volunteers had regular menstrual cycles (27-33 days) and were right-handed and, to the best of our knowledge, none were taking medications at the time of testing. Women with a diagnosis of depression, anxiety or other mood disturbances were excluded. Women with previous abdominal surgery, any pain condition or any evidence of inflammation, hypertension, smoking, alcoholism, or inflammatory disease were also excluded. Pain perception thresholds were assessed with a pressure algometer with digital traction and compression and a measuring capacity for 5 kg. All points were localized by palpation and marked with a felt-tipped pen and each individual was evaluated over a period of 2 days in two consecutive sessions, each session consisting of a set of 14 point measurements repeated twice by two examiners in random sequence. There was no statistically significant difference in the mean pain threshold obtained by the two examiners on 2 diferent days (examiner A: P = 1.00; examiner B: P = 0.75; Wilcoxon matched pairs test). There was excellent/good agreement between examiners for all days and all points. Our results have established baseline values to which future researchers will be able to refer. They show that pressure algometry is a reliable measure for pain perception in the abdominal wall of healthy women.

Spectral and Nonlinear Optical Characteristics of ZnO Nanocomposites

The spectral and nonlinear optical properties of ZnO based nanocomposites prepared by colloidal chemical synthesis are investigated. Very strong UV emissions are observed from ZnO–Ag, ZnO– Cu and ZnO–SiO2 nanocomposites. The strongest visible emission of a typical ZnO–Cu nanocomposite is over ten times stronger than that of pure Cu due to transition from deep donor level to the copper induced level. The optical band gap of ZnO–CdS and ZnO–TiO2 nanocomposites is tunable and emission peaks changes almost in proportion to changes in band gap. Nonlinear optical response of these nanocomposites is studied using nanosecond laser pulses from a tunable laser in the wavelength range of 450–650 nm at resonance and off-resonance wavelengths. The nonlinear response is wavelength dependent and switching from RSA to SA has been observed at resonant wavelengths. Such a change-over is related to the interplay of plasmon/exciton band bleach and optical limiting mechanisms. The observed nonlinear absorption is explained through two photon absorption followed by weak free carrier absoption, interband absorption and nonlinear scattering mechanisms. The nonlinearity of the silica colloid is low and its nonlinear response can be improved by making composites with ZnO and ZnO–TiO2. The increase of the third-order nonlinearity in the composites can be attributed to the enhancement of exciton oscillator strength. This study is important in identifying the spectral range and the composition over which the nonlinear material acts as an RSA based optical limiter. These nanocomposites can be used as optical limiters and are potential materials for the light emission and for the development of nonlinear optical devices with a relatively small limiting threshold.

Spectral and Nonlinear Optical Characteristics of ZnO Nanocomposites

The spectral and nonlinear optical properties of ZnO based nanocomposites prepared by colloidal chemical synthesis are investigated. Very strong UV emissions are observed from ZnO–Ag, ZnO– Cu and ZnO–SiO2 nanocomposites. The strongest visible emission of a typical ZnO–Cu nanocomposite is over ten times stronger than that of pure Cu due to transition from deep donor level to the copper induced level. The optical band gap of ZnO–CdS and ZnO–TiO2 nanocomposites is tunable and emission peaks changes almost in proportion to changes in band gap. Nonlinear optical response of these nanocomposites is studied using nanosecond laser pulses from a tunable laser in the wavelength range of 450–650 nm at resonance and off-resonance wavelengths. The nonlinear response is wavelength dependent and switching from RSA to SA has been observed at resonant wavelengths. Such a change-over is related to the interplay of plasmon/exciton band bleach and optical limiting mechanisms. The observed nonlinear absorption is explained through two photon absorption followed by weak free carrier absoption, interband absorption and nonlinear scattering mechanisms. The nonlinearity of the silica colloid is low and its nonlinear response can be improved by making composites with ZnO and ZnO–TiO2. The increase of the third-order nonlinearity in the composites can be attributed to the enhancement of exciton oscillator strength. This study is important in identifying the spectral range and the composition over which the nonlinear material acts as an RSA based optical limiter. These nanocomposites can be used as optical limiters and are potential materials for the light emission and for the development of nonlinear optical devices with a relatively small limiting threshold.

Spectral and nonlinear optical characteristics of nanocomposites of ZnO-CdS

In this article, we present the spectral and nonlinear optical properties of ZnO–CdS nanocomposites prepared by colloidal chemical synthesis. The optical band gap (Eg) of the material is tunable between 2.62 and 3.84 eV. The emission peaks of ZnO–CdS nanocomposites change from 385 to 520 nm almost in proportion to changes in Eg. It is possible to obtain a desired luminescence color from UV to green by simply adjusting the composition. The nonlinear optical response of these samples is studied by using nanosecond laser pulses from a tunable laser at the excitonic resonance and off-resonance wavelengths. The nonlinear response is wavelength dependent, and switching from saturable absorption (SA) to reverse SA (RSA) has been observed for samples as the excitation wavelength changes from the excitonic resonance to off-resonance wavelengths. Such a changeover in the sign of the nonlinearity of ZnO–CdS nanocomposites is related to the interplay of exciton bleach and optical limiting mechanisms. The ZnO–CdS nanocomposites show self-defocusing nonlinearity and good nonlinear absorption behavior at off-resonant wavelengths. The nonlinear refractive index and the nonlinear absorption increase with increasing CdS volume fraction at 532 nm. The observed nonlinear absorption is attributed to two photon absorption followed by weak free carrier absorption. The enhancement of the third-order nonlinearity in the composites can be attributed to the concentration of exciton oscillator strength. This study is important in identifying the spectral range and composition over which the nonlinear material acts as a RSA based optical limiter. ZnO–CdS is a potential nanocomposite material for the tunable light emission and for the development of nonlinear optical devices with a relatively small limiting threshold.

Influence of residual cations (Na+, K+ and Mg2+) in the alkylation activity of benzene with 1-octene over rare earth metal ion exchanged FAU–Y zeolite

The effect of residual cations in rare earth metal modified faujasite–Y zeolite has been monitored using magic angle spinning NMR spectral analysis and catalytic activity studies. The second metal ions being used are Na+, K+ and Mg+. From a comparison of the spectra of different samples, it is concluded that potassium and magnesium exchange causes a greater downfield shift in the 29Si NMR peaks. Also, lanthanum exchanged samples show migration behavior from large cages to small cages, which causes the redistribution of second counter cations. It is also observed that Mg2+ causes the most effective migration of lanthanum ions due to its greater charge. The prepared systems were effectively employed for the alkylation of benzene with 1-octene in the vapor phase. From the deactivation studies it is observed that the as-exchanged zeolites possess better stability towards reaction condition over the pure HFAU zeolite.

Enhanced luminescence and nonlinear optical properties of nanocomposites of ZnO–Cu

In this article, we present the spectral and nonlinear optical properties of ZnOCu nanocomposites prepared by colloidal chemical synthesis. The emission consisted of two peaks. The 385-nm ultraviolet (UV) peak is attributed to ZnO and the 550-nm visible peak is attributed to Cu nanocolloids. Obvious enhancement of UV and visible emission of the samples is observed and the strongest UV emission of a typical ZnOCu nanocomposite is over three times stronger than that of pure ZnO. Cu acts as a sensitizer and the enhancement of UV emission are caused by excitons formed at the interface between Cu and ZnO. As the volume fraction of Cu increases beyond a particular value, the intensity of the UV peak decreases while the intensity of the visible peak increases, and the strongest visible emission of a typical ZnOCu nanocomposite is over ten times stronger than that of pure Cu. The emission mechanism is discussed. Nonlinear optical response of these samples is studied using nanosecond laser pulses from a tunable laser in the wavelength range of 450650 nm, which includes the surface plasmon absorption (SPA) band. The nonlinear response is wavelength dependent and switching from reverse saturable absorption (RSA) to saturable absorption (SA) has been observed for Cu nanocolloids as the excitation wavelength changes from the low absorption window region to higher absorption regime near the SPA band. However, ZnO colloids and ZnOCu nanocomposites exhibit induced absorption at this wavelength. Such a changeover in the sign of the nonlinearity of ZnOCu nanocomposites, with respect to Cu nanocolloids, is related to the interplay of plasmon band bleach and optical limiting mechanisms. The SA again changes back to RSA when we move over to the infrared region. The ZnOCu nanocomposites show self-defocusing nonlinearity and good nonlinear absorption behavior. The nonlinear refractive index and the nonlinear absorption increases with increasing Cu volume fraction at 532 nm. The observed nonlinear absorption is explained through two-photon absorption followed by weak free-carrier absorption and interband absorption mechanisms. This study is important in identifying the spectral range and composition over which the nonlinear material acts as a RSA-based optical limiter. ZnOCu is a potential nanocomposite material for the light emission and for the development of nonlinear optical devices with a relatively small limiting threshold.

Studies on the meteriological aspects of air pollution over Cochin

Pollutants that once enter into the earth’s atmosphere become part of the atmosphere and hence their dispersion, dilution, direction of transportation etc. are governed by the meteorological conditions. The thesis deals with the study of the atmospheric dispersion capacity, wind climatology, atmospheric stability, pollutant distribution by means of a model and the suggestions for a comprehensive planning for the industrially developing city, Cochin. The definition, sources, types and effects of air pollution have been dealt with briefly. The influence of various meteorological parameters such as vector wind, temperature and its vertical structure and atmospheric stability in relation to pollutant dispersal have been studied. The importance of inversions, mixing heights, ventilation coefficients were brought out. The spatial variation of mixing heights studies for the first time on a microscale region, serves to delineate the regions of good and poor dispersal capacity. A study of wind direction fluctuation, σθ and its relation to stability and mixing heights were shown to be much useful. It was shown that there is a necessity to look into the method of σθ computation. The development of Gausssian Plume Model along with the application for multiple sources was presented. The pollutant chosen was sulphur dioxide and industrial sources alone were considered. The percentage frequency of occurrence of inversions and isothermals are found to be low in all months during the year. The spatial variation of mixing heights revealed that a single mixing height cannot be taken as a representative for the whole city have low mixing heights and monsoonal months showed lowest mixing heights. The study of ventilation co-efficients showed values less than the required optimum value 6000m2/5. However, the low values may be due to the consideration of surface wind alone instead of the vertically averaged wind. Relatively more calm conditions and light winds during night and strong winds during day time were observed. During the most of the year westerlies during day time and northeasterlies during night time are the dominant winds. Unstable conditions with high values of σθ during day time and stable conditions with lower values of σθ during night time are the prominent features. Monsoonal months showed neutral stability for most of the time. A study σθ of and Pasquill Stability category has revealed the difficulty in giving a unique value of for each stability category. For the first time regression equations have been developed relating mixing heights and σθ. A closer examination of σθ revealed that half of the range of wind direction fluctuations is to be taken, instead of one by sixth, to compute σθ. The spatial distribution of SO2 showed a more or less uniform distribution with a slight intrusion towards south. Winter months showed low concentrations contrary to the expectations. The variations of the concentration is found to be influenced more by the mixing height and the stack height rather than wind speed. In the densely populated areas the concentration is more than the threshold limit value. However, the values reported appear to be high, because no depletion of the material is assumed through dry or wet depositions and also because of the inclusion of calm conditions with a very light wind speed. A reduction of emission during night time with a consequent rise during day time would bring down the levels of pollution. The probable locations for the new industries could be the extreme southeast parts because the concentration towards the north falls off very quickly resulting low concentrations. In such a case pollutant spread would be towards south and west, thus keeping the city interior relatively free from pollution. A more detailed examination of the pollutant spread by means of models that would take the dry and wet depositions may be necessary. Nevertheless, the present model serves to give the trend of the distribution of pollutant concentration with which one can suggest the optimum locations for the new industries