• 제목/요약/키워드: grid computing

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

대기시간 데드라인 조건을 고려한(n, k)-way 시스템의 가용 성능 분석 (Analysis of Available Performance Satisfying Waiting Time Deadline for (n, k)-way Systems)

  • 박기진;김성수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권9호
    • /
    • pp.445-453
    • /
    • 2003
  • 일정 수준의 시스템 성능을 제공하기 위해 다수의 서버를 클러스터로 연결하여 동시에 가동할 경우, 서버의 가동 대수가 증가함으로 인해 발생하는 가용도 저하 문제를 해결해야 하며, 이를 위해서는 시스템의 성능 변화를 반영할 수 있는 가용 성능에 대한 명확한 정의가 요구된다. 기존의 가용도에 관한 연구들은 시스템의 성능(대기시간, 응답시간 등)을 고려하지 않는 가용도 계산 모델이 주를 이루고 있으며, 또한 클러스터 시스템을 구성하는 주 서버의 결함 발생을 허용하기 위한 방안에 대한 연구가 부족하였다. 본 논문에서는 위와 같은 문제점들에 대한 해결 방안의 일환으로, 비용 효율적인 결함허용을 위해 n 대의 주 서버와 k 대의 여분서버로 구성된 클러스터 시스템에서 대기시간을 일정 수준이하로 만족시키는지에 근거한 새로운 가용도 척도를 제시하였으며, 다양한 시스템 운영 상태에 대한 실험을 통하여, 시스템의 대기 시간 데드라인 성능이 포함된 보다 현실적인 가용도 및 downtime을 계산하였다.

무선 센서 네트워크에서 싱크 이동성과 이벤트 이동성을 지원하는 데이타 전달 프로토콜 (Data Dissemination Protocol for Supporting Both Sink Mobility and Event Mobility in Wireless Sensor Networks)

  • 최영환;이동훈;전야;진민숙;김상하
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권3호
    • /
    • pp.316-320
    • /
    • 2008
  • 무선 센서 망에서 소스가 그리드 구조(grid structure)를 생성하는 접근 방법은 이벤트의 이동에 의해 소스가 연속적으로 변하거나 소스가 많아질 경우 심각한 에너지 손실이 일어난다. 반면, 싱크 기반(sink-initiated)의 질의메시지를 사용하는 접근 방법에서는 망의 모든 센서 노드들에게 질의메시지가 플러딩되기 때문에 이벤트를 인식하지 않은 센서 노드들에게도 질의메시지가 플러딩되는 문제가 있다. 또한, 그들 접근 방법들은 싱크를 대신하는 중간자로서 고정 대리자(agent)를 사용하여 싱크에게 정보를 전달하는 방법을 사용하기 때문에 모든 소스에서 발생한 데이타가 항상 해당 대리자를 거치게 되고, 따라서 고정 대리자와 이동 싱크 간의 루트(route)에 혼잡도가 급격히 증가하게 된다. 본 논문에서는 이 문제들을 해결하기 위하여 싱크와 소스의 질의메시지를 관리하여 이벤트가 발생한 소스에서 이동 싱크까지의 루트를 형성하여, 직접 데이타를 전달하는 프로토콜을 제안한다. 제안 프로토콜은 소스와 싱크간의 연결을 위하여 위치정보 기반 라우팅(geographic routing)과 위치정보 관리자를 사용한다. 마지막으로 컴퓨터 시뮬레이션을 통해 제안 프로토콜의 에너지 효율성을 입증한다.

