Fortuitous combinations of ad-hoc available sets of different electronic devices to respond to user jobs

• US 7,826,907 B2
• Filed: 07/31/2003
• Issued: 11/02/2010
• Est. Priority Date: 07/31/2003
• Status: Expired due to Fees

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Milojicic, Dejan S., Poladian, Vahe, Greenberg, Ira, Messer, Alan, Kumar, Rajnish
• Primary Examiner(s): Divecha; Kamal B
• Application Number:
  US10/632,403
• Publication Number:
  US 20050027659A1
• Time in Patent Office: 2,651 Days
• Field of Search: 709/201, 709/227, 709/203, 700/28
• US Class Current: 700/28
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals
• CPC Class Codes: G06F 9/5072 Grid computing
• CPC Class Codes: G06Q 30/0283 Price estimation or determination

Abstract

A computer-implemented method for selecting a combination of devices from a plurality of available devices, each device having service description information associated therewith. A user request is received into a coordinating device which processes the service description information for any available electronic devices to identify functionally responsive combinations of electronic devices, each functionally responsive combination responsive the user request. A score is calculated for each functionally responsive combination, using user preference information. One of the functionally responsive combinations is selected according to it having the best scores. A user preferences and experience computer-implemented method is provided for selecting an ad-hoc combination of electronic devices.

Claims

1. A method, comprising:

receiving a user request into a coordinating device, wherein the user request requests a task to be performed by one or more of a plurality of electronic devices available ad-hoc;

processing at said coordinating device a service description information for each of the one or more of the plurality of electronic devices available ad-hoc and identify functionally responsive combinations of electronic devices capable of servicing said user request;

calculating a score for each of the functionally responsive combinations, said calculating using user preference information;

configuring said available electronic devices of the functionally responsive combinations into an ad-hoc combination based on said calculated scores; and

servicing said user request with said ad-hoc combination,

wherein calculating the score for each of the functionally responsive combinations is calculated as;

2. The method of claim 1, further comprising:

building said service description information for a respective device from a service identifier, which is representative of a function which said respective device is able to provide;

at least one required service identifier, each at least one required service identifier being representative of services that said respective device requires to provide said function;

device attribute information, which is representative of characteristics of said device; and

attribute values, which are representative of a relative score for a respective device attribute.

3. The method of claim 2, further comprising:

including in said identification of functionally responsive combinations identifying devices having a service identifier which corresponds to said user request and thereafter combines each of said identified devices with other devices, each of the other devices having a service identifier which matches a required service identifier of a respective identified device.

4. The method of claim 3, further comprising:

computing a separate unweighted device score DS for each device included in a functionally responsive combination, such that for each device said computing uses said device'"'"'s attribute values and weighs said attribute values according to said user preference information.

5. The method of claim 4, further comprising:

weighting said attributes values with a device-level policy comprising a vector of weights which encodes said user preference information for said device attributes.

6. The method of claim 3, further comprising:

selecting a device-level policy from a predefined group of device-level policies.

7. The method of claim 6, further comprising:

computing said unweighted device score DS as;

8. The method of claim 4, further comprising:

using said device scores for each device in a functionally responsive combination such that each device score is weighting according to said user preference information.

9. The method of claim 8, further comprising:

using a parameter which is indicative of availability of said device.

10. The method of claim 9, further comprising:

encoding a vector of weights for said user preference information for said each device.

11. A programmable apparatus for selecting a combination of electronic devices from a plurality of available electronic devices for performing a user request, each electronic device having service description information associated therewith, said apparatus comprising:

user interface means for receiving a user request;

a processor for processing said service description information associated with said available electronic devices for identifying functionally responsive combinations of electronic devices, each of the functionally responsive combinations being capable of servicing said user request; and

for calculating a score for each of the functionally responsive combinations, said calculating using user preference information;

for selecting one of said functionally responsive combinations based on said calculated scores; and

for servicing the user request with the selected one of said functionally responsive combinations,

wherein calculating the score for each functionally responsive combination is calculated as;

12. The apparatus according to claim 11 wherein said service description information for a respective device comprises:

a service identifier, which is representative of a function which said device is able to provide;

required service identifier, which is representative of services that said device requires to provide said function;

device attribute information, which is representative of characteristics of said device; and

attribute values, which are representative of a relative score for a respective device attribute.

13. A non-transitory computer data storage media storing computer software instructions to make a programmable device execute the following steps:

receiving a user request, wherein the user request requests a task to be performed by one or more of a plurality of available devices;

processing service description information for each of the one or more of the plurality of available devices and identify functionally responsive combinations of devices, each functionally responsive combination being capable of servicing said user request;

calculating a score for each of the functionally responsive combinations, said calculating using user preference information;

selecting one of said functionally responsive combinations based on said calculated scores; and

servicing the user request with the selected one of said functionally responsive combinations,

wherein calculating the score for each of the functionally responsive combinations is calculated as;

14. Computer data storage media according to claim 13 wherein said computer software instructions comprise run time software modules and configuration software modules, said run time modules comprising:

a user interface module for receiving said user request;

a service registration and look up module for registering said service description information for said available devices;

an aggregator module for identifying said functionally responsive combinations of devices;

an evaluator module for calculating said scores for each of said functionally responsive combinations; and

wherein said configuration modules include;

a service repository for storing said service description information for each registered device;

a policy repository for storing policy information; and

user preference history files for storing historical user preference and contextual information.