• 한국통신학회논문지
• /
• 제15권7호
• /
• pp.602-617
• /
• 1990

본 논문에서는 CCITT에서 권고된 종합 정보 통신망(Integrated Service Digital Network:ISDN)에서의 가입자와 망간의 접속에 있어 S-기준점에서의 D-채널 엑세스 프로토콜의 성능을 분석하였다. 먼저 여러대의 단말이 멀티 포인트로 D-채널을 액세스하는 경우의 D-채널 엑세스 프로토콜의 queueing 모델을 세웠다. 그리고 지연 요소를 waiting queue지연과 경쟁 지연으로 구분하고, 다시 경쟁 지연을 모효 경쟁 지연과 순수 경쟁 지연으로 자누어 해석하므로서 대칭 또는 비대칭의 평균 도착률을 가진 우선도 서비스의 queueing시스템에 모두 적용할 수 있도록 하였다. 또한 대칭 시스템과 비대칭 시스템에 대한 수치 결과를 얻어, 한 단말에서 모든 정보가 지선제 우선도로 서비스되는 queueing 시스템과 비교하였다.

• Journal of applied mathematics & informatics
• /
• 제8권1호
• /
• pp.285-295
• /
• 2001

We consider a queueing system under overload control to support bursty traffic. The queueing system under overload control is modelled by MMBP/D1/K queue with two thresholds on buffer. Arrival of customer is assumed to be a Markov-modulated Bernoulli process (MMBP) by considering burstiness of traffic. Analysis is done in discrete-time case. Using the generating function method, we obtain the stationary queue length distribution. Finally, the loss probability and the waiting time distribution of a customer are given.

• Communications for Statistical Applications and Methods
• /
• 제4권2호
• /
• pp.497-505
• /
• 1997

We attempt to get a probabilistic model of a queueing system in the maximum entropy condition. Applying the maximum entropy principle to the queueing system, we obtain the most uncertain probability model compatible with the available information expressed by moments.

• 산업경영시스템학회지
• /
• 제14권24호
• /
• pp.149-154
• /
• 1991

The one of the important problems in the design of queueing systems is the decision of the order of service stations. The object of this problem is the decision of the order that minimizes the expected sojourn time per customer in the given arrival process and service time distributions. In this paper, the tandem queueing system in series is studied with the emphasis on the optimal order of the tandem queueing system which has three stations with single servers. In one system, customers arrive at the first station with Poisson process. This system is composed of service stations with a constant, a general distribution and a Exponential distribution is studied. To select the optimal order after the orders of each pair of two stations is decided, it is compared the two orders of system. With this results, total expected delay of the systems which has three stations is compared. The result is the best that service station with constant time is on the first place, then the service station with general distribution and the service station with Exponential distribution is followed. And the other system is consist of service stations with a constant and two probabilistic distributions. In this case, two probabilistic distributions has a non-overlapping feature. It is the optimal order that the service station with constant time is on the first place then the service station with longer service time and the service station with shorter service time is followed.

• 산업경영시스템학회지
• /
• 제39권1호
• /
• pp.81-90
• /
• 2016

Different from general operating policies to be applied for controllable queueing models, two of three well-known simple N, T and D operating policies are applied alternatingly to the single server controllable queueing models, so called alternating (NT), (ND) and (TD) policies. For example, the alternating (ND) operating policy is defined as the busy period is initiated by the simple N operating policy first, then the next busy period is initiated by the simple D operating policy and repeats the same sequence after that continuously. Because of newly designed operating policies, important system characteristic such as the expected busy and idle periods, the expected busy cycle, the expected number of customers in the system and so on should be redefined. That is, the expected busy and idle periods are redefined as the sum of the corresponding expected busy periods and idle periods initiated by both one of the two simple operating policies and the remaining simple operating policy, respectively. The expected number of customers in the system is represented by the weighted or pooled average of both expected number of customers in the system when the predetermined two simple operating policies are applied in sequence repeatedly. In particular, the expected number of customers in the system could be used to derive the expected waiting time in the queue or system by applying the famous Little's formulas. Most of such system characteristics derived would play important roles to construct the total cost functions per unit time for determination of the optimal operating policies by defining appropriate cost elements to operate the desired queueing systems.

