• Title/Summary/Keyword: 결함 관리 기법

Search Result 2,856, Processing Time 0.037 seconds

Fault Tolerant Clock Management Scheme in Sensor Networks (센서 네트워크에서 고장 허용 시각 관리 기법)

  • Hwang So-Young;Baek Yun-Ju
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.9A
    • /
    • pp.868-877
    • /
    • 2006
  • Sensor network applications need synchronized time to the highest degree such as object tracking, consistent state updates, duplicate detection, and temporal order delivery. In addition, reliability issues and fault tolerance in sophisticated sensor networks have become a critical area of research today. In this paper, we proposed a fault tolerant clock management scheme in sensor networks considering two cases of fault model such as network faults and clock faults. The proposed scheme restricts the propagation of synchronization error when there are clock faults of nodes such as rapid fluctuation, severe changes in drift rate, and so on. In addition, it handles topology changes. Simulation results show that the proposed method has about $1.5{\sim}2.0$ times better performance than TPSN in the presence of faults.

An Indexing Method for Location of Moving Objects Using the Fixed Grid (고정 그리드를 이용한 이동객체의 위치 색인 기법)

  • Lee, Yang-Koo;Lee, Eung-Jae;Ryu, Keun-Ho
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2004.12a
    • /
    • pp.60-65
    • /
    • 2004
  • 최근 무선/이동 통신 기술과 GPS 기술의 발달은 휴대폰을 소지하고 이동하는 사람이나 GPS 수신기를 탑재한 차량과 같은 이동객체의 위치 정보와 관련된 서비스의 제공을 가능하게 하였다. 이러한 환경에서 연속적으로 변경되는 이동객체의 위치 정보는 데이터베이스에 빈번한 갱신 연산을 요구하게 되고, 이는 전체 시스템의 성능을 저하시키는 원인이 된다. 이러한 문제를 해결하기 위하여 R-Tree와 같은 공간색인 구조를 확장하여 갱신 효율을 높이기 위한 연구가 진행되어 왔지만, 시스템의 전체 성능은 오히려 저하되는 문제를 가져왔다. 이 논문에서는 이동객체의 질의 처리 성능뿐만 아니라 객체의 빈번한 위치 갱신을 효율적으로 처리할 수 있는 방법으로 고정 그리드와 R-Tree를 혼합한 형태의 색인 기법을 제안한다. 제안된 색인 기법은 R-Tree에서 색인의 재조직화로 인해 갱신 성능이 저하되는 문제를 해결하기 위하여 셀 기반 색인 기법인 고정 그리드를 이용하여 이동객체의 위치 정보를 저장하고, 고정 그리드에서 객체의 편중 분포로 인한 오버플로 문제를 처리하기 위하여 오버플로가 발생한 각각의 셀들을 R-Tree로 관리한다. 또한, 객체의 밀도가 낮은 셀들을 하나의 버켓으로 공유하여 관리함으로써 저장 공간을 효율적으로 활용한다. 제안된 방법을 다양한 평가 요소를 통해 실험한 결과, 기존의 R-Tree보다 뛰어난 갱신 성능을 보였으며, 질의 처리에 대해서도 성능이 향상되었음을 보였다.

  • PDF

Document Clustering Using Reference Titles (인용문헌 표제를 이용한 문헌 클러스터링에 관한 연구)

  • Choi, Sang-Hee
    • Journal of the Korean Society for information Management
    • /
    • v.27 no.2
    • /
    • pp.241-252
    • /
    • 2010
  • Titles have been regarded as having effective clustering features, but they sometimes fail to represent the topic of a document and result in poorly generated document clusters. This study aims to improve the performance of document clustering with titles by suggesting titles in the citation bibliography as a clustering feature. Titles of original literature, titles in the citation bibliography, and an aggregation of both titles were adapted to measure the performance of clustering. Each feature was combined with three hierarchical clustering methods, within group average linkage, complete linkage, and Ward's method in the clustering experiment. The best practice case of this experiment was clustering document with features from both titles by within-groups average method.

