• 제목/요약/키워드: update and maintenance

검색결과 125건 처리시간 0.027초

클라이언트/서버 환경에서 효율적인 공간질의 처리를 위한 데이터 캐싱과 변경에 관한 연구 (A Study on Data Caching and Updates for Efficient Spatial Query Processing in Client/Server Environments)

  • 문상호
    • 한국정보통신학회논문지
    • /
    • 제7권6호
    • /
    • pp.1269-1275
    • /
    • 2003
  • 본 논문에서는 클라이어언트/서버 환경에서 클라이언트의 공간질의를 효율적으로 처리하기 위한 데이터 캐싱과 캐시된 데이터의 일관성 유지를 다룬다. 이를 위하여 먼저 클라이언트에서 데이터 캐싱을 위하여 실체화된 공간뷰를 이용한다. 그리고 서버의 데이터 변경에 따른 실체화된 클라이언트 뷰의 변경을 위하여 유도관련성을 이용한 점진적 변경 기법을 적용한다. 실체화된 뷰는 클라이언트의 공간질의를 효율적으로 처리 할 수 있지만, 일관성 유지에 대한 오버헤드가 발생한다. 본 논문에서는 효율적인 공간질의 처리를 위하여 서버에서 공간연산자의 비용을 기반으로 질의 수행과 뷰 일관성 유지에 따른 비용식을 제시한다. 이를 기반으로 클라이언트에서 질의 요청시 비용을 평가하여 뷰의 실체화 여부를 서버에서 결정한다. 이 방법은 클라이언트/서버 환경에서 뷰의 실체화와 재수행 방법을 병행함으로써, 클라이언트의 공간질의를 효율적으로 처리할 수 있는 장점을 제공한다.

데이타 웨어하우스에서 효과적인 점진적 뷰 관리 (An Efficient Incremental View Maintenance in Data Warehouses)

  • 이기용;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권2호
    • /
    • pp.175-184
    • /
    • 2000
  • 데이타 웨어하우스는 외부 데이타를 통합 요약하여 저장하는 시스템으로, 의사 결정에 필요한 정보를 효과적으로 제공할 수 있다. 대부분의 데이타 웨어하우스에서는 데이타를 정랴한 결과를 형성(materialized) 뷰의 형태로 저장한다. 이 때 뷰가 정의된 데이타 소스가 변화하면 뷰는 이를 반영하기 위 해 갱신되어야 한다. 뷰에 대한 갱신 작업은 상당한 부하를 야기시킬 수 있으므로, 이러한 갱신 작업을 효율적으로 수행하는 것은 매우 중요한 문제가 된다. 이미 뷰의 효율적인 갱신 방법에 대해서는 많은 연구 가 이루어져 왔다. 그러나 뷰가 여러 개의 데이타 소스에 의해 정의되고 이들 중 둘 이상의 데이타 소스가 변화된 경우, 이를 뷰에 반영하기 위해서 기존의 방법들은 데이타 소스에 대해 많은 수의 접근이 이루어져야 한다. 본 논문에서는 여러 개의 데이타 소스에 변화가 일어난 경우, 기존 연구에 비해 데이타 소스에 대한 접근을 줄일 수 있는 효율적인 뷰 갱신 방법을 제안한다 . 그리고 TPC-D 데이타를 사용한 실험을 통하여 본 논문에서 제안한 방법이 기존의 방법들보다 성능이 우수하다는 것을 보인다.

  • PDF

