Enhancing MPLS QoS routing algorithms by using the network protection degree paradigm

IP based networks still do not have the required degree of reliability required by new multimedia services, achieving such reliability will be crucial in the success or failure of the new Internet generation. Most of existing schemes for QoS routing do not take into consideration parameters concerning the quality of the protection, such as packet loss or restoration time. In this paper, we define a new paradigm to develop new protection strategies for building reliable MPLS networks, based on what we have called the network protection degree (NPD). This NPD consists of an a priori evaluation, the failure sensibility degree (FSD), which provides the failure probability and an a posteriori evaluation, the failure impact degree (FID), to determine the impact on the network in case of failure. Having mathematical formulated these components, we point out the most relevant components. Experimental results demonstrate the benefits of the utilization of the NPD, when used to enhance some current QoS routing algorithms to offer a certain degree of protection

Minimum interference routing with fast protection

One of the most effective techniques offering QoS routing is minimum interference routing. However, it is complex in terms of computation time and is not oriented toward improving the network protection level. In order to include better levels of protection, new minimum interference routing algorithms are necessary. Minimizing the failure recovery time is also a complex process involving different failure recovery phases. Some of these phases depend completely on correct routing selection, such as minimizing the failure notification time. The level of protection also involves other aspects, such as the amount of resources used. In this case shared backup techniques should be considered. Therefore, minimum interference techniques should also be modified in order to include sharing resources for protection in their objectives. These aspects are reviewed and analyzed in this article, and a new proposal combining minimum interference with fast protection using shared segment backups is introduced. Results show that our proposed method improves both minimization of the request rejection ratio and the percentage of bandwidth allocated to backup paths in networks with low and medium protection requirements

QoS online routing and MPLS multilevel protection: a survey

A survey of MPLS protection methods and their utilization in combination with online routing methods is presented in this article. Usually, fault management methods pre-establish backup paths to recover traffic after a failure. In addition, MPLS allows the creation of different backup types, and hence MPLS is a suitable method to support traffic-engineered networks. In this article, an introduction of several label switch path backup types and their pros and cons are pointed out. The creation of an LSP involves a routing phase, which should include QoS aspects. In a similar way, to achieve a reliable network the LSP backups must also be routed by a QoS routing method. When LSP creation requests arrive one by one (a dynamic network scenario), online routing methods are applied. The relationship between MPLS fault management and QoS online routing methods is unavoidable, in particular during the creation of LSP backups. Both aspects are discussed in this article. Several ideas on how these actual technologies could be applied together are presented and compared

Adding QoS protection in order to enhance MPLS QoS routing

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

Alternative ways to estimate change points in multinomial sequences. An application to an authorship attribution problem

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

A survey addressing the fundamental matrix estimation problem

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

All-Optical Label Stacking: Easing the Trade-offs Between Routing and Architecture Cost in All-Optical Packet Switching

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

Reliability and validity of physiological data obtained within a cycle-run transition test in age-group triathletes.

This study examined the validity and reliability of a sequential "Run-Bike-Run" test (RBR) in age-group triathletes. Eight Olympic distance (OD) specialists (age 30.0 ± 2.0 years, mass 75.6 ± 1.6 kg, run VO2max 63.8 ± 1.9 ml· kg(-1)· min(-1), cycle VO2peak 56.7 ± 5.1 ml· kg(-1)· min(-1)) performed four trials over 10 days. Trial 1 (TRVO2max) was an incremental treadmill running test. Trials 2 and 3 (RBR1 and RBR2) involved: 1) a 7-min run at 15 km· h(-1) (R1) plus a 1-min transition to 2) cycling to fatigue (2 W· kg(-1) body mass then 30 W each 3 min); 3) 10-min cycling at 3 W· kg(-1) (Bsubmax); another 1-min transition and 4) a second 7-min run at 15 km· h(-1) (R2). Trial 4 (TT) was a 30-min cycle - 20-min run time trial. No significant differences in absolute oxygen uptake (VO2), heart rate (HR), or blood lactate concentration ([BLA]) were evidenced between RBR1 and RBR2. For all measured physiological variables, the limits of agreement were similar, and the mean differences were physiologically unimportant, between trials. Low levels of test-retest error (i.e. ICC <0.8, CV<10%) were observed for most (logged) measurements. However [BLA] post R1 (ICC 0.87, CV 25.1%), [BLA] post Bsubmax (ICC 0.99, CV 16.31) and [BLA] post R2 (ICC 0.51, CV 22.9%) were least reliable. These error ranges may help coaches detect real changes in training status over time. Moreover, RBR test variables can be used to predict discipline specific and overall TT performance. Cycle VO2peak, cycle peak power output, and the change between R1 and R2 (deltaR1R2) in [BLA] were most highly related to overall TT distance (r = 0.89, p < 0. 01; r = 0.94, p < 0.02; r = 0.86, p < 0.05, respectively). The percentage of TR VO2max at 15 km· h(-1), and deltaR1R2 HR, were also related to run TT distance (r = -0.83 and 0.86, both p < 0.05).

Decentralized model reference control of flexible cable-stayed beam structures

