Welcome!

Weblogic Authors: Yeshim Deniz, Elizabeth White, Michael Meiner, Michael Bushong, Avi Rosenthal

Related Topics: Weblogic

Weblogic: Article

State Machines and Workflow

The process-oriented application

The state machine is one of the most successful ideas in the history of computing. Alan Turing built a model of computability around the concept, and in doing so became the father of computer science. Mealy, Moore, Harel, and other theorists expanded the idea, influencing engineers of digital logic, real-time, and embedded systems whose designs are peppered with state machines and diagrams.

The concept of the state machine is also a natural fit for many contemporary enterprise applications, particularly those that are process-oriented. The distinguishing characteristic of a process-oriented application is its movement over time from state to state, or put differently, its progression from milestone to milestone to an ultimate goal. An application that manages the processing of an insurance claim is a typical example: the claim, over its lifetime, is passed from one person to another in a succession of approvals, and is defined at all times by how far it has gotten. But not all enterprise applications qualify. For example, in an automated teller machine (ATM), which lets users query their account balance, withdraw cash, deposit checks and cash, and pay bills, any sense of process is extremely short-lived and inessential; an ATM is an online transaction processor, not a process-oriented application.

The process that defines the insurance application is described by the state diagram shown in Figure 1.

 

The claim is initially idle. It enters the proposed state when it is first received into the claims department. In that state, it is examined by an analyst and can be accepted, refused, or passed on for further analysis, at which point it enters the waiting state. In the waiting state, the claim is further analyzed and is ultimately accepted or refused. A time limit for analysis is set; if the claim waits too long it is escalated to a supervisor, who examines the claim and accepts or refuses it. An accepted claim is examined by another analyst, who must activate it, at which point the claim enters the active state. At any point (in other words, in any state) a claim can be killed, which takes it back to idle.

Workflow and State Machines
The popularity of workflow application frameworks, such as the Business Process Modeler (BPM) component of BEA WebLogic Integration, proves not only that process-oriented applications abound, but also that companies are willing and eager to use high-level modeling languages to develop these applications. Besides state machines, workflow technology is an obvious implementation choice for business processes because a workflow is often the most similar representation of the process. That is, a workflow in BPM's design tool looks like what the business analyst has in mind or has drawn on paper. The insurance example looks like Figure 2 in WebLogic Integration 8.1 and Figure 3 in version 7.0.

 

 

The steps are the following:

  1. The workflow is started when a claim is received.
  2. The workflow is always waiting for a kill event. If that event occurs, stop claim processing no matter what step the workflow is at.
  3. A claim is initially assigned for evaluation to a person or role.
  4. If the initial evaluator refuses the claim, the workflow stops.
  5. If the initial evaluator deems further analysis needs to be done, the claim is assigned to another person or role for analysis.
  6. If the initial evaluator accepts the claim, the claim is assigned to a person or role for activation.
  7. If the person analyzing the claim refuses it, the workflow stops.
  8. If the person analyzing the claim accepts it, the claim is assigned to a person or role for activation.
  9. If time expires on the person analyzing the claim, the claim is assigned to a person or role for escalation.
  10. If the escalator refuses the claim, the workflow stops.
  11. When the person activating the claim does so, the workflow stops.
Workflow is procedural: it describes how a process should run. By contrast, the state machine representation of a process is declarative; to define a process is to declare its states and transitions. There are advantages and disadvantages to each approach. For example, workflow is easier for a business analyst to understand, but being procedural it requires more code and is less compact than a state model. But workflow and the state machine are not mutually exclusive, and when used in concert, they can produce powerful solutions.

WebLogic Integration's BPM has four capabilities that are essential to a process-oriented application:

  • Worklist: Human beings are often the key actors in a business process, not only as the source of events that drive the process, but also as participants in the actual processing. The BPM worklist enables a workflow to assign a work task to a user or role and track its progress.
  • Integration: Besides human beings, external systems do much of the work in a process-oriented application. For example, in an insurance application ADP is called to cut a check for payment on the claim. Integration is what WebLogic Integration is all about.
  • XML: Information exchanged between workflow and external systems or users is usually in the form of XML documents. BPM provides abundant XML facilities, including transformations and the ability to listen for events satisfying XPath or XQuery expressions.
  • Events and timers: Process-oriented applications live a long time but spend most of their time asleep. Events and timers wake them up, whereupon workflows do work and possibly change state. Events and timers are built into BPM.
When these features are incorporated into an enterprise state machine framework, the result is a powerful synthesis that is ideal for process-oriented application development. The pieces of this solution are the following:
  1. A state machine framework, consisting of:
    - State model: A model is a set of states and transitions, expressed in an XML document.
    - Actor database: An actor is an entity that has state. The state of the actor is persisted to a database by the state machine.
    - State machine engine: The engine injects events into an actor's state model and updates state accordingly. It also calls user-defined action classes when a state is entered or exited or a transition occurs.
    - Action classes: User-defined Java classes that respond to the entry or exit of a state or the execution of a transition for an actor in a given state model.
  2. A BPM workflow that receives an event and injects it into the state machine.
  3. A BPM workflow that sets a timer and injects a timeout event into the state machine when the timer expired.
  4. A BPM workflow that is called by a state action to assign a worklist task or interact with an external system.
