Анализ надежности многоуровневых сетей c ненадежными вершинами

Анализ надежности многоуровневых сетей c ненадежными вершинами

Автор: Кальней Артем Максимович, Родионов Алексей Сергеевич

Журнал: Проблемы информатики @problem-info

Рубрика: Теоретическая и системная информатика

Статья в выпуске: 2 (47), 2020 года.

Бесплатный доступ

Рассматриваются вопросы расчета показателей надежности многоуровневых сетей е ненадежными вершинами. Представление показатели: вероятность связности нары узлов сети, средняя арифметическая вероятность связности нары узлов сети (АРС), средний размер связного подграфа, содержащих) выделенную вершину (ASCS). Для математического описания многоуровневых сетей используется гиперсеть. Был разработан алгоритм на основе известных методов расчета сети е ненадежными элементами. В статье приведен пример работы алгоритма для показателя ASCS, который показывает возможность его использования для оптимизации расстановки датчиков мониторинга окружающей среды части транспортной сети Новосибирска.

Еще

Многоуровневые сети, моделирование, гиперсети, анализ надежности

Короткий адрес: https://sciup.org/143178097

IDR: 143178097

Список литературы Анализ надежности многоуровневых сетей c ненадежными вершинами

  • Waxman В. М. Routing of Multipoint Connections // IEEE JSAC, 1993. N 9. P. 1617-1622.
  • Doar M. Multicast in the ATM environment / PhD thesis, Cambridge Univ., Computer Lab.,
  • Kumar R., Raghavan P., Rajagopalan S., Sivakumar D., Tomkins A., and Upfal E. Stochastic models for the Web graph // Proc. 41st Annual Symposium on Foundations of Computer Science.
  • Albert R. and Barabasi A. L. Statistical mechanics of complex networks // Review Modern Physics. 2002. N 74. P. 47-97.
  • Yano A. and Wadayama T. Probabilistic Analysis of the Network Reliability Problem on a Random Graph Ensemble // arXiv:1105.5903v3, 2011. [Electron. Res.]: http://arxiv.org/pdf/1105. 5903.pdf.
  • Bobbio A., Terruggia R., Ciancamerla E., and Minichino M. Evaluating network reliability versus topology by means of bdd algorithms // PSAM-9, Hong Kong, 2008.
  • Milner R. Bigraphs, a Tutorial // [Electron. Res.]: www.cl.cam.ac.uk/users/rml35, 2005.
  • Kim J. H. and Vu V. Sandwiching random graphs // Advances in Mathematics, 2004. N 188. P. 444-469.
  • Dijkstra F., Andree В., Koymans К., van der Hama J., Grosso P., de Laat С. A multi-layer network model based on ITU-T G.805 // Computer Networks, 2008. N 52. P 1927-1937.
  • He F., Xin C. Cross-Layer Path Computation for Dynamic Traffic Grooming in Mesh WDM Optical Networks / Norfolk State University, Technical Report NSUCS-2004-009.
  • Orlowski S., Koster Arie M. С. A., Raack С., Wessally R. Two-layer Network Design by Branch-and-Cut featuring MIP-based Heuristics // Proceedings of INOC 2007, International Network Optimization Conference.
  • Chigan C., Atkinson G., Nagarajan R. On the Modeling Issue of Joint Cross-Layer Network Protection/Restoration // Proceedings of Advanced Simulation Technologies Conference 2004 (ASTC'04). P. 57-62.
  • Kurant M., Thiran P. Layered Complex Networks // Phys. Rev. Lett. 96, 2006. 138701-1 — 138701-4.
  • Попков B.K. Математические модели связности, ИВМиМГ. Новосибирск, 2006.
  • Popkov V. К., Sokolova О. D. Application of Hyperneet Theory for the Networks Optimazation Problems // 17th IMACS World Congress, July 2005, Paper T4-I-42-011.
  • Rodionov A. S., Sokolova O., Yurgenson A., Choo H. On Optimal Placement of the Monitoring Devices on Channels of Communication Network // ICCSA 2009, Part II, LNCS, Vol. 5593. P. 474-487.
  • Rodionov A. S., Choo H., Nechunaeva K. A. Framework for Biologically Inspired Graph Optimization // Proceedings of ICUIMC 2011, Seoul, Republic of Korea, 2011. Paper 2.5, 4 pages.
  • The Connectivity and Fault-Tolerance of the Internet Topology / Palmer C. R. and othrs. // Workshop on Network Related Data Management. 2001. P. 1-10.
  • Colbourn C. J. Some open problems on reliability polynomials // Congr. Numer. 93. 1993. P. 187-202.
  • Valiant L. G. The complexity of computing the permanent // Theor. Comput. Sei. 1979. P. 189-201.
  • Rodionov A., Rodionova O. Random Hypernets in Reliability Analysis of Multilayer Networks // Springer International Publishing Switzerland 2015, Computational Problems in Science and Engineering, Lecture Notes in Electrical Engineering 343, P. 307-313.
  • Родионов А. С. К вопросу ускорения полинома надежности случайного графа // Автоматика и телемеханика. 2011. Вып. 7. С. 134-136.
  • Мур Э., Шеннон К. Надежные схемы из ненадежных реле // Кибернетический сб. М.: Иностр. лит., 1960. Вып. 1. С. 109-148.
Еще
Статья научная
QR-код для установки приложения SciUp Наведите камеру и скачайте бесплатное приложение SciUp