• 전자공학회논문지CI
• /
• 제38권4호
• /
• pp.1-9
• /
• 2001

본 논문에서는 한 개의 서버와 시스템용량 K를 갖는 M/M/1/K 큐잉네트워크모델에 펴지집합이론을 적용한 퍼지 M/M/1/K 큐잉네트워크모델을 제안하였다. 작업의 도착율과 서버의 서비스율의 형태가 언어적 속성으로 표현될 때， 이 모델을 사용하여 시스템의 해석이 가능해진다. 시스템의 평가를 위해서 시스템내 평균작업수， 작업 평균진입률， 그리고 작업 평균소요시간 등 시스템의 주요 평가측도를 유도하였다. 퍼지 작업 환경에서 이러한 결과식들의 유효함을 검증하기 위하여， 제안된 모델에 다양한 퍼지도착율 ${\lambda}$와 퍼지서비스율 ${\mu}$에 대하여 시스템용량 K 값의 변화에 따른 성능평가를 컴퓨터 시뮬레이션하였다. 그 결과가 제안한 퍼지 모델에서 예측한 평가와 일치함을 확인하였다.

• 한국통신학회논문지
• /
• 제30권4A호
• /
• pp.259-270
• /
• 2005

본 논문에서는 비대칭적이고 불균질적인 트래픽이 혼재하는 멀티미디어 서비스 환경에서 시분할 듀플렉싱을 사용하는 시분할-코드분할 다중 접속(TD-CDMA) 시스템의 직교 코드와 시간의 2차원적인 자원을 효율적으로 운용하는 방법을 수학적 모델링을 통해서 알아본다. 호-계층에서는 상/하향 트래픽 부하를 2차원 벡터로 나타내어 대기 이론을 기반으로 하여 호손율을 구하며, 최소의 호손율을 보이는 최적의 스윗칭-포인트를 찾는다. 패킷-계층에서는 서킷호와 패킷호로 구분하여 대기 중인 패킷과 서비스 중인 서킷호를 2차원의 상태로 나타내어 패킷 손실율을 구한다. 또한 일정 수준 이상의 서비스 품질을 위해 요구되는 버퍼 크기를 알아본다.

• 한국통신학회논문지
• /
• 제34권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
• /
• 제38권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.

• 한국정보통신학회논문지
• /
• 제12권8호
• /
• pp.1420-1426
• /
• 2008

본 논문은 IEEE 802.11e 무선랜 환경에서 단말 수에 따른 각 AC(Access Category)별 포화 상태의 시스템 처리율과 관련한 기존 결과에 기반을 두어, IEEE 802.11e 무선랜 네트워크에서의 패킷 전송시간 간격을 통해, 각 AC별 매체 접속 지연 시간을 유도한다. 이 매체 접속 지연 시간을 서비스시간으로 갖는 대기행렬모형을 이용하여, 정상 상태에서의 각 AC별 대 기열의 길이와 패킷 지연 시간을 유도한다. 또한, 수치 해석과 모의 실험을 통하여 모형의 정확성을 검증하고 각 AC별 성능을 분석한다.

• 대한교통학회지
• /
• 제17권2호
• /
• pp.179-191
• /
• 1999

고속도로의 교통혼잡을 관리하기 위해서는 근본적으로 혼잡지점 상류부의 진입교통량을 제어해야 한다. 이를 위한 효과적인 램프미터링 운영전략이나 고속도로 교통정보제공방안을 수립하기 위해서는 흔잡영향권(대기행렬 길이)에 관한 신뢰성 있는 데이터가 반드시 필요하다. 고속도로의 대기행렬길이를 산정하기 위해 일반적으로 충격파이론과 대기행렬이론을 제시하고 있으나, 이들은 실질적인 목적으로 사용하는데 현실적으로 여러 가지 한계점을 지니 고 있다. 본 논문은 고속도로상의 병목현상으로 인해 발생하는 대기행렬길이와 혼잡구간의 혼잡정도를 산정할 수 있는 모형개발을 위한 기초연구로서 혼잡상태의 연속류 특성을 분석하는데 목적이 있다. 이를 위해, 본 연구에서는 서울시 도시고속도로에서 비디오촬영을 통해 수집한 실제 데이터(본선 및 램프교통량, 밀도. 속도, 그리고 대기 행렬길이)를 이용하여 진입램프지점의 혼잡상태에서 대기행렬길이가 증가하는 과정을 분석하였다. 분석결과, 흔잡기간중의 대기행렬길이는 혼잡구간에 진입하는 교통량과 병목지점을 실제로 통과하는 교통량을 이용하여 추정이 가능함을 확인하였으며, 혼잡구간의 혼잡정도 역시 실시간으로 수집이 가능한 교통량 자료를 이용하여 신뢰성 있게 판단할 수 있는 분석방법을 제시하였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
• /
• 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.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권10호
• /
• pp.529-538
• /
• 2007

Generalized Processor Sharing(GPS) 기반의 공정큐잉(Fair Queueing) 알고리즘들은 세션들에게 서비스율과 지연시간 보장 서비스를 제공할 뿐만 아니라, 순시적 공유(instantaneous sharing)를 통해 각 세션에게 공정서비스를 제공한다. 이 공정서비스는 현재 서버에 대기중인 세션들의 과거에 받은 서비스 양에 관계없이 그 세션의 가중치에 비례하여 서버 용량을 분배한다. 그러나 이 공정서비스는 장기적 측면에서 같은 가중치를 가지는 세션에게 세션의 트래픽 패턴에 따라 다른 지연시간과 대역폭 QoS(Quality of Service)를 제공한다. 이러한 장기적 측면의 불공정 서비스를 최소화하기 위해, 본 논문에서는 지연시간과 대역폭 관점에서 서비스 가치(Value of Service)를 정의한 지연시간-대역폭 정규화 모델을 제안한다. 이 정규화 모델에서 정의한 서비스 가치 개념을 사용하여 각 세션에게 지연시간-대역폭 관점의 공정한 서비스를 제공하는 스케줄링 알고리즘을 제안한다. 제안된 알고리즘과 기존의 공정큐잉 및 서비스 커브 기반의 알고리즘과 비교를 통해 제안된 알고리즘은 세션들에게 장기적 측면의 공정서비스를 제공하고, 다양한 트래픽 특성을 갖는 세션에 대해 서비스율과 지연시간 보장에 대한 재조정 없이 동적으로 트래픽 특성에 적응하여 서비스하는 것을 관찰할 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권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
• /
• 제12권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.