公开(公告)号：US20070263550A1

公开(公告)日：2007-11-15

申请号：US11433205

申请日：2006-05-12

申请人： Chang-Shing Perng ,  Steve Lin ,  Sheng Ma ,  David Thoenen

发明人： Chang-Shing Perng ,  Steve Lin ,  Sheng Ma ,  David Thoenen

IPC分类号： H04L12/26

CPC分类号： H04L41/5009 ,  H04L41/5003 ,  H04L43/045 ,  H04L43/08 ,  H04L43/16

摘要： A method and system for identifying relevant metrics among metrics that are measured to determine conformance with a service level agreement. The method includes selecting two sets of points, each set representing a given number of measurements for an individual metric and setting a separate threshold for each of the sets of points. The threshold values are selected to produce a set of quadrants so as to maximize distribution of points of intersection of each of the sets of points between a second quadrant and a fourth quadrant in a four-quadrant graph. The method can be performed on a computer system.

摘要翻译： 一种用于识别被测量的度量中的相关度量以确定与服务水平协议一致的方法和系统。 该方法包括选择两组点，每组集合表示针对各个度量的给定数量的测量，并为每组点设置单独的阈值。 选择阈值以产生一组象限，以便最大化在四象限图中的第二象限和第四象限之间的每组点的交集点的分布。 该方法可以在计算机系统上执行。

公开(公告)号：US20070226754A1

公开(公告)日：2007-09-27

申请号：US11756278

申请日：2007-05-31

申请人： Genady Grabarnik ,  Sheng Ma ,  Chang-shing Perng ,  Abdolreza Salahshour ,  David Thoenen

发明人： Genady Grabarnik ,  Sheng Ma ,  Chang-shing Perng ,  Abdolreza Salahshour ,  David Thoenen

IPC分类号： G06F13/00

CPC分类号： G06F8/427

摘要： Techniques for parsing rule creation are provided. A technique for constructing one or more message parsing rules may comprise the following steps. First, message data representing past messages, for example, associated with a network, an application and/or a system being analyzed, is obtained. For example, this may involve reading the past or historical message data from messages logs or having a system point to the message data in existing data storage. Parsing rules are then generated by a process from one or more existing rule templates and/or based on user selection and classification of at least a portion of a message. For example, the user may choose a message part and demonstratively classify the part, for example, as a positive or negative example. The generated rules may then be stored for access by a rule-based parsing system such as a message adaptation system. Prior to generation of the one or more parsing rules, a message structure may be established upon which generation of the rules may be based.

摘要翻译： 提供了解析规则创建的技术。 用于构建一个或多个消息解析规则的技术可以包括以下步骤。 首先，获得表示与网络相关联的过去消息的消息数据，正在分析的应用和/或系统。 例如，这可能涉及从消息日志中读取过去或历史消息数据或者将系统指向现有数据存储器中的消息数据。 解析规则然后由来自一个或多个现有规则模板的过程和/或基于消息的至少一部分的用户选择和分类生成。 例如，用户可以选择一个消息部分并且将该部分示范地分类，例如，作为肯定或否定的示例。 然后，所生成的规则可以被存储以用于基于规则的解析系统（例如消息适配系统）的访问。 在生成一个或多个解析规则之前，可以建立基于规则的生成的消息结构。

公开(公告)号：US07895611B2

公开(公告)日：2011-02-22

申请号：US11756278

申请日：2007-05-31

申请人： Genady Grabarnik ,  Sheng Ma ,  Chang-shing Perng ,  Abdolreza Salahshour ,  David H. Thoenen

发明人： Genady Grabarnik ,  Sheng Ma ,  Chang-shing Perng ,  Abdolreza Salahshour ,  David H. Thoenen

IPC分类号： G06F9/44 ,  G06F17/00

CPC分类号： G06F8/427

