• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.38 no.4
• /
• pp.1-9
• /
• 2001

In this paper, we propose Fuzzy M/M/1/K queueing network model which has derived by appling the fuzzy set theory to M/M/l/K queueing network model in which has single server and system capacity K. When the arriving rate of input job and the servicing rate of a server arc represented as the linguistic attributes, the system analysis can be performed by using this model. The major evaluation measures of system such as the average number of jobs existing in the system, the average number of jobs into system, and the average spending time of job in system etc. are derived for the evaluation of system. Computer simulation was performed for verifying the effectiveness of these result equations. In which the various fuzzy arriving rates and fuzzy servicing rates according to varying the system capacity K were given for the system evaluation. We verified that the results of simulation are in accord with the expected evaluations in the proposed fuzzy model.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.4A
• /
• pp.259-270
• /
• 2005

This paper proposes a mathematical model to analyze call-and packet-level performance of the TD-CDMA/TDD system which could serve a flexible radio resource management against multi-type heterogeneous and asymmetrical traffic conditions. On call-level analysis, the mathematical model based on queueing theory performs multi-dimensional operations using random vectors or matrices to consider multiple types of traffic and also deal with asymmetrical up- and down-direction transmissions separately. Employing the mathematical model, we obtain rail blocking probability for each type of traffic and also the optimum switching-point with the smallest call flocking probability. And on packet-level analysis, employing a non-prioritized queueing scheme between circuit and packet calls, we solve 2-dimensional random vector problem composed of the queue length for packets and the number of circuit calls being served. Finally, packet-level performance is analyzed in terms of the packet loss probability and the buffer size required under mixed-traffic conditions of multiple types of circuit and packet calls.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.5A
• /
• pp.355-362
• /
• 2009

In real-time communication services, delay constraints are among the most important QoS (Quality of Service) factors. In particular, it is difficult to guarantee the delay requirement over wireless channels, since they exhibit dynamic time-varying behavior and even severe burst-errors during periods of deep fading. Channel throughput may be increased, but at the cost of the additional delays when ARQ (Automatic Repeat Request) schemes are used. For real-time communication services, it is very essential to predict data deliverability. This paper derives the delay distribution and the successful delivery probability within a given delay budget using a priori channel model and a posteriori information from the perspective of queueing theory. The Gilbert-Elliot burst-noise channel is employed as an a Priori channel model, where a two-state Markov-modulated Bernoulli process $(MMBP_2)$ is used. for a posteriori information, the channel parameters, the queue-length and the initial channel state are assumed to be given. The numerical derivation is verified and analyzed via Monte Carlo simulations. This numerical derivation is then applied to a rate control scheme for real-time video transmission, where an optimal encoding rate is determined based on the future channel capacity and the distortion of the reconstructed pictures.

• ETRI Journal
• /
• v.38 no.1
• /
• pp.41-51
• /
• 2016

Smart metering systems have become widespread around the world. RF mesh communication systems have contributed to the creation of smarter and more reliable power systems. This paper presents an algorithm for positioning GPRS concentrators to attain delay constraints for a ZigBee-based mesh network. The proposed algorithm determines the number and placement of concentrators using integer linear programming and a queueing model for the given mesh network. The solutions given by the proposed algorithm are validated by verifying the communication network performance through simulations.

• 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 Korean Society of Transportation
• /
• v.17 no.2
• /
• pp.179-191
• /
• 1999

To device effective freeway traffic flow control strategies and freeway traffic information dissemination strategies, it is very important to estimate real physical queue length on the freeway. Shock wave theory and queueing theory have limitation to be used to estimate the queue length. The primary objective of this study is to develop a reliable method for estimating the physical queue length and level of congestion. Queueing propagation processes were analysed by using such traffic data as main line traffic volume, ramp volume, density. speed, and physical queue length collected by video photographing on Olympic Freeway. As a result of analysis, it has been confirmed that the real queue length can be estimated by using the traffic counts arriving the congested region and passing a bottleneck location. Further more, a reliable method for estimating the level of congestion could be developed on the basis of real-time traffic counts.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1994.04a
• /
• pp.437-450
• /
• 1994

The problem of testing for a change in the parameter of a stochastic process is particularly important in simulation studies. In studies of the steady state characteristics of a simulation model, it is important to identify initialization bias and to evaluate efforts to control this problem. A simulation output have the characteristics of chaotic behavior because of sensitive dependence on initial conditions. For that reason, we will apply Lyapunov exponent for diagnosis of chaotic motion to simulation output analysis. This paper proposes two methods for diagnosis of steady state in simulation output. In order to evaluate the performance and effectiveness of these methods using chaos theory, M/M/I(.inf.) queueing model is used for testing point estimator, average bias.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.10
• /
• pp.529-538
• /
• 2007

Fair Queueing algorithms based on Generalized Processor Sharing (GPS) not only guarantee sessions with service rate and delay, but also provide sessions with instantaneous fair sharing. This fair sharing distributes server capacity to currently backlogged sessions in proportion to their weights without regard to the amount of service that the sessions received in the past. From a long-term perspective, the instantaneous fair sharing leads to a different quality of service in terms of delay and bandwidth to sessions with the same weight depending on their traffic pattern. To minimize such long-term unfairness, we propose a delay-bandwidth normalization model that defines the concept of value of service (VoS) from the aspect of both delay and bandwidth. A model and a packet-by-packet scheduling algorithm are proposed to realize the VoS concept. Performance comparisons between the proposed algorithm and algorithms based on fair queueing and service curve show that the proposed algorithm provides better long-term fairness among sessions and that is more adaptive to dynamic traffic characteristics without compromising its service rate and delay guarantees.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.6
• /
• pp.2450-2469
• /
• 2018

In this paper, we develop a spatiotemporal model to analysis of cellular user in underlay D2D communication by using stochastic geometry and queuing theory. Firstly, by exploring stochastic geometry to model the user locations, we derive the probability that the SINR of cellular user in a predefined interval, which constrains the corresponding transmission rate of cellular user. Secondly, in contrast to the previous studies with full traffic models, we employ queueing theory to evaluate the performance parameters of dynamic traffic model and formulate the cellular user transmission mechanism as a M/G/1 queuing model. In the derivation, Embedded Markov chain is introduced to depict the stationary distribution of cellular user queue status. Thirdly, the expressions of performance metrics in terms of mean queue length, mean throughput, mean delay and mean dropping probability are obtained, respectively. Simulation results show the validity and rationality of the theoretical analysis under different channel conditions.

• Journal of Electrical Engineering and Technology
• /
• v.12 no.5
• /
• pp.1916-1924
• /
• 2017

Fossil oil, as the main energy of transportation, is destined to be exhausted. The electrification of transportation is a sustainable solution to the energy crisis, since electric power could be acquired from the inexhaustible sun, wind and water. Among all the problems that hinder the development of Electric Vehicle (EV) industry, charging issue might be the most prominent one. In this paper, the service process of a charging station with Battery Energy Storage System (BESS) is analyzed by means of $Cram{\acute{e}}r$ - Lundberg model which has been intensively utilized in ruin theory. The service quality is proposed in two dimensions: the service efficiency and the service reliability. The arrival rate and State of Charge (SOC) upon arrival are derived from 2009 National Household Travel Survey (NHTS). The simulations are performed to show how the service quality is determined by the system parameters such as the number of servers, the service rate, the initial capacity, the charge rate and the maximum waiting time. At last, the economic analysis of the system is conducted and the best combination of the system parameters are given.