• 제목/요약/키워드: arrival time

검색결과 1,430건 처리시간 0.026초

분산 시스템의 결함시 재분배 알고리즘의 선정기준을 위한 특성 분석 (Analysis of Criteria for Selecting Load Redistribution Algorithm for Fault-Tolerant Distributed System)

  • 최병갑
    • 한국시뮬레이션학회논문지
    • /
    • 제3권1호
    • /
    • pp.89-98
    • /
    • 1994
  • In this paper, a criteria for selecting an appropriate load redistribution algorithm is devised so that a fault-tolerance distributed system can operte at its optimal efficience. To present the guideline for selecting redistributing algorithms, simulation models of fault-tolerant system including redistribution algorithms are developed using SLAM II. The job arrival rate, service rate, failure and repair rate of nodes, and communication delay time due to load migration are used as parameters of simulation. The result of simulation shows that the job arrival rate and the failure rate of nodes are not deciding factors in affecting the relative efficiency of algorithms. Algorithm B shows relatively a consistent performance under various environments, although its performance is between those of other algorithms. If the communication delay time is longer than average job processing time, the performance of algorithm B is better than others. If the repair rate is relatively small or communication delay time is longer than service time, algorithm A leads to good performance. But in opposite environments, algorithm C is superior to other algorithms.

  • PDF

THE MAC LAYER PACKET SERVICE TIME DISTRIBUTIONS OF DCF IN THE IEEE 802.11 PROTOCOL

  • Han Dong-Hwan;Park Chul-Geun
    • Journal of applied mathematics & informatics
    • /
    • 제22권1_2호
    • /
    • pp.501-515
    • /
    • 2006
  • The IEEE 802.11 protocol is the most mature technology for WLANs(Wireless Local Area Networks). However, as the number of stations increases, the delay and throughput performance of IEEE 802.11 MAC(Medium Access Control) degrades severely. In this paper, we present the comprehensive performance analysis of IEEE 802.11 MAC protocol by investigating the MAC layer packet service time when arrival packet sizes have a general probability distribution. We obtain the discrete probability distribution of the MAC layer service time. By using this, we analyze the system throughput and the MAC layer packet service time of IEEE 802.11 MAC protocol in wireless LAN environment. We take some numerical examples for the system throughput and the mean packet service time for several special distributions of arrival packet sizes.

준비기간을 포함한 다양한 휴가형태에서의 $M^{X}/G/1$ 시스템 분석 (An analysis of the $M^{X}/G/1$ system with various vacations and set-up time)

  • 허선;윤영호;안선응
    • 한국경영과학회지
    • /
    • 제27권2호
    • /
    • pp.111-121
    • /
    • 2002
  • In this paper, we analyze an M$^{x}$ /G/1 with three types of vacation periods including setup time. Three types of vacations are : N-policy, single vacation, and multiple vacation. We consider compound poisson arrival process and general service time, where the server starts his service when a setup is completed. We find the PGF of the number of customers in system and LST of waiting time, with welch we obtain their means. A decomposition property for the system sloe and waiting time is described also.

다수 정보들의 비선형 최적화에 의한 수중 음원 위치 추정 성능 향상 (Performance enhancement of underwater acoustic source localization by nonlinear optimization of multiple parameters)

  • 양인식;권택익;강태웅;김기만
    • 한국음향학회지
    • /
    • 제36권6호
    • /
    • pp.419-424
    • /
    • 2017
  • 수중 음원의 위치를 추정하기 위해 도달 시간차와 도달 방향이 활용될 수 있다. 하지만 위치 추정 성능은 표적과 수신단 사이의 상대적인 위치, 수신기들의 기하학적인 배치 구조 및 음속 등에 영향을 받는다. 본 논문에서는 추정된 다수의 표적 정보들을 조합하여 위치 추정 성능을 향상시키는 방법을 제안하였다. 제안한 방법은 도달 시간차, 도달 방향 및 음속 값을 변수로 사용하며, 비선형 최적화 과정 가운데 하나인 LM(Levenberg-Marquardt) 방법이 적용되었다. 제안된 방법의 성능은 모의실험을 통해 분석되었다. 결과에서 제안된 방법의 평균 위치 추정 오차가 기존의 방법을 사용한 경우보다 낮게 나타났다.

