Optimization of multiclass queueing networks with changeover times via the achievable region approach: Part I, the single-station case

We address the performance optimization problem in a single-stationmulticlass queueing network with changeover times by means of theachievable region approach. This approach seeks to obtainperformance bounds and scheduling policies from the solution of amathematical program over a relaxation of the system's performanceregion. Relaxed formulations (including linear, convex, nonconvexand positive semidefinite constraints) of this region are developedby formulating equilibrium relations satisfied by the system, withthe help of Palm calculus. Our contributions include: (1) newconstraints formulating equilibrium relations on server dynamics;(2) a flow conservation interpretation of the constraintspreviously derived by the potential function method; (3) newpositive semidefinite constraints; (4) new work decomposition lawsfor single-station multiclass queueing networks, which yield newconvex constraints; (5) a unified buffer occupancy method ofperformance analysis obtained from the constraints; (6) heuristicscheduling policies from the solution of the relaxations.

Socio-economic inequalities in health in Catalonia

In this paper we measure the degree of income related inequality in mental health as measured by the GHQ instrument and general health as measured by the EQOL-5D instrument for the Catalan population. We find that income is the main contributor to inequality, although the share of inequality in mental health that can be explained by income is much greater than the corresponding share of inequality in general health. We also find that the variation in demographic structure reduces income related inequality in mental health but increases income related inequality in general health. The regional variations in both instruments for health are striking, with the Barcelona districts faring relatively bad with respect to the rest of geographical areas and Lleida being the health region where, all else held equal, the population reports the greatest level of health. A big share of inequality in the two health measures, but specially mental health, is due to the favourable position in both health and income of those who enjoy an indefinite contract with respect to the rest of individuals. We also find that risky working conditions affect both health measures and are able to explain an important share of socio-economic inequality.

Biomass and abundance of termites in three remnant areas of Atlantic Forest in northeastern Brazil

Termite biomass and abundance were estimated in three remnant areas of Atlantic Forest in northeastern Brazil: Reserva Biológica de Pedra Talhada-RBPT (Alagoas State), Parque Estadual Dois Irmãos-PEDI (Pernambuco State), and Área de Proteção Ambiental Mata do Buraquinho-APMB (Paraíba State). A quantitative sampling of the termite assemblages present on trunks and leaf litter, in nests, and in the soil was undertaken during the months of June and July (rainy season) and November and December (dry season) of 2000. Thirty seven species of termites were encountered and quantified in the three remnant forest areas. The termite biomass varied from 10.09 to 11.30 g (fresh weight)/m² and abundance varied from 4911 to 5663 individuals/m². The subfamily Nasutitermitinae was dominant in terms of the number of species, biomass, and abundance. The soil-feeders were the most abundant at the three sites, while wood-feeders had the largest biomass at least at the PEDI and APMB sites. Among the microhabitats quantified, termites were most frequently encountered in the soil, being most heavily concentrated at depths of 0-20 cm. Two species stood out in terms of their biomass and abundance: Embiratermes parvirostris Constantino, on the soil, and Nasutitermes corniger (Motschulsky), on decomposing trunks and in nests. Estimates of biomass and abundance suggest that termites play an important role in the decomposition of the plant necromass in remnant forest areas of the Atlantic Forest in northeastern Brazil.

From correspondence analysis to multiple and joint correspondence analysis

The generalization of simple (two-variable) correspondence analysis to more than two categorical variables, commonly referred to as multiple correspondence analysis, is neither obvious nor well-defined. We present two alternative ways of generalizing correspondence analysis, one based on the quantification of the variables and intercorrelation relationships, and the other based on the geometric ideas of simple correspondence analysis. We propose a version of multiple correspondence analysis, with adjusted principal inertias, as the method of choice for the geometric definition, since it contains simple correspondence analysis as an exact special case, which is not the situation of the standard generalizations. We also clarify the issue of supplementary point representation and the properties of joint correspondence analysis, a method that visualizes all two-way relationships between the variables. The methodology is illustrated using data on attitudes to science from the International Social Survey Program on Environment in 1993.

