Multi-Agent Cooperative Transactions for E-Commerce

E-Commerce is a distributed computing environment with dynamic relationships among a large number of autonomous service requesters, brokers and providers. With the increasing automation of e-commerce applications, we will see the use of software agents that cooperate to perform business transactions. Multi-agent cooperative transactions are different in their requirements both from conventional atomic transactions executed under centralized control and from nested transactions executed under hierarchical control. Cooperative transactions require peer-to-peer protocols based on inter-agent communication. In this paper, we develop a cooperative mulit-agent transaction model that includes peer-to-peer protocols for commit control and failure recovery. The significance and feasibility of this approach have been demonstrated in a prototype implemented at HP Labs, using our dynamic agent infrastructure.

[1]  Gunter Schlageter,et al.  A transaction manager development facility for non standard database systems , 1992 .

[2]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[3]  Andreas Reuter,et al.  The ConTract Model , 1991, Database Transaction Models for Advanced Applications.

[4]  Amy Unruh,et al.  Information aggregation and agent interaction patterns in InfoSleuth , 1999, Proceedings Fourth IFCIS International Conference on Cooperative Information Systems. CoopIS 99 (Cat. No.PR00384).

[5]  Umeshwar Dayal,et al.  A Transactional Model for Long-Running Activities , 1991, VLDB.

[6]  Nicholas R. Jennings,et al.  Agent-Based Computing: Promise and Perils , 1999, IJCAI.

[7]  Amit Sheth Bellcore.  Speci cation of Work ows with Heterogeneous Tasks in METEOR , 1994 .

[8]  Robert S. Gray,et al.  Agent Tcl: a Exible and Secure Mobile-agent System , 1996 .

[9]  Umeshwar Dayal,et al.  Contracting transaction hierarchies , 1996, Proceedings RIDE '96. Sixth International Workshop on Research Issues in Data Engineering.

[10]  Alejandro P. Buchmann,et al.  A Transaction Model for Active Distributed Object Systems , 1992, Database Transaction Models for Advanced Applications.

[11]  Frank Manola,et al.  Specification and management of extended transactions in a programmable transaction environment , 1994, Proceedings of 1994 IEEE 10th International Conference on Data Engineering.

[12]  Scott A. Moore,et al.  KQML & FLBC: contrasting agent communication languages , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[13]  toExcel.  Extensible Markup Language (Xml) 1.0 Specifications: From the W3c Recommendations , 2000 .

[14]  Umeshwar Dayal,et al.  Dynamic Agents , 1999, International Journal of Cooperative Information Systems.

[15]  Evaggelia Pitoura,et al.  Transaction-Based Coordination of Software Agents , 1998, DEXA.

[16]  Ahmed K. Elmagarmid,et al.  Transaction Models for Advanced Database Applications , 1991 .

[17]  Stanley B. Zdonik,et al.  A Flexible Framework for Transaction Management in Engineering Environments , 1992, Database Transaction Models for Advanced Applications.

[18]  Hans-Jörg Schek,et al.  Concepts and Applications of Multilevel Transactions and Open Nested Transactions , 1992, Database Transaction Models for Advanced Applications.

[19]  Scott A. Moore,et al.  KQML and FLBC: Contrasting Agent Communication Languages , 2000, Int. J. Electron. Commer..

[20]  Umeshwar Dayal,et al.  A transactional nested process management system , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[21]  Umeshwar Dayal,et al.  Commit Scope Control in Nested Transactions , 1996, EDBT.

[22]  Umeshwar Dayal,et al.  Organizing long-running activities with triggers and transactions , 1990, SIGMOD '90.

[23]  Hector Garcia-Molina,et al.  Modeling long-running activities as nested sagas , 1991 .

[24]  Umeshwar Dayal,et al.  Dynamic-agents for dynamic service provisioning , 1998, Proceedings. 3rd IFCIS International Conference on Cooperative Information Systems (Cat. No.98EX122).

[25]  Georges Gardarin,et al.  Advances in Database Technology — EDBT '96 , 1996, Lecture Notes in Computer Science.

[26]  Stanley B. Zdonik,et al.  Cooperative Transaction Hierarchies: A Transaction Model to Support Design Applications , 1990, VLDB.

[27]  Nicholas R. Jennings,et al.  Using Intelligent Agents to Manage Business Processes , 1996, PAAM.

[28]  Umeshwar Dayal,et al.  The architecture of an active database management system , 1989, SIGMOD '89.

[29]  Pattie Maes,et al.  Agents that buy and sell , 1999, CACM.

[30]  Robert J. Glushko,et al.  An XML framework for agent-based E-commerce , 1999, CACM.

[31]  Pattie Maes,et al.  Kasbah: An Agent Marketplace for Buying and Selling Goods , 1996, PAAM.

[32]  Andreas Reuter,et al.  Transaction Processing: Concepts and Techniques , 1992 .

[33]  C. M. Sperberg-McQueen,et al.  Extensible Markup Language (XML) , 1997, World Wide Web J..

[34]  Panos K. Chrysanthis,et al.  ACTA: The SAGA Continues , 1992, Database Transaction Models for Advanced Applications.

[35]  Kazuya Kosaka,et al.  Aglets: Programming Mobile Agents in Java , 1997, WWCA.

[36]  Henri Cohen,et al.  Algorithmic Number Theory , 1996, Lecture Notes in Computer Science.

[37]  Giorgos Zacharia,et al.  Agent-Mediated Electronic Commerce: An MIT Media Laboratory Perspective , 2000, Int. J. Electron. Commer..

[38]  Martin L. Griss,et al.  Multi-agent cooperation, dynamic workflow and XML for e-commerce automation , 2000, AGENTS '00.

[39]  Umeshwar Dayal,et al.  Failure handling for transaction hierarchies , 1997, Proceedings 13th International Conference on Data Engineering.

[40]  Leon J. Osterweil,et al.  Agents and Workflow - An Intimate Connection, or Just Friends? , 1999, TOOLS.