RUS  ENG
Full version
JOURNALS // Teoriya Veroyatnostei i ee Primeneniya // Archive

Teor. Veroyatnost. i Primenen., 2000 Volume 45, Issue 3, Pages 589–595 (Mi tvp488)

This article is cited in 7 papers

Short Communications

The Map/G//1/$\infty$ queue with SRPT service discipline

A. V. Pechinkin

N. E. Bauman Moscow State Technical University

Abstract: The joint distribution of the main operation characteristics for an $MAP/G/1/\infty$ queue with Markov arrivals, an arbitrary distribution of demand length, and SRPT service discipline (the shortest remaining processing time with preemption service discipline) is obtained.

Keywords: queueing theory, service discipline, Markov arrivals.

Received: 10.09.1998

DOI: 10.4213/tvp488


 English version:
Theory of Probability and its Applications, 2001, 45:3, 532–539

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024