Rate of development of forensically-important Dipterain southern Brazil

Dipteran larvae were collected from rabbit (Oryctolagus cunniculus L.) carcasses during the four seasons in 2005 in the southernmost state of Rio Grande do Sul, Brazil. The larvae were fed ground beef at ambient temperatures following collection from carcasses. The development of each species under these conditions was estimated. The most abundant species in the carcasses were Lucilia eximia (Wiedemann) and Chrysomya albiceps (Wiedemann) (Calliphoridae), and they were found in all seasons. The data were fitted to a linear model that describes the relationship between temperature and linear developmental rating. These two species are primary forensic indicators in southern Brazil. Other species such as Hemilucilia semidiaphana (Rondani) (Calliphoridae), Synthesiomyia nudiseta (Wulp), Muscina stabulans (Fallen) (Muscidae), and Fannia pusio (Wiedemann) (Fanniidae) were forensically less important because they only occurred in high frequency in certain seasons and during the first days of carcass decomposition.

Insects associated with exposed decomposing bodies in the Colombian Andean Coffee Region

In Colombia, mainly classic forensic medicine methods were used to clarify crimes until 2004. However, other disciplines, including forensic entomology, started to be considered only after the New Accusatory System introduction in Bogotá and the Coffee Region in 2005. In order to provide tools for obtaining evidentiary material elements in judicial trials, it is presented here the succession of insects throughout the decomposition process of an exposed carcass of Sus scrofa Linnaeus 1758 (Suidae) and the Occurrence Matrix of colonizing species. This process was evaluated under ambient conditions in the Andean rural area of the city of Pereira, in the Mundo Nuevo district, located in a pre-montane Wet Forest area, from October to November 2006. A sampling period of 27 days and 3198 individuals were collected. We found these colonizing species in the following stages of decomposition: Lucilia eximia (Wiedemann, 1819) fresh; Hemilucilia semidiaphana (Rondani, 1850), Oxelytrum discicolle (Brullé, 1840), and Cochliomyia macellaria (Fabricius 1775) bloated; Chrysomya albiceps (Wiedemann 1819), Compsomyiops verena (Walker, 1849), Ophyra aenescens (Wiedemann, 1830) and Musca domestica Linnaeus, 1758 active; Fannia sp. advanced and Stearibia nigriceps (Meigen, 1826) remains. This study provides support tools to define the Post Mortem Interval that may be used by experts from government institutions and laboratories officially accredited.

Insects associated with the composting process of solid urban waste separated at the source

Sarcosaprophagous macroinvertebrates (earthworms, termites and a number of Diptera larvae) enhance changes in the physical and chemical properties of organic matter during degradation and stabilization processes in composting, causing a decrease in the molecular weights of compounds. This activity makes these organisms excellent recyclers of organic matter. This article evaluates the succession of insects associated with the decomposition of solid urban waste separated at the source. The study was carried out in the city of Medellin, Colombia. A total of 11,732 individuals were determined, belonging to the classes Insecta and Arachnida. Species of three orders of Insecta were identified, Diptera, Coleoptera and Hymenoptera. Diptera corresponding to 98.5% of the total, was the most abundant and diverse group, with 16 families (Calliphoridae, Drosophilidae, Psychodidae, Fanniidae, Muscidae, Milichiidae, Ulidiidae, Scatopsidae, Sepsidae, Sphaeroceridae, Heleomyzidae, Stratiomyidae, Syrphidae, Phoridae, Tephritidae and Curtonotidae) followed by Coleoptera with five families (Carabidae, Staphylinidae, Ptiliidae, Hydrophilidae and Phalacaridae). Three stages were observed during the composting process, allowing species associated with each stage to be identified. Other species were also present throughout the whole process. In terms of number of species, Diptera was the most important group observed, particularly Ornidia obesa, considered a highly invasive species, and Hermetia illuscens, both reported as beneficial for decomposition of organic matter.

