(The) loss probability in GI/M/1/K queue by the dual sequence of the embedded Markov chain = 쌍대 확률과정에 의한 GI/M/1/K 대기체계의 손실확률

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 359
  • Download : 0
In this thesis we define a dual sequence of the discrete time EMC of a GI/M/1/K queue by inverting the roles of a customer and an empty position. One of the advantage of dual sequence is that the dual sequence of the EMC of the GI/M/1/K queue is stochastically equivalent to the EMC of the M/G/1/K+1 queue. By using the duality we give an explicit expression of the stationary distribution of the EMC and the loss probability for the GI/M/1/K queue in terms of a stationary measure of the EMC of an M/G/1 queue. We also find the asymptotic behavior of the loss probability for the GI/M/1/K queue as K→∞.
Advisors
Choi, Bong-Dae최봉대
Description
한국과학기술원 : 수학과,
Publisher
한국과학기술원
Issue Date
1999
Identifier
151649/325007 / 000973073
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 수학과, 1999.2, [ ii, 27 p. ]

Keywords

Dual sequence; $M/G/1/K+1$ queue; $GI/M/1/K$ queue; Asymptotic behavior of loss probability; 손실확률의 점근적 형태; 쌍대 확률과정; $M/G/1/K+1$ 대기체계; $GI/M/1/K$ 대기체계

URI
http://hdl.handle.net/10203/41992
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=151649&flag=dissertation
Appears in Collection
MA-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0