RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2009 Issue 12, Pages 109–120 (Mi at578)

This article is cited in 7 papers

Non-classical Models of the Queuing Theory

A queueing system with negative claims and a bunker for superseded claims in discrete time

A. V. Pechinkina, R. V. Razumchikb

a Institute of Informatics Problems, Russian Academy of Sciences, Moscow, Russia
b Peoples Friendship University, Moscow, Russia

Abstract: We consider a discrete time single-line queueing system with independent geometric streams of regular and negative claims, infinite buffer, and geometric service. A negative claim pushes a regular claim out of the buffer queue and moves it to a bunker of infinite capacity. If the buffer is empty, a negative claim leaves the system without any effect. After servicing a claim, the system receives the next claim from the buffer, if it is not empty, or from the bunker. We obtain relations that allow computing stationary distributions for queues in the buffer and the bunker.

PACS: 02.50.-r

Presented by the member of Editorial Board: S. F. Yashkov

Received: 12.05.2009


 English version:
Automation and Remote Control, 2009, 70:12, 2039–2049

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025