• Title/Summary/Keyword: Dynamic-Window

검색결과 256건 처리시간 0.022초

Dynamic Prime Chunking Algorithm for Data Deduplication in Cloud Storage

  • Ellappan, Manogar;Abirami, S
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권4호
    • /
    • pp.1342-1359
    • /
    • 2021
  • The data deduplication technique identifies the duplicates and minimizes the redundant storage data in the backup server. The chunk level deduplication plays a significant role in detecting the appropriate chunk boundaries, which solves the challenges such as minimum throughput and maximum chunk size variance in the data stream. To provide the solution, we propose a new chunking algorithm called Dynamic Prime Chunking (DPC). The main goal of DPC is to dynamically change the window size within the prime value based on the minimum and maximum chunk size. According to the result, DPC provides high throughput and avoid significant chunk variance in the deduplication system. The implementation and experimental evaluation have been performed on the multimedia and operating system datasets. DPC has been compared with existing algorithms such as Rabin, TTTD, MAXP, and AE. Chunk Count, Chunking time, throughput, processing time, Bytes Saved per Second (BSPS) and Deduplication Elimination Ratio (DER) are the performance metrics analyzed in our work. Based on the analysis of the results, it is found that throughput and BSPS have improved. Firstly, DPC quantitatively improves throughput performance by more than 21% than AE. Secondly, BSPS increases a maximum of 11% than the existing AE algorithm. Due to the above reason, our algorithm minimizes the total processing time and achieves higher deduplication efficiency compared with the existing Content Defined Chunking (CDC) algorithms.

동적 무장할당 문제에서의 GRASP 알고리즘 연구 (GRASP Algorithm for Dynamic Weapon-Target Assignment Problem)

  • 박국권;강태영;유창경;정영란
    • 한국항공우주학회지
    • /
    • 제47권12호
    • /
    • pp.856-864
    • /
    • 2019
  • 무장할당(Weapon-Target Assignment, WTA) 문제는 다수 위협과 다종의 무장을 효과적으로 할당하는 문제이다. 실제 급변하는 교전환경에서의 무장할당은 위협과 무장의 특성과 위협-무장 선정에 따른 영향성을 모두 고려해야한다. 본 논문에서는 동적 무장할당 문제에서의 최적해 도출을 위해 메타휴리스틱 방법의 일종인 Greedy Randomized Adaptive Search Procedure (GRASP) 알고리즘 적용 방안을 제안한다. 먼저 동적 무장할당 문제를 정의하고 알고리즘 적용을 위해 수학적 모델을 정식화한다. 무장할당 전략을 수립하기 위하여 목적함수를 정의하고 시간변화를 고려한 구속조건을 설정한다. 이를 바탕으로 GRASP 알고리즘을 동적 무장할당 문제에 적용한다. 교전 시뮬레이션을 통해 정식화한 무장할당 문제의 최적해 특성을 분석하며, Monte-Carlo 시뮬레이션을 통해 알고리즘 성능 검증을 수행한다.

Damage assessment of shear buildings by synchronous estimation of stiffness and damping using measured acceleration

  • Shin, Soobong;Oh, Seong Ho
    • Smart Structures and Systems
    • /
    • 제3권3호
    • /
    • pp.245-261
    • /
    • 2007
  • Nonlinear time-domain system identification (SI) algorithm is proposed to assess damage in a shear building by synchronously estimating time-varying stiffness and damping parameters using measured acceleration data. Mass properties have been assumed as the a priori known information. Viscous damping was utilized for the current research. To chase possible nonlinear dynamic behavior under severe vibration, an incremental governing equation of vibrational motion has been utilized. Stiffness and damping parameters are estimated at each time step by minimizing the response error between measured and computed acceleration increments at the measured degrees-of-freedom. To solve a nonlinear constrained optimization problem for optimal structural parameters, sensitivities of acceleration increment were formulated with respect to stiffness and damping parameters, respectively. Incremental state vectors of vibrational motion were computed numerically by Newmark-${\beta}$ method. No model is pre-defined in the proposed algorithm for recovering the nonlinear response. A time-window scheme together with Monte Carlo iterations was utilized to estimate parameters with noise polluted sparse measured acceleration. A moving average scheme was applied to estimate the time-varying trend of structural parameters in all the examples. To examine the proposed SI algorithm, simulation studies were carried out intensively with sample shear buildings under earthquake excitations. In addition, the algorithm was applied to assess damage with laboratory test data obtained from free vibration on a three-story shear building model.

