3. Контролирующий модуль

Текущий контроль -

Форма проведения, требования:

Текущий контроль уровня знаний студентов предусматривает их самоконтроль, осуществляемый в форме ответов на контрольные вопросы по каждой изученной теме и подготовку отчетов по выполненным лабораторным занятиям. Отчеты представляются в электронном виде по электронной почте либо на оптических дисках. Защита отчетов может производиться в онлайновом режиме в системе Пегас, либо при очном собеседовании с преподавателем в период сдачи сессии. При защите отчетов важно показать знание и понимание основного теоретического материала по теме и умение использовать компьютерные технологии для моделирования систем массового обслуживания с использованием программных средств MatLab и AnyLogic.

Итоговый контроль

Форма проведения, требования

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

Список вопросов к экзамену

1. Назовите имя основателя теории телетрафика и его основные заслуги.

2. Что означает термин “телетрафик”?

3. Каковы основные задачи, решаемые теорией телетрафика?

4. Какие разделы математики являются основой для теории телетрафика?

5. Перечислите основные элементы системы массового обслуживания (СМО).

6. По каким признакам и как классифицируются СМО?

7. Поясните сущность входного потока заявок на обслуживание и его основные параметры и характеристики.

8. Поясните сущность выходного потока обслуженных заявок и его основные параметры и характеристики.

9. От каких факторов зависит размер потока необслуженных заявок, приведите примеры?

10. В каких случаях целесообразно организовывать очередь заявок на обслуживание в СМО?

11. Что понимается под термином “дисциплина” обслуживания заявок?

12. Какие виды приоритетов заявок вы знаете и в чем их суть?

13. Какой поток заявок называется ординарным?

14. Какой поток заявок называется рекуррентным?

15. Какой поток заявок называется потоком без последействия?

16. Какой поток заявок называется потоком с последействием?

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

18. Какой поток заявок называется стационарным?

19. Какой поток заявок называется простейшим?

20. Каковы свойства простейшего потока заявок?

21. Что такое “интенсивность” потока, как она определяется?

22. Что такое “параметр” потока, как он определяется?

23. Как соотносятся “параметр” потока и “интенсивность” потока?

24. Как называется параметр равный отношению интенсивностей входного потока и обслуживания заявок в системе, поясните его смысл?

25. Какая СМО называется Марковской. Приведите примеры?

26. Чем сеть массового обслуживания (СеМО) отличается от СМО? Приведите примеры СеМО из окружающей действительности и в системах телекоммуникаций.

27. Какие четыре типовых задачи решаются при исследовании СМО?

28. Какие дополнительные задачи возникают в случае анализа мультисервисной СМО?

29. Приведите классификацию дисциплин обслуживания очередей.

30. Поясните способы задания детерминированных и случайных потоков.

31. Поясните сущность распределения Пуассона, перечислите его свойства.

32. Дайте характеристику показательного распределения и его свойств, области применения в СМО.

33. Дайте определение и описание модели Пуассоновского потока с условным параметром.

34. Дайте определение и описание модели примитивного потока.

35. Дайте определение и описание модели сглаженного потока.

36. Дайте определение и описание модели поток освобождений.

37. Поясните сущность следующих характеристик времени обслуживания. Детерминированное и случайное время обслуживания. Показательное, Эрланговское, гиперэкспоненциальное.

38. Сравните рекуррентный поток и потоки Пальма и Эрланга.

39. Поясните принципы стандартизации моделей в теории телетрафика на основе системы обозначений Кендалла.

40. Приведите классификацию методов исследования моделей телетрафика.

41. Что понимается под «интенсивностями переходов и стационарными (предельными) вероятностями», каковы условия существования предельных вероятностей?

42. Что описывает система уравнений равновесия, каковы правила их построения?

43. Перечислите задачи, решаемые при имитационном моделировании СМО на ЭВМ.

44. Как осуществляется моделирование непрерывной случайной величины, распределенной по заданному закону?

