Patents by Inventor Lucius Gregory Meredith

Lucius Gregory Meredith 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: 7685566
    Abstract: Trees are a common semantic denominator of XML data types and process calculi. This indicates a potential tight intertwining of the syntax and semantics of data and processes. The invention provides this intertwining via a process calculus wherein the data language syntax is a fragment of the programming language syntax.
    Type: Grant
    Filed: June 30, 2004
    Date of Patent: March 23, 2010
    Assignee: Microsoft Corporation
    Inventors: Allen L. Brown, Jr., Lucius Gregory Meredith, Cosimo Laneve
  • Patent number: 7467206
    Abstract: A system and method for automating the web service selection based on reputation information, to help negotiate a contractual web service binding between a client and a server. Reputation information may be schematized into behavioral attributes such as web service responsiveness, web service latency, web service uptime, cost data, business solvency and other trustworthiness and business-related data. Some of the reputation data may be empirically determined, and provided by an independent or other trusted auditor. In one implementation, a client queries a search engine, which returns a ranked list of web services, with the ranking based on reputation scores computed for each web service as collected by an auditor. Clients may provide computational data to weigh the attributes separately. A corporate internet can maintain reputation data for web services to act as an auditor, and a web service server can also execute trusted code to act as an auditor.
    Type: Grant
    Filed: December 23, 2002
    Date of Patent: December 16, 2008
    Assignee: Microsoft Corporation
    Inventors: George Moore, Lucius Gregory Meredith
  • Patent number: 7467371
    Abstract: A methodology of employing a binding for interfacing a business workflow process executable program to a real world implementation. The binding can be reduced to a programming language. A preferable programming language is XML (Extensible Markup Language). Separation of the business workflow processes and the binding allow for the same business workflow process to be implemented across a variety of different technologies. The binding maps ports and messages to corresponding units of codes and invocations of a particular technology being utilized for the modeling of the business workflow process. The binding provides a user with the ability to structure schedule messages, define the relationship of schedule ports to units of code, define the relationship of schedule actions to invocations, control the flow of data between messages, provide details of schedule conditionals and specify the interaction of the schedule with specific technology behaviors.
    Type: Grant
    Filed: April 28, 2000
    Date of Patent: December 16, 2008
    Assignee: Microsoft Corporation
    Inventors: Lucius Gregory Meredith, Marc Levy, Brian Beckman, Anthony Andrews, Bimal Mehta, Mitra Kanchan
  • Patent number: 7409671
    Abstract: A methodology of reducing process algebra to a language that facilitates modeling a business workflow process is provided. A process algebra is reduced to a model for business workflow processes. The model is then reduced to a scheduling programming language to allow users to create models of business process by selecting between features of the model and conventional modeling features. The scheduling programming language can be represented as a graphical user interface program that is convertible to a schedule language written in a programmable language. The present invention provides for explicitly representing parallelism within the business workflow process by separating interdependent transactions from independent transactions. The isolation of certain transactions are relaxed, such that users can define transactional boundaries in order to increase granularity of the transaction at an action level and provide visibility of transactions at intermediate steps.
    Type: Grant
    Filed: April 28, 2000
    Date of Patent: August 5, 2008
    Assignee: Microsoft Corporation
    Inventors: Lucius Gregory Meredith, Amit Mital, Marc Levy, Brian Beckman, Anthony Andrews
  • Patent number: 7380166
    Abstract: An error-handling framework is provided for business process transactions. The error-handling framework facilitates coordination of the invocation of exception and compensation handlers in response to errors. The error-handling framework includes support for custom ordering of compensation actions, data flow into and out of compensation actions, and management of the process state visible to compensation actions.
    Type: Grant
    Filed: March 30, 2005
    Date of Patent: May 27, 2008
    Assignee: Microsoft Corporation
    Inventors: Satish Ramchandra Thatte, Lucius Gregory Meredith, Marc Levy, Bimal Kumar Mehta, Johannes Klein, Anthony Dean Andrews
  • Patent number: 7376663
    Abstract: A methodology is provided for encoding mobile process calculi in XML. Mobile process calculi (e.g., ?-calculus, Join Calculus, Blue Calculus) are often employed in modeling business processes. The present method provides for encoding a mobile process algebra in XML by providing a mobile process algebra, reducing the process algebra to infix notation, transforming the mobile process algebra from infix notation to prefix notation, and then transforming the prefix notation to a set of tags via structural induction. Annotating tags can then be provided around the basic process algebra constructors. The set of tags represent an XML schema. The XML schema can then be reduced to a programming language. An example of reducing a specific algebra (combinators—a derivative of ?-calculus) to an XML schema is provided. The XML schema is reduced to a programming language ideal for business workflow processes.
    Type: Grant
    Filed: November 27, 2002
    Date of Patent: May 20, 2008
    Assignee: Microsoft Corporation
    Inventor: Lucius Gregory Meredith
  • Patent number: 7184967
    Abstract: A graphical user interface (GUI) scheduler program is provided for modeling business workflow processes. The GUI scheduler program includes tools to allow a user to create a schedule for business workflow processes based on a set of rules defined by the GUI scheduler program. The rules facilitate deadlock not occurring within the schedule. The program provides tools for creating and defining message flows between entities. Additionally, the program provides tools that allow a user to define a binding between the schedule and components, such as COM components, script components, message queues and other workflow schedules. The scheduler program allows a user to define actions and group actions into transactions using simple GUI scheduling tools. The schedule can then be converted to executable code in a variety of forms such as XML, C, C+ and C++. The executable code can then be converted or interpreted for running the schedule.
    Type: Grant
    Filed: March 6, 2001
    Date of Patent: February 27, 2007
    Assignee: Microsoft Corporation
    Inventors: Amit Mital, Lucius Gregory Meredith, Marc Levy, Brian C. Beckman, Anthony D. Andrews, Terry J. Myerson
  • Patent number: 6918053
    Abstract: An error-handling framework is provided for business process transactions. The error-handling framework facilitates coordination of the invocation of exception and compensation handlers in response to errors. The error-handling framework includes support for custom ordering of compensation actions, data flow into and out of compensation actions, and management of the process state visible to compensation actions.
    Type: Grant
    Filed: February 28, 2002
    Date of Patent: July 12, 2005
    Assignee: Microsoft Corporation
    Inventors: Satish Ramchandra Thatte, Lucius Gregory Meredith, Marc Levy, Bimal Kumar Mehta, Johannes Klein, Anthony Dean Andrews
  • Publication number: 20040122926
    Abstract: A system and method for automating the web service selection based on reputation information, to help negotiate a contractual web service binding between a client and a server. Reputation information may be schematized into behavioral attributes such as web service responsiveness, web service latency, web service uptime, cost data, business solvency and other trustworthiness and business-related data. Some of the reputation data may be empirically determined, and provided by an independent or other trusted auditor. In one implementation, a client queries a search engine, which returns a ranked list of web services, with the ranking based on reputation scores computed for each web service as collected by an auditor. Clients may provide computational data to weigh the attributes separately. A corporate internet can maintain reputation data for web services to act as an auditor, and a web service server can also execute trusted code to act as an auditor.
    Type: Application
    Filed: December 23, 2002
    Publication date: June 24, 2004
    Applicant: Microsoft Corporation, Redmond, Washington.
    Inventors: George Moore, Lucius Gregory Meredith
  • Patent number: 6625602
    Abstract: A method for executing a schedule in a workflow application is provided. The method comprises a hierarchical transaction commit rule allowing access to the data associated with an action in the schedule according to a transaction boundary and the state of the action. The invention further comprises selectively compensating at least one action according to a compensation parameter and at least one transaction boundary after abortion of another action. The invention further provides storing schedule state information to a storage medium based on a transaction boundary within the schedule. In addition, the invention provides for selectively obtaining at least a portion of the schedule state information from the storage medium, and selectively monitoring the schedule execution based on at least a portion of the schedule information obtained from the storage medium. Further provided, is a computer-readable medium having computer-executable instructions for performing the steps of the above methods.
    Type: Grant
    Filed: April 28, 2000
    Date of Patent: September 23, 2003
    Assignee: Microsoft Corporation
    Inventors: Lucius Gregory Meredith, Amit Mital, Marc Levy, Brian Beckman, Anthony Andrews, Bimal Mehta
  • Patent number: 6516322
    Abstract: A methodology is provided for encoding mobile process calculi in XML. Mobile process calculi (e.g., &pgr;-calculus, Join Calculus, Blue Calculus) are often employed in modeling business processes. The present method provides for encoding a mobile process algebra in XML by providing a mobile process algebra, reducing the process algebra to infix notation, transforming the mobile process algebra from infix notation to prefix notation, and then transforming the prefix notation to a set of tags via structural induction. Annotating tags can then be provided around the basic process algebra constructors. The set of tags represent an XML schema. The XML schema can then be reduced to a programming language. An example of reducing a specific algebra (combinators—a derivative of &pgr;-calculus) to an XML schema is provided. The XML schema is reduced to a programming language ideal for business workflow processes.
    Type: Grant
    Filed: April 28, 2000
    Date of Patent: February 4, 2003
    Assignee: Microsoft Corporation
    Inventor: Lucius Gregory Meredith