Abstract: Many computing scenarios involve an item cache or index, comprising items corresponding to source items that may change without notice, rendering the item in the item cache or index stale. It may not be possible to guarantee the freshness of the items, but it may be desirable to reduce staleness in an efficient manner. Therefore, the refreshing of items may be prioritized by first predicting the query frequency of respective item representing the rate at which an item is retrieved from the item cache (e.g., by monitoring queries for the item), predicting an update frequency representing the rate at which the source item is updated by the source item host (e.g., by classifying the source item type), and computing a refresh utility representing the improvement in cache freshness achieved by refreshing the item. Respective items may then be prioritized for refreshing according to the computed refresh utilities.

Abstract: Many computing scenarios involve an item cache or index, comprising items corresponding to source items that may change without notice, rendering the item in the item cache or index stale. It may not be possible to guarantee the freshness of the items, but it may be desirable to reduce staleness in an efficient manner. Therefore, the refreshing of items may be prioritized by first predicting the query frequency of respective item representing the rate at which an item is retrieved from the item cache (e.g., by monitoring queries for the item), predicting an update frequency representing the rate at which the source item is updated by the source item host (e.g., by classifying the source item type), and computing a refresh utility representing the improvement in cache freshness achieved by refreshing the item. Respective items may then be prioritized for refreshing according to the computed refresh utilities.

Abstract: A set of projects may be defined, each project having a set of tasks to be performed. In turn, each task may be mapped to a set of task capabilities that are involved in completing the task. A set of agents and components (potentially including both human agents and automated agent, and components for sensing and effecting action in the world) may also be defined, and each agent may have a set of agent capabilities representing skills, knowledge, resources, relationships, etc., that an agent may commit to a task. The tasks of the projects may be fulfilled by identifying coalitions of agents for respective tasks, featuring a sufficient set of agent capabilities corresponding to the task capabilities. This model may be used, e.g., in a matching service, whereby projects submitted by managers may be completed through an automated matching of tasks with a set of agents subscribing to the service.