Оптимизация размещения контрольных устройств на каналах в сетях мониторинга
Автор: Кальней Артем Максимович
Журнал: Проблемы информатики @problem-info
Рубрика: Теоретическая и системная информатика
Статья в выпуске: 4 (57), 2022 года.
Бесплатный доступ
При анализе или проектировании больших сетей мониторинга часто возникает проблема выбора контрольных устройств (b-узлов) для сбора информации. После некоторой предварительной обработки или напрямую b-узлы передают информацию центральному узлу (с-узлу) по надежным каналам. Одним из основных показателей качества таких сетей является размер территории, находящейся под надежным контролем, которую можно оценить с помощью MENC - математического ожидания количества узлов, связанных с одним специальным узлом. Гиперсети используются для представления сети. Задача вычисления MENC является NP-сложной задачей. Поэтому для оптимизации дорогостоящего размещения Ь-узлов был применен алгоритм имитации отжига.
Надежность сети, гиперссти, оптимизация размещения контрольных устройств
Короткий адрес: https://sciup.org/143179898
IDR: 143179898 | DOI: 10.24412/2073-0667-2022-4-28-38
Список литературы Оптимизация размещения контрольных устройств на каналах в сетях мониторинга
- Rodionov A. S., Kalney A. M. Reliability Polynomials in Optimizing Placement of Base Stations in Monitoring Networks // Proc. of the XIV International Scienti-c-Technical Conference Actual Problems of Electronic Instrument Engineering, APEIE 2018. P. 252-259.
- Kim J., Vu V. Sandwiching random graphs: universality between random graph models // Advances in Mathematics, 2004. V. 188. N 2. P. 444-469. [Electron. Res.]: http://www.sciencedirect.com/science/article/pii/S0001870803003475.
- Dijkstra F., Andree B., Koymans K., van der Ham J., Grosso P., de Laat C. A multi-layer network model based on itu-t g.805 // Computer Networks, 2008. V. 52. N 10. P. 1927-1937. Challenges and Opportunities in Advanced Optical Networking. [Electron. Res.]: http://www.sciencedirect.com/science/article/pii/S1389128608000844.
- Kurant M., Thiran P. Layered complex networks // Phys. Rev. Lett., 2006. V. 96.
- Rodionov A., Sokolova O., Yurgenson A., Choo H. On optimal placement of the monitoring devices on channels of communication network // Computational Science and Its Applications, ICCSA 2009. Gervasi O., Taniar D., Murgante B., Lagan-a A., Mun Y., Gavrilova M. L., Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, 2009. P. 465-478.
- Toktoshov G. Y., Yurgenson A. N., Migov D. A. Design of Utility Network Subject to Reliability Constraint // Proc. of International Multi-Conference on Engineering, Computer and Information Sciences, IEEE SIBIRCON 2017, Novosibirsk, Russia, 18-22 Sept. 2017. P. 172-17.
- Toktoshov G. Y., Yurgenson A.N., Migov D. A. On a Problem of the Utility Network Design // Proc. of OPTA-SCL 2018, (Springer), 8-14 July 2018. V. 2098. P. 385-395.
- Garbuzov K. E. Some problems of fuzzy networks modeling // Computational Science and Its Applications. ICCSA 2016. 16th International Conference, Beijing, China, July 4-7, 2016. Proceedings, Part I, ser. Lecture Notes in Computer Science. O. Gervasi, B. Murgante, S. Misra, A. M. A. C. Rocha, C. M. Torre, D. Taniar, B. O. Apduhan, E. N. Stankova, and S. Wang, Eds. Springer, 2016. V. 9786. P. 529-535. [Electron. Res.]: https://doi.org/10.1007/978-3-319-42085-1_42.
- Popkov V. K., Sokolova O. D. Application of Hyperneet Theory for the Networks Optimazation Problems // 17th IMACS World Congress, Scienti-c Computation, Applied Mathematics and Simulation, July 2005, Paper T4-I-42-0112.
- Rodionov A. S., Rodionova O. K. Random Hypernets in Reliability Analysis of Multilayer Networks // Lecture Notes in Electrical Engineering, 2015. N 343. P. 307-315.
- Moore E. F., Shannon C.E. Reliable Circuits Using Less Reliable Relays // Journal of the Franklin Institute. 1956. N 262. P. 191-208. 10.1016/0016-0032(56)90559-2.
- Rodionov A. S., Migov D. A. Obtaining and Using Cumulative Bounds of Network Reliability // System reliability, C. Volosencu, editor, Chapter 5, Intech, P. 93-112, DOI: 10.5772/intechopen.72182.
- Valiant L. G. The complexity of computing the permanent // Theor. Comput. Sci. 1979. P. 189-201.
- Kivela M., Arenas A., Barthelemy M., Gleeson J.P., Moreno Y., Porter M. A. Multilayer networks // Journal of Complex Networks, July 2014. V. 2. N 3. P. 203-271. [Electron Res.]: https://doi.org/10.1093/comnet/cnu016.
