Agent-based systems are increasingly used to support business-to-business (B2B) electronic commerce and other Internet-based transactions. The design complexit y resulting from the multiple interconnected systems in these domains has to be managed in order to reduce costs and time to market. This paper introduces the Role-Algebraic Multi-Agent System Design (RAMASD) approach. RAMASD utilizes role models as reusable system-building blocks and a role algebra to capture the basic relations of roles. A t wo-sorted algebra is used to define the role algebra's semantics. RAMASD reduces the complexity of designing agent-based B2B e-commerce systems by enabling designers to work at a high level of abstraction and by automatically allocating roles to agents according to applicable role models and design constraints.A case study concerning a B2B electronic market for the automotive industry demonstrates the applicability of RAMASD. The advantages and disadvantages of the proposed approach are discussed, and comparisons with relevant work are made.KEY WORDS AND PHRASES: Agent-oriented software engineering, agent organizations, agent-based e-business.Agent technology has come to the forefront in the software industry because of the advantages that agents have in complex, distributed environments. It is increasingly used in Internet-based transactions, including electronic commerce and cross-organizational workflow management [7,24].Designing an agent-based B2B electronic commerce system is a complex process in which it is necessary to define both the structural relationships between agents and individual agent behavior. Many authors view agent-based systems as organized societies of individual computational entities and thus see designing an agent-based system as designing an agent organization (e.g., [14,38,43]).1 Since the criteria affecting agent organization design decisions are numerous and highly dependent on factors that may change dynamically, there is no standard best organization for all situations [34,38]. Furthermore, to reduce cost and time to market, agent system design decisions should be reusable while both functional and nonfunctional aspects are considered [6].Existing approaches to agent-based system design fail to address design complexity in that they require the designer to make most of the decisions without the assistance of a software tool [29,39,43]. This can be a serious drawback when designing large and complex agent-based B2B e-commerce systems for the real world. Therefore, many authors argue that collective behavior as well as social and organizational abstractions should be considered as first-class design constructs, enabling the agent system designer to reason at a high level of abstraction (e.g., [22,28]).This paper proposes an approach that provides semiautomatic support for the high-level design of agent-based B2B electronic commerce systems. It uses role models as basic building blocks, and formalizes the rules and constraints
Designing Agent-Based SystemsEarly research protot...