В.Г.Кривулец, В.П.Полесский

Квазиупаковочные оценки характеристик надежности сетей

Недавно авторы получили новые (разностно-развязочные) оценки надежности монотонной структуры. Эти оценки оставались нераскрытыми в теории надежности, хотя их частный случай был установлен Оксли и Уэлшем в теории перколяции еще в 1979 г. Поэтому в статье дается вначале общий взгляд на теорию оценок характеристик надежности сетей, расширяющий существующие о ней представления и отражающий значимость для этой теории малоизвестных в ней результатов из теории перколяции и теории других случайных дискретных структур. Далее, из разностно-развязочных оценок надежности монотонной структуры извлекаются следствия – некоторые “квазиупаковочные” оценки характеристик надежности сетей, улучшающие известные упаковочные оценки. Если последние используют упаковки путей и блокеров, то квазиупаковочные оценки используют “квазиупаковки” – семейства путей и блокеров, получающиеся добавлением к упаковкам дополнительных членов, вообще говоря, пересекающихся друг с другом и членами упаковки. Ставится проблема построения наилучших разностно-развязочных оценок характеристик надежности сетей.