Abstract
The state-of-the-art of the worldwide web (Internet) and its short-range development (GRID), on the one hand, offer to the user wide possibilities of accessing not only the international information resources, but the computational resources as well, and, on the other hand, give rise to a number of problems of system nature. GRID was considered as a dynamic stochastic network whose state is characterized by the spatial distributions of the information-and-computation resources and information flows. The time profiles of these components of state feature essentially different times of relaxation. This distinction of the network enables one to adapt and develop the concepts of the macrosystem approach for studying the space-time evolution of the GRID state. Proposed were models of the states of the local-stationary network that rely on the generalized principle of entropy maximization. They make an integral part of the evolutionary model of information-and-computation resources which is classified with the positive dynamic systems with an entropy operator.
Similar content being viewed by others
REFERENCES
Wolpert, D.H., Tumer, K., and Frank, J., Using Collective Intelligence to Route Internet Traffic, in Advances Inform. Proc. Syst., Kearns, M., Solla, S., and Cohn, D., Eds., Massachusetts: MIT Press, 1999.
Boyan, J. and Littman, B., Packet Routing in Dynamically Changing Networks: A Reinforcement Learning Approach, in Advances Neural Inform. Proc. Syst., San Fransisco: Morgan Kaufmann, 1994, vol. 6, pp. 671-678.
Subramanian, D., Druschel, P., and Chen, J., Ants and Reinforcement Learning: A Case Study in Routing in Dynamic Networks, Proc. Fifteenth Int. Conf. on Artificial Intelligence, 1997, pp. 832-838.
Fuks, H. and Lawniczak, A.T., Performance of Data Network with Random Links, Math. Comp. Simul., 1999, vol. 51, pp. 103-119.
Fuks, H., Lawniczak, A.T., and Volkov, S., Packet Delay in Models of Data Networks, ACM Trans. Modeling Comp. Simul., 2001, vol. 7.
Taqqu, M.S., Willinger, W., and Erramilli, A., A Bibliographical Guide to Self-Similar Traffic and Performance Modeling for Modern High-Speed Network, in Stochastic Networks: Theory and Applications, Kelly, F.R., Zachary, S., and Ziedins, I., Eds., Oxford: Clarendon, 1996, pp. 339-366.
Tretyakov, A.Yu., Takayasu, H., and Takayasu, M., Phase Transition in a Computer Network Model, Physica A, 1998, vol. 253, pp. 315-322.
Ohira, T. and Sawatari, R., Phase Transition in Computer Network Traffic Model, Physics Rev. E, 1998, vol. 58, no.1, pp. 193-195.
Jian Yuan and Mills, K., Exploring Collective Dynamics in Communication Networks, Gaithersburg: Natl. Inst. Standards Tech., 2001, vol. MD 20899-0001.
Cowie, J., Liu, H., Nicol, D., and Ogielski, A., Towards Realistic Million-Node Internet Simulation, Proc. 1999 Int. Conf. on Parallel and Distributed Processing Techniques and Applications, Nevada, Las Vegas, 1999.
Csabai, I., 1=f Noise in Computer Network Traffic, J. Physics A, 1994, vol. 27, no.12, pp. 417-421.
Yuan, J., Ren, Y., Liu, F., and Shan, X., Phase Transition and Collective Correlation Behavior in the Complex Computer Network, Acta Physica Sinicia, 2001, vol. 50, no.7, pp. 1221-1225.
Takayasu, M. and Takayasu, H., Critical Behaviors and 1=f Noise in Information Traffic, Physica A, 1996, vol. 233, pp. 824-834.
Fukuda, K., Takayasu, M., and Takayasu, H., Spatial and Temporal Behavior of Conjestion in Internet Traffic, Fractals, 1999, vol. 7, pp. 23-31.
Huberman, B.A. and Lukose, R.M., Social Dilemmas and Internet Conjestion, Science, 1997, vol. 277, pp. 535-537.
Huberman, B.A., Pirolli, P.L.T., Pitkow, J.E., and Lukose, R.M., Strong Regularities in World Wide Web Surfing, Science, 1999, vol. 280, pp. 95-97.
Wilson, A.G., Entropy in Urban and Regional Modeling, London: Pion, 1970, Translated under the title Entropiinye metody modelirovaniya slozhnykh sistem, Moscow: Nauka, 1978.
Popkov, Yu.S., Teoriya makrosistem and ee prilozheniya (Theory of Macrosystems and Its Applications), Moscow: URSS, 1999.
Belen'kii, A.S., Issledovanie operatsii v transportnykh sistemakh (Operations Research in Transport Systems), Moscow: Mir, 1992.
Livshits, V.N., Optimizatsiya planirovaniya i upravleniya transportnymi sistemami (Optimization of Planning and Control of Transport Systems), Moscow: Transport, 1987.
Girfanov, V., Zhuravlev, G., Imel'baev, Sh., and Safronova, S., Statistical Efficiency Analysis of Oil Pipeline Systems, in Nadezhnost' magistral'nykh nefteprovodov (Reliability of Trunk Pipelines), Ufa, 1980.
Dubov, Yu.A., Zhuravlev, G., and Imel'baev Sh., Forecasting Small Deviations in Networks, in Dinamika neodnorodnykh sistem (Dynamics of Nonuniform Systems), Moscow: VNIISI, 1982.
Landau, L.D. and Lifshits, E.N., Statisticheskaya fizika (Statistical Physics), Moscow: Nauka, 1964.
Friesz, T.L., Luque, F.J., Tobin, R.L., and Wie, B.W., Dynamic Network Traffic Assignment Considered as a Continuous Time Optimal Control Problem, Oper. Res., 1989, vol. 37, pp. 893-905.
Volterra, V., Leçons sur la théorie mathéematique de la lutte pour la vie, Paris: Cothier-Villar & Cie, 1931. Translated under the title Matematicheskaya teoriya bor'by za sushchestvovanie, Moscow: Nauka, 1976.
Bobylev, N.A. and Popkov, A.Yu., On Forced Oscillations in Systems with the arg min Operator, Avtom. Telemekh., 2002, no. 11, pp. 13-23.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Popkov, Y.S. Macrosystems Models of Dynamic Stochastic Networks. Automation and Remote Control 64, 1956–1974 (2003). https://doi.org/10.1023/B:AURC.0000008434.58605.1b
Issue Date:
DOI: https://doi.org/10.1023/B:AURC.0000008434.58605.1b