Dynamic reconfiguration of multi-agent systems based on autonomy oriented computing

Dynamic reconfiguration has been listed as one of the key challenges in support of agent adaptation to environments, which has attracted much attention of researchers world wide. To tackle this tough problem, an agent-based dynamic reconfiguration model (ADRM) is proposed from the autonomy-oriented computing (AOC) point of view. The ERA (environment-reactive rules-agents) algorithm used in AOC is improved to support the organization formation behavior, which is essential in dynamic reconfiguration. To test the efficiency of this model and the effectiveness of different reactive behaviors, the performance of this model was investigated under different selection probabilities.

Analysis of interconnection networks in heterogeneous multi-cluster systems

The study of interconnection networks is important because the overall performance of a distributed system is often critically hinged on the effectiveness of its interconnection network. In the mean time, the heterogeneity is one of the most important factors of such systems. This paper addresses the problem of interconnection networks performance modeling of large-scale distributed systems with emphases on heterogeneous multi-cluster computing systems. So, we present an analytical model to predict message latency in multi-cluster systems in the presence of cluster size heterogeneity. The model is validated through comprehensive simulation, which demonstrates that the proposed model exhibits a good degree of accuracy for various system organizations and under different working conditions.

Analytical modeling of communication latency in multi-cluster systems

This paper addresses the problem of performance modeling of large-scale distributed systems with emphasis on communication networks in heterogeneous multi-cluster systems. The study of interconnection networks is important because the overall performance of a distributed system is often critically hinged on the effectiveness of this part. We present an analytical model to predict message latency in multi-cluster systems in the presence of processor heterogeneity. The model is validated through comprehensive simulation, which demonstrates that the proposed model exhibits a good degree of accuracy for various system sizes and under different operating conditions.

Co-ordination in multi-agent systems

A multi-agent system is a complex software system which is composed of many relative autonomous smaller softwares called agents. The research on multi-agent systems is concerned with the interaction and coordination among these agents to let them help each other to solve complicated problems, such as finance investment management. The principal contributions represented by these 50 selected papers are "cooperation under uncertainty in distributed expert systems (DESs)", "a tool and algorithms to build DESs", and "information gathering and decision making in multi-agent systems (MASs)".

Security protocols for EPC class-1 Gen-2 RFID multi-tag systems

The objective of the research is to develop security protocols for EPC C1G2 RFID Passive Tags in the areas of ownership transfer and grouping proof.

Functional observer design with application to pre-compensated multi-variable systems

Partial state estimation of dynamical systems provides significant advantages in practical applications. Likewise, pre-compensator design for multi variable systems invokes considerable increase in the order of the original system. Hence, applying functional observer to pre-compensated systems can result in lower computational costs and more practicability in some applications such as fault diagnosis and output feedback control of these systems. In this note, functional observer design is investigated for pre-compensated systems. A lower order pre-compensator is designed based on a H2 norm optimization that is designed as the solution of a set of linear matrix inequalities (LMIs). Next, a minimum order functional observer is designed for the pre-compensated system. An LTI model of an irreversible chemical reactor is used to demonstrate our design algorithm, and to highlight the benefits of the proposed schemes.

Stability analysis and resource allocation for space-based multi-access systems

In space-based networks, the data relay satellites can assist low-earth-orbit satellites in relaying data to other satellites or the ground station and improve the real time system throughput. To take full advantage of transmission resource of the cooperative relays, this paper proposes a multiple access and resource allocation strategy, in which relays can receive and transmit simultaneously according to channel characteristics of space-based systems. Based on the queueing theoretic formulation, the stability of the proposed protocol is analyzed and the maximum stable throughput region is derived, which would provide the appropriate guidance for the design of the system optimal control. Simulation results exhibit multiple factors that affect the stable throughput and verify the theoretical analysis.

Agent-Based Hybrid Intelligent Systems: An Agent-Based Framework for Complex Problem Solving

Pt. I. Fundamentals of hybrid intelligent systems and agents -- 1. Introduction -- 2. Basics of hybrid intelligent systems -- 3. Basics of agents and multi-agent systems -- Pt. II. Methodology and framework -- 4. Agent-oriented methodologies -- 5. Agent-based framework for hybrid intelligent systems --6. Matchmaking in middle agents -- Pt. III. Application systems -- 7. Agent-based hybrid intelligent system for financial investment
planning -- 8. Agent-based hybrid intelligent system for data mining -- Pt. IV. Concluding remarks -- 9. The less the more -- App. Sample source codes of the agent-based financial planning system