이차 보간에 따른 ENF 기반의 위변조 디지털 파일 탐지 기법 (ENF based Detection of Forgery and Falsification of Digital Files due to Quadratic Interpolation)

  • 박세진;윤지원
    • 정보과학회 논문지
    • /
    • 제45권3호
    • /
    • pp.311-320
    • /
    • 2018
  • 최근 형사 및 모든 분야의 소송에서 디지털 오디오 및 비디오를 증거로써 사용하는 경우가 증가하고 있으며, 이에 디지털 포렌식 기법을 이용한 과학 수사가 발전하고 있다. 컴퓨팅 기능과 파일 편집 기술의 발달로 누구나 간단하게 비디오 파일을 조작할 수 있게 되면서 디지털 데이터를 조작하는 사례는 증가하고 있으며, 이로 인해 디지털 데이터에 대한 감정을 통해 증거의 무결성과 신뢰성을 확보하는 일이 요구되고 있다. 본 연구에서는 디지털 포렌식 기법 중 하나로 전력 공급에 대한 지리적 환경에 따른 전력망 그리드를 통해 전력망 주파수 신호(Electrical Network Frequency: ENF)를 추출하고 QIFFT를 이용해 peak 검출을 위한 신호처리 과정을 거치는 기법에 대해 제안한다. 그리고 표준편차를 이용한 탐지 알고리즘을 통해 73%의 정확도로 비디오 파일의 위변조 여부 확인 및 위변조 지점을 찾는 실험을 진행하고 이를 검증하였다.

가상테이블상에서 비쥬얼 및 택타일 가이드를 이용한 건축 디자인 (Architectural Design using Visual and Tactile Guide in the Virtual Table)

  • 이선민;최수미;권두영;김명희
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제10권2호
    • /
    • pp.189-198
    • /
    • 2004
  • 디스플레이 디바이스가 발전함에 따라 컴퓨터를 이용한 작업 환경이 응용 목적에 보다 적합한 형태로 변환하고 있다. 본 논문에서는 테이블 형태의 프로젝션 시스템인 가상테이블을 이용하여 건축 디자인 시스템의 개발에 관하여 고찰한다. 개발된 시스템은 인터랙티브 VR 모델러, 하이브리드 트랙커, 건축용 인터프리터로 구성되어 있다. 인터랙티브 VR 모델러는 가상테이블 상에서 건축 디자인을 보다 쉽고 직관적으로 할 수 있도록 그리드 인터랙션, 텐져블 프랍, 참조 객체와 같은 비주얼 및 택타일 가이드를 제공한다. 하이브리드 트랙커는 사용자 시야각에 따른 임의의 뷰포인트를 제공하는 기능과 핸드 인터랙션을 위한 비전 기반 트랙킹과 마그네틱 트랙킹을 포함하고, 건축용 인터프리터는 간단한 삼차원 매스를 건축적 정보를 포함한 기본 구성요소로 자동 변환하는 기능을 한다 제안 시스템은 다수의 사용자가 공동 작업을 하기에 적절하며 입체적인 뷰를 통하여 그래픽스 객체를 삼차원 공간에서 직접 조작할 수 있다는 장점이 있다. 이와 같이 본 시스템은 건축 시뮬레이션 및 사용자 참여 디자인에 유용하게 사용되어질 수 있다.

병렬 연결 간의 트래픽 간섭 현상 분석 및 대역폭 예측 (Analysis of the Interference between Parallel Socket Connections and Prediction of the Bandwidth)

  • 김영신;허의남;김일중;황준
    • 인터넷정보학회논문지
    • /
    • 제7권1호
    • /
    • pp.131-141
    • /
    • 2006
  • 최근 들어, 고에너지 물리학 등의 과학 기술이 고도로 발전함에 따라 실험 데이터 등이 대량으로 생산되고 있다. 따라서 이러한 데이터를 분산된 스토리지를 이용하여 저장하고 있으며, 이로 인해 지역적으로 분산된 자원을 하나의 자원처럼 사용 할 수 있는 환경이 요구되고 있다. 그러나 분산된 자원을 관리하는 대부분의 시스템은 다른 관리 시스템과 호환이 되지 않는다는 문제점을 가지고 있다. 데이터 그리드는 이러한 문제를 해결하고 있으며, 효율적인 데이터 관리를 위해 데이터 전송의 안전성과 신속성을 보장하는 GridFTP를 이용하고 있다. 그러나 이러한 툴의 사용은 병렬 전송 기술을 이용하기 때문에 네트워크 과부하가 발생할 가능성이 높으며, 많은 소켓연결을 생성한 응용 프로그램이 네트워크 대역폭의 대부분을 점유하는 문제점이 발생한다. 그러나 현재 병렬 전송 기술의 특성이나 문제점에 대한 분석이 이루어지지 않고 있으며, 특히, 소켓 연결들 간의 간섭 현상에 대한 분석이 이루어지지 않고 있다. 따라서 본 논문에서는 병렬 전송의 특성을 여러 실험 결과를 통하여 분석하고, 소켓 연결들 간의 간섭 현상을 분석한다. 응용 프로그램이 요구하는 네트워크 대역폭 확보를 위한 소켓 연결의 개수 계산과 새로운 소켓 연결에 의한 간섭 발생 이후 기존의 응용프로그램이 사용할 대역폭을 예측한다.

  • PDF

