Потоки требований и их характеристики.

Система обслуживания (СО) состоит из 4-х звеньев:

входящий поток требований:

детерминированный (подчиняющийся расписанию простому/сложному);

недетерминированный;

смешанный (в основе детерминированный поток, но случайные события ведут отклонение от графика);

накопитель (≈очередь):

накопитель есть — система с ожиданием; различают ограниченный / неограниченный, по времени нахождения в накопителе (детерминированный / недетерминированный), по дисциплине очереди (LIFO/FIFO, случайный выбор, с приоритетом);

накопителя нет — система с отказом;

блок узлов обслуживания: один блок обслуживания / больше одного (параллельное, последовательное, смешанное обслуживание);

выходящий поток требований аналогичен входящему.

Три свойства потока требований:

Стационарность потока – это св-во потока, состоящее в том, что вероятностные хар-ки потока, связанные с тем или иным промежутком времени не зависят от положения этого промежутка на временной оси.

t
t0+t
t0

Задают поток во времени: t0 — точка начала промежутка, t — длина промежутка.

Vk(t0,t) — вероятность, что на промежутке (t0, t) возникнут k требований. k=0,1,2…, t≥0.

Стационарность: .

В целом, потоки не стационарны. Часто реальные потоки разбивают на промежутки стационарности (т.к. легче делать подсчёты).

Ординарность потока: требования в потоке возникают по одному, а не группами/пакетами. За каждым неординарным потоком стоит ординарный поток, если назвать пакеты требованиями.

Ординарность: .

Отсутствие последействия: вероятностные характеристики потока, связанного с тем или иным промежутком времени, не зависят от характеристик, связанных с другими промежутками времени (т.е. поток не зависит от своей истории).

[формула полной группы событий]

t0+t+t
t
t
t0+t
t0

Потоки, обладающие всеми тремя свойствами, называются пуассоновскими потоками.

 


 

Представление регулярно структурированных данных в текстовых формах.

Используется для передачи данных между картотеками с различными СУБД.

Для представления регулярно структурированных данных используют два приема:

  • Пространственное описание структуры (в терминологии баз данных – System Date Format SDF – в 1С бухгалтерии), в терминологии WINDOWS – файлы с фиксированными колонками;
  • Применение текстовых символов – разделителей. На сегодняшний день это табулятор. Программные средства работы с регулярно структурированными данными (Excel, Access, Word) при работе с таблицами не позволяют использовать этот символ, при его нажатии происходит переход в следующую ячейка.