A Buffer Replacement Policy using Hot Page Management Scheme for Improving Performance of Flash Memory (플래시 메모리 성능향상을 위한 핫 페이지 관리 기법을 이용한 버퍼교체 정책)

  • Daeyoung Kim;Junghan Kim;Hyun-jin Cho;Young Ik Eom
    • Annual Conference of KIPS
    • /
    • 2008.11a
    • /
    • pp.860-863
    • /
    • 2008
  • 플래시 메모리는 우리 생활에 널리 사용되고 있는 휴대용 저장장치 중의 하나이다. 빠른 입출력 속도와 저전력, 무소음, 작은 크기 등의 장점을 가지나 덮어쓰기가 불가능하고 읽기/쓰기의 속도에 비해 소거 연산의 속도가 매우 느리다는 단점이 있다. 이를 보완하기 위해, 호스트와 플래시 메모리 사이에 버퍼 캐시를 두어 사용하고 있으며, 버퍼 캐시에 사용되는 교체 정책에 따라 플래시 메모리 장치의 성능이 크게 영향을 받는다. 본 논문에서는 블록 단위의 LRU 기법의 단점을 개선한 HPLRU 기법을 제안한다. HPLRU 기법은 최근에 자주 참조되었던 페이지인 핫 페이지 들을 모아 리스트를 만들어 관리하고, 이를 통해 페이지 적중률을 향상시키고 다른 페이지들로 인해 핫 페이지들이 소거되는 현상을 개선하였다. 이 알고리즘은 임의 데이터 패턴에 좋은 성능을 보이며 쓰기 발생 횟수를 많이 감소시키는 결과를 보였다.

A Spatial Transformation Scheme Supporting Data Privacy and Query Integrity for Outsourced Databases (아웃소싱 데이터베이스에서 데이터 프라이버시 및 질의 무결성을 지원하는 공간 변환 기법)

  • Kim, Hyeong-Il;Song, Young-Ho;Chang, Jaewoo
    • Journal of KIISE
    • /
    • v.42 no.5
    • /
    • pp.652-663
    • /
    • 2015
  • Due to the popularity of location-based services, the amount of generated spatial data in daily life has been dramatically increasing. Therefore, spatial database outsourcing has become popular for data owners to reduce the spatial database management cost. The most important consideration in database outsourcing is meeting the privacy requirements and guarantying the integrity of the query result. However, most of existing database transformation techniques do not support both of the data privacy and integrity of the query result. To solve this problem, we propose a spatial data transformation scheme that utilizes the shearing transformation with rotation shifting. In addition, we described the attack models to measure the data privacy of database transformation schemes. Finally, we demonstrated through the experimental evaluations that our scheme provides high level of data protection against different kinds of attack models, compared to the existing schemes, while guaranteeing the integrity of the query result sets.

Job Analysis of Archivists of Private Universities Focused on Job Importance and Achievement (사립대학 기록물관리전문요원의 직무분석 - 직무중요도 및 성취도를 중심으로 -)

  • Lee, JuHyun;Lee, Seongsin
    • Journal of Korean Society of Archives and Records Management
    • /
    • v.18 no.3
    • /
    • pp.97-123
    • /
    • 2018
  • The purpose of this study is to analyze the difference between job importance awareness and actual job achievement of archivists of private universities through importance-performance analysis (IPA), and to analyze the difference between certified and noncertified archivists about the above two factors. To achieve the purpose, the detailed job activities were drawn through a review of laws, regulations, and policies. The detailed list of job activities was confirmed by a few current archivists, Using the confirmed list of detailed job activities, a survey was conducted for archivists of private universities. The collected data in the survey were analyzed using the IPA method. According to the study results, the two groups of archivists have a clear understanding of their jobs; however, environmental factors influence the actual achievement of the jobs.

