Distributed transaction processing system

• US 20020116205A1
• Filed: 05/04/2001
• Published: 08/22/2002
• Est. Priority Date: 05/19/2000
• Status: Abandoned Application

• Current Assignee: Netscape Communications Corporation (Apollo Global Management, Inc.)
• Original Assignee: Netscape Communications Corporation (Apollo Global Management, Inc.)
• Inventors: Devesetti, Ravi, Nichols, Dan, Ankireddipally, Lakshmi Narasimha, Yeh, Ryh-Wei
• Application Number:
  US09/850,521
• Publication Number:
  US 20020116205A1
• Time in Patent Office: Days
• US Class Current: 705/1
• CPC Class Codes: G06Q 20/00 Payment architectures, schemes or protocols apparatus for performing or posting payment transactions G07F7/08, G07F19/00; electronic cash registers G07G1/12
• CPC Class Codes: G06Q 30/0601 Electronic shopping [e-shopping]
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

A distributed transaction processing system includes a process automation application, referred to as a commerce exchange server, that manages transaction processing and message flow among application programs in a distributed computer network such as the Internet. The system includes a specially designed application interaction protocol that implements the request-reply, publish-notify and broadcast application interaction models. The system also uses a novel transaction definition data structure for specifying the component operations and processing logic that comprise the transaction. The transaction definition data structure allows for the use of conditional logic that specifies constraints on the sequence of operation execution. A transaction service architecture builds a transaction instance data structure to perform the transaction, produces the messages needed for performing the constituent operations that comprise the transaction, and manages the message flow to and from the service applications that perform the constituent operations. The process automation application together with its service applications constitute a domain. The system'"'"'s architecture permits a process automation application in one domain to interact with a process automation application in a second domain. The application interaction protocol together with the transaction definition data structure permit the process automation application to distribute constituent operations for processing to service applications in different commerce exchange server domains.

Claims

1. A method, implemented by a first transaction manager, for processing a transaction, comprising:

receiving a transaction request;

determining at least one particular operation to be performed to process said transaction request;

determining whether any of a plurality of service providers accessible to the first transaction manager are able to perform said particular operation;

in response to a determination that none of the plurality of service providers accessible to the first transaction manager are able to perform said particular operation;

sending a first operation request to a second transaction manager to ask the second transaction manager to coordinate performance of said particular operation;

receiving a first operation response from the second transaction manager after said particular operation has been performed;

preparing a transaction response based, at least partially, upon said first operation response; and

sending said transaction response to a sender of said transaction request.

2. The method of claim 1, further comprising:

in response to a determination that at least one of the plurality of service providers accessible to the first transaction manager is able to perform said particular operation;

sending a second operation request to a particular service provider that is able to perform said particular operation;

receiving a second operation response from the particular service provider after said particular service provider has performed said particular operation; and

preparing said transaction response based, at least partially, upon said second operation response.

3. The method of claim 2, wherein said first operation request and said second operation request are the same request.

4. The method of claim 2, wherein said first operation request and said second operation request are different requests.

5. The method of claim 1, wherein said transaction request comprises one or more sets of data, and wherein each set of data is accompanied by a specification that specifies a type of value being represented by that set of data.

6. The method of claim 1, wherein said transaction request comprises an XML document.

7. The method of claim 1, wherein said operation request comprises one or more sets of data, and wherein each set of data is accompanied by a specification that specifies a type of value being represented by that set of data.

8. The method of claim 1, wherein said operation request comprises an XML document.

9. The method of claim 1, wherein said operation response comprises one or more sets of data, and wherein each set of data is accompanied by a specification that specifies a type of value being represented by that set of data.

10. The method of claim 1, wherein said operation response comprises an XML document.

11. The method of claim 1, wherein said transaction response comprises one or more sets of data, and wherein each set of data is accompanied by a specification that specifies a type of value being represented by that set of data.

12. The method of claim 1, wherein said transaction response comprises an XML document.

13. The method of claim 1, wherein the sender of said transaction request comprises a requesting application.

14. The method of claim 1, wherein the sender of said transaction request comprises a third transaction manager.

15. The method of claim 1, wherein said transaction request specifies a particular transaction type, and wherein determining at least one particular operation to be performed to process said transaction request comprises:

accessing a transaction definition associated with said particular transaction type, said transaction definition specifying one or more operations to be performed; and

obtaining said particular operation from said transaction definition.

16. The method of claim 15, wherein said transaction definition comprises one or more sets of data, and wherein each set of data is accompanied by a specification that specifies a type of value being represented by that set of data.

