A Stochastic Model for Document Processing Systems

Full Text (PDF, 491KB), PP.52-59

Views: 0 Downloads: 0


Pierre Moukeli Mbindzoukou 1,* Jocelyn Nembe 1

1. CAMPUS IAI, B.P. 2263 Libreville, Gabon

* Corresponding author.

DOI: https://doi.org/10.5815/ijieeb.2016.05.07

Received: 20 May 2016 / Revised: 21 Jul. 2016 / Accepted: 1 Aug. 2016 / Published: 8 Sep. 2016

Index Terms

Document processing, workflow, counting processes, stochastic models, waiting lines, Markov processes


This work is focused on the stationary behavior of a document processing system. This problem can be handled using workflow models; knowing that the techniques used in workflow modeling heavily rely on constrained Petri nets. When using a document processing system, one wishes to know how the system behaves when a new document enters in order to give precise support to the manager’s decision. This requires a good analysis of the system’s performances. But according to many authors, stochastic models, specifically waiting lines should be used instead of Petri nets at a strategic level in order to lead such analysis. The need to study a new model comes from the fact that we wish to provide tools for a decision maker to lead accurate performance analysis in a document processing system. In this paper, amodel for document management systems in an organization is studied. The model has a static and a dynamic component. The static one is a graph which represents transitions between processing units. The dynamic component is composed of a Markov processes and a network of queues which model the set of waiting-lines at each processing unit. Key performance indicators are defined and studied point-wise and on the average. Formulas are given for some example models.

Cite This Paper

Pierre Moukeli Mbindzoukou, Jocelyn Nembe, "A Stochastic Model for Document Processing Systems", International Journal of Information Engineering and Electronic Business(IJIEEB), Vol.8, No.5, pp.52-59, 2016. DOI:10.5815/ijieeb.2016.05.07


[1]van der Aalst W.M.P., Basten T., Verbeek H.M.W., Verkoulen P.A.C., Voorhoeve M.: Adaptive workflow, on the interplay between flexibility and support. 1998, http://www.win.tue.nl/ hverbeek/downloads/preprints/Aalst99.pdf
[2]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
[3]van der Aalst W. M. P., van Hee K. M., terHofstede A. H. M., Sidorova N., Verbeek H. M. W., Voorhoeve M., Wynn M. T.: Soundness of workflow nets: classification, decidability, and analysis. Formal Aspect of Computing, 2011, 23:333-363, http://alexandria.tue.nl/repository/books/636105.pdf
[4]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
[5]Bauereiss T., Hutter D.: Possibilistic information flow control for workflow management systems. Proceedings GraMSec 2014, arXiv:1404.1634
[6]Chang J., Blei D.M.: Hierarchical relational model for document nNetworks. The Annals of Applied Statistics, 2010, Vol. 4, No. 1, 124150, Euclid.aoas
[7]Chen H., Yao D.: Fundamentals of queuing networks: performance, asymptotic and optimization. Springer, 2001. ISBN 0-387-95166-0
[8]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
[9]Forsati R., Mahdavi M., Shamsfard M., Meybodi M.R.: Efficient stochastic algorithms for document clustering. Information Sciences, Volume 220, 20 January 2013, Pages 269291
[10]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
[11]Glatard T., Montagnat J., Lingrand D., Pennec X.: Flexible and efficient workflow deployment of data-intensive applications on grids with MOTEUR. International Journal of High Performance Computing and Applications, Volume 22 Issue 3, August 2008, Pages 347-360
[12]Gross D., Carl M. Harris: Fundamentals of queuing theory. Wiley, 1998. ISBN 0-471-32812-X
[13]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
[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]Pandey S., Wu L., Mayura Guru S., Buyya R.: A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments, 2010, Cloud Computing and Distributed Systems Laboratory; Department of Computer Science and Software Engineering; The University of Melbourne, Australia;{spandey, linwu, raj}@csse.unimelb.edu.au
[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]McPhillips T., Bowers S., Zinn D., Ludscher B.: Scientific workflow design for mere mortals. Future Generation Computer Systems, 2008
[18]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
[19]Simmhan Y. L., Plale B., Gannon D.: Performance evaluation of the Karma provenance framework for scientific workflows. International Provenance and Annotation, Workshop (IPAW), Springer, Berlin, 2006
[20]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.
[21]White S. A.: Process modeling notations and workflow patterns. IBM Corporation, BP Trends, March, 2004, www.bptrends.com
[22]Zhang J., Kuc D., Lu S. Confucius: atool supporting collaborative scientific workflow composition. IEEE, Transactions on Services Computing, VOL.PP, NO.99, 2012