45. Поясните сущность моделирования процесса обслуживания на основе цепи Маркова.

46. Какие статистические характеристики моделирования используются для анализа характеристик СМО?

47. Нагрузка и ее виды. Единицы измерения. Обслуженная, поступающая и потерянная нагрузки.

48. Для чего используется суточный профиль нагрузки. Каковы основные параметры нагрузки?

49. Как определяется изменение интенсивности нагрузки во времени. Определение ЧНН и ПНН. Коэффициенты концентрации нагрузки.

50. Среднее время занятия. Интенсивность полезной и дополнительной нагрузки.

51. Прогнозирование интенсивности абонентской нагрузки.

52. Распределение интенсивности нагрузки. Особенности разделения и объединения потоков нагрузки при несовпадении времени и по группам. Прогнозирование параметров нагрузки.

53. Что понимается под ЧНН и ПНН.

54. Что понимается под качеством обслуживания в сетях связи?

55. Что понимается под суммарными потерями и каковы факторы, влияющие на величину суммарных потерь и распределение потерь по участкам соединения?

56. Запишите формулы для распределений Энгсета, Эрланга, Бернулли и Пуассона и поясните их смысл.

57. Составьте классификацию методов исследования моделей телетрафика.

58. В чем состоит процесс моделирования систем связи с помощью марковских процессов?

59. Сформулируйте задачи, решаемые при имитационном моделировании на ЭВМ.

60. Характеристика качества обслуживания. Виды потерь.

61. Пропускная способность коммутационной системы. Факторы, влияющие на пропускную способность.

62. Что понимается под «коэффициентами концентрации нагрузки»?

63. Какие существуют виды занятий, какова их продолжительность и доля различных видов занятий?

64. Что понимается под «Средним временем занятия»?

65. Интенсивность полезной и дополнительной нагрузки.

66. Прогнозирование и распределение интенсивности абонентской нагрузки.

67. Поясните особенности разделения и объединения потоков нагрузки при несовпадении ЧНН. Каковы закономерности формирования потоков нагрузки.?

68. Каким образом осуществляется прогнозирование параметров нагрузки?

69. Дайте общую характеристику однозвенным полнодоступным коммутационным системам с явными потерями.

70. Дайте общую характеристику однозвенным полнодоступным коммутационным системам с ожиданием.

71. Как происходит обслуживание простейшего потока вызовов при показательном законе распределения длительности занятия, поясните второе распределения Эрланга.

72. Чем вызваны условные потери сообщения в системах с ожиданием? Как определяется среднее время ожидания и средняя длина очереди?

73. Каково распределение времени ожидания при упорядоченной и случайной очереди?

74. Дайте характеристику работы комбинированных систем с ожиданием и потерями.

75. Запишите и поясните формулу Полячека-Хинчина.

76. В чем состоят результаты Берке для комбинированных систем с ожиданием и потерями?

77. Сформулируйте и поясните зависимость пропускной способности полнодоступной системы от интенсивности потока вызовов, закона распределения времени обслуживания, числа выходов и качества обслуживания.

78. Дайте общую характеристику однозвенным неполнодоступным коммутационным системам с явными потерями.

79. Поясните смысл третьего распределения Эрланга.

80. Для чего используются коэффициенты блокировок.

81. В чем состоит метод вероятностных графов?

82. Дайте характеристику алгоритма работы многопотоковых моделей с пакетным поступлением вызовов.

83. Дайте характеристику алгоритма работы многопотоковых моделей с приоритетным обслуживанием.

84. Дайте характеристику алгоритма работы многопотоковых моделей с ожиданием и потерями.

85. Поясните назначение и области применения моделей с обобщенным входным потоком: а) с учетом эффекта повторных вызовов; б) с марковским входным потоком; в) с входным потоком, обладающим свойством самоподобности.

86. На каких моделях основаны методы расчета пропускной способности сетей связи?

87. Поясните сущность математической модели на основе открытых сетей Джексона.