17. The method of claim 15, wherein said transaction definition comprises an XML document.

18. The method of claim 15, wherein said transaction definition further comprises conditional logic for controlling an order in which said one or more operations are to be performed, and wherein said particular operation is obtained from said transaction definition by carrying out at least a portion of said conditional logic.

19. The method of claim 15, wherein said transaction definition comprises a directed acyclic graph (DAG), and wherein obtaining said particular operation from said transaction definition comprises:

traversing said DAG.

20. The method of claim 19, wherein said DAG comprises conditional logic, and wherein said DAG is traversed based, at least partially, upon said conditional logic.

21. A method, implemented by a first transaction manager, for processing a transaction, comprising:

receiving a transaction request;

determining whether the first transaction manager is capable of processing said transaction request;

in response to a determination that the first transaction manager is not capable of processing said transaction request, sending an assistance request to a second transaction manager to ask the second transaction manager to coordinate processing of said transaction request;

receiving an assistance response from the second transaction manager after said transaction request has been processed; and

sending a transaction response to a sender of said transaction request, said transaction response comprising at least a portion of said assistance response.

22. The method of claim 21, wherein said transaction request comprises one or more sets of data, and wherein each set of data is accompanied by a specification that specifies a type of value being represented by that set of data.

23. The method of claim 21, wherein said transaction request comprises an XML document.

24. The method of claim 21, wherein said transaction response comprises one or more sets of data, and wherein each set of data is accompanied by a specification that specifies a type of value being represented by that set of data.

25. The method of claim 21, wherein said transaction response comprises an XML document.

26. The method of claim 21, wherein the sender of said transaction request comprises a requesting application.

27. The method of claim 21, wherein the sender of said transaction request comprises a third transaction manager.

28. The method of claim 21, wherein said transaction request specifies a particular transaction type, and wherein determining whether the first transaction manager is capable of processing said transaction request comprises:

determining whether the first transaction manager has access to a transaction definition associated with said particular transaction type.

30. The method of claim 29, further comprising:

in response to a determination that at least one of the plurality of service providers accessible to the first transaction manager is able to perform said particular operation, sending a third operation request to a particular service provider able to perform said particular operation;

receiving a third operation response from the particular service provider after said particular operation has been performed; and

sending a fourth operation response to the first transaction manager as a response to said first operation request, said fourth operation response comprising at least a portion of said third operation response.

31. The method of claim 28, wherein said first operation request comprises one or more sets of data, and wherein each set of data is accompanied by a specification that specifies a type of value being represented by that set of data.

32. The method of claim 28, wherein said first operation request comprises an XML document.

33. The method of claim 28, wherein said second operation response comprises one or more sets of data, and wherein each set of data is accompanied by a specification that specifies a type of value being represented by that set of data.

34. The method of claim 28, wherein said second operation response comprises an XML document.

36. The computer readable medium of claim 35, wherein the first transaction manager further performs:

in response to a determination that at least one of the plurality of service providers accessible to the first transaction manager is able to perform said particular operation;

sending a second operation request to a particular service provider that is able to perform said particular operation;

receiving a second operation response from the particular service provider after said particular service provider has performed said particular operation; and

preparing said transaction response based, at least partially, upon said second operation response.

37. The computer readable medium of claim 36, wherein said first operation request and said second operation request are the same request.

38. The computer readable medium of claim 36, wherein said first operation request and said second operation request are different requests.

39. The computer readable medium of claim 35, wherein said transaction request comprises one or more sets of data, and wherein each set of data is accompanied by a specification that specifies a type of value being represented by that set of data.

40. The computer readable medium of claim 35, wherein said transaction request comprises an XML document.

41. The computer readable medium of claim 35, wherein said operation request comprises one or more sets of data, and wherein each set of data is accompanied by a specification that specifies a type of value being represented by that set of data.

42. The computer readable medium of claim 35, wherein said operation request comprises an XML document.

43. The computer readable medium of claim 35, wherein said operation response comprises one or more sets of data, and wherein each set of data is accompanied by a specification that specifies a type of value being represented by that set of data.

44. The computer readable medium of claim 35, wherein said operation response comprises an XML document.

45. The computer readable medium of claim 35, wherein said transaction response comprises one or more sets of data, and wherein each set of data is accompanied by a specification that specifies a type of value being represented by that set of data.

46. The computer readable medium of claim 35, wherein said transaction response comprises an XML document.