Optimization of multiclass queueing networks with changeover times via the achievable region method: Part II, the multi-station case

We address the problem of scheduling a multi-station multiclassqueueing network (MQNET) with server changeover times to minimizesteady-state mean job holding costs. We present new lower boundson the best achievable cost that emerge as the values ofmathematical programming problems (linear, semidefinite, andconvex) over relaxed formulations of the system's achievableperformance region. The constraints on achievable performancedefining these formulations are obtained by formulatingsystem's equilibrium relations. Our contributions include: (1) aflow conservation interpretation and closed formulae for theconstraints previously derived by the potential function method;(2) new work decomposition laws for MQNETs; (3) new constraints(linear, convex, and semidefinite) on the performance region offirst and second moments of queue lengths for MQNETs; (4) a fastbound for a MQNET with N customer classes computed in N steps; (5)two heuristic scheduling policies: a priority-index policy, anda policy extracted from the solution of a linear programmingrelaxation.

Quantitative estimation of foot-flat and stance phase of gait using foot-worn inertial sensors.

Time periods composing stance phase of gait can be clinically meaningful parameters to reveal differences between normal and pathological gait. This study aimed, first, to describe a novel method for detecting stance and inner-stance temporal events based on foot-worn inertial sensors; second, to extract and validate relevant metrics from those events; and third, to investigate their suitability as clinical outcome for gait evaluations. 42 subjects including healthy subjects and patients before and after surgical treatments for ankle osteoarthritis performed 50-m walking trials while wearing foot-worn inertial sensors and pressure insoles as a reference system. Several hypotheses were evaluated to detect heel-strike, toe-strike, heel-off, and toe-off based on kinematic features. Detected events were compared with the reference system on 3193 gait cycles and showed good accuracy and precision. Absolute and relative stance periods, namely loading response, foot-flat, and push-off were then estimated, validated, and compared statistically between populations. Besides significant differences observed in stance duration, the analysis revealed differing tendencies with notably a shorter foot-flat in healthy subjects. The result indicated which features in inertial sensors' signals should be preferred for detecting precisely and accurately temporal events against a reference standard. The system is suitable for clinical evaluations and provides temporal analysis of gait beyond the common swing/stance decomposition, through a quantitative estimation of inner-stance phases such as foot-flat.

Biplots of compositional data

The singular value decomposition and its interpretation as alinear biplot has proved to be a powerful tool for analysing many formsof multivariate data. Here we adapt biplot methodology to the specifficcase of compositional data consisting of positive vectors each of whichis constrained to have unit sum. These relative variation biplots haveproperties relating to special features of compositional data: the studyof ratios, subcompositions and models of compositional relationships. Themethodology is demonstrated on a data set consisting of six-part colourcompositions in 22 abstract paintings, showing how the singular valuedecomposition can achieve an accurate biplot of the colour ratios and howpossible models interrelating the colours can be diagnosed.

Correspondence analysis of two transition tables

The case of two transition tables is considered, that is two squareasymmetric matrices of frequencies where the rows and columns of thematrices are the same objects observed at three different timepoints. Different ways of visualizing the tables, either separatelyor jointly, are examined. We generalize an existing idea where asquare matrix is descomposed into symmetric and skew-symmetric partsto two matrices, leading to a decomposition into four components: (1)average symmetric, (2) average skew-symmetric, (3) symmetricdifference from average, and (4) skew-symmetric difference fromaverage. The method is illustrated with an artificial example and anexample using real data from a study of changing values over threegenerations.

Reflections on gains and losses: A 2x2x7 experiment

We test whether risk attitudes change when losses instead of gains areinvolved. The study of gain-loss asymmetries has been largely confinedto reflected choices, where all the money amounts of a positiveprospect are multiplied by minus one. We define the decomposition reflection = translation + probability switch, and experimentally findboth a translation effect (risk attraction becomes more frequent whengains are translated into losses) and a probability switch effect (riskattraction becomes more frequent when the probability of the best outcomedecreases). Surprisingly, the switch effect is somewhat stronger than thetranslation effect, negating a conventional reflection effect when onestarts with choices between gains with a low probability of the bestoutcome. We conclude by arguing that, while both the translation effectand the switch effect contradict the expected utility hypothesis, thetranslation effect implies a deeper violation of standard preference theory.

