о뷢չ
JOURNAL OF COMPUTER RESEARCH
AND DEVELOPMENT
1999 36 12 Vol.36 No.12 1999



֧ҵ̬˵ݹϵͳ

ժҪҵ̬Ӧúʹҵҵ飬һ֧ϵͳعú͹ģչݹϵͳ.Զ̬˵Ӧý˻ڹ̷ֽĹģ,ͬʱԸģͽʽһִ֧˸ģ͵ķֲݽݹϵͳ.ĻCORBAAgentɹõĹװԺϵͳعԣֲݽģǿϵͳع͹ģչ.
ؼʡϵͳ̬ˣϵͳع
ͼšTP14TH166
AN AGILE WORKFLOW SYSTEM SUPPORTING
DYNAMIC ALLIANCE
HU Jin-Min and ZHANG Shen-Sheng
(CIT Laboratory, Shanghai Jiaotong University, Shanghai 200030)
AbstractAiming at the applications of dynamic alliance and the business process re-engineering of large enterprises, an agile workflow system is introduced in this paper, which supports system reconfiguration, software reusability, and scalable system. A workflow conceptual model based on process decomposition is given and some formal definitions describing this conceptual model are also presented.Based on this model,a multi-layer architecture framework for this agile workflow system is designed.Two-layers-invoked function body encapsulation separately based on CORBA and agent enhances the software reusability and system reconfiguration capability. The multi-layers architecture also enhances the system reconfiguration capability and the scalability.
Key wordsworkflow system, dynamic alliance, system reconfiguration, software reuse
1
гõķչҵΪӦгı仯бҪҵҵ飨business process reengineering,BPR).ڴ͵ҵΪ߾ͿӦг仯ҲҵԣҲҪͺɶ̬(Ҳҵ).ҪﵽЩĿһҪмɻϵͳ֧֣Ҫϵͳһݵϵͳܹڷֲ칹Ļ֧ϵͳعã֧ϵͳģչ.ҲһRRSreconfigurable reusable scalable)ϵͳ1.ϵͳع֤ϵͳɸҵ̵ĸıͽı仯ʵϵͳĿعñ֤ϵͳLegacyϵͳ)µϵͳеõ̳вУұ֤ڿĹӦܺܺõԺϵͳзصõɣϵͳģĿչԱ֤ϵͳҵչͽ˵ı仯չ.ЩϵͳԣagilityҪ.Ŀǰķչܿ죬ڹӦѵõԽԽҵӣϣΪִҵɺҵ伯ɵĽ.
2οģ
ҵֻ̲ȫؼԶ2.֮Ϊ˴ﵽһҵĿĶһ鶨ĹıϢڹ̲֮䴫͵ĹԶ.ӴҵҪǣ浽ҵĲ룬ҵĹͬʹõĹϵͳҲһǶһҵǲǹģҪϢҪ໥Эҵ.Ϊʵֲͬϵͳ֮ϢЭˣworkflow management coalition, WfMC)˹οģͣͼ1˸ģ͵Ļͻӿ.
ͼ1еĹϵͳ5
(1)幤.ṩһ̵ʵʵĹ̲ͼӻķ򵥵ıתɹ淶ĹԸʽ
(2)ִзworkflow enactment service)һ棨workflow engine)ɣǹĺģ𴴽ִйʵ.ֹӦͨӦñ̽ӿڣworkflow API,WAPI.߼һṩ5ӿڣͼ1е˫ͷʾӿڣ̶ֱģĽӿڡ빤ͻӦģĽӿڡͼӹߵĽӿڡ빩õĸֹܷĽӿԼϵͳĽӿ.ǹʵṩʱִл͹̶塢ƹʵСݹĶ״̬navigate)ɸֽɫάĿݡøӦõȵȣ
(3)õӦãinvoked application.һЩӦõļϣÿһӦÿܸɹĳһӹ̵ִлĳЩ.ݹɹִУ
(4)ĿͻӦãworkflow client application).ͨбʣworklist access)ӿڷʹбworklist)⣬԰ѹ񣩷䵽бûȥʽܷ.ͻӦòʵʱǿѡģҪ˲ɹĳЩȫԶĹʱӦṩӦã
(5)Ĺͼ.ӹûɫм¼ָֹͣɾ.

