Patents by Inventor Marlon G. Dumas
Marlon G. Dumas has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 9449291Abstract: An orchestration engine may execute multiple, concurrently running instances of a process model, where each of the instances of the process model includes one or more receiving objects. A messaging endpoint may be shared by the instances of the process model and may be configured to receive messages. A subscription handler may handle multiple subscriptions for the instances and may be configured to define a first subscription for a first instance of the multiple instances, where the first subscription includes a correlation expression, an association with the messaging endpoint, and an association with a first receiving object within the first instance. The subscription handler also may associate the first subscription with the first instance and initialize the first subscription associated with the first instance. A routing manager may route received messages that match the first subscription to the first receiving object.Type: GrantFiled: November 28, 2007Date of Patent: September 20, 2016Assignee: SAP SEInventors: Marlon G. Dumas, Torben Schreiter
-
Patent number: 8527503Abstract: A search query to provide a search result may be received, which identifies source and target nodes and an application for generating the search result. The application accesses a data structure holding landmark nodes, which store a shortest path tree in the form of a set of parent links. Each parent link can identify an adjacent vertex node in a shortest path between each node in the data structure and the landmark node. The location of the source node and the target node in the shortest path trees may be identified to the landmark node. For each landmark node, using the identified locations of the target node and source node, a measure of distance between the source node and the target may be generated. The landmark node with the shortest distance may be determined. A search result related to the shortest path tree of that landmark node may be provided.Type: GrantFiled: December 30, 2011Date of Patent: September 3, 2013Assignee: SkypeInventors: Konstantin Tretjakov, Luciano Garcia-Bañuelos, Abel Armas-Cervantes, Jaak Vilo, Marlon G. Dumas
-
Patent number: 8521724Abstract: According to an embodiment, there is provided a method of generating a data structure stored in computer memory for processing a search query in a network of interconnected nodes, wherein the method comprises selecting landmark nodes by the following steps and storing the selected landmark nodes in the data structure: sampling from the network nodes a first sample of vertex pairs, computing the shortest path for each vertex pair, each shortest path comprising a set of vertices between each vertex in the vertex pair; identifying a first landmark node which occurs in more of the shortest paths more often than any other vertex; removing from the network vertices shortest paths including the first landmark node and identifying a second landmark node which occurs in more of the remaining shortest paths than any other remaining vertex.Type: GrantFiled: December 30, 2011Date of Patent: August 27, 2013Assignee: SkypeInventors: Konstantin Tretjakov, Luciano García-Bañuelos, Abel Armas-Cervantes, Jaak Vilo, Marlon G. Dumas
-
Publication number: 20130103671Abstract: A search query to provide a search result may be received, which identifies source and target nodes and an application for generating the search result. The application accesses a data structure holding landmark nodes, which store a shortest path tree in the form of a set of parent links. Each parent link can identify an adjacent vertex node in a shortest path between each node in the data structure and the landmark node. The location of the source node and the target node in the shortest path trees may be identified to the landmark node. For each landmark node, using the identified locations of the target node and source node, a measure of distance between the source node and the target may be generated. The landmark node with the shortest distance may be determined. A search result related to the shortest path tree of that landmark node may be provided.Type: ApplicationFiled: December 30, 2011Publication date: April 25, 2013Inventors: Konstantin Tretjakov, Luciano Garcia-Bañuelos, Abel Armas-Cervantes, Jaak Vilo, Marlon G. Dumas
-
Publication number: 20130103678Abstract: According to an embodiment, there is provided a method of generating a data structure stored in computer memory for processing a search query in a network of interconnected nodes, wherein the method comprises selecting landmark nodes by the following steps and storing the selected landmark nodes in the data structure: sampling from the network nodes a first sample of vertex pairs, computing the shortest path for each vertex pair, each shortest path comprising a set of vertices between each vertex in the vertex pair; identifying a first landmark node which occurs in more of the shortest paths more often than any other vertex; removing from the network vertices shortest paths including the first landmark node and identifying a second landmark node which occurs in more of the remaining shortest paths than any other remaining vertex.Type: ApplicationFiled: December 30, 2011Publication date: April 25, 2013Inventors: Konstantin Tretjakov, Luciano García-Bañuelos, Abel Armas-Cervantes, Jaak Vilo, Marlon G. Dumas
-
Patent number: 8418178Abstract: A system may include a thread monitor that is arranged and configured to monitor progress of multiple threads of a workflow process at a synchronization point with each of the threads having a state, and configured to generate at least one inspection trigger for inspection of the threads. A thread inspector may inspect the threads at the synchronization point for a change in the state in any of the threads in response to the inspection trigger. A firing rules engine may determine whether or not the synchronization point should fire based at least in part on the change in the state of at least one of the threads.Type: GrantFiled: November 21, 2007Date of Patent: April 9, 2013Assignee: SAP AGInventors: Marlon G. Dumas, Alexander Grosskopf, Thomas Hettel, Moe T. Wynn
-
Patent number: 8250146Abstract: A system may include a gateway that is configured to intercept messages being exchanged between multiple services, a message repository that is logically coupled to the gateway and that is configured to store the intercepted messages, a service description repository that is configured to store multiple service descriptions, where each of the service descriptions corresponds to one of the services, a rules repository that is configured to store mapping rules and an adaptation engine that is configured to generate a sequence of firing rules using the service descriptions and the mapping rules responsive to the intercepted messages, to generate one or more outgoing messages in response to the intercepted messages using the sequence of firing rules, and to detect at runtime an occurrence of a termination anomaly.Type: GrantFiled: May 15, 2008Date of Patent: August 21, 2012Assignee: SAP AGInventors: Julien Jean-Pierre Vayssiere, Wen Shin Kenneth Wang, Marlon G. Dumas, Chun Ouyang
-
Publication number: 20110296419Abstract: A process model specified using, for example, UML activity diagrams can be translated into an event-based model that can be executed on top of a coordination middleware. For example, a process model may be encoded as a collection of coordinating objects that interact with each other through a coordination middleware including a shared memory space. This approach is suitable for undertaking post-deployment adaptation of process-oriented composite applications. In particular, new control dependencies can be encoded by dropping new (or enabling existing) coordinating objects into the space and/or disabling existing ones.Type: ApplicationFiled: November 22, 2010Publication date: December 1, 2011Applicant: SAP AGInventors: Marlon G. Dumas, Julien J.P. Vayssiere, Tore Fjellheim
-
Patent number: 7971145Abstract: In one embodiment, the present invention includes a computer-implemented method of adapting software component interfaces by providing a user interface for specifying a provided interface, a required interface and interface operators. In another embodiment the present invention includes a computer-implemented method of adapting interfaces comprising receiving an adapter specification, receiving a plurality of communication actions from a first software component, transforming one or more of the communication actions in accordance with predefined interface operations; and sending transformed communication actions to a second software component.Type: GrantFiled: May 22, 2006Date of Patent: June 28, 2011Assignee: SAP AGInventors: Kenneth Wang, Murray L. Spork, Marlon G. Dumas
-
Patent number: 7873422Abstract: A process model specified using, for example, UML activity diagrams can be translated into an event-based model that can be executed on top of a coordination middleware. For example, a process model may be encoded as a collection of coordinating objects that interact with each other through a coordination middleware including a shared memory space. This approach is suitable for undertaking post-deployment adaptation of process-oriented composite applications. In particular, new control dependencies can be encoded by dropping new (or enabling existing) coordinating objects into the space and/or disabling existing ones.Type: GrantFiled: September 2, 2005Date of Patent: January 18, 2011Assignee: SAP AGInventors: Marlon G. Dumas, Julien J. P. Vayssiere, Tore Fjellheim
-
Patent number: 7693586Abstract: A process model specified using, for example, UML activity diagrams can be translated into an event-based model that can be executed on top of a coordination middleware. For example, a process model may be encoded as a collection of coordinating objects that interact with each other through a coordination middleware including a shared memory space. This approach is suitable for undertaking post-deployment adaptation of process-oriented composite applications. In particular, new control dependencies can be encoded by dropping new (or enabling existing) coordinating objects into the space and/or disabling existing ones.Type: GrantFiled: September 2, 2005Date of Patent: April 6, 2010Assignee: SAP AGInventors: Marlon G. Dumas, Julien J. P. Vayssiere, Tore Fjellheim
-
Publication number: 20090285224Abstract: A system may include a gateway that is configured to intercept messages being exchanged between multiple services, a message repository that is logically coupled to the gateway and that is configured to store the intercepted messages, a service description repository that is configured to store multiple service descriptions, where each of the service descriptions corresponds to one of the services, a rules repository that is configured to store mapping rules and an adaptation engine that is configured to generate a sequence of firing rules using the service descriptions and the mapping rules responsive to the intercepted messages, to generate one or more outgoing messages in response to the intercepted messages using the sequence of firing rules, and to detect at runtime an occurrence of a termination anomaly.Type: ApplicationFiled: May 15, 2008Publication date: November 19, 2009Applicant: SAP AGInventors: Julien Jean-Pierre Vayssiere, Wen Shin Kenneth Wang, Marlon G. Dumas, Chun Ouyang
-
Publication number: 20090138895Abstract: An orchestration engine may execute multiple, concurrently running instances of a process model, where each of the instances of the process model includes one or more receiving objects. A messaging endpoint may be shared by the instances of the process model and may be configured to receive messages. A subscription handler may handle multiple subscriptions for the instances and may be configured to define a first subscription for a first instance of the multiple instances, where the first subscription includes a correlation expression, an association with the messaging endpoint, and an association with a first receiving object within the first instance. The subscription handler also may associate the first subscription with the first instance and initialize the first subscription associated with the first instance. A routing manager may route received messages that match the first subscription to the first receiving object.Type: ApplicationFiled: November 28, 2007Publication date: May 28, 2009Applicant: SAP AGInventors: Marlon G. Dumas, Torben Schreiter
-
Publication number: 20090133019Abstract: A system may include a thread monitor that is arranged and configured to monitor progress of multiple threads of a workflow process at a synchronization point with each of the threads having a state, and configured to generate at least one inspection trigger for inspection of the threads. A thread inspector may inspect the threads at the synchronization point for a change in the state in any of the threads in response to the inspection trigger. A firing rules engine may determine whether or not the synchronization point should fire based at least in part on the change in the state of at least one of the threads.Type: ApplicationFiled: November 21, 2007Publication date: May 21, 2009Applicant: SAP AGInventors: Marlon G. Dumas, Alexander Grosskopf, Thomas Hettel, Moe T. Wynn
-
Publication number: 20080065994Abstract: In one embodiment, the present invention includes a computer-implemented method of adapting software component interfaces by providing a user interface for specifying a provided interface, a required interface and interface operators. In another embodiment the present invention includes a computer-implemented method of adapting interfaces comprising receiving an adapter specification, receiving a plurality of communication actions from a first software component, transforming one or more of the communication actions in accordance with predefined interface operations; and sending transformed communication actions to a second software component.Type: ApplicationFiled: May 22, 2006Publication date: March 13, 2008Applicant: SAP AGInventors: Kenneth Wang, Murray L. Spork, Marlon G. Dumas