Termite assemblages in five semideciduous Atlantic Forest fragments in the northern coastland limit of the biome

Termites are abundant organisms in tropical ecosystems and strongly influence the litter decomposition and soil formation. Despite their importance, few studies about their assemblage structures have been made in Brazilian Atlantic Forest fragments, especially in the area located north of the São Francisco River. This study aims to analyze the assemblage composition of five Atlantic Forest fragments located in the northern biome limit along the Brazilian coast. A standardized sampling protocol of termites was applied in each fragment. Thirty-three termite species belonging to twenty genera and three families were found in the forest fragments. The wood-feeder group was dominant both concerning to species richness and number of encounters in all areas. In sites northern to 7°S, there is an evident simplification of the termite assemblage composition regarding species richness and number of encounters by feeding group. This fact is apparently due to a higher sandy level in soils and to semideciduous character of the vegetation in the northern fragments. Thus, even on the north of São Francisco River, termite biodiversity is heterogeneously spread with highest density of species in the portion between 07°S and São Francisco River mouth (10°29'S).

Dung beetle assemblages (Coleoptera, Scarabaeinae) in Atlantic forest fragments in southern Brazil

Dung beetle assemblages (Coleoptera, Scarabaeinae) in Atlantic forest fragments in southern Brazil. The beetles of the subfamily Scarabaeinae are important organisms that participate in the cycle of decomposition, especially in tropical ecosystems. Most species feed on feces (dung) or carcasses (carrion) and are associated with animals that produce their food resources. Dung beetles are divided into three functional groups: rollers, tunnelers and dwellers. This present work aims to study the diversity of dung beetle communities inhabiting fragments of the Atlantic Forest, with the purpose of describing the ecology of the species in southern Brazil. This study was conducted in the region of Campos Novos, in Santa Catarina, where twenty sites of Atlantic forest fragments were sampled. Samplings of dung beetles were conducted using 200 pitfall traps, of which 100 were baited with human feces and another 100 with carrion. Size and environmental complexity were also measured for each forest fragment. A total of 1,502 dung beetles, belonging to six tribes, 12 genera and 33 species, were collected. Results of the Levin's index of niche breadth indicated that 11 species were categorized as being coprophagous, ten as generalists, and two as necrophagous. Most species are tunnelers (19), nine of rollers and four of dwellers. The great diversity of Scarabaeinae in the region of Campos Novos, including several rare species, adds important data to the Scarabaeinae fauna in the central-western region of Santa Catarina. It may also help choosing priority areas for conservation in the region, where human impact, with large areas of monoculture, increasingly threatens the fragments of Mixed Ombrophilous Forest.

Weighted Euclidean biplots

We construct a weighted Euclidean distance that approximates any distance or dissimilarity measure between individuals that is based on a rectangular cases-by-variables data matrix. In contrast to regular multidimensional scaling methods for dissimilarity data, the method leads to biplots of individuals and variables while preserving all the good properties of dimension-reduction methods that are based on the singular-value decomposition. The main benefits are the decomposition of variance into components along principal axes, which provide the numerical diagnostics known as contributions, and the estimation of nonnegative weights for each variable. The idea is inspired by the distance functions used in correspondence analysis and in principal component analysis of standardized data, where the normalizations inherent in the distances can be considered as differential weighting of the variables. In weighted Euclidean biplots we allow these weights to be unknown parameters, which are estimated from the data to maximize the fit to the chosen distances or dissimilarities. These weights are estimated using a majorization algorithm. Once this extra weight-estimation step is accomplished, the procedure follows the classical path in decomposing the matrix and displaying its rows and columns in biplots.