• Title/Summary/Keyword: Batch Markovian

Search Result 13, Processing Time 0.024 seconds

The BMAP/G/1Queue with Correlated Flows of Customers and Disasters

  • Kim, Che-Soong
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.10 no.2
    • /
    • pp.42-47
    • /
    • 2005
  • A single-server queueing model with the Batch Markovian Arrival Process and disaster ow correlated with the arrival process is analyzed. The numerically stable algorithm for calculating the steady state distribution of the system is presented.

  • PDF

Analysis of BMAP(r)/M(r)/N(r) Type Queueing System Operating in Random Environment (BMAP(r)/M(r)/N(r) 대기행렬시스템 분석)

  • Kim, Chesoong;Dudin, Sergey
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.42 no.1
    • /
    • pp.30-37
    • /
    • 2016
  • A multi-server queueing system with an infinite buffer and impatient customers is analyzed. The system operates in the finite state Markovian random environment. The number of available servers, the parameters of the batch Markovian arrival process, the rate of customers' service, and the impatience intensity depend on the current state of the random environment and immediately change their values at the moments of jumps of the random environment. Dynamics of the system is described by the multi-dimensional asymptotically quasi-Toeplitz Markov chain. The ergodicity condition is derived. The main performance measures of the system are calculated. Numerical results are presented.

Queueing System with Negative Customers and Partial Protection of Service (부분적인 서비스 보호와 부정적인 고객을 고려한 대기행렬 모형)

  • Lee, Seok-Jun;Kim, Che-Soong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.1
    • /
    • pp.33-40
    • /
    • 2007
  • A multi-server queueing system with finite buffer is considered. The input flow is the BMAP (Batch Markovian Arrival Process). The service time has the PH (Phase) type distribution. Customers from the BMAP enter the system according to the discipline of partial admission. Besides ordinary (positive) customers, the Markovian flow (MAP) of negative customers arrives to the system. A negative customer can delete an ordinary customer in service if the state of its PH-service process belongs to some given set. In opposite case the ordinary customer is considered to be protected of the effect of negative customers. The stationary distribution and the main performance measures of the considered queueing system are calculated.

Waiting Time Analysis of Discrete-Time BMAP/G/1 Queue Under D-policy (D-정책을 갖는 이산시간 BMAP/G/1 대기행렬의 대기시간 분석)

  • Lee, Se Won
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.23 no.1
    • /
    • pp.53-63
    • /
    • 2018
  • In this paper, we analyze the waiting time of a queueing system with D-BMAP (discrete-time batch Markovian arrival process) and D-policy. Customer group or packets arrives at the system according to discrete-time Markovian arrival process, and an idle single server becomes busy when the total service time of waiting customer group exceeds the predetermined workload threshold D. Once the server starts busy period, the server provides service until there is no customer in the system. The steady-state waiting time distribution is derived in the form of a generating function. Mean waiting time is derived as a performance measure. Simulation is also performed for the purpose of verification and validation. Two simple numerical examples are shown.

Batch Size Distribution in Input Flow to Queues with Finite Buffer

  • Kim, Che-Soong;Kim, Ji-Seung
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2005.11a
    • /
    • pp.271-275
    • /
    • 2005
  • Queueing models are good models for fragments of communication systems and networks, so their investigation is interesting for theory and applications. Theses queues may play an important role for the validation of different decomposition algorithms designed for investigating more general queueing networks. So, in this paper we illustrate that the batch size distribution affects the loss probability, which is the main performance measure of a finite buffer queues.

  • PDF

Batch Size Distribution in Input Flow to Queues with Finite Buffer Affects the Loss Probability

  • Kim Che-Soong;Oh Young-Jin
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.11 no.1
    • /
    • pp.1-6
    • /
    • 2006
  • Queueing models are good models for fragments of communication systems and networks, so their investigation is interesting for theory and applications. Theses queues may play an important role for the validation of different decomposition algorithms designed for investigating more general queueing networks. So, in this paper we illustrate that the batch size distribution affects the loss probability, which is the main performance measure of a finite buffer queues.

  • PDF

Workload Analysis of Discrete-Time BMAP/G/1 queue under D-policy (D-정책과 집단도착을 갖는 이산시간 MAP/G/1 대기행렬시스템의 일량 분석)

  • Lee, Se Won
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.21 no.6
    • /
    • pp.1-12
    • /
    • 2016
  • In this paper, we consider a general discrete-time queueing system with D-BMAP(discrete-time batch Markovian arrival process) and D-policy. An idle single server becomes busy when the total service times of waiting customer group exceeds the predetermined workload threshold D. Once the server starts busy period, the server provides service until there is no customer in the system. The steady-state workload distribution is derived in the form of generating function. Mean workload is derived as a performance measure. Simulation is also performed for the purpose of verification and a simple numerical example is shown.

Optimization of Buffers Capacity in Tandem Queueing Systems with Batch Markovian Arrivals Process

  • Kim, Che-Soong;Lee, Seok-Jun
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.12 no.2
    • /
    • pp.16-23
    • /
    • 2007
  • Tandem queueing systems well suit for modeling many telecommunication systems. Recently, very general $BMAP/G/1/N/1{\to}{\bullet}/PH/1/M-1$ type tandem queues were constructively studied. In this paper we illustrate application of the obtained results for optimization of a buffer pool design.

  • PDF

Performance Analysis of a Loss Retrial BMAP/PH/N System

  • Kim Che-Soong;Oh Young-Jin
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.9 no.3
    • /
    • pp.32-37
    • /
    • 2004
  • This paper investigates the mathematical model of multi-server retrial queueing system with the Batch Markovian Arrival Process (BMAP), the Phase type (PH) service distribution and the finite buffer. The sufficient condition for the steady state distribution existence and the algorithm for calculating this distribution are presented. Finally, a formula to solve loss probability in the case of complete admission discipline is derived.

  • PDF