Портал аспирантов

Портал аспирантов (http://www.aspirantura.spb.ru/forum/index.php)
-   Для поступающих (http://www.aspirantura.spb.ru/forum/forumdisplay.php?f=113)
-   -   Выбор будущей темы для 05.13.11 Математическое и программное обеспечение (http://www.aspirantura.spb.ru/forum/showthread.php?t=9483)

ubcent 10.04.2012 21:40

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

kravets 10.04.2012 21:50

Цитата:

Сообщение от Amok (Сообщение 235282)
меня начали на кафедере спрашивать во время доклада почему я говорю пакеты в сетях.

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

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

Сообщение от Amok (Сообщение 235288)
Окей! А ничего страшного, что он в Москве?

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

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

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

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

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

Amok 10.04.2012 21:51

Цитата:

Сообщение от kravets (Сообщение 235310)
А что Вы делали с пакетами?

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

kravets 10.04.2012 22:00

Цитата:

Сообщение от Amok (Сообщение 235315)
Там последовательно нужно двигаться по уровням для установления основных источников задержек, которые вносят вклад в сквозное время отклика.

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

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

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

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

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

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

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

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

викки 10.04.2012 22:02

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

Dikoy 10.04.2012 22:05

Цитата:

Сообщение от Megabotan (Сообщение 234573)
Кто бы мне идейку подкинул...

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

ubcent 10.04.2012 22:13

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

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

Amok 10.04.2012 23:05

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

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

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

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

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

Dikoy 10.04.2012 23:43

Цитата:

Сообщение от ubcent (Сообщение 235327)
А можно мне написать?) Мне тоже интересно))

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

ubcent 11.04.2012 00:08

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


Текущее время: 00:57. Часовой пояс GMT +3.

Powered by vBulletin® Version 3.8.8
Copyright ©2000 - 2025, vBulletin Solutions, Inc. Перевод: zCarot
© 2001—2025, «Аспирантура. Портал аспирантов»