이동 통신에서 호 수신 확률에 근거한 위치 관리 기법 (A Location Management Strategy Based on the Call Arrival Probability(CAP) in Mobile Communication)

  • 박선영;한기준
    • 대한전자공학회논문지TC
    • /
    • 제41권3호
    • /
    • pp.159-159
    • /
    • 2004
  • 이동 통신망의 수요가 증가함에 따라 보다 많은 가입자를 수용하기 위해 셀의 크기가 소형화되고 이는 잦은 위치 갱신을 유발시켜 위치 관리 비용의 증가를 가져왔다. 이와 같은 위치 관리 비용을 줄이기 위해 본 논문에서는 호 수신 확률에 근거한 위치 관리 기법을 제안한다. 제안된 기법은 단말이 새로운 LA로 진입 할 때 그 LA에서 호 수신 확률과 현재까지의 위치 갱신 생략 횟수를 고려하여 위치 갱신 여부를 결정한다. 이 때 호 수신 확률은 단말의 이동 성향에 관한 예측 정보에 의해서 계산된다. 성능을 검증하기 위해 시뮬레이션을 수행하였고 그 결과, 예측 정보가 맞을 경우 위치 갱신 비용을 상당히 줄일 수 있으며 예측 정보가 어긋나더라도 최소한 기존 표준안(IS-41)의 위치 관리 비용을 초과하지 않음을 시뮬레이션을 통해 알 수 있었다. 또한 예측 정보 유지와 같은 유사한 형태의 오버헤드를 요구하는 AS(Alternative Strategy)와도 시뮬레이션을 통해 성능을 비교하고 제안한 기법의 성능이 우수함을 보였다.

이동 통신에서 호 수신 확률에 근거한 위치 관리 기법 (A Location Management Strategy Based on the Call Arrival Probability(CAP) in Mobile Communication)

  • 장성식;박선영;이원열;한기준
    • 대한전자공학회논문지TC
    • /
    • 제41권3호
    • /
    • pp.1-8
    • /
    • 2004
  • 이동 통신망의 수요가 증가함에 따라 보다 많은 가입자를 수용하기 위해 셀의 크기가 소형화되고 이는 잦은 위치 갱신을 유발시켜 위치 관리 비용의 증가를 가져왔다. 이와 같은 위치 관리 비용을 줄이기 위해 본 논문에서는 호 수신 확률에 근거한 위치 관리 기법을 제안한다. 제안된 기법은 단말이 새로운 LA로 진입 할 때 그 LA에서 호 수신 확률과 현재까지의 위치 갱신 생략 횟수를 고려하여 위치 갱신 여부를 결정한다. 이 때 호 수신 확률은 단말의 이동 성향에 관한 예측 정보에 의해서 계산된다. 성능을 검증하기 위해 시뮬레이션을 수행하였고 그 결과, 예측 정보가 맞을 경우 위치 갱신 비용을 상당히 줄일 수 있으며 예측 정보가 어긋나더라도 최소한 기존 표준안(IS-41)의 위치 관리 비용을 초과하지 않음을 시뮬레이션을 통해 알 수 있었다. 또한 예측 정보 유지와 같은 유사한 형태의 오버헤드를 요구하는 AS(Alternative Strategy)와도 시뮬레이션을 통해 성능을 비교하고 제안한 기법의 성능이 우수함을 보였다.

무선 센서 네트워크에서 부분 속성값을 활용한 에너지 효율적인 질의처리 (Energy-efficient query processing based on partial attribute values in wireless sensor networks)

  • 김성석;김형순;양순옥
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권3호
    • /
    • pp.137-145
    • /
    • 2010
  • 유비쿼터스 컴퓨팅 환경이 일반화되면서 센서의 역할이 중요해지고 있다. 응용에 따라 단순히 주변의 환경 정보를 수집하는 기능보다는 그 자체가 계산 기능을 가지고 다양한 역할을 수행할 수 있게 되었다. 이러한 센서를 활용한 과제에서 중요한 고려사항 중 하나는 에너지의 효율성이다. 본 연구에서는 무선 센서네트워크에서 속성 질의 처리를 수행할 수 있는 알고리즘을 개발하고자 한다. 이를 위해 각 센서들은 모든 자식 노드들의 속성값에 대한 부분 정보를 유지하도록 한다. 하지만 정보의 양이 너무 커지면, 정보 유지 비용이 커지게 된다. 또한 정보의 갱신 비용 역시 무시할 수 없다. 따라서 각 노드가 수집한 속성값 자체를 전달하는 대신 그 값의 범위를 표현한 비트값 즉, AVB(Attribute-Value Bits),을 보내도록 한다. 이는 적은 공간으로 모든 자손노드들의 속성값에 대한 영역 범위를 유지할 수 있어서 질의 처리 과정동안 필요한 메시지의 수를 크게 줄일 수 있다. 이에 대한 실험을 통하여, 제안한 기법의 다양한 속성을 살펴보았다.

