Выбор будущей темы для 05.13.11 Математическое и программное обеспечение

[ubcent]

Amok, Про получение новых знаний - это просто в точку) Как всякий программист, я очень ленивый, мне нужен веский стимул для самообразования. Надеюсь как раз аспирантура сыграет свою положительную роль в этом вопросе)

[kravets]

Сообщение от Amok

меня начали на кафедере спрашивать во время доклада почему я говорю пакеты в сетях.

А что Вы делали с пакетами?

Добавлено через 1 минуту

Сообщение от Amok

Окей! А ничего страшного, что он в Москве?

На моем личном счету двое москвичей и двое питерцев. Почте все равно, откуда письмо. Есть ряд административных барьеров, но они решаемы.

Добавлено через 2 минуты

Сообщение от Amok

Определите функции полезности ( минимизация пути достижения узла графа, максимизация вероятности покупки и т.д.) - можно для различных категорий сайтов.

Можно выявлять по характеру посещений какие-то паттерны и ранжировать ссылки в блоке навигации.

Две ключевые идеи для развития в аспирантуре.

[Amok]

Сообщение от kravets

А что Вы делали с пакетами?

Ну я делал профилирование нагрузки веб-сервисов. Там последовательно нужно двигаться по уровням для установления основных источников задержек, которые вносят вклад в сквозное время отклика. Соотвественно, браузеры в зависимости от версии отрывают разное количество соединений и поддерживают разные технологии загрузки. Плюс, анализ целевой страницы позволяет определить характеристики загружаемых данных. Размер, порядок, отношение к разным хостам. В результате можно получить математическую модель, которая полезна для создания хороших эмуляторов нагрузки и прогнозирования мощности того или иного веб-сервиса, обнаружения "узких мест".
Там есть некоторые сложности, в связи с пульсирующим характером нагрузки, который можно моделировать с помощью самоподобия.
Я написал анализатор трафика для работы на сервере. Тестирование, кстати, было фееричным. На публичном вайфае обнаружил несколько любителей гей-порно сайтов. Сейчас собираюсь к нему вернуться и добавить туда нормальный анализ конечного автомата TCP-сессий для обнаружения "узких мест". Нужно провести эксперименты на нескольких режимах работы сервисов и на разных веб-серверах.
Потом еще куча дел с серверной частью, там нужно мат. моделировать процессы веб-серверов. Там модно сейчас внедрение event-driven техник, которые так и просятся на моделирование.
Ну и новые протоколы SPDY и HTTP2 на горизонте, кстати. Надо их тестировать.

[kravets]

Сообщение от Amok

Там последовательно нужно двигаться по уровням для установления основных источников задержек, которые вносят вклад в сквозное время отклика.

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

Ну это вряд ли - единую модель, объекты очень разнородны. Но серию (уровневую) моделей - вполне.

Про самоподобие - безусловно, но тогда сразу придется говорить, что модель статистическая (что не есть недостаток, скорее потеря мгновенной точности).

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

Добавлено через 3 минуты

Сообщение от Amok

добавить туда нормальный анализ конечного автомата TCP-сессий для обнаружения "узких мест". Нужно провести эксперименты на нескольких режимах работы сервисов и на разных веб-серверах.

Беда в том, что это задача реального времени. Анализ Вы должны успеть произвести не медленнее темпа процесса - движения трафика. Что сомнительно.

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

[викки]

как мне проверить правильно ли решена задача?

[Dikoy]

Сообщение от Megabotan

Кто бы мне идейку подкинул...

Стукнись в почту. Была у меня одна идейка, но так и не реализовал дальше прототипа. Почти распознавание образов.

[ubcent]

викки, Информации явно мало) Что за задача?)

Добавлено через 2 минуты
Dikoy, А можно мне написать?) Мне тоже интересно))

[Amok]

Ваш пост полезней 10 семинаров кафедры! :-)

Я, честно говоря, только о статистических СМО моделях и думал.

Мне сразу пришла мысль связать обратную связь программы реализующую модель вот с этим https://www.opennetworking.org/
Может интересная штука получиться.

Насчет моделей не реального времени - тут полезность для веб-систем может заключаться в оптимизации производительности за счет адаптации контента. То есть изменения самого трафика. Еще сейчас там есть большой затык с кучей параметров обрабатывающих процессов, самый банальный из которых их количество, учитывая что 1 процесс обрабатывает один запрос - это может приводить к простою системы при нулевой фактической загрузке. Если, например, сервер служит в качестве реверсивного прокси. Соотвественно, были бы очень полезны математические модели, позволяющие конфигурировать программное обеспечение в зависимости от его назначения и режима работы. Хотя и здесь реальное время бы не помешало.
Спасибо! :-)

PS: Вот поэтому и нужно выбирать кафедру и научного руководителя, уважаемые участники форума.

[Dikoy]

Сообщение от ubcent

А можно мне написать?) Мне тоже интересно))

Стучитесь. Кто первый, того и тапки.

[ubcent]

Dikoy, Отписал в личку)