• 제목/요약/키워드: Link prediction

검색결과 193건 처리시간 0.023초

ATM 네트워크에서 가용 대역폭 정보를 이용한 대역폭 할당 알고리즘에 대한 성능분석 (A Performance Analysis for Bandwidth Allocation Algorithm Using Available Bandwidth Information in ATM Networks)

  • 한상옥;박광채
    • 한국음향학회지
    • /
    • 제19권1호
    • /
    • pp.89-96
    • /
    • 2000
  • 현재 ATM Forum과 ITU 등에서는 전체 링크 대역폭을 활용하기 위해서 ABR 트래픽을 정의하고, 이를 서비스하기 위한 2 패스 서비스 정책을 제안하고 있다. 2 패스 서비스 정책은 사용 대역폭을 실시간적으로 측정할 수 있어야 효과적이며, 잔여 대역폭 정보를 이용하여 동적으로 rate를 할당하므로 다중화 이득의 극대화와 동시에 효과적인 ABR 트래픽 제어를 수행할 수 있다. 본 연구에서는 ATM 네트워크에서 가용 대역폭 정보를 이용하여 동적으로 rate를 할당하는 트래픽 제어 알고리즘으로 ABR 트래픽 제어에 있어서 실시간적으로 대역폭을 예측할 수 있는 방법을 제안한다. 또한 계수기를 사용하여 단위 시간동안 전송되는 셀 수를 계수하여 가용 대역폭 정보를 예측하지 않고, 전체 링크 대역폭과 현재 backlogged 상태에 있는 접속의 전송 속도 총합을 계산하여 가용 대역폭을 예측하므로서 하드웨어적인 구조를 간단화 시킬 수 있다.

  • PDF

Design of Chip Set for CDMA Mobile Station

  • Yeon, Kwang-Il;Yoo, Ha-Young;Kim, Kyung-Soo
    • ETRI Journal
    • /
    • 제19권3호
    • /
    • pp.228-241
    • /
    • 1997
  • In this paper, we present a design of modem and vocoder digital signal processor (DSP) chips for CDMA mobile station. The modem chip integrates CDMA reverse link modulator, CDMA forward link demodulator and Viterbi decoder. This chip contains 89,000 gates and 29 kbit RAMs, and the chip size is $10 mm{\times}10.1 mm$ which is fabricated using a $0.8{\mu}m$ 2 metal CMOs technology. To carry out the system-level simulation, models of the base station modulator, the fading channel, the automatic gain control loop, and the microcontroller were developed and interfaced with a gate-level description of the modem application specific integrated circuit (ASIC). The Modem chip is now successfully working in the real CDMA mobile station on its first fab-out. A new DSP architecture was designed to implement the Qualcomm code exited linear prediction (QCELP) vocoder algorithm in an efficient way. The 16 bit vocoder DSP chip has an architecture which supports direct and immediate addressing modes in one instruction cycle, combined with a RISC-type instruction set. This turns out to be effective for the implementation of vocoder algorithm in terms of performance and power consumption. The implementation of QCELP algorithm in our DSP requires only 28 million instruction per second (MIPS) of computation and 290 mW of power consumption. The DSP chip contains 32,000 gates, 32K ($2k{\times}16\;bit$) RAM, and 240k ($10k{\times}24\;bit$) ROM. The die size is $8.7\;mm{\times}8.3\;mm$ and chip is fabricated using $0.8\;{\mu}m$ CMOS technology.

  • PDF

예측제어를 이용한 T-형 3-레벨 인버터의 중성점 전압제어 (The DC-link Voltage Balancing of the Three-Level T-type Inverter Using the Predictive Control)

  • 김태훈;이우철
    • 전기학회논문지
    • /
    • 제65권2호
    • /
    • pp.311-318
    • /
    • 2016
  • This paper is a study on the neutral point voltage balancing of the three-phase 3-level T-type inverter using the predictive control techniques. Recently, multi-level inverter has been attracting attention as the advantages such as efficiency improving and harmonic reduction. Especially, the T-type inverter topology is advantageous in low DC-link voltage. However, in case of the prediction control, it takes a lot of time, because there exist 27 voltage vectors and it has to be calculated according to the respective voltage vectors. Therefore, in this paper, we propose a method to implement predictive control techniques while reducing the operation time. In order to reduce the operation time, the predictive control is implemented by using the minimum voltage vector except for the unnecessary voltage vector. The result of the implemented predictive control is added to the SPWM by using the offset voltage. It was verified through simulation and experimental results.

