Method and system of typing resources in a distributed system

• US 20050240651A1
• Filed: 06/01/2005
• Published: 10/27/2005
• Est. Priority Date: 12/08/2000
• Status: Active Grant

• Current Assignee: Micro Focus LLC (Open Text Corporation)
• Original Assignee: Alan H. Karp, Arindam Banerji, Kannan Govindarajan, Sekhar R. Sarukkai, Shamik Shama, Shankar Umamaheshwaran
• Inventors: Karp, Alan H., Govindarajan, Kannan, Shama, Shamik, Umamaheshwaran, Shankar, Banerji, Arindam, Sarukkai, Sekhar R.
• Granted Patent: US 7,702,687 B2
• Time in Patent Office: Days
• US Class Current: 709/200
• CPC Class Codes: G06F 2209/462 Lookup
• CPC Class Codes: G06F 2209/463 Naming
• CPC Class Codes: G06F 2209/5015 Service provider selection
• CPC Class Codes: G06F 9/465 Distributed object oriented systems remote method invocation [RMI] G06F9/548
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: Y10S 707/966 Distributed
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A system and method for typing resources in a distributed system is provided which enables flexible searching mechanisms for finding distributed resources. The distributed system includes at least three types of resources: service, vocabulary and contract resources. The service resource includes the implementation logic for the service. A contract resource contains interface data used for accessing resources. The vocabulary resource contains an attribute schema defining attributes used to describe resources. Each resource—including service, vocabulary and contract resources—is typed by associating one or more vocabulary resources and one or more contract resources with the resource. The vocabulary resources explain the meaning of attribute lists describing the resource and enable the resource to be discovered. The contract resources provide data for accessing the resource. Because vocabulary and contract resources are themselves resources, they are also typed by vocabulary and contract resources and are, accordingly, discoverable and accessible. Typing resources with vocabularies and contracts that are themselves discoverable resources, provides a structural mechanism for supporting robust resource discovery processes suitable for large, loosely-coupled distributed systems.

Claims

1-16. -16. (canceled)

17. A method of discovering one or more target resources in a distributed system executable over two or more computers interconnected by a computer network, the distributed system including an infrastructure executable on each computer connecting the resources, the resources including service, vocabulary and contract resources, the method comprising:

receiving a search request for the target resources from a client, including a target description describing the target resources;

searching a database of resource information, wherein the resource information includes;

one or more resource descriptions describing associated resources, explanatory information explaining the resource descriptions, and access data, including interface data, for accessing the associated resource;

determining whether one or more resource descriptions match the target description; and

sending result information about matching resources to the client.

18. The method of claim 17, wherein the request is received from a locally connected client.

19. The method of claim 17, wherein the request is received from a remote computer over the computer network.

20. The method of claim 17, wherein:

the target description includes a reference to the target resource.

21. The method of claim 17, wherein:

the target description includes target attributes describing the target resources;

the resource descriptions include resource attributes describing the resources; and

determining whether one or more resource descriptions match the target description includes comparing the attributes in the target description with the attributes in the resource descriptions.

22. The method of claim 21, wherein:

the target description includes a query describing a relationship among the attributes; and

determining whether one or more resource descriptions match the target description includes comparing the relationship among attributes described by the query with the relationship among attributes described in the resource descriptions.

23. The method of claim 17, further comprising:

if the target description includes a reference to a contract resource to which the target resources are typed, then searching only resource information in the database typed to the contract resource.

24. The method of claim 17, further comprising:

if the target description includes a reference to a vocabulary resource to which the target resources are typed, then searching only resource information in the database typed to the vocabulary resource.

25. The method of claim 17, wherein:

if the target description includes a reference to a vocabulary resource and to a contract resource to which the target resources are typed, then searching only resource information in the database typed to the vocabulary resource and the contract resource.

26. The method of claim 17, wherein the result information includes references to the matching resources.

27. The method of claim 26, wherein the references include URLs to the matching resources.

28. The method of claim 17, wherein the result includes interface data for accessing the matching resources.

29. The method of claim 28, wherein the interface data includes the set of IDL interfaces supported by each matching resource.

30. The method of claim 28, wherein the interface data includes stub classes for invoking methods on the matching resources.

31-46. -46. (canceled)