88. Поясните сущность математической модели на основе замкнутых сетей Джексона

89. Каким образом используются свойства мультипликативности при расчете пропускной способности сетей связи?

90. В чем состоит метод просеянной нагрузки Эрланга?

91. Каким образом осуществляется оценка качества обслуживания в сетях связи?

92. Какие существуют методы измерения параметров нагрузки?

93. Какие существуют методы измерения характеристик качества обслуживания?

94. Принципы измерений параметров нагрузки и характеристик качества обслуживания.

95. Каким образом осуществляется обработка результатов измерений?

96. Каким образом обеспечивается точность и достоверность получаемых результатов при проведении измерений?

97. Как выполняется определение объема измерений? От чего зависит объем измерений?

98. В каких случаях следует применять методы измерения параметров нагрузки и характеристик качества обслуживания?

99. Каким документом определяется перечень показателей по качеству обслуживания в телекоммуникациях?

100. Для каких условий в телефонных сетях применятся закон Пуассона?

101. Является ли псевдослучайная последовательность чисел примером случайного процесса?

102. Что представляет собой генератор ПСП?

103. Что означает термин «псевдослучайная» последовательность?

104. Какой вид распределения случайной величины формируют датчики случайных чисел?

105. При каких значениях интенсивности нагрузки резко возрастает длина очереди в СМО М\М\1?

106. Чему равно значение нагрузки, если интенсивность поступления заявок равна 7, а интенсивность обслуживания - 10?

107. Чем не определяется длительность занятия в телефонных сетях?

108. В каких сетях возникает блокировка (перегрузка) при передаче компьютерного трафика?

109. Какой их указанных способов повышения пропускной способности эффективен при передаче телефонных сообщений в цифровых сетях с коммутацией каналов?

110. Какой их указанных способов повышения пропускной способности эффективен при передаче телефонных сообщений в цифровых сетях с коммутацией пакетов?

111. Какая дисциплина обслуживания эффективнее передает трафик самого низкого класса?

112. При какой дисциплине обслуживания будет меньше среднее время ожидания в очереди?

113. Справедливо ли допущение о средней длительности разговора в 3 минуты при переходе к цифровой передаче речи?

114. Обладает ли свойством масштабируемости речевой трафик в цифровых телефонных сетях?

115. Может ли трафик быть самоподобным в мультисервисных сетях с приоритетным обслуживанием?

116. Какой метод не применяется для сглаживания пульсаций входящего трафика в сетях с пакетной передачей

117. Может ли имитационное моделирование СМО противоречить результатам экспериментального исследования реальной системы?

118. Помогает ли введение помехоустойчивого кодирования повысить пропускную способность системы связи с коммутацией пакетов?

Критерии оценки

Экзаменационный тест включает в себя 50 вопросов. Порядок определения оценки следующий: 50 - 45 правильных ответов – оценка «отлично», 44 - 38 правильных ответов – «хорошо», 37 - 25 ответов – «удовлетворительно», менее 25 правильных ответов – оценка «неудовлетворительно» с повторной пересдачей. При пересдаче экзамена или при желании студента повысить отметку, полученную при ответе на тесты со студентом проводится собеседование в устной форме по вопросам из приведенного перечня. Выбор вопросов для собеседования определяется преподавателем.

Студенты, представившие при защите лабораторных отчетов оригинальные программы на языках MatLab и AnyLogic и уверенно отвечающие на вопросы по теоретической части и по сути полученных в работах результатов, могут быть поощрены дополнительной оценкой – получением льготного бала. Наличие таких балов по всем работам освобождает студента от сдачи экзамена. Ему выставляется оценка «отлично» автоматом. При наличии четырех балов или трех балов по трем последним работам автоматом предлагается оценка «хорошо». В остальных случаях экзамен сдается на общих основаниях.

Следует отметить, что в перечень включены вопросы из материала для самостоятельного изучения студентами по рекомендованной литературе.