Analysis of River Disturbance Using GIS techniques and aerial photographs (항공사진 및 GIS기법을 이용한 하천 교란 실태의 분석)

  • Park, Eun-Ji;Kim, Kye-Hyun;Park, Tae-Og
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.268-272
    • /
    • 2007
  • 현재 시행되고 있는 하천정비와 하도정비는 하천 흐름의 특성을 간과한 채 일괄적으로 진행되어 왔으며 그 결과로 하천의 인공화는 지금까지 계속되고 있다. 이에 따라 하천 및 하도의 물리, 화학, 생물에 미치는 영향은 심각하며, 그 동안 인위적인 하천교란의 요인과 하천교란에 따른 영향, 즉 하상변동, 외래종 식생 침입, 생태서식처 변화 등의 정량적 평가 기술의 수립은 매우 미흡한 상태이다. 뿐만 아니라 하천 교란 극복을 위한 저감기술, 복원기술 및 적응관리 기술 또한 체계적으로 정리되지 못하여 하천과 댐 관리당국이 어려움을 겪고 있다. 이러한 상황을 극복하기 위해서는 하천 교란에 대항하는 회복관리 기술 개발을 위한 교란 평가 기술이 필요하다. 따라서 본 연구에서는 항공사진 및 GIS기법을 이용하여 국내 주요하천의 원인별 교란실태를 조사하고 분석함으로써 하천교란 조사기술 개발에 응용할 수 있는 방안을 제시하고자 하였다. 분석을 위하여 댐 하류의 하천교란 및 적응현장 시범지역을 선정한 후 대상 지역의 항공사진을 GIS화하여 하천 교란 실태를 분석하는 데에 필요한 자료를 생성하였으며 생성된 자료를 바탕으로 하천의 평면 및 단면의 변화특성을 조사할 수 있었다. 또한 경년별 저수로 형태와 하천 중심선 비교 분석을 통하여 저수로의 이동 및 변화 양상을 규명해 낼 수 있었으며 그 결과 댐 하류지역에서 하도안정문제가 발생하였음을 확인할 수 있었다. 본 연구 결과를 바탕으로 보다 효율적인 하도안정문제에 관한 대책수립이 가능하리라 보며, 이를 위해서는 하천 교란 조사기술 개발에 대한 연구가 뒤따라야 할 것이다.과적임을 알 수 있었다. 실험 결과 본 기법으로 유휴시간에 프로세서를 저전력모드로 바꾸는 기존의 고전적인 전력 관리 기법보다 전체 시스템 전력 소모를 9% 더 절약할 수 있었다. 위성영상과 DEM 개발기술이 87% 이상의 점수를 받아 가장 시장성 및 활용성이 높은 기술로 평가되었으며, 초다분광영상에 대한 기술은 70%를 겨우 넘는 수준에서 평가가 되었다. 멀티센서 공간영상정보 통합처리 기술 개발은 다목적 실용위성의 보유, 국가 NGIS 사업의 결과물이 상당히 축척이 되어 있고, 라이다(LiDAR) 기술의 도입을 위한 환경이 조성되었기에 다른 국가에 비해 멀티센서 기술의 적용과 산업화가 가시화 될 수 있을 것으로 기대된다. 그러나 멀티센서 자료의 수급이 용이하지 못하고, 법 제도적인 한계, 시장의 성숙도가 기대이하라는 점 등의 한계를 노정하고 있다.a var. sieboldii 3. Pinus densiflora, Q. aliena, Q. acutissima, P. thunbergii, Q. acuta 4. Carpinus laxiflora, Camellia japonicas. C. tschonoskii community의 5개 그룹으로 나타났다. 하류의 부착돌말류는 상대적으로 양호한 수질을 가지고 있는 정점 1에서 다양한 생물상을, 탄천의 영향을 받는 정점 2는 상대적으로 수질이 악화되어 호오염성 종들이 높은 분포를 나타내고 있었다. 또한 부착돌말류 중 Cymbella minuta는 다른 부착돌말류에 비해 강한 오염지표성을 나타내고 있었다.p=0.000, $4.76{\pm}3.31$

  • PDF

An Autonomic Self-management Mechanism for High-available Ubiquitous Computing System (고가용성 유비쿼터스 컴퓨팅 시스템을 위한 오토노믹 자가 관리 메커니즘)

  • Choi, Chang-Yeol;Kim, Sung-Soo
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.32 no.11_12
    • /
    • pp.566-577
    • /
    • 2005
  • A ubiquitous computing system could be constructed not only with one computer but with networks of computers (or ether devices with computing power) embedded in everyday objects. For this, dependability must be guaranteed for each single component of a system and for the whole system which might be more than just a sum of its components. This paper proposes an autonomic self-management mechanism that ran operate for 24 hours/day with the minimum human intervention. In addition, we validate the autonomic fault management scheme based on a workload model derived from the system log analysis.

