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.

New York Times Building

Manhattan gains another nocturnal landmark in the form of a new skyscraper, built for the well-established newspaper and featuring an illuminated façade. Architectual historian and lighting journalist Margaret Maile reports for us from New York.

Ydinperheen politiikka

The research topic is the formation of nuclear family understanding and the politicization of nuclear family. Thus, the question is how did family historically become understood particularly as nuclear family and why did it become central in terms of politics and social? The research participates in discussions on the concept and phenomena of family. Central theme of analysis is to ask what is family? Family is seen as historically contingent and the discussions on the concept and phenomena are done via historical analysis. Center of attention is nuclear family, thus, a distinction between the concepts of family and nuclear family is made to be able to focus on historically specific phenomena of nuclear family. Family contrary to the concept of nuclear family -- in general is seen to be able to refer to families in all times and all cultures, as well as all types of families in our times and culture. The nuclear family understanding is examined through two separate themes, that of parent-child relationships and marital relations. Two simultaneous processes give nuclear family relations its current form: on the one hand the marital couple as the basis of family is eroding and losing its capacity to hold the family together; on the other, in Finland at least from 1950s on, the normal development of the child has became to be seen ontologically bound to the (biological) mother and (via her to) the father. In the nucleus of the family is the child: the biological, psychological and social processes of normal development are seen ontologically bound to the nuclear family relations. Thus, marriages can collapse, but nuclear family is unbreakable. What is interesting is the historical timing: as nuclear family relations had just been born, the marriage dived to a crisis. The concept and phenomena of nuclear family is analyzed in the context of social and politics (in Finnish these two collapses in the concept of yhteiskunnallinen , which refers both to a society as natural processes as well as to the state in terms of politics). Family is political and social in two senses. First, it is understood as the natural origin of the social and society. Human, by definition, is understood as a social being and the origin of social, in turn, is seen to be in the family. Family is seen as natural to species. Disturbances in family life lead to un-social behaviour. Second, family is also seen as a political actor of rights and obligations: family is obligated to control the life of its members. The state patronage is seen at the same time inevitable family life is way too precious to leave alone -- and problematic as it seems to disturb the natural processes of the family or to erode the autonomy of it. The rigueur of the nuclear family is in the role it seems to hold in the normal development of the child and the future of the society. The disturbances in the families first affect the child, then the society. In terms of possibility to re-think the family the natural and political collide: the nuclear family seems as natural, unchangeable, un- negotiable. Nuclear family is historically ontologised. The biological, psychological and social facts of family seem to be contrary to the idea of negotiation and politics the natural facts of family problematise the politics of family. The research material consists of administrational documents, memoranda, consultation documents, seminar reports, educational writings, guidebooks and newspaper articles in family politics between 1950s and 1990s.

Studies in the polarography of metal-amino acid complexes -Part II. Lead

1. The polarographic behaviour of glycine, α-alanine, β-alanine, valine, aspartic acid, glutamic acid and asparagine complexes of lead has been studied at various pH values and in presence of (1) NaOH, (2) Na2CO3 and (3) NH4 NO3+NH4OH. All the polarographic waves have been found to be reversible. 2. Experiments conducted on the effect of variation of pH, i.e., 7lead has been tested.

Minimizing total weighted tardiness on a batch-processing machine with non-agreeable release times and due dates

This study considers the scheduling problem observed in the burn-in operation of semiconductor final testing, where jobs are associated with release times, due dates, processing times, sizes, and non-agreeable release times and due dates. The burn-in oven is modeled as a batch-processing machine which can process a batch of several jobs as long as the total sizes of the jobs do not exceed the machine capacity and the processing time of a batch is equal to the longest time among all the jobs in the batch. Due to the importance of on-time delivery in semiconductor manufacturing, the objective measure of this problem is to minimize total weighted tardiness. We have formulated the scheduling problem into an integer linear programming model and empirically show its computational intractability. Due to the computational intractability, we propose a few simple greedy heuristic algorithms and meta-heuristic algorithm, simulated annealing (SA). A series of computational experiments are conducted to evaluate the performance of the proposed heuristic algorithms in comparison with exact solution on various small-size problem instances and in comparison with estimated optimal solution on various real-life large size problem instances. The computational results show that the SA algorithm, with initial solution obtained using our own proposed greedy heuristic algorithm, consistently finds a robust solution in a reasonable amount of computation time.

Very Low Birth Weight Infants as Young Adults : Focus on aspects of cognition, behavior and sleep