MigAgent를 이용한 Seamless 게임에서의 부하 분산 (Load Balancing in Seamless Game with MigAgent)

  • 김법균;장행진;유강수
    • 인터넷정보학회논문지
    • /
    • 제7권6호
    • /
    • pp.51-62
    • /
    • 2006
  • 기존의 다른 어떤 종류의 게임보다도 큰 부하와 거대한 하나의 가상월드가 MMORPG(Massively Multiplayer Online Role-Playing Game)의 중요한 특징이다. 이러한 Seamless 환경에서는, 독립된 게임 서버들이 관리하는 하위의 공간들을 모아 하나의 거대한 가상 월드로 구축한다. 게임 개발자들의 노력에도 불구하고 게이머들은 여전히 클라이언트와 서버, 필드 서버들 간의 상호작용에서 비롯된 과다한 메시지 트래픽에 대해 불만을 가지고 있다. 본 논문에서는 메시지 트래픽을 줄이기 위해 MigAgent를 이용한 새로운 게임 서버 구조를 제안한다. 일반적으로 PC(Player Character)가 다른 필드 서버로 이동할 때 발생하는 메시지 트래픽이 최고조에 이른다. MigAgent는 이런 PC들을 처리하고 예기치 못한 상황에 대처하기 위한 에이전트 역할을 수행한다. 관심영역과 인접 셀의 크기 비율에 따라 그 효과를 분석함으로써 이 시스템의 효과를 분석한다.

  • PDF

그리드 단체 위의 디리슐레 분포에서 마르코프 연쇄 몬테 칼로 표집 (MCMC Algorithm for Dirichlet Distribution over Gridded Simplex)

  • 신봉기
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권1호
    • /
    • pp.94-99
    • /
    • 2015
  • 비모수 베이스 통계학, 확률적 표집에 기반한 추론 등이 기계학습의 주요 패러다임으로 등장하면서 디리슐레(Dirichlet) 분포는 최근 다양한 그래프 모형 곳곳에 등장하고 있다. 디리슐레 분포는 일변수 감마 분포를 벡터 분포로 확장한 형태의 하나이다. 본 논문에서는 감마 분포를 갖는 임의의 자연수 X를 K개의 자연수의 합으로 임의 분할 할 때 각 부분의 크기 비율을 디리슐레 분포에서 표집하는 방법을 제안한다. 일반적으로 디리슐레 분포는 연속적인 (K-1)-단체(simplex) 위에 정의 되지만 자연수로 분할하는 표본은 자연수라는 조건 때문에 단체 내부의 이산 그리드 점에만 정의된다. 본 논문에서는 단체 위의 그리드 상의 이웃 점들의 확률 분포로부터 마르코프연쇄 몬테 칼로(MCMC) 제안 분포를 정의하고 일련의 표본들의 마르코프 연쇄를 구현하는 알고리듬을 제안한다. 본 방법은 마르코프 모델, HMM 및 준-HMM 등에서 각 상태별 시간 지속 분포를 표현하는데 활용 가능하다. 나아가 최근 제안된 전역-지역(global-local) 상태지속 분포를 동시에 모형화하는 감마-디리슐레 HMM에도 응용가능하다.