A multi-agent framework for financial investment planning

If a company or person wants to invest a lot of money, where, when, and how should the investment go? A multi-agent based Financial Investment Planner may give some reasonable answers to the above question. Good advice is mainly based on adequate information, rich knowledge, and great
skills to use knowledge and information. To this end, this planner consists of four principal components information gathering agents that are responsible for gathering relevant information on the Internet, data mining agents that are in charge of discovering knowledge from retrieved information as well as other relevant databases, group decision making agents that can effectively use available knowledge and appropriate information to make reasonable decisions (investment advice), and a graphical user interface that interacts with users. This paper is focused on the group decision making part. The design and implementation of an agent-based hybrid intelligent system - agent-based soft computing society are detailed.

Applying a reconfigurable multi-agent scheduler to product distribution

More intelligent scheduling methods are required for manufacturing scheduling due to the move to more agile systems. Multi-agent methods are one such approach. This paper describes the application of a reconfigurable multi-agent scheduler to the problem of allocating orders to warehouses in a distribution supply chain. This multi-agent system was originally developed for allocation of orders to machines in a highly reconfigurable manufacturing system and this work was aimed at investigating the ease of applying this same scheduler to other problems. It was found that this new application was readily achieved because of the modular structure of the scheduler. This paper shows how the application to the new problem was achieved.

Building agent-based hybrid intelligent systems : a case study

Many complex problems (e.g., financial investment planning, foreign exchange trading, data mining from large/multiple databases) require hybrid intelligent systems that integrate many intelligent techniques (e.g., fuzzy logic, neural networks, and genetic algorithms). However, hybrid intelligent systems are difficult to develop because they have a large number of parts or components that have many interactions. On the other hand, agents offer a new and often more appropriate route to the development of complex systems, especially in open and dynamic environments. Thus, this paper discusses the development of an agent-based hybrid intelligent system for financial investment planning, in which a great number of heterogeneous computing techniques/packages are easily integrated into a unifying agent framework. This shows that agent technology can indeed facilitate the development of hybrid intelligent systems.

Information sharing between heterogeneous uncertain reasoning models in a multi-agent environment : a case study

The issue of information sharing and exchanging is one of the most important issues in the areas of artificial intelligence and knowledge-based systems (KBSs), or even in the broader areas of computer and information technology. This paper deals with a special case of this issue by carrying out a case study of information sharing between two well-known heterogeneous uncertain reasoning models: the certainty factor model and the subjective Bayesian method. More precisely, this paper discovers a family of exactly isomorphic transformations between these two uncertain reasoning models. More interestingly, among isomorphic transformation functions in this family, different ones can handle different degrees to which a domain expert is positive or negative when performing such a transformation task. The direct motivation of the investigation lies in a realistic consideration. In the past, expert systems exploited mainly these two models to deal with uncertainties. In other words, a lot of stand-alone expert systems which use the two uncertain reasoning models are available. If there is a reasonable transformation mechanism between these two uncertain reasoning models, we can use the Internet to couple these pre-existing expert systems together so that the integrated systems are able to exchange and share useful information with each other, thereby improving their performance through cooperation. Also, the issue of transformation between heterogeneous uncertain reasoning models is significant in the research area of multi-agent systems because different agents in a multi-agent system could employ different expert systems with heterogeneous uncertain reasonings for their action selections and the information sharing and exchanging is unavoidable between different agents. In addition, we make clear the relationship between the certainty factor model and probability theory.

Lower bounds for stability margin of n-dimensional discrete systems

This paper derives lower bounds for the stability margin of n-dimensional discrete systems in the Roesser’s state space setting. The lower bounds for stability margin are derived based on the MacLaurine series expansion. Numerical examples are given to illustrate the results.

A winner determination algorithm for multi-unit combinatorial auctions with reserve prices

Combinatorial auction mechanisms have been used in many applications such as resource and task allocation, planning and time scheduling in multi-agent systems, in which the items to be allocated are complementary or substitutable. The winner determination in combinatorial auction itself is a NP-complete problem, and has attracted many attentions of researchers world wide. Some outstanding achievements have been made including CPLEX and CABOB algorithms on this topic. To our knowledge, the research into multi-unit combinatorial auctions with reserve prices considered is more or less ignored. To this end, we present a new algorithm for multi-unit combinatorial auctions with reserve prices, which is based on Sandholm's work. An efficient heuristic function is developed for the new algorithm. Experiments have been conducted. The experimental results show that auctioneer agent can find the optimal solution efficiently for a reasonable problem scale with our algorithm.