Major advances in the treatment of preterm infants have occurred during the last three decades. Survival rates have increased, and the first generations of preterm infants born at very low birth weight (VLBW; less than 1500 g) who profited from modern neonatal intensive care are now in young adulthood. The literature shows that VLBW children achieve on average lower scores on cognitive tests, even after exclusion of individuals with obvious neurosensory deficits. Evidence also exists for an increased risk in VLBW children for various neuropsychiatric disorders such as attention-deficit hyperactivity disorder (ADHD) and related behavioral symptoms. Up till now, studies extending into adulthood are sparse, and it remains to be seen whether these problems persist into adulthood. The aim of this thesis was to study ADHD-related symptoms and cognitive and executive functioning in young adults born at VLBW. In addition, we aimed to study sleep disturbances, known to adversely affect both cognition and attention. We hypothesized that preterm birth at VLBW interferes with early brain development in a way that alters the neuropsychological phenotype; this may manifest itself as ADHD symptoms and impaired cognitive abilities in young adulthood. In this cohort study from a geographically defined region, we studied 166 VLBW adults and 172 term-born controls born from 1978 through 1985. At ages 18 to 27 years, the study participants took part in a clinic study during which their physical and psychological health was assessed in detail. Three years later, 213 of these individuals participated in a follow-up. The current study is part of a larger research project (The Helsinki Study of Very Low Birth Weight Adults), and the measurements of interest for this particular study include the following: 1) The Adult Problem Questionnaire (APQ), a self-rating scale of ADHD-related symptoms in adults; 2) A computerized cognitive test battery designed for population studies (CogState®) which measures core cognitive abilities such as reaction time, working memory, and visual learning; 3) Sleep assessment by actigraphy, the Basic Nordic Sleep Questionnaire, and the Morningness-Eveningness Questionnaire. Actigraphs are wrist-worn accelerometers that separate sleep from wakefulness by registering body movements. Contrary to expectations, VLBW adults as a group reported no more ADHD-related behavioral symptoms than did controls. Further subdivision of the VLBW group into SGA (small for gestational age) and AGA (appropriate for gestational age) subgroups, however, revealed more symptoms on ADHD subscales pertaining to executive dysfunction and emotional instability among those born SGA. Thus, it seems that intrauterine growth retardation (for which SGA served as a proxy) is a more essential predictor for self-perceived ADHD symptoms in adulthood than is VLBW birth as such. In line with observations from other cohorts, the VLBW adults reported less risk-taking behavior in terms of substance use (alcohol, smoking, and recreational drugs), a finding reassuring for the VLBW individuals and their families. On the cognitive test, VLBW adults free from neurosensory deficits had longer reaction times than did term-born peers on all tasks included in the test battery, and lower accuracy on the learning task, with no discernible effect of SGA status over and above the effect of VLBW. Altogether, on a group level, even high-functioning VLBW adults show subtle deficits in psychomotor processing speed, visual working memory, and learning abilities. The sleep studies provided no evidence for differences in sleep quality or duration between the two groups. The VLBW adults were, however, at more than two-fold higher risk for sleep-disordered breathing (in terms of chronic snoring). Given the link between sleep-disordered breathing and health sequelae, these results suggest that VLBW individuals may benefit from an increased awareness among clinicians of this potential problem area. An unexpected finding from the sleep studies was the suggestion of an advanced sleep phase: The VLBW adults went to bed earlier according to the actigraphy registrations and also reported earlier wake-up times on the questionnaire. In further study of this issue in conjunction with the follow-up three years later, the VLBW group reported higher levels of morningness propensity, further corroborating the preliminary findings of an advanced sleep phase. Although the clinical implications are not entirely clear, the issue may be worth further study, since circadian rhythms are closely related to health and well-being. In sum, we believe that increased understanding of long-term outcomes after VLBW, and identification of areas and subgroups that are particularly vulnerable, will allow earlier recognition of potential problems and ultimately lead to improved prevention strategies.

A note on the measurement of travel times using bender and extender elements

By using the bender and extender elements tests, the travel times of the shear (S) and the primary (P) waves were measured for dry sand samples at different relative densities and effective confining pressures. Three methods of interpretations, namely, (i) the first time of arrival, (ii) the first peak to peak, and (iii) the cross-correlation method, were employed. All the methods provide almost a unique answer associated with the P-wave measurements. On contrary, a difference was noted in the arrival times obtained from the different methods for the S-wave due to the near field effect. The resonant column tests in the torsional mode were also performed to check indirectly the travel time of the shear wave. The study reveals that as compared to the S-wave, it is more reliable to depend on the arrival times' measurement for the P-wave. (C) 2010 Elsevier Ltd. All rights reserved.

A note on the measurement of travel times using bender and extender elements

By using the bender and extender elements tests, the travel times of the shear (S) and the primary (P) waves were measured for dry sand samples at different relative densities and effective confining pressures. Three methods of interpretations, namely, (i) the first time of arrival, (ii) the first peak to peak, and (iii) the cross-correlation method, were employed. All the methods provide almost a unique answer associated with the P-wave measurements. On contrary, a difference was noted in the arrival times obtained from the different methods for the S-wave due to the near field effect. The resonant column tests in the torsional mode were also performed to check indirectly the travel time of the shear wave. The study reveals that as compared to the S-wave, it is more reliable to depend on the arrival times’ measurement for the P-wave.

State of Charge of Lead Acid Battery

Lead acid batteries are used in hybrid vehicles and telecommunications power supply. For reliable operation of these systems, an indication of state of charge of battery is essential. To determine the state of charge of battery, current integration method combined with open circuit voltage, is being implemented. To reduce the error in the current integration method the dependence of available capacity as a function of discharge current is determined. The current integration method is modified to incorporate this factor. The experimental setup built to obtain the discharge characterstics of the battery is presented.

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.

Nature of Pb in superconducting cuprates containing lead: A Pb L3 x‐ray absorption near‐edge spectroscopy study

X‐ray absorption near‐edge spectroscopy studies show that Pb in superconducting Tl0.5Pb0.5CaSr2Cu2O7+δ is essentially in the 4+ state while it is in the 2+ state in Pb2Sr2Ca1−xLnxCu3O8+δ.