Markov Modeling of Service Usage Patterns
AssigneeGoogle Inc.
InventorsKaran Bhatnagar, Rohan Khot
Life of this patent
Estimating the term…
Loading patent…
AssigneeGoogle Inc.
InventorsKaran Bhatnagar, Rohan Khot
Estimating the term…
A system for analyzing service usage utilizing Markov models. Records of client requests to the service are extracted from at least one log. The records are grouped by client and sorted by timestamp. A pattern of requests that form an action is detected. Each action has a time. A probability is calculated of a transition from a precedent action to a subsequent action, where the precedent action has a time prior to the subsequent action. A delay time is also calculated between a precedent action and a subsequent action. A probability is calculated for a delay time, such as the likelihood that a delay from a precedent action to a subsequent action will fall within a given time interval.
A computer-implemented method, comprising:
A computer-implemented method, comprising:
(canceled)
The system of claim 31, wherein each record has a timestamp.
The system of claim 31, wherein each record comprises at least one request.
The system of claim 31, further comprising a client identifying module that identifies the extracted records by client.
The system of claim 31, wherein the content pre-fetching or caching module fetches or caches content that includes a web page.
The system of claim 31, wherein the precedent action includes a page request for a first page and the subsequent action includes a page request for a second page.
The system of claim 31, wherein the content pre-fetching or caching module is adapted to improve the experience of a user by reducing the latency between a user request for content and making the content available to the user.
A non-transitory computer readable medium storing a plurality of instructions that cause a computer to perform a method comprising:
A system, comprising:
Dependencies are inferred from the claim text.