Анализ структуры телекоммуникационной сети путем представления ее топологии предфрактальным графом
Анотація
В работе проведен анализ формирования предфрактальных графов телекоммуникационных сетей с ис-
пользованием свойства самоподобия, а также рассмотрен подход для создания моделей таких сетей. Пока-
зано, что различие между топологией реальной сети и её модели в виде предфрактального графа может
быть оценено при помощи удаление новых рёбер l - ранговой затравки. Полученные результаты позволяют
выделять на структуре реального графа сети фрагменты, которые хорошо описываются предфрактальными
графами, а значит, имеют масштабно-инвариантные характеристики.
Посилання
Корнеев В. В. Архитектура вычислительных систем с программируемой структурой / В. В. Корнеев. –
Новосибирск: Наука. – 1985. – 168 с.
Корнеев В.В. Параллельные вычислительные системы / Корнеев В.В. – М.: Нолидж. – 1999. – 320 с.
Charles J. Colbourn. Combinatorial Models and Network Reliability // [Электронный ресурс]:/ J. Colburn –
-th International WorkShop on Design of Reliable Communication Networks: DRCN, La Roshelle, France.
– 09 October 2007. – Режим доступу до ресурсу: http://www.drcn.org/drcn07/ keynotes/ colburn.pdf.
С. Уэлстид. Фракталы и вейвлеты для сжатия изображений. Учебное пособие: – М.: Изд-во Триумф.
– 2003. – 320 с.
Месарович М. Теория иерархических многоуровневых систем. / М. Месарович, Д. Мако, И. Такахара
// – М.: Мир. – 1973. – 346 c.
Munzner Т. Interactive Visualization of Large Graphs and Networks. /Tamara Munzner [Электронный ре-
сурс]: Ph. D. Thesis Defense. Stanford Univ., 10 april 2000. –
http://www.graphics.stanford.edu/~munzner/talks/defense/sld001.htm
Сомик K. B. Связные информационные структуры. /К. В. Сомик – M.: Финансы и статистика. –
– 176 c.
Бобылева Е.В. Алгоритмы распознавания графов на предфрактальность / Е. В. Бобылева // Питання
прикладної математики і математичного моделювання. – 2003. – №11. – С. 9 – 15.
Турчин В. Ф. Феномен науки. Кибернетический подход к эволюции. / В. Ф. Турчин. – М.: ЭТС. –
– 420 с.
Кочкаров А.А. Предфрактальные графы в проектировании и анализе сложных структур. / А. А.
Кочкаров, Р. А. Кочкаров // [Электронный ресурс]: Препринт ИПМ им. М.В. Келдыша РАН. –
Москва. – 2003. – Режим доступу до ресурсу: http://www.keldysh.ru/papers/2003/prep10/
prep2003_10.html.
В. А. Емеличев. Лекции по теории графов / Емеличев В.А., Мельников О.И., Сарванов В.И., Тышке-
вич Р.И. // М.: Наука. – 2013. – 392 с. – ISBN: 978-5-397-03289-6
Щербина О. А. Методологические аспекты динамического программирования / О. А. Щербина //
Динамические системы. – 2007. – № 22. — С. 21 – 36.
Роновер Р. М. Фракталы и хаос в динамических системах. Основы теории: пер. с англ. / Р. М.
Роновер. – М.: Изд-во Постмаркет. – 2000. – 340 с.
