ѧ
JOURNAL OF SOFTWARE
1999ꡡ1011ڡVol.10No.111999



һWebĹϵͳ
ʷ֡   й
ժҪInternet/Intranet/WWWսԼԴӦõḻ,ΪϵͳĹṩһļ㻷.ڷʡ޴ڵļ㻷,ǿͨϵͳֲַʽϢԴЧؼɡЭ,ԴʹҵҵĿĸЧʵ.һWebͨùϵͳWowww!(workflow on the world wide web),ϸϵṹơģͼʵִ㷨,Wowww!ΪԺԶʵֵĹ̶ѧϰ㷨ԼΪϵͳЭ֧ȡĶͬЭַ֧.
 ؼʡϵͳ,ֵ֧Эͬ,workflow on the world wide web,Internet,WWW.
ͼšTP393
A Web-based Workflow Management System
SHI Mei-lin YANG Guang-xin XIANG Yong WU Shang-guang
(Department of Computer Science and Technology Tsinghua University Beijing 100084)
Abstract As the Internet/Intranet/WWW technologies become more and more mature and web-based applications become richer and richer, the application developers are provided with an ideal computing environment to construct WfMSs (workflow management systems). Web-based WfMSs can help business goals to be achieved effectively by means of integrating various distributed resources in an easy to access environment. A web-based general purpose workflow management system named Wowww! is described in this paper, detailing its architecture, the workflow model and the algorithms used for workflow instance execution, the self-learning algorithm for automatic process definition generation, and the strategies to support synchronous cooperation.
Key wordsWorkflow management system, computer supported cooperative work, workflow on the world wide web, Internet, WWW.
90к,Internetĳ,ҵIntranet㻷Ϊ˸ϢԴ,WWWݿ⡢ʼĿ¼񡢵绰ϵͳ.ЩԴ໥,⼴ǺܹʶϢԴĴڣضϵͳ.ϵͳ1ݣworkflow management system,WfMSЭҵڵĸԴϢԴԴ,ͼʹҵһ̶Զ,ԸЧشҵҵĿ.ܹInternet/IntranetΪWfMS,ʵҵIntranet¸ԴĸЧЭ,ܹ޶ȵطЩԴۺǱ,ΪҵҵĿ.ͬʱ,WWWΪInternet/IntranetԴķṩ˷ǳֶ,JavaĳΪƽ̨ĽʽӦṩĿ.,Internet/WWW㻷WfMSΪһѡ.ĽһWWWĹϵͳ:Wowww!Workflow on the World Wide Web.
1 Wowww!ϵṹ
Wowww!ϵṹҪѭ¼ԭ:
.Internet/Intranet/WWWֲʽ㻷,ҵĴͷֲʽ.
.еĸϢԴ,WWWݿ⡢ʼĿ¼Լ绰ϵͳ,ַЩԴۺǱ.
.빤ˣworkflow management coalition,οģͣ26ݱһ,ʵWfMSϵͳĻ뻥.
1.1 Wowww!ṹ
ԭƵWowww!ṹͼ1ʾ,ͼи״ļͷʾɲ֮ͨŷʽ.ϵͳõʵһֿͻ/ṹ.Ŀǰʵ,Wowww!һַķʽWinNT,ɹʵִСԴļԼֿݺʵݵĹ.ʽӦüIWADEûṩһڿӦáԹʵйĹ,̼塢ʵԼInternet E-Mailͻ˺.Java Appletʽ֧JavaWeb,ƹWebֱWowww!ͨ,ԱCGIISAPINSAPIʵĵЧ,ųԱԽЩʽеĸֶͨWAPI5ݣworkflow APIHTMLʽʾWeb.

ͼ1 Wowww!ϵṹ
1.2 Wowww!ṹ
Wowww!ĵһ̵߳Ĺ,ͼ2ʾ5Ҫ.Ҫ,ҵ̵ʽʾ,ʵеĸ֮״̬תݵĴ,ʹЩڰһ˳ûĲ.ͨŹģݰ,佻Ӧģд;Ựģ鸺IWADE֮ĻỰԼͬЭά,ʵֶԹ̶塢͹ͬ༭.ЩԼ͵ݶC++ʽʵֵ,Wowww!ݹģά.Щ󱻹ִпģڹʵִп,ʵͬ״̬֮תûԼⲿԴķʵ.ͬĹģ齫ֱڲͬ߳.ģ֮ͨϢݵķʽͨ.̵ֵ̡߳Ľṹ߹ʵִеĲԡִ֧ģĹҪ.