SVR model reconstruction for the reliability of FBG sensor network based on the CFRP impact monitoring

  • Zhang, Xiaoli;Liang, Dakai;Zeng, Jie;Lu, Jiyun
    • Smart Structures and Systems
    • /
    • 제14권2호
    • /
    • pp.145-158
    • /
    • 2014
  • The objective of this study is to improve the survivability and reliability of the FBG sensor network in the structural health monitoring (SHM) system. Therefore, a model reconstruction soft computing recognition algorithm based on support vector regression (SVR) is proposed to achieve the high reliability of the FBG sensor network, and the grid search algorithm is used to optimize the parameters of SVR model. Furthermore, in order to demonstrate the effectiveness of the proposed model reconstruction algorithm, a SHM system based on an eight-point fiber Bragg grating (FBG) sensor network is designed to monitor the foreign-object low velocity impact of a CFRP composite plate. Simultaneously, some sensors data are neglected to simulate different kinds of FBG sensor network failure modes, the predicting results are compared with non-reconstruction for the same failure mode. The comparative results indicate that the performance of the model reconstruction recognition algorithm based on SVR has more excellence than that of non-reconstruction, and the model reconstruction algorithm almost keeps the consistent predicting accuracy when no sensor, one sensor and two sensors are invalid in the FBG sensor network, thus the reliability is improved when there are FBG sensors are invalid in the structural health monitoring system.

Big Data Processing and Performance Improvement for Ship Trajectory using MapReduce Technique

  • Kim, Kwang-Il;Kim, Joo-Sung
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권10호
    • /
    • pp.65-70
    • /
    • 2019
  • 최근 선박자동식별장치의 도입으로, 육상에서 선박위치, 침로, 속력, 선박종류 등 선박 항적데이터 수집이 가능해 졌다. 본 연구는 맵리듀스 알고리즘을 분산처리 환경에 적용하여 선박 항적데이터를 효율적으로 처리하는 방법을 제안한다. 제안하는 방법은 데이터 전처리 단계, 맵핑 단계, 리듀싱 단계로 나뉘어져 있다. 데이터 전처리 단계는 선박의 동적 및 정적 데이터를 통합하고, 비관심지역의 선박정보는 필터링한다. 맵핑 단계는 선박 위치를 지오해시 코드로 변환하여 맵리듀스의 키 데이터로 할당하고, 선박의 ID는 값 데이터로 분리한다. 리듀싱 단계에서는 키 데이터가 같은 키-값 쌍 데이터를 추출하여 해당 그리드에서 선박의 수를 계산하여 시각화 한다. 제안한 방법은 항적데이터 분석에 있어서 기존 프로그램 성능에 비해 1~4배 성능 개선이 되었다.

매장 에너지 절감을 위한 LSTM 기반의 전력부하 예측 시스템 설계 (LSTM-based Power Load Prediction System Design for Store Energy Saving)

  • 최종석;신용태
    • 한국정보전자통신기술학회논문지
    • /
    • 제14권4호
    • /
    • pp.307-313
    • /
    • 2021
  • 소상공인 업체들의 매장은 다수의 전기기기를 사용하는 매장들이 대부분이며 특히 냉장 시스템을 이용한 매장이 많아 여름, 겨울의 계절 변화에 따라 전력의 수요가 변화하고 온도의 급변에 냉장 시스템을 적용시키지 못할 시에 많은 전력부하가 발생되어 심할 경우 전력공급의 차단이 발생됨에 따라 매장 내 자산에 손실을 미칠 수 있다. 이에 따라 본 논문에서는 매장의 에너지 수요율을 측정하고 에너지를 절감하기 위하여 LSTM 기반의 전력 부하 예측 시스템을 설계하였다. 이는 데이터 기반의 중소 매장용 전력절감 시스템으로 사용될 수 있어 향후 소상공인 데이터 기반의 전력 수요 예측 시스템으로 사용되고, 전력 부하로 인한 피해 방지 분야에서 사용될 것으로 예상된다.