Embedding HMMs-based models in a Euclidean space: the topological hidden Markov models

Current extensions of hidden Markov models such as structural, hierarchical, coupled, and others have the power to classify complex and highly organized patterns. However, one of their major limitations is the inability to cope with topology: When applied to a visible observation (VO) sequence, the traditional HMM-based techniques have difficulty predicting the n-dimensional shape formed by the symbols of the VO sequence. To fulfill this need, we propose a novel paradigm named “topological hidden Markov models” (THMMs) that classifies VO sequences by embedding the nodes of an HMM state transition graph in a Euclidean space. This is achieved by modeling the noise embedded in the shape generated by the VO sequence. We cover the first and second level topological HMMs. We describe five basic problems that are assigned to a second level topological hidden Markov model: (1) sequence probability evaluation, (2) statistical decoding, (3) structural decoding, (4) topological decoding, and (5) learning. To show the significance of this research, we have applied the concept of THMMs to: (i) predict the ASCII class assigned to a handwritten numeral, and (ii) map protein primary structures to their 3D folds. The results show that the second level THMMs outperform the SHMMs and the multi-class SVM classifiers significantly.     

Traffic analysis and synthetic models of second life

Virtual Worlds (VW), such as Massive Multiplayer Online Social Games, have been gaining increasing attention in the last few years, mainly due to the new way users interact with them. However, little effort has been devoted to understand their traffic profile and the implications to the traffic management area. With the current growing rate of VWs’ usage, their traffic demand could eventually impose a significant burden on the operation of a typical Internet Service Provider (ISP) network. In this paper, we seek to understand the traffic behavior of an increasingly popular VW application, namely Second Life (SL), from both the connection and network level perspectives. We also show results of a traffic analysis of a SL client, when an avatar performs different actions in the VW, at different places and under different network conditions. Our results show that SL makes intensive use of network resources (mostly bandwidth), since the capacity needed for having a full SL experience (listening to live music) may reach 500 kbps. We then extend the traffic analysis work on SL by providing analytical models for its traffic profile. We aim at helping the network management and planning area to estimate the impact of an intense use of such VW on access links or core networks. Such synthetic models are also useful to the networking research community for the use in network simulations.     

SPIDER: An availability-aware framework for the service function chain placement in distributed scenarios

The network function virtualization (NFV) paradigm replaces hardware-dependent network functions by virtual network functions (VNFs) that can be deployed in commodity hardware, including legacy servers. Consequently, the use of NFV is expected to reduce operating and capital expenses, as well as improve service deployment operation and management flexibility. For many use cases, the VNFs must be visited and invoked following a specific order of execution in order to compose a complete network service, named service function chain (SFC). Nonetheless, despite the benefits from NFV and SFC virtualization technologies, their introduction must not harm network performance and service availability. On the one hand, redundancy is seen by network service planners as a mechanism well established to combat availability issues. At same time, there is a goal to optimize resource utilization in order to reduce operational expenditure. In this article, we share our experience in the design use of a framework, named SPIDER, focused on SFC placement that considers the network infrastructure condition and the required SFC availability to define the placement strategy. The SPIDER monitors the status of infrastructure nodes and links and defines which servers the VNFs should be placed on and the number of redundant replicas needed. We present a proof-of-concept of SPIDER using Kubernetes to launch the VNFs as containers. We also use Kubernetes to forward the traffic between the VNFs, composing the service chain. We perform experiments to evaluate the runtime of SPIDER and the SFC delay under different network conditions.     

A 3D unsplit-advection volume tracking algorithm with planarity-preserving interface reconstruction

A new volume tracking method is introduced for tracking interfaces in three-dimensional (3D) geometries partitioned with orthogonal hexahedra. The method approximates interface geometries as piecewise planar, and advects volumes in a single unsplit step using fully multidimensional fluxes that have their definition based in backward-trajectory remapping. By using multidimensional unsplit advection, the expense of high-order interface reconstruction is incurred only once per timestep. Simple departures from strict backward-trajectory remapping remove any need for consideration of volume computations involving shapes consisting of non-planar ruled surfaces. Second-order accuracy of the method is demonstrated even for vigorous 3D deformations.     

Structural hidden Markov models for biometrics: Fusion of face and fingerprint

The goal of this paper is threefold: (i) propose a novel face and fingerprint feature modeling using the structural hidden Markov models (SHMMs) paradigm, (ii) explore the use of some feature extraction techniques such as ridgelet transform, discrete wavelet transform with various classifiers for biometric identification, and (iii) determine the best method for classifier combination. The experimental results reported in both fingerprint and face recognition reveal that the SHMMs concept is promising since it has outperformed several state-of-the-arts classifiers when combined with the discrete wavelet transform. Besides, this study has shown that the ridgelet transform without principal components analysis (PCA) dimension reduction fits better with the support vector machines (SVMs) classifier than it does with the SHMMs in the fingerprint recognition task. Finally, these results also reveal a small improvement of the bimodal biometric system over unimodal systems; which suggest that a most effective fusion scheme is necessary.     

