Performance of Scheduling Policies in Adversarial Networks with Non-synchronized Clocks

In this paper we generalize the Continuous Adversarial Queuing Theory (CAQT) model (Blesa et al. in MFCS, Lecture Notes in Computer Science, vol. 3618, pp. 144–155, 2005) by considering the possibility that the router clocks in the network are not synchronized. We name the new model Non Synchronized CAQT (NSCAQT). Clearly, this new extension to the model only affects those scheduling policies that use some form of timing. In a first approach we consider the case in which although not synchronized, all clocks run at the same speed, maintaining constant differences. In this case we show that all universally stable policies in CAQT that use the injection time and the remaining path to schedule packets remain universally stable. These policies include, for instance, Shortest in System (SIS) and Longest in System (LIS). Then, we study the case in which clock differences can vary over time, but the maximum difference is bounded. In this model we show the universal stability of two families of policies related to SIS and LIS respectively (the priority of a packet in these policies depends on the arrival time and a function of the path traversed). The bounds we obtain in this case depend on the maximum difference between clocks. This is a necessary requirement, since we also show that LIS is not universally stable in systems without bounded clock difference. We then present a new policy that we call Longest in Queues (LIQ), which gives priority to the packet that has been waiting the longest in edge queues. This policy is universally stable and, if clocks maintain constant differences, the bounds we prove do not depend on them. To finish, we provide with simulation results that compare the behavior of some of these policies in a network with stochastic injection of packets.     

Moving objects forecast in image sequences using autoregressive algorithms

The objective of this paper is to present an overall approach to forecasting the future position of the moving objects of an image sequence after processing the images previous to it. The proposed method makes use of classical techniques such as optical flow to extract objects’ trajectories and velocities, and autoregressive algorithms to build the predictive model. Our method can be used in a variety of applications, where videos with stationary cameras are used, moving objects are not deformed and change their position with time. One of these applications is traffic control, which is used in this paper as a case study with different meteorological conditions to compare with.

Ordinal regression by a gravitational model in the field of educational data mining

Educational data mining (EDM) is a research area where the goal is to develop data mining methods to examine data critically from educational environments. Traditionally, EDM has addressed the following problems: clustering, classification, regression, anomaly detection and association rule mining. In this paper, the ordinal regression (OR) paradigm, is introduced in the field of EDM. The goal of OR problems is the classification of items in an ordinal scale. For instance, the prediction of students' performance in categories (where the different grades could be ordered according to A ? B ? C ? D) is a classical example of an OR problem. The EDM community has not yet explored this paradigm (despite the importance of these problems in the field of EDM). Furthermore, an amenable and interpretable OR model based on the concept of gravitation is proposed. The model is an extension of a recently proposed gravitational model that tackles imbalanced nominal classification problems. The model is carefully adapted to the ordinal scenario and validated with four EDM datasets. The results obtained were compared with state‐of‐the‐art OR algorithms and nominal classification ones. The proposed models can be used to better understand the learning–teaching process in higher education environments.     

Enhancing the semantics of UML association redefinition

Association redefinition is a UML construct that permits us to define an association end more specifically in a particular context. Concretely, it allows specifying some additional participation and cardinality constraints on the association. Association refinements, which have been studied and used by many authors in conceptual modelling languages prior to UML, are closely related to association redefinitions. They also permit to refine the ends of an association adding participation and cardinality constraints. In this paper, we analyze and compare the semantics of both concepts and propose to extend the semantics of association redefinitions in UML to cover all the constraints that may be expressed by association refinements in other conceptual modelling languages. Additionally, we present how to integrate previous results on validation of association refinements to UML and how to generate code for a relational technology platform. Finally, we provide a prototype tool to verify the feasibility of the approach.     

Pigment and colour stability of frozen kiwi-fruit slices during prolonged storage

Changes in major pigment constituents of frozen kiwi-fruit slices during prolonged storage at –18° C and correlation with colour measurements (Hunter Lab parameters) were studied. Kiwi-fruit cultivars (Hayward, Bruno, Monty and Abbot) were processed without previous treatment and vacuum packed after freezing. HPLC using a diode array detector was used to individually quantify and identify the three major pigment components (xanthophylls, chlorophylls and derivatives and-carotene). The colour of fresh and frozen slices by Hunter Color values were correlated with each class of pigment compounds. An apparent first order degradation rate was found for total chlorophylls and xanthophylls. Hayward and Bruno were more suitable for prolonged freezing preservation in terms of colour deterioration.

---

Haltbarkeit von Pigment und Farbe gefrorener Kiwifrucht-Scheiben während langer Lagerung

