Abstract
This paper consider the coordination problem for the boundaries of control polygons in large-scale network structures; coordination is performed among different types of network partitions into such polygons. We define conditions ensuring smaller control costs in the case where the polygon boundaries of one partition type coincide with those of another partition type. The solution of this class of problems is topical for the analysis of traffic control and infrastructure maintenance in transport networks (particularly, railway networks).
Similar content being viewed by others
References
Enaleev, A.K. and Tsyganov, V.V., Polygons of Informational Control in Large-Scale Social and Economic Networks, Informats. Voiny, 2013, no. 4, pp. 62–68.
Enaleev, A.K. and Tsyganov, V.V., Formation of Control Polygons for Traffic, Proc. XLI Int. Conf. on Information Technologies in Science, Education, Telecommunication, and Business (IT + SE’13), Yalta–Gurzuf, October 2–10, 2013, pp. 54–56.
Belyi, O.V., Malygin, I.G., et al., Mathematical Models for Optimizing the Structure of the Management System of JSC Russian Railways, Transport: Nauka, Tekhn. Upravlen., 2014, no. 1, pp. 7–16.
Belyi, O.V., Enaleev, A.K., and Tsyganov, V.V., Complexity Estimation for Traffic Control, Proc. XLII Int. Conf. on Information Technologies in Science, Education, Telecommunication, and Business (IT + SE’14), Yalta–Gurzuf, May 22–June 1, 2014, pp. 158–160.
Enaleev, A.K. and Tsyganov, V.V., Estimation of Complexity Indices for Regional Management in Network Structures, Tr. mezhd. nauchno-prakticheskoi konf. “Teoriya aktivnykh sistem”(TAS-2014) (Proc. Int. Scientific-Practical Conf. “Theory of Active Systems” (TAS-2014)), Moscow: Inst. Problem Upravlen., 2014, pp. 148–149.
Enaleev, A.K. and Tsyganov, V.V., Control Polygons in Large-Scale Network Organizations, XII Vserossiiskoe soveshchanie po problemam upravleniya (VSPU-2014) (XII All-Russia Meeting on Control Problems (AMCP-2014)), Moscow: Inst. Problem Upravlen., June 16–19, 2014, pp. 5159–5170.
Belyi, O.V., et al., Structural Optimization Problems for the Regional Management of Traffic, Infrastructure, and Railway Transportation, in Nauchnoe obespechenie innovatsionnogo razvitiya i povysheniya effektivnosti deyatel’nosti zheleznodorozhnogo transporta (Scientific Support for the Innovative Development and Efficiency Improvement of Railway Transport), Lapidus, B.M., Ed., Moscow: MittelPress, 2014, pp. 39–55.
Enaleev, A.K., Tsyganov, V.V., and Kuznetsov, N.I., Development of Control Polygons at Organizational Network Structures, Proc. Int. Conf. on Information Technologies in Science, Education, Telecommunication, and Business (IT + SE’14), Gurzuf, Octorber 1–10, 2014, pp. 55–57.
Enaleev, A.K. and Tsyganov, V.V., Models and Methods of Reforming the Structure of the Regional Management of Railway Transport, Management of Large-Scale System Development (MLSD’2014). Collected Papers, Moscow: Inst. Probl. Upravlen., 2014, pp. 263–273.
Enaleev, A.K. and Tsyganov, V.V., Organizational Structures of Informational Control in Large-Scale Networks, Informats. Voiny, 2015, no. 4, pp. 59–67.
Enaleev, A.K., Development of Incentive Mechanisms and Control Mechanisms in Two-Level Active Systems, Cand. Sci. Dissertation, Moscow Institute of Physics and Technology, Moscow, 1980.
Burkov, V.N., Enaleev, A.K., and Kondrat’ev, V.V., Two-Level Active Systems. 4. The Cost of Decentralization of Operation Mechanisms, Autom. Remote Control, 1980, vol. 41, no. 6, part 2, pp. 829–835.
Bol’shie sistemy: modelirovanie organizatsionnykh mekhanizmov (Large-Scale Systems: Modeling of Organizational Mechanisms), Burkov, V.N., et al., Eds., Moscow: Nauka, 1989.
Novikov, D.A., Mekhanizmy upravleniya (Control Mechanisms), Moscow: LENAND, 2011. Translated under the title Mechanism Design and Management: Mathematical Methods for Smart Organizations, Novikov, D.A., Ed., New York: Nova Science Publishers, 2013.
Novikov, D.A., Teoriya upravleniya organizatsionnymi sistemami (Theory of Organizational Systems Control), Moscow: Fizmatlit, 2007. Translated under the title Theory of Control in Organizations, New York: Nova Science Publishers, 2013.
Mishin, S.P., Optimal’nye ierarkhii upravleniya v ekonomicheskikh sistemakh (Optimal Control Hierarchies in Economic Systems), Moscow: PMSOFT, 2004.
Gubko, M.V., Matematicheskie modeli optimizatsii ierarkhicheskikh struktur (Mathematical Methods of Optimization of Hierarchical Structures), Moscow: LENAND, 2006.
Kalyaev, I.A. and Levin, I.I., Reconfigurable Multipipeline Computing Systems for Solving Information Processing and Control Problems, in Plenary Papers of the Fifth Int. Conf. “Parallel Computations and Control Problems” (PACO 2010), Moscow: Inst. Problem Upravlen., 2010, pp. 23–37.
Kureichik, V.M., Glushan’, V.M., and Shcherbakov, L.I., Kombinatornye apparatnye modeli i algoritmy v SAPR (Combinatorial Hardware Models and Algorithms in CAD Systems), Moscow: Radio i Svyaz’, 1990.
Burkov, V.N., Osnovy matematicheskoi teorii aktivnykh sistem (Fundamentals of the Mathematical Theory of Active Systems), Moscow: Nauka, 1977.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.K. Enaleev, 2016, published in Problemy Upravleniya, 2016, No. 6, pp. 18–25.
Rights and permissions
About this article
Cite this article
Enaleev, A.K. Coordinated Partitions in Organizational Network Structures. Autom Remote Control 79, 337–349 (2018). https://doi.org/10.1134/S0005117918020121
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117918020121