Metric for calculation of system complexity based on its connections

• Autorzy: Paiva J. R. B. , Gomes V. M. , Rodrigues B. A. , Silva L. F. A. , Aniceto B. C. M. , Furriel G. P. , Calixto W. P.

Identyfikatory

DOI

10.22149/teee.v2i1.80

• Języki publikacji: EN

Abstrakty

EN

This paper proposes a methodology based on system connections to calculate its complexity. Two study cases are proposed: the dining Chinese philosophers’ problem and the distribution center. Both studies are modeled using the theory of Discrete Event Systems and simulations in different contexts were performed in order to measure their complexities. The obtained results present i) the static complexity as a limiting factor for the dynamic complexity, ii) the lowest cost in terms of complexity for each unit of measure of the system performance and iii) the output sensitivity to the input parameters. The associated complexity and performance measures aggregate knowledge about the system.

Słowa kluczowe

EN

complexity; connections; modeling; simulation; discrete event systems

• Wydawca: EEEIC International Publishing
• Czasopismo: Transactions on Environment and Electrical Engineering
• Rocznik: 2017
• Tom: Vol. 2, No. 1
• Strony: 67--73
• Opis fizyczny: Bibliogr. 17 poz., rys., tab.

Twórcy

autor

Paiva J. R. B.

• Federal Institute of Goias / Federal University of Goiás

autor

Gomes V. M.

• Experimental and Technological Research and Study Group (NExT) from Federal Institute of Goias (IFG), Goiânia, GO 74055-110 Brazil

autor

Rodrigues B. A.

• Experimental and Technological Research and Study Group (NExT) from Federal Institute of Goias (IFG), Goiânia, GO 74055-110 Brazil

autor

Silva L. F. A.

• Experimental and Technological Research and Study Group (NExT) from Federal Institute of Goias (IFG), Goiânia, GO 74055-110 Brazil

autor

Aniceto B. C. M.

• Experimental and Technological Research and Study Group (NExT) from Federal Institute of Goias (IFG), Goiânia, GO 74055-110 Brazil

autor

Furriel G. P.

• Experimental and Technological Research and Study Group (NExT) from Federal Institute of Goias (IFG), Goiânia, GO 74055-110 Brazil

autor

Calixto W. P.

• Experimental and Technological Research and Study Group (NExT) from Federal Institute of Goias (IFG), Goiânia, GO 74055-110 Brazil
• School of Electrical, Mechanical and Computer Engineering (EMC) from Federal University of Goiás (UFG), Goiânia, GO 74605-010 Brazil

Bibliografia

• [1] E. Rechtin and M.W. Maier, The art of systems architecting. CRC Press, 2010.
• [2] T. Per Bak and K. Wiesenfeld, “Self-organized criticality: and explanation of 1/f noise,” Phys. Rev. Let, vol. 59, pp. 381-384, 1987.
• [3] J.H. Holland, Complexity: A very short introduction. Oxford University Press, 2014.
• [4] H.A. Simon, “The architecture of complexity,” Proceedings of the American Philosophical Society, vol. 106, no. 6, pp. 467-482, 1962.
• [5] S. Lloyd, “Measures of complexity: a nonexhaustive list,” IEEE Control Systems Magazine, vol. 21, no. 4, pp. 7-8, 2001.
• [6] L. Santos, C. Silva, J. Paiva, V. Gomes, S. Oliveira, A. Alves, and W. Calixto, “A methodology for calculation of complexity in systems: Case study,” in IEEE Congreso Chileno de Ingeniería Eléctrica, Electrônica, Tecnologías de la Informacíon y Comunicaciones, pp. 213-218, 2015.
• [7] C.G. Cassandras, S. Lafortune. Introduction to discrete event systems. Secaucus, NJ: Springer Science & Business Media, 2008.
• [8] Saltelli, et al. Global Sensitivity Analysis. England: John Wiley & Sons, Ltd, 2008.
• [9] E.W. Dijkstra, “Hierarchical ordering of sequential processes,” Acta Informatica, vol. 1, no. 2, pp. 115-138, 1971.
• [10] L. Chwif and A.C. Medina, Modeling and simulation of discrete events (in portuguese). Campus-Elsevier, 4 ed., 2014.
• [11] D.W. Repperger, R.G. Roberts, and C.G. Koepke, “Quantitative measurements of system complexity,” US Patent 8,244,503 B1, Aug. 8, 2012.
• [12] E. Shannon, “A mathematical theory of communication” The Bell System Technical Journal, vol. 27, pp. 379-423, 623-656, 1948.
• [13] M.J.R. Lemes, “Complexity, coupling and criticality (C2A) as risk factors in system design (in portuguese),” PhD thesis, University of São Paulo, 2012.
• [14] C. Gershenson and N. Fernández, “Complexity and information: Measuring emergence, self-organization, and homeostasis at multiple scales,” Complexity, vol. 18, no. 2, pp. 29-44, 2012.
• [15] C. Gershenson, “Harnessing the complexity of education with information technology,” Complexity, vol. 20, no. 5, pp. 13-16, 2015.
• [16] C.E. Maldonado, G. Cruz, and A. Nelson, “Biological hypercomputation: A new research problem in complexity theory,” Complexity, vol. 20, no. 4, pp. 8-18, 2015.
• [17] A.S. Tanenbaum and H. Bos, Modern operating systems. Prentice Hall Press, 2014.

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).