Исследование и разработка методов расчета показателей производительности сетей ЭВМ с неоднородным трафиком
Диссертация
Основное содержание и результаты работы докладывались и обсуждались на IV всероссийской научно-практической конференции с международным участием (Оренбург, 2005), всероссийском конкурсе инновационных проектов аспирантов и студентов по приоритетным направлениям развития науки и техники «Информационно-телекоммуникационные системы» (Москва, 2005), научно-технической конференции с международным… Читать ещё >
Список литературы
- Вишневский, В.М. Теоретические основы проектирования компьютерных сетей / В. М. Вишневский. -М.: Техносфера, 2003. — 512 с.
- Клейнрок, JI. Вычислительные системы с очередями:Пер.с англ. М.:Мир, 1979. -600 с.
- Берёзко, М.П. Математические модели исследования алгоритмов маршрутизации в сетях передачи данных / М. П. Берёзко, В. М. Вишневский, Е. В. Левнер, Е. В. Федотов // Информационные процессы. — 2001. Том 1. — № 2. — С. 103−125.
- Средства анализа и оптимизации локальных сетей Электронный ресурс. -Режим доступа: http://www.dlink.ru/technology/olifer.php
- Компьютерные системы и технологии: Лабораторный практикум / Под ред. Л. Д. Забродина. М.: Диалог — МИФИ, 2001. — 336 с.
- Бусленко, Н.П. Моделирование сложных систем / Н. П. Бусленко. М.: Наука, 1978.-399 с.
- Шеннон, Р. Имитационное моделирование систем искусство и наука / Р. Шеннон. — М.: Мир, 1978. — 272 с.
- Соболь, И.М. Метод Монте-Карло / И. М. Соболь. -М.: Наука, 1968. 64 с.
- Шварц, М. Сети ЭВМ. Анализ и проектирование: Пер. с англ. / Под ред. В. А. Жожикашвили. — М.: Радио и связь, 1982. 336 с.
- Советов, Б.Я. Моделирование систем: Учеб. для вузов — 3 изд., перераб. и доп. / Б. Я. Советов, С. А. Яковлев. -М.: Высш. шк., 2001. 343 е.: ил.
- Кудрявцев, Е.М. GPSS World. Основы моделирования различных систем / Е. М. Кудрявцев. М.: ДМК Пресс, 2004. — 320 с.
- Боев, В.Д. Моделирование систем. Инструментальные средства GPSS World: Учеб. пособие / В. Д. Боев. СПб.: БХВ-Петербург, 2004. — 368 с.
- Имитационное моделирование компьютерных сетей Электронный ресурс. -Режим доступа: http://www.sduto.rU/32/40/1268/indexl.3.html
- Тарасов, В.Н. Проектирование и моделирование сетей ЭВМ в системе OPNET Modeler. Лабораторный практикум. / В. Н. Тарасов, Н. Ф. Бахарева, А. Л. Коннов, Ю. А. Ушаков. Самара, 2008. — 233 с.
- Клейнрок JI. Теория массового обслуживания / JI. Клейнрок. М.: Машиностроение, 1979. -432 с.
- Крылов, В.В. Теория телетрафика и её приложения / В. В. Крылов, С .С. Самохвалова. СПб.: БХВ-Петербург, 2005. -288 е.: ил.
- Основы теории вычислительных систем / Под ред. С. А. Майорова. М.: Высшая школа, 1978.-408 с.
- Тарасов, В.Н. Компьютерное моделирование вычислительных систем. Теория, алгоритмы, программы / В. Н. Тарасов, Н. Ф. Бахарева. Оренбург: ИПК ОГУ, 2004. -183 с.
- Тарасов, В.Н. Вероятностное компьютерное моделирование сложных систем /
- B.Н. Тарасов, Самара: СНЦ РАН, 2002. 194 с.
- Шрайбер, Т.Д. Моделирование на GPSS. Пер. с англ / Т. Д. Шрайбер. М.: Машиностроение, 1980.-576 с.
- Гнеденко, Б.В. Введение в теорию массового обслуживания / Б. В. Гнеденко, И. Н. Коваленко. -М.: Наука, 1987. -431 с.
- Советов, Б.Я. Моделирование систем. Практикум: Учеб. пособие для вузов / Б. Я. Советов, С .Я. Яковлев. М.: Высш. шк. 2003. — 295 с.
- Павловский Ю.Н. Имитационные модели и системы / Ю. Н. Павловский. М.: Фазис: ВЦ РАН, 2000. — 134 с.
- Тихонов, В.И. Марковские процессы / В. И. Тихонов, М. А. Миронов. М.: Сов. Радио, 1977.-488 с.
- Тарасов, В.Н. Дис.. д-ра техн. наук: 05.13.18 Тарасов, Вениамин Николаевич Вероятностное компьютерное моделирование сложных систем для анализа их производительности: Дис.. д-ра техн. наук: 05.13.18 Оренбург, 2002 244 с. РГБ ОД, 71:04−5/66−1.
- Тарасов, В.Н. Анализ сетевых моделей вычислительных систем на уровне двух моментов распределений параметров потоков / В. Н. Тарасов // Материалы 5 конференции молодых ученых УДН / Матем., физика, химия/. — Москва, 1982, ч. I,
- C. 72−75. Деп. 15 июля 1982, № 3814−82.
- Тарасов, В.Н. Анализ сетевых моделей вычислительных систем при неоднородных потоках заявок. Ленинград, 1983. — 7 с. — Деп. в ЦНИИТЭИ приборостроения 11 февраля 1983, № 2028.
- Тарасов, В.Н. Вероятностное компьютерное моделирование вычислительных систем для анализа их производительности / В. Н. Тарасов. — Оренбург: Изд-во ОГУ, 2002.-236 с.
- Тарасов, В.Н. Вероятностно-статистические подходы к построению алгоритмов распознавания. / Анализ структур электронной и вычислительной техники: межвузовский сб. научных трудов. ОГТУ. Оренбург, 1995. — 5 с.
- Тарасов, В.Н. Методы расчета характеристик вычислительных систем на вероятностной основе. / Анализ структур электронной и вычислительной техники: межвузовский сб. научных трудов. ОГУ. Оренбург, 1996. — С.63−73.
- Тарасов, В.Н. Непрерывная марковская модель системы массового обслуживания, зависящей от состояния системы. / Деп. в ВИНИТИ 25.12.1991. -№ 4761-В91.-3 с.
- Тарасов, В.Н. О новом подходе к анализу сетевых моделей вычислительных систем на уровне двух моментов. / В кн. Методы анализа и моделирования вычислительных сетей, 9-ая Всесоюзная школа-семинар по вычислительным сетям. -Москва, 1984. -С.47−48.
- Кругликов, В.К. Анализ и расчет сетей массового обслуживания методом двумерной диффузионной аппроксимации / В. К. Кругликов, В. Н. Тарасов // Известия АН СССР. Автоматика и телемеханика. 1983. — № 8. — С. 74−83.
- Кругликов, В.К. Приближенный метод декомпозиции разомкнутой стохастической сети / В. К. Кругликов, В. Н. Тарасов // Известия АН СССР. Техническая кибернетика. 1983. -№ 6. — С. 142−147.
- Кругликов, В.К. Анализ функционирования вычислительных систем при неоднородных потоках, заданных на уровне двух моментов распределений / В. К. Кругликов, Н. Б. Пикина, В. Н. Тарасов // Изв. ВУЗов СССР Приборостроение. -1984. -№ 1, — С. 40−43.
- Кругликов, В.К. О новом подходе к методу диффузионного приближения в задачах моделирования вычислительных систем / В. К. Кругликов, В. Н. Тарасов //
- Автоматизированные системы массового обслуживания: сб. докл. всесоюзного совещания. Москва, ИПУ. — 1982, — С. 87−88.
- Кругликов, В.К. Приближенный метод декомпозиции разомкнутой стохастической сети / В. К. Кругликов, В. Н. Тарасов // Изв. АН СССР Техническая кибернетика. — 1983. № 6. — С. 142−147.
- Кругликов, В.К. Непрерывные сетевые стохастические модели вычислительных систем и сравнительный анализ их точности / В. К. Кругликов, О. Г. Мясников, В. Н. Тарасов // Изв. ВУЗов СССР Приборостроение. — 1986. — № 11. — С. 34−38.
- Кругликов, В.К. Расчет сетевых моделей вычислительных систем с конечной очередью / В. К. Кругликов, В. Н. Тарасов // Изв. ВУЗов СССР Приборостроение. -1982. -№ 11. -С. 53−57.
- Кругликов, В.К. Расчет сетей массового обслуживания методом диффузионной аппроксимации / В. К. Кругликов, В. Н. Тарасов // Изв. ВУЗов СССР -Приборостроение. 1982. — № 5, — С. 48−52.
- Тарасов, В.Н. Организация интерактивной системы вероятностного моделирования стохастических систем / В. Н. Тарасов, Н. Ф. Бахарева // Известия Самарского научного центра РАН. 2003. — № 1. — С. 119−126.
- Назаров, А.А. Общий подход к исследованию марковских моделей сетей передачи данных, управляемых статистическими протоколами случайного множественного доступа / А. А. Назаров, С. А. Цой // Автоматика и вычислительная техника. 2004. — № 4. — С. 73−85.
- Авен, О.И. Оценка качества и оптимизация вычислительных систем / О. И. Авен, Н. Н. Турин, Я. А. Коган. И.: Наука, 1982.-464 с.
- Вахмистров, А. Проектируем сеть с Netwizard / А. Вахмистров // Журнал сетевых решений LAN. 2001. — № 10.
- Гордеев, Э.Н. Об адекватности моделирования процессов в сетях Электронный ресурс. Режим доступа: http://www.netdialogue.com/files/articles/1773/electricl.doc. -2007
- Солодянников, Ю.В. Система имитационного моделирования сетей ЭВМ. Электронный ресурс. Режим доступа: http://www.dialog.samara.ru/science/netsim.php
- Kimura, Т. Diffusion Approximation for an M/G/m Queue / T. Kimura // Operations Research. 1983. -№ 2. — P. 304−321.
- Kobayashi, H. Modeling and Analysis: An Introduction to System Performance Evaluation Methodology / H. Kobayashi // Addison Wesley Reading Mass. 1978.
- Kang, W. N. Diffusion approximation for an input-queued packet switch operating under a maximum weight algorithm / W. N. Kang, R. J. Williams. 2007.
- Kulkarni, L. A. Transient behaviour of queueing systems with correlated traffic / L. A. Kulkarni // Performance Evaluation. 1996. — P. 117−146.
- Lee, D-S. Transient analysis of multi-sever queues with Markov-modulated Poisson arrivals and overload control / D-S. Lee, S-Q. Li // Performance Evaluation. 1992. — P. 49−66.
- Reiser, M. Accuracy of the Diffusion Approximation for Some Queueing Systems / M. Reiser, H. Kobayashi // IBM J. of Res. Develop. 1974. — P. 110−124.
- Sharma, S. Approximate models for the Study of Nonstationary Queues and Their Applications to Communication Networks / S. Sharma, D. Tipper // IEEE International Conf. on Communications. 1993. — P. 352−358.
- Billingsley, P. Convergence of Probability Measures. Second edition, John Wiley & Sons Inc., New York. 1999.
- Bonald, T. Insensitive bandwidth sharing in data networks / T. Bonald, A. Proutiere // Queueing Systems. 2003. — P. 69−100.
- Bramson, M. Convergence to equilibria for uid models of FIFO queueing networks / M. Bramson // Queueing Systems: Theory and Applications. 1996. — P. 5−45.
- Bramson, M. State space collapse with application to heavy trafic limits for multiclass queueing networks / M. Bramson // Queueing Systems: Theory and Applications. 1998. -P. 89−148.
- De Veciana, G. Stability and performance analysis of networks supporting elastic services / G. de Veciana, T. J. Lee, T. Konstantopoulos // IEEE/ACM Transactions on Networking. -2001. № 1. — P. 2−14.
- Kobayashi, H. Application of the diffusion approximation to queuing networks: Part I Equilibrium queue distributions / H. Kobayashi // ACM SIGME symposium. 1973. -P.54−62.
- Kobayashi, H. Application of the Diffusion Approximation to Queueing Networks II: Nonequilibrium Distributions and Applications to Computer Modeling / H. Kobayashi // Journal of the ACM. 1974. — №.3. — P. 459−469.
- Chao, X. On truncation properties of finite-buffer queues and queuing networks / X. Chao, M. Miyazawa // Probability in the Engineering and Informational Sciences. — 2000. № 4. — P. 409−423.
- Chao, X. Markov network processes with product form stationary distributions / X. Chao, M. Miyazawa, R. F. Serfozo, H. Takada // Queueing Systems: Theory and Applications. 1998. — № 4. — P. 377−401.
- Spirn, J. R. Network modeling with bursty traffic and finite buffer space / J. R. Spirn // ACM SIGMETRICS Performance Evaluation Review. 1981. — № 1. — P. 21−28.
- Raffo, D. M. Capturing software process and product characteristics in process models using task element decomposition / D. M. Raffo // Conference of the Centre for Advanced Studies on Collaborative research. Toronto, Ontario, Canada. 1994. P. 59.
- Choi, B. D. Diffusion approximation for first overflow time in GI/G/m system with finite capacity / B. D. Choi, Y. W. Lee, Y. W. Shin // Journal of Applied Mathematics and Stochastic Analysis. 1995. — Volume 8. — Issue 1. P. 11−28.
- Li, G. An analysis of network performance degradation induced by workload fluctuations / G. Li, P. W. Dowd // IEEE/ACM Transactions on Networking. 1995. -№.4.-P. 433−440.
- Floyd, S. Link-sharing and resource management models for packet networks / S. Floyd, V. Jacobson // ACM Transactions on Networking. 1995. — № 4. — P. 365−386.
- Whitt, W. A Diffusion Approximation for the G/GI/n/mQueue / W. Whitt // Operations research. 2004. — Vol. 52. — № 6. — P. 922−941.
- Hall, R.W. Queueing methods for services and manufacturing / R.W. Hall // Prentice Hall.-1991.
- Newell, G.F. Applications of Queueing Theory / G.F. Newell // Chapman and Hall. -1982.
- Halachmi, B. A diffusion approximation to the multiserver queue / B. Halachmi, W.R. Franta // Management Science. 1978. — № 24. — P. 522−529.
- Newell, G.F. Approximate Stochastic Behavior of n-Server Service Systems with Large n / G.F. Newell // Springer-Verlag. 1973.
- Gaver, D.P. Diffusion approximations and models for certain congestion problems / D.P. Gaver // Journal of Applied Probability. 1968. — № 5. — P.607−623.
- Окольнишников, В.В. Представление времени в имитационном моделировании / В. В. Окольнишников // Вычислительные технологии. 2005. — Том 10. — № 5. — С. 57−80.
- Baruoh, Н. A diffusion approximation to the multiserver queue / H. Baruoh, W.R. Franta // Management Science. -1978. V.24. — № 5. — P.522−529.
- Бакланов, В. Мультисервисные сети:пороховой погреб для системы эксплуатации / В. Бакланов // Connect! Мир Связи. Март 2004.
- Коновалов, Е. Как построить корпоративную мультисервисную сеть / Е. Коновалов // CNews. Июль 2005.
- Кутузов О.И., Татарникова Т. М., Петров К. О. Распределенные информационные системы управления. Учебное пособие по курсовому проектированию. Электронный ресурс. Режим доступа: http://dvo.sut.ru/libr/ius/i231kutu/index.htm
- Шнепс, М.А. Системы распределения информации. Методы расчета. Справочное пособие / М. А. Шнепс. М.: Связь, 1979. — 342 с.
- Бахарева, Н.Ф. Моделирование мультисервисной сети Центробанка РФ / Н. Ф. Бахарева, A.JI. Коннов // Инфокоммуникационные технологии. — 2008. Том 6. -№ 1.-С. 76−80.
- Описания форматов электронных сообщений для подготовки отчетности кредитными организациями. Электронный ресурс. Режим доступа: http://cbr.ru/analytics/system
- Тарасов, В.Н. Анализ и оптимизация локальных сетей и сетей связи с помощью программной системы OPNET MODELER / В. Н. Тарасов, A.JI. Коннов, Ю. А. Ушаков // Вестник ОГУ. 2006. — № 6. — С. 197−204.
- Пахомов, С. Анализаторы сетевых пакетов / С. Пахомов // Журнал «КомпьютерПресс». 2006. — № 4. Электронный ресурс. — Режим доступа: www.compress.ru/article.aspx?id=16 244&iid=743.
- Кадер, М. Типы сетевых атак, их описания и средства борьбы Электронный ресурс.: Cnews аналитика. Режим доступа: http://www.cnews.ru/reviews/free/ oldcom/ security/ciscoattacks .shtml
- Коннов, A.JI. Алгоритм и программа генерации трафика источник-адресат / A.JI. Коннов // Сборник научных трудов «Управление созданием и развитием систем, сетей и устройств телекоммуникаций». — СПбГПУ, 2008. — С. 20−28.
- Гургенидзе, А. Мультисервисные сети и услуги широкополосного доступа / А. Гургенидзе, В. Кореш. -М.: Наука и Техника, 2003. -400 с.
- Сох, D.R. The Theory of Stochastic Processes / D.R. Cox, H.D. Miller // Chapman and Hall. 1965.
- Choi, B.D. Transient diffusion approximation for M/G/m system / B.D. Choi, Y.W. Shin // J. Oper. Res. Zooc. Japan. 1991. — P. 306−328.
- Choi, B.D. Shin, Y.W., Approximation analysis of time dependent queue size distribution for GI/G/m system using diffusion process / Choi, B.D. Shin, Y.W. // KAIST Mathematics Workshop 6, Analysis and Geometry, Korea. 1991. — P. 225−242.
- Duda, A. Transient diffusion approximation for some queueing systems / A. Duda // Performance Evaluation. 1983. — Rev. 12. — P. 118−128.
- Duda, A. Diffusion approximation for time-dependent queueing systems / A. Duda // IEEE Journals on Selected Areas in Communications, SAC4:6. 1986. — P. 905−918.
- Gelenbe, E., Probabilistic models of computer systems Part II: Diffusion approximations, waiting times and batch arrivals / E. Gelenbe // A eta Informatica, 12. -1979.-P. 285−303.
- Kimura, T. Diffusion approximation for GI/G/1 queueing systems with finite capacity: The first overflow time / T. Kimura, K. Ohno, H. Mine // J. Oper. Res. Soc. Japan, 22:1.- 1979.-P. 41−68.
- Chang, X. Network simulations with OPNET / X. Chang // Proceedings of the Winter Simulation Conference. 1999. — P. 307−314.
- IT Guru Academic Edition Электронный ресурс.: OPNET Technologies. 2005. — Режим доступа: http://www.opnet.com/services/university/itguruacademicedition.html.
- OPNET IT Tutorial Электронный ресурс.: OPNET Technologies. Режим доступа: http://www.opnet.com/itguru-academic/mk-setup.html
- J. Theunis, В. Van den Broeck, P. Leys, J. Potemansl, E. Van Lil, A. Van de Capelle. OPNET in Advanced Networking Education Электронный ресурс.: Режим доступа: http://www.esat.kuleuven.ac.be/telemic/networking/opnetwork02Johan.pdf
- The World’s Leading Network Modeling and Simulation Environment Электронный ресурс.: OPNET Technologies. Режим доступа: http://www.opnet.com/products/modeler/home.html
- Тарасов, В.Н. Декомпозиция сетей массового обслуживания без ограничения на длину очереди / В. Н. Тарасов, Н. Ф. Бахарева, A.JI. Коннов // Научно-технические ведомости СПбГПУ. 2008. — № 2. — С. 31−36.
- Тарасов, В.Н. Декомпозиция сетей массового обслуживания при избыточных и неоднородных потоках / В. Н. Тарасов, Н. Ф. Бахарева, A.JI. Коннов // Научно-технические ведомости СПбГПУ. 2008. — № 2. — С. 9−13.
- Тарасов, В.Н. Аналитико-статистический метод моделирования трафика в узлах сетей ЭВМ и телекоммуникаций / В. Н. Тарасов, A.JI. Коннов // Материалы 4-ой Всероссийской научно-практической конференции с международным участием. -Оренбург, 2005. С. 91−95.
- Бахарева, Н.Ф. Проектирование и моделирование мультисервисной сети кафедры вуза / Н. Ф. Бахарева, А. Л. Коннов // Инфокоммуникационные технологии. -2008.-Том 6.-№ 3.-С. 132−138 .