Analysis of discrete-time M/G/1-type queueing models이산시간 M/G/1-형 대기행렬 모형의 분석

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 426
  • Download : 0
We analyze three complex queueing models. The models considered in this dissertation have many applications in computer and telecommunication networks including IP (Internet Protocol) and ATM (Asynchronous Transfer Mode) networks which provide multimedia services. In view of this, we deal with discrete-time priority queue with generalized vacations and structured batch arrivals, multiserver queue with deterministic service time and correlated arrivals, and finite-capacity queue with general bulk (batch) service rules and correlated arrivals. Three queues considered in this dissertation are sufficiently complex and generalized queueing models. We develop simple approaches for the three complex queues. First, we show the invariant relation of the queue waiting time between two priority queues. With this relation, one does not have to analyze two models separately as did in the traditional queueing theory. Second, the waiting time distribution of multiserver queue with constant service time is given through investigating a property inherent in the multiserver queue with constant service time. With the property, we can get the waiting time distribution of multiserver queue from those of single server queue. Third, we investigate generalized . bulk service queues. We derive the relation between departure epoch- and random epoch-probability of the number of customers using the concept of the mean sojourn time of the phase of underlying Markov chain of D-BMAP (discrete-time batch Markovian arrival process) so that we can avoid using the lengthy approach of the supplementary variable technique.
Advisors
Chae, Kyung-Chulresearcher채경철researcher
Description
한국과학기술원 : 산업공학과,
Publisher
한국과학기술원
Issue Date
2002
Identifier
174518/325007 / 000985237
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 산업공학과, 2002.2, [ vi, 104 p. ]

Keywords

이산시간; 대기행렬 모형; M/G/1-형; M/G/1-type; Discrete-time; Queueing Models

URI
http://hdl.handle.net/10203/40533
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=174518&flag=dissertation
Appears in Collection
IE-Theses_Ph.D.(박사논문)
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