Method and apparatus for discovery of dynamic network services

• US 7,181,442 B2
• Filed: 09/24/2002
• Issued: 02/20/2007
• Est. Priority Date: 09/24/2002
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Cohen, Norman H., Purakayastha, Apratim, Yeh, Danny Lo-tien, Wong, Luke
• Primary Examiner(s): Gaffin; Jeffrey
• Assistant Examiner(s): Mahmoudi; Hassan
• Application Number:
  US10/253,278
• Publication Number:
  US 20040059722A1
• Time in Patent Office: 1,610 Days
• Field of Search: 707/3
• US Class Current: 707/770
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: H04L 61/4541 Directories for service discovery
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/564 Enhancement of application control based on intercepted application data
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: Y10S 707/922 Communications
• CPC Class Codes: Y10S 707/959 Network
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99934 Query formulation, input preparation, or translation

Abstract

A framework of a service directory that can handle service records changing rapidly is provided by using a content-based routing network. A directory node for providing the service directory is called a data resolver. The data resolver listens for service advertisements for certain service categories from service providers, and stores such advertisement data in the form of service records in a local cache. If a data resolver receives a query for some services, it first looks in the cache. If the cache contains at least one service record that satisfies the query, the data resolver returns the record. Otherwise, the data resolver issues a secondary query corresponding to the query it received, to other data resolvers connected by the content-based routing network. Simultaneously, the data resolver begins listening for service advertisements (service records) from other data resolvers on the content-based routing network.

Claims

1. A method implemented in a computer system acting as a directory node, connected to a network, said method comprising the steps of:

receiving a query from a user requesting information for a service, the query specifying a service category associated with the service;

determining, based on the service category, if there is at least one stored service record of at least one service provider having an associated service category that satisfies the query, wherein each service record comprises at least service description information and access information and wherein said stored service record is selected for storage by comparing said service description information to said associated service category; and

communicating to the user one or more service records associated with the service, in response to said determining step.

2. The method of claim 1, said communicating step further comprising the step of:

forwarding the query to one or more other directory nodes over the network, responsive to a determination that there is no service record satisfying the query.

3. The method of claim 2, wherein the network is adapted to a publish-subscribe type of communications, and said forwarding step further comprises the step of publishing the query to subscribers.

4. The method of claim 2, further comprising the step of:

receiving responses including one or more service records from the one or more other directory nodes over the network.

5. The method of claim 4, wherein the service records received from the one or more other directory nodes are randomized to reduce the likelihood of duplication by the one or more other directory nodes.

6. The method of claim 1, wherein the query is forwarded from one or more other directory nodes over the network;

and said directory node performs said determining step and said communicating step to the other directory nodes based on the service category specified in the query.

7. The method of claim 6, wherein the network is adapted to a publish-subscribe type of communications, and the query is forwarded to said directory node by its subscribing to receive queries in the associated service category.

8. A method implemented in a computer system acting as a directory node, connected to a computer network, to manage service records in at least one specific service category, said method comprising the steps of:

receiving, at said directory node, an advertisement for service including a service record from a service provider, said service provider being remote from said directory node and the service record specifying at least one service category, wherein each service record comprises at least service description information and access information;

determining if a specified service category is within the scope of at least one specific service category for which said directory node manages service records which are transmitted to a requesting user, wherein said determining comprises comparing service description information with said at least one service category; and

storing the service record at said directory node, responsive to a determination that the specified service category is within the scope of said at least one specific service category.

9. The method of claim 8, wherein said directory node is connected over the network to one or more other directory nodes, further comprising the step of:

sending the service record to the one or more other directory nodes over the network.

10. The method of claim 9, wherein the network is adapted to a publish-subscribe type of communications, and said sending step further comprises the step of sending the service record by publishing the service record to the network.

11. The method of claim 8, wherein the network is adapted to a publish-subscribe type of communications, and said receiving step further comprises the step of:

receiving the service record from said service provider over the network by subscribing to receive service records associated with said at least one specific service category.

12. The method of claim 8, further comprising the steps of:

receiving a query from a user requesting information for a service, the query specifying a service category associated with the service;

determining, based on the service category specified in the query, if there is at least one stored service record having an associated service category that satisfies the query; and

communicating to the user one or more service records associated with the service, in response to said determining step whereby said user may contact one or more than one service provider using said access information from said one or more service records to obtain said service.

13. An apparatus acting as a directory node, connected to a computer network, to manage service records, said apparatus comprising:

a storage to store a service record received from a service provider, the service record comprising at least service description information and access information and relating to at least one service category which is within the scope of at least one specific service category for which said directory node manages service records; and

a service record manager to manage the service record stored in the storage in association with said at least one specific service category, wherein said manager comprises a categorizer and comparison component to determine if a received service record relates to a service category which is within the scope of at least one specific service category that is managed by said directory node by comparing said service description information to said at least one specific category; and

a communicator to communicate to the user one or more service records associated with the service, in response to said determining step.

14. The apparatus of claim 13, wherein said directory node is connected over the network to one or more other directory nodes, and said service record manager sends the service record to the one or more other directory nodes over the network.

15. The apparatus of claim 14, wherein the network is adapted to a publish-subscribe type of communications, and said service record manager sends the service record by publishing the service record to the network.

16. The apparatus of claim 13, wherein the network is adapted to a publish-subscribe type of communications, and said service record manager receives the service record from the service provider over the network by said service record manager subscribing to receive service records associated with said at least one specific service category.

17. The apparatus of claim 13, wherein said directory node is connected over a network to one or more other directory nodes, and said storage stores a subset of all service records stored in said one or more other directory nodes.

18. The apparatus of claim 13, further comprising:

a query processing unit for performing the steps of receiving a query from a user requesting a service, the query specifying at least one service category associated with the service;

determining, based on the specified service category, if there is at least one service record being stored in the storage and having an associated service category that satisfies the query; and

communicating to the user one or more service records associated with the service, in response to the determining step, whereby said user may contact one or more than one service provider using said access information from said one or more service records to obtain said service.

19. The apparatus of claim 18, wherein said query processing unit further performs the step of forwarding the query to one or more other directory nodes over the network, responsive to a determination that there is no service record satisfying the query.

20. The apparatus of claim 19, wherein the network is adapted to a publish-subscribe type of communications, and said forwarding step further comprises the step of publishing the query to subscribers.

21. The apparatus of claim 19, wherein said query processing unit further performs the step of receiving responses including one or more service records from the one or more other directory nodes over the network.

22. The apparatus of claim 21, wherein the service records from the one or more other directory nodes are randomized to reduce the likelihood of duplication by the one or more other directory nodes.

23. The apparatus of claim 18, wherein the query is forwarded from one or more other directory nodes over the network;

and said query processing unit performs said determining step and said communicating step to the other directory nodes based on the specified service category.

24. The apparatus of claim 23, wherein the network is adapted to a publish-subscribe type of communications, and the query is forwarded to said directory node by its subscribing to receive queries in said at least one specific service category.