DDS: A deadlock detection-based scheduling algorithm for workflow computations in HPC systems with storage constraints

Introducing Concurrency to Workflows: Theory and A Real-World Case Study

“…This example in our case study investigates how information uncertainty and inconsistencies between related contract specification teams and corresponding contract execution teams cause delays in contract execution, We employ workflow concurrency as follows to accomplish this objective. For the workflow redesign of processes A 8 , A 10 and A 11 , we first decompose workflow f 5 in Fig 11 into separate workflows and label them f 5A , f 5B , f 5C , f 5D and f 5E and f 5F (Fig 12). These workflows correspond to the six phase two processes identified in Fig 11 namely A 7 , A 8 , A 9 , A 10 , A 11 and A 12 , respectively.…”

“…The second workflow redesign after the fork node following A 9 , denoted f 5D.1 and f 5D.2 in Fig 12, introduces a concurrent review to verify detailed contract requirements in A 10 and B V1-8 , which is driven by customer requirements derived in process A 8 . Thus process A 10 is also preserved, and the concurrent CEM review, B V1-8 , involves a standardized review to identify problematic contractual clauses and misspecifications in the draft of detailed contract clauses to ensure the contract clauses conform to customer requirements, Broker and supplier capabilities, relevant regulatory requirements, and international trade documentation and transportation requirements.…”

“…The detailed contract requirements resulting from A 10 and B V1-8 in Fig 12 join after these processes, and immediately fork again to incorporate a concurrent review of the contract structure prior to final signatures. The CDM continues to perform a review of the contract structure in A 11 while the CEM concurrently performs a review of known issues in contract structures that can affect phase three processing time, resource requirements, and customer satisfaction.…”

“…Thus the new shorter lead times to contract signature and execution did not create these problems, but they did exacerbate them. If concurrent workflows are introduced at processes A 8 , A 10 and A 11 in phase two and maintained to effectively resolve the issues identified in this paper, the additional time to process these concurrent reviews www.ijacsa.thesai.org is on the order of days or perhaps a week or two, while the delays that the latent problems induce can be measured on the order of six to twelve months in additional delays. However, because of the current physical, organizational and social separation between the CDMs and CEMs, Broker is facing resistance in increasing the role of the CEMs in phase two.…”

“…Many recent studies applied this theory to workflows [1,4,5,7,8,9,10,11]. Database concurrency theory is mainly concerned with maintaining an orderly access of data items in the presence of multiple long-running concurrent database transactions.…”