47. The computer readable medium of claim 35, wherein the sender of said transaction request comprises a requesting application.

48. The computer readable medium of claim 35, wherein the sender of said transaction request comprises a third transaction manager.

49. The computer readable medium of claim 35, wherein said transaction request specifies a particular transaction type, and wherein determining at least one particular operation to be performed to process said transaction request comprises:

accessing a transaction definition associated with said particular transaction type, said transaction definition specifying one or more operations to be performed; and

obtaining said particular operation from said transaction definition.

50. The computer readable medium of claim 49, wherein said transaction definition comprises one or more sets of data, and wherein each set of data is accompanied by a specification that specifies a type of value being represented by that set of data.

51. The computer readable medium of claim 49, wherein said transaction definition comprises an XML document.

52. The computer readable medium of claim 49, wherein said transaction definition further comprises conditional logic for controlling an order in which said one or more operations are to be performed, and wherein said particular operation is obtained from said transaction definition by carrying out at least a portion of said conditional logic.

53. The computer readable medium of claim 49, wherein said transaction definition comprises a directed acyclic graph (DAG), and wherein obtaining said particular operation from said transaction definition comprises:

traversing said DAG.

54. The computer readable medium of claim 53, wherein said DAG comprises conditional logic, and wherein said DAG is traversed based, at least partially, upon said conditional logic.

29. A method, implemented by a first transaction manager, for coordinating performance of an operation, comprising:

receiving a first operation request from a second transaction manager requesting that the first transaction manger coordinate performance of a particular operation;

determining whether any of a plurality of service providers accessible to the first transaction manager are able to perform said particular operation;

in response to a determination that none of the plurality of service providers accessible to the first transaction manager are able to perform said particular operation, sending a second operation request to a third transaction manager to ask the third transaction manager to coordinate performance of said particular operation;

receiving a first operation response from the third transaction manager after said particular operation has been performed; and

sending a second operation response to the second transaction manager as a response to said first operation request, said second operation response comprising at least a portion of said first operation response.

35. A computer readable medium comprising instructions which, when executed by one or more processors, causes the one or more processors to give rise to a first transaction manager that performs the following:

receiving a transaction request;

determining at least one particular operation to be performed to process said transaction request;

determining whether any of a plurality of service providers accessible to the first transaction manager are able to perform said particular operation;

in response to a determination that none of the plurality of service providers accessible to the first transaction manager are able to perform said particular operation;

sending a first operation request to a second transaction manager to ask the second transaction manager to coordinate performance of said particular operation;

receiving a first operation response from the second transaction manager after said particular operation has been performed;

preparing a transaction response based, at least partially, upon said first operation response; and

sending said transaction response to a sender of said transaction request.

55. A computer readable medium comprising instructions which, when executed by one or more processors, causes the one or more processors to give rise to a first transaction manager that performs the following:

receiving a transaction request;

determining whether the first transaction manager is capable of processing said transaction request;

in response to a determination that the first transaction manager is not capable of processing said transaction request, sending an assistance request to a second transaction manager to ask the second transaction manager to coordinate processing of said transaction request;

receiving an assistance response from the second transaction manager after said transaction request has been processed; and

sending a transaction response to a sender of said transaction request, said transaction response comprising at least a portion of said assistance response.

56. The computer readable medium of claim 55, wherein said transaction request comprises one or more sets of data, and wherein each set of data is accompanied by a specification that specifies a type of value being represented by that set of data.

57. The computer readable medium of claim 55, wherein said transaction request comprises an XML document.

58. The computer readable medium of claim 55, wherein said transaction response comprises one or more sets of data, and wherein each set of data is accompanied by a specification that specifies a type of value being represented by that set of data.

59. The computer readable medium of claim 55, wherein said transaction response comprises an XML document.

60. The computer readable medium of claim 55, wherein the sender of said transaction request comprises a requesting application.

61. The computer readable medium of claim 55, wherein the sender of said transaction request comprises a third transaction manager.

62. The computer readable medium of claim 55, wherein said transaction request specifies a particular transaction type, and wherein determining whether the first transaction manager is capable of processing said transaction request comprises:

determining whether the first transaction manager has access to a transaction definition associated with said particular transaction type.

63. A computer readable medium comprising instructions which, when executed by one or more processors, causes the one or more processors to give rise to a first transaction manager that performs the following:

receiving a first operation request from a second transaction manager requesting that the first transaction manger coordinate performance of a particular operation;

determining whether any of a plurality of service providers accessible to the first transaction manager are able to perform said particular operation;