도달시간차 기반의 음원 위치 추정법의 정확도 향상을 위한 딥러닝 적용 연구 (Deep learning-based approach to improve the accuracy of time difference of arrival - based sound source localization)

  • 정일주;허현석;정인지;이승철
    • 한국음향학회지
    • /
    • 제43권2호
    • /
    • pp.178-183
    • /
    • 2024
  • 본 연구는 데이터 기반의 딥러닝 접근 방식을 통해 도달 방향 추정의 정확성과 정밀성의 개선을 통해 보다 강건하고 정확한 음원 위치 추적 기술을 제안한다. 본 연구에서는 도달시간 차 기반의 음원 위치 추적법을 개선함을 목적으로 하며, 이를 위해 상호상관함수로부터 정확하고 정밀한 시간 지연을 추정한다. 실제 마이크로폰으로부터 계측된 값은 많은 잡음이 혼입된 형태이므로, 따라서 실제 도달시간 차이를 정확히 추정하는 것이 여전히 이 분야의 한계로 남아있다. 또한, 마이크로폰으로 부터 실제 신호를 계측하는 과정에서 신호는 디지털화가 되며, 계측 시스템의 샘플링 주파수에 의해 측정 정밀도가 한정되는 양자화 오류를 수반한다. 본 연구에서는 딥러닝 기반 접근법을 통해, 기존의 방법이 가지는 한계를 극복한다. 또한 본 연구에서는 획득된 상호상관함수로부터 시간 지연을 추정하는 원리를 분석하기 위해, 두 개 및 세 개의 마이크로폰으로 구성된 배열에 대한 검증을 수행한다. 마지막으로, 실험을 통해 본 방법의 실제 활용성을 검증한다.

트럭 도착 정보를 활용한 휴리스틱 기반 야드 크레인 스케줄링 방법 (A Study on the Heuristic-Based Yard Crane Scheduling Method Using Truck Arrival Information)

  • 황성범;정석재;윤성욱
    • 한국시뮬레이션학회논문지
    • /
    • 제28권4호
    • /
    • pp.45-56
    • /
    • 2019
  • 장치장 운영전략을 주제로 한 많은 선행연구들은 장치장에 도착한 트럭들을 대상으로 야드 크레인의 작업시간을 최소화할 수 있는 작업순서를 결정했다. 하지만 실제 현장에서는 이미 장치장에 도착한 트럭들의 작업순서를 바꾸는 것은 거의 불가능하여, 도착순서에 따라 작업을 처리해주는 비교적 단순한 전략을 주로 적용해왔다. 이 방식은 작업순서에 대한 혼잡을 줄일 수 있고 관리가 편하다는 장점이 존재하지만, 간섭대기시간과 공차시간의 증가로 작업시간이 증가하는 문제점이 있다. 본 연구에서는 트럭이 야드 장치장에 도착하기 이전에 트럭의 작업 순서를 결정하는 스케줄링 방법을 제안했다. 트럭 도착 이전에 작업을 할당해 주기 위해 트럭의 도착 예정 시간을 추정할 수 있는 Container Pre-Information Notice 정보를 활용하였다. 연구에서 제안하는 스케줄링 방법의 효과성을 검증하기 위해 실제 부산컨테이너터미널의 설비 레이아웃 및 데이터를 이용하여 현업의 방식과 본 연구의 스케줄링 방식을 비교하였다. 그 결과 크레인 작업 시간에 영향을 미치는 공차이동 및 간섭 대기시간이 감소하여 평균 작업 처리 시간이 감소한 것을 확인하였으며, 또한 내부트럭의 대기시간과 외부트럭의 체감 대기시간이 감소하는 효과가 있었다.

