Потоки требований и их характеристики.
Система обслуживания (СО) состоит из 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) при работе с таблицами не позволяют использовать этот символ, при его нажатии происходит переход в следующую ячейка.