Work place: ENS Paris - FRANCE

E-mail: david.naccache@gmail.com


Research Interests:


David NACCACHE is a full professor at Ecole Normale Supérieure, Paris, France. Before joining ENS, David was a Professor at Université Panthéon-Assas Paris II and, until 2005, led the research laboratories of Gemplus (now Gemalto). He is the author of more than 200 scientific papers and 160 invention patents.

Author Articles
A Stochastic Model for Simple Document Processing

By Pierre Moukeli Mbindzoukou Arsene Roland MOUKOUKOU David NACCACHE Nino TSKHOVREBASHVILI

DOI: https://doi.org/10.5815/ijitcs.2019.07.06, Pub. Date: 8 Jul. 2019

This work focuses on the stationary behavior of a simple document processing system. We mean by simple document, any document whose processing, at each stage of its progression in its graph of processing, is assured by a single person. Our simple document processing system derives from the general model described by MOUKELI and NEMBE. It is about an adaptation of the said general model to determine in terms of metrics and performance, its behavior in the particular case of simple document processing. By way of illustration, data relating to a station of a central administration of a ministry, observed over six (6) years, were presented. The need to study this specific case comes from the fact that the processing of simple documents is based on a hierarchical organization and the use of priority queues. As in the general model proposed by MOUKELI and NEMBE, our model has a static component and a dynamic component. The static component is a tree that represents the hierarchical organization of the processing stations. The dynamic component consists of a Markov process and a network of priority queues which model all waiting lines at each processing unit. Key performance indicators were defined and studied point by point and on average. As well as issues specific to the hierarchical model associated with priority queues have been analyzed and solutions proposed; it is mainly infinite loops.

[...] Read more.
Other Articles