ͼ1οģ
3֧ҵ̬˵ݹϵͳ
3.1֧ҵ̬˵ϵͳҪ
̬ҪҵӶ²ƷľӪ̳ھӪн繫˾ҵĶҵĶ̬֯ṹ3.ֶ̬֯ṹܸݾӪ̵ĸı䡢гĸıԼĸıʵϵͳĿع.عϵͳʹԭϵͳĹܣѸٵؿµϵͳͬʱάԭеĴ󲿷ϵͳʹ.ҵķչгı仯ϵͳĹģӦǿ.ֶ֧̬֮˵ϵͳϵͳعáģɱ仯RRSϵͳҲǶ̬˵Ե֣3.ҪʵЩص㣬ڶ̬ϵͳб¹
(1)Legacyϵͳģ黯װװȶúϵͳعеĹϵСúعȴ󣬵װѶȺ͹
(2)¹ĿҲĳ֧õĹܲ
(3)ҵִߣɫİߣĶ̬Ҫѹ̷ֽһȵӹ̣Ӷʹ˹̵ִкִ֮һĶӦϵ
(4)ֲʽĹִеϢ,Ҳǹ̵Ĺƣ
(5)ϵͳṹ֧ϵͳģ.
ΪʵҪҪо̬˵й̣̬˵ĹģͣȻִ֧ģ͵ϵͳ.
3.2ڹ̵Ĺģ
ҵĶ̬˵Ĺ̻ҵҵ̶ǷǳӴḶ́ԷֽɶڲͬҵҵĲͬ.Ϊ˽ֲϵͳƵҴݴϵͳԹ̵ԽзǿĹӦþһϵͳɣĹ̿ԷֿڲͬϵͳУǱȽģʽ4.ǣҵһ֯ģͽйĻ֣ĳŸĳЩЩļΪһԶӹ̣Ĺ̻һĲ.ͬʱΪʵϵͳԣѹִ̺룬ҲҪԹ̽һȵĻ.ｨڹ̽зֽͶ֯ģͽж̬ĹģﵽǵĿ.
1.һӵĹWTΪWλ,WΪ񼯺Tset,Tset={Ti|iN},NΪȻ.
2.Ϊһǳܵ.ԱʾΪTseq=(Tset,){ǳ},TsetΪ񼯣Ϊƫϵ京ִеȺϵ.
TseqʾЩϸϵ񼯺ϣִȺǲͬһTseqУΪǲƫϵ.TseqҲԱʾɣT1,T2,,Tn),TiTsetiN.ǳԱʾTsetҲTx,TkTk+1֮䣬֤кȻеһһӦϵ֤еĹ.ǳԿʽʾΪ{x(TkTxTxTk+1),Tk,Tk+1{,Tk,Tk+1,}TxTset.
3.һTseqһStep.
4.PͨStep͡ġšݹ鶨£
ٻStepһ̣
P1P2ǹP1P2ǹ.СıʾӣҲP2P1ĺ棬ʾP2P1ɺִУ
P1P2ǹP1P2ṇ̀Сűʾ֧ҲP1P2Ϊ֧̣ǿͬʱִУ
P1P2P3ǹP1P2P3ṇ̀бʾǵȴӣҲP1P2Ϊֻ֧ҪһɼִP3,ڷǡʽĹ̺ȼڡģ
P1P2ǹP1P2ṇ̀бʾѡ֧ҲP1P2Ϊ֧̣ѡһִУ
޴Ӣٳʹâڡۡܡ.
ע⣺ĺͲдͳϵĿɽP1P2ȼP2P1.
䣺ͱʾ̽ȿɿһҲɿһ̣κʵʶֻʽرʾֹһ.
1.ͼ2һ̣Ti(i=1,,9)Ϊ.

ͼ2ģͼ
Ĺ̿ʽΪP={T1,T2}(({T3,T4}{T5}){T6,T7,}){T8,T9,};TiΪ񣬶{,Ti,}ṇ̣̀.
5.ִеԪΪһԪPEU=(P,A,RD)AΪִиù̵Agent,RD(relevantdata)Ϊ˹̵ݣݣ.
PEUʾPA(Agent)ִУõĹݼΪRD.µһֻܷһAgentִУһAgentִж.˵AgentķװĳһЩ̵ִнеģ֧ҵ̬˵ݹϵͳǱȽʺϵ.
6.ΪһԪRD=(InData,OutData).InDataΪ̵ݣOutDataΪ̵.صĹP1P2УǵĹִָߵִߵݵӳ䣨mappingϵ5.
7.ԪΪһԪ飬WFU=(PEU,Eng,Org),PEUΪһִеԪEngΪ,OrgΪ֯ģͣ粿Żҵ.
ÿһWFUһеĻλҲǿɷEnactmentServiceϵͳĻλ.һPEUֻܷһEngִУһEngִжPEU.
ϵĶ壬ԵõһݹĹ̷ֽ.
1.PΪܹ̣Ḻ́ʾ԰PʾΪP={Ti|0im}.һ񼯺ϣеĶԿɰѸ񼯻ֳɶӼÿһӼӦһУͬʱĻʹͬе֮ҪС.ͬһڵ֮ԻڲܴΣɼ.PıʾΪ

ʱ˻л̵ıʾΪÿһ{T1,Ti2,,Tki}i(i=1,,n)ԶУҲǻ.ݹ̵Ķ壬áġšͲЩϳϣִеĹ.
ȻһĶ߼ʽĶ壬P=ABCABCABBCABCӦRDAgentɻһPEUʱҪǹ̵ԺAgent.ע,Ҫͬһ̽ظ.磬ABΪһ̿ʱͲҪAB.ѴPEUһEngɣͬʱ֯ͼ̬֯ģOrgùԪWFU.WFUļ.
8.ΪԪļWF={WFUi|iN}.
ְ취˹䵥λȣѴͳΪ䵥λԶĹΪ䵥λ.ڶ̬˹̣ǵĹӦñȶҵ̵ȴһЩϵͳĿعͼҵƵݽ.ͬʱڹһż֯ʹģͺ֯ģ͵Է룬ǿϵͳĿع.ݹڸģϵ.
3.3ݹϵͳ
ף6ݸݹʽ˹ϵͳ5ϵṹף7һAgentǿӦõϵṹЩϵͳһ̶ϸ˹οģͣǶǷֲݽļȲԴ͵ӦҲϵͳ.ֶ֧̬˺ģ͵ݹϵͳܣͼ3ʾ.

ͼ3ݹϵͳϵṹͼ
ͼ3ԿϵͳṹǷֲݽ׵ģεĶӦϵͳĸӶȶ.ͼ3л㣬ϵͳһΪܹϵͳӵд˴ܵĹ̵ͼ˴ģܿغ͹ԪWFU)װ䣬ѹִж̬һĹ沢̬֯ģ.ɸӹϵͳЭĹϵͳûʵʵĹִлκʵʵӦݺӦùܵĵãֻ빤йصĺȫصĹ.һǸԶĹϵͳǶǵ͵ĹϵͳģĹϵͳһֹ.ڶ㹤ϵͳӵֲĹͼȴûĹͼǶֻԼĹ񣬶ṩԼṩķ.ЩɿɹõAgentĹܼCORBAװ.AgentΪĳһӦõĹļ壬һЩCORBAװĶЩ.AgentҲǷװԭӦϵͳ˵ǰLegacyϵͳװAgentҲʵõЧֶ.
3.4ϵͳ
(1)
Կͨʵ֣һCORBAװΣǻڹܵķװȽСķװ.װɹĳĳһֵĹܽзװַװԸ.һξAgentװΣǻӦõķװȽϴķװ.װɹһִУһ̻ӹ̵ĹܼϣӦõķװһAgentһԶӦãӦ.һCORBAӦһܣ⴦ܣֻǿһ.
(2)ϵͳع
ϵͳعͨ¼ʵ֣
1ϵͳķּݽṹﶨһṹϵͳ.ֽṹĺôǣϵͳعͨı䶥Ĺͼعϵͳ.ڵڶԶĹϵͳΪǲ˴ģʸһģֻеõϲĹԪWFUʱԼĹǲ.ֽṹǳʺҵ̬ˣÿҵĹϵͳһԶϵͳǿɶ̬˳ĳһ˶Ը˵ҵӰС.ʹϵͳ߱ԣ
2ǻϵͳǿϵͳعΪϵͳعϵͳܹṩĹӦõɱȽ.ȵʹϵͳĹ
3ϵͳ֯ģ͵Ķ̬󶨣ڹϵͳУģͺ֯ģ໥ʵֹԵĹؼ.֯ģ͵Ķ̬ҲɫĶ̬䣬ʺҵĹ飬۹̵ĸı֯ĸı乤ϵͳܺܿعӦָı䣻
4ǸϵͳعWfMCĹοģͿԿÿϵͳ൱عͨı̵ʽʵĹͲһˣҲ͸ı˹ʵ.
(3)ģչ
úϵͳعҲϵͳģչ.ϵͳּݽ׵ĽṹϵͳģչҪֶΣͨӼÿϵͳϵͳģӰ칤̱仯һĹͼ.⣬ɹõĹϵͳCORBA󼶺AgentʹϵͳĹҲʹϵͳĹģ.
ЩԶ˸ϵͳֶ֧̬˵.
3.5ϵͳӦʵ
ݻϵͳ˼ʵ֧ҵ̬˵ݹӦϵͳʵеõ.ӦϵͳǼ̡Ӧ̺ͲƷڵĿҵϵͳ.ǸԶԼĹϵͳʵӦĹṩӦķ񣬶໥֮ݶЭЭɴһọ̈̄һĹ.̷ƷĶ𣬾Ӧ̶װ䡢⡢⡢տƱһϵд̣һԵȺЭÿһ̶ҪӦĹִо.ڴ˳ͨı.
4
һҵ̬˵ģ֧áϵͳع͹ģչݹϵͳ.ϵͳ㶯̬˵ϵͳҲ֧ҵĹϵͳ.Զ̬ϵͳԣ˻ڹ̷ֽĹĸģ֧ͣģ͵ݹϵͳͬʱ֧ϵͳعú͹ģ.ĵ˼Կ̬ϵͳݹӦϵͳҵĴӦϵͳʵ.
ԭյڣ1999-05-25޸ĸյڣ1999-08-05.
õȻѧشĿĿ59799502͹ҡ/CIMSĿĿ863-511-930-002Ļ.
߼飺У19724ʿоҪоΪ̬˼ݹӦϵ
ͳϵͳ̽ģ.
У19512ڣʿʦҪоΪϵ
͹ؼֲ칹ϢɼCIMSؼ.
ߵλϺͨѧɼʵҡϺ200030
ο
1.CIMS̬.йе,1996,7(3):1722
(Zhang Shensheng. From CIMS to dynamical alliance. China Mechanical Engineering(in Chinese), 1996, 7(3): 1722)
2Workflow Management Coalition. Workflow Reference Model. http://www.aiim.org /wfmc. 1998
3ɣ. ݾս˼. ϵͳ, 1996, 2(1): 39
(Jiang Xinsong, Zhang Shensheng. The challenge and thinking of agile competition. Computer Integrated Manufacturing System(in Chinese), 1996, 2(1): 39)
4Marcl B C, Jim Over M. Process Modelling. Communications of the ACM, 1992, 35(9): 7589
5Alonso G, Agrawal D, Abbadi A E et al. Research Report:Advance Transaction Models in Workflow Contexts. http://www.ibm.com, 1997
6John A Miller, Amit P Sheth, Krys J Kochut et al. CORBA-based run-time architectures for workflow management systems. Journal of Database Management, Special Issue on Multi-databases, 19967(1): 1627
7Judge D W, Odgers B R, Shepherdson J W et al. Agent-enhanced workflow: BT Technology Journal, 1998, 16(3): 7985
8Leymann F, Roller D. Workflow-based application. IBM System Journal, 1997, 36(1): 102123

