Модели и методы оптимального размещения информационных ресурсов в научно-образовательных телекоммуникационных сетях
Диссертация
Создание единой информационной сферы образования невозможно без формирования и поддержки ее телекоммуникационной инфраструктуры. Развитие научно — образовательных сетей происходит во всех странах мира. В России в течение последних десяти лет уделяется существенное внимание созданию и развитию научно-образовательных телекоммуникационных сетей, основанных на Интернеттехнологиях и имеющих выход… Читать ещё >
Содержание
- Глава 1. Проблемы размещения информации и маршрутизации в научно-образовательных сетях
- 1. 1. Российские научно-образовательные сети
- 1. 2. Проблема оптимального размещения информационных ресурсов в научно-образовательных сетях
- 1. 3. Принципы маршрутизации в телекоммуникационных сетях
- 1. 4. Постановка задачи
- Глава 2. Анализ методов описаний топологий телекоммуникационных сетей с точки зрения их использования для оптимального размещения информационных ресурсов
- 2. 1. Основные топологические характеристики сетей
- 2. 2. Характеристики типовых топологий сетей
- 2. 3. Методы построения топологий
- 2. 4. Методы размещения информационных ресурсов
- 2. 5. Выводы
- Глава 3. Методы размещения информационных ресурсов в телекоммуникационных образовательных сетях
- 3. 1. Оптимальное размещение информационных ресурсов в сети
- 3. 2. Выбор критерия оптимизации
- 3. 3. Оптимальное размещение информационного ресурса в сети
- 3. 4. Оптимальное размещение множества информационных ресурсов в сети
- 3. 5. Оптимальное размещение информационных ресурсов с копированием
- 3. 6. Обобщение задачи о назначениях
- 3. 7. Минимизация суммарного потока на заданном множестве ребер сети за счет размещения информационных ресурсов
- 3. 8. Определение пропускных способностей каналов связи сбалансированных сетей 82 3.9. Выводы
- Глава 4. Методы корректировки маршрутов в телекоммуникационных сетях
- 4. 1. Задача поиска кратчайших маршрутов
- 4. 2. Алгоритм уменьшения размерности задачи поиска кратчайших путей
- 4. 3. Алгоритм парных переходов
- 4. 4. Выводы
- Глава 5. Экспериментальная проверка предлагаемых решений
- 5. 1. Алгоритмы размещения информационных ресурсов
- 5. 2. Имитационная система для проверки алгоритмов поиска кратчайших путей в графе
- Заключение
- Список использованных источников
Список литературы
- Абасов A.M. Оптимизация размещения информационных баз с копиями в сети ЭВМ //Автоматика и вычислительная техника. 1988. — № 4. — С. 71−75.
- Александров П.С. Введение в теорию множеств и общую топологию. -М.: Наука, 1977.-367 с.
- Артамонов Г. Т. Топология регулярных вычислительных сетей и сред. М.: Радио и связь, 1985. 192 с.
- Артамонов Г. Т., Тюрин В. Д. Топология сетей ЭВМ и многопроцессорных систем. М.: Радио и связь, 1991. — 248 с.
- Балаш Э. Аддитивный алгоритм для решения задач линейного программирования с переменными, принимающими значения 0 или 1. /Кибернетический сборник. Новая серия. М.: Мир, 1969, выпуск 6. — С. 217 263.
- Басакер Р., Саати Т. Конечные графы и сети. М.: Наука, 1974. — 366 с.
- Бернер Л.И., Гармаш В. Б., Левин М. Ш., Антропов М. В. Формирование допустимых вариантов иерархической системы управления на стадии проектирования // Проблемы и методы принятия решений: Сб. трудов. -М.: ВНИИСИ, 1985.-С. 62−72.
- Бернер Л.И., Собкин Б. Л. Автоматизированное распределение ресурсов многомашинных вычислительных систем //Приборы и системы управления. -1992. -№ 5.-С. 5−8.
- Видименко В.П. О критериальной оценке сетевых топологий //Автоматика и вычислительная техника. 1988. — № 4. — С. 31−37.
- Вирт Н. Алгоритмы и структуры данных. М.: Мир, 1989. — 360 с.
- Вишняков В.А., Герман О. В. Модель распределения информационно-связанных задач в системах проектирования и управления //Автоматика и вычислительная техника. 1983. — № 5. — С. 14−18.
- Горбатов В.А. Фундаментальные основы дискретной математики. -М.: физматлит., 1999. 544с.
- Егоров A.B. Оптимизация сетей передачи дискретной информации на основе графовых и автоматных имитационных моделей: Автореф. дис. канд. тех. наук.- Таганрог, 1983. 16 с.
- Зайченко Ю.П., Гонда Ю. В. Структурная оптимизация сетей ЭВМ. -Киев: Техника, 1986. 167 с.
- Ильин A.C., Скориков Г. Я. Эффективность структур вычислительных систем //Электронное моделирование. 1988. — № 6. — С. 37−42.
- Клейнрок Л. Вычислительные системы с очередями. М.: Мир, 1979.600с.
- Клейнрок Л. Коммуникационные сети. М.: Наука, 1970.- 256 с.
- Кристофидес Н. Теория графов, алгоритмический подход. М.: Мир, 1978.-432 с.
- Кузнецов Н.Ю., Шумская A.A., Горлач С. П. Об одном подходе к построению оценок эффективности работы многопроцессорных систем //Кибернетика. 1983. — № 6. — С. 45−49.
- Липский В. Комбинаторика для программистов. М.: Мир, 1988. — 213с.
- Майеда В. Матрицы заключительных мощностей и матрицы пропускных способностей ветвей //Кибернетический сборник, № 9. М.: Мир, 1964. -С. 142- 166.
- Маркин М.П. Сравнительный анализ основных технико-экономических показателей коммуникационных сред, применяемых при построении многопроцессорных систем //Вопросы радиоэлектроники, Серия ЭВТ. вып. 6. — 1990. — С. 19−24.
- Мартин Д. Системный анализ передачи данных. Т.2. Проектирование систем передачи данных. М.: Мир, 1975. — 432 с.
- Мельников О.В., Ремесленников В. А., Романьков В. А. и др. Общая алгебра. Т. 1. М.: Наука, 1990. — 592 с.
- Мизин И.А., Уринсон Л. С., Хроменшин Г. К. Передача информации с коммутацией сообщений. М.: Связь, 1972- 319с.
- Новиков С.А. Дискретная математика для программистов. СПб: Питер, 2000.-304с.
- Белоусов А.И., Ткачев С. Б. Дискретная математика. М.: Изд. МГТУ им. Н. Э. Баумана, 2002. — 744с.
- Ху Т. Целочисленное программирование и потоки в сетях. М.: Мир. 1974.-520с.
- Корнеев В.В. Параллельные вычислительные системы. М.: Нолидж, 1999.
- Корнеев В.В., Монахов О. Г. Графы межмашинных связей однородных вычислительных систем // Изв. А.Н. СССР, Техн. кибернетика, 1980, № 2, с. 195.
- Монахов О.Г. Параметрическое описание структур однородных вычислительных систем //Вычислительные системы: Сб. научн. тр. Новосибирск: институт математики СО АН СССР. — 1979. — Вып. 80. — С. 3.
- Монахов О.Г., Монахова Э. А. Исследование топологических свойств регулярных параметрически описываемых структур вычислительных систем // Автометрия. 2000. — № 2. — С. 70−82.
- Назарук А.И., Путятин В. Б. Об оценке эффективности архитектуры специальной вычислительной системы //Электронное моделирование. -1985.-т. 7.- № 2.-С. 26−27.
- Нечепуренко М.И. Модели структурного резервирования систем/ Прикладные задачи на графах и сетях: Сб. научн. тр. Новосибирск, 1981. — С. 57−86.
- Нильсон Н. Искусственный интеллект. М.: Мир, 1973. — 270 с.
- Пархоменко П.П. Размещение копий ресурсов вычислительных систем на графах общего вида //Автоматика и телемеханика. 1999. — № 6. — С. 158−167.
- Пархоменко П.П. Размещение копий ресурсов на графах, моделирующих структуры вычислительных систем //Автоматика и телемеханика. -1997.-№ 5.-С. 181−194.
- Петерсон Э.Я., Плоткина T.JI. Симметрия и энтропия в задачи оптимизации распределения файлов //Автоматика и вычислительная техника. -1983.-№ 5.-С. 7−13.
- Печурин Н.К., Печеник Н. В., Кондратова Л. П. Анализ устойчивости регулярной топологии базовой сети передачи данных // Проблемы управления и информатики. 2000. — № 2. С. 126−129.
- Методы оптимизации структур зоновых сетей связи/ Попков В. К., Кауль С. Б., Нечепуренко М. И. и др.- отв. ред. Алексеев A.C. Новосибирск, 1983.-181 с.
- Сачков В.Н., Тараканов В. Е. Комбинаторика неотрицательных матриц. -М.:ТВП, 2000.-448с.
- Сергиенко И.В., Каспишская М. Ф. Модели и методы решения на ЭВМ комбинаторных задач оптимизации. Киев: Наукова думка, 1981. — 287 с.
- Систолические структуры/ Под ред. У. Мура, Э. Маккейба, Р.Уркхарта. -М.: Радио и связь, 1993. 416 с.
- Скибенко И.Т., Селимов Н. М. Исследование структур вычислительных систем комбинаторно-групповыми методами //Однородные вычислительные системы из микро-ЭВМ: Сб. научн. тр. Новосибирск: Институт математики СО АН СССР. — 1983. — Вып. 97. — С. 143−153.
- Сравнение различных одномашинных микропроцессорных архитектур по их производительности //Экспресс-информация. Серия Вычислительная техника. — М.: ВИНИТИ. — 1983. — № 40. — с. 10−16.
- Торопов В.Н. Оптимизация размещения программных модулей и их копий в вычислительной системе/ /Известия вузов. Приборостроение. -1993.-№ 2.- С. 63−67.
- Цвиркун А.Д. Основы синтеза сложных систем. М.: Наука, 1982.200с.
- Цзянь Р.Т. Синтез сетей связи // Кибернетический сборник. № 9. -1964.-С. 167−189.
- Эффективность коммуникационных устройств многопроцессорных вычислительных систем // Экспресс-информация. Серия Вычислительная техника. — М.: ВИНИТИ. — 1983. — № 35. — С. 6−12.
- Янбых Г. Ф., Столяров Б. А. Оптимизация информационно-вычислительных сетей. М.: Радио и связь, 1987. — 231 с.
- Янбых Г. Ф., Эттингер Б. Я. Методы анализа и синтеза сетей ЭВМ. Л.: Энергия, 1980.-96 с.
- Banerjee P., Peerce М. Design and evaluation of hardware strategies for reconfiguring hypercubes and meshes under faults// Trans, on Сотр. July 1994. V. 43. № 7. P. 841−848.
- Chen H.-L., Tzeng N.-F. Efficient resource placement in hypercubes using multiple-adjacency codes// IEEE Trans, on Сотр. Jan. 1994. V. 43. № 1. P.23.
- Reddy A.N., Banerjee P., Abraham S.G. I/O embedding in hypercubes //Proc. 17th Int. Conf. Parallel Processing, St. Charles, IL. Ang. 15−19. 1988. P. 331 338.
- Bermond J.C., Cornelias F., Distributed loop computer network: a survey // Journ. Parallel Distributed Comput/ 1995, 24, p.2.
- Preparata F.P., Vnillemin J. The cube connected cycles: a versatile network for parallel computation // Commun. ACT. 1981. p. 300.
- Arden B.W., Lee H. Analysis of chordal ring network // IEEE Trans. Comput. 1981, c-30, p. 291.
- Интернет порталы: содержание и технологии. Сб. научных статей. Вып. 1. — М.: Просвещение, 2003. -72 с.
- Интернет порталы: содержание и технологии. Сб. научных статей. Вып. 2. — М.: Просвещение, 2004. — 499 с.
- Ахо А. и др. Построение и анализ вычислительных алгоритмов/А.Ахо, Дж. Хопкрофт, Дж. Ульман: пер. с англ.-М.:Мир, 1979.-356с.
- Иванов Б.Н. Дискретная математика. Алгоритмы и программы/Техн.ун-т.- М.: Лаборатория базовых знаний, 2001, 288с.
- Олифер В.Г., Олифер H.A. Новые технологии и оборудование IP-сетей. СПб.: БХВ-Санкт-Петербург, 2001.-512с.: ил.
- Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. М.: Центр непрер. матем. Образования, 2000. — 960с.: ил.
- Марков A.A., Нагорный Н. М. Теория алгоритмов. М.: Наука. Гл. ред. физ.-мат.лит., 1984.-432с.
- Свами М., Тхуласирамон К. Графы, сети и алгоритмы: Пер. с англ. -М.: Мир, 1984.-455с., ил.
- Трауб Д., Вожняховский X. Общая теория оптимальных алгоритмов/ Пер. с англ. А.Г.Сухарева- под ред.Н. С. Бахвалова.- М.: Мир, 1983. 382с.
- Олифер В.Г., Олифер H.A. Копьютерные сети. Принципы, технологии, протоколы. СПб.: Питер, 2001. — 672с.: ил.
- Гудман С., Хидетниеми С. Введение в разработку и анализ алгоритмов. М.: Мир, 1981. — 368с.
- Касьянов В.Н., Евстигнеев В. Г. Графы в программировании: Обработка, визуализация и применение СПб .: БХВ-Петербург, 2003.-1104с.: ил.
- Успенский В.А., Семенов А. Л. Теория алгоритмов: Основные открытия и приложения. М.: Наука, 1987. — 288с.: ил.
- Кнут Д.Э. Искусство программирования, т.1. Основные алгоритмы: Пер. с англ.- М.: Издательский дом «Вильяме», 2001. 720с.: ил.
- Кнут Д.Э. Искусство программирования, т.З. Сортировка и поиск: Пер. с англ.- М.: Издательский дом «Вильяме», 2000. 822с.: ил.
- Куракин Д.В. Маршрутизаторы для глобальных телекоммуникационных сетей и реализуемые в них алгоритмы // Информационные технологии 1996, N2.
- Кульгин М.В. Коммутация и маршрутизация IP/IPX трафика. М.: Компьютер Пресс. 1998. — 320с.
- Афенков И.П., Трудоношин В. А. Телекоммуникационные технологии и сети. М., Изд. МГТУ им. Баумана, 2000, — 248с.
- Кравец О.Я., Пономарев А. В., Подерский И. С. Повышение эффективности маршрутизации в переходных режимах функционирования вычислительных сетей. //Системы управления и информационные технологии. -2003.- № 1−2, с. 73−77.
- Ванг Ж. Маршрутизация обретает интеллектуальность. // Журнал сетевых решений/ LAN. 2002.- № 6, с. 73−77.
- Новиков А.Б. Маршрутизация трафика в IP-сетях с применением генетических алгоритмов. // Система управления и информационные технологии. -2003. № 1−2., с. 78−81.
- Фарадал Р. Как повысить производительность IP- магистрали. // Сети. -1998.-№ 5, с. 24−25.
- Крейнес А. От Москвы до самых до окраин: маршрутами PNN I // Сети. Глобальные сети и телекоммуникации. 1988 — № 1, с. 16−19.
- Пятибратов А.П. и др. Вычислительные системы, сети и телекоммуникации: Учебник для вузов. ФИС, 1998.
- Столлингс В. Современные компьютерные сети. 2-е изд. СПб.: Питер, 2003,-783с.
- Танненбаум Э. Компьютерные сети. СПб.: Питер, 2002.
- RFC 1058, — Routing Information Protocol. C.L. Hedrick. 1988.
- Блэк Ю. Сети ЭВМ: пространство, стандарты, интерфейсы. Перев. с англ. М.: Мир, 1990. — 506 с.
- Кульгин Н.В. Технологии корпоративных сетей: Энциклопедия. -СПб.: Питер, 2000. 699 с.
- Енюков И.С., Ретинская И. В. Скуратов А.К. Статистический анализ и мониторинг научно-образовательных интернет-сетей. М.: «Финансы и статистика», 2004, 318 с.
- Герасимов В.В., Гугель Ю. В., Курмышев Н. В., Сигалов А. В. Система образовательных порталов России: анализ телекоммуникационнойинфраструктуры. // Образовательные порталы России Вып. 1, М.: Технопечать, 2004, с. 4−66.
- Архангельский А.Я. Приемы программирования в Delhhi. — М.: БИНОМ, 2003.-784с.
- Архангельский А.Я. Delphi 5. Справочное пособие. М.: ЗАО «Издательство БИНОМ», 2001.- 768с.
- Баженова И.Ю. Delphi 5. Самоучитель программиста. М.: КУДИЦ-ОБРАЗ, 2000. -335с.
- Бобровский С.И. Delphi 5. Начальный курс. М.: DECC, 1999. — 271с.
- Гофман В.К., Хомоненко A.B. Delphi 5. СПб.: М.: Минск: Питер, 2001,-560 с.
- Кэнту М. Delphi 5 для профессионалов. СПб.: Питер, 2001. 244с.
- Фаронов В.В. Delphi. Программирование на языке высокого уровня: Учебник. М.: СПб.: Питер, 2003. — 640с.
- Буч Г., Якобсон А. и др. Унифицированный процесс разработки программного обеспечения для профессионалов — М.: СПб.: Киев: Минск: Питер, 2003.-496с.
- Гамма Э., Хелм Р., Джонсон Р., Влиссидес Дж. Приемы объектно-ориентированного проектирования. Паттерны проектирования. СПб.: Питер, 2003.-368с.
- Эдди С. XML: Справочник. СПб.: Питер, 1999. — 477с.
- Д.Э.Колосов «К вопросу оптимизации географического размещения информационных ресурсов», Международная конференция «Телематика-2005», том 1, с.268−269, 2005.
- В.А. Каймин, Д. Э. Колосов «О международных стандартах образования в области информатики» «Материалы 7-ой Международной конференции по дистанционному образованию», с. 149−152 М.: МЭСИ, 1999.
- В.А. Каймин, Д. Э. Колосов «О международных и национальных стандартах образования в области информатики» «Материалы 4-ой Международной конференции по дистанционному образованию», с. 94−98, М.: МЭСИ, 1997.