Анализировать устойчивость сетей к локальным авариям поможет метод «случайных прогулок»

Небольшая группа испанских математиков разработала метод изучения устойчивости сетей к отказу. Концепцию «случайных прогулок» (random walk) и то, как ее можно использовать для математического анализа стабильности широкого круга существующих сетей (газоснабжения, автотранспортных, информационных и пр.) они изложили в статье, опубликованной в Трудах Национальной Академии Наук (Proceedings of the National Academy of Sciences).

Свою идею ученые иллюстрируют на примере сети лондонского метрополитена. Если неполадка возникает на одном из ее участков, люди выбирают направление дальнейшего движения исходя из логики, своего представления о пути до пункта назначения, либо просто, наобум, рассчитывая сориентироваться позднее.

Оказалось, что для многоуровневых сетей, содержащих фрагменты, несвязанные между собой, сценарий случайного выбора направления движения наиболее продуктивен. Исследователи пришли к такому заключению, оформив эту идею в виде алгоритмов и создав математическую модель на их основе.

Они показали, что случайные прогулки применимы практически к любой сетевой модели, позволяя продемонстрировать степень ее работоспособности при возникновении неполадок. Таким образом, новый метод предоставляет возможность тестировать проектируемые сети еще до их строительства, заблаговременно внося необходимые коррективы, позволяющие улучшить их эксплуатацию в долгосрочной перспективе.

Стратегія охолодження ЦОД для епохи AI