摘要： Techniques for parsing rule creation are provided. A technique for constructing one or more message parsing rules may comprise the following steps. First, message data representing past messages, for example, associated with a network, an application and/or a system being analyzed, is obtained. For example, this may involve reading the past or historical message data from messages logs or having a system point to the message data in existing data storage. Parsing rules are then generated by a process from one or more existing rule templates and/or based on user selection and classification of at least a portion of a message. For example, the user may choose a message part and demonstratively classify the part, for example, as a positive or negative example. The generated rules may then be stored for access by a rule-based parsing system such as a message adaptation system. Prior to generation of the one or more parsing rules, a message structure may be established upon which generation of the rules may be based.

摘要翻译： 提供了解析规则创建的技术。 用于构建一个或多个消息解析规则的技术可以包括以下步骤。 首先，获得表示与网络相关联的过去消息的消息数据，正在分析的应用和/或系统。 例如，这可能涉及从消息日志中读取过去或历史消息数据或者将系统指向现有数据存储器中的消息数据。 解析规则然后由来自一个或多个现有规则模板的过程和/或基于消息的至少一部分的用户选择和分类生成。 例如，用户可以选择一个消息部分并且将该部分示范地分类，例如，作为肯定或否定的示例。 然后，所生成的规则可以被存储以用于基于规则的解析系统（例如消息适配系统）的访问。 在生成一个或多个解析规则之前，可以建立基于规则的生成的消息结构。

公开(公告)号：US20080133750A1

公开(公告)日：2008-06-05

申请号：US12027369

申请日：2008-02-07

申请人： Genady Grabarnik ,  Sheng Ma ,  Chang-Shing Perng ,  David H. Thoenen

发明人： Genady Grabarnik ,  Sheng Ma ,  Chang-Shing Perng ,  David H. Thoenen

IPC分类号： G06F15/173

CPC分类号： H04L43/00 ,  H04L29/06 ,  H04L41/064 ,  H04L43/067 ,  H04L43/16 ,  H04L67/325 ,  H04L69/329

摘要： A system and program product for generating throttling parameters for an information management (IT) system based on historical event log data. An embodiment of the system comprises: an identification system that examines the historical event log data and identifies throttling candidates, wherein each throttling candidate comprises an event type for redundant events that reoccur over at least one measured time period; and an analysis system that statistically analyzes event data associated with each throttling candidate and generates a set of throttling parameters for each throttling candidate based on the event data.

摘要翻译： 一种用于根据历史事件日志数据为信息管理（IT）系统生成调节参数的系统和程序产品。 该系统的实施例包括：识别系统，其检查历史事件日志数据并识别限制候选，其中每个节流候选包括用于在至少一个测量时间周期上重现的冗余事件的事件类型; 以及分析系统，其统计分析与每个节流候选相关联的事件数据，并且基于事件数据为每个节流候选产生一组节流参数。

公开(公告)号：US20050022207A1

公开(公告)日：2005-01-27

申请号：US10627824

申请日：2003-07-25

申请人： Genady Grabarnik ,  Sheng Ma ,  Chang-shing Perng ,  Abdolreza Salahshour ,  David Thoenen

发明人： Genady Grabarnik ,  Sheng Ma ,  Chang-shing Perng ,  Abdolreza Salahshour ,  David Thoenen

IPC分类号： G06F9/45 ,  H04L12/24 ,  G06F9/46

CPC分类号： G06F8/427

摘要： Techniques for parsing rule creation are provided. A technique for constructing one or more message parsing rules may comprise the following steps. First, message data representing past messages, for example, associated with a network, an application and/or a system being analyzed, is obtained. For example, this may involve reading the past or historical message data from messages logs or having a system point to the message data in existing data storage. Parsing rules are then generated by a process from one or more existing rule templates and/or based on user selection and classification of at least a portion of a message. For example, the user may choose a message part and demonstratively classify the part, for example, as a positive or negative example. The generated rules may then be stored for access by a rule-based parsing system such as a message adaptation system. Prior to generation of the one or more parsing rules, a message structure may be established upon which generation of the rules may be based.