in response to a determination that none of the plurality of service providers accessible to the first transaction manager are able to perform said particular operation, sending a second operation request to a third transaction manager to ask the third transaction manager to coordinate performance of said particular operation;

receiving a first operation response from the third transaction manager after said particular operation has been performed; and

sending a second operation response to the second transaction manager as a response to said first operation request, said second operation response comprising at least a portion of said first operation response.

64. The computer readable medium of claim 63, wherein the first transaction manager further performs:

in response to a determination that at least one of the plurality of service providers accessible to the first transaction manager is able to perform said particular operation, sending a third operation request to a particular service provider able to perform said particular operation;

receiving a third operation response from the particular service provider after said particular operation has been performed; and

sending a fourth operation response to the first transaction manager as a response to said first operation request, said fourth operation response comprising at least a portion of said third operation response.

65. The computer readable medium of claim 63, wherein said first operation request comprises one or more sets of data, and wherein each set of data is accompanied by a specification that specifies a type of value being represented by that set of data.

66. The computer readable medium of claim 63, wherein said first operation request comprises an XML document.

67. The computer readable medium of claim 63, wherein said second operation response comprises one or more sets of data, and wherein each set of data is accompanied by a specification that specifies a type of value being represented by that set of data.

68. The computer readable medium of claim 63, wherein said second operation response comprises an XML document.

70. The system of claim 69, wherein said second transaction manager coordinates performance of said particular operation by determining whether any of the second plurality of service providers are able to perform said particular operation, and if at least one of the second plurality of service providers is able to perform said particular operation, said second transaction manager invoking a particular service provider that is able to perform said particular operation to cause the particular service provider to perform said particular operation, said second transaction manager sending said first operation response to said first transaction manager after said particular operation has been performed.

71. The system of claim 69, wherein said second transaction manager coordinates performance of said particular operation by determining whether any of the second plurality of service providers are able to perform said particular operation, and if none of the second plurality of service providers are able to perform said particular operation, said second transaction manager sending a second operation request to a third transaction manager to ask the third transaction manager to coordinate performance of said particular operation, said second transaction manager receiving a second operation response from the third transaction manager after said particular operation has been performed, said second transaction manager sending said first operation response to said first transaction manager thereafter, wherein said first operation response comprises at least a portion of said second operation response.

72. The system of claim 69, wherein said transaction request comprises one or more sets of data, and wherein each set of data is accompanied by a specification that specifies a type of value being represented by that set of data.

73. The system of claim 69, wherein said transaction request comprises an XML document.

74. The system of claim 69, wherein said transaction response comprises one or more sets of data, and wherein each set of data is accompanied by a specification that specifies a type of value being represented by that set of data.

75. The system of claim 69, wherein said transaction response comprises an XML document.

69. A distributed transaction processing system, comprising:

a first transaction manager having access to a first plurality of service providers; and

a second transaction manager having access to a second plurality of service providers;

wherein

said first transaction manager receives a transaction request and determines at least one particular operation to be performed to process said transaction request, said first transaction manager determining whether any of the first plurality of service providers is able to perform said particular operation, and if none of the first plurality of service providers is able to perform said particular operation, said first transaction manager sending a first operation request to said second transaction manager to ask said second transaction manager to coordinate performance of said particular operation, said first transaction manager receiving a first operation response from said second transaction manager after said particular operation has been performed, said first transaction manager preparing a transaction response based, at least partially, upon said first operation response and sending said transaction response to a sender of said transaction request.

76. A distributed transaction processing system, comprising:

a first transaction manager; and

a second transaction manager, wherein

said first transaction manager receives a transaction request and determines whether said first transaction manager is able to processing said transaction request, and if said first transaction manager is unable to process said transaction request, said first transaction manager sending an assistance request to said second transaction manager to ask said second transaction manager to coordinate processing of said transaction request, said first transaction manager receiving an assistance response from said second transaction manager after said transaction request has been processed, and sending a transaction response to a sender of said transaction request, said transaction response comprising at least a portion of said assistance response.

77. The system of claim 76, wherein said transaction request comprises one or more sets of data, and wherein each set of data is accompanied by a specification that specifies a type of value being represented by that set of data.

78. The system of claim 76, wherein said transaction request comprises an XML document.

79. The system of claim 76, wherein said transaction response comprises one or more sets of data, and wherein each set of data is accompanied by a specification that specifies a type of value being represented by that set of data.

80. The system of claim 76, wherein said transaction response comprises an XML document.