Алексей Качалин / Николай Абрамов, 4 курс, sec-sem

На этом форуме публикуются и уточняются постановки задач студентам, а также отслеживается ход их выполнения

Модератор: staff

Закрыто
Бычков Иван
Аспирант
Сообщения: 179
Зарегистрирован: 23 сен 2008 01:19 pm

Алексей Качалин / Николай Абрамов, 4 курс, sec-sem

Сообщение Бычков Иван »

Тема
Модель внешних сегментов сети в ГМГС.

(Составная часть в проекте Гибридной модели глобальной сети (ГМГС))

Цели
Исследование возможности построения модели глобальной сети на базе аналитических моделей.
Разработка генераторов трафика для аналитических моделей в составе ГМГС


Задачи
1
Провести обзор существующих подходов к аналитическому моделированию трафика в информационных системах

Сформулировать требования к описанию потока трафика в модели, дать формальное описание потока трафика

Разработать архитектуру и интерфейсы генератора трафика

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

2
Реализовать генераторы трафика, выбрать и описать тестовые примеры для генераторов трафика (протоколы, типы трафика по протоколам) ВПО/легитимное использование

Реализовать модель внешней сети

(*) Подобрать тестовые данные и провести испытания разработанной модели
(**) Интегрировать модель в ГМГС

Публикация по результатам

(*,** - будем стремиться)
[Исследования/Реализация - 60/40]
Николай Абрамов
Выпускник
Сообщения: 2
Зарегистрирован: 05 сен 2007 01:00 am
Откуда: Москва

Сообщение Николай Абрамов »

Отчет по курсовой работе за осенний семестр Абрамова Николая
Тема: «Модель внешних сегментов сети в ГМГС»

Научный руководитель: Качалин А.И.

Цель

Исследование возможности построения модели глобальной сети на базе аналитических моделей. Разработка генераторов трафика для аналитических моделей в составе ГМГС.

Актуальность


Целью в данной курсовой работе является построение модели внешней сети, базирующейся на аналитических моделях сетевого трафика. Это позволит моделировать крупные сегменты на макроскопическом уровне без высоких требований по производительности к комплексу моделирования ГМГС. Аналитические модели являются распространенной и актуальной темой исследований на сегодняшний день. Существующие на сегодняшний день обзоры либо недостаточно полны, либо не имеют четких критериев рассмотрения.

Задачи

1. Провести обзор существующих подходов к аналитическому моделированию трафика в информационных системах.

2. Сформулировать требования к описанию потока трафика в модели, дать формальное описание потока трафика.

3. Разработать архитектуру и интерфейсы генератора трафика.

Результаты

В первом семестре была поставлена задача разработки формальной модели внешней сети в рамках проекта ГМГС. Для выполнения данной задачи были выполнены следующие подзадачи:
1. Рассмотрение существующих систем моделирования глобальных сетей. Результат – найдены и изучены возможности систем Renesys, SSFNet.
2. Исследование существующих подходов к моделированию сетевого трафика. Результат – были рассмотрены классы моделей ON/OFF, AR, PP, FBM, Wavelet, MC.
3. Написание обзора (совместно с Евгением Усковым) по аналитическим моделям сетевого трафика. Работа была распределена следующим образом: сначала совместное изучение существующих моделей, формулирование критериев (ими стали: наличие свойства самоподобия у моделируемого трафика, виды трафика которые можно моделировать при помощи данной модели, сложность калибровки модели, вычислительная сложность модели), написание формального описания (Евгений), рассмотрение по критериям (Николай). В следующем семестре – написание статьи, публикация обзора. Результат – обзор аналитических моделей сетевого трафика.
4. Часть моделей реализована в среде MATLAB для детального рассмотрения.
5. Описание формальных требований к модели внешней сети, в частности потока трафика. Результат – формализация модели.
6. Согласование интерфейсов модели внешней сети.
7. Исследование возможностей системы SSFNet и выполнения данной задачи в рамках этой системы моделирования.

План работы на следующий семестр

На данный момент полностью завершен подготовительный этап и были начаты работы по реализации. В следующем семестре необходимо:
1. Сделать формализацию задачи в рамках SSFNet.
2. Сделать и согласовать план реализации с другими участниками проекта.
3. Выполнить реализацию модели.
4. Провести тестирование и исследование полученных результатов.
5. Публикация по результатам работы.

Литература