A Signal Characteristic Based Cluster Scheme for Aeronautical Ad Hoc Networks

  • Tian, Yu;Ma, Linhua;Ru, Le;Tang, Hong;Song, Bo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권10호
    • /
    • pp.3439-3457
    • /
    • 2014
  • Clustering is an effective method for improving the performance of large scale mobile ad hoc networks. However, when the moving speed is very fast, the topology changes quickly, which leads to frequent cluster topology updates. The drastically increasing control overheads severely threaten the throughput of the network. SCBCS (Signal Characteristic Based Cluster Scheme) is proposed as a method to potentially reduce the control overheads caused by cluster formation and maintenance in aeronautical ad hoc networks. Each node periodically broadcasts Hello packets. The Hello packets can be replaced by data packets, which preserve bandwidth. The characteristics of the received packets, such as the Doppler shift and the power of two successive Hello packets, help to calculate the relative speed and direction of motion. Then, the link connection lifetime is estimated by the relative speed and direction of motion. In the clustering formation procedure, the node with the longest estimated link connection time to its one-hop neighbors is chosen as the cluster head. In the cluster maintenance procedure, re-affiliation and re-clustering schemes are designed to keep the clusters more stable. The re-clustering phenomenon is reduced by limiting the ripple effect. Simulations have shown that SCBCS prolongs the link connection lifetime and the cluster lifetime, which can reduce the topology update overheads in highly dynamic aeronautical ad hoc networks.

Construction of Management System of Road Position Information Using GPS Surveying Data

  • Kim, Jin-Soo;Roh, Tae-Ho;Lee, Jong-Chool
    • Korean Journal of Geomatics
    • /
    • 제3권1호
    • /
    • pp.15-22
    • /
    • 2003
  • This study aims to construct a management system of road position information as part of the build-up to a maintenance and management system of highways. First, information on the positions of the roads were obtained by a real-time kinematic satellite surveying, and then the degree of accuracy was analyzed in comparison with the data of the existing design drawings. The linear coordinates of road center line obtained by using RTK GPS showed about 7.6-13.2cm errors in X and Y directions in the case of the national road No.2 section, and about 8.4-9.2cm errors in the case of local road No.1045 section. These errors were within the tolerance scope regulated by the TS survey, and could be practically used. In the case of vertical alignment, there were about 6.2cm errors in the Z direction in local road No.1045 section. Aerial photographs are normally used in producing numerical maps, and it can be practically used because the tolerance scope of the elevation control point is l0cm when the scale of aerial photographs is 1/1000. The management system of road position information, utilizing Object-Oriented Programming(OOP), was built having the data acquired in this way as the attribute data. The system developed in this way can enable us to spot the positions of road facilities, the target of management with ease, to easily update the data in case of changes in the positions of roads and road facilities, and to manage the positions of roads and road facilities more effectively.

  • PDF

