Transforming Model Driven Based Workflow Pattern into Executable Processes Using Heuristic Enabled Depth First Traversal Algorithm

The E-Commerce, Customer Relationship Management, Supply Chain Management, Enterprise Application Interface (EAI), Electronic Data Interchange (EDI) and worldwide business processes are promoted through Information Technology (IT). Accordingly the requirement of web services as well as its composite services becomes mandatory in the field of business process management. This drives the people involved in the business process including managers into electronic information processing. This paper proposes a model driven workflow composition structure and execution of services along with the simulated pattern using Business Process Modelling Notations (BPMN) and Business Process Execution Language (BPEL). To carry out transformation process to BPEL from Business process diagram (BPD) the enhanced heuristic based depth first traversal algorithm has been proposed and implemented in the case study of a travel booking system.