Кумулятивные оценки показателей структурной надежности сети и их использование
Автор: Родионов Алексей Сергеевич
Журнал: Проблемы информатики @problem-info
Рубрика: Теоретическая и системная информатика
Статья в выпуске: 1 (34), 2017 года.
Бесплатный доступ
Рассматриваются вопросы получения и использования кумулятивных оценок структурной надежности сетей на примере k-терминальной связности, средней вероятности связности пары узлов и математического ожидания размера связного подграфа, содержащего выделенную вершину (выделенные вершины). В качестве модели рассматривается неориентированный случайный граф с надежными вершинами и ненадежными, независимо выходящими из строя ребрами, однако подход может быть использован и в случае ненадежных вершин. В основе предлагаемых методов лежат метод факторизации, полный перебор и методы редукции и декомпозиции. Получаемые значения используются для принятия однозначных решений о надежности, проектирования эволюционных алгоритмов структурной оптимизации и получения приближенных значений показателей надежности, более точных, чем полученные к моменту расчета кумулятивные оценки.
Случайные графы, сетевая надежность, показатели надежности, структурная оптимизация
Короткий адрес: https://sciup.org/143161629
IDR: 143161629
Список литературы Кумулятивные оценки показателей структурной надежности сети и их использование
- Jereb L. Network reliability: models, measure and analysis/7 Proceedings of the 6th IFIP Workshop on Performance Modeling and Evaluation of ATM Networks. 1998. P. T02/1 T02/10.
- Yano A. and Wadayama T. Probabilistic analysis on network reliability problem. CoRR. V. abs/1105.5903, 2011. . Available: http://arxiv.org/abs/1105.5903
- Tauro S.L., Palmer C.R., SigaN CL, and Faloutsos M. A simple conceptual model for the internet topology/7 Proceedings of the Global Telecommunications Conference, 2001. GLOBECOM ’01, San Antonio, TX, USA, 25 29 November, 2001. IEEE, 2001. P. 1667 1671. , Available: http://dx.doi.o DOI: rg/10.1109/GL0C0M.2001.965863
- Shooman A.M. Algorithms for network reliability and connection availability analysis/7 Elcctro/95 International. Professional Program Proceedings..Jun. 1995. P. 309-333.
- Sun F. and Shavman M. On the average pairwise connectivity of wireless multihop networks/7 Global Telecommunications Conference, 2005. GLOBECOM ’05. IEEE. V. 3. Nov. 2005. P. 5.
- Rodionov A. S. and Rodionova О. K. Exact bounds for average pairwise network reliability/7 The 7th International Conference on Ubiquitous Information Management and Communication, ICUIMC 73, Kota Kinabalu, Malaysia. Jan. 17-19, 2013. ACM, 2013. P. 45. . Available: http://doi. acm.org/10.1145/2448556.2448601.
- Valiant L.G. The complexity of enumeration and reliability problems/7 SIAM.Journal on Computing, 1979. V. 8. N 3. P. 410-421. Available: http://dx.doi.o DOI: rg/10.1137/0208032
- Bodlaender H. L. and Wolle T. A note on the complexity of network reliability problems./7 IEEE Trans. Inf. Theory, 2004. V. 47. P. 1971-1988.
- Deuermeyer B.L. A new approach for network reliability analysis//IEEE Transactions on Reliability, Oct 1982. V. R-31. N 4. P. 350-354.
- Goyal N. K., Misra R. B., and Chaturvedi S. K. Snern: a new approach to evaluate terminal pair reliability of communication networks//Journal of Quality in Maintenance Engineering. 2005. V. 11. N 3. P. 239-253. Available: http://dx.doi.o DOI: rg/10.1108/13552510510616450
- Xie M., Dai Y., and Poll K. Computing systems reliability -models and analysis. Kluwer, 2004
- Won J.M. and Karray F. Cumulative update of all-terminal reliability for faster feasibility decision jj IEEE Transactions on Reliability, Sept 2010. V. 59, N 3. P. 551-562.
- Rodionova O.K., Rodionov A. S., and Clioo H. Network probabilistic connectivity: Exact calculation with use of chains//Computational Science -ICCS 2004, 4th International Conference, Part I, ser. Lecture Notes in Computer Science, M. Bubak, G. D. van Albada, P. M. A. Sloot, and J. Dongarra, Eds. Springer Berlin Heidelberg, 2004. V. 3036. P. 565-568.
- Rodionov A. and Rodionova O. Network probabilistic connectivity: Expectation of a number of disconnected pairs of nodes//High Performance Computing and Communications, ser. Lecture Notes in Computer Science, M. Gerndt and D. Kranzlrniiller, Eds. Springer Berlin Heidelberg, 2006. V. 4208. P. 101-109. , Available: http://dx.doi.o DOI: rg/10.1007/11847366_ll
- Rodionov A., Rodionova O., and Clioo H. On the expected value of a number of disconnected pairs of nodes in unreliable network//Computational Science and Its Applications -ICCSA 2007. Ser. Lecture Notes in Computer Science, O. Gervasi and M. Gavrilova, Eds. Springer Berlin Heidelberg, 2007, V. 4707, P. 534-543. Available: http://dx.doi.o DOI: rg/10.1007/978-3-540-74484-9_46
- Alexey D. A. M., Rodionov S. and Rodionova О. K. Improvements in the efficiency of cumulative updating of all-terminal network reliability//IEEE Trans. Reliability, 2012. V. 61. N 2. P. 460-465. Available: http://dx.doi.o DOI: rg/10.1109/TR.2012.2196172
- Wigderson A. The complexity of graph connectivity//Proceedings of the 17th Mathematical Foundations of Computer Science conference, Havel and Koubek (eds.), Lecture Notes in Computer Science 629, Springer-Verlag, 1992. P. 112-132.
- Migov D. A., Nechunaeva K., Nesterov S., and Rodionov A. Cumulative updating of network reliability with diameter constraint and network topology optimization//Computational Science and Its Applications -ICCSA 2016, ser. Lecture Notes in Computer Science, Gervasi O., Murgante B., Misra S., Rocha A., Torre C., Taniar D., Apduhan B., Stankova E., and Wang S., Eds. Springer Berlin Heidelberg, 2016. V. 9786. P. 141-152.
