• Title/Summary/Keyword: link-prediction

Search Result 193, Processing Time 0.028 seconds

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

  • 한상옥;박광채
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.1
    • /
    • pp.89-96
    • /
    • 2000
  • ABR service is defined by ATM Forum and ITU for the efficient use of link bandwidth, and 2-pass service policing is proposed for this service. 2-pass service policing is effective by the real-time measurement of the used bandwidth, and this scheme obtains multiplexing gam and control efficiently ABR traffic as dynamically allocating rate by residual bandwidth information. In this study, we propose the real-time bandwidth prediction scheme for ABR traffic control, as using dynamic rate allocation by available bandwidth information. This study can obtain the simple hardware structure by means of as predicting available bandwidth by the total link bandwidth and the sum of transmission rate on the backlogged state connections.

  • PDF

Design of Chip Set for CDMA Mobile Station

  • Yeon, Kwang-Il;Yoo, Ha-Young;Kim, Kyung-Soo
    • ETRI Journal
    • /
    • v.19 no.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

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

  • Kim, Tae-Hun;Lee, Woo-Cheol
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.65 no.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
    • /
    • v.10 no.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.

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

  • Jeong, Gyeong-Hwan;Park, Chan-Woo;Shin, Min-Sik;Hideo-Tsuboi;Mitsuo-Nozu;Lee, Sang-Jae
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 2006.10a
    • /
    • 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 (궤적 기반의 항공 교통 관리를 위한 스케줄링 시스템 개발)

  • Oh, Eun-Mi;Eun, Yeonju;Kim, Hyounkyoung;Jeon, Daekeun
    • Journal of Advanced Navigation Technology
    • /
    • v.22 no.5
    • /
    • pp.367-374
    • /
    • 2018
  • A trajectory-based scheduling system is proposed for air traffic management using next generation aviation data communication link. Based on the service concept of 4-dimensional trajectory data link (4DTRAD) using air traffic serveices (ATS) datalink Baseline 2, a procedure for trajectory-based operation of an en-route flight is established and described in detail. To mitigate air traffic controllers' workload which might be caused by various and complicated data utilization, a prototype of the scheduling system, which predicts the aircraft trajectory based on the flight intents received by air traffic service system and provides advisory information for air traffic control, was developed. The simulation environment for trajectory based operation was built to validate the scheduling functionality of the prototype.

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

  • Kim, Baek-Min;Jung, Euihyun;Lim, Gyu-Ho;Kim, Hyun-Kyung
    • Atmosphere
    • /
    • v.24 no.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.

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

  • Lee, Hyeon-Seok;Jeon, Gyeong-Su
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.5
    • /
    • pp.209-221
    • /
    • 2009
  • Travel time estimation under given traffic conditions is important for providing drivers with travel time prediction information. But the present expressway travel time estimation process cannot calculate a reliable travel time. The objective of this study is to estimate the path travel time spent in a through lane between origin tollgates and destination tollgates on an expressway as a prerequisite result to offer reliable prediction information. Useful and abundant toll collection system (TCS) data were used. When estimating the path travel time, the path travel time is estimated combining the link travel time obtained through a preprocessing process. In the case of a lack of TCS data, the TCS travel time for previous intervals is referenced using the linear interpolation method after analyzing the increase pattern for the travel time. When the TCS data are absent over a long-term period, the dynamic travel time using the VDS time space diagram is estimated. The travel time estimated by the model proposed can be validated statistically when compared to the travel time obtained from vehicles traveling the path directly. The results show that the proposed model can be utilized for estimating a reliable travel time for a long-distance path in which there are a variaty of travel times from the same departure time, the intervals are large and the change in the representative travel time is irregular for a short period.

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

  • Ko, Yong-Chae;Bae, Jung-Hwa;Park, Jin-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.7A
    • /
    • pp.778-784
    • /
    • 2007
  • Predictive channel reservation techniques have widely been studied in mobile cellular networks in order to meet the desired quality-of-service requirements. Those efforts are mostly concentrated on predicting the target cell that a mobile will move to and reserving the channel before the actual handoff, and subsequently reducing handoff-dropping probability and improving bandwidth utilization. In this paper, we propose adaptive reporting schemes that a mobile reports its mobility status information such as position, speed, and direction in an appropriate moment based on the user's mobility pattern characteristics and, hence the network can make a more-accurate prediction on the user's mobility. We show from the simulations that the proposed scheme is capable of keeping target cell prediction more accurate and required number of reporting through the wireless up-link channel lower.

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

  • Kim, Hyun-Dong;Choe, Sang-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.7A
    • /
    • pp.762-769
    • /
    • 2007
  • Adaptive MIMO-OFDM (Orthogonal Frequency Division Multiplexing) system adaptively changes modulation scheme depending on feedback channel state information (CSI). The CSI feedback channel which is the reverse link channel has multiple symbol delays including propagation delay, processing delay, frame delay, etc. The unreliable CSI due to feedback delay degrades adaptive modulation system performance. This paper compares the MSE and data capacity with respect to delay and channel signal to noise ratio for the two multi-step channel prediction schemes, CTSBP and BTSBP, such that robust adaptive SISO-OFDM/MIMO-OFDM is designed over severe mobile multipath channel conditions. This paper presents an interpolation method to reduce feedback overhead for adaptive MIMO-OFDM and shows MSE with respect to interpolation interval.