MIN-COST WITH DELAY SCHEDULING FOR LARGE SCALE CLOUD-BASED WORKFLOW APPLICATIONS PLATFORM

Cloud computing is a promising solution to provide the resource scalability dynamically. In order to support large scale workflow applications, we present Nuts-LSWAP which is implementation for Cloud workflow. Then, a novel Min-cost with delay scheduling algorithm is presented in this paper. We also focuses on the global scheduling including genetic evolution method and other scheduling methods (sequence and greedy) to evaluate and decrease the execution cost. Finally, three primary experiments divided into two parts. One parts of experiment demonstrate the global mapping algorithm effectively, and the second parts compare execution of a large scale workflow instances with or without delay scheduling. It is primarily proved the Nuts-LSWAP is efficient platform for building Cloud workflow environment

Rule-Based Automatic Generation of Mediator Patterns for Service Composition Mismatches

To perform service composition, mismatches are challenging obstacles due to the decentralization and independent development of services. Mediation, as a promising solution, attracts most attentions. And pattern based mediation proposed a modularly constructive thoughtway: Basic mediator patterns were created and sufficient for advanced mediators against all possible mismatches. The pattern structure is illustrated in this paper. And construction rules for each pattern are presented. Executable codes such as BPEL codes can be automatically generated from these rules. As a systematic engineering solution, its feasibility is validated through a case study in the end

Adaptive selection of necessary and sufficient checkpoints for dynamic verification of temporal constraints in grid workflow systems

In grid workflow systems, a checkpoint selection strategy is responsible for selecting checkpoints for conducting temporal verification at the runtime execution stage. Existing representative checkpoint selection strategies often select some unnecessary checkpoints and omit some necessary ones because they cannot adapt to the dynamics and uncertainty of runtime activity completion duration. In this article, based on the dynamics and uncertainty of runtime activity completion duration, we develop a novel checkpoint selection strategy that can adaptively select not only necessary, but also sufficient checkpoints. Specifically, we introduce a new concept of minimum time redundancy as a key reference parameter for checkpoint selection. An important feature of minimum time redundancy is that it can adapt to the dynamics and uncertainty of runtime activity completion duration. We develop a method on how to achieve minimum time redundancy dynamically along grid workflow execution and investigate its relationships with temporal consistency. Based on the method and the relationships, we present our strategy and rigorously prove its necessity and sufficiency. The simulation evaluation further demonstrates experimentally such necessity and sufficiency and its significant improvement on checkpoint selection over other representative strategies

Research in Business Process Management: A bibliometric analysis

It contains several growing subtopics such as process mining, process flexibility and process compliance. BPM is also highly relevant for numerous related fields, such as Business Intelligence, ERP systems or Knowledge Management. The growing number of publications and the variety of topics in BPM make it useful to apply bibliometric methods on this scientific field. With bibliometric methods, topical clusters, essential authors and the relationships between them can be discovered. In this work, the BibTechMon software from the Austrian Institute of Technology is utilized to perform the bibliometric analyses. As a novelty for the work with BibTechMon, data from Google Scholar is used as the basis of the analyses. The nature of Google Scholar data differs significantly from the data of other scientific databases. These differences lead to changes on how the bibliometric analyses can be performed. After these changes have been assessed, several bibliometric analyses in the BPM field and related fields are performed. As a result of these analyses, diverse topical clusters in BPM and its related fields could be discovered. Additionally, important authors for each cluster and for the BPM field as a whole were determined. In order to evaluate the results of the bibliometric analyses, I conducted an interview on BPM with Professor Reichert, who is an active researcher in the field. Subsequently, his statements are compared with the results of the bibliometric analyses and the match between the bibliometric analyses and his statements is assessed

Realisierung einer Zeitmanagementkomponente eines adaptiven Prozess-Management-Systems

Prozess-Management-Systeme unterstützen eine rechnerbasierte Verwaltung und Steuerung von Geschäftsprozessen. Aufgrund des zunehmenden Wettbewerbsdrucks werden solche Systeme in den letzten Jahren für Unternehmen immer wichtiger, da sie zum einen eine Optimierung der Geschäftsprozesse erlauben und es zum anderen ermöglichen, die Mitarbeiter von lästiger Routinearbeit zu entlasten. Trotz des weltweiten Erfolgs und der vielen Vorteile, die der Einsatz eines solchen Systems mit sich bringt, gibt es immer noch einige Aspekte, die häufig gefordert, aber bisher nicht oder nur unzureichend unterstützt werden. Ein solcher Aspekt ist die Zeitplanung/-management. Zeit spielt jedoch heutzutage eine entscheidende Rolle im Geschäftsleben. Lieferzeiten, Termine und gesetzliche Fristen müssen eingehalten, Gesamtlaufzeiten und Bearbeitungsdauern überwacht und Wiedervorlagetermine beachtet werden. Um nur einige wenige Beispiele für die Notwendigkeit von Zeitplanung und Zeitmanagement und deren Einbindung in ein Prozess-Management-System aufzuführen. Diese Arbeit beschäftigt sich daher mit der Frage, wie ein Zeitmanagement für ein adaptives Prozess-Management-System realisiert werden kann. Ausgehend von den Anforderungen, die vonseiten der Prozess-Modellierung und der Modellierung der zeitlichen Aspekte an das Zeitmanagement gestellt werden, leiten wir die nötigen Beschreibungskonzepte ab und erweitern einen Beschreibungsformalismus für Prozesse (ADEPT) um die entsprechende Funktionalität. Auf Basis dieses erweiterten ADEPT-Metamodells werden Algorithmen vorgestellt und entwickelt, die in der Lage sind, die zeitlichen Bedingungen eines Prozesses auf deren Widerspruchsfreiheit zu überprüfen und aus diesen erlaubte Ausführungszeitpunkte für die Aktivitäten des Prozesses ableiten. Diese Algorithmen werden im Weiteren dazu genutzt, die Zeitdaten laufender Prozesse zu aktualisieren, und darauf aufbauend, die Einhaltung der Zeitbedingungen zu überwachen. Anschließend gehen wir auf die Frage ein, wie mit Zeitbedingungen verfahren werden kann, die erst während der Ausführung der Prozesse feststehen, und welche zusätzlichen Einschränkungen für eine dynamische Änderung der Prozesse gelten. Daneben analysieren wir, welche Möglichkeiten für die Prognose der Ausführungszeitpunkte zukünftiger Aktivitäten sich aus den gewonnenen Zeitdaten ergeben und wie man diese beispielsweise für Ressourcen-management nutzen kann. Um die Machbarkeit des vorgestellten Ansatzes zu demonstrieren, wurden die wichtigsten Teile der vorgeschlagenen Konzepte in ein reales Prozess-Management-System (ADEPT2) integriert