Об одном показателе надежности для сетей с отказами узлов
Автор: Мигов Денис Александрович
Журнал: Проблемы информатики @problem-info
Рубрика: Средства и системы защиты информации и сетевых ресурсов
Статья в выпуске: 2 (19), 2013 года.
Бесплатный доступ
Предложен новый показатель надежности для сетей с отказами узлов, который применим, в частности, и для беспроводных сенсорных сетей. Точный расчет данного показателя, как и других показателей сетевой надежности, представляет собой NP-трудную задачу. Разработан метод расчета предлагаемого показателя, показана его работа на примере задачи оптимального размещения полюсов в сети.
Надежность сети, случайный граф, беспроводные сенсорные сети
Короткий адрес: https://sciup.org/14320202
IDR: 14320202
Список литературы Об одном показателе надежности для сетей с отказами узлов
- Colbourn Ch. J. The combinatorics of network reliability. N. Y.: Oxford Univ. Press, 1987.
- Cancela H., Petingi L. Reliability of communication networks with delay constraints: computational complexity and comlete topologies//Intern. J. Math. and Math. Sci. 2004. V. 29. P. 1551-1562.
- Мигов Д. А. Расчет надежности сети с ограничением на диаметр с применением точек сочленения//Автоматика и телемеханика. 2011. № 7. С. 69-74.
- Rodionov A. S., Rodionova O. K. Exact bounds for average pairwise network reliability//Proc. of the 6th Intern. conf. on ubiquitous information management and communication (ACM ICUIMC 2013), Kota Kinabalu (Malaysia), 2013. N. Y.: ACM, 2013. Paper 13-5.
- Gadyatskaya O., Rodionov A., Rodionova O. Using EDP-polynomials for network structure optimization//Lecture Notes Comput. Sci. 2008. V. 5073. P. 1061-1077.
- Moore E. F., Shannon C. E. Reliable circuits using less reliable relays//J. Franclin Inst. 1956. V. 262, N 4b. P. 191-208.
- Carlier J., Lucet C. A decomposition algorithm for network reliability evaluation//Discrete Appl. Math. 1996. V. 65, N 3. P. 141-156.
- Page L. B., Perry J. E. A practical implementation of the factoring theorem for network reliability//IEEE Trans. Reliability. 1988. V. 37, N 3. P. 259-267.
- Wood R. K. Triconnected decomposition for computing K-terminal network reliability//Networks. 1989. V. 19. P. 203-220.
- Migov D.A., Rodionova O.K., Rodionov A. S., ChooH.Network probabilistic connectivity: Using node cuts//Lecture. Notes Comput. Sci. 2006. V. 4097. P. 702-709.
- Мигов Д. А. Формулы для быстрого расчета вероятности связности подмножества вершин в графах небольшой размерности//Пробл. информатики. 2010. № 2. С. 10-17.
- Tsitsiashvili G. Sh. Complete calculation of disconnection probability on planar graphs//Reliability: Theory Appl. 2012. V. 1, N 1. P. 154-159.
- Цициашвили Г. Ш., Осипова М. А., Лосев А. С. Асимптотика вероятности связности графа с низконадежными ребрами//Прикл. дискрет. математика. 2013. № 1. С. 93-98.
- Won J.-M., Karray F. Cumulative update of all-terminal reliability for faster feasibility decision//IEEE Trans. Reliability. 2010. V. 59, N 3. P. 551-562.
- Rodionov A. S., Migov D. A., Rodionova O. K. Improvements in the e.ciency of cumulative updating of all-terminal network reliability//IEEE Trans. Reliability. 2012. V. 61, N 2. P. 460-465.
- Shooman A. M. Algorithms for network reliability and connection availability analysis//Electro/95 Intern. Prof. Program Proc. Hynes Convention Center, Boston, MA, June 21-23, 1995. S.l.: IEEE, 1995. P. 309-333.
- Liu Sh., Cheng K., Liu X. Network reliability with node failures//Networks. 2000. V. 35. P. 109-117.
Статья научная