The insurance example is a perfect example. The state model for the application, a formalization of Figure 1, is shown in Listing 1. The XML indicates that there are seven states (e.g., "top", "idle", "proposed", "accepted") and multiple transitions (such as "approved" from the state "escalated" to the state "accepted").

The "actor" to which this state model applies is an insurance claim. An actor is identified by a unique identifier, perhaps in this case a numeric claim ID. The action class has the behavior shown in Table 1.

 

The corresponding BPM workflows are as follows:

  • Timer flow: Starts a timer for a specified interval. If the timer expires, the workflow fires an XML timeout event. This workflow also listens for a cancellation event that causes it to stop the timer. Figure 4 shows this workflow for WebLogic Integration 8.1.

     

  • Task assignment flow: Assigns a task to a given user or role and waits for the user's response. Based on the response, this workflow generates an XML event bound for the state machine. The WebLogic Integration 8.1 implementation is shown in Figure 5.

     

  • State injector: All XML events bound for the state machine are intercepted by this workflow, which in turn calls the state machine via its API to inject an event. Figure 6 shows the injector workflow in WebLogic Integration 8.1

     

  • Cleanup: The cleanup workflow performs whatever steps are necessary to finalize a claim, such as cutting a rejection letter or an acceptance letter with a check.
Conclusion
Process-oriented enterprise applications abound, and workflow toolsets, such as BEA WebLogic Integration's BPM, are viable and popular frameworks to develop them. However, the state machine approach is also valid, and has particular advantages when coupled with BPM. My next article will look at E-State, a reference implementation of an enterprise state machine framework that is meant to coexist with BPM.

More Stories By Michael Havey

Michael Havey is a Chordiant consultant with 10 years of industry experience, mostly with application integration. Michael's book Essential Business Process Modeling was published by O'Reilly in August 2005.

Comments (0)

Share your thoughts on this story.

Add your comment
You must be signed in to add a comment. Sign-in | Register

In accordance with our Comment Policy, we encourage comments that are on topic, relevant and to-the-point. We will remove comments that include profanity, personal attacks, racial slurs, threats of violence, or other inappropriate material that violates our Terms and Conditions, and will block users who make repeated violations. We ask all readers to expect diversity of opinion and to treat one another with dignity and respect.