1. Che H., Li S.-Q., "Fast algorithms for measurement-based traffic modeling" – IEEE Journal on Selected Areas in Communications, June 1998. – Vol. 16. – P. 612--625.
2. Jagerman D., Melamed B., Willinger W., “Stochastic Modeling of Traffic Processes, Frontiers in Queuing: Models, Methods and Problems”,1996. – CRC Press.
3. Mondragon R.J., Pitts J.M., Chaotic Maps for Traffic Modelling and Queueing Performance Analysis, Performance Evaluation, Vol.43, No. 4, 223-240, 2001.
4. Erramilli A., Sing R. P., Pruthi P., "Modeling packet traffic with chaotic maps" Royal Institute of Technology, ISRN KTH/IT/R-95/18--SE, Stockholm-Kista Sweden, August, 1994.
5. Erramilli A., Singh R., Pruhti P., "Chaotic maps as models of packet traffic," in ITC 14, The Fundamental Role of Teletraffic in the Evolution of Telecommunications Networks (J. Labetoulle and J. Roberts, eds.), June 6-10 1994.
6. Leland W.E., Taqqu M.S., Willinger W., Wilson D.V. On the self-similar nature of Ethernet traffic //IEEE/ACM Transactions on Networking, (1):1--15, 1994.
7. Trang DD, Sonkoly B., Molnar S., Fractal Analysis and Modeling of VoIP Traffic, Budapest University of Technology and Economics, Hungary
8. Bunton S., A characterization of the 'Dynamic Markov Compression' FSM with finite conditioning contexts. UW-CSE Technical Report UWCSE -94-11-03, The University of Washington, November 1994.
9. Bell T., Witten I., Cleary J., Modelling for text compression // ACM Computing Surveys, 21(4), December, 1989.
10. Richard G. Clegg. Markov-modulated on/off Processes for Long-Range Dependent Internet Traffic, 2006. http://www.richardclegg.org/pubs/markov_models2006.pdf
11. Stephan Robert, Jean-yves Le Boudec. On a Markov Modulated Chain Exhibiting Self-Similarities Over Finite Timescale, 1996. http://citeseerx.ist.psu.edu/viewdoc/su ... .1.1.19.49
12. Stephan Robert, Jean-yves Le Boudec. New Models for Pseudo Self-Similar Traffic, 1997. http://citeseerx.ist.psu.edu/viewdoc/su ... .1.29.6802
13. L. Muscariello, M. Mellia, M. Meo, M. Ajmone Marsan, R. Lo Cigno. Markov Models of Internet Traffic and a New Hierarchical MMPP Model, 2005.
http://www.tlc-networks.polito.it/melli ... ca2005.pdf
14. Paulo Salvador, Rui Valadas, Ant´nio Pacheco. Multiscale Fitting Procedure using Markov Modulated Poisson Processes, 2003. http://www.av.it.pt/~rv/Papers/telsys03_mmpp.pdf
15. Ant´nio Nogueira, Paulo Salvador, Rui Valadas, and Ant´nio Pacheco. Modeling Self-Similar Traffic through Markov Modulated Poisson Processes over Multiple Time Scales, 2003. http://www.av.it.pt/~rv/Papers/hsnmc03.pdf
16. L. Muscariello, M. Mellia, M. Meo, R. Lo Cigno, M. Ajmone Marsan. A Simple Markovian Approach to Model Internet Traffic at Edge Routers, 2003.
http://www.tlc-networks.polito.it/musca ... 03-032.pdf
17. Alexander Klemm, Christoph Lindemann, Marco Lohmann. Modeling IP Traffic Using the Batch Markovian Arrival Process, 2003. http://citeseer.ist.psu.edu/old/klemm03modeling.html
18. Alexander Klemm, Christoph Lindemann, Marco Lohmann. Traffic Modeling of IP Networks Using the Batch Markovian Arrival Process, 2002. http://rvs.informatik.uni-leipzig.de/de ... ools-2002- Paper.pdf
19. L. Muscariello, M. Mellia, M. Meo, M. Ajmone Marsan. An MMPP-Based Hierarchical Model of Internet Traffic, 2004. http://www.tlc-networks.polito.it/melli ... pICC04.pdf
20. Chun You, Kavitha Chandra. Time Series Models for Internet Data Traffic,1999.
http://morse.uml.edu/~kchandra/publicat ... lcn-00.pdf
21. Sabyasachi Basu, Amarnath Mukherjee, Steve Klivansky. Time Series Models for Internet Traffic, 1995.
http://citeseerx.ist.psu.edu/viewdoc/su ... .1.57.2552
22. Nancy K. Groschwitz, George C. Polyzos. A time series model of long-term NSFNET backbone traffic, 1994.http://citeseerx.ist.psu.edu/viewdoc/su ... .1.28.1852
23. Bo Zhou, Dan He, Zhili Sun, Wee Hock Ng. Network Traffic Modeling and Prediction with ARIMA/GARCH. http://citeseerx.ist.psu.edu/viewdoc/su ... 1.107.3031
24. Michal Kociskґy, Jozef Lasz and Ivan Kotuliak. Analysis of Ethernet Traffic Statistical Properties
http://cit.zesoi.fer.hr/browsePaper.php ... paper=1043
25. Huda M. A. El Hag, and Sami M. Sharif. Adjusted ARIMA Model: Capturing Local Self-Similarity
http://www.uofk.edu/fileadmin/sami_pub/ ... review.pdf
26. G. Rutka. Network Traffic Prediction using ARIMA and Neural Networks Models
http://ieeexplore.ieee.org/xpls/abs_all ... ber=318226
27. D.K. Arrowsmith, R.J. Mondragon-C, J.M. Pitts, M.Woolf. Internet Packet Traffic Congestion
http://www.maths.qmul.ac.uk/ arrow/IEEEBKpaper.pdf
LBL-TCP-3 dump description and articles
http://ita.ee.lbl.gov/html/contrib/LBL-TCP-3.html
28. M. E. Sousa-Vieira, A. Su´rez-Gonz´lez, M. Fern´ndez-Veiga, A Highly Efficient M/G/∞ Generator of Self-similar Traces, 2006.
http://www.informs-sim.org/wsc06papers/276.pdf
29. Ilkka Norros. On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks, 1995.
http://citeseer.ist.psu.edu/old/norros95use.html
30. Moshe Zukerman, Timothy D. Neame, Ronald G. Addie. Internet Traffic Modeling and Future Technology Implications, 2003
http://www.ieee-infocom.org/2003/papers/15_01.PDF
31. Vinay J. Ribeiro, Rudolf H. Riedi, Matthew S. Crouse, Richard G. Baraniuk. Simulation of nonGaussian Long-Range-Dependent Traffic using Wavelets, 1999. http://citeseerx.ist.psu.edu/viewdoc/su ... .1.23.7680
Последний раз редактировалось Николай Абрамов 19 дек 2008 10:47 pm, всего редактировалось 1 раз.
Андрей Петухов
Сотрудник
Сообщения: 84
Зарегистрирован: 13 сен 2004 02:13 pm

