On time and space decomposition of complex structures

Communications of the ACM

Volumn 28, Issue 6, 1985, Pages 590-603

  Courtois, P J ^a  

^a PHILIPS RESEARCH LABORATORIES   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

DECOMPOSITION;

SYSTEMS SCIENCE AND CYBERNETICS;

EID: 0022082052     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/3812.3814     Document Type: Article

References (33)

1. Albin, P.S., and Gottinger, H.W. Structure and complexity in economic and social systems. Math. Soc. Sci. 5 (1983), 253-268.
2. Alexander, C.W.J. Notes on the synthesis of form. Harvard Univ. Press, Cambridge, Mass., 1964.
3. Baskett, F., Chandy, K.M., Muntz, R.R., and Palacios, F.G. Open, closed, and mixed networks of queues with different classes of customers. J. ACM 22, 2 (Apr. 1975), 248-260.
4. Bodewig, E. Matrix Calculus. NorthHoiland Publishing Company, Amsterdam, The Netherlands, 1956.
5. Chandy, K.M. Approximate analysis of general queueing networks. IBM J. of Res. Dev. 19, 1 (Jan. 1975), 1, 43-49.
6. Chandy, K.M., Herzog, U., and Woo, L. Parametric analysis of queueing networks. IBM J. Res. Dev. 19, 1 (Jan. 1975), 1, 36-42.
7. Courtois, P.J. Decomposability, instabilities, and saturation in multiprogramming systems. Commun. ACM 18, 7 (July 1975), 371-377.
8. Courtois, P.J. Decomposability, Queueing and Computer Applications. Academic Press, New York, 1977.
9. Courtois, P.J. Error Minimization in Decomposable Stochastic Systems. Vol. 1, Applied Probability-Computer Science: The Interface. Birkhauser, Boston, Cambridge, Mass., 1982, pp. 189-210.
10. Courtois, P.J., and Semal, P. Block decomposition and iteration in stochastic matrices. Philips J. Res. 39, 4-5 (Nov. 1984), 178-194.
11. Courtois. P.J., and Semal, P. Bounds for the positive eigenvectors of nonnegative matrices and their approximations by decomposition. J. ACM 31, 4 (Oct. 1984), 804-825.
12. Courtois, P.J., and Semal, P. On polyhedra of perron-frobenius eigenvectors. Linear Algebra Appl. 65 (Feb. 1985), 157-170.
13. Deneubourg, J.L. Application de l'ordre par fluctuation a la description de certaines etapes de la construction du nid chez les termites. Insectes Sociaux. J. Int. pour l'etude des arthropodes sociaux 24, 2 (1977), 117-130.
14. Denning, P.J. Thrashing: Its causes and prevention. In Proceedings of the AFIPS Fall Joint Computer Conference (San Francisco, Calif., Dec. 9-11). AFIPS Press, Arlington, Va., 1968, pp. 915-922.
15. Dijkstra, E.W. The structure of “THE”-multiprogramming system. Commun. ACM 11, 5 (May 1968), 341-346.
16. Grasse, P.P. La reconstruction du nid et le travail collectif chez les termites superieurs. J. Psychol. Pathol. Gen. (1959), 370-396.
17. Kemeny, J.G., and Snell, J.L. Finite Markov Chains. Van Nostrand Reinhold Company, New York, 1960.
18. Kleinrock, L., and Lam, S. Packet switching in a multiaccess broadcast channel performance evaluation. IEEE Trans. Commun. 23, 4 (Apr. 1975), 410-423.
19. Kuehn, P.J. Approximate analysis of general queueing networks by decomposition. IEEE Trans. Commun. 27, 1 (Jan. 1979), 113-126.
20. Parnas, D.L. On the criteria to be used in decomposing systems into modules. Commun. ACM 15, 12 (Dec. 1972), 1053-1058.
21. Phillips, R.G., and Kokotovic, P.V. A singular perturbation approach to modeling and control of Markov chains. IEEE Trans. Aut. Cont. AC-26, 5 (Oct. 1981), 1087-1094.
22. Prigogine, I., and Stengers, I. La Nouvelle Alliance. Gallimard, Paris, 1983.
23. Schassberger, R. An aggregation principle for computing invariant probability vectors in semi-markovian models. In Mathematical Computer Performance and Reliability, G. lazeolla, P.J. Courtois, and A. Hordijk, Eds. North-Holland Publishing Company, Amsterdam, The Netherlands, 1984, pp. 259-273.
24. Simon, H.A. The Science of the Artificial. MIT Press, Cambridge, Mass., 1969.
25. Simon, H.A., and Ando, A. Aggregation of variables in dynamic systems. Econometrica 29 (1961), 111-138.
26. Spriet, J.A., and Vansteenkiste, G.C. Computer-Aided Modelling and Simulation. Academic Press, New York, 1982.
27. Stewart, G.W. Computable error bounds for aggregated Markov chains. J. ACM 30, 2 (Apr. 1983), 271-285.
28. Theil, H. Linear aggregation in input-output analysis. Econometrica. 25 (1957), 111-122.
29. Trivedi, K.S. Reliability evaluation for fault-tolerant systems. In Mathematical Computer Performance and Reliability, G. lazeolla, P.J. Courtois. and A. Hordijk, Eds. North-Holland Publishing Company, Amsterdam, The Netherlands, 1984, pp. 403-414.
30. Vantilborgh, H. Aggregation with an error of 0(E2). J. ACM 32,1 (Jan. 1985), 162-190.
31. Vantilborgh, H. The error of aggregation. A contribution to the theory of decomposable systems and applications. Doctoral thesis, Univ. Cath. Louvain. 1981.
32. Wilson, K.G. Problems in physics with many scales of length. Sci. Am. 241, 2 (Aug. 1979), 140-157.
33. Wilson, K.G. Renormalization group methods. Adv. Math. 16 (1975), 170-186.