@ThingsExpo Stories
Mobile device usage has increased exponentially during the past several years, as consumers rely on handhelds for everything from news and weather to banking and purchases. What can we expect in the next few years? The way in which we interact with our devices will fundamentally change, as businesses leverage Artificial Intelligence. We already see this taking shape as businesses leverage AI for cost savings and customer responsiveness. This trend will continue, as AI is used for more sophistica...
SYS-CON Events announced today that Enroute Lab will exhibit at the Japan External Trade Organization (JETRO) Pavilion at SYS-CON's 21st International Cloud Expo®, which will take place on Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. Enroute Lab is an industrial design, research and development company of unmanned robotic vehicle system. For more information, please visit http://elab.co.jp/.
SYS-CON Events announced today that Mobile Create USA will exhibit at the Japan External Trade Organization (JETRO) Pavilion at SYS-CON's 21st International Cloud Expo®, which will take place on Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. Mobile Create USA Inc. is an MVNO-based business model that uses portable communication devices and cellular-based infrastructure in the development, sales, operation and mobile communications systems incorporating GPS capabi...
SYS-CON Events announced today that Suzuki Inc. will exhibit at the Japan External Trade Organization (JETRO) Pavilion at SYS-CON's 21st International Cloud Expo®, which will take place on Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. Suzuki Inc. is a semiconductor-related business, including sales of consuming parts, parts repair, and maintenance for semiconductor manufacturing machines, etc. It is also a health care business providing experimental research for...
Real IoT production deployments running at scale are collecting sensor data from hundreds / thousands / millions of devices. The goal is to take business-critical actions on the real-time data and find insights from stored datasets. In his session at @ThingsExpo, John Walicki, Watson IoT Developer Advocate at IBM Cloud, will provide a fast-paced developer journey that follows the IoT sensor data from generation, to edge gateway, to edge analytics, to encryption, to the IBM Bluemix cloud, to Wa...
SYS-CON Events announced today that Massive Networks, that helps your business operate seamlessly with fast, reliable, and secure internet and network solutions, has been named "Exhibitor" of SYS-CON's 21st International Cloud Expo ®, which will take place on Oct 31 - Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. As a premier telecommunications provider, Massive Networks is headquartered out of Louisville, Colorado. With years of experience under their belt, their team of...
SYS-CON Events announced today that Nihon Micron will exhibit at the Japan External Trade Organization (JETRO) Pavilion at SYS-CON's 21st International Cloud Expo®, which will take place on Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. Nihon Micron Co., Ltd. strives for technological innovation to establish high-density, high-precision processing technology for providing printed circuit board and metal mount RFID tags used for communication devices. For more inf...
SYS-CON Events announced today that mruby Forum will exhibit at the Japan External Trade Organization (JETRO) Pavilion at SYS-CON's 21st International Cloud Expo®, which will take place on Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. mruby is the lightweight implementation of the Ruby language. We introduce mruby and the mruby IoT framework that enhances development productivity. For more information, visit http://forum.mruby.org/.
In his session at @ThingsExpo, Greg Gorman is the Director, IoT Developer Ecosystem, Watson IoT, will provide a short tutorial on Node-RED, a Node.js-based programming tool for wiring together hardware devices, APIs and online services in new and interesting ways. It provides a browser-based editor that makes it easy to wire together flows using a wide range of nodes in the palette that can be deployed to its runtime in a single-click. There is a large library of contributed nodes that help so...
SYS-CON Events announced today that Ryobi Systems will exhibit at the Japan External Trade Organization (JETRO) Pavilion at SYS-CON's 21st International Cloud Expo®, which will take place on Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. Ryobi Systems Co., Ltd., as an information service company, specialized in business support for local governments and medical industry. We are challenging to achive the precision farming with AI. For more information, visit http:...
SYS-CON Events announced today that SIGMA Corporation will exhibit at the Japan External Trade Organization (JETRO) Pavilion at SYS-CON's 21st International Cloud Expo®, which will take place on Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. uLaser flow inspection device from the Japanese top share to Global Standard! Then, make the best use of data to flip to next page. For more information, visit http://www.sigma-k.co.jp/en/.
SYS-CON Events announced today that Daiya Industry will exhibit at the Japan External Trade Organization (JETRO) Pavilion at SYS-CON's 21st International Cloud Expo®, which will take place on Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. Daiya Industry specializes in orthotic support systems and assistive devices with pneumatic artificial muscles in order to contribute to an extended healthy life expectancy. For more information, please visit https://www.daiyak...
SYS-CON Events announced today that B2Cloud will exhibit at SYS-CON's 21st International Cloud Expo®, which will take place on Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. B2Cloud specializes in IoT devices for preventive and predictive maintenance in any kind of equipment retrieving data like Energy consumption, working time, temperature, humidity, pressure, etc.
SYS-CON Events announced today that NetApp has been named “Bronze Sponsor” of SYS-CON's 21st International Cloud Expo®, which will take place on Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. NetApp is the data authority for hybrid cloud. NetApp provides a full range of hybrid cloud data services that simplify management of applications and data across cloud and on-premises environments to accelerate digital transformation. Together with their partners, NetApp em...
What is the best strategy for selecting the right offshore company for your business? In his session at 21st Cloud Expo, Alan Winters, U.S. Head of Business Development at MobiDev, will discuss the things to look for - positive and negative - in evaluating your options. He will also discuss how to maximize productivity with your offshore developers. Before you start your search, clearly understand your business needs and how that impacts software choices.
SYS-CON Events announced today that Interface Corporation will exhibit at the Japan External Trade Organization (JETRO) Pavilion at SYS-CON's 21st International Cloud Expo®, which will take place on Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. Interface Corporation is a company developing, manufacturing and marketing high quality and wide variety of industrial computers and interface modules such as PCIs and PCI express. For more information, visit http://www.i...
SYS-CON Events announced today that Keisoku Research Consultant Co. will exhibit at the Japan External Trade Organization (JETRO) Pavilion at SYS-CON's 21st International Cloud Expo®, which will take place on Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. Keisoku Research Consultant, Co. offers research and consulting in a wide range of civil engineering-related fields from information construction to preservation of cultural properties. For more information, vi...
SYS-CON Events announced today that MIRAI Inc. will exhibit at the Japan External Trade Organization (JETRO) Pavilion at SYS-CON's 21st International Cloud Expo®, which will take place on Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. MIRAI Inc. are IT consultants from the public sector whose mission is to solve social issues by technology and innovation and to create a meaningful future for people.
SYS-CON Events announced today that Fusic will exhibit at the Japan External Trade Organization (JETRO) Pavilion at SYS-CON's 21st International Cloud Expo®, which will take place on Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. Fusic Co. provides mocks as virtual IoT devices. You can customize mocks, and get any amount of data at any time in your test. For more information, visit https://fusic.co.jp/english/.
SYS-CON Events announced today that N3N will exhibit at SYS-CON's @ThingsExpo, which will take place on Oct 31 – Nov 2, 2017, at the Santa Clara Convention Center in Santa Clara, CA. N3N’s solutions increase the effectiveness of operations and control centers, increase the value of IoT investments, and facilitate real-time operational decision making. N3N enables operations teams with a four dimensional digital “big board” that consolidates real-time live video feeds alongside IoT sensor data a...