On regenerative processes in queueing theory

書誌事項

On regenerative processes in queueing theory

J. W. Cohen

(Lecture notes in economics and mathematical systems, 121)

Springer-Verlag, 1976

  • : us
  • : gw

大学図書館所蔵 件 / 46

この図書・雑誌をさがす

注記

Included bibliographical references

内容説明・目次

内容説明

I. The single server queue GIIG/1 1 1. 1 Definitions 1 1. 2 Regenerative processes 2 1. 3 The sequence n 1,2, . . . 4 = !::!n' 1. 4 The process t dO,co)} 11 {~t' The process t dO,co)} 1. 5 15 {~t' Applications to the GIIG/1 queue 1. 6 16 The average virtual waiting time during a busy 17 cycle ii. Little's formula 17 iii. The relation between the stationary distributions 18 of the virtual and actual waiting time iv. The relation between the distribution of the idle 20 period and the stationary distribution of the actual waiting time v. The limiting distribution of the residual service 24 time GBP. , -pw vi. The relation for ~ rn E{e -n} 25 n=O 1. 7 Some notes on chapter I 27 II. The M/G/K system 31 2. 1 On the stationary distribution of the actual and virtua131 waiting time for the M/G/K queueing system 2. 2 The M/G/K loss system 36 2. 3 Proof of Erlang's formula for the M/G/K loss system 43 i. Proof for the system MIMI'" 45 ii. Proof for the system M/G/co 47 VI iii. Proof fol' the MIG IK los s system III. The M/G/1 system 3. 1 Introduction 71 (K) 3. 2 Downcrossings of the ~t -process 74 3. 3 The distribution of the supremum of the virtual waiting 75 * (00) d' b 1 tlme ~t urlng a usy cyc e i. The exit probability 76 ii.

目次

I. The single server queue GI/G/1.- 1.1 Definitions.- 1.2 Regenerative processes.- 1.3 The sequence wn, n = 1,2,....- 1.4 The process {v, t ?[0, ?)}.- 1.5 The process {?t, t ?[0, ?)}.- 1.6 Applications to the GI/G/1 queue.- i. The average virtual waiting time during a busy cycle.- ii. Little's formula.- iii. The relation between the stationary distributions of the virtual and actual waiting time.- iv. The relation between the distribution of the idle period and the stationary distribution of the actual waiting time.- v. The limiting distribution of the residual service time ??.- vi. The relation for $$\sum\limits_{n = 0}^\infty {<!-- -->{r^n}\,E\{ e{\,^{^{ - \rho w}}}^{ - n}} \}$$.- 1.7 Some notes on chapter I.- II. The M/G/K system.- 2.1 On the stationary distribution of the actual and virtual waiting time for the M/G/K queueing system.- 2.2 The M/G/K loss system.- 2.3 Proof of Erlang's formula for the M/G/K loss system.- i. Proof for the system M/M/?.- ii. Proof for the system M/G/?.- iii. Proof for the M/G/K loss system.- III. The M/G/1 system.- 3.1 Introduction.- 3.2 Downcrossings of the vt(K) -process.- 3.3 The distribution of the supremum of the virtual waiting time vt(?) during a busy cycle.- i. The exit probability.- ii. The distribution of the supremum.- 3.4 The distribution of the downcrossings 8l.- 3.5 Derivation of the stationary distribution of the vt(K) - process, I.- 3.6 Derivation of the stationary distribution of the vt(K) - process, II.- 3.7 Some remarks on the actual and virtual waiting time processes.- i. Quasi-stationary distributions.- ii. The sequence wnk, n = 1,2,..., for fixed k.- References.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BA03557317
  • ISBN
    • 0387076271
    • 3540076271
  • LCCN
    76005449
  • 出版国コード
    gw
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Berlin ; New York
  • ページ数/冊数
    ix, 93 p.
  • 大きさ
    25 cm
  • 分類
  • 件名
  • 親書誌ID
ページトップへ