A Stochastic Model for Simple Document Processing

Full Text (PDF, 509KB), PP.43-53

Views: 0 Downloads: 0


Pierre Moukeli Mbindzoukou 1,* Arsene Roland MOUKOUKOU 2 David NACCACHE 3 Nino TSKHOVREBASHVILI 4

1. Institut Supérieur de Tectonolgie (IST), LAIMA – Institut Africain d’Informatique (IAI), Libreville – GABON

2. Université des Sciences et Techniques de Masuku – GABON

3. ENS Paris - FRANCE

4. Centre de Recherche en Informatique, Université Paris 1 Panthéon-Sorbonne, Paris - France

* Corresponding author.

DOI: https://doi.org/10.5815/ijitcs.2019.07.06

Received: 17 Apr. 2019 / Revised: 11 May 2019 / Accepted: 23 May 2019 / Published: 8 Jul. 2019

Index Terms

Document processing, workflow, hierarchic chart, counting processes, stochastic models, waiting lines, Markov processes priority queues


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.

Cite This Paper

Pierre MOUKELI MBINDZOUKOU, Arsène Roland MOUKOUKOU, Pr. David NACCACHE, Nino TSKHOVREBASHVILI, "A Stochastic Model for Simple Document Processing", International Journal of Information Technology and Computer Science(IJITCS), Vol.11, No.7, pp.43-53, 2019. DOI:10.5815/ijitcs.2019.07.06


[1]United Nations: United Nations E-Government Survey 2016. UN Department of Economic and Social Affairs (2016). 

[2]EUROPEAN COMMISSION: The EU E-Government Action Plan 2016-2020: Accelerating the digital transformation of government. COMMUNICATION FROM THE COMMISSION TO THE EUROPEAN PARLIAMENT, THE COUNCIL, THE EUROPEAN ECONOMIC AND SOCIAL COMMITTEE AND THE COMMITTEE OF THE REGIONS; Brussels, 19.4.2016, in line with COM (2016) 179 final; http://eurlex.europa.eu/legalcontent/EN/TXT/?uri=CELEX:52016DC0179.

[3]International Telecommunication Union: Electronic Government for Developing Countries. ICT Applications and Cybersecurity Division, Policies and Strategies Department; ITU Telecommunication Development Sector, 2008 www.itu.int/ITU-D/cyb/app/e-gov.html.

[4]MOUKELI MBINDZOUKOU P., MACKAYA M.: Overview of e-Government Development in Gabon.  International Journal of Emerging Trends & Technology in Computer Science (IJETTCS), Volume 6, Issue 3, May- June 2017, pp 78-87, ISSN 2278-6856, Web Site: www.ijettcs.org.

[5]MOUKELI MBINDZOUKOU P., MACKAYA M.: Assessment of E-government Development in the Economic and Monetary Community of Central African States (EMCCAS). International Journal of Emerging Trends & Technology in Computer Science (IJETTCS), Volume 6, Issue 6, November- December 2017 ISSN 2278-6856, pp 25-34, Web Site: www.ijettcs.org Email: editor@ijettcs.org.

[6]ROSE Jeremy, PERSON John Stouby, TORDRUP HEEAGER Lise, IRANI Zahir: Managing e-Government: value positions and relationships. Information Systems Journal; (2015) 25, pp 531–571.

[7]Bauereiss T., Hutter D.: Possibilistic information flow control for workflow management systems. Proceedings GraMSec 2014, arXiv:1404.1634.

[8]Chang J., Blei D.M.: Hierarchical relational model for document Networks. The Annals of Applied Statistics, 2010, Vol. 4, No. 1, 124150, Euclid.aoas

