Графовые модели для задач функционирования современных сетей передачи данных

Автор: Соколова Ольга Дмитриевна

Журнал: Проблемы информатики @problem-info

Рубрика: Вычислительные и сетевые ресурсы

Статья в выпуске: 4 (25), 2014 года.

Бесплатный доступ

В статье рассматриваются различные графовые модели, которые используются для решения оптимизационных задач в современных сетях передачи данных. В качестве примеров описаны задачи расстановки систем мониторинга в сети (используется модель гиперсеть), оценки безопасности компьютерных сетей (на основе графов атак), передачи сообщений в беспроводной сенсорной сети (БСС моделируется UDG-графом).

Сети передачи данных, моделирование, гиперсети, гиперграфы, udg-графы

Короткий адрес: https://sciup.org/14320262

IDR: 14320262

Список литературы Графовые модели для задач функционирования современных сетей передачи данных

  • Ruiz P. M., Gomez-Skarmeta A. F. Approximating Optimal Multicast Trees in Wireless Multihop Networks//Proc. 10 IEEE Sympos. Comput. Commun. (ISCC), 2005. P. 686-691.
  • Сафонов А. А., Ляхов А. И., Юргенсон А. Н., Соколова О. Д. Многоадресная маршрутизация с возможностью выбора метода передачи в канале.
  • Кирьянов А. Г., Ляхов А. И., Некрасов П. О., Платов Д. А. и др. Протокол многоадресной маршрутизации Proximity-based Groupcast in MANET//Информационные процессы. 2012. № 3. Т. 12. С. 213-228.
  • Попков В. К. Математические модели связности. Новосибирск: Изд-во ИВМиМГ СО РАН, 2006.
  • Rodionov A. S., Sokolova O., Yurgenson A., Hyunseung Choo. On optimal placement of the monitoring devices on channels of communication network//Lecture Notes Comput. S. Berlin; Heidelberg: Springer Verlag. 2009. V. 5593. P. 465-478.
  • Sokolova O., Podkorytov D., Rodionov A., Yurgenson A. Using Agent-Oriented Simulation System AGNES for Evaluation of Sensor Networks//Lecture Notes in Computer Science. Berlin; Heidelberg: Springer Verlag. 2010. V. 6235. P. 247-250.
  • Колегов Д. Н. Проблемы синтеза и анализа графов атак//Вестник Томского университета. Приложение. 2007. № 23. С. 180-188.
  • Соколова О. Д., Перемыслова М. В. Моделирование сетей на Network Simulator и анализ их уязвимостей с помощью графов атак/Исследование, разработка и применение высоких технологий в промышленности: Матер. междунар. научно-практ. конф. Санкт-Петербург, 28-30 апреля 2009. С. 73-74.
  • Raniwala A., Gopalan K., Chiueh T. Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks//Mobile Computing and Communications Review. N 2. V. 8.
  • Shakhov V. V., Hyunseung Choo. Analytical Approach for Channel Assignments in Cellular Networks//Computational Science. ICCS 2003, International Conference, Melbourne, Australia, and St. Petersburg, Russia, June 2-4, 2003. Proc., Part I.
  • Amin Bahmanian Graph and Hypergraph Models for Scheduling Problems in Wireless Networks/. http://www.eng.auburn.edu/agrawal/seminar/2011.
  • Qiao Li, Rohit Negi: Maximal Scheduling in Wireless Ad Hoc Networks With Hypergraph Interference Models/IEEE T. Vehicular Technology. N 61.
  • Erdos P., Renyi A. On random graphs 1//Publ. Math. 1959. Debrecen 6. P. 290-297.
  • Иванова И. А., Шестаков А. А. Построение дерева передачи данных в беспроводных сенсорных сетях//Автоматизация и управление в технических системах. 2013. № 4.
  • Райгородский А. М. Модели случайных графов и их применение.
  • Barabasi L. A., Albert R., Jeong H. Scale-free characteristics of random networks: the topology of the world-wide web//Physica A. 2000. V. 281. P. 69-77.
  • Huson M. L.; Sen A. Broadcast scheduling algorithms for radio networks/Military Communications Conf, IEEE MILCOM. 1995. V. 2, P. 647-651.
  • Xu X., Wang Y., Du H., Wan P.-J. etc. Approximations for node-weighted Steiner tree in unit disk graphs//Optimization Letters. 2010. N. 4(3). P. 405-416.
  • Gupta R., Walrand J., Goldschmidt O. Maximal cliques in unit disk graphs: Polynomial approximation//Proceedings INOC. 2005.
  • Шахов В. В., Юргенсон А. Н., Соколова О. Д. Эффективный метод для генерации псевдо-случайных UDG-графов/Материалы конф. Информационные технологии и системы. Калининград, 2013.
Еще
Статья научная