실시간 버스도착정보의 가치 측정에 관한 연구 (Investigating the Monetary Value of Bus Arrival Time Information)

  • 빈미영;김효빈
    • 대한교통학회지
    • /
    • 제23권6호
    • /
    • pp.81-89
    • /
    • 2005
  • 버스정보시스템 (BIS, Bus Information System)에서의 실시간 버스도착정보의 제공은 정류장에서 버스를 기다리고 있는 이용자들의 관점에서 보면 크게 두 가지 측면에서의 가치를 제공받는 것을 의미한다. 첫째, 불확실한 버스 도착시간에 대한 불안감을 해소할 수 있다는 것과, 둘째, 버스의 도착시각 이전까지 선택할 수 있는 이용자의 행동 및 행위 예를 들면, 편의점에서의 물건구매 등과 같은 행동에 대한 의사결정에 필요한 중요 요소를 제공할 수 있다는 것이다. 본 연구에서는 버스도착정보가 제공할 수 있는 가치 중 첫 번째로 기술한 버스를 기다리고 있는 이용자들이 대기 중 느낄 수 있는 불안감을 해소할 수 있다는 측면에서 접근하여 그 정보의 가치를 측정해 보고자 하였다. 이를 위해 경제 및 환경 분야에서 잠재적인 가치를 측정하는 방법으로 사용되고 있는 잠재가치측정법 (CVM. Contingent Valuation Method)을 이용하였으며, 실시간 버스정보에 대한 버스 이용자의 지불의사를 설문 조사하여 그 결과를 분석하는 방법을 통해 해당 정보의 가치를 정량적으로 측정하였다. 연구의 결과, 1분 동안의 대기 시간에 따른 불안감을 해소하기 위해 요구되는 버스정보시스템의 실시간 버스도착정보에 대한 지불의사액은 유의수준 0.3(우도비 함수 314.9225)에서 132.5원/분인 것으로 나타났다.

외래환자의 예약제도 개선을 위한 시뮬레이션 모형 (A Simulation Model of a Outpatient Scheduling System)

  • 전기홍;채영문
    • Journal of Preventive Medicine and Public Health
    • /
    • 제19권1호
    • /
    • pp.56-64
    • /
    • 1986
  • This paper describes a GPSS-based, multi-server queueing model that was developed to simulate the patient flow, and to analyze the effectiveness of the patient scheduling system under various conditions. Unpredictable and unacceptably long waits to receive the service at the outpatient department of a general hospital necessitated the study. Arrival and service time distribution needed for the simulation model were generated from actual arrival and service patterns observed during the peak hours. The simulation results show that a change in patient scheduling system (i.e. time interval between appointments, starting time. and the number of physicians) from a current system would significantly reduce the patient wait time. This study provides the hospital administrator with an analysis of patient scheduling system under several conditions, and will be used to plan future scheduling system and staffing. Studies such as this can demonstrate the value of simulation in providing information for use in future planning.

  • PDF

도착시간차가 존재하는 레일레이 폐이딩 채널에서 시공간부호화된 DS-CDMA 시스템의 성능 (Performance for a Space-time Coded DS-CDMA system with arrival time difference in a Rayleigh fading channel)

  • 이주현;이재홍
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.9-12
    • /
    • 2001
  • In this paper, the natural space-time coding is applied for a DS-CDMA system with multiple transmit/receive antennas in a Rayleigh fading channel. With difference of arrival times from transmit antennas a modified maximum likelihood (ML) decoding algorithm is proposed for the space-time coded DS-CDMA system. The proposed decoding algorithm performs ML decoding over the transition of two consecutive branches by using a modified branch metric with the partial autocorrelation. By simulation, it is shown that the proposed decoding algorithm achieves significant performance improvement over the ML decoding algorithm without the modified branch metric.

  • PDF

AoA-Based Local Positioning System Using a Time-Modulated Array

  • Baik, Kyung-Jin;Lee, Sangjoon;Jang, Byung-Jun
    • Journal of electromagnetic engineering and science
    • /
    • 제17권4호
    • /
    • pp.181-185
    • /
    • 2017
  • In this paper, we propose an angle-of-arrival (AoA)-based local positioning system using a time-modulated array (TMA). The proposed system can determine a two-dimensional position using only two TMAs without any synchronization between the two receivers. The hardware for the proposed system consists of two commercial monopole antennas, a self-designed switch, and a well-known software-defined radio receiver. Furthermore, the location can be simply estimated in real time without the need for complicated positioning algorithms such as the MUSIC and ESPRIT algorithms. In order to evaluate the performance of our system, we estimated the position of the wireless node in an office environment. The position was estimated with a mean error of less than 0.1 m. We therefore believe that our system is appropriate for various wireless local positioning applications.