摘要翻译： 提供了解析规则创建的技术。 用于构建一个或多个消息解析规则的技术可以包括以下步骤。 首先，获得表示与网络相关联的过去消息的消息数据，正在分析的应用和/或系统。 例如，这可能涉及从消息日志中读取过去或历史消息数据或者将系统指向现有数据存储器中的消息数据。 解析规则然后由来自一个或多个现有规则模板的过程和/或基于消息的至少一部分的用户选择和分类生成。 例如，用户可以选择一个消息部分并且将该部分示范地分类，例如，作为肯定或否定的示例。 然后，所生成的规则可以被存储以用于基于规则的解析系统（例如消息适配系统）的访问。 在生成一个或多个解析规则之前，可以建立基于规则的生成的消息结构。

公开(公告)号：US06697802B2

公开(公告)日：2004-02-24

申请号：US09976574

申请日：2001-10-12

申请人： Sheng Ma ,  Genady Grabarnik ,  Joseph L. Hellerstein ,  Chang-Shing Perng

发明人： Sheng Ma ,  Genady Grabarnik ,  Joseph L. Hellerstein ,  Chang-Shing Perng

IPC分类号： G06F1700

CPC分类号： G06F17/30595 ,  Y10S707/99934 ,  Y10S707/99935 ,  Y10S707/99936

摘要： Techniques for mining or discovering one or more patterns in an input data set, wherein the input data set is characterized by attributes, comprises the following steps. First, the technique includes mapping attributes of the input data set to mapping values. Then, one or more candidate patterns are formed as groupings of two mapping values that occur within a predefined time period. Next, for each of the one or more candidate patterns, a qualification function is computed and a result of the qualification function is compared with at least one predefined threshold value. The one or more candidate patterns whose qualification function results are greater than or equal to the predefined threshold value are identified as one or more qualified patterns.

摘要翻译： 用于在输入数据集中挖掘或发现一个或多个模式的技术，其中所述输入数据集由属性表征，包括以下步骤。 首先，该技术包括将输入数据集的属性映射到映射值。 然后，形成一个或多个候选模式作为在预定时间段内出现的两个映射值的分组。 接下来，对于一个或多个候选模式中的每一个，计算资格功能，并将资格功能的结果与至少一个预定义的阈值进行比较。 其资格功能结果大于或等于预定阈值的一个或多个候选模式被识别为一个或多个合格模式。

公开(公告)号：US06615211B2

公开(公告)日：2003-09-02

申请号：US09812250

申请日：2001-03-19

申请人： Alina Beygelzimer ,  Chang-shing Perng ,  Sheng Ma ,  Joseph L. Hellerstein

发明人： Alina Beygelzimer ,  Chang-shing Perng ,  Sheng Ma ,  Joseph L. Hellerstein

IPC分类号： G06F1730

CPC分类号： G06F17/30716 ,  Y10S707/99936

摘要： Techniques for ordering categorical attributes so as to better visualize data are provided. In accordance with one embodiment of the invention, an ordering algorithm comprises the steps of: (a) translating the discrete ordering problem to a continuous optimization problem; (b) solving the continuous optimization problem; and (c) mapping an optimal continuous solution to the closest discrete solution.

摘要翻译： 提供了用于排序分类属性以便更好地可视化数据的技术。 根据本发明的一个实施例，排序算法包括以下步骤：（a）将离散排序问题转换为连续优化问题; （b）解决连续优化问题; 和（c）将最优连续解映射到最接近的离散解。

公开(公告)号：US20210004481A1

公开(公告)日：2021-01-07

申请号：US16564130

申请日：2019-09-09

申请人： Michael Daub ,  Scott Schneider ,  Joseph Sean Cahill Knightbrook Knightbrook ,  Sheng Ma ,  Laura Book

发明人： Michael Daub ,  Scott Schneider ,  Joseph Sean Cahill Knightbrook Knightbrook ,  Sheng Ma ,  Laura Book

IPC分类号： G06F21/62 ,  H04L9/06 ,  G06F16/21

