Интерактивная система вероятностного моделирования компьютерных сетей на основе метода двумерной диффузионной аппроксимации
Диссертация
Методы исследования. Для решения поставленных задач использован аппарат теории вероятностей, теория сетей массового обслуживания, используемая в рамках теории вычислительных систем, теория марковских процессов, аналитическое и численное решение уравнений в частных производных в областях со сложными границами, объектно-ориентированное программирование. Получены уравнения баланса потоков в сетевых… Читать ещё >
Список литературы
- Абросимов Л.И. Методология анализа вероятностно-временных характеристик вычислительных сетей на основе аналитического моделирования. Дис.. д-ра техн.наук. М.1996.-412с.
- Авен О.И., и др. Оценка качества и оптимизация вычислительных систем / О. И. Авен, Н. Н. Турин, Я. А. Коган И.: Наука, 1982. — 464 с.
- Альянах И.Н. Моделирование вычислительных систем. М.: Машиностроение, 1988.-220 с.
- Антонио Алешандре Алгоритмы оценки эффективности процессов функционирования корпоративных вычислительных сетей. Дис.. канд.техн.наук. М.1999 — 133с.
- Антонов С.В. Разработка методов и программных средств расчета характеристик сетей с коммутацией пакетов. Дис.. канд.техн.наук. М.1997 — 153с.
- Артамонов Г. Т. Анализ производительности ЦВМ методами теории массового обслуживания. М.: Энергия, 1972. — 176 с.
- Артамонов Г. Т., Брехов О. М. Аналитические вероятностные модели функционирования ЭВМ. М.: Энергия, 1978. — 368 с,
- Байковский В.А. Исследование и разработка методов оценки вероятностных характеристик цифровых управляющих систем центров коммутации сообщений. Дис.. канд.техн. наук. Л., 1976. — 193 с.
- И Бахвалов Н. С. Численные методы. М.: Наука, Физматлит, 1975 631с.
- Березин И.О., Жидков Н. П. Методы вычислений, том 1. М.: Наука, 1966. — 632 с.
- Бровков А.А. Асимтотические методы в теории массового, обслуживания. -М.: Наука, 1980.-304 с.
- Бусленко Н.П. Моделирование сложных систем.-М.: Наука, 1978. 399 с.
- Вейль Г. Математическое мышление. -М.: Наука, 1989.-400 с.
- Вентцель Е.С. Исследование операций. М.: Сов. радио, 1972. — 552с.
- Вентцель Е.С., Овчаров JI.A. Теория случайных процессов и ее инженерные приложения. М.: Наука, Физматлит, 1991. -384 с.
- Волгин JI.H. Оптимальное дискретное управление динамическими системами. М.: Наука, 1986.-240 с.
- Гадасин Д.В. Разработка методов и средств анализа однородных стохастических мегасетей и исследование их вероятностных характеристик. Дис.. канд.техн.наук. М.1998. — 138с.
- Галкин В.А., Григорьев Ю. А., Телекоммуникации и сети.
- М.:Издат-во МГТУ им. Н. Э. Баумана, 2003 г. 608 с.
- Герасимов А.И. Аналитические методы исследования и оптимизации вычислительных систем и сетей на основе сетевых моделей массового обслуживания. Дис.. д-ра техн.наук. -М.1999. 359с.
- Глушков В.М. и др. Моделирование развивающихся систем. -М.: Наука, 1983. -351 с.
- Гнеденко Б.В., Коваленко И. Н. Введение в теорию массового обслуживания. М.: Наука, 1987. — 431 с.
- Градштейн И.О., Рыжик И. М. Таблицы интегралов, сумм, рядов и произведений. М.: Наука, 1971. — 1108 с.
- Гуляев В.К. Численный метод исследования систем массового обслуживания // Техническая кибернетика, 1975, № 6, с. 140 146.
- Гурьянов А.И., Митрофанов Ю. И. Определение параметров линейных сетей массового обслуживания. Сб. «Системное моделирование». Вып. 1, Новосибирск, 1989.
- Демидович Б.П., Марон И. А., Шувалова Э. З. Численные методы анализа. М.: Наука, Физматлит, 1967.-368 с.
- Джейсуол Н. Очереди с приоритетами: Пер. с англ./Под ред.
- B.В.Калашникова. М.: Мир, 1973. — 280 с.
- Дэвис Д., Барбер Д., Прайс У., Соломонидес С. Вычислительные сети и сетевые протоколы: Пер. с англ./Под ред.
- C.И.Самойленко. М.: Мир. 1982. — 562 с.
- Евреинов Э.В., Хорошевский В. Г. Однородные вычислительные системы. Новосибирск: Наука, 1978. — 320 с.
- Ермаков С.М. и др. Случайные процессы для решения классических уравнений математической физики. М.: Наука, 1984.206 с.
- Захаров Г. П. Методы исследования сетей передачи данных. -М.: Радио и связь, 1982. 208 с.
- Ивницкий В.А. Сети массового обслуживания и их применение в ЭВМ // Зарубежная радиоэлектроника, 1977, № 7, с. 3370.
- Калиткин Н.Н. Численные методы. М.: Наука, Физматлит, 1978.- 512с.
- Кендалл Д. Стохастические процессы, встречающиеся в теории очередей и их анализ методом вложенных цепей Маркова. Математика, 1959, № 3: 6, с. 97−101.
- Киндлер Е. Языки моделирования. Пер. с чешек.- М.: Энерго-атомиздат, 1985. -247 с.
- Клейнрок J1. Вычислительные системы с очередями: Пер. с англ./ Под ред. Б. С. Цыбакова. М.: Мир, 1979. — 597 с.
- Клейнрок J1. Коммуникационные сети: Пер. с англ./Под ред. А. А. Первозванного. М.: Наука, 1970. — 255 с.
- Клейнрок JI. Теория массового обслуживания: Пер. с англ./Под ред. В. И. Неймана. М.: Машиностроение, 1979. -432 с.
- Климанов В.П. Методология анализа вероятно-временных характеристик локальных вычислительных сетей составных топологий на основе аналитического моделирования. Дис.. д-ра техн.наук. М.2001. — 326с.
- Кокс Д., Смит У.Теория очередей. М.: Мир, 1966. 137 с.
- Конвей Р.В., Максвелл JI.A., Миллер Л. В. Теория расписаний: Пер. с англ./Под ред. Г. П. Башарина. М.: Наука, 1975, -359 с.
- Кругликов В. К. Вероятностный машинный эксперимент в
- Приборостроении. JI.: Машиностроение, 1985. — 247 с.
- Кругликов В.К., Мясников О. Г., Тарасов В. Н. Непрерывные сетевые стохастические модели вычислительных систем и сравнительный анализ их точности // Изв. ВУЗов СССР -Приборостроение, 1986, № 11. 34−38 с.
- Кругликов В.К., Пикина Н. Б., Тарасов В. Н. Анализ функционирования вычислительных систем при неоднородных потоках, заданных на уровне двух моментов распределений // Изв. ВУЗов СССР Приборостроение, 1984, № 1. — 40−43 с.
- Кругликов В.К., Тарасов В. Н. Анализ и расчет сетей массового обслуживания методом двумерной диффузионной аппроксимации // Изв. АН СССР, Автоматика и телемеханика, 1983, № 8, 74−83 с.
- Кругликов В.К., Тарасов В. Н. О новом подходе к методу диффузионного приближения в задачах моделирования вычислительных систем. // Автоматизированные системы массового обслуживания: сб. докл. всесоюзного совещания. Москва, ИПУ, 1982, 87−88 с.
- Кругликов В.К., Тарасов В. Н. Приближенный метод декомпозиции разомкнутой стохастической сети // Изв. АН СССР -Техническая кибернетика, 1983, № 6. 142−147 с.
- Кругликов В.К., Тарасов В. Н. Расчет сетевых моделей вычислительных систем с конечной очередью // Изв. ВУЗов СССР -Приборостроение, 1982, № 11. 53−57 с.
- Кругликов В.К., Тарасов В. Н. Расчет сетей массового обслуживания методом диффузионной аппроксимации // Изв. ВУЗов СССР Приборостроение, 1982, № 5.-48−52 с.
- Лазарев В.Г., Саввин Г. Г. Сети связи, управление и коммутация. М.: Связь, 1973. — 280 с.
- Ляшенко И.Н. Линейное и нелинейное программирование. Киев: Виша школа, 1975.-372 с.
- Липаев В.В. Распределение ресурсов в вычислительных системах. М.- Статистика, 1979. — 248 с.
- Методы и алгоритмы автоматизированного проектирования сложных систем управления /АН УССР, Ин-т кибернетики им.
- B.М. Глушкова. -Киев, Наукова думка, 1984.-215 с.
- Назаров А.Н., Симонов М.В. ATM технологии высокоскоростных сетей. 2-е изд.-М., изд. «Эко-Трендз», 1999
- Николаева Г. В. Разработка и исследование приближенных методов расчета характеристик моделей вычислительных систем. Дис.. канд.техн.наук. Л. 1982.-179 с.
- Олифер В.Г., Олифер Н. А. Основы сетей передачи данных. М.: Интернет Университет информационных технологий, 2003.-246 с.
- Основы построения больших информационно-вычислительных сетей/ Под ред. Д. Г. Жимерина, В. И. Максименко. М.: Статистика, 1976. — 296 с.
- Основы теории вычислительных систем /Под ред.
- C.А.Майорова. -М.: Высшая школа, 1978. 408 с.
- Павловский Ю.Н. Имитационные модели и системы. М.: Фазис: ВЦ РАН, 2000. — 134 с.
- Поспелов Д.А. Введение в теорию вычислительных систем. -М.: Советское радио, 1972. 280 с.
- Привалов А.Ю. Анализ вероятностных характеристик изменчивости задержки пакета в телекоммуникационных сетях. -Самара, Изд-во СГАУ, 2000,168 е.: ил.
- Сайкин А.И. Разработка и исследование методов расчета характеристик вычислительных систем на основе стохастических сетевых моделей. Дис.. канд.техн.наук.-JI., 1980. 205 с.
- Тарасов В.Н. Вероятностное компьютерное моделирование сложных систем. Самара: Самарский научный центр РАН, 2002.- 194 с.
- Тарасов В.Н., Бахарева Н. Ф. Математическое программирование: теория, алгоритмы, программы. /Учебное пособие под грифом УМО, ОГУ.- Оренбург, 2003.-178 с.
- Тарасов В.Н., Бахарева Н. Ф. Численные методы: теория, алгоритмы, программы. /Учебное пособие под гифом УМО, ОГУ. Оренбург, 2003. — 178 с.
- Тарасов В.Н., Бахарева Н. Ф. Организация интерактивной системы вероятностного моделирования стохастических систем // Известия Самарского научного центра РАН, 2003, № 1, 119 -126 с.
- Тарасов В.Н., Бахарева Н. Ф. Непрерывные диффузионные модели массового обслуживания и методика расчета их характеристик // Вестник ОГУ. Оренбург, 2002, № 2. -199 — 204 с.
- Тарасов В.Н., Бахарева Н. Ф. Программно-реализованная Марковская модель массового обслуживания с переменными параметрами поступления и обслуживания для анализа сложных систем // Вестник ОГУ. Оренбург, 2002, № 3. — 166 — 170 с.
- Тарасов В.Н., Бахарева Н. Ф. Проблема совершенствования методов моделирования сложных систем // Вестник ОГУ. -Оренбург, 2002, № 5. 162 — 168 с.
- Тарасов В.Н., Бахарева Н. Ф. Интерактивная система вероятностного моделирования сложных систем // Per. научн.-практ. конференция с международным участием. Оренбург, ИПК ГОУ ОГУ, 2002, — 5 с.
- Теория сетей связи/Под ред. В. Н. Рогинского. М.: Радио и связь, 1981. — 192 с.
- Тихонов В.И. Выбросы случайных процессов. М.: Наука, 1970.-392 с.
- Тихонов В.И. Статистическая радиотехника. -М.: Советское радио, 1966.-678 с.
- Тихонов В.И., Миронов М. А. Марковские процессы. М.: Сов. радио, 1977.- 488 с.
- Трахтенгерц Э.А. Программное обеспечение автоматизированных систем управления. М.: Статистика, 1974. — 288 с.
- Тюрин Ю.Н., Макаров А. А. Статистический анализ данных на компьютере / Под ред. Фигурнова В. Э. -М.: ИНФРА-М, 1998.528 с.
- Феррари Д. Оценка производительности вычислительных систем: Пер. англ./Под ред. В. В. Мартынюка. М.: Мир, 1981. -576 с.
- Хедли Дж. Нелинейное и динамическое программирование. М.: Мир, 1967.- 386 с.
- Хинчин А.Я. Работы по математической теории массового обслуживания. М.: Физматгиз, 1963. — 235 с.
- Шварц М. Сети ЭВМ. Анализ и проектирование: Пер. с англ./Под ред. В. А. Жожикашвили. М.: Радио и связь, 1982. — 336 с.
- Шеннон Р. Имитационное моделирование систем- искусство и наука.-М.: Мир, 1978.-272 с.
- Шнепс М.Д. Системы распределения информации. Методы расчета. Справочное пособие. М.: Связь, 1979. — 342 с.
- Шрайбер Т.Дж. Моделирование на GPSS. Пер. с англ. -М.: Машиностроение, 1980.-576 с.
- Baruoh Н., Franta W.R. A diffusion approximation to the multis-erver queue. Management Science, 1978, V.24, n.5, p.522−529.
- Baskett F., Chandy K.M., Muntz R.R., Palacios F.G. Open, closed and mixed networks of queues with different classes of customers. J. ACM, 1975, V.22, n.2, p.248−260.
- Bechhofer R.E. A Single-Sample Multiple Decision Procedure for Ranking Means of Normal Populations with Known Variances. Ann. Math Stat, Vol.25, 1984.
- Biles W.E. Intergration-Regression Search Procedure for Simulation Experimentation. Proceedings, 1984 Winter Simulation Conference, 1984, p.491−497.
- Boyse J.W. Execution characteristics of programs in pageon do-mand system. Comm. of the ACM, 1974, V.17, n.4, p.192−196.
- Boyse J.W., Warn D.R. A straightforward model for computer performance prediction. Сотр. Surveys, 1975, V.7, n.2, p.73−93.
- Bryant P. Predicting working set sizes. IBM J. Res. and Devel., 1975, V.19, n.3, p.221−229.
- Buzen J.P. Computational algorithms for closed queueing networks with exponential servers. Comm. of the ACM, 1973, V.16, n.9, p.527−531.
- Chandy K.M., Herxog V., Woo L. Approximate analysis of general queuing networks.- IBM J. Res. and Devel., 1975, V.19,p. 43−49.
- Chandy K.M., Herzog V., Woo L. Parametric analysis of queue-ing networks. IBM J. Res. and Devel., 1975, V.19, n. l, p.36−42.
- Chandy K.M., Sauer C.H. Approximate methods for analyzing queueing networks models jf cjmputing systems. Сотр. Surveys, 1978, V.10, p.281−317.
- Chiu W., Dumont D., Wood R. Performance analysis of a multi-programmed computer system. IBM J. Res. and Devel., 1975, V.19, n.3, p. 263−271.
- Cochran W.G., Cox G.M. Experimental Designs. John Wiley, 1977.
- Courtois P.J. Decomposability, instabilities and saturation in multiprogramming systems. Comm. Of the ACM, 1975, V.18, n.7, p. 371−376.
- Farrell W. Literature Review and Bibliography of Simulation Optimization. Proceedings, 1987 Winter Simulation Conference, 1987, p. 116−124.
- Ferrari D. Delay jitter control scheme for packet switching internet-works. // Cjmputer Communications, Vol. 15(6), p.367−373, July/August 1992.
- Gelenbe E. On approximate computer system modes. J. ACM, 1975, V.22, p. 261−269.
- Gelenbe E., Pujolle G. Probalistic models of computer systems. Part II. Rapport de Recherche, 1975, n.147.
- Golestani S. Congestion free communication in high-speed packet networks. // IEEE Trans, on Comm.Vol.39, No.12, December 1991, p.1802−1812.
- Gordon W.J., Newell G.F. Closed queueing systems with exponential servers. Operations Research, 1967, V.15, p. 254−265.
- Gupta S.S., Panchapakesan S. On Multiple Decision (subset Selection) Procedures. Journal of Math and Physical Sciences, Vol. 6, 1972.
- Kobayashi H. Application of the diffusion approximation to queueing networks 1: Equilibrium queue distributions. -J.ACM, 1974, V.21, n.2, p.316−318.
- Kobayashi H. Application of the diffusions approximation to queueing networks 2: No equilibrium distributions and applications to computer modeling. — J. ACM, 1974, V.21, n.3, p.459−469.
- Kollerstrom J. Heavy traffic theory for queues with several servers. -J. of Appl. Prob., 1974, V. ll, p. 544−552.
- Matragi W., Bisdikian C., and Sohraby K. Jitter calculus in ATM networks: single node case. // IEEE INFOCOM, Toronto, Ontario, Canada, June 1994.
- Meyer R.H. Response Surface Methodology. Allyn & Bacon, 1981.
- Muntz R.R. Analytic modeling of interactive systems. Proc. IEEE, 1975, V.63, n.6, p. 946−953.
- Naylor Т.Н. The Design of Computer Simulation Experiments. Duke University Press, 1979.
- Reiser M., Kobayashi H. Accuracy of the diffusions approximation for some queueing systems. IBM J. Res. and Devel., 1974, n.2, p.110−124.