Appling Multi-dimensional Limiting Process (MLP) to shallow water flow simulation (MLP 기법을 이용한 천수흐름 수치모의)

  • An, Hyun-Uk;Yu, Soon-Young
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.537-537
    • /
    • 2012
  • 천수방정식의 수치모형은 하천의 유량예측, 홍수범람해석, 해일 모의 등에 널리 사용되고 있고, 그 결과는 수자원 관리, 재난 대책 등 정책적인 의사결정에 있어 유용한 자료로 활용되고 있다. 이처럼 천수방정식의 수치모형은 연구목적뿐만 아니라 실생활에 있어서도 큰 영향을 미치고 있으며, 이에 보다 정확하고 효율적인 수치모형의 구축이 수리/수자원/방재분야에서 중요한 영역이 되고 있다. 본 연구는 정확하고 안정적인 수치모의를 위해 천수방정식의 수치모형에 MLP(Multi dimensional Limiting Process)기법을 적용한 후 다차원 모의 시 MLP의 수치 진동 제어 성능을 검증하고자 하였다. MLP기법은 다차원에서 수치진동을 억제할 수 있도록 개발된 기법으로, 기존 TVD 제어자(limiter)과 MLP의 차이점은 기존 제어자들이 흐름이 발생하는 셀 경계면에서 재구성된 값이 Maximum Principle을 만족시키도록 제어자를 유도하는데 반해, MLP는 셀 절점에서 Maximum Principle을 만족시키도록 제어자를 유도한다는데 있다. MLP기법은 압축성 유체를 표현하는 2, 3차원 오일러 방정식에 적용되어 기존의 제어자들에 비해 안정적이며 정확한 수치모의를 가능하게 하는 것이 검증되었다. 하지만 천수방정식에 적용된 예는 없으며, 이에 본 연구는 천수방정식에 MLP를 적용하고 천수방정식 수치모형 검증에 주로 사용되는 수치모의를 통해 MLP의 수치 진동 제어 성능을 검증하였다. 모의 결과, MLP는 2차원 천수방정식에 있어서도 기존의 제어자들과 비교하여 수치진동을 보다 잘 제어하는 것으로 판단된다. MLP의 사용으로 인해 불연속면 근처에서 정확도가 향상되었고 수치진동이 발생하지 않아 보다 안정적인 모의가 가능하였다.

  • PDF

A comparison study of deep-learning and hydrological modeling in the perspective of rainfall-runoff simulation (수문모의 측면의 딥러닝과 수문모형 비교연구)

  • Kwak, Jaewon;Park, Jungsool;Lee, Jonghyun;Cha, Junho
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.36-36
    • /
    • 2022
  • 2010년대 후반에 딥 러닝 관련 기술이 발전하고 복잡한 강우-유출 현상을 모의하는데 적합하다는 점이 알려지면서 많은 수문관련 연구에서 딥러닝 기법을 통하여 수문모델링을 대체 가능함을 제시하여 왔다. 그러나, 이러한 가능성은 단순 모의효율을 통한 분석이므로 실제 수문관리 현장에 대한 적용을 위한 고찰이 필요한 시점이다. 이에 본 연구에서는 딥러닝 기법을 통하여 수문모의의 가능성을 고찰하고 개선점을 고찰하고자 한다. 이를 위하여 수문자료에 많이 적용되는 LSTM 기법과 수문모형인 TANK모형을 이용하여 경상남도의 형산강 유역을 대상으로 2013년부터 2020년까지의 유출량을 모의하고 그 결과를 비교 분석하였다. 형산강 유역에 대한 수문모의를 수행한 결과, LSTM 기법을 이용한 수문모의가 TANK모형에 비하여 높은 모의효율을 보여주었다. 그러나, 높은 모의효율에도 불구하고 유역의 물리적인 강우-유출과정을 모사하는 수문모형과 달리 LSTM 기법은 인간이 이해할 수 없는 과정을 통하여 학습하고 구조화되므로 기존과 다른 경향의 입력자료로 인한 예측오류가 발생할 가능성과 그에 따른 인간의 판단불가에 따른 문제를 내포하고 있음을 고찰하였다. 따라서, 딥러닝을 이용하여 수문모델링 분야에 수문모형을 전면적으로 대체하기에는 어려움이 있을 것이다. 본 연구에서는 현재까지의 딥러닝을 이용하여 수문모형을 대체하기 위해서는 ① 국민의 생활에 직접적으로 영향을 미치는 분야가 아닌 단순 연구목적이나 위험성 분석 등에 적용하거나, ② 딥러닝의 모의결과에 대해 사용자가 검토하거나 판단할 수 있는 의사결정 체계를 구축하거나, ③ 도출된 결과에 대한 윤리적 검토나 책임소재에 대한 사회적 합의 등이 선결되어야 할 것이다.

  • PDF