Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Математика Математика

Асимптотические методы исследования нестационарных режимов в сетях случайного доступа

Фонарь садовый «Тюльпан».
Дачные фонари на солнечных батареях были сделаны с использованием технологии аккумулирования солнечной энергии. Уличные светильники для
106 руб
Раздел: Уличное освещение
Брелок LED "Лампочка" классическая.
Брелок работает в двух автоматических режимах и горит в разных цветовых гаммах. Материал: металл, акрил. Для работы нужны 3 батарейки
131 руб
Раздел: Металлические брелоки
Гуашь "Классика", 12 цветов.
Гуашевые краски изготавливаются на основе натуральных компонентов и высококачестсвенных пигментов с добавлением консервантов, не
170 руб
Раздел: 7 и более цветов

Томский государственный университет Факультет прикладной математики и кибернетики Кафедра теории вероятности и математической статистики ДОПУСТИТЬ К ЗАЩИТЕ В ГАК Зав. каф. ТВ и МС, д-р тех. наук, профессор « » 2002г. АСИМПТОТИЧЕСКИЕ МЕТОДЫ ИССЛЕДОВАНИЯ НЕСТАЦИОНАРНЫХ РЕЖИМОВ В СЕТЯХ СЛУЧАЙНОГО ДОСТУПА (Дипломная работа) Научный руководитель д-р тех. наук, профессор Автор работы Томск 2002 СодержаниеВведение . 3 1. Исследование нестационарной сети случайного доступа с динамическим протоколом в условиях большой загрузки . 6 2. Исследование неоднородной нестационарной сети случайного доступа с динамическим протоколом в условиях перегрузки . 19 3. Исследование нестационарной сети случайного доступа со статическим протоколом в условиях большой задержки . 28 4. Исследование стационарного режима в сети с динамическим протоколом случайного множественного доступа для конечного числа станций . 41 4.1. Асимптотический анализ распределения вероятностей состояний сети . 45 4.2. Численный метод анализа распределения вероятностей . 52 4.3. Определение области применимости асимптотических формул 55 Заключение . 60 Список использованной литературы . 62 Введение В последнее время во многих областях производства возникает необходимость использования процессов распределенной обработки информации, причем на самых различных уровнях: от отдельного учреждения до целой сети предприятий, охватывающей огромные расстояния. Поэтому вполне естественно наблюдаемое ныне бурное развитие сетей связи, позволяющих соединять в единые системы различные устройства вычислительной техники. При этом научные исследования, направленные на улучшение функционирования сетей, ведутся в двух направлениях: повышения физических характеристик канала передачи и создания эффективных сетевых протоколов, позволяющих использовать физические возможности канала оптимальным образом. При оптимизации и проектировании сетей передачи данных наиболее действенным инструментом является использование математического моделирования. Для того чтобы исследовать уже существующие сети связи специалисты по сетям используют различные анализаторы протоколов, но такие методы не позволяют получать вероятностно-временные характеристики для еще не существующих сетей, находящихся на стадии проектирования. В этих случаях необходимо использовать средства моделирования, с помощью которых разрабатываются адекватные модели, описывающие процессы, протекающие в сетях, и проводится всесторонний анализ этих процессов. Исследование поведения систем связи из-за случайных влияний возможно только с помощью случайных процессов . Выбор случайных процессов, используемых для описания и анализа систем, зависит от структуры и типа системы, от предположений о независимости или зависимости случайных величин, от вида их функций распределения. Поэтому для исследования таких систем часто используется аппарат теории массового обслуживания . Использование этого аппарата позволяет построить математические модели изучаемой сети связи и провести теоретические исследования параметров функционирования реальной системы. В классической литературе различают два основных класса систем массового обслуживания : системы с потерями (без очереди) и системы с ожиданиями, а также комбинация этих двух типов – система с ожиданием и потерями (например, система с ограниченным числом мест для ожидания в бункере) .