A decentralized model reference controller is designed to reduce the magnitude of the transversal vibration of a flexible cable-stayed beam structure induced by a seismic excitation. The controller design is made based on the principle of sliding mode such that a priori knowledge

Variation in intensity of a parasitic mite (Spinturnix myoti) in relation to the reproductive cycle and immunocompetence of its bat host (Myotis myotis)

Given the intimate association in host-parasite systems, parasites are expected to initiate their own reproduction when vulnerable hosts become abundant and/or when adult hosts are less resistant. In this study, we examined the variation in the intensities of a blood-sucking mite (Spinturnix myoti, Acarina) with respect to the reproductive cycle and immunocompetence of its host, the greater mouse-eared bat Myotis myotis. Reproductive, pregnant females were less immunocompetent and harboured more parasites than nonreproductive females, whilst, during lactation, immunocompetence was positively associated with female body mass. There was a dramatic increase in the T-cell response of gravid females with the advancement of gestation, which coincided with a diminution of individual parasite loads and a progressive switch of parasites from adults to juveniles. The latter not only harboured greater numbers of mites than adult female bats, but they also exhibited gravid parasites in higher proportions, indicating that juvenile hosts are more attractive for parasite reproduction than adult females.

Relationship of mating systems and metabolic rate with cycle length of spermatogenesis and sperm production rate in shrews

SUMMARY : The shrews are among the most ancient of living eutherian mammals. They represent an interesting comparative model because of their extreme divergent species. The two shrew subfamilies, Soricinae and Crocidurinae are characterized by fundamental differences concerning their metabolic rates, litter size, period of gestation and different mating pattern. In this study we established and compared the sperm characteristics in four species of different genera of shrews (Sorex araneus, Neomys fodiens, Crocidura russula and Suncus murinus) in the context of the sperm competition hypothesis. The sperm competition concerns the competition between ejaculates of different males for fertilization of ova of a female within a single estrus period. As expected, a greater relative testis size (indicating the importance of polyandry) was associated with a higher number of cauda epididymal spermatozoa, higher level of circulating testosterone and a higher percentage of progressive sperm motility. In addition, we investigated if the basal metabolic rate (BMR) and relative testis size (RTS) may be correlated with the cycle length of spermatogenesis. In this purpose, we determined and compared the cycle length of spermatogenesis in six species of shrews belonging to two subfamilies: Soiricinae (Sorex araneus, Sorex coronatus, Sorex minutus, Neomys fodiens) and Crocidurinae (Crocidura russula, Sunctes murinus). Our results indicate that sperm competition and metabolic rate may act independently or together reducing cycle length of spermatogenesis and thus increase sperm production. We finally investigated this correlation across 32 mammalian species. After testing the data for phylogenetic independence, our results showed that BMR explained only 21 % of the variation, while the RTS explained 44% of the variation of the cycle length of spermatogenesis. The level of the sperm competition, indicated by RTS, is thus to our knowledge the most important factor influencing the speed of spermatogenesis in mammals. RESUME : Les musaraignes sont parmi les plus anciens mammifères vivants. Grâce à leurs extrêmes divergences, ils sont souvent utilisés comme modèles dans des études comparatives. Les deux sous-familles Soricinae et Crocidurinae sont caractérisées par des différences fondamentales, notamment en termes d'intensité du métabolisme, des stratégies de reproduction et du comportement social. Dans la première partie de cette étude, nous avons établi et comparé certaines "caractéristiques des spermatozoïdes chez quatre espèces de musaraignes appartenant à des genres différents (Sorex araneus, Neomys fodiens, Crocidura russula et Suncus murinus). Les résultats ont été interprétés dans le contexte de la théorie de la compétition spermatique, c'est-à-dire la compétition entre le sperme de deux ou plusieurs mâles pour féconder un maximum d'ovules de la même femelle. Cette compétition spermatique peut amener à certaines adaptations biologiques afin de produire plus de sperme. Comme attendu, une grande taille relative des testicules est associée à un nombre élevé de spermatozoïdes, dont la majorité présente une mobilité progressive. Un taux élévé de testostérone a également été observé. De plus, nous avons étudié l'influence du métabolisme basal ainsi que l'intensité de la compétition spermatique sur la durée du cycle de la spermatogenèse. Dans ce but, nous avons déterminé et comparé les durées de la spermatogenèse chez six espèces de musaraignes appartenant à deux sous-familles : Soricinae (Sorex araneus, Sorex coronatus, Sorex minutus, Neomys fodiens) et Crocidurinae (Crocidura russula, Suncus murinus). Les résultats obtenus indiquent que ces deux facteurs (l'intensité du métabolisme basal et de la compétition spermatique) agissent d'une manière dépendante ou indépendante dans le même sens. La conséquence de ces actions est une diminution de la durée de la spermatogenèse entraînant une augmentation de la production de spermatozoïdes. Nous avons finalement étudié ce phénomène dans l'ensemble des mammifères. Après avoir testé l'indépendance phylogénétique, nos résultats montrent que l'intensité de la compétition spermatique indiquée par le RTS est mieux corrélée avec la régulation de la durée de la spermatogenèse qu'avec l'intensité du métabolisme.