Zusammenfassung Es wurden die Veränderungen der meisten Pigmentbestandteile gefrorener Kiwifrucht-Scheiben während langer Lagerzeit bei –18°C und die Korrelation mit Farbmessungen studiert. Kiwifrüchte der Sorten Hayward, Bruno, Monty und Abbot wurden ohne vorherige Behandlung unter Vakuum direkt nach dem Gefrierprozeß verpackt. Mit HPLC wurde quantitativ gemessen und die drei Pigmentbestandteile Xanthophyll, Chlorophyll und-Carotin identifiziert. Die Farbe der frischen, gefrorenen Scheiben (Hunter-Farb-Werte) korrelierte mit jedem der Pigmentbestandteile. Ein Verlust, scheinbar erster Ordnung, wurde für Chlorophyll und Xantophyll bei den Sorten Hayward und Bruno beobachtet, jedoch sind sie für das Gefrieren bei langer Lagerzeit trotz Farbverlust geeignet.

     

Occurrence of C16:1 isomers in milk fats from ewes fed with different dietary lipid supplements

The trans as well as the cis C16:1 isomer profiles were established in 43 ewe milk fats supplemented with different dietary lipid sources representative of the variety of unsaturated fatty acids found in nature such as olive, sunflower, linseed and fish oils. Fractionation by silver-ion solid phase extraction facilitated a rapid separation of the trans, cis and saturated FA before gas chromatography analysis took place. C16:1 isomers with a double bond in positions 7, 9 and 13 in the cis group and 8 and 9 in the trans fraction were the most abundant. Dietary lipid supplementation produced a noticeable increase in the total trans C16:1 content and elevated correlations were observed between trans-8 C16:1 and trans-10 C18:1 as well as trans-9 C16:1 and trans-11 C18:1. These results support the idea that altering the trans C18:1 profile affects trans C16:1 isomer composition consistent with the β-oxidation products from the trans C18:1 isomers.     

Carotenoid Pigments and Colour of Hermaphrodite and Female Papaya Fruits ( Carica papaya L) cv Sunrise During Post-Harvest Ripening

The predominant carotenoids in extracts of female and hermaphrodite Papaya fruits (Carica papaya L) Solo cv Sunrise were determined by high-performance liquid chromatography on a C₁₈ reversed-phase column using a diode-array detector. Three classes of carotenoids were separated and identified from the papaya extract without saponification; these were xanthophylls, hydrocarbon carotenoids and carotenol fatty acid esters. The xanthophylls were identified as trans-zeaxanthin, cryptoflavin and β-cryptoxanthin; other xanthophyls were detected in very small quantities. The major hydrocarbon carotenoid was identified as lycopene. Carotenol fatty acid esters were identified as carotenol fatty acid esters of β-cryptoxanthin, cryptoxanthin-5,6-epoxide, lutein, zeaxanthin and violaxanthin. There were no qualitative differences among the carotenoid pattern of female and hermaphrodite papaya fruits. Changes in carotenoid composition during ripening in hermaphrodite and female papaya fruits (cv Sunrise) were investigated in three different stages of ripeness. These changes could be shown in terms of Hunter colour values.     

Sequence analysis of a 14·6 kb DNA fragment of Saccharomyces cerevisiae chromosome VII reveals SEC27, SSM1b,a putative S-adenosylmethionine-dependent enzyme and six new open reading frames

The nucleotide sequence of a fragment from the left arm of Saccharomyces cerevisiae chromosome VII has been determined. Analysis of the 14,607 bp DNA segment reveals nine open reading frames (ORFs) longer than 300 bp. G2827 is the SEC 7 gene, an essential coatomer complex subunit. G2834 encodes SSM1b, a ribosomal protein. The G2838 product shows homology to hypothetical yeast proteins, YIF0 and YE09, of unknown function. The G2830 product shows homology with the cell division protein FtsJ from Escherichia coli, with two hypothetical proteins from yeast, YCF4 and YBR1, and with R74.7, a hypothetical protein from Caenorhabditis elegans. Two of the ORFs are completely internal to longer ones and a third is partially embedded in G2850. The remaining ORFs give no significant homology with proteins in the databases. The sequence has been deposited at the EMBL database under Accession Number X92670.     

Physical aging in polymers: Comparison of two ways of determining narayanaswamy's parameter

In this work, we have investigated by differential scanning calorimetry the enthalpy relaxation of two poly[methyl(α-n-alkyl)acrylates] in which it is possible to change the length of the two alkyl chains. In particular, we have evaluated the Narayanaswamy parameter, which controls relative contribution of temperature and of structure to the relaxation times, by two methods: Grenet's method (GM) and the peak-shift method (PSM). The data obtained show that both methods lead to equivalent results. Nevertheless, PSM requires fewer experiments than GM, and PSM appears to be more practical. The results obtained on the two acrylates show that the parameter x increases with the lateral chain length, that is to say, that the temperature effects increase as the length of the alkyl chain is increased.