ͼ2 Wowww!ṹ
1.3 Դ
ǰᵽ,Internet/Intranetѽĸ͵Ϣϵͳ,ǹɽڶЩϢϵͳķ.ΪʵЭ˻Ŀ,ϵͳṩһַʸ칹Դһµķ.Wowww!ʹһֱԴءĻ.Դʵϳ䵱Wowww!ִпģϢϵͳһн,һϵС Դ.ÿһ͵ԴɶĳضԴķ,ִпģṩӦĽӿ.,ʼϵͳSMTPͲȡʼ,ṩĽӿаSendMail,GetMailList,GetMailȲ.ʼϵͳ֮,ִпģܹͬʼϵͳн,ʵһЩؼԵĹ,֪ͨĳû,/ҪĳؽĹ.
Դ԰ͬ첽ֲͬķʽִпģ鷢͸.ǶCOMʽʵֵ,˿ʵֶ̬ġ Ρ.ֿɶ̬չصһǿԸҪֲInternet/IntranetµԴ뵽Wowww!Эķ,һͻJava AppletֻܷԵϵͳϵԴ.
1.4 ͻӦü
ڲͬ,ǵճõӦóҲǸͬ.ԱӦĳ͵CADȥһЩƶ,д˽ʹĳ͵ִȥĵ,иʽ.ΪʵЭвͬҵȤ뷶Χ˵ĻĿ,ϵͳܹܶؼɸֲͬ͵Ӧ.Wowww!,һǽڡӦñĻʵֵ.ӦñʵǹĳĳûԴĳضһӦóļ.ЩӦóJavaBeanʽʵֵ.ӦÿԱIWADEṩı幤,ЩӦ,øӦڱгֵĸʽ.ڹʵй,IWADEͱĶ,ӦJavaBeanඨӦûԪ,ûǵ.Ȼ,ΪܹЩJavaBeanʽӦóɹؼɵӦñ,ǱʵһضĽӿ,ԱIWADEܹʼ,յĴ.صʹIWADEΪһܹݴͬӦáûչĿ.ĿǰʵJava Applet޷ʱӦԴƶûпǶӦãӦãļ.
2 Wowww!ģ
WfMSЭҵ̵ҵ̵ʽʾ̶Ϊ.ͬWfMS̶ʽģ͸ͬ.õͼ7ݡPetriNet8ݡģͣ9ݡԼķʾ10ݵ.Щģʹõķ̶Լ޸ĳ̶ȵȷͬ.һõģͼӦܹṹĹ,ҲӦܹǽṹĹ,ͬʱӦṩ㹻Աܹܷı仯.ۺϿ⼸,Wowww!ʵһ֡ ͼĹģ.ģͼеĸʾеĸ,֮ĿƼϵ.ģ͵ʽ.
1. ֵvΪһԪ顴n,t,l,v,nΪһַ,ʾֵ;tΪֵ;lΪֵֽڳ;vΪֵ.ֵʾĳ͵ļݶ.Ŀǰʵ,t10͵ļͣboolean,char,short,int,long,string,float,double,datetimebinary֮һ.ñʾֵɵļ,,Vnn()Աʾһ⸴ӵݶ,nΪǸ.Wowww!,ʹV0дΪVʾÿһдݶ.
2. ʽeΪһԪ顴n,t,e,nΪʽ;tΪʽֵͣΪ10ֻԼһvoidͣ;eΪʾʽַ.ʽĹԪؿǳboolean͵truefalseַ͵ֵȣĳֵƣ͵ԤĺַںֵԼWowww!ṩϵͳȣԴṩĽӿеĲWowww!ܷʵWindowsִģCOM/DCOMṩĽӿеĲ.Eʾʽɵļ.ڸe,һEval:EV,Eval(e)=v,nv=ne;tv=te;vvΪeeõֵ;lvΪֵĳ.
3. ӦñfΪһԪ顴n,p,T,nΪ;pΪĸԣСȣ;TΪfеӦó򹤾߹ɵļ.TеÿһԪt֮Ϊfеһ,һԪ顴n,p,tʾ,nΪûtָTΨһ;pΪĸʽ;tΪ.ÿֿ԰еJavaBeanʽʵֵ,ṩӦĽӿ,IWADEʱϵͳʼֵȡսֵԼ̺Ϣ.Ŀǰʵֵлб༭RTF༭HTML༭б򡢸ѡ򡢵ѡťݿؼԷʸ͵ݿݣӰװ壨֧ۣͬ.ÿһtʵṩʾ޸ĳֵvһû,ӦñfʾĳҪһ.ڸf,ɶһGenValue:,GenValue(f)=V,:tTf,tֵ,!vV,ʹnv=nt,tv=t.GetValueType(),vv=t.GetValue(),lvΪvvĳ.
4. rǿԲμӵĳеûû.ʽʾΪһԪ顴r,t,n,a,rΪ;tΪ,絥ûɫ.ָ,ĳضһûļ.Wowww!ֵ֧Ĺͨ顢Ȩع飨һȨڳԱ֮䣩лй顢ͬЭͬ飨ԱͨʵʱЭķʽɶĳĴ.ɫָϵͳоĳضְû,ʵһϵͳĿ¼Wowww!ṩϵͳıʽ.nΪ֪ͨʽ,ڷĳ͵¼ʱɰʲôʽõʼ򴫺֪ͨ;aָ˿ɽ֪ͨδĳʼַ򴫺ŵȣ.trǵûʱ,rrĳƻһɫʽ.RʾԲμӵĳеûļ.
5. aʾҵһʵʻĹ.Wowww!ʽΪһԪ顴n,t,s,e,R,L,nΪ;tΪͣʼԭӻĳӹ̵ȣ;seΪһʽ,ֱʾĿʼֹ;RΪɲ뵽˻û.LеÿһԪlʾaͬǰ֮ӹϵ.lʽʾΪһԪ顴a,f,M,aʾǰ,fΪڴaaݶӦñ,MνЩݶӳ䵽fЩԼRеЩûɰַʽȥЩ.mM,ԽʽʾΪһԪ顴t,e,o,p,tΪfĳ,eΪĳaaݶʽ,oָeֵȥtĳʼֵ,ôֵȥ滻tֵ,ɽֵͬtֵкϲ,pָRеûɰַʽȥtֻ޸ĵȣ.ĶԿ,LʵǴӸǰдݿ԰ַʽaеûд.Aʾaɵļ.
6. wʵҵеѧ.Wowww!ʽΪһԪ顴n,A,F,nΪָ,Aʾҵглɵļ,FΪAACһӼ,Awи֮ϵͿϵ.CеÿһԪc,һԪ顴c,E,cΪһʽ,EΪʽɵļ.cccʱ,һڲʲôݶ󴫸.,f=(a1,a2,c)F,ccļΪ,ô,V=Eval(Ec)ݸa2д.Ȼ,ccEcпõıǸa1еӦñɵֵ.w:(1) aAw,aʦ-(a),!lLa,ʹal=na.˵,ĸݶӦӦñд;(2)!aAw,ta=ʼ,ÿΨһʼ.Wʾϵͳάй.
Ӷ6Կ,wʵһͼ,ͼиʾǹеĸ,볣ͼ:ÿһӦ,ֱһ߼ʽһʽ.ʹôʾ֮Ŀƹϵϵ.ģ͵ص,Ϊĵ,ڸ֮䴫ݵݶ,ЩݶԼƵ.ӦñֻṩһûЩݶֶ.ʽʾȽ,ͼֱۡ޸ġǿص,ͬʱԶΪĵĹ˼.˼ҲǹЭ֧ͬŻĺģ11.
IWADEмɵĹ̶幤ʹӦÿԱ԰һֿӻķʽҵ̽нģ.ֱ۵ͼλʾתڲʾC++ķʽʵ֣,Wowww!.ںĸ,ǽϸݱʾαڹʵִе.
3 ʵִ
ڵõҵ̵ʽ֮,Wowww!ʹôʽʾЭҵ.һ,ǽ̵һִгһʵ.˵ʵľִϸ֮ǰ,ȶһЩڹʵִлõһЩṹ.
7. ʵsǹʵеһ.Wowww!ʽʾΪһԪ顴n,U,P,b,e,s,V,nʾ˻ʵӦĹ;UΪ뵽˻еûƹɵļ;PΪǰǰU;beֱʾsĿʼֹʱ;s¼sĵǰ״̬,ܵ״ֱ̬ΪδԼɵ.һ,ʵ״̬תɹִзݹʵʵά;VΪsֵɵļ,ʾ˻ʵҪĸ.Sʾɶʵɵļ.
8. ʵpһһִй.ʽرʾΪһԪ顴i,w,b,e,s,S,iΪʵ;wΪӦ̶;beֱΪ̵Ŀʼͽʱ;sΪʵĵǰ״̬,Щ״̬СֹͣԼɵ;SΪpʼ,˹ִйɵлʵɵļ.ssǻʵ״̬ͬ,spʵ״̬.Աʹù߶Թʵ״̬ΪؼԿ,ָͣĳʵСǿֹĳʵ.
9. iʾҪĳĳûдһ.ԱʾΪһԪ顴p,s,pΪӦĹʵ;sΪ˹ʵĳʵ.Iʾɵļ.
10. ûбl¼Ҫĳûдйļ.ԱʾΪһԪ顴u,I,uΪIЩû.
ĶΪ,,Ǹһ򻯵Ĺʵִ㷨.㷨Էֳ,ǹʵ,Ȼǻʵύ.ʵִйʵʵ󷴸ִлʵύĹ.
㷨1. ûuwʵ.
1. ϵͳάйWѡĹw.
2. ûָĹʵname,һµĹʵṹp,ʹ:
wpnw; bpϵͳǰʱ; ipname; Sp.
3. wʼa,һµĻʵs,ʹ:
nsna; Us{u}; Ps; bsbp; Vs; ss.
4. Sp{s}.
5. һṹi,ʹ:
piip; sins.
6. Ilul=uIlul=ui; ν˹뵽ûuĹб.
˺,IWADEwĶ½ĹӦӦñ,ûuͬӦñеĹ߽н,ɶԴ˹Ĵ.Ľݴ,ҲԽύ.ύһʾ.ʱ,Wowww!ִ㷨.
㷨2. ip,sύ.
1. V=GenValue(f),VͬVsкϲ,fΪsӦӦñ.
2. ÿһaʦ+(a),aAwna=ns
2.1. Vscc,(a,a,c)Fw
2.2. ccΪtrue,
2.2.1. Vnext=Eval(Ec);
2.2.2. pвaӦĻʵ,
2.2.2.1. һµĻʵs,ʹ:
nsna; PsUs; VsVnext; bsϵͳǰʱ; ssδ
2.2.2.2. SpSp{s},
2.2.2.3. LaVnextͬVsкϲ
2.2.3. sa
2.2.4. saΪtrue, sԱ
2.2.4.1. һµĹṹi,ʹ:
pipi; sina
2.2.4.2. Raеÿһu
2.2.4.2.1. Ilul=uIlul=ui
2.2.4.2.2. UsUs{u}; U еûɴi
2.2.4.3. ss=.
3. ss; esϵͳǰʱ.
4. Spеÿһs,ssΪ,
4.1. sp
4.2. epϵͳǰʱ.
4 ̶ѧϰ
ЭͬӦûĶ̬صҪЭͬϵͳеĿ֪ʶܹϵͳж̬12.ϵͳеĹ̶ʵϾһֿ֪ʶ.ڴͳWfMS,̶һȶõ,޸ֻɽģԱ,WfMSܸݹ̵ʵ̬޸ġЩ.ûһЩǳӲĲ,谭WfMSڸΪ㷺ڵӦ.
̶ѧϰĻ˼ǽйزƳٵʵʱټȷ,WfMSԶЩ,õӦĹ̶.,̶ܹʵʵĹ̶̬,ӶͽģԱĹ,ϵͳĿ.ѧϰĹʵʱԹ̶޸ĵĹ,,ֻͨƶʵֶԹ̶Ķ̬޸,WfMSϵͳԽɴ˶õ.
ѧϰĿꡪ̶ĽṹǷǳȷ,,ѧϰʵںʵʱȡûʵִйʱṩϢЩ̶ҪĲ,̶ṹеӦ.˼,ѧϰ㷨Ҫ迼ںʱȡЩ.Wowww!ʵֵĹ̶ѧϰ㷨.Ӿ㷨̿Է,ѧϰĻƶڼϯҲܹṩܺõ֧.
㷨3. ѧϰ.
1. һյĹ̶ṹw=n,A,F,ʹ:
nûṩĹ;F;A{aStart}.
2. ʼaStart:
nûṩʼ;
tʼ;
sOnDemand(); eOnSubmit();
L{"",f,};
R{ʼѧϰ̵û,û,E-MAIL,ûʼַ}.
3. ûʼñfʼfLaStart:fLaStartnf.
4. aCurrentaStart.
5. ûaCurrentӦĻʵύʱ,ûѯϢ:
5.1. һʽc,һʽE,һu;
5.2. ɻaNextʼn,t,s,e,RȲ;
5.3. AA{aNext};
5.4. FwFw{aCurrent,aNext,c,E}.
6. ûָκ͵,ѧϰһ֧ѧϰ.
7. aNextӦĹ.ָû˹ʱ,ԶһfNext,ָνfNextеĸӦ.ɴֶӦϵLaNext.
8. aCurrentaNext,ת4.
ֵע,㷨ҪλỰ̲ܽ,һֻѧùеһ֧,,з֧Ĺ,Ժ̵ʵִй,Ҫӵ4ʼִѧϰ㷨,յõĹ̶.,ѧϰõĹ̶ĳЩϢȻǲȫ,ʱϵͳģԱʹù̶幤߼.
5 ͬЭ֧
ڶȺϵͳзʱ,ͨǽWfMSΪ֧֡첽Эϵͳ12.ڹʵеĸһɲͬû첽д,,ֻǺ.ҪʵʱЭϵͳϵͳ13,Эͬƣ14ݡЭͬ15ݵȣеһЩ뵽WfMSµӦ,ʹ֮Ϊһָ֧ЭЭͬ.
ͬЭܵԴ3ͬķ.ǹ̶.ӦϵͳĽģһӵĹ,WfMSеĽģһؾΪû汾,Ҳ޷ֶ֧вͬҵרûͬЭķʽɹ̵Ķ.Wowww!Ĺ̶幤ṩһϵͳСӰװ塱Ƶġư塱,ԹӦϵͳģԱ,ʹܹͬЭķʽͬĳӦϵͳĽģ.,вͬĽģϤҵԱ,˿ԱϽģ׼ȷȫ,ʹõĹģܸ׼ȷطӳʵʵҵ.ƪ,ư塱ľϸڴ˴Ͳ.
ҪͬЭĵ2ǶԹĴ.ͳWfMSеĹĳһûɵ.Wowww!öûͬʱͬɶĳĴ.Ϊʵִ,һ,Wowww!ûͬʱֱеĸ;һ,ڱпԼһ͵:ͬؼ,Эͬ༭ͼ,ͬؼάݿԹ˹ЩûͬؼԴ,ǽͬЭķʽĳƪĵ׫дĳͼֽƵ.ĹܶȫƵĽṹʵֵ.IWADEʹһCoDesign14ʵֵĲƷȥ֤ûͬһʱһ.CoDesignĲ֮ͬ,Java Applet޷ʵݰĶಥ,,Wowww!ϵĻỰģݰķַ.
Ϊ˽һǿͬЭ,ʵʱƵƵ.ЩͨĹṩ,ҲPlug-inķʽǶ뵽Web.Internet,ͬĻƵƵϢĲɼʽʽѹʽȶкܴĲͬ,Wowww!Щһ.ʵ,ڲͬƽ̨йػϵͳоҲͬ.Դ,Ժ.
6  
Internet/Intranet/WWWJavaĳ켰ӦõսḻΪϵͳĹṩһļ㻷.ϸһWebĹϵͳWowww!.ƵĻǼɸеInternetԴ,ʹܹ֮һµЭ,ԴʹҵҵĿĸЧʵ.Wowww!ϵṹģ͡ʵִ㷨ԼΪԡԼЭ:̶ѧϰͬЭ֧.ǵĿǽWowww!չһָܹ֧ЭʽЭͬЭͬӦõо,ڴ˻ϽһЭͬʵо.
л Ŀоõ863߼оչƻܼרĴ֧,ڴ˽ʾֿл⣡,쳼ۧСڡպͬ־ΪĿĿ˴Ĺ,ڴһл
ĿоõȻѧ͹863߿ƼĿ.
߼飺ʷ,1938,,ʿʦ,ҪоΪ缰Ӧ,CSCW.
,1973,ʿ,ҪоΪ缰Ӧ.
,1967,ʿ,ʦ,ҪоΪ,CSCW.
й,1972,ʦ,ҪоΪ,CSCW.
ߵλ廪ѧѧ뼼ϵ100084
E-mail: {shi,ygxin,xyong,wsg}@csnet4.cs.tsinghua.edu.cn
ͨѶϵ:ʷ֣ 100084,廪ѧѧ뼼ϵ
ο
1 ʷ,,µ.WfMS:ϵͳ.ѧ,1999,22(3):325334
(Shi Mei-lin, Yang Guang-xin, Xiang Yong et al. WfMS: workflow management system. Chinese Journal of Computers, 1999,22(3):325334)
2 WfMC. Workflow Process Definition Read/Write Interface: Request for Comments. 1995
3 WfMC. Workflow Management Coalition Workflow Standard-interoperability Abstract Specification. 1996
4 WfMC. Workflow Management Coalition Audit Data Specification. 1996
5 WfMC. Workflow Management Coalition Workflow Client Application (Interface 2) Application Programming Interface(WAPI) Specification. 1996
6 WfMC. The Workflow Reference Model. 1994
7 Du Wei-min, Davis J, Shan Ming-chien. Flexible specification of workflow compensation scopes. In: Hayne S C, Prinz W eds. Proceedings of ACM SIGGROUP Conference on Supporting Group Work. Phoenix: ACM Press, 1997. 309316
8 Ellis C A, Nutt G J. Modeling and enactment of workflow systems. In: Ajmone Marsan ed. Application and Theory of Petri Nets. Berlin: Springer-Verlag, 1993. 116
9 Peter C L, Walter H-D. Object-oriented protocol hierarchies for distributed workflow systems. Theory and Practice of Object Systems, 1995,1(4):281300
10 Natalie S G, Daniele S P, Remo P. Generalized process structure grammars (GPSG) for flexible representations of wo-rk. In: Ackerman M S ed. Proceedings of ACM Conference on Computer Supported Cooperative Work. Boston: ACM Press, 1996. 180189
11 Yang Guang-xin, Shi Mei-lin. Dicse: a platform for developing CSCW. In: Xue Chun-pei ed. Proceedings of the International Conference on Communication Technology. Beijing: Chinna Construction Materials Publishing House, 1998
12 Ellis C A, Gibbs S J, Rein G L. GroupWare: some issues and experiences. Communication of ACM, 1991,34(1):3958
13 Wu Shang-guang, Shi Mei-lin. Support environment for CSCW research-design and implementation of a desktop computer conferencing system. In: Xue Chun-pei ed. Proceedings of the International Conference on Communication Technology. Beijing: Chinna Construction Materials Publishing House, 1996. 187190
14 ʷ,.һЭ֧ͬϵͳԭ͡CODESIGN.廪ѧѧ(ѧ뼼),1998,38(S1):3035
(Shi Mei-lin, Yang Guang-xin. CODESIGN: prototype of a cooperative design support system. Journal of Tsinghua University (Science and Technology), 1998,38(S1):3035)
15 Ellis C A, Gibbs S J. Concurrency control in groupware systems. In: Clifford J, Lindsay B, Maier D eds. Proceedings of the ACM SIGMOD Conference on Management of Data. New York: ACM Press, 1989. 399407
1998-04-03յԭ,1998-12-14յ޸ĸ
