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.
Chae, Kyung-Chulresearcher채경철researcher
한국과학기술원 : 산업공학과,
Issue Date
174518/325007 / 000985237

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


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

Appears in Collection
Files in This Item
There are no files associated with this item.


  • mendeley


rss_1.0 rss_2.0 atom_1.0