Insensitivity and product-form decomposability of reallocatable GSMP

A stochastic process, called reallocatable GSMP (RGSMP for short), is introduced in order to study insensitivity of its stationary distribution. RGSMP extends GSMP with interruptions, and is applicable to a wide range of queues, from the standard models such as BCMP and Kelly's network queues to new ones such as their modifications with interruptions and Serfozo's (1989) non-product form network queues, and can be used to study their insensitivity in a unified way. We prove that RGSMP supplemented by the remaining lifetimes is product-form decomposable, i.e. its stationary distribution splits into independent components if and only if a version of the local balance equations hold, which implies insensitivity of the RGSMP scheme in a certain extended sense

[1]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[2]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[3]  F. Kelly,et al.  Networks of queues , 1976, Advances in Applied Probability.

[4]  R. Schassberger.  Insensitivity of Steady-state Distributions of Generalized Semi-Markov Processes. Part II , 1977 .

[5]  Donald F. Towsley,et al.  Product Form and Local Balance in Queueing Networks , 1977, JACM.

[6]  R. Schassberger.  Insensitivity of steady-state distributions of generalized semi-Markov processes by speeds , 1978, Advances in Applied Probability.

[7]  Uwe Jansen,et al.  Insensitivity and Steady-state Probabilities in Product Form for Queueing Networks , 1980, J. Inf. Process. Cybern..

[8]  A. Barbour.  Generalized semi-Markov schemes and open queueing networks , 1982 .

[9]  W. Henderson.  Insensitivity and reversed Markov processes , 1983 .

[10]  M. Miyazawa.  The derivation of invariance relations in complex queueing systems with stationary inputs , 1983 .

[11]  V. Schmidt,et al.  Queues and Point Processes , 1983 .

[12]  P. Franken,et al.  Queues and Point Processes , 1983 .

[13]  R. Schassberger.  Two remarks on insensitive stochastic models , 1986, Advances in Applied Probability.

[14]  F. Baccelli,et al.  Palm Probabilities and Stationary Queues , 1987 .

[15]  Richard F. Serfozo,et al.  Markovian network processes: Congestion-dependent routing and processing , 1989, Queueing Syst. Theory Appl..

[16]  M. Rumsewicz,et al.  INSENSITIVITY WITH AGE-DEPENDENT ROUTING , 1989 .

[17]  W. Henderson,et al.  Insensitivity of processes with interruptions , 1989, Journal of Applied Probability.

[18]  E. Gelenbe.  Product-form queueing networks with negative and positive customers , 1991 .

[19]  Masakiyo Miyazawa,et al.  The Characterization of the Stationary Distribution of the Supplemented Self-Clocking Jump Process , 1991, Math. Oper. Res..

[20]  Masakiyo Miyazawa,et al.  On the system queue length distributions of LCFS-P queues with arbitrary acceptance and restarting policies , 1992, Journal of Applied Probability.