• Journal of Korean Institute of Industrial Engineers
• /
• v.17 no.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.

• 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.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.15 no.4
• /
• pp.442-449
• /
• 2012

Cognitive Radio(CR) is the technology that allocates the frequency by using dynamic spectrum access. We proposed a model to calculate the optimal level of the cognitive radiotelegraph, where secondary users opportunistically share the spectrum with primary users through the spectrum sensing. When secondary user with cognitive radio detects the arrival of a primary user in its current channel, the secondary user moves to the idle channel or be placed in the virtual queue. We assume that the primary users have finite buffers and the population of secondary users is finite. Using a two-dimensional Makov model with preemptive priority queueing, we could derive the blocking and waiting probability as well as the optimal level of cognitive radiotelegraph under a various range of parameter circumstances.

• Journal of Korean Society of Transportation
• /
• v.16 no.3
• /
• pp.81-92
• /
• 1998

교통신호제어는 교타로상에서 유입 차량들을 관제할 뿐만 아니라 교통사고를 예방 하는 역할을 하고 있다. 또한 최근에는 네트워크의 최적화 도구로도 활용되는 추세에 있다. 1950년대 후반 신호제어에 대한 Webster의 제어전략이 발표된 이후 관련 학자들에 의해 몇 개의 신호제어 전략들이 발표되었지만, 이들 전략들은 대부분 비포화시를 반영하는 전략 들이었다. 그러나 최근의 도심 가로망들은 근포화나 과포화 등 극심한 교통혼잡을 겪고 있 기 때문에 이에 부합하는 새로운 신호제어전략이 요구되고 있다. 본 연구는 네트워크 차원 의 신호제어전략을 수립하기 위한 첫 번째 연구로서 혼잡시를 고려한 2가지의 새로운 교통 신호제어전략을 제시하였다. 첫 번째 신호전략은 과포화시 차량들의 대기행렬을 수용할 수 있는 접근로의 수용용량을 고려한 전략이며, 두 번째 전략은 overflow에 의한 차량들의 지 체시간을 최소화시키는 전략이다. 본 연구에서는 기존의 2개 신호전략과 새로운 전략들을 예제 가로망을 대상으로 서로 비교, 평가하였으며, 신호제어전략이 통행배정모형(traffic assignment)과 결합하는 경우 유일해(unique solution)가 존재하는지(monotonicity condition)도 검토하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.27 no.1
• /
• pp.131-134
• /
• 2023

The age of information (AoI) was proposed to quantify the freshness of information about the status of a remote source system, which is defined as the amount of time that has elapsed since a packet was created at its source. This paper analyzes the age of information of a discrete time Geo/D/1/1 status update system. For this purpose, the system is modeled as a discrete-time two-state Markov chain. The stationary probability distributions for peak AoI and AoI are obtained. The average peak AoI, the average AoI, and the freshness ratio of information are also derived. Some numerical results of the analysis are presented.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.26 no.3
• /
• pp.483-486
• /
• 2022

Real time data exchange and information transmission are becoming more and more important these days. The concept of age of information (AoI) was proposed to quantify the freshness of information about the status of a remote source system. The AoI is defined as the amount of time that a packet experiences since it was generated at the source up to now. This paper analyses the age of information for a discrete time Geo/Geo/1/1 status updating system. The stationary probability distribution for peak AoI is obtained. Freshness ratio of information is also derived. Some numerical results obtained by the analysis are presented.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.12 no.8
• /
• pp.1420-1426
• /
• 2008

This paper derives medium access delay of each AC(Access Category) in a stationary station using inter-departure time of IEEE 802.11e WLAN(Wireless LAN). Inter-departure time of IEEE 802.11e WLAN is obtained using saturation throughput of IEEE 802.11e WLAN which was the topic of our prior work. By using a simple queueing model, we evaluate mean queue length and mean delay for each AC on stationary condition. We calculate performance of each AC using this simple model and validate results using simulation.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.16 no.3
• /
• pp.1853-1862
• /
• 2015

Naval maintenance system carries out repairs of battle ships. Korean Navy has four maintenance stations to maximize the readiness of the battle ships. Since each station can provide different services according to characteristics(specific size of ships, type of maintenances) and the maintenance ability of stations is predetermined, it has been one of complex problems for the Korean Navy to find the optimal resource allocation. We investigate the operation of the stations from the perspective of the human resource allocation which plays crucial role in the performance of the maintenance stations. Using a queueing model and optimization technique, we present a way to derive the optimal personnel allocation which minimize the waiting number of battle ships at each station, leading to the improvement of the military readiness in the Korean Navy.

• Journal of Korean Society of Transportation
• /
• v.20 no.3
• /
• pp.149-158
• /
• 2002

For the purpose of preciously describing real time traffic pattern in urban road network, dynamic network loading(DNL) models able to simulate traffic behavior are required. A number of different methods are available, including macroscopic, microscopic dynamic network models, as well as analytical model. Equivalency minimization problem and Variation inequality problem are the analytical models, which include explicit mathematical travel cost function for describing traffic behaviors on the network. While microscopic simulation models move vehicles according to behavioral car-following and cell-transmission. However, DNL models embedding such travel time function have some limitations ; analytical model has lacking of describing traffic characteristics such as relations between flow and speed, between speed and density Microscopic simulation models are the most detailed and realistic, but they are difficult to calibrate and may not be the most practical tools for large-scale networks. To cope with such problems, this paper develops a new DNL model appropriate for dynamic traffic assignment(DTA), The model is combined with vertical queue model representing vehicles as vertical queues at the end of links. In order to compare and to assess the model, we use a contrived example network. From the numerical results, we found that the DNL model presented in the paper were able to describe traffic characteristics with reasonable amount of computing time. The model also showed good relationship between travel time and traffic flow and expressed the feature of backward turn at near capacity.

• Journal of Korean Society of Transportation
• /
• v.20 no.5
• /
• pp.113-130
• /
• 2002

In this paper, we developed DNL(Dynamic Network Loading) model based on Moving cell theory to analyze the dynamic characteristics of traffic flow in congested network. In this paper vehicles entered into link at same interval would construct one cell, and the cells moved according to Cell following rule. In the past researches relating to DNL model a continuous single link is separated into two sections such as running section and queuing section to describe physical queue so that various dynamic states generated in real link are only simplified by running and queuing state. However, the approach has some difficulties in simulating various dynamic flow characteristics. To overcome these problems, we present Moving cell theory which is developed by combining Car following theory and Lagrangian method mainly using for the analysis of air pollutants dispersion. In Moving cell theory platoons are represented by cells and each cell is processed by Cell following theory. This type of simulation model is firstly presented by Cremer et al(1999). However they did not develop merging and diverging model because their model was applied to basic freeway section. Moreover they set the number of vehicles which can be included in one cell in one interval so this formulation cant apply to signalized intersection in urban network. To solve these difficulties we develop new approach using Moving cell theory and simulate traffic flow dynamics continuously by movement and state transition of the cells. The developed model are played on simple network including merging and diverging section and it shows improved abilities to describe flow dynamics comparing past DNL models.