A hybrid multi-agent negotiation protocol supporting agent mobility in virtual enterprises

It is a growing trend for supply chain members to collaborate in a virtual enterprise (VE). As VE members are usually geographically dispersed and they have to cooperate and negotiate to achieve mutual agreements, the distributive multi-agent systems (MAS) are being increasingly adopted for VE implementation. To cope with the flexibility requirements of VE, a new MAS architecture is proposed in this paper. In this MAS, the VE initiator can be represented by either stationary or mobile agents to negotiate with VE partners. As there is not a mobile agent-based negotiation scheme considering both the negotiation effectiveness and system security, a hybrid multi-agent negotiation protocol is established in this paper to tackle this problem. This hybrid protocol incorporates both the stationary and mobile agent negotiation phases to compose a more efficient and successful multilateral agent interaction regulation. In this negotiation process, mobile agent-based negotiation is first initiated, it will then switch to stationary agent-based negotiation when mobile agent migration is rejected or interaction is blocked in the remote host. Besides, the ontology-based approach is adopted in the MAS and an embedding ontology operation protocol is established to refine the knowledge expression pattern in the agent negotiation process. The validity and efficiency of the protocol are verified through the execution of a hypothetical VE negotiation case.

[1]  M.J. Tarokh,et al.  Supply Chain Coordination using Role Based Mobile Agent , 2006, 2006 IEEE International Conference on Service Operations and Logistics, and Informatics.

[2]  Ayman I. Kayssi,et al.  Trends in Mobile Agent Applications , 2005, J. Res. Pract. Inf. Technol..

[3]  G. Wang,et al.  A Negotiation Protocol to Support Agent Argumentation and Ontology Interoperability in MAS-Based Virtual Enterprises , 2010, 2010 Seventh International Conference on Information Technology: New Generations.

[4]  N. Guarino,et al.  Formal Ontology in Information Systems : Proceedings of the First International Conference(FOIS'98), June 6-8, Trento, Italy , 1998 .

[5]  Claudia Raibulet,et al.  Mobile agent technology for the management of distributed systems - a case study , 2000, Comput. Networks.

[6]  Nicholas R. Jennings,et al.  An adaptive bilateral negotiation model for e-commerce settings , 2005, Seventh IEEE International Conference on E-Commerce Technology (CEC'05).

[7]  Wen-Yau Liang,et al.  The agent-based negotiation process for B2C e-commerce , 2010, Expert Syst. Appl..

[8]  L. M. CAMARINHA-MATOS,et al.  Towards an architecture for virtual enterprises , 1998, J. Intell. Manuf..

[9]  Ian Dickinson,et al.  Ontologies for supporting negotiation in e-commerce , 2005, Eng. Appl. Artif. Intell..

[10]  Srinivas Talluri,et al.  A buyer-seller game model for selection and negotiation of purchasing bids , 2002, Eur. J. Oper. Res..

[11]  Kwok-Wing Chau,et al.  An ontology-based knowledge management system for flow and water quality modeling , 2007, Adv. Eng. Softw..

[12]  Catholijn M. Jonker,et al.  An agent architecture for multi-attribute negotiation using incomplete preference information , 2007, Autonomous Agents and Multi-Agent Systems.

[13]  Dong-Soo Kim,et al.  Multi-agent-based task assignment system for virtual enterprises , 2007 .

[14]  Qingshan Jiang,et al.  A Hierarchical Clustering Based on Overlap Similarity Measure , 2007 .

[15]  Wenhuang Liu,et al.  A framework for virtual enterprise operation management , 2003, Comput. Ind..

[16]  Binshan Lin,et al.  MoRVAM: A reverse Vickrey auction system for mobile commerce , 2007, Expert Syst. Appl..

[17]  Fu-Ren Lin,et al.  Integrating multi-agent negotiation to resolve constraints in fulfilling supply chain orders , 2006, Electron. Commer. Res. Appl..

[18]  Mihhail Matskin,et al.  Virtual enterprise formation with agents - an approach to implementation , 2003, IEEE/WIC International Conference on Intelligent Agent Technology, 2003. IAT 2003..

[19]  N. R. Jennings,et al.  To appear in: Int Journal of Group Decision and Negotiation GDN2000 Keynote Paper Automated Negotiation: Prospects, Methods and Challenges , 2022 .

[20]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[21]  Jiming Liu,et al.  A genetic agent-based negotiation system , 2001, Comput. Networks.

[22]  Azucena Montes Rendón,et al.  Ontology support for communicating agents in negotiation processes , 2005, Fifth International Conference on Hybrid Intelligent Systems (HIS'05).

[23]  Agostino Poggi,et al.  Developing Multi-agent Systems with JADE , 2007, ATAL.

[24]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[25]  Yee Ming Chen,et al.  Agent-based bilateral multi-issue negotiation scheme for e-market transactions , 2009, Appl. Soft Comput..

[26]  GeunSik Jo,et al.  MoCAAS: auction agent system using a collaborative mobile agent in electronic commerce , 2003, Expert Syst. Appl..

[27]  R. Durbin,et al.  The Sequence Ontology: a tool for the unification of genome annotations , 2005, Genome Biology.

[28]  Elena Paslaru Bontas Simperl,et al.  Reusing ontologies on the Semantic Web: A feasibility study , 2009, Data Knowl. Eng..

[29]  Chi-Bin Cheng,et al.  Outsourcer selection and order tracking in a supply chain by mobile agents , 2008, Comput. Ind. Eng..

[30]  Frank Dignum,et al.  ANEMONE: an effective minimal ontology negotiation environment , 2006, AAMAS '06.

[31]  Andrea Giovannucci,et al.  Enacting agent-based services for automated procurement , 2008, Eng. Appl. Artif. Intell..

[32]  Damianos Gavalas,et al.  A mobile agent platform for distributed network and systems management , 2009, Journal of Systems and Software.

[33]  Michael P. Wellman,et al.  The Michigan Internet AuctionBot: a configurable auction server for human and software agents , 1998, AGENTS '98.

[34]  Raymond Y. K. Lau.  Towards a web services and intelligent agents-based negotiation system for B2B eCommerce , 2007, Electron. Commer. Res. Appl..

[35]  Monica Divitini,et al.  An agent-based approach to modelling virtual enterprises , 2001 .

[36]  R. L. Keeney,et al.  Decisions with Multiple Objectives: Preferences and Value Trade-Offs , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[37]  T. N. Wong,et al.  A multi-agent protocol for multilateral negotiations in supply chain management , 2010 .

[38]  Eduardo Mena,et al.  Using cooperative mobile agents to monitor distributed and dynamic environments , 2008, Inf. Sci..

[39]  Paolo Renna,et al.  Production planning and automated negotiation for SMEs: An agent based e-procurement application , 2010 .

[40]  Jianguo Jiang,et al.  Searching for overlapping coalitions in multiple virtual organizations , 2010, Inf. Sci..

[41]  Nicholas R. Jennings,et al.  Negotiation decision functions for autonomous agents , 1998, Robotics Auton. Syst..

[42]  Andreia Malucelli,et al.  Ontology-based Services to help solving the heterogeneity problem in e-commerce negotiations , 2006, Electron. Commer. Res. Appl..

[43]  Manoj Kumar Tiwari,et al.  Formulation of mobile agents for integration of supply chain using the KLAIM concept , 2003 .