Замечания рецензента Петухова А.А.

Сообщение Андрей Петухов »

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

2. Сформулируйте, пожалуйста, цели и критерии проведенных Вами обзоров, а также их место в достижении общей цели курсовой.

3. В перечислении результатов в первом пункте вы говоите о задаче рассмотреть текущие подходы. Далее Вы говорите о программных системах. Это не одного поля ягоды. Уточните, пожалуйста, что является результатом рассмотрения подходов.

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

Данный текст также отправлен по электронной почте.
Николай Абрамов
Выпускник
Сообщения: 2
Зарегистрирован: 05 сен 2007 01:00 am
Откуда: Москва

Re: Замечания рецензента Петухова А.А.

Сообщение Николай Абрамов »

Андрей Петухов писал(а):Итак, мои замечания по Вашему отчету.
1. В актуальности Вы заявляете, что: "Также на данный момент не существует печатных обзоров аналитических моделей сетевого трафика на русском языке, достаточно полно покрывающих множество существующих моделей."
Отсюда сразу два вопроса:
Первый: а на нерусском существуют? Если существуют - то у вас задача не написания обзоа, а простого перевода. Если не существуют - то зачем тогда писать про русские?
Второй: ну уж конечно, перед началом своего обзора Вы сформулировали, что такое "достаточно полный" обзор с Вашей точки зрения? И, конечно, достигли этого результата, показав выполнение в Вашей работе сформулированного критерия?

2. Сформулируйте, пожалуйста, цели и критерии проведенных Вами обзоров, а также их место в достижении общей цели курсовой.

3. В перечислении результатов в первом пункте вы говоите о задаче рассмотреть текущие подходы. Далее Вы говорите о программных системах. Это не одного поля ягоды. Уточните, пожалуйста, что является результатом рассмотрения подходов.

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

Данный текст также отправлен по электронной почте.
Замечания учел, текст исправил. Материалы вышлю чуть позже, если Вас это устраивает.
Закрыто