Amino acid composition,foaming, emulsifying properties and surface hydrophobicity of mustard protein isolate as affected by pH and NaCl

Amino acid composition, protein hydrophobicity, foaming and emulsifying properties of mustard protein isolate at pH 3, 5, 7 and in 0.05 and 0.1 m NaCl were studied. Glutamic (19.18 ± 0.30%) and aspartic (7.49 ± 0.11%) acids were the dominants. Foaming ability was enhanced by NaCl. Time to reach 75 mL foam was 23% higher in water than in NaCl. Drained volume after 10 min was concentration dependent and was the lowest in 0.05 and 0.1 m NaCl at protein concentration of 2.5% and 5%. The emulsifying properties were pH and concentration dependent, and the best results were obtained at pH 3, corresponding to the highest positive charge density of the protein surface. The highest emulsion stability (90.22 ± 3.52%) was obtained in 0.05 m NaCl and 5% protein concentration, whereas the lowest (63.00 ± 1.06%) was in water at all protein concentrations. Protein hydrophobicity was low and depended of pH but not of NaCl.     

Investigations on tyrosinase activity in melanin-free ink from Sepia officinalis: potential for food proteins cross-linking

Protein modification via enzymatic cross-linking is an attractive way for altering food structure so as to create products with increased quality and nutritional value. In this study, enzymatic cross-linking of β-casein was performed by tyrosinase activity, from melanin-free ink from Sepia officinalis, which was monitored by sodium dodecyl sulfate–polyacrylamide gel electrophoresis (SDS–PAGE) techniques. The melanin-free ink contains a strong tyrosinase activity with pH 7 and 58?°C as optima of pH and temperature, respectively. Such activity is stimulated by ferrous ions and strongly inhibited by Mn²⁺, EDTA, H₂O₂, arbutin, and p-coumaric acid. We also show that 2 Mercapto-ethanol (14?mM) quickly and completely inactivated sepia tyrosinase. The melanin-free ink exhibits a major protein on SDS–PAGE with an N-terminal sequence matching perfectly with an internal sequence of the sepia peroxidase. The zymogram confirmed the inactive state of this truncated protein and the presence of an active tyrosinase enzyme. Interestingly, this activity was able to cross-link the β-casein protein. The tyrosinase implication in reticulation was demonstrated by the addition of its inhibitors, with 2-mercaptoethanol being the most effective, followed by arbutin, p-coumaric acid, and hydrogen peroxide.     

Approaches to resource reservation for migrating real-time sessions in future mobile wireless networks

This paper presents two novel frameworks for session admission control and resource reservation in the context of next generation mobile and cellular networks. We also devised a special scheme that avoids per-user reservation signaling overhead in order to meet scalability requirements needed for next generation multi-access networks. The first proposal, Distributed Call Admission Control with Aggregate Resource Reservation (VR), uses mobility prediction based on mobile positioning system location information and takes into account the expected bandwidth to be used by calls handing off to and from neighboring cells within a configurable estimation time window. In conjunction, a novel concept called virtual reservation has been devised to prevent per-user reservation. Our second proposal, Local Call Admission Control and Time Series-based Resource Reservation, takes into account the expected bandwidth to be used by calls handed off from neighboring cells based only on local information stored into the current cell a user is seeking admission to. To this end, we suggest the use of two time series-based models for predicting handoff load: the Trigg and Leach (TL), which is an adaptive exponential smoothing technique, and Autoregressive Integrated Moving Average (ARIMA) that uses the Box and Jenkins methodology. It is worth to emphasize that the use of bandwidth prediction based on ARIMA technique still exist for wireless networks. The novelty of our approach is to build an adaptive framework based on ARIMA technique that takes into account the measured handoff dropping probability in order to tuning the prediction time window size so increasing the prediction accuracy. The proposed schemes are compared through simulations with the fixed guard channel (GC) and other optimized dynamic reservation-based proposals present in the literature. The results show that our schemes outperform many others and that the simpler local proposal based on TL can grant nearly similar levels of handoff dropping probability as compared to those from more the complex distributed approach.     

Surface damage of poly(methylmethacrylate) under fretting loading

The initial fretting damage in a glass/PMMA contact was investigated by means of experiments and numerical (F.E.M.) simulations. Both micro-crack nucleation at the contact edges and particle detachment were identified on the PMMA's surface. Micro-crack initiation was related to the combination of high tensile stresses and positive hydrostatic pressures which are known to enhance crazing. During the early stages of the fretting tests, the distribution of the detached particles within the contact was correlated to the spatial distribution of the cumulative interfacial energy dissipated by friction. As the number of cycles was increased, it was observed that detached particles moved toward the middle of the contact. On the basis of FEM simulations, this particle displacement within the contact was attributed to the existence of differential micro-displacements during the fretting cycle.