On the enrouting protocol problem under uncertainty

In this paper we present a two-stage stochastic mixed 0–1 dynamic multicommodity model and algorithm for determining the enrouting protocol in the telecommunications network under uncertainty. Given the network connectivity, node processing and buffer and arc flow capacity, the aim is to determine the outgoing arc for the information flow reaching a given node for each destination terminal node (i.e., obtaining the route to be followed by the information flow from each origin terminal node to each destination terminal node). The origin–destination (O–D) flow matrix is given by the number of information packets to be sent from the origin terminal nodes to the destination terminal nodes along a given time horizon, i.e., a call scale. The uncertainty in the O–D flow matrix is treated via a scenario tree approach. The main goal is to minimize a composite function of the expected lost information, a penalization of the deviation from the FIFO strategy on the information flow entering the network, and the expected number of nodes visited by the information packets. A mixture of an enrouting arc generation scheme and a genetic algorithm for obtaining the enrouting protocols over the scenarios is presented. The tool presented in this paper could be used for simulating the enrouting protocols to analyze the saturation of the network, but it has a time constraint for real time operation. Faster algorithms are needed to define the routing tables during the operation stage. Computational experience is reported.     

Nonlinear fixed-time control protocol for uniform allocation of agents on a segment

The paper addresses the problem of row straightening of agents via local interactions. A nonlinear control protocol that ensures finite-time equidistant allocation on a segment is proposed. With the designed protocol, any settling time can be guaranteed regardless of the initial conditions. A robust modification of the control algorithm based on sliding mode control technique is presented. The case of multidimensional agents is also considered. The theoretical results are illustrated via numerical simulations.     

On consensus speed of multi-agent systems with double-integrator dynamics

The performance of multi-agent systems is an important issue. In this paper, it is focused on consensus speed for multi-agent systems with double-integrator dynamics and fixed undirected graphes under a kind of consensus protocols. It is revealed that, under some conditions, the maximum consensus speed is determined by the largest and the smallest nonzero eigenvalues of the Laplacian matrix of the undirected connected graph. Based on the mentioned results, arbitrary desired consensus speed can be achieved by choosing suitable feedback gains. Numerical simulations are given to illustrate the main results.     

The algebra of majority consensus

In this note we show that a median algebra can be defined in terms of a singlen-ary operation for anyn5, so that besides symmetry and a majority condition only one additional identity is required. This provides a short axiomatic characterization of majority consensus for taxonomic structures.Presented by I. Rosenberg.     

A consensus model of political decision-making

In this paper, a model of political consensus is introduced. Parties try to reach consensus in forming a government. A government is defined as a pair consisting of a winning coalition and a policy supported by this coalition, where a policy consists of policies on given issues. A party evaluates all governments the party belongs to with respect to some criteria. We allow the criteria to be of unequal importance to a party. These criteria concern winning coalitions and policy issues. Parties may be advised to adjust their preferences, i.e., to change their evaluation concerning some government(s) or/and the importance of the criteria, in order to obtain a better political consensus.     

偶匹配可扩性的极图问题

设G是含有完美匹配的简单图. 称图G是偶匹配可扩的(BM-可扩的), 如果G的每一个导出子图是偶图的匹配M都可以扩充为一个完美匹配. 极图问题是图论的核心问题之一. 本文将刻画极大偶匹配不可扩图, 偶图图类和完全多部图图类中的极大偶匹配可扩图.     

Variable impulsive consensus of nonlinear multi-agent systems

In this paper, the consensus problem for nonlinear multi-agent systems with variable impulsive control method is studied. In order to decrease the communication wastage, a novel distributed impulsive protocol is designed to achieve consensus. Compared with the common impulsive consensus method with fixed impulsive instants, the variable impulsive consensus method proposed in this paper is more flexible and reliable in practical application. Based on Lyapunov stability theory and some inequality techniques, several novel impulsive consensus conditions are obtained to realize the consensus of multi-agent systems. Finally, some necessary simulations are performed to validate the effectiveness of theoretical results.     

A correct proof of the McMorris-Powers’ theorem on the consensus of phylogenies

McMorris and Powers proved an Arrow-type theorem on phylogenies given as collections of quartets. There is an error in one of the main lemmas used to prove this theorem. However, this lemma (and thereby the theorem) is still true, and we provide a corrected proof.     

