• Title/Summary/Keyword: queueing system

Search Result 438, Processing Time 0.025 seconds

A SINGLE SERVER RETRIAL QUEUE WITH VACATION

  • Kalyanaraman, R.;Murugan, S. Pazhani Bala
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.3_4
    • /
    • pp.721-732
    • /
    • 2008
  • A single server infinite capacity queueing system with Poisson arrival and a general service time distribution along with repeated attempt and server vacation is considered. We made a comprehensive analysis of the system including ergodicity and limiting behaviour. Some operating characteristics are derived and numerical results are presented to test the feasibility of the queueing model.

  • PDF

Performance Analysis of Dynamic TDMA and Fixed TDMA in Tactical Data Link (전술데이터링크의 동적 TDMA와 정적 TDMA 성능 분석)

  • Lee, Jong-Kwan
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.21 no.4
    • /
    • pp.489-496
    • /
    • 2018
  • In this paper, a performance comparison of dynamic TDMA and fixed TDMA in tactical data link system is conducted. The performance metric include: delay, queue size and system throughput. To perform comparison of two TDMA schemes, we adopt the modified M/D/1 queueing model. Computer simulation is also performed to verify conducted analytical results.

Constrained Optimality of an M/G/1 Queueing System

  • Kim, Dong-Jin
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2003.05a
    • /
    • pp.203-206
    • /
    • 2003
  • This paper studies constrained optimization of an M/G/1 queue with a server that can be switched on and off. One criterion is an average number of customers in the system and another criterion is an average operating cost per unit time, where operating costs consist of switching and running costs. With the help of queueing theory, we solve the problems of optimization of one of these criteria under a constraint for another one.

  • PDF

Optimal Switching Strategy between Admission Control and Pricing Control in an M/M/1/K Queueing System (M/M/1/K 대기행렬 시스템에 있어서 수락제어와 가격제어 정책간의 최적 스위치 전략)

  • Son, Jae-Dong
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.35 no.2
    • /
    • pp.171-177
    • /
    • 2009
  • This study presents the switching strategy between admission control and pricing control policies and clarifies the properties of the switching strategy in an M/M/1/K queueing system. In addition, this study demonstrates that employing the switching strategy can significantly improve the maximum total expected profit.

M/M/s/s + c Queueing System Revisited (M/M/s/s + c 대기시스템 재방문)

  • 김성철
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.21 no.2
    • /
    • pp.49-58
    • /
    • 1996
  • The generalized Erlang loss function, extensively studied in the literature, is revisited. We study the steady state loss probability in M/M/s/s + c queueing system and prove that it satisfies the first and second order properties in integral number of servers as well as integral queue capacities. Also we study the problem of allocating integral number of servers and queue capacities, and develop an algorithm to obtian an optimal allocation of them individually and jointly with the small number of computations.

  • PDF

A Busy Period Analysis for the M/M/c/K Queueing System (M/M/c/K 대기행렬 시스템의 바쁜 기간 분석)

  • Lim Dae-Eun;Chae Kyung-Chul
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.31 no.1
    • /
    • pp.83-90
    • /
    • 2006
  • By defining the partial busy period of the M/M/c/K queueing system as the time interval during which at least one server is in service, we derive the first two moments of both the partial busy period and the number of customers served during it. All expressions are given in explicit forms.

Queueing Traffic Model of Giving a Priority to Handoff Calls in OFDMA Wireless Communication Systems (핸드오프호를 고려한 OFDMA 무선통신시스템의 확률적 트래픽모형)

  • Paik, Chun-Hyun
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.36 no.3
    • /
    • pp.45-59
    • /
    • 2011
  • OFDMA systems have been expected to be widely used to provide multimedia services over wireless channels. To evaluate performance of the OFDMA system, power should be considered as system resource as well as subcarriers. This study propose a queueing traffic model incorporating two kinds of resources (power and subcarriers), and an extended model giving a priority to handoff calls over new calls. Some extensive experiments are conducted to illustrate the usefulness of the proposed traffic model.

A Video Traffic Model based on the Shifting-Level Process (Part II : An Efficient Analysis Method for SL/D/1/K Queueing System) (Shifting-Level Process에 기반한 영상트래픽 모델(2부: SL/D/1/K 대기체계 분석 방법))

  • 안희준;김재균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.10B
    • /
    • pp.1979-1985
    • /
    • 1999
  • In this paper, we offer an analysis method for SL/D/1/K queueing system, where the shifting-level (SL) process proposed in the part I of this study[1]. Since an exact analysis of SL/D/1/K queueing system is very difficult, we propose an approximation method, where the queze sizes at input state transition epochs is quantized and thus the name 'quantization reduction method'. We provide the upper and lower bounds of the approximation for the system size distribution also, In addition, since the continuos version of well-known DAR(1) model is a kind of SL process with exponential correlation term only, the proposed method can be directly applied to the analysis of DAR(1)/D/1/K queueing system as well.

  • PDF

Optimal Server Allocation to Parallel Queueing Systems by Computer Simulation (컴퓨터 시뮬레이션을 이용한 병렬 대기행렬 시스템의 최적 서버 배치 방안)

  • Park, Jin-Won
    • Journal of the Korea Society for Simulation
    • /
    • v.24 no.3
    • /
    • pp.37-44
    • /
    • 2015
  • A queueing system with 2 parallel workstations is common in the field. Typically, the workstations have different features in terms of the inter arrival times of customers and the service times for the customers. Computer simulation study on the optimal server allocation for parallel heterogeneous queueing systems with fixed number of identical servers is presented in this paper. The queueing system is optimized with respect to minimizing the weighted system time of the customers served by 2 parallel workstations. The system time formula for the M/M/c systems in Kendall's notation is known. Thus, we first compute the optimal allocation for parallel M/M/c systems, comparing the results with those from the computer simulation experiments, and have the same results. The CETI rule is devised through optimizing M/M/c cases, which allocates the servers based on Close or Equal Traffic Intensities between workstations. Traffic intensity is defined as the arrival rate divided by the service rate times the number of servers. The CETI rule is shown to work for M/G/c, G/M/c queueing systems by numerous computer simulation experiments, even if the rule cannot be proven analytically. However, the CETI rule is shown not to work for some of G/G/c systems.