27.03.2014 Views

SEKE 2012 Proceedings - Knowledge Systems Institute

SEKE 2012 Proceedings - Knowledge Systems Institute

SEKE 2012 Proceedings - Knowledge Systems Institute

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

ecause the system of C-net model is qu antification structure<br />

which is similar with net system. “C” stands for computing and<br />

communication. C-net describes token and variable separately<br />

based on the basic principles of Petri net, so that C-net is<br />

suitable to describe collaborative design workflow.<br />

B. Collaboration mechanism description<br />

To the description of coarse collaboration mechanism,<br />

paper [4] integrates the branch of workflow and the object of<br />

software engineering into Petri net, and builds the invoking<br />

relationship, in which collaborate unit nets are collaborated<br />

around process net. Paper [5] presents a m ethod of multiworkflow<br />

interaction and coordination based on bus. The<br />

research direction of these works is t o build coarse<br />

collaboration mechanism to implement data translation and<br />

progress control among processes, but it can’t reflect the<br />

collaboration between tasks because its element is not task.<br />

To the description of fine grit collaboration mechanism,<br />

paper [6] presents the solution of workflow collaboration by<br />

combing agent technology with ontology. Paper [7] describes<br />

workflow based on Petri net, and uses an annotation language<br />

to describe data exchange and process schedule between<br />

processes. Both of these two works present the description of<br />

fine grit collaboration mechanism, but they use different<br />

modeling methods to describe the workflow and the<br />

collaboration mechanism between workflows.<br />

The inconsistency between workflow model and<br />

collaboration mechanism model brings complexity to analysis<br />

of the dynamic process data and execution state of workflow,<br />

and there are also some researches on the unified formalization<br />

of collaboration design process. Paper [8] uses Pi-Calculus<br />

technology to formally define the inter-organizational business<br />

process structure, and use the special mechanism of Pi-<br />

Calculus to describe parallel processes and their<br />

communication. But its problem is th at the process model<br />

based on Pi-Calculus is too complex and abstract to let designer<br />

understand the process and conduct the implementation of<br />

specific design process. Paper [9] provides a set process<br />

modeling mechanism of pub/sub system based on color net,<br />

which adopts Petri net model to describe pub component so as<br />

to realize process collaboration and only focus on the<br />

description of control flow. So according to the feature of<br />

collaborative design, it n eeds a k ind modeling method which<br />

can describe both design process and design collaboration of<br />

collaborative design by the data exchange of fine grit task level.<br />

The collaboration at task level asks for more requirements to<br />

process modeling, which mainly is reflected in the description<br />

of the process and collaboration between processes.<br />

III. DATA COLLABORATION DESCRIPTION OF<br />

COLLBORATIVE DESIGN<br />

Through C-net model, we can describe the basic process of<br />

dataflow oriented collaborative design, and we conclude three<br />

main process collaboration patterns in the scene of data<br />

collaboration between collaborative design processes. Then we<br />

use C-net to build model for process collaboration patterns.<br />

A. C-net model<br />

The formal definition of C-net is as follow:<br />

, , ; , , to stand for<br />

r<br />

C_netand xV,t T,<br />

p P. P, V and T separately stand<br />

for the token set, variable set and transition set of CN and F,<br />

R and Wr separately stand for flow relationship, read<br />

relationship and write relationship.<br />

Definition 1 Use CN PV T F RW<br />

It is critical to realize the communication between<br />

processes by the collaboration between tasks and support the<br />

description of parameters exchange between tasks and<br />

constraints between parameters in collaborative design. C-net<br />

support parameters passing of collaborative design, because C-<br />

net introduces variable set which can make some<br />

corresponding extensions so as to provide the description of<br />

data flow and control flow between design tasks.<br />

B. Data collaboration model of collaborative design<br />

According the features of collaborative design, including<br />

inter-organization, data flow oriented, parallel and iterative<br />

execution, we conclude three major parameter interaction<br />

patterns to describe the complex data collaboration between<br />

design processes, including task interaction between superior<br />

process and subordinate process, task interaction between<br />

parallel processes and task interaction between iterative<br />

processes.<br />

<br />

Pattern 1 : task interaction between superior process<br />

and subordinate process<br />

In this pattern, the relationship between superior process<br />

and subordinate process are reflected into parameter passing<br />

from one or more tasks of subordinate process to the task of<br />

superior process. This pattern often is used in the level<br />

structure to describe the interaction between the tasks which<br />

belong to the processes of different level. These interactions<br />

include the monitoring, collection, statistics and analysis of<br />

superior process to subordinate process, and the specific<br />

abstract process is as follow:<br />

Figure 1. Task interaction pattern between superior and subordinate process<br />

In figure 1, transition T strands for the task of superior<br />

process which implements the interaction with subordinate<br />

process. It shows that T collects parameters from T2, T3 and Ti.<br />

<br />

T2<br />

T3<br />

T<br />

<br />

<br />

Ti<br />

Tj<br />

<br />

<br />

<br />

Pattern 2 : task interaction between parallel processes<br />

In this pattern, the tasks of different parallel processes<br />

interact with each other based on parameters, which is reflected<br />

into two scenes: one is that some tasks can pass parameters to<br />

multi tasks from other parallel processes; the other is that some<br />

tasks can receive parameters from multi-tasks from other<br />

parallel processes. In collaborative design process, this pattern<br />

is mainly used to describe data collaboration process in the<br />

form of parameter which is c aused by the dependence of the<br />

design contents among different design teams. This pattern also<br />

describes the parameter interaction caused by multidisciplinary<br />

542

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!