한국의 전자통관시스템에 관한 연구 (Dynamic Perspectives on the Advancement of Korea's Electronic Customs Clearance System)

  • 이봉수
    • 무역상무연구
    • /
    • 제44권
    • /
    • pp.213-238
    • /
    • 2009
  • This thesis examines the problems faced in the clearance procedures of Korea's e-customs system for which improvements are necessary, and suggests various ways of overcoming those problems. Practical implications regarding the advancement of Korea's e-customs system are as follows. First, the substructure of the e-customs clearance system, which is the basis for the establishment of a global single window, should be developed into a more modern and advanced system. Second, additional improvements in the law are required to render the broad array of Internet-based export and import documents legally binding. Third, customized services should be provided in order to improve the operating efficiency of the e-customs clearance system. Fourth, the reputation of Korea's e-customs clearance system should be raised via the strengthening of a cooperative system between concerned parties, including exporters and importers. This innovative approach to systematic improvements will come about when we can simplify current customs clearance procedures and establish a fairer customs inspection administration regime. Additionally, when we review the methods intrinsic to our customs system, we must emphasize the urgency of proper completion of related systems and arrangements in the trade business and similar fields.

  • PDF

NEMA NU2-2001을 이용한 PET-CT 스캐너의 물리적 특성평가 (Evaluation of Physical Characteristics of Discovery ST scanner Using NEMA NU2-2001 Standard)

  • 이병일
    • 통합자연과학논문집
    • /
    • 제1권2호
    • /
    • pp.79-83
    • /
    • 2008
  • As a new standard for performance measurement, NEMA NU2-2001 was presented recently. In this study, I investigated the spatial resolution, sensitivity, scatter fraction, and noise equivalent count ratio (NECR) in order to know the information of physical characteristics and system performance of GE discovery ST using this new standard. Bismuth germinate crystals ($6{\times}6$ array, $6.3mm{\times}6.3mm{\times}30mm$) were used in discovery ST (energy window:375-650 keV, coincidence window:11.7 nsec). To measure the sensitivity, five aluminum sleeves (Data Spectrum Corp., Chapel Hill, NC., USA, thickness:1.25 mm)-NEMA sensitivity phantom- filled with F-18 solution were used. Successive measurements in 2D and 3D acquisition mode were made with a line source at the center of transaxial field of view and 10 cm off from the center until the count was over 500,000. Spatial resolution was estimated using a point source (F-18, 0.1 mCi) at different locations in the FOV. Scatter fraction and NECR was tested using a NEMA scatter phantom. Dynamic data were acquired for 7 half-lives using F-18 solution. And true to background ratio was averaged at last three frames when the random rate was as small as ignorable for the calculation of scatter fraction. We anticipate this overall evaluated results could be used for the quality assurance and optimized image acquisition for clinical research.

  • PDF

평면형 구조와 Halbach 자석배열 선형모터를 이용한 리니어 XY 스테이지의 설계 (Design of Linear XY Stage using Planar Configuration and Linear Motors with Halbach Magnet Array)

  • 김기현;이문구
    • 한국생산제조학회지
    • /
    • 제19권4호
    • /
    • pp.553-561
    • /
    • 2010
  • In flat panel display or semiconductor industries, they install the equipments with fine line width and high throughput for fabrication and inspection. The equipments are required to have the linear stage which can position the work-piece with high speed, fine resolution on wide range of motion. In this paper, a precision planar linear XY stage is proposed. The stage has a symmetric planar window configuration and is guided by air-bearings on granite plate. The symmetric planar window configuration makes the stage has robustness against dynamic and thermal disturbances. The air-bearings let the stage move smooth on straight guide bar and flat granite surface. The stage is actuated by linear motor with Halbach magnet array (HMA). HMA generates more confined magnetic flux than conventional array. The linear motors are optimized by using sequential quadratic programming (SQP) with the several constraints that are thermal dissipation, required power, force ripple and so on. The planar linear XY stage with the symmetric planar configuration and the linear motors is implemented and then the performance such as force ripple, resolution and stroke are evaluated.

IMU 기반 자세 추정 칼만필터에서 공분산 모델링이 추정 정확도에 미치는 영향 (Effects of Covariance Modeling on Estimation Accuracy in an IMU-based Attitude Estimation Kalman Filter)

  • 최지석;이정근
    • 센서학회지
    • /
    • 제29권6호
    • /
    • pp.440-446
    • /
    • 2020
  • A well-known difficulty in attitude estimation based on inertial measurement unit (IMU) signals is the occurrence of external acceleration under dynamic motion conditions, as the acceleration significantly degrades the estimation accuracy. Lee et al. (2012) designed a Kalman filter (KF) that could effectively deal with the acceleration issue. Ahmed and Tahir (2017) modified this method by adjusting the acceleration-related covariance matrix because they considered covariance modeling as a pivotal factor in the estimation accuracy. This study investigates the effects of covariance modeling on estimation accuracy in an IMU-based attitude estimation KF. The method proposed by Ahmed and Tahir can be divided into two: one uses the covariance including only diagonal components and the other uses the covariance including both diagonal and off-diagonal components. This paper compares these three methods with respect to the motion condition and the window size, which is required for the methods by Ahmed and Tahir. Experimental results showed that the method proposed by Lee et al. performed the best among the three methods under relatively slow motion conditions, whereas the modified method using the diagonal covariance with a high window size performed the best under relatively fast motion conditions.

Quality Variable Prediction for Dynamic Process Based on Adaptive Principal Component Regression with Selective Integration of Multiple Local Models

  • Tian, Ying;Zhu, Yuting
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권4호
    • /
    • pp.1193-1215
    • /
    • 2021
  • The measurement of the key product quality index plays an important role in improving the production efficiency and ensuring the safety of the enterprise. Since the actual working conditions and parameters will inevitably change to some extent with time, such as drift of working point, wear of equipment and temperature change, etc., these will lead to the degradation of the quality variable prediction model. To deal with this problem, the selective integrated moving windows based principal component regression (SIMV-PCR) is proposed in this study. In the algorithm of traditional moving window, only the latest local process information is used, and the global process information will not be enough. In order to make full use of the process information contained in the past windows, a set of local models with differences are selected through hypothesis testing theory. The significance levels of both T - test and χ2 - test are used to judge whether there is identity between two local models. Then the models are integrated by Bayesian quality estimation to improve the accuracy of quality variable prediction. The effectiveness of the proposed adaptive soft measurement method is verified by a numerical example and a practical industrial process.

점화원 위치 및 점화시간 변화에 따른 백드래프트 거동에 관한 수치적 연구 (A Numerical Study of the Backdraft Behavior with the Variation of the Ignition Location and Time)

  • 고민욱;오창보;한용식;도규형
    • 한국안전학회지
    • /
    • 제31권4호
    • /
    • pp.1-8
    • /
    • 2016
  • The behavior of backdraft in the compartment with different ignition locations and times was numerically investigated. The Fire Dynamics Simulator (FDS) v5.5.3 with a model-free simulation option was used in the numerical simulation of backdraft. The ignition source was located near the inside wall, at the compartment center and near the window opening, respectively. The ignition was started at the instance when the fresh air reached the ignition location or when a sufficient time passed compare to the instance of the arriving of the fresh air to the ignition location. As a result, for the ignition source was located near the inside wall, a strong fire ball was observed at once and the result was similar to the previous experimental result. For the ignition source was located at the center of the compartment, a strong fire ball was occurred and two strong fire balls were observed consecutively for the ignition time was delayed. For the ignition source was located near the window opening and longer time was given for the ignition compare the duration of the fresh air arriving to the ignition location, the rapid temperature variation was not observed because there was no flame. However, for the ignition was started at the instance when the fresh air reached the ignition location, the ignition could be initiated and a intensive fire ball was observed. The pressure measured at the upper inside part of the window opening provided a similar trend with the previous experimental result of compartment backdraft.

이동 광대역 무선 접속 네트워크에서 동적 Advertisement Window 조절을 통한 TCP Fairness 보장 기법 (A TCP Fairness Guarantee Scheme with Dynamic Advertisement Window Adjustment for Mobile Broadband Wireless Access Networks)

  • 김성철;조성준
    • 한국항행학회논문지
    • /
    • 제12권2호
    • /
    • pp.154-163
    • /
    • 2008
  • 이동 광대역 무선접속 네트워크에서 다수의 사용자들은 한 기지국에 접속하여 다양한 서비스를 이용하게 되는데, 기지국은 고속인 유선 링크와 저속인 무선 링크의 데이터 전송을 중계하므로, 많은 사용자가 통시에 여러 서비스를 이용하게 될 경우 기지국의 버퍼 공간이 부족해 패킷이 손실된다. 하지만 종단간 신뢰성 보장을 위해 유무선을 막론하고 널리 쓰이는 TCP는 패킷 손실이 발생될 경우, 단순히 망의 혼잡에 의한 것으로 판단하여 전송률을 줄이게 되고, 이후 전송률을 다시 올리는 정도에 차이가 발생하게 되어 TCP fairness가 악화된다. 본 논문에서는 TCP 송신단의 전송률에 따라 차등적으로 그 전송률을 제어하여, 망이 혼잡해 지는 것을 미연에 방지하고 일정 수준의 TCP fairness를 보장하는 기법을 제안한다. 시뮬레이션을 통해 그 성능을 분석한 결과, 제안하는 기법이 쓰이지 않을 때에 비해, 각각의 TCP flow별 처리율이 비슷하게 유지되어, TCP fairness가 일정한 수준으로 향상됨을 확인할 수 있었다.

  • PDF