• 한국경영과학회지
• /
• 제4권1호
• /
• pp.51-67
• /
• 1979

This paper considers the problem of determining an optimal dynamic operating policy for a two-stage tandem queueing service system in which the service facilities (or stages) can be operated at more than one service rate. At each period of the system's operation, the system manager must specify which of the available service rates is to be employed at each stage. The cost structure includes an operating cost for running each stage and a service facility profit earned when a service completion occurs at Stage 2. We assume that the system has a finite waiting capacity in front of each station and each customer requires two services which must be done in sequence, that is, customers must pass through Stage 1 and Stage 2 in that order. Processing must be in the order of arrival at each station. The objective is to minimize the total discounted expected cost in a two-stage tandem queueing service system, which we formulate as a Discrete-Time Markov Decision Process. We present analytical and numerical results that specify the form of the optimal dynamic operating policy for a two-stage tandem queueing service system.

• 대한토목학회논문집
• /
• 제31권5D호
• /
• pp.663-669
• /
• 2011

본 연구에서는 좌회전베이가 있는 신호교차로에서 비보호좌회전 신호체계운영에 따른 적정 좌회전 대기차로 길이를 산정하였다. 대기행렬이론을 이용한 시뮬레이션 분석을 통하여 좌회전 대기차로 길이를 산정하였다. 교통량은 교통안전시설실무편람의 비보호좌회전 시행기준에 준거하였으며, 각각의 좌회전 도착률, 서비스율, 좌회전 평균 대기시간, 녹색시간동안 평균대기차량대수, 적색시간동안 평균대기차량대수, 주기당 평균대기차량대수를 구하였다. 본 연구의 결과로 좌회전베이가 있는 신호교차로에서 비보호좌회전으로 운영될 경우 얼마나 충분한 좌회전 대기공간이 확보되어야 하는지 알아보고, 비보호좌회전 신호체계운영에 따른 좌회전 대기차로 길이 산정에 대한 방법론을 대기행렬이론을 이용하여 제시하고자 하였다.

• 한국경영과학회지
• /
• 제30권2호
• /
• pp.131-142
• /
• 2005

This paper proposes queueing models for a Web server system which is composed of an infinite-buffer main server and finite-buffer auxiliary server(s). The system is modeled by the level-dependent quasi-birth- death (QBD) process. Utilizing the special structure of the QBD, we convert the infinite level-dependent QBD into a finite level-independent QBD and compute the state probabilities. We then explore the operational characteristics of the proposed web-server models and draw some useful conclusions.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
• /
• pp.49-56
• /
• 1993

We consider a B/G/1 queueing system with vacations, where the server closes the gate when it begins a vacation. In this system, customers arrive according to a Bernoulli process. The service time and the vacation time follow discrete distributions. We obtain the distribution of the number of customers at a random point in time, and in turn, the distribution of the residence time (queueing time + service time) for a customer. This system finds an application in the performance evaluation of the DQDB protocol which has been adopted as the standard protocol for IEEE 802.6 MAN.

• 한국품질경영학회:학술대회논문집
• /
• 한국품질경영학회 2007년도 춘계학술대회
• /
• pp.461-465
• /
• 2007

The BMAP/M/N/O queueing system operating in Markovian random environment is investigated. The stationary distribution of the system is calculated. Loss probability and other performance measures are calculated. Numerical experiments which show the necessity of taking into account the influence of random environment and correlation in input flow are presented.

• 한국통계학회:학술대회논문집
• /
• 한국통계학회 2003년도 추계 학술발표회 논문집
• /
• pp.1-8
• /
• 2003

The traffic patterns of today's IP networks exhibit two important properties: self-similarity and long-range dependence. The fractional Brownian motion is widely used for representing the traffic model with the properties. We consider a single server fluid queueing system with input process of a fractional Brownian motion type. Formulas for effective bandwidth are derived in a single source and multiple source cases.

• Journal of applied mathematics & informatics
• /
• 제18권1_2호
• /
• pp.455-464
• /
• 2005

In this paper, we analyze a queueing system with overload control by arrival rates. This paper is motivated by overload control to prevent congestion in telecommunication networks. The arrivals occur dependent upon queue length. In other words, if the queue length increases, the arrivals may be reduced. By considering the burstiness of traffics in telecommunication networks, we assume the arrival to be a Markov-modulated Poisson process. The analysis by the embedded Markov chain method gives to us the performance measures such as loss and delay. The effect of performance measures on system parameters also is given throughout the numerical examples.

• 한국통신학회논문지
• /
• 제27권9C호
• /
• pp.836-841
• /
• 2002

패킷에 대한 스케줄링(Scheduling)은 현재 Best-effort 방식으로 운용되는 인터넷에서 서비스를 차별화하여 전송 품질보장(QoS: Quality of Service)을 제공하기 위해 필수적인 기능이다. 지금까지 제안된 많은 스케줄링 알고리즘들은 간단한 구현에 의한 고속의 처리를 장점으로 하는 Round-Robin 방식과 정확한 서비스를 장점으로 하는 Fair Queueing 방식으로 나눌수 있다. 특히, 기존의 Fair Queueing 알고리즘들은 모든 플로우(Flow)에 대한 상태를 스케줄러가 관리하기 때문에 계산량 및 구현상의 복잡성에 따른 문제를 안고 있다. 본 논문에서는 패킷의 서비스 순서 결정을 위한 계산을 각 플로우가 분산처리 하는 방식을 제안하여 스케줄러의 계산량을 대폭 줄이는 동시에 기존 Fair Queueing 알고리즘 수준의 정확성을 제공한다. 또한, 제안된 방식은 입력 큐에서의 스케줄링이 필요한 대형 라우터의 설계에 응용될 수 있다.

• Communications for Statistical Applications and Methods
• /
• 제6권3호
• /
• pp.871-880
• /
• 1999

The main purpose of queueing theory is to find the optimal solution for maintaining systems such as service facilities. Analyzing the overfolw process provides an important information for the solution in queueing systems with finite capacity. In this thesis we approximate the expected time until the first overflow in M/G/1/K/N queueing systems. Results will be applied to approximate the expected time until the first reduction of source population system. Simulation results show that our approximation is applicable to real situations.

• 산업경영시스템학회지
• /
• 제38권1호
• /
• pp.21-29
• /
• 2015

A steady-state controllable M/G/1 queueing model operating under the {T:Min(T,N)} policy is considered where the {T:Min(T,N)} policy is defined as the next busy period will be initiated either after T time units elapsed from the end of the previous busy period if at least one customer arrives at the system during that time period, or after T time units elapsed without a customer' arrival, the time instant when Nth customer arrives at the system or T time units elapsed with at least one customer arrives at the system whichever comes first. After deriving the necessary system characteristics including the expected number of customers in the system, the expected length of busy period and so on, the total expected cost function per unit time for the system operation is constructed to determine the optimal operating policy. To do so, the cost elements associated with such system characteristics including the customers' waiting cost in the system and the server's removal and activating cost are defined. Then, procedures to determine the optimal values of the decision variables included in the operating policy are provided based on minimizing the total expected cost function per unit time to operate the queueing system under considerations.