ОГРАНИЧЕНИЕ НА СУММАРНЫЙ ОБЪЕМ ЗАЯВОК В ДИСКРЕТНОЙ СИСТЕМЕ Geo/G/1/∞

Рассматривается функционирующая в дискретном времени однолинейная система массового обслуживания Geo/G/1 с инверсионным порядком обслуживания без прерывания обслуживания, в которой каждая заявка наряду с (дискретной) случайной длиной имеет также (дискретный) случайный объем. Суммарный объем находящихся в системе заявок ограничен некоторым (неслучайным) числом. Получены алгоритмы, позволяющие вычислять основные стационарные показатели функционирования этой системы.

A RESTRICTION ON THE TOTAL VOLUME OF DEMANDS IN THE DISCRETE-TIME SYSTEM Geo/G/1/∞

Consideration is given to a discrete-time queueing system Geo/G/1/∞ with inverse service discipline without service interruption, where each demand has random volume besides its length. The total volume of the demands in the queue is limited by a certain nonrandom value. The algorithms for the system main stationary characteristics evaluation are developed.

Authors
Pechinkin A.V. 1, 2, 3, 4 , Sokolov I.A. 1, 3 , Shorgin S.Y. 1, 3
Publisher
Федеральный исследовательский центр "Информатика и управление" РАН
Number of issue
3
Language
Russian
Pages
107-113
Status
Published
Volume
6
Year
2012
Organizations
  • 1 Institute of Informatics Problems, Russian Academy of Sciences
  • 2 Peoples’ Friendship University of Russia
  • 3 Институт проблем информатики Российской академии наук
  • 4 Российский университет дружбы народов
Keywords
queueing system; discrete time; length and volume of a demand; система массового обслуживания; дискретное время; длина и объем заявки
Share

Other records

Sokolov A.V.
Вестник Пермского университета. Математика. Механика. Информатика. Пермский государственный национальный исследовательский университет. 2012. P. 50-57