Patent application number | Description | Published |
20090259769 | Dynamic Component Placement in an Event-Driven Component-Oriented Network Data Processing System - Method, system and computer usable program code for dynamic component placement in an event processing system having producers, consumers, a plurality of nodes between the producers and the consumers, and a flow graph representing computational components to be executed between the producers and the consumers. A description of a change to the system is received. At each node, next-hop neighbor nodes for each consumer are identified. A routing value is assigned to each next-hop neighbor node for each consumer. Using the routing values in a context of the change, a performance cost of the system is estimated based on hypothetical changed placements of the computational components at nodes along paths from a producer to a consumer through the next-hop neighbor nodes for each consumer, and a changed placement of the computational components that minimizes performance cost of the system relative to the hypothetical changed placements is selected. | 10-15-2009 |
20110047554 | DECENTRALIZED LOAD DISTRIBUTION TO REDUCE POWER AND/OR COOLING COSTS IN AN EVENT-DRIVEN SYSTEM - A computer-implemented method, computer program product and computer readable storage medium directed to decentralized load placement in an event-driven system so as to minimize energy and cooling related costs. Included are receiving a data flow to be processed by a plurality of tasks at a plurality of nodes in the event-driven system having stateful and stateless event processing components, wherein the plurality of tasks are selected from the group consisting of hierarchical tasks (a task that is dependent on the output of another task), nonhierarchical tasks (a task that is not dependent on the output of another task) and mixtures thereof. Nodes are considered for quiescing whose current tasks can migrate to other nodes while meeting load distribution and energy efficiency parameters and the expected duration of the quiesce provides benefits commensurate with the costs of quiesce and later restart. Additionally, tasks are considered for migrating to neighbor nodes to distribute the system load of processing the tasks and reduce cooling costs. | 02-24-2011 |
20110047555 | DECENTRALIZED LOAD DISTRIBUTION IN AN EVENT-DRIVEN SYSTEM - A computer-implemented method, computer program product and computer readable storage medium directed to decentralized load distribution in an event-driven system. Included are receiving a data flow to be processed by a plurality of tasks at a plurality of nodes in the event-driven system having stateful and stateless event processing components, wherein the plurality of tasks are selected from the group consisting of hierarchical tasks (a task that is dependent on the output of another task), nonhierarchical tasks (a task that is not dependent on the output of another task) and mixtures thereof. Tasks are considered for migration to distribute the system load of processing tasks. The target node, to which the at least one target task is migrated, is chosen wherein the target node meets predetermined criteria in terms of load distribution quality. The computer-implemented method, computer program product and computer readable storage medium of the present invention may also include migrating tasks to target nodes to reduce cooling costs and selecting at least one node to go into quiescent mode. | 02-24-2011 |
20110267350 | Adaptive Process Simplification of Mined Business Process Graphs Using Tutte Parameterizations - A method of graph simplification includes receiving a connected process graph having a plurality of edges and nodes, parameterizing the connected process graph to determine a mapping where none of the edges overlap, defining respective energies for a plurality of triangles formed by the edges and the nodes in the connected process graph, identifying node clusters in the connected process graph, and collapsing, for each node cluster, ones of the edges and nodes in the connected process graph that are not critical edges or critical nodes according to the energies. | 11-03-2011 |
20110267351 | Dynamic Adaptive Process Discovery and Compliance - A method for modeling a process includes collecting data pertaining to executed process steps from one or more activity log files. The collected data is parsed to determine a set of process steps that have been performed. An incidence value representing how many times each performed process step follows each of the other performed process steps is determined. A graph representing a model of the executed process by representing each process step that has been performed as a node of the graph and each transition between process steps within each process thread as an edge on the graph is generated. The edges connecting the pairs of nodes are assigned numbers that depend upon the incidence value corresponding to how many times the process step represented by a first node of the pair is followed by the process step represented by a second node of the pair. | 11-03-2011 |
20110270853 | Dynamic Storage and Retrieval of Process Graphs - A method for modeling a process includes receiving a plurality of graphs representing processes wherein for each graph. A sequence of process steps of the processes are represented as nodes and edges connecting pairs of nodes represent transitions between process steps. A numeric value representative of graph appearance for each of the plurality of received graphs is calculated. Each of the plurality of received graphs is stored within a tree-like data structure according to its corresponding numeric value. Each of the above steps is performed using a computer system. | 11-03-2011 |
20120059820 | Aggregation, Organization and Provision of Professional and Social Information - A method for performing a search for information pertaining to a search subject includes receiving a name of a person. A social/professional value is received. A search is performed based on the received name. A plurality of personal candidates is identified from results of the search and profiles of the same person in different search domains are automatically linked. A search subject is selected from among the identified plurality of candidates based on user input. The search results are characterized along a scale from social information to professional information. The search results are filtered based on the received value indicative of the desired level and the characterization of each item of results found. The filtered search results are displayed. | 03-08-2012 |
20130254778 | DECENTRALIZED LOAD DISTRIBUTION TO REDUCE POWER AND/OR COOLING COSTS IN AN EVENT-DRIVEN SYSTEM - A computer program product and computer readable storage medium directed to decentralized load placement in an event-driven system so as to minimize energy and cooling related costs. Included are receiving a data flow to be processed by a plurality of tasks at a plurality of nodes in the event-driven system having stateful and stateless event processing components, wherein the plurality of tasks are selected from the group consisting of hierarchical tasks (a task that is dependent on the output of another task), nonhierarchical tasks (a task that is not dependent on the output of another task) and mixtures thereof. Nodes are considered for quiescing whose current tasks can migrate to other nodes while meeting load distribution and energy efficiency parameters and the expected duration of the quiesce provides benefits commensurate with the costs of quiesce and later restart. | 09-26-2013 |
20140067446 | TRAINING DECISION SUPPORT SYSTEMS FOR BUSINESS PROCESS EXECUTION TRACES THAT CONTAIN REPEATED TASKS - A method for training a machine learning tool to generate a prediction in a business process includes receiving a business process model corresponding to the business process, the business process model including a plurality of tasks, identifying a cycling set at a decision point in the business process model, wherein the cycling set comprises at least one task that the business process model iterates through, and building a training table by determining a total number of sub-traces and a total number of variables from a plurality of execution traces of the business process model based on the cycling set identified at the decision point, wherein a new row of the training table is created for each of the sub-traces and a new column of the training table is created for each of the variables. | 03-06-2014 |
20140067732 | TRAINING DECISION SUPPORT SYSTEMS FROM BUSINESS PROCESS EXECUTION TRACES THAT CONTAIN REPEATED TASKS - A method for training a machine learning tool to generate a prediction in a business process includes receiving a business process model corresponding to the business process, the business process model including a plurality of tasks, identifying a cycling set at a decision point in the business process model, wherein the cycling set comprises at least one task that the business process model iterates through, and building a training table by determining a total number of sub-traces and a total number of variables from a plurality of execution traces of the business process model based on the cycling set identified at the decision point, wherein a new row of the training table is created for each of the sub-traces and a new column of the training table is created for each of the variables. | 03-06-2014 |