RUS  ENG
Полная версия
ЖУРНАЛЫ // Теория вероятностей и ее применения // Архив

Теория вероятн. и ее примен., 1994, том 39, выпуск 4, страницы 766–795 (Mi tvp3852)

Эта публикация цитируется в 2 статьях

Модель хранения для систем передачи данных

Н. У. Прабхуa, А. Пашекуb

a School of Operation Research and Industrial Engineering, Cornell University, Ithaca, NY, USA
b Departamento de Matemática, Instituto Superior Téchico, Lisboa, Portugal

Аннотация: Мы рассматриваем модель хранения, в которой поступления и запросы модулированы некоторой цепью Маркова. Такие модели возникают в системах передачи данных. Поступления описываются пуассоновским процессом, управляемым цепью Маркова, а запросы – марковским линейным процессом. Запрос удовлетворяется, если это физически возможно. Изучаются свойства процесса запросов и его обращения, которые могут рассматриваться как часы с преобразованной шкалой времени. Показано, что объем неудовлетворенных запросов связан с инфимумом чистого входа и что, при соответствующих условиях, он является аддитивным функционалом от входного процесса. Изучение объема хранения базируется на детальном анализе периода занятости с использованием методов, основанных на инфинитезимальных операторах. Преобразование Лапласа периода занятости оказывается единственным решением некоторого матрично- функционального уравнения. Получены также результаты о стационарном режиме системы; они являются неочевидными обобщениями результатов, касающихся простых моделей хранения. В частности, приведена новая интерпретация обобщения формулы Поллачека–Хинчина.

Ключевые слова: аддитивный функционал, период занятости, системы передачи данных, инфинитезимальный оператор, интегральное уравнение, производство, марковские аддитивные процессы, пуассоновский процесс, управляемый цепью Маркова, марковская модуляция, матрично-функциональное уравнение, формула Поллачека–Хинчина, модели хранения.

Поступила в редакцию: 24.08.1993


 Англоязычная версия: Theory of Probability and its Applications, 1994, 39:4, 604–627

Реферативные базы данных:


© МИАН, 2024