Predicting Reports of Theft in Businesses via Machine Learning

  • JungIn, Seo;JeongHyeon, Chang
    • International Journal of Advanced Culture Technology
    • /
    • 제10권4호
    • /
    • pp.499-510
    • /
    • 2022
  • This study examines the reporting factors of crime against business in Korea and proposes a corresponding predictive model using machine learning. While many previous studies focused on the individual factors of theft victims, there is a lack of evidence on the reporting factors of crime against a business that serves the public good as opposed to those that protect private property. Therefore, we proposed a crime prevention model for the willingness factor of theft reporting in businesses. This study used data collected through the 2015 Commercial Crime Damage Survey conducted by the Korea Institute for Criminal Policy. It analyzed data from 834 businesses that had experienced theft during a 2016 crime investigation. The data showed a problem with unbalanced classes. To solve this problem, we jointly applied the Synthetic Minority Over Sampling Technique and the Tomek link techniques to the training data. Two prediction models were implemented. One was a statistical model using logistic regression and elastic net. The other involved a support vector machine model, tree-based machine learning models (e.g., random forest, extreme gradient boosting), and a stacking model. As a result, the features of theft price, invasion, and remedy, which are known to have significant effects on reporting theft offences, can be predicted as determinants of such offences in companies. Finally, we verified and compared the proposed predictive models using several popular metrics. Based on our evaluation of the importance of the features used in each model, we suggest a more accurate criterion for predicting var.

SCP 시공에 따른 융기토 형상과 체적의 예측기법 제안 (Suggestion of the Prediction Method about Upheaval Shape and Volume for SCP Construction)

  • 정경환;박찬우;신민식;;;이상재
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2006년도 추계 학술발표회
    • /
    • pp.497-508
    • /
    • 2006
  • Busan-Geoje Fixed Link, total length of 8.2km, consist of bridge and immersed tunnel connects Gaduk island, Busan and Jangmokmyon, Geoje, in extension of the $58^{th}$ local road. The immersed tunnel, a total length of 3.7km within Busan-Geoje Fixed Link, was planed first timein domestic but the deep water depth like maximum of 50m with offshore conditions and the 35m thickness of soft clay layer under the immersed tunnel, migth be some problems like the differential settlement during or after works. So it was designed to install SCP(Sand Compaction Pile) column partially to improve the soft ground under the immersed tunnel. In this paper, it is presented to illustrate the design including ground condition under the immersed tunnel, improvement design, upheaval shape and ratio due to SCP test construction.

  • PDF

궤적 기반의 항공 교통 관리를 위한 스케줄링 시스템 개발 (Development of Scheduling System for Trajectory Based Air Traffic Management)

  • 오은미;은연주;김현경;전대근
    • 한국항행학회논문지
    • /
    • 제22권5호
    • /
    • pp.367-374
    • /
    • 2018
  • 차세대 통신링크를 활용한 항공로 교통 관리를 위해 궤적 기반의 관제 지원 스케줄링 시스템을 제안하였다. 차세대 ATS (air traffic services) 데이터링크인 Baseline 2를 사용하는 4DTRAD (4-dimensional trajectory data link) 서비스 내용을 기반으로 항공로 상을 비행 중인 항공기를 대상으로 하는 궤적기반운용 수행 절차를 수립하고 기술하였다. 이러한 절차를 바탕으로, 다양하고 복잡한 데이터 활용으로 인한 관제사의 업무 부담을 완화하기 위해 지상 시스템이 수신한 항공기 데이터를 처리하여 궤적을 예측하고 관제 조언 정보를 제공하는 스케줄링 시스템의 프로토타입을 개발하였다. 또한, 궤적 기반 항행을 위한 시뮬레이션 환경을 구성하여 개발 시스템에 대한 스케줄링 기능을 확인하였다.

북극 온난화에 따른 겨울철 대기 변동성 분석 연구 (Analysis on Winter Atmosphereic Variability Related to Arctic Warming)

  • 김백민;정의현;임규호;김현경
    • 대기
    • /
    • 제24권2호
    • /
    • pp.131-140
    • /
    • 2014
  • The "Barents Oscillation (BO)", first designated by Paul Skeie (2000), is an anomalous recurring atmospheric circulation pattern of high relevance for the climate of the Nordic Seas and Siberia, which is defined as the second Emperical Orthogonal Function (EOF) of monthly winter sea level pressure (SLP) anomalies, where the leading EOF is the Arctic Oscillation (AO). BO, however, did not attracted much interest. In recent two decades, variability of BO tends to increase. In this study, we analyzed the spatio-temporal structures of Atmospheric internal modes such as Arctic Oscillation (AO) and Barents Oscillation (BO) and examined how these are related with Arctic warming in recent decade. We identified various aspects of BO, not dealt in Skeie (2000), such as upper-level circulation and surface characteristics for extended period including recent decade and examined link with other surface variables such as sea-ice and sea surface temperature. From the results, it was shown that the BO showed more regionally confined spatial pattern compared to AO and has intensified during recent decade. The regional dipolelar structure centered at Barents sea and Siberia was revealed in both sea-level pressure and 500 hPa geopotential height. Also, BO showed a stronger link (correlation) with sea-ice and sea surface temperature especially over Barents-Kara seas suggesting it is playing an important role for recent Arctic amplification. BO also showed high correlation with Ural Blocking Index (UBI), which measures seasonal activity of Ural blocking. Since Ural blocking is known as a major component of Eurasian winter monsoon and can be linked to extreme weathers, we suggest deeper understanding of BO can provide a missing link between recent Arctic amplification and increase in extreme weathers in midlatitude in recent decades.