• 전자공학회논문지B
• /
• 제32B권5호
• /
• pp.798-811
• /
• 1995

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 characteristics of the data integrating system were analyzed by the system simulation with the queueing theory. The designed data integrating systems can be divided into a centralized and a distributed type. In the system structure, we used UNIX message que as the real time processor and the queueing theory for the performance evaluation of the information flow in the systems. For the analysis of the performance of inforamtion flow in both models, queueing theory was applied to and implemented with the simulation package, OPNET system and C language. From the simulation result we could understand the system factors which effect the system performance and characteristics on the data processing.

• 대한산업공학회지
• /
• 제21권3호
• /
• pp.345-356
• /
• 1995

The aim of this paper is to analyze the batch service queueing model M/M(a, b ; ${\mu}_k/1$) under general bulk service rule with mean service rate ${\mu}_k$ for a batch of k units, where $a{\leq}k{\leq}b$. This queueing model consists of the two-dimensional state space so that it is characterized by two-dimensional state Markov process. The steady-state solution and performane measure of this process are derived by using Matrix Geometric method. Meanwhile, a new approach is suggested to calculate the two-dimensional traffic density R which is used to obtain the steady-state solution. In addition, to determine the optimal service initiation threshold a, a decision model of this queueing system is developed evaluating cost of service per batch and cost of waiting per customer. In a job order production system, the decision-making procedure presented in this paper can be applicable to determining when production should be started.

• ETRI Journal
• /
• 제22권3호
• /
• pp.1-9
• /
• 2000

Self-Clocked Fair Queueing (SCFQ) algorithm has been considered as an attractive packet scheduling algorithm because of its implementation simplicity, but it has unbounded delay property in some input traffic conditions. In this paper, we propose a Rate Proportional SCFQ (RP-SCFQ) algorithm which is a rate proportional version of SCFQ. If any fair queueing algorithm can be categorized into the rate proportional class and input is constrained by a leaky bucket, its delay is bounded and the same as that of Weighted Fair Queueing (WFQ) which is known as an optimal fair queueing algorithm. RP-SCFQ calculates the timestamps of packets arriving during the transmission of a packet using the current value of system potential updated at every packet departing instant and uses a starting potential when it updates the system potential. By doing so, RP-SCFQ can have the rate proportional property. RP-SCFQ is appropriate for high-speed packet-switched networks since its implementation complexity is low while it guarantees the bounded delay even in the worst-case input traffic conditions.

• 대한산업공학회지
• /
• 제17권2호
• /
• pp.87-95
• /
• 1991

The exact solution of the closed queueing networks(CQN) is known only for the product form (BCMP) queueing networks. Various computational algorithms are available to derive system throughput(the rate at which a system completes units of computational work) of the networks. However, the computational expense of an exact solution is often excessive when there are multiple classes of cutomers. Instead of computing the exact values, it may be sufficient to derive bounds on the performance measures. Techniques for obtaining bounds on BCMP queueing networks have appeared in the past years. This paper also presents bounds on throughput in CQN models with multiple classes of customers.

• Industrial Engineering and Management Systems
• /
• 제15권2호
• /
• pp.131-142
• /
• 2016

We consider a multi-server queueing system without buffer and with two types of customers as a model of operation of a mobile network cell. Customers arrive at the system in the marked Markovian arrival flow. The service times of customers are exponentially distributed with parameters depending on the type of customer. A part of the available servers is reserved exclusively for service of first type customers. Customers who do not receive service upon arrival, can make repeated attempts. The system operation is influenced by random factors, leading to a change of the system parameters, including the total number of servers and the number of reserved servers. The behavior of the system is described by the multi-dimensional Markov chain. The generator of this Markov chain is constructed and the ergodicity condition is derived. Formulas for computation of the main performance measures of the system based on the stationary distribution of the Markov chain are derived. Numerical examples are presented.