摘要： At least one aspect is directed to determining an estimate of an intersection of user identifiers in a first set of user identifiers and a second set of user identifiers. The first and second sets of user identifiers can be populated with user identifiers that have interacted with the same content item or content item campaign. Estimates of intersections of the first and the second sets can be determined based on a binomial vector approach, a vector of counts approach, or a hybrid approach. The binomial vector approach generates vectors based on k hashes of each user identifier in the first set and summing the vectors to generate a first vector. The intersection can be determined based on a dot product of the first vector and a second vector similarly generated from the second set of user identifiers.

公开(公告)号：US08341610B2

公开(公告)日：2012-12-25

申请号：US11686959

申请日：2007-03-15

申请人： Alina Beygelzimer ,  Mark Brodie ,  Sheng Ma ,  Jonathan Lenchner ,  Irina Rish

发明人： Alina Beygelzimer ,  Mark Brodie ,  Sheng Ma ,  Jonathan Lenchner ,  Irina Rish

IPC分类号： G06F9/45 ,  G06F9/44

CPC分类号： G09B7/00

摘要： A method and system for generating problem resolution flowcharts, whereby users do not author flowcharts directly but instead author a dependency matrix of questions and answers related by state or underlying problem cause. After creation of a matrix of questions and answers, a corresponding flowchart is then calculated based on the information in the dependency matrix, and also based on the likelihood of the various problems and their causes. The probabilities of problems and their causes may be estimated or may be calculated from historical data accumulated by use of the flow chart, or some combination of the two. These probabilities are incorporated into the answer cells of the dependency matrix. The resulting flowchart is tested and evaluated, and the results of testing and evaluation are used to make modifications in the matrix of questions and answers. The flowchart is then made available for execution by a problem determination engine, usable by staff at a help center or directly as self-help to a customer over a network. Experience from use of the problem determination engine is accumulated for use in further refinements of the dependency matrix and its probabilities.

摘要翻译： 用于生成问题解决流程图的方法和系统，其中用户不直接创作流程图，而是创建与状态或潜在问题原因相关的问题和答案的依赖矩阵。 在创建了问题和答案矩阵之后，根据依赖矩阵中的信息，并根据各种问题及其原因的可能性，计算出相应的流程图。 问题的可能性及其原因可以估计，或者可以通过使用流程图累积的历史数据或两者的某种组合来计算。 这些概率被并入依赖矩阵的答案单元格中。 所得流程图经过测试和评估，测试和评估结果用于对问题和答案矩阵进行修改。 然后，该流程图可由问题确定引擎执行，可由帮助中心的工作人员使用，或直接作为对网络上的客户的自助。 积累了使用问题确定引擎的经验，用于进一步细化依赖矩阵及其概率。

公开(公告)号：US20120116721A1

公开(公告)日：2012-05-10

申请号：US13347860

申请日：2012-01-11

申请人： Mark A. Brodie ,  Genady Grabarnik ,  Sheng Ma ,  Natalia V. Odintsova ,  Irina Rish

发明人： Mark A. Brodie ,  Genady Grabarnik ,  Sheng Ma ,  Natalia V. Odintsova ,  Irina Rish

IPC分类号： G06F19/00

CPC分类号： H04L43/10 ,  H04L43/12

摘要： Improved problem diagnosis techniques for use in accordance with computing systems, e.g., distributed computing systems, are disclosed. In one aspect of the invention, a technique for diagnosing a problem associated with a computing system comprises the following steps/operations. One or more probes are executed in accordance with at least a portion of a previously selected probe schedule. When a result of one or more of the probes of the previously selected probe schedule indicates, at least, a potential problem associated with the computing system, one or more probes which optimize at least one criterion are selected in real-time. The one or more selected probes are executed so as to diagnose the potential problem.

摘要翻译： 公开了根据计算系统（例如分布式计算系统）使用的改进的问题诊断技术。 在本发明的一个方面，用于诊断与计算系统相关联的问题的技术包括以下步骤/操作。 根据先前选择的探针调度的至少一部分来执行一个或多个探针。 当先前选择的探针计划的一个或多个探针的结果至少指示与计算系统相关联的潜在问题时，实时选择优化至少一个标准的一个或多个探针。 执行一个或多个选择的探针以便诊断潜在的问题。