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: 9449291
    Abstract: 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: Grant
    Filed: November 28, 2007
    Date of Patent: September 20, 2016
    Assignee: SAP SE
    Inventors: Marlon G. Dumas, Torben Schreiter
  • Patent number: 8527503
    Abstract: 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: Grant
    Filed: December 30, 2011
    Date of Patent: September 3, 2013
    Assignee: Skype
    Inventors: Konstantin Tretjakov, Luciano Garcia-Bañuelos, Abel Armas-Cervantes, Jaak Vilo, Marlon G. Dumas
  • Patent number: 8521724
    Abstract: 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: Grant
    Filed: December 30, 2011
    Date of Patent: August 27, 2013
    Assignee: Skype
    Inventors: Konstantin Tretjakov, Luciano García-Bañuelos, Abel Armas-Cervantes, Jaak Vilo, Marlon G. Dumas
  • Publication number: 20130103671
    Abstract: 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: Application
    Filed: December 30, 2011
    Publication date: April 25, 2013
    Inventors: Konstantin Tretjakov, Luciano Garcia-Bañuelos, Abel Armas-Cervantes, Jaak Vilo, Marlon G. Dumas
  • Publication number: 20130103678
    Abstract: 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: Application
    Filed: December 30, 2011
    Publication date: April 25, 2013
    Inventors: Konstantin Tretjakov, Luciano García-Bañuelos, Abel Armas-Cervantes, Jaak Vilo, Marlon G. Dumas
  • Patent number: 8418178
    Abstract: 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: Grant
    Filed: November 21, 2007
    Date of Patent: April 9, 2013
    Assignee: SAP AG
    Inventors: Marlon G. Dumas, Alexander Grosskopf, Thomas Hettel, Moe T. Wynn
  • Patent number: 8250146
    Abstract: 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: Grant
    Filed: May 15, 2008
    Date of Patent: August 21, 2012
    Assignee: SAP AG
    Inventors: Julien Jean-Pierre Vayssiere, Wen Shin Kenneth Wang, Marlon G. Dumas, Chun Ouyang
  • Publication number: 20110296419
    Abstract: 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: Application
    Filed: November 22, 2010
    Publication date: December 1, 2011
    Applicant: SAP AG
    Inventors: Marlon G. Dumas, Julien J.P. Vayssiere, Tore Fjellheim
  • Patent number: 7971145
    Abstract: 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: Grant
    Filed: May 22, 2006
    Date of Patent: June 28, 2011
    Assignee: SAP AG
    Inventors: Kenneth Wang, Murray L. Spork, Marlon G. Dumas
  • Patent number: 7873422
    Abstract: 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: Grant
    Filed: September 2, 2005
    Date of Patent: January 18, 2011
    Assignee: SAP AG
    Inventors: Marlon G. Dumas, Julien J. P. Vayssiere, Tore Fjellheim
  • Patent number: 7693586
    Abstract: 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: Grant
    Filed: September 2, 2005
    Date of Patent: April 6, 2010
    Assignee: SAP AG
    Inventors: Marlon G. Dumas, Julien J. P. Vayssiere, Tore Fjellheim
  • Publication number: 20090285224
    Abstract: 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: Application
    Filed: May 15, 2008
    Publication date: November 19, 2009
    Applicant: SAP AG
    Inventors: Julien Jean-Pierre Vayssiere, Wen Shin Kenneth Wang, Marlon G. Dumas, Chun Ouyang
  • Publication number: 20090138895
    Abstract: 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: Application
    Filed: November 28, 2007
    Publication date: May 28, 2009
    Applicant: SAP AG
    Inventors: Marlon G. Dumas, Torben Schreiter
  • Publication number: 20090133019
    Abstract: 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: Application
    Filed: November 21, 2007
    Publication date: May 21, 2009
    Applicant: SAP AG
    Inventors: Marlon G. Dumas, Alexander Grosskopf, Thomas Hettel, Moe T. Wynn
  • Publication number: 20080065994
    Abstract: 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: Application
    Filed: May 22, 2006
    Publication date: March 13, 2008
    Applicant: SAP AG
    Inventors: Kenneth Wang, Murray L. Spork, Marlon G. Dumas