Invention Grant
- Patent Title: Markov modeling of service usage patterns
- Patent Title (中): 服务使用模式的马尔可夫建模
-
Application No.: US13413884Application Date: 2012-03-07
-
Publication No.: US08620839B2Publication Date: 2013-12-31
- Inventor: Karan Bhatnagar , Rohan Khot
- Applicant: Karan Bhatnagar , Rohan Khot
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Morris & Kamlay LLP
- Priority: IN953/CHE/2011 20110308
- Main IPC: G06F15/18
- IPC: G06F15/18

Abstract:
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.
Public/Granted literature
- US20120254080A1 Markov Modeling of Service Usage Patterns Public/Granted day:2012-10-04
Information query