Showing papers presented at "Intelligent Distributed Computing in 2018"
15 Oct 2018
TL;DR: This work forms the AML sample crafting process as an optimization problem driven by the Pareto trade-off between a measure of distortion of the input sample with respect to its original version and the probability of the crafted sample to confuse the model.
Abstract: Adversarial Machine Learning (AML) refers to the study of the robustness of classification models when processing data samples that have been intelligently manipulated to confuse them Procedures aimed at furnishing such confusing samples exploit concrete vulnerabilities of the learning algorithm of the model at hand, by which perturbations can make a given data instance to be misclassified In this context, the literature has so far gravitated on different AML strategies to modify data instances for diverse learning algorithms, in most cases for image classification This work builds upon this background literature to address AML for distance based time series classifiers (eg, nearest neighbors), in which attacks (ie modifications of the samples to be classified by the model) must be intelligently devised by taking into account the measure of similarity used to compare time series In particular, we propose different attack strategies relying on guided perturbations of the input time series based on gradient information provided by a smoothed version of the distance based model to be attacked Furthermore, we formulate the AML sample crafting process as an optimization problem driven by the Pareto trade-off between (1) a measure of distortion of the input sample with respect to its original version; and (2) the probability of the crafted sample to confuse the model In this case, this formulated problem is efficiently tackled by using multi-objective heuristic solvers Several experiments are discussed so as to assess whether the crafted adversarial time series succeed when confusing the distance based model under target
27 citations
15 Oct 2018
TL;DR: This work proposes the use of evolving spiking neural networks as a new form of drift detection, which resorts to the own architectural changes of this particular class of models to estimate the drift location without requiring any external base learner.
Abstract: Drift detection in changing environments is a key factor for those active adaptive methods which require trigger mechanisms for drift adaptation Most approaches are relied on a base learner that provides accuracies or error rates to be analyzed by an algorithm In this work we propose the use of evolving spiking neural networks as a new form of drift detection, which resorts to the own architectural changes of this particular class of models to estimate the drift location without requiring any external base learner By virtue of its inherent simplicity and lower computational cost, this embedded approach can be suitable for its adoption in online learning scenarios with severe resource constraints Experiments with synthetic datasets show that the proposed technique is very competitive when compared to other drift detection techniques
19 citations
15 Oct 2018
TL;DR: A powerful nature-inspired metaheuristic optimization method called bat algorithm is applied to obtain the free-form parametric Bezier curve that fits the points better in the least-squares sense and might be applied to automatic fitting of feature points for border detection in medical images.
Abstract: This paper addresses the problem of automatic fitting of feature points for border detection of skin lesions This problem is an important task in segmentation of dermoscopy images for semi-automatic early diagnosis of melanoma and other skin lesions Given a set of feature points selected by a dermatologist, we apply a powerful nature-inspired metaheuristic optimization method called bat algorithm to obtain the free-form parametric Bezier curve that fits the points better in the least-squares sense Our experimental results on two examples of skin lesions show that the method performs quite well and might be applied to automatic fitting of feature points for border detection in medical images
11 citations
15 Oct 2018
TL;DR: A new approach for spatio-temporal road traffic forecasting that relies on the adoption of the NeuCube architecture based on spiking neural networks that is superior to that of other machine learning techniques in terms of forecasting accuracy.
Abstract: This paper presents a new approach for spatio-temporal road traffic forecasting that relies on the adoption of the NeuCube architecture based on spiking neural networks. The NeuCube platform was originally conceived and designed to process electroencephalographic (EEG) signals considering their temporal component and their spatial source within the brain. Its neural representation allows for a visual analysis of connectivity among different locations, and also provides a prediction tool harnessing the predictive learning capabilities of dynamic evolving Spiking Neural Networks (deSNNs). Taking advantage of the NeuCube features, this work focuses on the potential of spatially-aware traffic variable forecasts, as well as on the exploration of the spatio-temporal relationships among different sensor locations within a traffic network. Its performance, assessed over real traffic data collected in 51 locations in the center of Madrid (Spain), is superior to that of other machine learning techniques in terms of forecasting accuracy. Moreover, we discuss on the interactions and relationships among sensors of the network provided by Neucube, which may provide valuable insights on the traffic dynamics of the city under study towards enhancing its management.
11 citations
15 Oct 2018
TL;DR: This paper outlines a non-intrusive and non-invasive performance monitoring approach developed, as a stress detection system, based on guidance from psychological stress studies, as well as from the nature of stress detection during high-end exams, through real-time analysis of mouse movements and decision-making behavioural patterns during the execution of high- end exams, in order to enhance university academic students' learning performance.
Abstract: Nowadays it is common for higher education institutions to use computer-based exams, partly or integrally, in their evaluation processes The fact that exams are undertaken in a computer allows for new features to be acquired that may provide more reliable insights into the behaviour and state of the student during the exam Current performance monitoring approaches are either intrusive or based on productivity measures and are thus often dreaded by workers Moreover, these approaches do not take into account the importance and role of the numerous external factors that influence productivity In this paper, we outline a non-intrusive and non-invasive performance monitoring approach developed, as a stress detection system It is based on guidance from psychological stress studies, as well as from the nature of stress detection during high-end exams, through real-time analysis of mouse movements and decision-making behavioural patterns during the execution of high-end exams, in order to enhance university academic students’ learning performance
8 citations
15 Oct 2018
TL;DR: Algorithms for efficient and dependable slot selection are studied and compared with known approaches and the novelty of the proposed approach is in a general algorithm efficiently selecting a set of slots according to the specified criterion.
Abstract: In this work, we introduce slot selection and co-allocation algorithms for parallel jobs in distributed computing with non-dedicated and heterogeneous resources. A single slot is a time span that can be assigned to a task, which is a part of a parallel job. The job launch requires a co-allocation of a specified number of slots starting and finishing synchronously. Some existing resource co-allocation algorithms assign a job to the first set of slots matching the resource request without any optimization (the first fit type), while other algorithms are based on an exhaustive search. In this paper, algorithms for efficient and dependable slot selection are studied and compared with known approaches. The novelty of the proposed approach is in a general algorithm efficiently selecting a set of slots according to the specified criterion.
8 citations
15 Oct 2018
TL;DR: A novel MPPT algorithm based on the Artificial Bee Colony (ABC) bio-inspired method is proposed and a fitness function based on power production is defined and is more attractive than any other bio- inspired methods due to its simplicity and ability to resolve the problem of choosing an ideal duty cycle.
Abstract: The aim of this paper is to study the possibilities of increasing the renewable power of a photovoltaic system through a barely tested bio-inspired algorithm Photovoltaic energy has a high potential to grows but it has a strong dependence on climate conditions Particularly, the power production of panels is reduced under partial shading conditions, which is a very common situation in several cities around the world Therefore, the Maximum Power Point Tracker (MPPT) algorithm becomes critical to control the photovoltaic system In this paper, we propose a novel MPPT algorithm based on the Artificial Bee Colony (ABC) bio-inspired method and we explicitly define a fitness function based on power production The ABC algorithm is more attractive than any other bio-inspired methods due to its simplicity and ability to resolve the problem of choosing an ideal duty cycle Specifically, it requires a reduced number of control parameters and the initial conditions have no influence over the convergence The analysis has been carried out using real meteorological and consumption data and testing the behavior of the algorithm on a standalone photovoltaic system operating only with direct current
8 citations
15 Oct 2018
TL;DR: This work aims at throwing light on two aspects of this noted dominance of Deep Learning models: an empirical assessment of their predictive gains with respect to traditional Shallow Learning models; and the impact of using different text embedding methods and data augmentation techniques in this classification task.
Abstract: One of the most concerning drawbacks derived from the lack of supervision in online platforms is their exploitation by misbehaving users to deliver offending (toxic) messages while remaining unknown themselves. Given the huge volumes of data handled by these platforms, the detection of toxicity in exchanged comments and messages has naturally called for the adoption of machine learning models to automate this task. In the last few years Deep Learning models and related techniques have played a major role in this regard due to their superior modeling capabilities, which have made them stand out as the prevailing choice in the related literature. By addressing a toxicity classification problem over a real dataset, this work aims at throwing light on two aspects of this noted dominance of Deep Learning models: (1) an empirical assessment of their predictive gains with respect to traditional Shallow Learning models; and (2) the impact of using different text embedding methods and data augmentation techniques in this classification task. Our findings reveal that in our case study the application of non-optimized Shallow and Deep Learning models attains very competitive accuracy scores, thus leaving a narrow improvement margin for the fine-grained refinement of the models or the addition of data augmentation techniques.
7 citations
15 Oct 2018
TL;DR: Results conclude that the most promising technique for solving the OAG-TSP routing problem is the Simulated Annealing, which has been chosen for its easy adaptation and rapid execution times.
Abstract: In this paper, a driving route planning system for multi-point routes is designed and developed The routing problem has modeled as an Open-Path and Asymmetric Green Traveling Salesman Problem (OAG-TSP) The main objective of the proposed OAG-TSP is to find a route between a fixed origin and destination, visiting a group of intermediate points exactly once, minimizing the \(CO_2\) emitted by the car and the total distance traveled Thus, the developed transportation problem is a complex and multi-attribute variant of the well-known TSP For its efficient solving, three classic meta-heuristics have been used: Simulated Annealing, Tabu Search and Variable Neighborhood Search These approaches have been chosen for its easy adaptation and rapid execution times, something appreciated in this kind of real-world systems The system developed has been built in a realistic simulation environment, using the open source framework Open Trip Planner Additionally, three heterogeneous scenarios have been studied in three different cities of the Basque Country (Spain): Bilbao, Gazteiz and Donostia Obtained results conclude that the most promising technique for solving this problem is the Simulated Annealing The statistical significance of these findings is confirmed by the results of a Friedman’s non-parametric test
6 citations
15 Oct 2018
TL;DR: This work elaborates on a practical methodology to conduct data analysis within an industrial environment to focus on the importance of hypothesis generation dynamics among multidisciplinary experts in the process, prior to data capture itself.
Abstract: In the last years Data Science has emerged as one of the main technological enablers in many business sectors, including the manufacturing industry. Process engineers, who traditionally resorted to engineering tools for troubleshooting, have now embraced the support of data analysis to unveil complex patterns between process parameters and the quality of products and/or the performance of the production assets in plant. This work elaborates on a practical methodology to conduct data analysis within an industrial environment. The most important contribution of the proposed method is to focus on the importance of hypothesis generation dynamics among multidisciplinary experts in the process, prior to data capture itself. To exemplify the practical utility of this prescribed procedure, evidences from a real industrial case study are provided, departing from the dynamic generation of the hypothesis around the reduction of defects in the delivered products. Interestingly, this process leads to a imbalanced data classification problem, for which an extensive benchmark of supervised learning algorithm and balancing preprocessing techniques is performed to accurately predict whether parts are defective. Insights are drawn from this analysis so as to yield recommended parameter values for different stages of the production process, thereby achieving a lower defective rate and ultimately, a higher manufacturing quality of the industrial process.
6 citations
15 Oct 2018
TL;DR: A methodology for labelling concept drift events in the lifetime of wind turbines is proposed, which will facilitate the creation of a drift database that will serve both as a training ground for concept drift detectors and as a valuable information to enhance the knowledge about maintenance of complex systems.
Abstract: A failure detection system is the first step towards predictive maintenance strategies. A popular data-driven method to detect incipient failures and anomalies is the training of normal behaviour models by applying a machine learning technique like feed-forward neural networks (FFNN) or extreme learning machines (ELM). However, the performance of any of these modelling techniques can be deteriorated by the unexpected rise of non-stationarities in the dynamic environment in which industrial assets operate. This unpredictable statistical change in the measured variable is known as concept drift. In this article a wind turbine maintenance case is presented, where non-stationarities of various kinds can happen unexpectedly. Such concept drift events are desired to be detected by means of statistical detectors and window-based approaches. However, in real complex systems, concept drifts are not as clear and evident as in artificially generated datasets. In order to evaluate the effectiveness of current drift detectors and also to design an appropriate novel technique for this specific industrial application, it is essential to dispose beforehand of a characterization of the existent drifts. Under the lack of information in this regard, a methodology for labelling concept drift events in the lifetime of wind turbines is proposed. This methodology will facilitate the creation of a drift database that will serve both as a training ground for concept drift detectors and as a valuable information to enhance the knowledge about maintenance of complex systems.
15 Oct 2018
TL;DR: A flexible and robust multi-objective cellular evolutionary algorithm is adapted to deploy parallel tasks, in form of Spark jobs, which uses Spark on a cluster of distributed nodes to evaluate candidate solutions modeling the interactions of genes in biological networks.
Abstract: Inference of Gene Regulatory Networks (GRNs) remains an important open challenge in computational biology The goal of bio-model inference is to, based on time-series of gene expression data, obtain the sparse topological structure and the parameters that quantitatively understand and reproduce the dynamics of biological system Nevertheless, the inference of a GRN is a complex optimization problem that involve processing S-System models, which include large amount of gene expression data from hundreds (even thousands) of genes in multiple time-series (essays) This complexity, along with the amount of data managed, make the inference of GRNs to be a computationally expensive task Therefore, the generation of parallel algorithmic proposals that operate efficiently on distributed processing platforms is a must in current reconstruction of GRNs In this paper, a parallel multi-objective approach is proposed for the optimal inference of GRNs, since minimizing the Mean Squared Error using S-System model and Topology Regularization value A flexible and robust multi-objective cellular evolutionary algorithm is adapted to deploy parallel tasks, in form of Spark jobs The proposed approach has been developed using the framework jMetal, so in order to perform parallel computation, we use Spark on a cluster of distributed nodes to evaluate candidate solutions modeling the interactions of genes in biological networks
15 Oct 2018
TL;DR: Results for different networks both in type and size show that the best improvement comes from long distance nodes rather than neighbours, somehow subverting the commonly adopted social-based approach.
Abstract: Ranking is a widely used technique to classify nodes in networks according to their relevance. Increasing one’s rank is a desiderable feature in almost any context; several approaches have been proposed to achieve this goal by exploiting in-links and/or out-links with other existing nodes. In this paper, we focus on the impact of in-links in rank improvement (with PageRank metric) and their distance from starting link. Results for different networks both in type and size show that the best improvement comes from long distance nodes rather than neighbours, somehow subverting the commonly adopted social-based approach.
15 Oct 2018
TL;DR: A prediction model which is able to predict the tool life and the cutting edge replacement is tackled and it is shown that the previous preprocessing steps are necessary to obtain greater accuracy in predicting future values of this specific process.
Abstract: A prediction model which is able to predict the tool life and the cutting edge replacement is tackled. The study is based on the spindle load during a turning process in order to optimize productivity and the cost of the turning processes. The methodology proposed to address the problem encompasses several steps. The main ones include filtering the signal, modeling of the normal behavior and forecasting. The forecasting approach is carried out by an Autoregressive Integrated Moving Average (ARIMA) model. Results are compared with a robust ARIMA model and show that the previous preprocessing steps are necessary to obtain greater accuracy in predicting future values of this specific process.
15 Oct 2018
TL;DR: The goal is to assess how news spread depending on their veracity and to provide an analytic formulation of spreading process via a differential equation that approximates this phenomenon by properly setting the retweet rate.
Abstract: Misinformation spreading over online social networks is becoming more and more critical due to the huge amount of information sources whose reliability is hard to establish; moreover, several humans psychology factors as echo chambers and biased searches, plus the intensive use of bot, makes the scenario difficult to cope with Unprecedented opportunities of gathering data to enhance knowledge though raised, even if the threat of assuming a fake as real or viceversa has been hugely increased, so urgent questions are how to ascertain the truth, and how to somehow limit the flooding process of fakes In this work, we investigate on the diffusion of true, false and mixed news through the Twitter network using a free large dataset of fact-checked rumor cascades, that were also categorized into specific topics (here, we focus on Terrorism and War) Our goal is to assess how news spread depending on their veracity and we also try to provide an analytic formulation of spreading process via a differential equation that approximates this phenomenon by properly setting the retweet rate
15 Oct 2018
TL;DR: This work proposes a simple yet effective learning technique to classify non-stationary data streams under extreme verification latency by predicting the trajectory of concepts in the feature space, and is compared to a benchmark of incremental and static learning methods over a set of public non- stationary synthetic datasets.
Abstract: When analyzing large-scale streaming data towards resolving classification problems, it is often assumed that true labels of the incoming data are available right after being predicted This assumption allows online learning models to efficiently detect and accommodate non-stationarities in the distribution of the arriving data (concept drift) However, this assumption does not hold in many practical scenarios where a delay exists between predicted and class labels, to the point of lacking this supervision for an infinite period of time (extreme verification latency) In this case, the development of learning algorithms capable of adapting to drifting environments without any external supervision remains a challenging research area to date In this context, this work proposes a simple yet effective learning technique to classify non-stationary data streams under extreme verification latency The intuition motivating the design of our technique is to predict the trajectory of concepts in the feature space The estimation of the region where concepts may reside in the future can be then exploited for producing more updated predictions for newly arriving examples, ultimately enhancing its accuracy during this unsupervised drifting period Our approach is compared to a benchmark of incremental and static learning methods over a set of public non-stationary synthetic datasets Results obtained by our passive learning method are promising and encourage further research aimed at generalizing its applicability to other types of drifts
15 Oct 2018
TL;DR: A software prototype implementing a fragment of the crisis management network and a mechanism for ensuring its availability has been developed and the prototype is used to analyze security of the network and to perform experiments.
Abstract: The paper is aimed at solving a problem of providing availability in wireless mesh networks for crisis management. It offers the concept of a system providing the availability by scanning the network and using drones to deliver emergency wireless communication modules to restore the network connectivity. The authors also offer a model of a crisis management network to assess availability of network nodes. A software prototype implementing a fragment of the crisis management network and a mechanism for ensuring its availability has been developed. The prototype is used to analyze security of the network and to perform experiments.
15 Oct 2018
TL;DR: Results are promising showing that a technique that combines semantic technologies with big data machine learning techniques to detect deviations in daily activities which may signal the side effects of a drug-drug interaction in older patients with dementia can be successfully applied for assisting doctors in identifying the effects of polypharmacy.
Abstract: This paper addresses the problem of polypharmacy management in older patients with dementia. We propose a technique that combines semantic technologies with big data machine learning techniques to detect deviations in daily activities which may signal the side effects of a drug-drug interaction. A polypharmacy management knowledge base was developed and used to semantically define drug-drug interactions and to annotate with the help of doctors significant registered deviations from the elders’ routines. The Random Forest Classifier is used to detect the days with significant deviations, while the k-means clustering algorithm is used to automate the deviations annotation process. The results are promising showing that such an approach can be successfully applied for assisting doctors in identifying the effects of polypharmacy in the case of patients with dementia.
15 Oct 2018
TL;DR: An algorithm to form agent groups on the basis of information about reliability and reputation collected by the agents is designed, which showed significant advantages introduces by the use of the trust measures.
Abstract: The need of managing complex and interactive activities is becoming a key challenge in the “Internet of Things” (IoT) and leads to request large hardware and power resources. A possibility of facing such a problem is represented by the possibility of virtualizing physical IoT environments over the so called Cloud-of-Things (CoT), where each device is associated with one or more software agents working in the Cloud on its behalf. In this open and heterogeneous context, IoT devices obtain significant advantages by the social cooperation of software agents, and the selection of the most trustworthy partners for cooperating becomes a crucial issue, making necessary to use a suitable trust model. The cooperation activity can be further improved by clustering agents in different groups on the basis of trust measures, allowing each agent will to interact with the agents belonging to its own group. To this purpose, we designed an algorithm to form agent groups on the basis of information about reliability and reputation collected by the agents. In order to validate both the efficiency and effectiveness of our approach, we performed some experiments in a simulated scenario, which showed significant advantages introduces by the use of the trust measures.
15 Oct 2018
TL;DR: This work revisits the formal model of intermediation business processes and proposes its generalization from trees to DAGs and generalizes the results regarding collectively profitable intermediation transactions.
Abstract: We revisit our formal model of intermediation business processes and propose its generalization from trees to DAGs. With the new model, a company can use multiple sellers to better reach the market of potential buyers interested in purchasing its products. The sellers are engaged in transactions via a set of intermediaries that help connecting with end customers, rather than acting directly in the market. This process can be represented by a complex DAG-structured business transaction. In this work we present a formal model based on DAGs of such transactions and we generalize our results regarding collectively profitable intermediation transactions.
15 Oct 2018
TL;DR: The experimental assessment of the suggested decisions shows that the evolutionary algorithms can improve the VPN network efficiency up to 40% in comparison with the standard variants of its creation.
Abstract: Virtual Private Networks (VPNs) is a most known technology to create the protected communication links via the Internet. The paper offers a new approach to solve the problem of VPN network design based on evolutionary algorithms (genetic and differential evolution). The joint accounting of network bandwidth, reliability and cost, which indices are calculated on the basis of the offered queuing theory models, is the feature of the considered problem. The experimental assessment of the suggested decisions shows that the evolutionary algorithms can improve the VPN network efficiency up to 40% in comparison with the standard variants of its creation. The comparative assessment of the suggested evolutionary algorithms shows higher convergence of the differential evolution algorithm.
15 Oct 2018
TL;DR: The Collective CPS (CCPS) is presented, an opportunistic cooperative planning mechanism for multiple agents in AmI environments that allows agents to partially delegate their own plans or to collaborate with other agents’ plans during their execution, while retaining individual planning capabilities.
Abstract: Ambient Intelligent (AmI) environments dynamically provide contextual information to intelligent agents that interact with them. In such environments, could these agents cooperate to improve their goal achievement, considering multiple intentions from several agents? With multiple agents, cooperation will depend on each agent’s own intentions. Agents adapt to dynamic changes in the environment using context-aware planning mechanisms such as the Contextual Planning System (CPS), which proposes an optimal plan for a single agent based on the current context. In this paper we present the Collective CPS (CCPS), an opportunistic cooperative planning mechanism for multiple agents in AmI environments. CCPS allows agents to partially delegate their own plans or to collaborate with other agents’ plans during their execution, while retaining individual planning capabilities. A working scenario is shown for a realistic AmI environment, such as a Smart Campus.
15 Oct 2018
TL;DR: This paper presents an evolutionary computation scheme for automatic human motion generation in computer animation and video games that applies forces on selected bones seeking for a final stable pose with all skeletons standing.
Abstract: This paper presents an evolutionary computation scheme for automatic human motion generation in computer animation and video games. Given a set of identical physics-driven skeletons seated on the ground as an initial pose (similar for all skeletons), the method applies forces on selected bones seeking for a final stable pose with all skeletons standing. Such forces are initially random but then modulated by a set of evolutionary operators (selection, reproduction, and mutation) to make the digital characters learn to stand up by themselves. An illustrative example is discussed in detail to show the performance of this approach. This method can readily be extended to other skeleton configurations and other interesting motions with little modification. Our approach represents a significant first step towards automatic generation of motion routines by applying evolutionary operators.
15 Oct 2018
TL;DR: This paper uses parallel metaheuristic techniques to automatically decide which optimization flags should be activated during the compilation on a set of benchmarking programs, and is able to adapt the flag tuning to the characteristics of the software, improving the final run times with respect to other spread practices.
Abstract: The efficiency of a software piece is a key factor for many systems Real-time programs, critical software, device drivers, kernel OS functions and many other software pieces which are executed thousands or even millions of times per day require a very efficient execution How this software is built can significantly affect the run time for these programs, since the context is that of compile-once/run-many In this sense, the optimization flags used during the compilation time are a crucial element for this goal and they could make a big difference in the final execution time In this paper, we use parallel metaheuristic techniques to automatically decide which optimization flags should be activated during the compilation on a set of benchmarking programs The using the appropriate flag configuration is a complex combinatorial problem, but our approach is able to adapt the flag tuning to the characteristics of the software, improving the final run times with respect to other spread practices
15 Oct 2018
TL;DR: This paper designs a component-based architecture for a multi-objective optimization framework based on the observer pattern, and implements the NSGA-II evolutionary algorithm on top of it as a case study.
Abstract: Multi-objective optimization with metaheuristics is an active and popular research field which is supported by the availability of software frameworks providing algorithms, benchmark problems, quality indicators and other related components. Most of these tools follow a monolithic architecture that frequently leads to a lack of flexibility when a user intends to add new features to the included algorithms. In this paper, we explore a different approach by designing a component-based architecture for a multi-objective optimization framework based on the observer pattern. In this architecture, most of the algorithmic components are observable entities that naturally allows to register a number of observers. This way, a metaheuristic is composed of a set of observable and observer elements, which can be easily extended without requiring to modify the algorithm. We have developed a prototype of this architecture and implemented the NSGA-II evolutionary algorithm on top of it as a case study. Our analysis confirms the improvement of flexibility using this architecture, pointing out the requirements it imposes and how performance is affected when adopting it.
15 Oct 2018
TL;DR: The number of messages exchanged among the nodes is increased due to the number of nodes required when using logical global clocks, and the guarantee of transaction ordering based on the global time and the transaction throughput become a tradeoff in distributed ledger systems.
Abstract: This paper reports on some experiments using different global clock mechanisms in distributed ledger technologies. Recently, using global clocks in distributed systems has become practical due to the progress of small atomic clock devices. However, current distributed systems such as typical distributed ledger technologies assume traditional loosely synchronized clocks. In this paper, we have implemented logical and physical global clock mechanisms in a distributed ledger system and investigated how different clock mechanisms influence the performance and scalability of distributed ledger technologies. When comparing these clocks, we found that the number of messages exchanged among the nodes is increased due to the number of the nodes required when using logical global clocks; thus, physical global clocks are more suitable than are logical global clocks for use in distributed ledger systems. We also found that the guarantee of transaction ordering based on the global time and the transaction throughput become a tradeoff in distributed ledger systems.
15 Oct 2018
TL;DR: This paper proposes a new approach based on the joint optimization of three conflicting objectives: \(E_{inter}\) that relates to the ligand-receptor affinity, the E_{intra}\) characterizing the ligands deformity and the RMSD score, which measures the difference of atomic distances between the co-crystallized ligand and the computed ligand.
Abstract: The problem of molecular docking focuses on minimizing the binding energy of a complex composed by a ligand and a receptor In this paper, we propose a new approach based on the joint optimization of three conflicting objectives: \(E_{inter}\) that relates to the ligand-receptor affinity, the \(E_{intra}\) characterizing the ligand deformity and the RMSD score (Root Mean Square Deviation), which measures the difference of atomic distances between the co-crystallized ligand and the computed ligand In order to deal with this multi-objective problem, three different metaheuristic solvers (SMPSO, MOEA/D and MPSO/D) are used to evolve a numerical representation of the ligand’s conformation An experimental benchmark is designed to shed light on the comparative performance of these multi-objective heuristics, comprising a set of HIV-proteases/inhibitors complexes where flexibility was applied The obtained results are promising, and pave the way towards embracing the proposed algorithms for practical multi-criteria in the docking problem
15 Oct 2018
TL;DR: A new distributed self-repairing strategy named fault-cell reutilization self- repairing strategy (FCRSS) is proposed, where the cells with transient fault could be reused and those transient fault-cells can be reconfigured to achieve fault- cell reutilized.
Abstract: The embryonics circuit with cell array structure has the prominent characteristics of distributed self-controlling and self-repairing. Distributed self-repairing strategy is a key element in designing the embryonics circuit. However, all existing strategies of embryonics circuit mainly aim at the permanent faults, and lack of the transient faults. It would be a huge waste of hardware if a cell was permanently eliminated due to a local transient fault, and the waste will result in seriously low hardware utilization in those environments dominated by transient faults. In this paper, a new distributed self-repairing strategy named fault-cell reutilization self-repairing strategy (FCRSS) is proposed, where the cells with transient fault could be reused. Two mechanisms of elimination and reconfiguration are mixed together. Those transient fault-cells can be reconfigured to achieve fault-cell reutilization. Then, methods to design of all the modules are described in details. Lastly, circuit simulation and reliability analysis results prove that the FCRSS can increase hardware utilization rate and system reliability.
15 Oct 2018
TL;DR: This paper investigates distributed formation tracking of multi robots with virtual robot as reference trajectory subject to communication failure and proposes a control approach which improves the performances of the formation in term of stability and robustness.
Abstract: This paper investigates distributed formation tracking of multi robots with virtual robot as reference trajectory subject to communication failure. The objective is to propose a control approach which improves the performances of the formation in term of stability and robustness. Suppose fixed and directed communication topology, the control law is developed for each robot using extended consensus algorithm with a time varying reference trajectory. Meanwhile, polynomial regression method is implemented for estimating the trajectory of the virtual robot to overcome communication failure. At the end, Matlab simulations are carried out and the comparative results demonstrate the effectiveness of the proposed approach.
15 Oct 2018
TL;DR: A new method that addresses the documents classification problem with respect to their topic by considering three sets of documents of gradually different topics and presents and discusses the obtained evaluation scores after the application of textual measures.
Abstract: In this paper we propose a new method that addresses the documents classification problem with respect to their topic. The presented method takes into consideration only textual measures. We exemplify the method by considering three sets of documents of gradually different topics: (i) the first two sets contain reviews that comment the published entity features characteristics representing electronic devices – laptops and mobile phones; (ii) the third set contains reviews about touristic locations. All the review texts are written in Romanian and were extracted by crawling popular Romanian sites. The paper presents and discusses the obtained evaluation scores after the application of textual measures.