Insurance services in multi-agent systems

In a multi-agent environment, there is often the need for an agent to cooperate with others so as to ensure that a given task is achieved timely and cost-effectively. Present agent systems currently maximizes this through mechanisms such as trust and risk assessments. In this paper, we extend this mechanism by introducing the concept of insurance, in which the insurance agents act as a bridge between agents who require resources from others. Unlike traditional systems, agents purchase insurance so as to guarantee to have the requested resources during the task execution time and thus minimize the risk in task failure. The novelty of this proposal is that it ensures agents continuously to exchange resources and to seek maximum expected utility in a dynamic environment at the same time. Our experimental results confirm the feasibility of our approach.

Integrating insurance services, trust and risk mechanisms into multi-agent systems

In multi-agent systems, there is often the need for an agent to cooperate with others so as to ensure that a given task is achieved timely and cost effectively. Currently multi-agent systems maximize this through mechanisms such as coalition formation, trust and risk assessments, etc. In this paper, we incorporate the concept of insurance with trust and risk mechanisms in multi-agent systems. The novelty of this proposal is that it ensures continuous sharing of resources while encouraging expected utility to be maximized in a dynamic environment. Our experimental results confirm the feasibility of our approach.

Precoder design for multi-antenna systems with temporally and spatially correlated fading channels

This paper addresses the problem of the design of a precoder for multiple transmit antenna communication systems with spatially and temporally correlated fading channels. Using the theories of matrix differential calculus, the paper derives a precoder for unitary space-time codes that can exploit the spatio-temporal correlation in the time-varying fading channels. The design criterion is based on minimizing the mean square error of the channel estimates. Computer simulation results show that a significant performance gain can be achieved by using the designed precoder.

Differential encoding technique for multi-antenna systems with correlated Rayleigh fading channels

Differential space-time modulation (DSTM) techniques developed for multi-antenna systems allow the receiver to detect the transmitted signal without the knowledge of the fading channels. It can be viewed as an extension of differential phase-shift keying (DPSK) in single antenna systems. In this paper, we derived the pairwise error probability upper bound of differential space-time coded systems with spatially correlated Rayleigh fading channels. Based on the performance analysis, we develop a novel DSTM scheme which can exploit the spatial correlation in the fading channels. It is found that by carefully designing the initial transmitted signal matrix, the performance of the differential space-time coded systems can be significantly improved.

Observer-based control of multi-agent systems under decentralized information structure

This paper addresses the problem of decentralized implementation of a global state feedback controller for multi-agent systems. The system is assumed to be under the constraint of a complete decentralized information structure. The decentralization of the control task is achieved through the construction of low-order decentralized functional observers with the purpose of generating the required corresponding control signal for each local control station. A design procedure is developed for obtaining an approximate solution to the design of the observers. Stability analysis is provided for the global system using the proposed observer-based approach. A numerical example is given to illustrate the design procedure and cases when the observers' order increases from the lowest value.

Analytical modeling of interconnection networks in heterogeneous multi-cluster systems

In data-intensive distributed systems, replication is the most widely used approach to offer high data availability, low bandwidth consumption, increased fault-tolerance and improved scalability of the overall system. Replication-based systems implement replica control protocols that enforce a specified semantics of accessing the data. Also, the performance depends on a number of factors, the chief of which is the protocol used to maintain consistency among object replica. In this paper, we propose a new low-cost and high data availability protocol called the box-shaped grid structure for maintaining consistency of replicated data on networked distributed computing systems. We show that the proposed protocol provides high data availability, low communication costs, and increased fault-tolerance as compared to the baseline replica control protocols.

Smart cluster bombs - control of multi-agent systems for military applications

This paper introduces an aggregation algorithm for airborne swarming guided weapon systems, which can aggregate munitions into a given shape while reaching the surface. The algorithm uses an artificial force based controller to navigate the members of the swarm into the desired geographical position and evenly distribute them inside the shape. Inter-member repulsion forces are used to avoid collisions among members, which is crucial for a weapon deployment system. Moreover, a lower bound for the release height was obtained which guarantee convergence of the complete weapon system into the target area. The proposed swarming guided weapon system was tested using computer simulations.

