PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Metric for calculation of system complexity based on its connections

Treść / Zawartość
Identyfikatory
Warianty tytułu
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.
Rocznik
Strony
67--73
Opis fizyczny
Bibliogr. 17 poz., rys., tab.
Twórcy
  • Federal Institute of Goias / Federal University of Goiás
autor
  • Experimental and Technological Research and Study Group (NExT) from Federal Institute of Goias (IFG), Goiânia, GO 74055-110 Brazil
  • Experimental and Technological Research and Study Group (NExT) from Federal Institute of Goias (IFG), Goiânia, GO 74055-110 Brazil
  • Experimental and Technological Research and Study Group (NExT) from Federal Institute of Goias (IFG), Goiânia, GO 74055-110 Brazil
  • Experimental and Technological Research and Study Group (NExT) from Federal Institute of Goias (IFG), Goiânia, GO 74055-110 Brazil
  • Experimental and Technological Research and Study Group (NExT) from Federal Institute of Goias (IFG), Goiânia, GO 74055-110 Brazil
  • 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).
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-4ed8e8b5-5404-482e-affe-7f5495f2cb51
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.