959 resultados para Mixed capacitated arc routing problem
Resumo:
In this paper, a method for enhancing current QoS routing methods by means of QoS protection is presented. In an MPLS network, the segments (links) to be protected are predefined and an LSP request involves, apart from establishing a working path, creating a specific type of backup path (local, reverse or global). Different QoS parameters, such as network load balancing, resource optimization and minimization of LSP request rejection should be considered. QoS protection is defined as a function of QoS parameters, such as packet loss, restoration time, and resource optimization. A framework to add QoS protection to many of the current QoS routing algorithms is introduced. A backup decision module to select the most suitable protection method is formulated and different case studies are analyzed
Resumo:
Geochemical and petrographical studies of lavas and ignimbrites from the Quaternary Nisyros-Yali volcanic system in the easternmost part of the Hellenic arc (Greece) reveal insight into magma generating processes. A compositional gap between 61 and 68 wt.% SiO2 is recognized that coincides with the stratigraphic distinction between pre-caldera and postcaldera volcanic units. Trace element systematics support the subdivision of Nisyros and Yali volcanic units into two distinct suites of rocks. The variation of Nd and Hf present day isotope data and the fact that they are distinct from the isotope compositions of MORB rule out an origin by pure differentiation and require assimilation of a crustal component. Lead isotope ratios of Nisyros and Yali volcanic rocks support mixing of mantle material with a lower crust equivalent. However, Sr-87/Sr-86 ratios of 0.7036-0.7048 are incompatible with a simple binary mixing scenario and give low depleted mantle extraction ages (< 0.1 Ga), in contrast with Pb model ages of 0.3 Ga and Hf and Nd model ages of ca. 0.8 Ga. The budget of fluid-mobile elements Sr and Pb is likely to be dominated by abundant hydrous fluids characterised by mantle-like Sr isotope ratios. Late stage fluids probably were enriched in CO2, needed to explain the high Th concentrations. The occurrence of hydrated minerals (e.g., amphibole) in the first post-caldera unit with the lowermost Sr-87/Sr-86 ratio of 0.7036 +/- 2 can be interpreted as the result of the increased water activity in the source. The presence of two different plagioclase phenocryst generations in the first lava subsequent to the caldera-causing event is indicative for a longer storage time of this magma at a shallower level. A model capable of explaining these observations involves three evolutionary stages. First stage, assimilation of lower crustal material by a primitive magma of mantle origin (as modelled by Nd-Hf isotope systematics). This stage ended by an interruption in replenishment that led to an increase of crystallization and, hence, an increase in viscosity, suppressing eruption. During this time gap, differentiation by fractional crystallization led to enrichment of incompatible species, especially aqueous fluids, to silica depolymerisation and to a decrease in viscosity, finally enabling eruption again in the third stage. (c) 2005 Elsevier B.V. All rights reserved.
Resumo:
The statistical analysis of literary style is the part of stylometry that compares measurable characteristicsin a text that are rarely controlled by the author, with those in other texts. When thegoal is to settle authorship questions, these characteristics should relate to the author’s style andnot to the genre, epoch or editor, and they should be such that their variation between authors islarger than the variation within comparable texts from the same author.For an overview of the literature on stylometry and some of the techniques involved, see for exampleMosteller and Wallace (1964, 82), Herdan (1964), Morton (1978), Holmes (1985), Oakes (1998) orLebart, Salem and Berry (1998).Tirant lo Blanc, a chivalry book, is the main work in catalan literature and it was hailed to be“the best book of its kind in the world” by Cervantes in Don Quixote. Considered by writterslike Vargas Llosa or Damaso Alonso to be the first modern novel in Europe, it has been translatedseveral times into Spanish, Italian and French, with modern English translations by Rosenthal(1996) and La Fontaine (1993). The main body of this book was written between 1460 and 1465,but it was not printed until 1490.There is an intense and long lasting debate around its authorship sprouting from its first edition,where its introduction states that the whole book is the work of Martorell (1413?-1468), while atthe end it is stated that the last one fourth of the book is by Galba (?-1490), after the death ofMartorell. Some of the authors that support the theory of single authorship are Riquer (1990),Chiner (1993) and Badia (1993), while some of those supporting the double authorship are Riquer(1947), Coromines (1956) and Ferrando (1995). For an overview of this debate, see Riquer (1990).Neither of the two candidate authors left any text comparable to the one under study, and thereforediscriminant analysis can not be used to help classify chapters by author. By using sample textsencompassing about ten percent of the book, and looking at word length and at the use of 44conjunctions, prepositions and articles, Ginebra and Cabos (1998) detect heterogeneities that mightindicate the existence of two authors. By analyzing the diversity of the vocabulary, Riba andGinebra (2000) estimates that stylistic boundary to be near chapter 383.Following the lead of the extensive literature, this paper looks into word length, the use of the mostfrequent words and into the use of vowels in each chapter of the book. Given that the featuresselected are categorical, that leads to three contingency tables of ordered rows and therefore tothree sequences of multinomial observations.Section 2 explores these sequences graphically, observing a clear shift in their distribution. Section 3describes the problem of the estimation of a suden change-point in those sequences, in the followingsections we propose various ways to estimate change-points in multinomial sequences; the methodin section 4 involves fitting models for polytomous data, the one in Section 5 fits gamma modelsonto the sequence of Chi-square distances between each row profiles and the average profile, theone in Section 6 fits models onto the sequence of values taken by the first component of thecorrespondence analysis as well as onto sequences of other summary measures like the averageword length. In Section 7 we fit models onto the marginal binomial sequences to identify thefeatures that distinguish the chapters before and after that boundary. Most methods rely heavilyon the use of generalized linear models
Resumo:
Epipolar geometry is a key point in computer vision and the fundamental matrix estimation is the only way to compute it. This article surveys several methods of fundamental matrix estimation which have been classified into linear methods, iterative methods and robust methods. All of these methods have been programmed and their accuracy analysed using real images. A summary, accompanied with experimental results, is given
Resumo:
All-optical label swapping (AOLS) forms a key technology towards the implementation of all-optical packet switching nodes (AOPS) for the future optical Internet. The capital expenditures of the deployment of AOLS increases with the size of the label spaces (i.e. the number of used labels), since a special optical device is needed for each recognized label on every node. Label space sizes are affected by the way in which demands are routed. For instance, while shortest-path routing leads to the usage of fewer labels but high link utilization, minimum interference routing leads to the opposite. This paper studies all-optical label stacking (AOLStack), which is an extension of the AOLS architecture. AOLStack aims at reducing label spaces while easing the compromise with link utilization. In this paper, an integer lineal program is proposed with the objective of analyzing the softening of the aforementioned trade-off due to AOLStack. Furthermore, a heuristic aiming at finding good solutions in polynomial-time is proposed as well. Simulation results show that AOLStack either a) reduces the label spaces with a low increase in the link utilization or, similarly, b) uses better the residual bandwidth to decrease the number of labels even more
Resumo:
Thanks to decades of research, gait analysis has become an efficient tool. However, mainly due to the price of the motion capture systems, standard gait laboratories have the capability to measure only a few consecutive steps of ground walking. Recently, wearable systems were proposed to measure human motion without volume limitation. Although accurate, these systems are incompatible with most of existing calibration procedures and several years of research will be necessary for their validation. A new approach consisting of using a stationary system with a small capture volume for the calibration procedure and then to measure gait using a wearable system could be very advantageous. It could benefit from the knowledge related to stationary systems, allow long distance monitoring and provide new descriptive parameters. The aim of this study was to demonstrate the potential of this approach. Thus, a combined system was proposed to measure the 3D lower body joints angles and segmental angular velocities. It was then assessed in terms of reliability towards the calibration procedure, repeatability and concurrent validity. The dispersion of the joint angles across calibrations was comparable to those of stationary systems and good reliability was obtained for the angular velocities. The repeatability results confirmed that mean cycle kinematics of long distance walks could be used for subjects' comparison and pointed out an interest for the variability between cycles. Finally, kinematics differences were observed between participants with different ankle conditions. In conclusion, this study demonstrated the potential of a mixed approach for human movement analysis.
Resumo:
In this study, 331 samples from calves less than one month old from a dairy herd in the district of Piracanjuba, state of Goiás, Brazil were tested for rotavirus. Thirty-three samples (9.9%) tested positive for rotavirus. Out of those, 31 were submitted to G and P characterization by reverse transcription followed by semi-nested polymerase chain reaction. Two samples were characterized as G6P[1], three as G10P[11] and five as G6P[11]. The majority of the samples (51.6%) displayed multiple P genotypes (P-genotype mixtures), including typical human genotypes P[4] and P[6M], suggesting the occurrence of co-infections and genetic reassortment. Also, the detection of human genotypes in bovine samples may be considered evidence of the zoonotic potential of rotaviruses. To our knowledge, this is the first report of such a high frequency of P genotype mixtures in bovine rotavirus samples. It also increases data on G and P rotavirus genotypes circulating in dairy herds in Brazil and can help in the development of more efficient immunization approaches, thereby controlling infection and reducing economical losses.
Resumo:
BACKGROUND Mixed hyperlipidemia is common in patients with diabetes. Statins, the choice drugs, are effective at reducing lipoproteins that contain apolipoprotein B100, but they fail to exert good control over intestinal lipoproteins, which have an atherogenic potential. We describe the effect of prescription omega 3 fatty acids on the intestinal lipoproteins in patients with type 2 diabetes who were already receiving fluvastatin 80 mg per day. METHODS Patients with type 2 diabetes and mixed hyperlipidemia were recruited. Fasting lipid profile was taken when patients were treated with diet, diet plus 80 mg of fluvastatin and diet plus fluvastatin 80 mg and 4 g of prescription omega 3 fatty acids. The intestinal lipoproteins were quantified by the fasting concentration of apolipoprotein B48 using a commercial ELISA. RESULTS The addition of 4 g of prescription omega 3 was followed by significant reductions in the levels of triglycerides, VLDL triglycerides and the triglyceride/HDL cholesterol ratio, and an increase in HDL cholesterol (P < 0.05). Fluvastatin induced a reduction of 26% in B100 (P < 0.05) and 14% in B48 (NS). However, the addition of omega 3 fatty acids enhanced this reduction to 32% in B100 (NS) and up to 36% in B48 (P < 0.05). CONCLUSION Our preliminary findings therefore suggest an additional benefit on postprandial atherogenic particles when omega 3 fatty acids are added to standard treatment with fluvastatin.
Resumo:
Discordances exist in epidemiological studies regarding the association between the intake of nutrients and death and disease. We evaluated the social and health profile of persons who consumed olive oil in a prospective population cohort investigation (Pizarra study) with a 6-year follow-up. A food frequency questionnaire and a 7 d quantitative questionnaire were administered to 538 persons. The type of oil used in food preparation was determined by direct measurement of the fatty acids in samples obtained from the kitchens of the participants at baseline and after follow-up for 6 years. The fatty acid composition of the serum phospholipids was used as an endogenous marker of the type of oil consumed. Total fat intake accounted for a mean 40 % of the energy (at baseline and after follow-up). The concordance in intake of MUFA over the study period was high. The fatty acid composition of the serum phospholipids was significantly associated with the type of oil consumed and with fish intake. The concentration of polar compounds and polymers, indicative of degradation, was greater in oils from the kitchens where sunflower oil or refined olive oil was used, in oils used for deep frying and in oils that had been reused for frying five times or more. Consumption of olive oil was directly associated with educational level. Part of the discordance found in epidemiological studies between diet and health may be due to the handling of oils during food preparation. The intake of olive oil is associated with other healthy habits.
Resumo:
The presence of Triatoma infestans in habitats treated with insecticides constitutes a frequent problem in endemic areas. Basing our study on the hypothesis that descendants of a residual population should be more similar to the pre-treatment population than to any other, we compared the indications of two quantitative morphological approaches. This study seeks to find the origin of 247 T. infestans from three populations found in two chicken coops and a goat corral after treatment with insecticides. The results obtained by quantitative morphology suggest that the T. infestans found between three-34 months after the application of insecticides formed mixed populations with insects derived from residual foci and neighbouring habitats. Our analyses also showed the presence of a phenotype which does not resemble neither the pre-treatment phenotype nor the one from neighbouring populations, suggesting the presence of a particular post-treatment phenotype. The heads size showed some variations in males from different populations and remained unchanged in females, which reinforces the hypothesis of an intraspecific competition for food with priority for females. This article presents, for the first time, the combined analysis of geometric morphometry of heads and antennal phenotypes to identify the composition of reinfesting populations.