47. A computer system for discovering one or more target resources in a distributed system executable over two or more computers interconnected by a computer network, the distributed system including an infrastructure executable on each computer connecting the resources, the resources including service, vocabulary and contract resources, the computer system comprising:

at least two computers connected over the computer network; and

a computer program executable on each computer generating processes accessible to at least one other computer over the computer network;

wherein the computer programs further comprises computer instructions for;

receiving a search request for the target resources from a client, including a target description describing the target resources;

searching a database of resource information, wherein the resource information includes;

one or more resource descriptions describing associated resources, explanatory information explaining the resource descriptions, and access data, including interface data, for accessing the associated resource;

determining whether one or more resource descriptions match the target description; and

sending result information about matching resources to the client.

48. The computer system of claim 47, wherein the request is received from a locally connected client.

49. The computer system of claim 47, wherein the request is received from a remote computer over the computer network.

50. The computer system of claim 47, wherein:

the target description includes a reference to the target resource.

51. The computer system of claim 47, wherein:

the target description includes target attributes describing the target resources;

the resource descriptions include resource attributes describing the resources; and

determining whether one or more resource descriptions match the target description includes comparing the attributes in the target description with the attributes in the resource descriptions.

52. The computer system of claim 51, wherein:

the target description includes a query describing a relationship among the attributes; and

determining whether one or more resource descriptions match the target description includes comparing the relationship among attributes described by the query with the relationship among attributes described in the resource descriptions.

53. The computer system of claim 47, wherein the computer program further comprises computer instructions for:

if the target description includes a reference to a contract resource to which the target resources are typed, then searching only resource information in the database typed to the contract resource.

54. The computer system of claim 47, wherein the computer program further comprises computer instructions for:

if the target description includes a reference to a vocabulary resource to which the target resources are typed, then searching only resource information in the database typed to the vocabulary resource.

55. The computer system of claim 47, wherein:

if the target description includes a reference to a vocabulary resource and to a contract resource to which the target resources are typed, then searching only resource information in the database typed to the vocabulary resource and the contract resource.

56. The computer system of claim 47, wherein the result information includes references to the matching resources.

57. The computer system of claim 56, wherein the references include URLs to the matching resources.

58. The computer system of claim 47, wherein the result includes interface data for accessing the matching resources.

59. The computer system of claim 58, wherein the interface data includes the set of IDL interfaces supported by each matching resource.

60. The computer system of claim 58, wherein the interface data includes stub classes for invoking methods on the matching resources.

61. A computer program product having a computer readable medium having computer program logic recorded thereon for discovering one or more target resources in a distributed system, the resources including service, vocabulary, and contract resources, the computer program product comprising:

code for receiving a search request for the target resources from a client, including a target description describing the target resources;

code for searching a database of resource information local to the client, wherein the resource information includes;

one or more resource descriptions describing associated resources, explanatory information explaining the resource descriptions, and access data, including interface data, for accessing the associated resource;

code for determining whether one or more resource descriptions match the target description;

code for sending a search query to one or more computers remote from the client if it is determined that the resource descriptions do not match the target description, wherein the search query requests searching one or more other databases of resource information located at each of the one or more computers remote from the client;

code for receiving responses to the search query from the one or more computers remote from the client; and

code for sending result information about matching resources to the client.

63. The computer program product of claim 61, wherein the request is received from a locally connected client.

64. The computer program product of claim 61, wherein the request is received from a second computer remote from the client.

65. The computer program product of claim 61, wherein:

the target description includes a reference to the target resource.

66. The computer program product of claim 61, wherein:

the target description includes target attributes describing the target resources;

the resource descriptions include resource attributes describing the resources; and

the code for determining whether one or more resource descriptions match the target description includes code for comparing the attributes in the target description with the attributes in the resource descriptions.

67. The computer program product of claim 66, wherein:

the target description includes a query describing a relationship among the attributes; and

the code for determining whether one or more resource descriptions match the target description includes code for comparing the relationship among attributes described by the query with the relationship among attributes described in the resource descriptions.

69. The computer program product of claim 61, wherein the result information includes one or more of the following:

URLs to the matching resources;

stub classes for invoking methods on the matching resources; and

a set of IDL interfaces supported by each matching resource.

62. The computer program product of Clam 61, wherein the resource descriptions conform to an industry standard defining resource descriptions.