外文原文INTELLIGENTWORKFLOWSTATEOFTHEARTINWORKFLOWTHISSUMMARYOFOURLITERATURESEARCHINTHEAREAOFWORKFLOWISINTENDEDASANINTRODUCTIONTOTHEBASICCONCEPTSANDASTATEMENTABOUTEXISITINGACHIEVEMENTSANDCHALLENGESWITHINTHEFIELDTHEFIRSTSECTIONGIVESTHEOVERVIEWOFTHEPROBLEMSADDRESSEDBYTHEWORKFLOWCOMMUNITYANDTHEBASICCONCEPTSBEHINDTHEWORKFLOWSOLUTIONTHESUMMARYTHENDIVIDESTHETECHNICALSTATEOFTHEARTDISCUSSIONSINTO2BROADFIELDS1PROCESSMODELINGTECHNIQUESANDTOOLSINCLUDINGPROCESSSPECIFICATIONLANGUAGES2WORKFLOWMANAGEMENTSYSTEMSOFTENREFERREDTOASWORKFLOWENGINESOVERVIEWOFWORKFLOWDOMAINWORKFLOWISADOMAINTHATHASEVOLVEDFROMSEVERALFIELDS,BUSINESSMANAGEMENT,MODELING,SIMULATIONAND,TOALESSEREXTENT,PLANNINGANDCONTROLITHASPRIMARILYEVOLVEDFROMTHENEEDTOUNDERSTAND,TOORGANISEAND,OFTENULTIMATELY,TOAUTOMATETHEPROCESSESONWHICHABUSINESSISBASEDHOWEVER,ITCANALSOBECHARACTERIZEDBYTHEANALYSISANDAUTOMATIONOFPROCESSESOFANYKINDINVOLVINGCOMBINATIONSOFHUMANSANDMACHINEBASEDACTIVITIES,PARTICULARLYINFORMATIONINTENSIVEACTIVITIESWORKFLOW,INGENERAL,ISDEFINEDBYTHEWORKFLOWMANAGEMENTCOALITIONWFMCAS“THEAUTOMATIONOFABUSINESSPROCESS,INWHOLEORPART,DURINGWHICHDOCUMENTS,INFORMATIONORTASKSAREPASSEDFROMONEPARTICIPANTTOANOTHERFORACTION,ACCORDINGTOASETOFPROCEDURALRULES“WFMC96WEHAVEEMPHASISEDTHEWORKBUSINESSINTHEABOVEDEFINITIONBECAUSEWESEEWORKFLOWASBEINGAPPLICABLETOMANYTYPESOFPROCESSNOTONLYBUSINESSPROCESSESANDTHEREFORETHETECHNIQUESOFWORKFLOWMANAGEMENTASAPPLICABLETOAWIDEVARIETYOFCOORDINATIONANDCONTROLPROBLEMSHOWEVER,THISSUMMARYWILLCONCENTRATEONTHEEVOLUTIONOFWORKFLOWWITHINTHEBUSINESSMANAGEMENTDOMAINASITDOMINATESTHELITERATUREINAFINALSECTIONWEWILLEXPLORETHEIMPLICATIONSOFPOLICYANDTECHNOLOGIESBEINGDEVELOPEDTOALLOWEFFECTIVESTATEMENTOFPOLICYANDINTEGRATIONWITHTHEEMERGINGWORKFLOWTOOLSANDTECHNIQUESFIGURE1BELOWISADAPTEDFROMONEBYTHEWFMCINITSREFERENCEMODELWFMC94FIGURE1ARCHITECTUREFORCURRENTWORKFLOWMANAGEMENTSYSTEMTECHNOLOGYPROCESSMODELINGTOOLSANDTECHNIQUESABSTRACTORGRAPHICALREPRESENTATIONSOFANORGANIZATIONSPROCESSESARECALLED“PROCESSMODEL“PROCESSMODELSAREANEXCELLENTTOOLFORBOTHTHEANALYSISANDREENGINEERINGHOWEVER,THEYALSOFORMTHEBASISOFMOSTAUTOMATEDWORKFLOWMANAGEMENTSYSTEMSTHEPURPOSEOFPROCESSMODELINGISTOPRODUCEANABSTRACTIONOFAPROCESSMODELTHATSERVESASABASISFORTHEWORKFLOWSPECIFICATIONCICHOCKIETAL98PROCESSMODELSCANBEUSEDFORIMPROVEDHUMANUNDERSTANDINGOFOPERATIONSWITHINADOMAIN,ORTOASSISTWITHANALYSISORREENGINEERINGADDITIONALLY,THEYCANSERVEASTHEBASISFORAUTOMATEDWORKFLOWCONTROLMODELINGASADISCIPLINEHADBEENAROUNDFORSOMETIMEANDTHEREARETHREEBASICAPPROACHESTOMODELINGAPROCESSCOMMUNICATIONBASEDMODELSARTIFACTBASEDMODELSACTIVITYBASEDMODELSCOMMUNICATIONBASEDMETHODOLOGIESAREBASEDON“THEWINOGRAD/FLORESCONVERSATIONFORACTIONMODEL“WINOGRADANDFLORES87ANACTIONINAWORKFLOWISREPRESENTEDBYTHECOMMUNICATIONBETWEENCUSTOMERANDPERFORMERINARTIFACTBASEDMETHODOLOGIESOBJECTS,ORARTIFACTS,ARECREATED,MODIFIEDANDUSEDDURINGTHEPROCESSANDTHUSTHEMODELISBASEDONWORKPRODUCTSANDTHEIRPATHSTHROUGHASERIESOFWORKFLOWACTIVITIESANINCREASINGLYCOMMONLYUSEDMETHODOLOGYINTHEWORKFLOWMANAGEMENTDOMAINISACTIVITYBASEDMODELINGHERETHEOVERALLPROCESSISDECOMPOSEDINTOTASKSTHATAREORDEREDBASEDONTHEDEPENDENCIESAMONGTHEMTHISMODELCANMOSTEASILYBETRANSFEREDINTOAWORKFLOWSPECIFICATIONHOWEVER,MANYTECHNICIANSUSEACOMBINATIONOFTHESEMETHODOLOGIESPRODUCINGASETOFMODELSFORANORGANIZATIONALPROCESSBASEDONANINFORMATIONFLOWMODELCOMMUNICATIONBASEDACAPABILITIESMODELARTIFACTBASEDANDAPROCESSMODELACTIVITYBASEDAPROCESSSPECIFICATIONBASICALLYANACTIVITYBASEDMODELOFAPROCESSTHEWFMCHASCONSTRUCTEDAGLOSSARYOFTERMS,WFMC96,FROMWHICHFIGURE2THEFOLLOWINGDIAGRAMINDICATESTHERELATIONSHIPBETWEENTERMINOLOGYFIGURE2WFMCGLOSSARYOFWORKFLOWTERMSTHEREHAVEBEENSEVERALSPECIFICATIONLANGUAGESUSEDTOCONSTRUCTPROCESSMODELSHEREISALISTOFAFEWTHEPROCESSINTERCHANGEFORMATPIFPIFISBUILTONTOPOFTHEKNOWLEDGEINTERCHANGEFORMATKIF,APRODUCTOFTHEARPASPONSOREDKNOWLEDGESHARINGEFFORTPIFADDSCONSTRUCTSSPECIFICALLYTAILOREDFORCAPTURINGTYPICALPROCESSINFORMATIONFOREXAMPLE,ITALLOWSACOMPLEXPROCESSTOCOMPRISEANUMBEROFDISTINCTACTIVITIESLINKEDTOGETHERBYSUCCESSORRELATIONSPIFISDESIGNEDASA“LEASTCOMMONDENOMINATOR“AMONGPROCESSMODELINGLANGUAGESANDASSUCHHASMANYSHORTCOMINGSTHEENHANCEDPROCESSINTERCHANGEFORMATEPIFEPIFWASDEVELOPEDATKNOWLEDGEBASEDSYSTEMSINC,ASA“BEEFEDUP“VERSIONOFPIFTHUS,ITDISTINGUISHESBETWEENANACTIVITYANDTHEROLESITCANPLAYINDISTINCTPROCESSESANDITALSOPROVIDESEXPLICITREPRESENTATIONOFACTIVITYANDPROCESSINSTANCESTHEPROCESSSPECIFICATIONLANGUAGEPSLPSLISUNDERDEVELOPMENTBYANATIONALINSTITUTEOFSTANDARDSANDTECHNOLOGYNISTPROJECTIDEF3PROCESSMODELINGANDSIMULATIONTHENAMEIDEFORIGINATESFROMTHEAIRFORCEPROGRAMFORINTEGRATEDCOMPUTERAIDEDMANUFACTURINGICAMWHICHDEVELOPEDTHEFIRSTICAMDEFINITION,ORIDEF,METHODSTHEIDEF3PROCESSDESCRIPTIONCAPTUREMETHODWASCREATEDSPECIFICALLYTOCAPTUREDESCRIPTIONSOFSEQUENCESOFACTIVITIESTHEPRIMARYGOALOFIDEF3ISTOPROVIDEASTRUCTUREDMETHODBYWHICHADOMAINEXPERTCANEXPRESSKNOWLEDGEABOUTTHEOPERATIONOFAPARTICULARSYSTEMORORGANIZATIONITISPROBABLYTHEMOSTCOMMONALYUSEDFORMALISMFORTHEMODELINGOFMILITARYPROCESSESVERB/NOUNPHRASE/QUALIFIERPHRASEVNQMETHODOLOGYDRABBLE98DEVELOPEDTOCAPTURETHECAPABILITIESOFAGENTSWITHINTHEPROCESSEACHAGENTISCAPABLEOFAVARIETYOFACTIVITIESWHICHCANBEDESCRIBEDUSINGAVERBTOCLASSIFYTHETYPEOFACTIVITY,ANOUNPHRASETOIDENTIFYTHEARTIFACTSORINFORMATIONPRODUCTSONWHICHTHEACTIVITYISPERFORMEDANDAQUALIFIERPHRASETOINDICATEHOWTHEACTIVITYISPERFORMEDONTHISARTIFACTOTHEREXAMPLESOFREPRESENTATIONSORPROCESSMODELINGSCHEMAINCLUDECIMOSAKOSANKE93,PETRINETSMURATA89ANDFINITESTATEAUTOMATAPELUSOETAL94THESELIKEIDEF3AREBASEDONTHEINPUTPROCESSOUTPUTPARADIGMINCONTRASTTOSPEECHACTORCOMMUNICATIONPARADIGMTHEREHAVEALSOBEENSIGNIFICANTDEVELOPMENTINRECENTYEARSINTHEAVAILABLITYOFTOOLSTOAIDINTHECREATIONANDDEFINITIONOF“BUSINESS“PROCESSESTHESETOOLSALLOWTHEUSERTODESCRIBEAPROCESSUSUALLYUSINGAMIXTUREOFGRAPHICALANDTEXTUALBUILDINGBLOCKSTHERESULTINGREPRESENTATIONCANTHENBEEASILYTRANSLATEDINTOAPROCESSSPECIFICATIONLANGUAGEEXAMPLESOFSUCHSYSTEMSINCLUDEPROCAP/PROSIMPROCAPANDPROSIMAREPROCESSMODELINGPRODUCTSTHATENABLEUSERSTOCAPTURE,DOCUMENT,ANDANALYZEPROCESSESBOTHPROSIMANDPROCAPAREBASEDONIDEF3,AGOVERNMENTENDORSED,STANDARDPROCESSMODELINGMETHODTHESEPRODUCTSAREFROMKBSIACTIONWORKFLOWANALYSTABUSINESSPROCESSMAPPINGTOOLFORMODELINGANDANALYZINGBUSINESSPROCESSESFROMACTIONTECHNOLOGIESINC,THISTOOLISBASEDONTHECOMMUNICATIONBASEDMETHODOLOGYOFWINOGRADANDFLORES87METEORDESIGNERTHEMETEORDESIGNERISAPROCESSMODELINGTOOLFROMLSDISANDCANBEUSEDINCONJUNCTIONWITHTHEWEBWORKENACTMENTSYSTEMITISANACTIVITYBASEDSYSTEMWORKFLOWMANAGEMENTSYSTEMSWORKFLOWENGINESTHEROLEOFAWORKFLOWMANAGEMENTSYSTEMISTOPROVIDETHESERVICESREQUIREDFORAUTOMATINGWORKFLOWPROCESSESWFMSYSTEMSCANBECHARACTERIZEDBYTHEFOLLOWINGFUNCTIONALCOMPONENTSMODELINGANDREPRESENTATIONOFWORKFLOWPROCESSESANDTHEIRCONSTITUENTACTIVITIESSELECTIONANDINSTANTIATIONOFPROCESSESFORACTIVATIONINRESPONSETOAUSERREQUESTORKEYEVENTSSCHEDULINGOFACTIVITIESTOAGENTSANDRESULTINGTASKINGOFTHEAGENTSMONITORINGANDADAPTATIONOFEXECUTINGPROCESSESATTHEHEARTOFAWFMSYSTEMLIESALIBRARYOFTEMPLATESTHATENCODEEXPLICITPROCESSMODELSFORTHERELEVANTPROBLEMDOMAINTEMPLATESCANBEREPRESENTEDASEXPLICITSETSOFTASKSORACTIVITIESTOBEUNDERTAKEN,ORMOREABSTRACTLYASCOLLECTIONSOFCONSTRAINTSONALLOWEDACTIVITYACTIVITIESCANENCOMPASSABROADARRAYOFOPERATIONS,INCLUDINGTRANSMISSIONOFDATA,TASKINGOFSOFTWAREAGENTS,ORCOMMUNICATIONWITHHUMANOPERATORSASREFLECTEDINFIGURE1,PROCESSMODELINGANDREPRESENTATIONARETYPICALLYLIMITEDTOBUILDTIMEWITHINCURRENTWFMTECHNOLOGYHOWEVER,PROCESSCREATIONANDADAPTATIONWILLINEVITABLYMIGRATEFROMBUILDTIMETORUNTIMEASAPPLICATIONDOMAINSDEMANDFLEXIBLEADAPTATIONTOENVIRONMENTDYNAMICSTEMPLATESARESELECTEDFORACTIVATIONBASEDONCURRENTTASKINGANDENVIRONMENTALCONDITIONSSELECTEDTEMPLATESCANBETAILOREDTOARANGEOFSITUATIONSTHROUGHAPPROPRIATEINSTANTIATIONOFTEMPLATEVARIABLESTYPICALLY,ACTIVATIONRESULTSINTHEADDITIONOFTHECONSTITUENTACTIVITIESOFTHEINSTANTIATEDTEMPLATETOANACTIVITYLIST,WHICHCONTAINSINFORMATIONABOUTALLCURRENTANDPENDINGTASKSASPARTOFACTIVATION,RESOURCEALLOCATIONISPERFORMEDFORNEWACTIVITIESBASEDONCURRENTANDPROJECTEDRESOURCEAVAILABILITYTHESEACTIVITIESARETHENSCHEDULEDINACCORDANCEWITHTEMPORALSEQUENCINGCONSTRAINTSSPECIFIEDWITHINTHEPROCESSTEMPLATETHETERMENACTMENTISUSEDGENERALLYTOREFERTOTHEEXECUTIONANDONGOINGMANAGEMENTOFACTIVATEDPROCESSESFORMANYDOMAINS,PROCESSEXECUTIONWILLOCCURWITHINHIGHLYUNPREDICTABLEANDDYNAMICOPERATINGENVIRONMENTSFORTHISREASON,ENACTEDPROCESSESMUSTEVOLVEANDADAPTOVERTIMEINRESPONSETOANUMBEROFFACTORS,INCLUDINGCHANGESINTHEENVIRONMENT,THEADDITIONOFNEWTASKS,ANDPARTIALEXECUTIONRESULTSMONITORINGPLAYSACRITICALROLEDURINGENACTMENT,TODETECTKEYEVENTSTHATMAYNECESSITATEADAPTATIONSTOCURRENTPROCESSES,ORENACTMENTOFNEWORDIFFERENTPROCESSESSIMILARLY,PROCESSTEMPLATESSHOULDEVOLVEOVERTIME,TOREFLECTIMPROVEDMODELSOFTHEDOMAINOBTAINEDBYANALYZINGINFORMATIONGATHEREDFROMPREVIOUSENACTMENTEPISODESTHEWORKFLOWENGINEAWORKFLOWENGINEPROVIDESTHERUNTIMEENVIRONMENTFORACTIVATING,MANAGING,ANDEXECUTINGWORKFLOWPROCESSESDIFFERENTMODELSFORWORKFLOWENGINESCANBEEMPLOYEDTHEWFMCFOCUSESONAPARADIGMINWHICHTHEENGINEINSTANTIATESAWORKFLOWSPECIFICATION,DECOMPOSESITINTOTASKABLEACTIVITIES,ANDTHENALLOCATESACTIVITIESTOPROCESSINGENTITIESFOREXECUTIONTHISAPPROACHDISTINGUISHESBETWEENTHEPROCESSDEFINITION,WHICHDESCRIBESTHEPROCESSESWHICHMAYBEEXECUTED,ANDTHEPROCESSINSTANCE,WHICHISTHEACTUALENACTMENTEXECUTIONOFTHEPROCESSTHISPARADIGMISREFERREDTOASTHESCHEDULERBASEDPARADIGMCICHOCKIETAL98THEIMPLEMENTATIONANDDEPLOYMENTOFTHESCHEDULERBASEDAPPROACHTOWORKFLOWCANBEDESCRIBEDINTERMSOFASTATETRANSITIONMACHINEINDIVIDUALPROCESSORACTIVITYINSTANCESCHANGESTATEINRESPONSETOWORKFLOWENGINEDECISIONSOREXTERNALEVENTS,SUCHASTHECOMPLETIONOFANACTIVITYTHUS,TOGIVEAFEWEXAMPLESTATES,APROCESSINSTANCEMAYBEINITIATEDONCESELECTEDFORENACTMENT,ACTIVEAFTERATLEASTONEOFITSACTIVITIESHASBEENSTARTED,SUSPENDEDPERHAPSWAITINGFORSOMEEVENT,ORCOMPLETEDSIMILARLY,ANACTIVITYMAYBEINACTIVE,ACTIVE,SUSPENDED,ORCOMPLETEDITISTHEROLEOFTHEWORKFLOWENGINETOMANAGETHISSTATETRANSITIONMACHINE,SELECTINGPROCESSESTOBEINSTANTIATED,INITIATINGACTIVITIESBYSCHEDULINGTHEMTOPROCESSINGCOMPONENTS,ANDCONTROLLINGANDMONITORINGTHERESULTINGSTATETRANSITIONSTHEWORKFLOWENGINEMUSTALSOIMPLEMENTTHERULESTHATGOVERNTHETRANSITIONSBETWEENTASKS,UPDATINGTHEPROCESSESASTASKSCOMPLETEORFAIL,ANDTAKINGAPPROPRIATEACTIONSINRESPONSETHESCHEDULERBASEDPARADIGMISTHEMOSTCOMMON,ANDASSUCHWILLBETHEFOCUSWITHINTHISREPORTHOWEVER,TWOALTERNATIVEPARADIGMSFORENACTMENTAREWORTHMENTIONING,NAMELYDATAFLOWANDINFORMATIONPULLCICHOCKIETAL98THEDATAFLOWPARADIGMVIEWSTHEWORKFLOWASAREPOSITORYFORDATATHATISPASSEDBETWEENPROCESSINGCOMPONENTSACCORDINGTOSETSOFRULES,CURRENTSITUATION,ANDHISTORYTHUS,DECISIONMAKINGISINHERENTLYDECENTRALIZEDTHEDATAFLOWPARADIGMISWELLSUITEDFORDOMAINSWHERETHEWORKFLOWSTENDTOBEPARTIALLYSPECIFIED,DYNAMIC,ANDGOALORIENTEDEXAMPLESOFTHESETYPESOFDOMAINSINCLUDESOMEDATABASEMANAGEMENTSYSTEMSORSOMEADMINISTRATIVEDOMAINSWHILENOTAHEAVILYEXPLOREDPARADIGM,THEREHASBEENINTERESTINGRECENTWORKFOREXAMPLES,INCASBARBERAETAL96THEINFORMATIONPULLPARADIGMORIGINATEDWITHTHENETWORKANDINFORMATIONMANAGEMENTFIELDS,WHERETHEREQUIREMENTFORINFORMATIONDRIVESTHECREATIONANDENACTMENTOFPROCESSESTHISISARELATIVELYNEWAREAOFRESEARCHINTHEWORKFLOWDOMAINHACKATHORN97PROCESSSELECTIONONEKEYRESPONSIBILITYOFTHEWORKFLOWENGINEISTOMANAGETHESELECTIONANDINSTANTIATIONOFPROCESSTEMPLATESTHEENGINEWILLRESPONDTOSOMESTIMULUSIE,ATRIGGERINGEVENTBYSELECTINGASUITABLEPROCESSFROMTHELIBRARYOFTEMPLATESEXAMPLESOFPOSSIBLETRIGGERINGEVENTSINCLUDEARRIVALOFANEWUSERREQUEST,GENERATIONOFAPRODUCTBYANALREADYACTIVEPROCESS,OREVENTHEPASSAGEOFTIMETHEWORKFLOWENGINEMANAGESTHEINSTANTIATIONOFTHERELEVANTPROCESSTHEREMAYBEALTERNATIVEAPPLICABLEPROCESSESTHATMUSTBECOMPAREDTOTHETRIGGERINGCONDITIONSANDSELECTEDAPPROPRIATELYINMANYEXISTINGWFMSYSTEMSTHISTASKISTRIVIAL,ASTHEREISNOORLITTLECHOICEAMONGPROCESSESGIVENTHEPREDEFINEDSTIMULUSFORENACTMENTBUTTHEREAREDOMAINSWHERETHEREMAYBEMANY,OREVENNO,DIRECTLYAPPLICABLEANDVALIDPROCESSESFORAGIVENSTIMULUS,THUSREQUIRINGPROCESSSELECTION,ADAPTATION,OREVENDYNAMICPROCESSCREATIONTASKALLOCATIONONCEAPROCESSISINSTANTIATED,THEWORKFLOWMANAGERFORWARDSACTIVITIESTOANACTIVITYLISTMANAGERTOCONTROLTHETASKINGOFPROCESSINGENTITIESFORTHEACTIVITIESANACTIVITYISASSIGNEDTOAPROCESSINGENTITYACCORDINGTOTHECAPABILITYANDAVAILABILITYOFTHEENTITYANDTEMPORALANDSEQUENCINGCONSTRAINTSOFTHEACTIVITYTHISALLOCATIONTASKCANBEVIEWEDASASCHEDULINGPROBLEMTHUS,THEWORKFLOWENGINETAKESACENTRALIZEDROLEINCOORDINATINGTHEOPERATIONOFPROCESSINGENTITIESTHEACTIVITYLISTMANAGERCANBEIMPLEMENTEDASASIMPLEINTRAYOFWORKITEMSORACOMPLEXSETOFAGENDABASEDLOADBALANCINGANDINTERRELATEDWORKASSIGNMENTSWITHCOMPLEXSUPERVISORYROLESSCHEDULINGTECHNIQUESWITHINWORKFLOWMANAGEMENTSYSTEMSHAVEEMPLOYEDSTRAIGHTFORWARDENUMERATIVEORHEURISTICBASEDALGORITHMSTODATEASTHECOMPLEXITYOFWFMDOMAINSINCREASES,MORESOPHISTICATEDAPPROACHESTHATPROVIDEROBUSTREACTIVESCHEDULINGWILLBECRITICALTOACCOMMODATEPROCESSINGENTITIESTHATREQUIRESOMEAUTONOMY,CANBETASKEDBYOTHERWORKFLOWMANAGERS,MAYBREAKDOWN,ORHAVEVARIABLECAPABILITIESFOREXAMPLE,THEREHASBEENSOMEWORKONEXPLOITINGTHEDEPENDENCIESBETWEENACTIVITIESWITHINTHEWORKFLOWTASKALLOCATIONPROBLEMATTIEETAL96ENACTMENTCONTROL,EXECUTIONMONITORING,ANDFAILURERECOVERYTHEWORKFLOWENGINEMUSTMAINTAINALLTHEKNOWLEDGEANDINTERNALCONTROLDATATOIDENTIFYTHESTATESOFEACHOFTHEINDIVIDUALLYINSTANTIATEDACTIVITIES,TRANSITIONCONDITIONS,CONNECTIONSAMONGPROCESSESFOREXAMPLE,PARENT/CHILDRELATIONSHIPS,ANDPERFORMANCEMETRICSTHEWFMCDEFINESTWOTYPESOFDATARELEVANTTOTHECONTROLANDMONITORINGOFWORKFLOWPROCESSESWORKFLOWCONTROLDATAENCOMPASSESSTATEINFORMATIONABOUTPROCESSES,ACTIVITIES,ANDPOSSIBLYPERFORMANCECRITERIAITISINTERNALINFORMATIONMANAGEDDIRECTLYBYTHEWORKFLOWENGINEWORKFLOWRELEVANTDATAISEXTERNALINFORMATIONUSEDBYTHEWFMSYSTEMTODETERMINEWHENTOENACTNEWPROCESSESANDWHENTOTRANSITIONAMONGSTATESWITHINENACTEDPROCESSESTHEREHASBEENASIGNIFICANTAMOUNTOFWORKONCONTROLWITHINWORKFLOWENACTMENTSYSTEMS,BASEDPRIMARILYONSTATETRANSITIONMECHANISMSASDESCRIBEDABOVEANDTRANSACTIONPROCESSINGHOWEVER,CURRENTGENERATIONWFMSYSTEMSHAVELIMITEDABILITIESTORECOVERFROMFAILURES,WITHMANYSIMPLYASSUMINGTHATOPERATIONSWILLCOMPLETESUCCESSFULLYWORKFLOWFAILURESMAYRESULTFROMAPROCESSINGENTITYNOTCOMPLETINGATASKCORRECTLYORONTIME,ORBYANUNEXPECTEDEVENTINTHEENVIRONMENTWFMSYSTEMSSHOULDPROVIDEAVARIETYOFRECOVERYMECHANISMS,FROMTHECLEANTERMINATIONOFAPROCESSTOTHEADAPTATIONOFTHEPROCESSTOTHEFAILUREWORKINTHISAREATODATEHASFOCUSEDONTHEUSEOFTRANSACTIONALMETHODSTOENSUREDATAINTEGRITY,ESPECIALLYWHENCONCURRENTACTIVITIESMUSTSHAREDATAFOREXAMPLE,MOSTWFMSYSTEMSOFFERONLYBASICLOCKINGMECHANISMSTOPROTECTDATA,ALTHOUGHTHEREHASBEENSOMEWORKONLONGERLIVEDTRANSACTIONSGARCIAMOLINAETAL90,REUTER89,MOHANETAL95THESEAPPROACHESFOCUSONRETURNINGTHESTATEOFEXECUTIONTOAPREVIOUSLYKNOWNSAFESTATETWOPOPULARTECHNIQUESARECHECKPOINTINGANDROLLBACKCHECKPOINTINGSCHEMESRELYONTHEUSEOFLOGFILESTHATSTORESAFESTATESWHENPROBLEMSOCCUR,THESYSTEMCANBERESETTOTHEMOSTRECENTLYAVAILABLESAFESTATEANDPROCESSINGRESTARTEDROLLBACKSCHEMESEDERANDLIEBHART95RELYONTHEAVAILABILITYOFINVERTIBLEACTIONSWHENAPROBLEMOCCURS,THEEFFECTSOFACTIONSAREUNDONEBYEMPLOYINGTHEIRINVERSESINREVERSEORDERTHESEAPPROACHES,WHILESUITABLEFORCERTAINFORMSOFDATADRIVENWORKFLOW,AREINADEQUATEFORMOREGENERALDOMAINSTHATINVOLVEHIGHLYDYNAMICENVIRONMENTSINWHICHTHEWORLDCHANGESCONTINUOUSLYANDUNPREDICTABLY,ANDINWHICHACTIONSMAYNOTBEUNDOABLEMOREPOWERFULANDFLEXIBLEMETHODSFORFAILURERECOVERYAREREQUIREDINORDERFORWORKFLOWTECHNOLOGYTOBEEFFECTIVEINABROADERRANGEOFAPPLICATIONDOMAINSSPECIFICREQUIREMENTSINCLUDETHEABILITYTOADAPTPROCESSESATRUNTIMEINRESPONSETOFAILURESORCHANGESINSITUATION,ANDTOACCOMMODATEOPENENDEDACTIVITIESREPRESENTATIVEWORKFLOWMANAGEMENTSYSTEMSADIVERSESETOFCOMMERCIALANDACADEMICWFMPRODUCTSISCURRENTLYAVAILABLEHERE,WEDESCRIBESEVERALKEYSYSTEMSTHATSPANARANGEOFAPPROACHESANDCAPABILITIESMENTORWODTKEETAL96,WODTKEANDWEIKUM97ISAWFMSYSTEMAIMEDATLARGESCALEAPPLICATIONSITADOPTSATYPICALWFMCAPPROACHWITHWORKFLOWBEINGDEFINEDINASPECIFICATIONFORMALISMANDTRANSFORMEDINTODISTRIBUTEDRUNTIMEEXECUTABLEWORKFLOWANINTERESTINGCONTRIBUTIONISTHATTHETRANSFORMATIONINVOLVESASEMANTICPARTITIONINGOFASTATECHARTTOPRODUCECOMPONENTSTHATCANBEEXECUTEDONDIFFERENTPROCESSINGENTITIESTHISSYSTEMHASDEMONSTRATEDTHATSTATEANDACTIVITYCHARTSARESUITABLEASAWORKFLOWSPECIFICATIONFORMALISMASYET,MENTORCANNOTSUPPORTDYNAMICMODIFICATIONOFWORKFLOWSPECIFICATIONSWIDECERIETAL97ISADISTRIBUTEDARCHITECTUREFORWORKFLOWMANAGEMENTWIDEUSESENHANCEDDATABASETECHNOLOGYASTHEBASISFORITSWORKFLOWMANAGEMENTSYSTEMANDFOCUSESONEXTENDEDTRANSACTIONMANAGEMENTITPROVIDESREACTIVITYTHROUGHTHEUSEOFADECOUPLEDRULEEXECUTIONMODELRULEEXECUTIONISDIVIDEDINTOSCHEDULINGANDINTERPRETATIONOFRULESTRIGGERSINSERTEDINTOTHEDATABASEMANAGEMENTSYSTEMCAUSEEVENTSTOBENOTICEDTHESCHEDULERINSPECTSTHEEVENTDATABASEANDMATCHESTHEEVENTTOTHERULES,WHICHARETHENRECORDEDINATOEXECUTELISTANDINTERPRETEDFOREXECUTIONWIDEISDISTINGUISHEDBYITSEXPLORATIONOFDISTRIBUTEDWFM,ANDITSSOPHISTICATEDTRANSACTIONALCAPABILITIESITADOPTSATWOLAYEREDTRANSACTIONALMODELTHEUPPERLAYERPROVIDESGLOBALTRANSACTIONSWITHLOOSESEMANTICSANDTHELOWERPROVIDESSTRICT,MORECONVENTIONAL,TRANSACTIONALSEMANTICSTHETWOLAYERSAREORTHOGONAL,PROVIDINGONEPOSSIBLEAPPROACHTOLONGLIVEDTRANSACTIONSMIGRATINGWORKFLOWSCICHOCKIETAL98ASMENTIONEDEARLIER,SOMERESEARCHERSHAVEBEENEXPLORINGADATAFLOWPARADIGMASANALTERNATIVETOSCHEDULERBASEDWORKFLOWINFLUENCEDBYINCASBARBERAETAL96,THEMIGRATINGWORKFLOWSSYSTEMHASBEENIMPLEMENTEDBASEDONAMIGRATINGWORKFLOWCONTAININGABUSINESSPROCESSSPECIFYINGSERVICESREQUIREDANDDESIREDSITESUSINGEVENTCONDITIONACTIONRULESSITESTHATOFFERSERVICESTOWORKFLOWSTHATVISITTHEM,EACHWITHITSOWNSETOFPOLICIESANDRULESHISTORY,RECOVERYINFORMATION,ANDACCOUNTABILITYLOGSFOREACHWORKFLOWTHISEFFORTISDISTINGUISHEDBYITSEMPHASISONREACTIVITYANDROBUSTHANDLINGOFFAILUREMETEORMILLERETAL98,SHETH97,SHETHANDKOCHUT97METEORMANAGINGENDTOENDOPERATIONSPROVIDESARANGEOFPRODUCTS,INCLUDINGTHEMETEORDESIGNER,THEWEBWORKENACTMENTSYSTEM,ANDORBWORK,ALLGROUNDEDINTHEACTIVITYBASEDPARADIGMITADDRESSESTHEPROBLEMOFCOMPOUNDTRANSACTIONSTHROUGHATWOPHASECOMMITMENTCOORDINATOR,ANDPROVIDESAPLATFORMFOREXPERIMENTATIONWITHALGORITHMSRELATEDTOWORKFLOW,PARTICULARLYTASKINGALGORITHMSTHEROLEOFPOLICYREFERENCESWORKFLOWMANAGEMENTCOALITION1994“WORKFLOWMANAGEMENTCOALITIONREFERENCEMODEL“,DOCUMENTNUMBERWFMCTC1011,DOCUMENTSTATUSISSUE20,WFMC,AVENUEMARCELTHIRY204,1200BRUSSELS,BELGIUMWOR