Xreferat.com » Рефераты по математике » Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Министерство образования Республики Беларусь

Учреждение образования

«Гомельский государственный университет им. Ф. Скорины»

Математический факультет

Кафедра ТВ и мат статистики


Курсовая работа

ОТКРЫТЫЕ СЕТИ С МНОГОРЕЖИМНЫМИ СТРАТЕГИЯМИ ОБСЛУЖИВАНИЯ И ИНФОРМАЦИОННЫМИ СИГНАЛАМИ


Исполнитель:

Студент группы М-32 Левашов А.Ю.

Научный руководитель:

Канд. физ-мат. наук, доцент

Малинковский М.Т.


Гомель 2007


СОДЕРЖАНИЕ


ПЕРЕЧЕНЬ УСЛОВНЫХ ОБОЗНАЧЕНИЙ

ВВЕДЕНИЕ

1. ОТКРЫТЫЕ СЕТИ С МНОГОРЕЖИМНЫМИ СТРАТЕГИЯМИ ОБСЛУЖИВАНИЯ И ОТРИЦАТЕЛЬНЫМИ ЗАЯВКАМИ

2. ОТКРЫТЫЕ СЕТИ С МНОГОРЕЖИМНЫМИ СТРАТЕГИЯМИ ОБСЛУЖИВАНИЯ И ИНФОРМАЦИОННЫМИ СИГНАЛАМИ ДВУХ ТИПОВ

ЗАКЛЮЧЕНИЕ

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ


ПЕРЕЧЕНЬ УСЛОВНЫХ ОБОЗНАЧЕНИЙ


Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - число узлов в сети массового обслуживания, размерность вектора состояний марковского процесса, описывающего сеть;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - число заявок, циркулирующих в замкнутой сети;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - матрица маршрутизации для открытой сети;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - матрица маршрутизации для замкнутой сети;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - состояние Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами-го узла;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - число заявок в Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами-ом узле (Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами для открытой сети, Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами для замкнутой сети);

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - номер режима работы прибора в Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами-м узле Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - состояние Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами-го узла в момент времени Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - число заявок в Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами-м узле в момент времени Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - номер режима работы прибора в Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами-м узле в момент времени Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - состояние сети массового обслуживания;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - марковский процесс, описывающий состояние сети массового обслуживания в момент времени Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - марковский процесс, описывающий состояние изолированного узла в фиктивной окружающей среде;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - пространство состояний случайного процесса Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами и марковского процесса Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами в случае открытой сети;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - пространство состояний случайного процесса Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами и марковского процесса Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами в случае замкнутой сети;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - пространство состояний марковского процесса Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами для открытой сети и Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами для замкнутой сети);

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - интенсивность перехода марковского процесса с непрерывным временем и не более чем счетным пространством состояний из состояния Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами в состояние Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - интенсивность выхода марковского процесса из состояния Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - стационарное распределение марковского процесса Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами.

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - стационарное распределение марковского процесса Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами в случае открытой сети;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - стационарное распределение марковского процесса Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами в случае замкнутой сети;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - интенсивность пуассоновского потока, поступающего в открытую сеть;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - интенсивность пуассоновского потока положительных заявок;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - интенсивность пуассоновского потока отрицательных заявок (сигналов);

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - интенсивность пуассоновского потока сигналов, увеличивающих номер режима;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - интенсивность пуассоновского потока сигналов, уменьшающих номер режима;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - интенсивность обслуживания прибором Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами-го узла, находящегося в состоянии Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - интенсивность перехода прибора Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами-го узла с режима Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами на режим Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - интенсивность перехода прибора Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами-го узла с режима Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами на режим Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - интенсивности потоков положительных заявок, отрицательных сигналов, сигналов увеличения номера режима, сигналов уменьшения номера режима соответственно в Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами-й узел открытой сети;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - вероятности направления в Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами-й узел поступающих в открытую сеть положительных заявок, отрицательных сигналов, сигналов уменьшения номера режима, сигналов увеличения номера режима соответственно;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - вероятности для заявки, обслуженной в Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами-м узле, перейти в Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами-й узел с превращением ее в положительную заявку, отрицательный сигнал, сигнал уменьшения номера режима, сигнал увеличения номера режима соответственно;

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - индикатор события Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами, равный 1, если Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами происходит, и равный 0, если Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами не происходит.


ВВЕДЕНИЕ


Важными задачами для развития современного общества являются сбор, обработка, хранение и распространение информации. Передача информации представляет собой основу для решения этих задач и потому требует тщательного изучения. Адекватное описание процесса передачи информации с помощью математических моделей может быть осуществлено в рамках теории массового обслуживания. При этом для многих реальных систем такой процесс моделируется посредством сетей массового обслуживания. Например, к указанному результату приводит математическое моделирование мультипрограммных вычислительных систем и анализ их производительности, проектирование и анализ сетей передачи данных и сетей ЭВМ.