머신러닝을 이용한 선제적 VNF Live Migration (Proactive Virtual Network Function Live Migration using Machine Learning)

  • 정세연;유재형;홍원기
    • KNOM Review
    • /
    • 제24권1호
    • /
    • pp.1-12
    • /
    • 2021
  • VM (Virtual Machine) live migration은 VM에서 동작하는 서비스의 downtime을 최소화하면서 해당 VM을 다른 서버 노드로 이전시키는 서버 가상화 기술이다. 클라우드 데이터센터에서는 로드밸런싱, 특정 위치 서버로의 consolidation 통한 전력 소비 감소, 서버 유지보수(maintenance) 작업 중에도 사용자에게 무중단 서비스를 제공하기 위한 목적 등으로 VM live migration 기술이 활발히 사용되고 있다. 또한 고장 및 장애 상황이 예측되거나 그 징후가 탐지되는 경우, 예방 및 완화 수단으로 활용될 수 있다. 본 논문에서 우리는 두 가지 선제적(proactive) VNF live migration 방법을 제안하며, 첫 번째 방법은 서버 로드밸런싱에 VNF live migration 기법을 사용하며 두 번째 방법은 고장 예측에 기반하여 고장 회피 목적으로 VNF live migration을 사용한다. 선제적 migration을 위한 예측에 머신러닝(기계학습)을 활용하며 실험을 통해 그 실효성을 검증한다. 특히 두 번째 방법에 대해 vEPC (Virtual Evolved Packet Core)의 고장 상황을 case study한 결과를 제시한다.

다중 클래스 SVM기반의 침입탐지 시스템 (Intrusion Detection System Based on Multi-Class SVM)

  • 이한성;송지영;김은영;이철호;박대희
    • 한국지능시스템학회논문지
    • /
    • 제15권3호
    • /
    • pp.282-288
    • /
    • 2005
  • 본 논문에서는 기존의 침입탐지 모델인 오용탐지 모델과 비정상 탐지 모델의 장점은 유지하되 단점은 보완하는 견지에서 새로운 침입탐지 모델을 제안한다. MMIDS로 명명된 새로운 침입탐지시스템은 다음의 평가 기준들을 모두 만족하는 차원에서 설계되었다: 1) 시스템에서 학습되지 않은 새로운 공격 유형의 신속한 발견; 2) 탐지된 공격 유형에 대한 세부적 정보의 제공; 3) 빠르고 효율적인 학습 및 갱신으로 인한 경제적인 시스템의 유지/보수; 4) 시스템의 점증성(incrementality) 및 확장성. MMIDS의 핵심 구성요소로 새롭게 제안된 다중 클래스 SVM은 빠르고 효율적인 학습 및 갱신이 가능하여 침입탐지 시스템의 유지보수 비용을 절감할 수 있다. 실험을 통해 유사한 공격 패턴에 대한 분류성능 및 각 공격 유형별 세분화 능력이 우수함을 보인다.

경계조건을 고려한 단순보의 유한요소모델개선 (Finite Element Model Updating of Simple Beam Considering Boundary Conditions)

  • 김세훈;박영수;김남규;이종재
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제22권2호
    • /
    • pp.76-82
    • /
    • 2018
  • 본 논문에서는 지점부 경계조건을 고려하여 단순보의 유한요소모델을 개선하는 기법을 제안하였다. 기존의 유한요소모델개선 기법은 주로 가속도 응답으로부터 추정된 동특성(고유진동수, 모드형상)을 이용하여 유한요소모델을 개선하였다. 이렇게 개선된 유한요소모델은 실제 구조물의 정적응답을 예측하기 어렵고, 잘못된 구조물의 물성치를 추정하는 문제가 발생한다. 제안된 기법은 먼저, 구조물의 처짐과 지점부 회전변위를 계측하여 지점부 경계조건을 간략화한 유한요소모델의 회전 스프링 강성을 정량적으로 추정한다. 회전 스프링 강성이 개선된 유한요소모델과 구조물의 동특성을 사용하여 구조물의 물성치를 추정함으로써 최종 개선된 유한요소모델을 구축된다. 제안된 유한요소모델 개선 기법과 기존 유한요소모델개선 기법을 수치해석 시뮬레이션을 통하여 비교 및 검증하였다.