Performance analysis of interconnection networks for multi-cluster systems

With the current popularity of cluster computing systems, it is increasingly important to understand the capabilities and potential performance of various interconnection networks. In this paper, we propose an analytical model for studying the capabilities and potential performance of interconnection networks for multi-cluster systems. The model takes into account stochastic quantities as well as network heterogeneity in bandwidth and latency in each cluster. Also, blocking and non-blocking network architecture model is proposed and are used in performance analysis of the system. The model is validated by constructing a set of simulators to simulate different types of clusters, and by comparing the modeled results with the simulated ones.

A performance model for analysis of heterogeneous multi-cluster systems

This paper addresses the problem of performance modeling for large-scale heterogeneous distributed systems with emphases on multi-cluster computing systems. Since the overall performance of distributed systems is often depends on the effectiveness of its communication network, the study of the interconnection networks for these systems is very important. Performance modeling is required to avoid poorly chosen components and architectures as well as discovering a serious shortfall during system testing just prior to deployment time. However, the multiplicity of components and associated complexity make performance analysis of distributed computing systems a challenging task. To this end, we present an analytical performance model for the interconnection networks of heterogeneous multi-cluster systems. The analysis is based on a parametric family of fat-trees, the m-port n-tree, and a deterministic routing algorithm, which is proposed in this paper. The model is validated through comprehensive simulation, which demonstrated that the proposed model exhibits a good degree of accuracy for various system organizations and under different working conditions.

A logical framework for knowledge sharing in multi-agent systems

The issue of knowledge sharing has been an important topic in multi-agent research. Knowledge sharing leads to that agents analyze, judge and synthesize the told information so as to make agents’ own knowledge. To match these applications, this paper builds a logical framework for knowledge sharing among agents. We develop a multimodal logic for reasoning about both agents’ knowledge and told information. For formalizing the relationship between knowledge and told information, we present a framework of semantics, with respect to which a sound and complete proof theory is given.

A computation trust model with trust network in multi-agent systems

Trust is a fundamental issue in multi-agent systems, especially when they are applied in e-commence. The computational models of trust play an important role in determining who and how to interact in open and dynamic environments. To this end, a computation trust model is proposed in which the confidence information based on direct prior interactions with the target agent and the reputation information from trust network are used. In this way, agents can autonomously deal with deception and identify trustworthy parties in multi-agent systems. The ontological property of trust is also considered in the model. A case study is provided to show the effectiveness of the proposed model.

Performance analysis of heterogeneous multi-cluster systems

When building a cost-effective high-performance parallel processing system, a performance model is a useful tool for exploring the design space and examining various parameters. However, performance analysis in such systems has proven to be a challenging task that requires the innovative performance analysis tools and methods to keep up with the rapid evolution and ever increasing complexity of such systems. To this end, we propose an analytical model for heterogeneous multi-cluster systems. The model takes into account stochastic quantities as well as network heterogeneity in bandwidth and latency in each cluster. Also, blocking and non-blocking network architecture model is proposed and are used in performance analysis of the system. The message latency is used as the primary performance metric. The model is validated by constructing a set of simulators to simulate different types of clusters, and by comparing the modeled results with the simulated ones.

A distributed approach to global feedback control of multi-agent systems

This paper presents a distributed approach to global state feedback control of for multi-agent systems. The proposed solution is obtained from the construction of decentralised functional observers. The required local control signal is generated asymptotically using only corresponding local output information. It is shown that a complete distribution of the control of a decentralised system having N agents can be achieved upon the satisfaction of some necessary conditions, and that the resulting controller can emulate the performance of a global state feedback controller. A step-by-step design algorithm is given. Its simplicity and correctness are illustrated through a numerical example.