2021/05/31 by Milliam Maxime Zekeng Ndadji, Ndadji, Milliam Maxime Zekeng
Business, Management and Accounting · Computer Science · #Advanced Database Systems and Queries #Business Process Modeling and Analysis #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL) #Multi-Agent Systems and Negotiation #Semantic Web and Ontologies #Software Engineering (cs.SE)
paper · pdf · doi:10.48550/arxiv.2106.00041
openalex publication_date 2021/05/31 · openalex created_date 2022/07/25 · openalex updated_date 2026/07/28
In this thesis, we focus on the proposal of distributed workflow systems\ndedicated to the automation of administrative business processes. We propose an\napproach to build such systems by relying on the concepts of multiagent\nsystems, Peer to Peer (P2P) architecture, Service-Oriented Architecture (SOA)\nand structured documents (artifacts) cooperative edition. Indeed, we develop\nmathematical tools that allow any workflow systems designer, to express each\nadministrative process in the form of an attributed grammar whose symbols\nrepresent tasks to be executed, productions specify a scheduling of these\ntasks, and instances (the derivation trees that conform to it) represent the\ndifferent execution scenarios leading to business goal states. The obtained\ngrammatical model is then introduced into a proposed P2P system which is in\ncharge of carrying out the completely decentralised execution of the underlying\nprocess's instances. The said system orchestrates a process's instance\nexecution as a choreography during which, various software agents driven by\nhuman agents (actors), coordinate themselves through artifacts that they\ncollectively edit. The exchanged artifacts represent the system's memory: they\nprovide information on already executed tasks, on those ready to be executed\nand on their executors. The software agents are autonomous and identical: they\nexecute the same unique protocol each time they receive an artifact. This\nprotocol allows them to identify the tasks they must immediately execute, to\nexecute them, to update the artifact and to disseminate it if necessary, for\nthe continuation of the execution. Moreover, actors potentially have only a\npartial perception of processes in which they are involved. In practice, this\nmeans that certain tasks can be carried out confidentially.\n