В начале XX века датский ученый А.К.Эрланг, работавший на копенгагенской телефонной станции, поставил и решил ряд новых математическтх задач, позволивших оценивать характеристики телефонных и телеграфных линий связи. Это способствовало возникновению нового направления в теории вероятностей - теории массового обслуживания. На начальной стадии своего развития теория массового обслуживания имела дело с системами массового обслуживания, которые описываются потоками однородных заявок, поступающих в систему, процедурами обслуживания с помощью одного или нескольких каналов, процедурами формирования очередей и способами организации процесса ожидания заявок. Строгое научное описание случайных процессов в теории массового обслуживания и их всестороннее исследование впервые было осуществлено А.Я.Хинчиным. Он исследовал одноканальную систему с ожиданием, простейшим входным потоком и рекуррентным обслуживанием, установив для нее так называемый основной закон стационарной очереди: стационарное распределение числа заявок в системе совпадает с их стационарным распределением в случайные моменты ухода заявок из системы. Большой вклад в развитие теории массового обслуживания внесли Ю.К.Беляев, А.А.Боровков, Б.В.Гнеденко, Н.Джейсуолл, Дж.Р.Джексон, Ф.П.Келли, Дж.Кендалл, Дж.Ф.С.Кингмэн, Л.Клейнрок, Г.П.Климов, И.Н.Коваленко, С.Пальм, Ф.Поллачек, Ю.В.Прохоров, Дж.Риордан, Т.Саати, В.Л.Смит и др.

В 1957г. Дж.Р.Джексон впервые ввел в рассмотрение понятие открытой сети массового обслуживания ([99]), а в 1967г. Гордон и Ньюэлл ввели аналогичное понятие замкнутой сети ([91]). В отличие от системы массового обслуживания сеть представляет собой более сложное образование, состоящее из систем массового обслуживания, называемых узлами сети, которые взаимодействуют между собой с помощью некоторого вероятностного механизма. В открытых сетях заявки могут поступать извне, а также уходить из сети. В замкнутых сетях сохраняется постоянное число заявок, которые с помощью случайной маршрутизации могут перемещаться между узлами сети; при этом поступление заявок в сеть и уход заявок из сети невозможны.

Результаты Джексона и Гордона-Ньюэлла не использовались до тех пор, пока в 1971г. Ф.Р.Мур [115] не обнаружил, что замкнутые сети адекватно описывают вычислительные системы со многими ресурсами. С этого момента теория сетей обслуживания стала быстро развиваться благодаря задачам, связанным с математическим моделированием мультипрограммных вычислительных систем и анализом их производительности, с проектированием и анализом сетей передачи данных и сетей ЭВМ. Дополнительный толчок к дальнейшему развитию теории дала разработка и использование в повсеместной практике различных глобальных и локальных сетей таких, например, как EZERNET, INTERNET и т.д. Значительный вклад в развитие теории сетей внесли Г.П.Башарин, А.А.Боровков, Э.Геленбе, Дж.Джексон, В.А.Ивницкий, Ф.П.Келли, Д.Кениг, Л.Клейнрок, Ю.В.Малинковский, М.Миязава, Б.Меламед, Р.Мюнтц, С.Е.М.Перс, П.К.Поллетт, А.Н.Рыбко, Р.Серфозо, Ю.М.Сухов, П.Тейлор, А.Л.Толмачев, Д.Тоусли, П.Уиттли, Дж.Уолрэнд, Г.И.Фалин, В.Хендерсон, Х.Чао, К.Ченди, Р.Шассбергер и многие другие.

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

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


1. ОТКРЫТЫЕ СЕТИ С МНОГОРЕЖИМНЫМИ СТРАТЕГИЯМИ ОБСЛУЖИВАНИЯ И ОТРИЦАТЕЛЬНЫМИ ЗАЯВКАМИ


Рассматривается открытая сеть массового обслуживания с экспоненциальным обслуживанием в узлах и марковской маршрутизацией, в которую поступают два независимых между собой пуассоновских стационарных потока: обычных (положительных) заявок, требующих обслуживания в узлах, и так называемых отрицательных заявок, которые не обслуживаются и могут удалять из узлов заявки (Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами-сеть). Положительная заявка после обслуживания может с некоторой вероятностью трансформироваться в отрицательную. Однолинейные узлы могут работать в нескольких режимах, время переключения с одного режима на другой имеет показательное распределение с параметром, зависящим от состояния узла. Переключение происходит только на соседние режимы. Устанавливается условие эргодичности и находится стационарное распределение состояний сети в мультипликативной форме.

Постановка задачи.

В главе 2 рассматривалась открытая сеть с многорежимными стратегиями обслуживания, в которой приборы могут частично выходить из строя, работая при этом в "щадящем" режиме. В 4.1 рассматривается аналогичная сеть при упрощающем предположении, состоящем в том, что интенсивности обслуживания в узле не зависят от его состояния. Однако добавляется возможность поступления в сеть так называемых отрицательных заявок и возможность трансформирования обычных (положительных) заявок в отрицательные, что существенно усложняет задачу, превращая, в частности, линейные уравнения трафика в нелинейные.

В сеть, состоящую из Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами однолинейных узлов, поступают два независимых стационарных пуассоновских потока: положительных заявок с параметром Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами и отрицательных заявок с параметром Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами. Отрицательные заявки в отличие от обычных (положительных) заявок не требуют обслуживания, а поступление отрицательной заявки в узел уменьшает число заявок в нем на единицу, если число заявок в узле больше нуля, и не производит никаких изменений, если в узле нет заявок. После указанных операций отрицательные заявки исчезают и в дальнейшем не оказывают влияния на сеть. Каждая заявка входного потока положительных заявок независимо от других заявок с вероятностью Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами направляется в Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами-й узел, а каждая заявка входного потока отрицательных заявок независимо от других заявок с вероятностью Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами направляется в Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами-й узел Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами. Положительная заявка, обслуженная в Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами-м узле, мгновенно направляется в Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами-й узел, с вероятностью Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами оставаясь положительной и с вероятностью Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: