• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.4 no.3
• /
• pp.549-555
• /
• 2000

We propose an approximate algorithm to analyze the queuing system with n bursty and heterogeneous arrival processes. Each input process is modeled by Interrupted Bernoulli Process(IBP). We approximate N arrival processes by a single state variable and subsequently simplify the transition probability matrix of the Markov chain associated with these N arrival processes. Using this single state variable of arrival processes, we describe the state of the queuing system and analyze the system numerically with the reduced transition probability matrix. We compute the queue length distribution, the delay distribution, and the loss probability. Comparisons with simulation data show that the approximation algorithm has a good accuracy.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.28 no.11B
• /
• pp.999-1006
• /
• 2003

In the paper, we investigate the impact of handoff on the packet delivery in the Mobile IPv6 networks, where the smooth handoff is adopted. That is measured by an 'unstable time period (UTP)', a 'silence time period(STP)', and a 'handoff time period (HTP)' in the mobile node's perspective. Then, we propose a queuing model to get the exact value of the handoff transient time. The numerical results show that the queuing delay for the handoff packets and the involved link (or route) capacities affect the estimated UTP, STP, and HTP. On the other hand, the damage of application caused by handoff will increases when the handoff transient time becomes longer. We show that the priority scheduling method can achieve shorter STP and UP than the FIFO scheduling method that is generally used in best-effort IP network.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.23 no.6
• /
• pp.1554-1561
• /
• 1998

When the superposition of realtime traffic and non-realtime traffic is applied to the ATM network, the successive cell loss(block loss) is more influential on the quality of service (QoS) of two traffic streams than the single loss in case of bursty traffic. Block loss can be identified as an important performance measure because of delay-oriented policy for realtime traffic. In this paper, we consider the system with the two-level overload control reducing of the recurrence of shut-down periods and develop a recursive algorithm to obtain both block loss and cell loss probabilities of both traffic. We can see that it gives the more precise and diverse investigations on performance analysis of queuing strategy.

• Journal of KIBIM
• /
• v.11 no.3
• /
• pp.34-44
• /
• 2021

This study quantitatively analyzes the work performance of the structural safety diagnosis team that diagnoses pipe racks. To this end, a method for evaluating the performance of the structural safety diagnosis team using the queuing model was proposed. For verification, the case of applying the existing method and the method of introducing a 3D laser scanner for one site was used. The period, number of people, and initial investment cost of each project were collected through interviews with case project experts. As a result of analyzing the performance of the structural safety diagnosis team using the queuing model, it was possible to confirm the probability of delay in the work of each project and the amount of delayed work. Through this, the cost (standby cost) when the project was delayed was analyzed. Finally, economic analysis was conducted in consideration of the waiting cost, labor cost, and initial investment cost. The results of this study can be used to decide whether to introduce 3D laser scanners.

• ETRI Journal
• /
• v.30 no.2
• /
• pp.282-289
• /
• 2008

We propose a new mini-slot transmission scheme for a passive optical network (PON) in which each customer can be switched either to access mode or to internetworking mode dynamically. In this paper, we present the system implementation (called LAN-PON) as well as the performance of the proposed transmission scheme to illustrate its feasibility and benefits. A mini-slot scheme can rapidly reduce the queuing delay, which increases due to the flooding of the deflected packets in a deflection scheme. We evaluate the impact of mode switching time on the bandwidth gain (throughput) and delay of local area network (LAN) traffic in the LAN-PON with a mini-slot scheme. We also analyze a theoretical delay model of the proposed scheme. The simulation results demonstrate that switching time has an impact on LAN performance, and the average packet delay of the proposed scheme is significantly improved compared to that of the deflection scheme.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2012.05a
• /
• pp.166-167
• /
• 2012

High packet loss rate and impatience of messages passing through optical switches are essential characteristics in Optical Burst Switching system equipped with Optic Delay Lines buffer, which have not been solved efficiently yet by current existing models. In order to capture both effects, this paper introduces an analytical model from the viewpoint of classical queuing theory with impatient customers. We then apply it to evaluate and compare two wavelength-sharing cases, (1) all delay lines share a common wavelength resource and (2) each wavelength is associated with a number of delay lines. Our numerical results suggest to implement the first case because of lower packet loss rate for a fairly broad range of traffic load.

• Journal of Korean Society of Transportation
• /
• v.12 no.2
• /
• pp.47-63
• /
• 1994

The purposes of this study are to identify Traffic Flow characteristics and to develop approach delay model of unsignalized intersection based on the travel speed in the conflicting area. The results of this study are as following ; 1. The cumulative frequency distributions of Left-turning speed show a few differences among approaches and they are distributed to lower range of speeds. On the other hand, those of through speed show obvious differences among bounds. The similar results also show in the analysis of Percentile speed. 2. The effectiveness of conflicting movements to travel speed in the conflicting area are analyzed using regression analysis. Left-turning speed model shows that Left-and Right-Conflicting speed. Through-speed model is also developed, when approaching through volume is less than 420vph. 3. Since the lost time due to the acceleration stop, and decelerlation is occured in the conflicting area, approach delay model is delivered using the travel speed models under the condition of small queuing delay.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.10 no.2
• /
• pp.22-34
• /
• 2011

This paper presents the investigation results of a research on how engineers can analyze the economic effect of the ETCS(Electronic Toll Collection System) installed to minimize the vehicle delays on freeway tollgates during toll payments. This research considered this economic effect to occur in the form of vehicle passing time reductions at the ETCS, and the multi-service queuing theory was applied to estimate these values. This research found: 1) When vehicles approaching tollgates show Poisson distribution and the service time of the ETCS shows Exponential distribution, the multi-service queuing theory would be applicable for estimating vehicle passing times at toll-gates, 2) Despite the ETCS placement, exit sections of tollgates give a greater reduction of vehicle passing times than entering sections due to more delays at conventional toll payments, and 3)The ETCS would not guarantee vehicle passing time reductions all the time, because in such a case as many vehicles were queuing at the ETCS, the total delay level for a toll gate would increase greatly. In addition, in order to examine the accuracy of the estimated vehicle passing values, this research compared the values from the multi-service queuing theory with the observed values from a set of field survey values at freeway toll-gates, and found that the two values were in a good agreement with a very low error range of 1-3 seconds per vehicle. Based on this result, the multi-service queuing theory was recommended for practice.

• ETRI Journal
• /
• v.25 no.1
• /
• pp.34-40
• /
• 2003

This paper considers a TMN-based management system for the management of public ATM switching networks using a four-level hierarchical structure consisting of one network management system, several element management systems, and several agent-ATM switch pairs. Using Jackson's queuing model, we analyze the effects of one TMN command on the performance of the component ATM switch in processing local calls. The TMN command considered is the permanent virtual call connection. We analyze four performance measures of ATM switches- utilization, mean queue length and mean waiting time for the processor directly interfacing with the subscriber lines and trunks, and the call setup delay of the ATM switch- and compare the results with those from Jackson's queuing model.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.17 no.3
• /
• pp.225-231
• /
• 1992

In this paper, queuing networks with open chains are considerd to analyze the performance of packet switching networks. Networks are classified into backbone and local access networks. Networks for performance analysis are distributed to twelve regions and DNS is the backbone. Analysis was conducted using the real values from the input to existing networks and mathematical estimation values. As the result of analysis, the mean of end-to-and delay for each chain was presented. Except special regions, we found that there was a little difference between real values and mathematical estimation values. However, there could be a performance problem in total networks due to the increase of communication volumes in each region. So we proposed some solutions to this problem.