Математические модели спутниковых сетей связи с протоколами случайного множественного доступа формируют третий класс СМО – системы с повторными вызовами. Развитие сетей с множественным доступом началось с появления работы Абрамсона, в которой описано функционирование территориально-распределенных терминалов, соединенных центральной ЭВМ по радиоканалам. Эта система получила название ALOHA. Особенностью протоколов множественного доступа является то, что на множестве станций не вводится изначальной строгой очередности. Каждая станция после появления у нее готового пакета вправе его передавать сразу же, как только обнаружит канал свободным. При этом не исключена возможность, что она попадет в конфликт, то есть ее пакет столкнется с пакетом другой станции. В подобных случаях станция прекращает передачу и генерирует случайную задержку, после которой вновь пытается занять канал. Асимптотические методы играют важную роль при исследовании различных математических моделей, в том числе таких, которыми описывается функционирование различных типов систем массового обслуживания. Точные формулы для решений удается получить, как правило, лишь в исключительных ситуациях, характеризующихся наложением ограничений на статистическую природу процессов, управляющих системой (таковыми обычно являются входящий поток требований и процесс обслуживания). Однако часто, применяя различные асимптотические методы можно получить удовлетворительное для практики приближенное (асимптотическое) решение задачи при весьма широких предположениях относительно входа и обслуживания даже при отсутствии явного вида распределений характеристик. Говоря об асимптотических методах, асимптотическом решении и т. д., мы предполагаем, что исследуемая система (или исследуемый процесс, связанный с функционированием системы) характеризуется наличием (одного или нескольких) параметра s, имеющего определенный физический смысл, значение которого близко к некоторому «критическому» значению . В каждом конкретном случае параметр s, его предельное значение имеют вполне определенный смысл, вытекающий из постановки задачи. Часто таким параметром считают время , и нас интересует поведение тех или иных характеристик СМО в достаточно удаленный от начала момента функционирования системы момент времени. В СМО существенное значение имеет поведение загрузки системы, особенно когда загрузка стремится к критической. Асимптотический метод применяется, если интенсивность повторения заявки в системах с повторными вызовами стремится к нулю. Во всех случаях можно найти асимптотическую плотность распределения вероятностей основных стохастических параметров, обусловливающих функционирование исследуемой системы. В качестве предельных процессов в теории массового обслуживания чаще других возникают диффузионные марковские процессы . Предложенный метод анализа марковизируемых систем обычно имеет два этапа. На первом этапе удается определить асимптотическое среднее исследуемых характеристик системы, а на втором – распределение вероятностей значений отклонений рассматриваемых характеристик от их асимптотических средних.

1. Исследование нестационарной сети случайного доступа с динамическим протоколом в условиях большой загрузки Рассмотрим спутниковую сеть связи, управляемую динамическим протоколом случайного множественного доступа с оповещением о конфликте. Архитектура такой сети состоит из большого числа территориально-распределенных абонентских станций (АС), которые передают сообщения через геостационарный спутник-ретранслятор. Так как спутниковый канал связи совместно используют все АС, то возможно совпадение времени ретрансляции сообщений от двух или более АС, при этом сообщения искажаются и требуют повторной передачи. Такая ситуация называется конфликтом. Предполагается, что спутник-ретранслятор имеет возможность обнаружения возникающих конфликтов и реализации сигнала оповещения. Абонентские станции способны воспринимать (идентифицировать) сигнал оповещения о конфликте, так, чтобы в каждой АС по прошествии заданного времени распространения сигнала можно было определить, правильно приняты переданные сообщения или нет. Сообщения, поступающие на спутник-ретранслятор во время распространения сигнала оповещения о конфликте, считаются искаженными. Все искаженные сообщения поступают в источник повторных вызовов (ИПВ). После определения АС того, что посланное сообщение попало в конфликт, АС производит случайную задержку, после которой вновь реализует передачу. В динамическом протоколе предлагается использовать случайную задержку повторной попытки, распределенную экспоненциально с параметром, зависящим от количества сообщений, находящихся в ИПВ. Динамические протоколы, как правило, не реализуемы. Но могут приближенно оценивать функционирование адаптивных протоколов, в которых количество заявок в ИПВ заменяется некоторым оценочным числом. В качестве математической модели сети связи, управляемой динамическим протоколом случайного множественного доступа с оповещением о конфликте, рассмотрим однолинейную СМО. Прибор (спутник-ретранслятор) может находиться в одном из трех состояний: Каждая заявка в момент поступления в систему встает на прибор и немедленно начинает обслуживаться. Если за время ее обслуживания другие заявки не поступали, то она после окончания обслуживания покидает систему и в дальнейшем не рассматривается. Если же за время ее обслуживания поступает другая заявка, то возникает конфликтная ситуация и начинается этап оповещения о конфликте, длительность которого распределена по экспоненциальному закону. Заявки, попавшие в конфликт, а также поступающие в систему во время оповещения о конфликте, автоматически переходят в источник повторных вызовов (ИПВ). Из него они вновь обращаются к прибору с попыткой повторного обслуживания через случайные интервалы времени, распределенные по экспоненциальному закону с параметром (i – число заявок в ИПВ в момент времени ), и могут вновь попасть в конфликтные передачи. После успешной передачи заявка покидает систему. Время обслуживания распределено по одному и тому же показательному закону с параметром , как для первичных, так и для повторных вызовов. Будем считать, что на вход системы поступает простейший поток заявок с параметром .

Библиотекари, имеющие дело с подаренными материалами, увидев такие веши, обычно выбрасывают их за ненадобностью. Постарайтесь подружиться с библиотекарем, и он, скорее всего, предпочтет отдавать такие вот "ненужные" издания вам, нежели выкидывать. V меня набралось множество ценных пособий, справочников, руководств по операционным системам и магнитных дисков подобного рода. Я могу похвастаться даже замечательной и вполне злободневной подборкой закрытых изданий ATandT. Порой найденные вами книги содержат заметки, нацарапанные на полях или на обложке. Моя любимая пометка такого сорта - телефонный номер и групповой идентификационный код доступа. Код доступа с тех пор устарел, но телефонный номер еще существует, так же как и гостевой пароль, который иногда удается обнаружить в подо бных руководствах. Некоторые нестандартные методы исследований Эти методы не столь уж необычны, поскольку в дело идет все, что может принести пользу в вашем отважном предприятии. Раздобыв идею нового способа получения большего количества сведений об интерактивной системе или о работающих в ней людях, постарайтесь опробовать ее на практике

1. Методы исследования в цитологии

2. Криминалистическое исследование документов. Новые и перспективные методы исследования письменной речи

3. Архитектура сотовых сетей связи и сети абонентского доступа

4. Методы исследований социально-экономических процессов в регионе

5. Математические методы исследования экономики

6. “Идеальные типы” как метод исследования культуры по работам М. Вебера в его избранных произведениях
7. Маркетинговые исследования услуг в сети Интернет
8. Электронно-микроскопические методы исследования в медицине

9. Экзаменационные вопросы и билеты по предмету МАТЕМАТИЧЕСКИЕ МЕТОДЫ ИССЛЕДОВАНИЯ ЭКОНОМИКИ за весенний семестр 2001 года

10. Методы исследования темперамента

11. Микрополосковый метод исследования диэлектрической проницаемости материалов на сверхвысоких частотах

12. Психология религии: предмет, место в системе научного знания и методы исследования

13. Тестирование, как метод исследования

14. Выбор методов исследования проблем управления предприятием

15. Билеты математические методы исследования экономики

16. Математические методы исследования экономики.

Детский бинокль ночного видения "Секретный агент".
Каждый ребенок знаком с героями фильмов, мультфильмов и комиксов, выполняющими секретные задания. И, безусловно, у каждого суперагента
342 руб
Раздел: Шпионские штучки
Набор фигурок "Счастливые друзья".
В наборе: 2 флокированные фигурки. Высота фигурок: 4,5 см. Материал: пластмасса. Возраст: 3+. В ассортименте представлено несколько
347 руб
Раздел: Персонажи мультфильмов, сказок
Чайник со свистком "Орхидея" ЕМ-25001/8, (2,5 л).
Внешнее высокопрочное японское эмалевое покрытие. Внутреннее эмалевое покрытие, устойчивое к воздействию пищевых кислот. Зачерненное дно с
979 руб
Раздел: Чайники эмалированные

17. Картографический метод исследования

18. Химико-аналитические методы исследования состава воды

19. Анализ методов исследования наноматериалов

20. Новые и перспективные методы исследования письменной речи

21. Микробиологические методы исследования водоемов

22. Гидрологические методы исследования водоемов
23. Методи исследования клеток
24. Специфика системного метода исследования

