• Title/Summary/Keyword: M/M/1/c queueing system

Search Result 13, Processing Time 0.026 seconds

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.

Comments on "Optimal Utilization of a Cognitive Shared Channel with a Rechargeable Primary Source Node"

  • El Shafie, Ahmed;Salem, Ahmed Sultan
    • Journal of Communications and Networks
    • /
    • v.17 no.3
    • /
    • pp.265-266
    • /
    • 2015
  • In a recent paper [1], the authors investigated the maximum stable throughput region of a network composed of a rechargeable primary user and a secondary user plugged to a reliable power supply. The authors studied the cases of an infinite and a finite energy queue at the primary transmitter. However, the results of the finite case are incorrect. We show that under the proposed energy queue model (a decoupled M/D/1 queueing system with Bernoulli arrivals and the consumption of one energy packet per time slot), the energy queue capacity does not affect the stability region of the network.

Performance Analysis of M/$E_k$/c/N Time-out Queueing System (타임아웃이 있는 M/$E_k$/c/N 대기시스템의 성능분석)

  • Ryu, Ji-Hyun;Jun, Chi-Hyuck
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.27 no.1
    • /
    • pp.89-94
    • /
    • 2001
  • There are many queueing systems where customers wait for service up to a certain amount of time and leave the system if they are not served during that time. This paper considers a finite capacity multi-server queueing system with Poisson input and Erlang service time, where a customer becomes a lost customer when his service has not begun within an exponential patient time after his arrival. Performance measures such as average queue length, the average number of customers in service, and the proportion of lost customers can be obtained exactly through the proposed numerical solution procedure.

  • PDF

Analysis of the M/G/1 Queueing System with Randomized Control of T-Policy ((p, T)-정책을 갖는 M/G/1 대기행렬 시스템의 분석)

  • Lee, Doo Ho;Chae, Kyung C.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.33 no.4
    • /
    • pp.419-423
    • /
    • 2007
  • In this paper, we consider the M/G/1 queueing system with randomized control of T-policy. Whenever the busy period ends, the server is turned off and takes multiple vacations whose interval is fixed time T with probability p or stays on and waits for arriving customers with probability 1-p. We introduce the cost function and determine the optimal combination of (p, T) to minimize the average cost per unit time.

A Batch Arrival Queue with Bernoulli Vacation Schedule under Multiple Vacation Policy

  • Choudhury Gautam;Madan Kailash C.
    • Management Science and Financial Engineering
    • /
    • v.12 no.2
    • /
    • pp.1-18
    • /
    • 2006
  • We consider an $M^x/G/1$ queueing system with Bernoulli vacation schedule under multiple vacation policy. where after each vacation completion or service completion the server takes sequence of vacations until a batch of new customer arrive. This generalizes both $M^x/G/1$ queueing system with multiple vacation as well as M/G/1 Bernoulli vacation model. We carryout an extensive analysis for the queue size distributions at various epochs. Further attempts have been made to unify the results of related batch arrival vacation models.

M/G/1 queue with disasters and mass arrival when empty (서버 유휴 시의 고객 집단 도착과 서버 다운이 존재하는 M/G/1 모형의 분석)

  • Kim Jin D.;Yang Won Seok;Chae Kyung C.
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.841-844
    • /
    • 2002
  • Recently there has been an increasing interest in queueing models with disasters. Upon arrival of a disaster, all the customers present are noshed out. Queueing models with disasters have been applied to the problems of failure recovery in many computer networks systems, database systems and telecommunication networks in this paper, we suffest the steady state and sojourn time distributions of the M/G/l model with disaster and mass alway when the system is empty.

  • PDF

On the Remaining Interarrival Time upon Reaching a Given Level in the GI/M/1/K Queue (GI/M/1/K 대기행렬의 이탈시점 기준 잔여도착간격 분석)

  • Chae, Kyung C.;Suh, Gai
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.4
    • /
    • pp.369-372
    • /
    • 2006
  • Suppose that a customer arrives at the GI/M/1/K queueing system when there are customers in the system, $n,m{\geq}0,\;n+m{\leq}K$. Sooner or later, the number of customers in the system will reach . In this paper, we present the Laplace transform of the remaining interarrival time upon reaching level, for the first time, since a customer arrived when there are customers in the system.

A Behavioral Analysis of Demultiplexing Buffer (역 다중화기의 버퍼 형태에 관한 분석)

  • 정두영
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2000.11a
    • /
    • pp.561-566
    • /
    • 2000
  • Computer-Communication System may be classified into two kinds of systems considering connection capability among terminal and computing facility : time sharing and distributed computer systems According to the different input characteristic, the buffer behavior of two systems is quite different. Here we restrict our study to the analysis of queueing behavior of a demultiplexing buffer of time sharing systems. The analysis shows that M/G/1 queueing model can be used model such behavior.

  • PDF

An Integrated Control Problem of Secondary Sourcing and Inventory in A Supply Chain (공급체인에 있어서 이차원천과 재고의 통합적 통제에 관한 연구)

  • Kim, Sung-Chul
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.1
    • /
    • pp.93-104
    • /
    • 2007
  • We consider a supply chain where products are shipped to warehouse from manufacturing system to customers. Products are supplied from either in-house regular manufacturing or the secondary source such as subcontractor. The inventory in warehouse is controlled by base-stock policy, that is, whenever a demand arrives from customer, an order is released to the manufacturing system. Unsatisfied demand is backlogged. The manufacturing system is modeled as M/M/s+1/c queueing system, and the orders exceeding the given limit care blocked and lost. The steady state distribution of the outstanding orders and the throughput of the manufacturing system are functions of the level of engagement In the secondary source. There is a profit obtained from throughput and cost not only due to the engagement of the secondary source in the manufacturing system but also inventory positions. We want to maximize the total production profit minus the total cost of the production system by simultaneously determining the optimal level of engagement of the secondary source and the optimal base-stock level of the inventory. We develop two algorithms : one without guarantee of the optimal solution but with the small number of computations, the other optimal but with more computations.

A Study on the Simplex and Distributed Multiplex type System for the Radar Data Processing (레이다 정보처리를 위한 단일형 및 분산다중형 시스템에 관한 연구)

  • 김춘길
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.11
    • /
    • pp.1785-1796
    • /
    • 1993
  • Thanks to the data processing facilities of modern digital computers, the performances of radar has been promoted greatly as one of the main components of command and control systems along with the computer communications. In this study, radar data integrating and processing systems were designed for the data processing of various information from many kinds of radar in a single data processing system. The performance of the data integrating system was analyzed by applying queueing theory. A radar data integrating network was designed for synchronous relational operations among the information processing systems and the transmission characteristics were also analysed by specific models for each system. The designed data integrating systems can be divided into a simplex type and a distributed multiplex type.

  • PDF