Vulnerabilities of one cryptographic protocol

Possible attacks on cryptographic protocol “Mental Poker” are described.     

A consensus reaching process in the context of non-uniform ordered qualitative scales

In this paper, we consider that a group of agents judge a set of alternatives by means of an ordered qualitative scale. The scale is not assumed to be uniform, i.e., the psychological distance between adjacent linguistic terms is not necessarily always the same. In this setting, we propose how to measure the consensus in each subset of at least two agents over each subset of alternatives. We introduce a consensus reaching process where some agents may be invited to change their assessments over some alternatives in order to increase the consensus. All the steps are managed in a purely ordinal way through ordinal proximity measures.     

An improvement of the Diffie–Hellman noncommutative protocol

Designs, Codes and Cryptography - The main purpose of this paper is to propose a new version of the Diffie–Hellman noncommutative key exchange protocol invented in 2000 by Ko, Lee, Cheon,...     

Further improvement of finite-time consensus protocols for detail-balanced networks

This paper presents a new class of protocols to solve finite-time consensus for multi-agent systems. The protocols are induced from the classical finite-time consensus algorithm by using the so-called protocol function. Sufficient conditions are established for networked agents to experience finite-time consensus under time-varying undirected and fixed directed topologies. Numerical simulations show that the proposed protocols can provide more flexibility to improve convergence rate.     

Analysis and stability of consensus in networked control systems

In this paper, the consensus problem in networks of integrators is investigated. After recalling the classical diffusive protocol, we present in a unified framework some results on the rate of convergence previously presented in the literature. Then, we introduce two switching communication protocols, one based on a switching coupling law between neighboring nodes, the other on the conditional activation of links in the network. We show that the former protocol induces the monotonicity of each system in the network, enhancing the speed of convergence to consensus. Moreover, adopting this novel protocol, we are able to control the network, steering the nodes’ dynamics to a desired consensus value. The aim of the latter protocol is instead to select adaptively the activation of the edges of the network, in accordance with the dynamics of the network. After showing the effectiveness of both approaches through numerical simulations, the stability properties of these protocols are discussed.     

Impulsive consensus of multi-agent systems with stochastically switching topologies

In this paper, the impulsive consensus problem for multi-agent systems is investigated. The purpose of this paper is to provide a valid consensus protocol that overcomes the difficulty caused by stochastically switching structures via impulsive control. Some sufficient conditions of almost sure consensus are proposed when the switching structures are the independent process or the Markov process. It is shown that the sum-zero rows of matrix play a key role in achieving group consensus. Furthermore, simulation examples are provided to illustrate and visualize the effectiveness of these results.     

Implementation of a visual interactive consensus decision support system

The development of a consensus production, distribution of finance decision support system for HP Bulmer PLC is described. The DSS is implemented on a micro computer, uses high resolution colour graphics for its display output and supports both a data base and a software model bank. This model bank allows different production and distribution planning models to be run, in context during the same interactive planning session. The paper also comments on the elementary learning capabilities of the system.     

Sampled-data-based consensus of multi-agent systems under asynchronous denial-of-service attacks

This paper investigates the sampled-data-based consensus problem of multi-agent systems (MASs) under asynchronous denial-of-service (DoS) attacks. In order to describe asynchronous DoS attacks, a new definition of complete DoS attack and novel double-layer switched systems are proposed. A complete DoS attack refers to a DoS attack that consists of several consecutive successful DoS attacks. While a successful DoS attack denotes an attack that can break the connected communication topology into several isolated subgraphs. Based on this, the original system is transformed into a double-layer switched systems with a stable mode and several unstable modes. It should be pointed out that each unstable subsystem is also composed of finite second-level unstable subsystems that represent consecutive successful DoS attacks. Moreover, a new double-mode-dependent Lyapunov function (DMDLF) method is employed to obtain the lower and upper bounds of the corresponding average dwell time (ADT) of subsystems. It is proved that the consensus of MASs under asynchronous DoS attacks can be achieved by using the feedback consensus controllers which can be designed simultaneously. Finally, an illustrative example is provided to illustrate the effectiveness of the results proposed in this paper.