25. Ландшафтно-экологические методы исследований

26. Геофизические методы исследования скважин

27. Контент-анализ как метод исследования

28. Методы взлома защиты программы от несанкционированного доступа

29. Методы исследования нелинейных систем

30. Органолептические методы исследования меда

31. Методы исследования потребительского поведения

32. Методы исследования больных с заболеваниями эндокринной системы

Подгузники-трусики для девочек Huggies DryNights, 8-15 лет, 9 штук.
Деликатная защита на всю ночь для детей от 4х лет, страдающих энурезом. Одноразовые Трусики Хаггис Драйнайтс для девочек 8-15 лет (30 - 47
427 руб
Раздел: Обычные
Тетрадь общая с магнитной закладкой "FLUOR. Желтый", В5, 120 листов, клетка.
Формат - В5. Закладка - ляссе. Внутренний блок - офсет, клетка. Обложка - мелованный картон. Скрепление - книжный переплет. Отделка -
418 руб
Раздел: Прочие
Настольная игра "На память".
Следите за тем, в каком порядке загораются кнопки, а затем правильно повторите последовательность загоравшихся цветов! Отличная игра,
310 руб
Раздел: Прочие

33. Методы исследования и симптоматология при заболеваниях сердечнососудистой системы

34. Методы исследования мочевыводящей системы. Исследование в гинекологии и акушерстве

35. Методы исследования сенсорных систем

36. Методы исследования функции внешнего дыхания

37. Основные физикальные и специальные методы исследования в ангиологии

38. Прямая кишка: анатомия, гистология и методы исследования
39. Свойства артериального пульса и методы исследования артериального давления
40. Сужение левого предсердно-желудочкового отверстия: дополнительные методы исследования и прогноз

41. Диверсифицированные методы исследования систем управления

42. Логико-интуитивные методы исследования систем управления. Метод тестирования

43. Методы проявления системной идеи. Эвристические методы исследования систем управления

44. Специфические методы исследования

45. Методы исследования в педагогике

46. Роль и место физических методов исследования при изучении некоторых разделов химии высокомолекулярных соединений в школе и в вузе

47. Методы исследования рыбы

48. Методы исследования

Блокнот "Дневник совы".
Дневник магических секретов с 3D обложкой! Блокнот "Дневник совы" - это оригинальная записная книжка, которая придется по душе
733 руб
Раздел: Блокноты художественные
Набор профессиональных фломастеров Edding "E-1880/4S" (0.25, 0.35, 0.5, 0.7 мм) 4 штуки.
Используется для технического и художественного черчения, эскизов и тонкого письма. Круглый наконечник в металлической оправе. Не
393 руб
Раздел: До 6 цветов
Игровой набор "Мультифункциональный грузовик с мини-бульдозером и запчастями".
Игровой набор "Мультифункциональный грузовик" с целым чемоданом запасных частей станет отличным подарком любому мальчику.
1195 руб
Раздел: Самосвалы, грузовики

49. Методы исследования возрастной психологии

50. Методы исследования нарушений психических процессов и состояний

51. Методы исследования эмоциональной сферы школьников

52. Основные методы исследования готовности детей к школьному обучению

53. Проективные методы исследования личности

54. Психологические методы исследования личности
55. Развитие психолого-педагогических методов исследования в России
56. Эрнст Кречмер. Психологические методы исследования

57. Методы исследования

58. Методы исследования дорожного движения

59. Методы исследования биологически активных соединений

60. Биоиндикация как метод исследования экологических систем

61. Исследование природных ресурсов планеты с помощью космических методов

62. Методологическое значение сравнительного метода в зоологических исследованиях

63. Математические методы и модели в конституционно-правовом исследовании

64. Оценка методов и средств обеспечения безошибочности передачи данных в сетях

Похвальный лист, с пометкой "Министерство образования и науки Российской Федерации", 200 штук.
Формат: А4. Ориентация: горизонтальная. Бумага: мелованная матовая, плотностью 140 г/м2. В упаковке: 200 штук.
1024 руб
Раздел: Похвальные листы
Сменный фильтр "Барьер-6" (2 штуки).
Сменная кассета Барьер-6 «для жесткой воды» благодаря повышенному содержанию ионообменной смолы более эффективно снижает
461 руб
Раздел: Фильтры для воды
Караоке песенки В. Шаинского.
Какая игрушка превратит любой день в праздник? Конечно, удивительный микрофон-караоке! Подпевая любимым мультяшкам, малыши смогут
301 руб
Раздел: Микрофоны

65. Защита информации от несанкционированного доступа методом криптопреобразования /ГОСТ/

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

67. Методы корреляционного и регрессионного анализа в экономических исследованиях

68. Методы политологических исследований (Контрольная)

69. Разработка метода формирования маршрутных матриц однородной замкнутой экспонециальной сети массового обслуживания

70. Исследование методов охлаждения садки колпаковой печи с помощью математического моделирования
71. Наблюдение как метод социально – психологического исследования
72. Исследование взаимосвязи электрофизических параметров кремния полученного методом карботермического восстановления от технологии его получения

73. Моделирование дискретной случайной величины и исследование ее параметров

74. Программа прикладного социологического исследования на тему: "Изучение мнения потенциальных и реальных пользователей всемирной компьютерной сети Internet о проблемах ее существования и развития в Москве"

75. Качественный метод социологических исследований

76. Методологическое значение сравнительного метода в зоологических исследованиях

77. Методы и процедуры маркетинговых исследований (WinWord, Excel)

78. Методы алгебраических и дифференциальных уравнений для анализа и качественного исследования социально-экономических явлений (По дисциплине: Математические методы моделирования процессов управления в социальной сфере)

79. Решение творческих задач методом блочных альтернативных сетей: объектно-ориентированные представления

80. Методы коммутации в сетях ПД

Карандаши восковые, треугольные, с ластиком и точилкой.
В набор входят: 12 разноцветных карандашей длиной 7 см и диаметром 1 см., точилка, ластик.
302 руб
Раздел: Восковые
Набор шариковых ручек "Frixion", синие, 0,7 мм, 2 штуки.
Синяя шариковая ручка "Frixion" пиши-стирай на основе исчезающих термочернил. Письмо корректируется с помощью специальной
336 руб
Раздел: Синие
Дуга с подвесками "Забава".
Дуга с подвесками "Забава" крепится с помощью специальных прищепок к коляске, автокреслу или детской кроватке. Яркие
755 руб
Раздел: Дуги и погремушки для колясок

81. Статистические методы анализа результатов психолого-педагогических исследований

82. Методы лучевого исследования, применяемые в стоматологии

83. Исследование мышления больных шизофренией методом пиктограмм

84. Разработка и исследование методов уменьшения влияния зоны захвата при работе лазерного гироскопа

85. Методы психологических исследований

86. Характеристика методов психологического исследования
87. Исследование мышления больных шизофренией методом пиктограмм
88. Методы психологических исследований

89. Основные методы психологических исследований

90. Исследование помехоустойчивого канала передачи данных методом имитационного моделирования на ЭВМ

91. Методы социологического исследования: общий обзор

92. Эмпирическое социальное исследование и его методы

93. Методы социологических исследований

94. Методы научного исследования

95. Исследование гетерогенности белков сыворотки крови методом зонального электрофореза

96. Ситуационный анализ - важнейший метод маркетинговых исследований

Карандаши двухсторонние, 12 штук, 24 цвета.
Когда дети занимаются творчеством, это всегда чудесно. Ведь подобное занятие дает возможность ребенку проявить свою фантазию и логическое
401 руб
Раздел: 13-24 цвета
Набор для творчества "Шкатулка со стразами. Холодное сердце".
Каждая девочка мечтает о собственной шкатулке – в нее можно положить столько разных ценных вещей, так необходимых маленькой принцессе.
348 руб
Раздел: Эльза ("Холодное сердце")
Интеллектуальная игра "Сложи узор".
Игра состоит из 16 одинаковых кубиков. Все 6 граней каждого кубика окрашены в 4 цвета. Это позволяет составлять из них 1, 2, 3 и даже
498 руб
Раздел: Развивающие игры с кубиками

97. Метод квадратных сеток в ботанических исследованиях Калининградской области

98. Исследование плотности и прочности горных пород методами зондирования

99. Методы снижения помех в RadioEthernet-сетях


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.