The issue of document management has been raised for a long time, especially with the appearance of office automation in the 1980s, which led to dematerialization and Electronic Document Management (EDM). In the same period, workflow management has experienced significant development, but has become more focused on the industry. However, it seems to us that document workflows have not had the same interest for the scientific community. But nowadays, the emergence and supremacy of the Internet in electronic exchanges are leading to a massive dematerialization of documents; which requires a conceptual reconsideration of the organizational framework for the processing of said documents in both public and private administrations. This problem seems open to us and deserves the interest of the scientific community. Indeed, EDM has mainly focused on the storage (referencing) and circulation of documents (traceability). It paid little attention to the overall behavior of the system in processing documents. The purpose of our researches is to model document processing systems. In the previous works, we proposed a general model and its specialization in the case of small documents (any document processed by a single person at a time during its processing life cycle), which represent 70% of documents processed by administrations, according to our study. In this contribution, we extend the model for processing small documents to the case where they are managed in a system comprising document classes organized in subclasses; which is the case for most administrations. We have thus observed that this model is a Markovian ML×K/ML×K/1 queues network. We have analyzed the constraints of this model and deduced certain characteristics and metrics. In fine, the ultimate objective of our work is to design a document workflow management system, integrating a component of global behavior prediction.
References
[1]
van der Aalst, W.M.P. and van Hee, K. (2002) Workflow Management Models, Methods and Systems. http://ceit.aut.ac.ir/~sa_hashemi/My%20Teachings/MS-CEIT-Business%20Process%20Re-Engineering/Resources/MIT%20Press%20-%20Workflow%20Management--Models,%20Methods%20&%20Systems.pdf
[2]
Gottschalk, F., van der Aalst, W.M.P., Jansen-Vullers, M.H. and La Rosa, M. (2008) Configurable Workflow Models. International Journal of Cooperative Information Systems, 17, 177-221. https://doi.org/10.1142/S0218843008001798
[3]
Georgakopoulos, D., Hornick, M. and Sheth, A. (1995) An Overview of Workflow Management from Process Modeling to Workflow Automation Infrastructure. Distributed and Parallel Databases, 3, 119-153. https://doi.org/10.1007/BF01277643
[4]
Pesic, M., Schonenberg, M.H., Sidorova, N. and van der Aalst, W.M.P. (2007) Constraint-Based Workflow Models: Change Made Easy. Springer, Berlin. https://doi.org/10.1007/978-3-540-76848-7_7
[5]
Shi, M., Yang, G., Xiang, Y. and Wu S. (1998) Workflow Management Systems: A Survey. Proceedings of IEEE International Conference on Communication Technology, Beijing, 22-24 October 1998, 6.
[6]
White, S.A. (2004) Process Modeling Notations and Workflow Patterns. IBM Corporation, BP Trends, March. http://www.bptrends.com
[7]
Zhang, J., Kuc, D. and Lu, S. (2012) Confucius: A Tool Supporting Collaborative Scientific Workflow Composition. IEEE Transactions on Services Computing, 7, 2-17.
[8]
Deelman, E., Gannon, D., Shields, M. and Taylor, I. (2008) Workflows and e-Science: An Overview of Workflow System Features and Capabilities. Future Generation Computer Systems, 25, 528-540. https://doi.org/10.1016/j.future.2008.06.012
[9]
Ouyang, C., Adams, M., Wynn, M.T. and ter Hofstede, A.H.M. (2010) Workflow Management. In: Handbook on Business Process Management 1: Introduction, Methods, and Information Systems, Springer-Verlag, Berlin, 387-418. https://doi.org/10.1007/978-3-642-00416-2_18
[10]
Zhao, Y., Li, Y.F., Raicu, I., Lu, S.Y. and Zhang, X. (2014) Architecting Cloud Workflow: Theory and Practice. 2014 IEEE International Conference on Computer and Information Technology, Xi’an, 11-13 September 2014, 466-473. https://doi.org/10.1109/CIT.2014.81
[11]
Patnaik, S. and Sulatna, T. (2018) Workflow in Treatment Process. International Journal of Trend in Scientific Research and Development, 2, 582-584. https://doi.org/10.31142/ijtsrd18564
[12]
Lazowska, E.D., Zahorjan, J., Graham, G.S. and Sevcik, K.C. (1984) Quantitative System Performance: Computer System Analysis Using Queuing Network Models. Prentice-Hall, Inc., Upper Saddle River.
[13]
United Nations (2018) United Nations E-Government Survey 2018. UN Department of Economic and Social Affairs. 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. https://eur-lex.europa.eu/legal-content/EN/TXT/?uri=CELEX:52016DC0179
[14]
International Telecommunication Union (2008) Electronic Government for Developing Countries. ICT Applications and Cybersecurity Division, Policies and Strategies Department; ITU Telecommunication Development Sector. http://www.itu.int/ITU-D/cyb/app/e-gov.html
[15]
Moukeli, M.P. and Mackaya, M. (2017) 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, 6, 25-34. http://www.ijettcs.org
[16]
Jeremy, R., Stouby, P.J., Lise, T.H. and Zahir, I. (2015) Managing e-Government: Value Positions and Relationships. Information Systems Journal, 25, 531-571. https://doi.org/10.1111/isj.12052
[17]
Bauereiss, T. and Hutter, D. (2014) Possibilistic Information Flow Control for Workflow Management Systems. Electronic Proceedings in Theoretical Computer Science, 148, 47-62. https://doi.org/10.4204/EPTCS.148.4
[18]
Chang, J. and Blei, D.M. (2010) Hierarchical Relational Model for Document Networks. The Annals of Applied Statistics, 4, 124-150. https://doi.org/10.1214/09-AOAS309
[19]
Moukeli, M.P. and Nembe, J. (2016) A Stochastic Model for Document Processing Systems. International Journal of Information Engineering and Electronic Business, 5, 52-59. http://www.mecs-press.org https://doi.org/10.5815/ijieeb.2016.05.07
[20]
Moukeli, M.P., Moukoukou, A., Naccache, D. and Tskhovrebashvili, N. (2019) A Stochastic Model for Simple Document Processing. International Journal of Information Technology and Computer Science, 7, 43-53. http://www.mecs-press.org/ijitcs https://doi.org/10.5815/ijitcs.2019.07.06
[21]
Gross, D. and Harris, C.M. (1998) Fundamentals of Queuing Theory. Wiley, Hoboken.
[22]
Jaiswal, N.K. (1968) Priority Queues. Mathematics in Science and Engineering, Volume 50, Academic Press, Cambridge.
[23]
Chen, H. and Yao, D. (2001) Fundamentals of Queuing Networks: Performance, Asymptotic and Optimization. Springer, Berlin.
[24]
Singh, M.N. and Yadav, R. (2014) Research Paper on Stack and Queue. International Journal of Innovative Research in Technology, 1, 584-586.
[25]
Obzherin, Y.E. (2016) Semi-Markovian Model of Two-Line Queuing System with Losses. Intelligent Information Management, 8, 17-26. https://doi.org/10.4236/iim.2016.82003
[26]
Kopp, V.Y., Obzherin, Y.E. and Peschansky, A.I. (2011) Stationary Characteristics of Queueing System GI/M/2/0. Collection of Scientific Papers of Sevastopol National University of Nuclear Energy and Industry, 4, 191-197.
[27]
Bolch, G., Greiner, S., de Meer, H. and Trivedi, K.S. (2006) Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications. Second Edition, Wiley-Interscience, Hoboken. https://doi.org/10.1002/0471791571
[28]
Gautam, N. (2012) Analysis of Queues: Methods and Applications. CRC Press, Boca Raton.
[29]
Coleman, D.R., Belov, L., Basche, T.F. and Cotte, P.A. (2001) Method and Apparatus for Managing and Navigating within Stacks of Document Pages. United States Patent, No. US 6,262,732 B1, Jul. 17, 1-7.
[30]
Takagi, H. (1991) Queueing Analysis: A Foundation of Performance Evaluation. Volume 1: Vacation and Priority Systems. ACM SIGMETRICS Performance Evaluation Review, 19, No. 2. https://doi.org/10.1145/122564.1045501