TCS 링크통행시간을 이용한 고속도로 경로통행시간 추정 (A Path Travel Time Estimation Study on Expressways using TCS Link Travel Times)

  • 이현석;전경수
    • 대한교통학회지
    • /
    • 제27권5호
    • /
    • pp.209-221
    • /
    • 2009
  • 운전자가 원하는 통행시간 예측 정보를 제공하기 위해서는 이미 알고 있는 교통상황 하에서의 통행시간 추정이 선행되어야 한다. 그러나 현재 고속도로에 적용되고 있는 지점검지기에 의한 통행시간 추정 방법은 신뢰성 있는 통행시간을 산출하기에는 한계가 있다. 따라서 본 연구에서는 신뢰성 있는 예측정보를 제공하기 위한 기반 결과로서 고속도로 경로의 기 종점 영업소 간에서 실제 소요된 통행시간의 추정에 주안점을 두었다. 통행시간 추정시 교통정보의 활용도 측면에서 매우 유용하면서도 풍부한 고속도로 통행료 수납시스템 (Toll Collection System, TCS) 자료를 이용하였다. 경로통행시간 추정모형에서는 경로 내의 링크통행시간을 조합하여 고속도로의 경로통행시간을 추정하였다. TCS 자료가 결측 된 경우에는 통행시간의 증가패턴을 분석하여 선형보간법을 통해 이전주기의 TCS 통행시간을 참조하였다. 결측이 장기간 지속되거나 통행시간의 변동이 심한 전이시간대에는 VDS 시공도에 의한 동적인 통행시간을 추정하였다. 본 연구에서 제안한 모형을 통해 추정된 경로의 통행시간은 경로를 직접 통행한 차량들의 통행시간과 통계적으로 차이가 없음이 검증되었다. 제안모형은 동일 출발 시간대에서는 통행시간의 편차가 심하고 전 후 시간대에서는 통행시간 대푯값의 변화 패턴이 불규칙한 장거리 구간에 대해 신뢰성 있는 통행시간을 추정할 수 있었다. 본 연구에서 추정된 통행시간은 교통 상황의 성능 지표 및 실시간 통행시간 예측 분야에 활용될 수 있을 것으로 기대된다.

적응형 이동정보 보고 알고리즘에 기반한 무선 단말의 이동성 예측 정확도 향상 방안 (Prediction Accuracy Enhancement Based on Adaptive Reporting Schemes of Mobile's Mobility Status Information)

  • 고용채;배정화;박진우
    • 한국통신학회논문지
    • /
    • 제32권7A호
    • /
    • pp.778-784
    • /
    • 2007
  • 본 논문은 셀룰러 망에서 GSP와 같이 실시간 이동성을 파악할 수 있는 하드웨어를 탑재한 단말이 자신의 이동정보를 효율적으로 기지국에 전달하기 위하여 자신의 이동성 패턴을 인지하고 적절한 보고등록 알고리즘을 수행함으로써 핸드오프시 단말이 이동할 것으로 예상되는 목적 셀을 정확히 예측할 수 있는 방법을 제안한다. 특히 이동단말의 속도와 방향성에 따라서 이동성 패턴을 분류하고 이에 따른 적절한 보고등록 방법에 대하여 기술한다. 해당 알고리즘을 적용한 네트워크에서 단말은 이동정보 보고횟수와 핸드오프 호의 단절을 최소화하면서 동시에 무선자원의 사용 효율성을 증가시킬 수 있다. 우리는 시뮬레이션을 통해 제안된 방식이 기존의 방식보다 뛰어난 성능을 가져옴을 증명하였다.

다중경로 전송 채널 특성에 강건한 적응 MIMO-OFDM 시스템 (A Robust Adaptive MIMO-OFDM System Over Multipath Transmission Channels)

  • 김현동;최상호
    • 한국통신학회논문지
    • /
    • 제32권7A호
    • /
    • pp.762-769
    • /
    • 2007
  • 적응 전송 MIMO(multiple input multiple output)-OFDM(orthogonal frequency division multiplexing) 시스템은 CSI(channel state information)의 되먹임을 이용하여 각 부반송파의 채널 상황에 따라 변조 방식을 다르게 전송하는 시스템이다. CSI 되먹임 채널인 상향링크 채널에는 송수신기 처리지연, 전송 지연, 프레임 지연 등 다중 지연 요소가 존재한다. 이러한 다중 지연요소로 인한 CSI 불일치는 채널 상황에 따라 적절한 변조 방식을 결정하는데 오류를 발생시키게 되어 시스템 성능을 떨어트린다. 본 논문에서는 적응 시스템에 내장되는 다중 지연 채널 예측 방식인 CTSBP(comb type samples based prediction)와 BTSBP(block type samples based prediction)에 대해 전송 지연 및 채널 신호 대 잡음비에 따른 MSE (mean square error), 데이터 율 등 성능을 비교한다. 이를 통하여 악조건 다중경로 채널환경에 강건한 적응 전송 SISO(single input single output)-OFDM/MIMO-OFDM을 설계한다. 또한 CSI 되먹임 오버헤드를 줄이기 위한 방안으로 선형보간 방법을 제안하고 선형 보간 간격에 따른 MSE를 도출한다.