[9]MOUKELI MBINDZOUKOU P., NEMBE J. : A Stochastic Model for Document Processing Systems.  International Journal of Information Engineering and Electronic Business, 2016, 5, 52-59, Published Online September 2016 in MECS (http://www.mecs-press.org/) DOI: 10.5815/ijieeb.2016.05.07.

[10]N.K.Jaiswal.: Priority queues. Mathematics in science and engineering, Volume 50. Academic Press, 1968.

[11]Chen H., Yao D.: Fundamentals of queuing networks: performance, asymptotic and optimization. Springer, 2001. ISBN 0-387-95166-0.

[12]Gross D., Carl M. Harris: Fundamentals of queuing theory. Wiley, 1998. ISBN 0-471-32812-X.

[13]van der Aalst W.M.P., van Hee K.: Workflow management models, methods and systems. Book, w.m.p.v.d.aalst@tm.tue.nl, kvanhee@deloitte.nl, http://wwwis.win.tue.nl/ wvdaalst/publications/p120.pdf.

[14]Gottschalk F., van der Aalst W.M.P., Jansen-Vullers M.H., La Rosa M.: Configurable workflow models. International Journal of Cooperative Information Systems, March 10, 2008.

[15]Georgakopoulos D., Hornick M., Sheth A.: An overview of workflow management from process modeling to workflow automation infrastructure. Distributed and Parallel Databases, 3, 119-153, 1995.

[16]Pesic M., Schonenberg M.H., Sidorova N., van der Aalst W.M.P.: Constraint-based workflow models: change made easy. m.pesic, m.h.schonenberg, n.sidorova, w.m.p.v.d.aalst@tue.nl.

[17]Shi M., Yang G., Xiang Y., Wu S.: Workflow management systems: asurvey. Proceedings of IEEE Intl Conf on Communication Technology, Beijing:, Oct, 1998. shi, ygxin, xyong, wsg@csnet4.cs.tsinghua.edu.cn

[18]White S. A.: Process modeling notations and workflow patterns. IBM Corporation, BP Trends, March, 2004, www.bptrends.com.

[19]Zhang J., Kuc D., Lu S. Confucius: a tool supporting collaborative scientific workflow composition. IEEE, Transactions on Services Computing, VOL.PP, NO.99, 2012.

[20]Deelman E., Gannon D., Shields M., Taylor I.: Workflows and e-Science: an overview of workflow system features and capabilities, Future Generation Computer Systems (2008), doi:10.1016/j.future.2008.06.012

[21]Chun Ouyang, Michael Adams, Moe Thandar Wynn, and Arthur H.M. ter Hofstede : Workflow Management, Chapter from book Handbook on Business Process Management 1: Introduction, Methods, and Information Systems (pp.387-418), DOI 10.1007/978-3-642-00416-2_18, Springer-Verlag Berlin Heidelberg 2010

[22] Yong Zhao, Youfu Li, Ioan Raicu, Shiyong Lu, Xuan Zhang: Architecting Cloud Workflow: Theory and Practice, Proceedings - 2014 IEEE International  Conference on Computer and Information Technology, CIT 2014, DOI: 10.1109/CIT.2014.81 

[23]Dr. Sumagna Patnaik, Dr. Towheed Sulatna: Workflow in Treatment Process, International Journal of Trend in Scientific Research and Development (IJTSRD), ISSN No: 2456 - 6470 | Volume - 2 | Issue – 6 | Sep – Oct 2018, pp 582-584

[24]Lazowska, Edward D., John Zahorjan, G. Scott Graham, Kenneth C. Sevcik: Quantitative system performance:computersystem analysis using queuing network models. Prentice-Hall, Inc. 1984. ISBN 0-13-746975-6.

[25]Gunter Bolch, Stefan Greiner, Hermann de Meer, Kishor S. Trivedi: Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications. Second edition. Wiley-Interscience, 2006.

[26]Natarajan Gautam: Analysis of Queues ː Methods and Applications. CRC Press, Taylor & Francis Group, 2012.

[27]Hideaki Takagi. : Queueing Analysis: A Foundation of Performance Evaluation, vol 1 : Vacation and Priority Systems, Part 1 . North Holland, 1991.

[28]Abbott K.R., Sarin S.K.: Experiences with workflow management: issues for the next generation. kabbott:osbunorth@xerox:com, proceeding of CSCW 94 Proceedings of the 1994 ACM conference on Computer supported cooperative work, Pages 113-120, http://www:gerrystahl:net/teaching/winter12/Abbottworkflow:pdf.

[29]Singer R., Kotremba J., Ra S., Joanneum F.: Modeling and execution of multi-enterprise business processes. University of Applied Sciences, 2 Str ICT Solutions GmbH.