• 제목/요약/키워드: P2P Computing

검색결과 267건 처리시간 0.033초

무선 위치기반서비스에서 영역질의처리를 위한 계층적 인덱스기법 (A Hierarchical Sequential Index Scheme for Range Queries in Wireless Location-based Services)

  • 박광진
    • 인터넷정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.15-20
    • /
    • 2010
  • 본 논문은 무선 브로드캐스트 환경에서 인접한 노드들로부터의 정보를 활용하여 질의접근시간과 에너지소모를 줄이기 위한 인덱스 기법을 소개한다. 우리는 정보의 선별적 청취를 위해 HLBS라 불리는 3-계층 위치기반 순차적 접근방식의 인덱스를 제안한다. HLBS는 객체들의 위치를 참고한 순차적인 접근탐색 구조를 통해 포인터 없이 모든 객체의 인덱스를 구성한다. HLBS는 단순하고 적은 크기의 인덱스 구조로 무선 브로드캐스트 채널에서 효율적인 정보탐색을 지원한다. 시뮬레이션을 통해 제안 기법의 효율적인 정보검색의 성능을 증명하였다.

그리드 컴퓨팅 시스템에서의 양자내성암호 기반 사용자 인증 및 키 교환 프로토콜 구현 및 성능 측정 (Implementation and performance analysis of authentication and key exchange protocol with post-quantum cryptography in grid computing system)

  • 한재영;황제현;이재석;이인희;이영준;이제원;김성욱
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2024년도 제69차 동계학술대회논문집 32권1호
    • /
    • pp.427-430
    • /
    • 2024
  • 본 논문에서는 그리드 컴퓨팅에서의 안전한 통신을 위한 양자내성암호 기반 사용자 인증 및 키 교환 프로토콜을 구현하고 성능을 측정한다. 디지털 서명을 통해 사용자를 검증하고 암호키를 교환하여 신뢰할 수 있는 사용자들만이 그리드 컴퓨팅에 참여할 수 있도록 한다. 사용자 인증과 키 교환 과정에 NIST 선정 표준양자내성암호인 ML-DSA와 ML-KEM을 적용하여 양자컴퓨터를 이용한 공격에도 안전할 것으로 기대된다. 본 논문에서는 양자내성암호를 적용한 프로토콜이 기존의 현대암호 기반 전자서명이나 키 교환 과정에 비해 양자내성과 동시에 준수한 사용성을 지녔음을 보인다. 이를 통해 그리드 컴퓨팅의 시스템의 P2P 특성에서 기인하는 보안 문제를 해결하고, 기존에 주로 내부망이나 실시간 스트리밍 서비스에서 활용되던 그리드 컴퓨팅의 인터넷 환경으로의 확장 가능성을 제시한다.

  • PDF

그리드 환경을 위한 데이터 분산 전송 기법 (A Data Dissemination Mechanism for Grid Environments)

  • 김형진;이종숙
    • 인터넷정보학회논문지
    • /
    • 제7권6호
    • /
    • pp.63-77
    • /
    • 2006
  • 다양한 그리드 커뮤니티가 생겨나면서 그리드 환경에서의 데이터 분산 전송의 요구가 증가하고 있다. 기존 LAN 환경 또는 특수 목적 네트워크망에서는 데이터 분산 전송을 위해서 멀티캐스팅 기술을 활용하여 네트워크 트래픽을 많이 줄일 수 있었다. 하지만 전송 성능이 일반 유니캐스트 전송보다 좋지 못하고, 하드웨어 지원 없이는 일반적인 WAN 환경에서 멀티 캐스팅을 적용할 수 없다는 단점을 갖고 있어서 그리드 응용에 적용하는 데는 한계가 있다. 이러한 문제점을 극복하기 위해서 본 논문에서는 데이터 분산 전송 기법인 DDMG(Data Dissemination Mechanism for Grid)를 제안하였다. DDMG는 보다 신속한 데이터 전송을 위하여 P2P 데이터 공유 방법을 활용하였으며, 또한 Globus XIO 라이브러리를 활용하여 그리드 환경의 다양한 프로토콜을 지원하도록 설계하였다. 본 논문에서는 DDMG 기법을 구현하여 LAN 환경과 WAN 환경에서 일반 유니캐스트 전송 방법과 비교 분석하였다.

  • PDF

Realtime Media Streaming Technique Based on Adaptive Weight in Hybrid CDN/P2P Architecture

  • Lee, Jun Pyo
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권3호
    • /
    • pp.1-7
    • /
    • 2021
  • 본 논문에서는 Hybrid CDN/P2P 구조를 기반으로 최적화된 미디어 데이터 탐색과 전송을 수행하며 사용자의 요청 가능성 예측을 통한 선별적 저장을 통해 사용자로의 끊김없는 데이터 전송과 불필요한 트래픽의 감소를 가능하게 한다. 또한 전송지연 및 패킷 손실의 가능성을 최소화하여 실시간으로 미디어를 활용할 수 있도록 하는 새로운 미디어 관리 기법을 제안한다. 이를 위해 각 미디어를 논리적인 세그먼트로 나누어 구성하고 각 세그먼트에 대한 가중치를 지속적으로 계산하며 계산된 가중치에 따라 세그먼트 데이터의 저장 여부를 결정하도록 한다. 또한 네트워크상에 산재되어 있는 컴퓨팅 노드들을 거리에 따라 지역적 그룹으로 지정하고 해당 그룹 내에서 저장 공간을 효율적으로 공유하고 활용하도록 한다. 제안하는 기법의 효율성을 검증하기 위해 수행된 실험을 통해 제안하는 방식이 기존의 방법들에 비해 비교적 좋은 성능 평가가 도출되는 것을 확인하였으며 이는 전송과정에서 발생되는 초기 지연시간 감소와 끊김 없는 전송 모두를 가능하게 할 수 있음을 알 수 있다.

비정렬 격자계에서 S.I.P. 최적화 방법을 이용한 점성유동 수치해석 (Numerical Analysis of Viscous Flows on Unstructured Grids Using the Optimal Method of Strongly Implicit Procedure)

  • 신영섭
    • 대한조선학회논문집
    • /
    • 제49권2호
    • /
    • pp.196-202
    • /
    • 2012
  • In this study, numerical analysis of viscous flows is carried out based on the unstructured grid. There exist some difficulties in expressing and computing numerical derivatives on the unstructured grid due to lack of the structured characteristics. The general computer algorithms are developed to perform numerical derivatives easily and extended to be applicable to various geometries composed of hybrid meshes. And the optimal method of strongly implicit procedure is newly contrived to accelerate the rate of convergence in solving the pressure Poisson equation. To verify numerical schemes, the driven cavity problems of 2 and 3 dimension are simulated. The numerical results are compared with others and our numerical schemes are shown to be valid.

A NUMERICAL METHOD FOR SOLVING THE FREDHOLM INTEGRAL EQUATION OF THE SECOND KIND

  • Sridharan, V.;Jayashree, P.R.
    • Journal of applied mathematics & informatics
    • /
    • 제5권2호
    • /
    • pp.293-300
    • /
    • 1998
  • The numerical method is used to solve the Fredholm integral equation of the second kind with weak singular kernels using the Toeplitz matrices. The solution has a computing time requir-ment of O(N2) where 2N+1 is the number of discretization points used. Also the error estimate is computed. Some numerical Exam-ples are computed using the Mathcad package.

해외 어학연수생과 한국 대학생 간의 구강보건행태 평가 (The evaluation of oral health behavior between students studying in Canada and college students in Korea)

  • 김영숙;민희홍
    • 한국치위생학회지
    • /
    • 제14권3호
    • /
    • pp.399-406
    • /
    • 2014
  • Objectives : The purpose of the study is to investigate the oral health behaviors between students studying in Vancouver, Canada and college students in Daejeon, Korea. Methods : A self-reported questionnaire was filled out by 239 students in November, 2013. The questionnaire consisted of oral health behavior including tooth brushing methods between two countries. Chi-square test and t-test were analyzed. The analyses were conducted using R version 2.14.2(R Foundation for statistical Computing, Vienna, Austria). Results : The number of tooth brushing in Korean students was higher than those in Canada. Fifty nine percent of the Koreans brushed their teeth 3 times a day while 62.3% of students in Canada brushed their teeth 2 times a day(p<0.0001). Those who were taught on oral health education tended to brush the teeth more frequently that those who had not. Koreans and Japanese tended to brush teeth more frequently after breakfast than the Taiwanese(p=0.005). Koreans also brushed teeth after dinner more frequently than Japanese, Taiwanese, and other foreigners(p=0.012). Conclusions : This study indicated that Koreans have better oral health behaviors in comparison to students studying abroad.

온사이트 지진조기경보를 위한 딥러닝 기반 실시간 오탐지 제거 (Deep Learning-Based, Real-Time, False-Pick Filter for an Onsite Earthquake Early Warning (EEW) System)

  • 서정범;이진구;이우동;이석태;이호준;전인찬;박남률
    • 한국지진공학회논문집
    • /
    • 제25권2호
    • /
    • pp.71-81
    • /
    • 2021
  • This paper presents a real-time, false-pick filter based on deep learning to reduce false alarms of an onsite Earthquake Early Warning (EEW) system. Most onsite EEW systems use P-wave to predict S-wave. Therefore, it is essential to properly distinguish P-waves from noises or other seismic phases to avoid false alarms. To reduce false-picks causing false alarms, this study made the EEWNet Part 1 'False-Pick Filter' model based on Convolutional Neural Network (CNN). Specifically, it modified the Pick_FP (Lomax et al.) to generate input data such as the amplitude, velocity, and displacement of three components from 2 seconds ahead and 2 seconds after the P-wave arrival following one-second time steps. This model extracts log-mel power spectrum features from this input data, then classifies P-waves and others using these features. The dataset consisted of 3,189,583 samples: 81,394 samples from event data (727 events in the Korean Peninsula, 103 teleseismic events, and 1,734 events in Taiwan) and 3,108,189 samples from continuous data (recorded by seismic stations in South Korea for 27 months from 2018 to 2020). This model was trained with 1,826,357 samples through balancing, then tested on continuous data samples of the year 2019, filtering more than 99% of strong false-picks that could trigger false alarms. This model was developed as a module for USGS Earthworm and is written in C language to operate with minimal computing resources.

복셀 맵을 이용한 단백질 표면 원자의 발견 알고리즘 (An Algorithm for Finding Surface Atoms of a Protein Molecule Based on Voxel Map Representation)

  • 김병주;김구진;성준경
    • 정보처리학회논문지A
    • /
    • 제19A권2호
    • /
    • pp.73-76
    • /
    • 2012
  • 본 논문에서는 단백질 분자로부터 표면 원자를 효율적으로 발견하는 알고리즘을 제안한다. 표면 원자란, 주어진 probe solvent $P$가 단백질 분자와 충돌하지 않고 접한다고 가정할 때, $P$와 접할 수 있는 원자의 집합을 의미한다. 단백질 분자를 구성하는 원자들은 반데르바스 반경을 갖는 구의 집합으로 표현되며, probe solvent 역시 구로 대응된다. $P$의 반경에 대해 분자의 오프셋 곡면을 구하여 표면 원자를 발견하는 알고리즘을 제안한다. 제안된 알고리즘은 각 구의 오프셋 곡면에 대해 복셀 맵(voxel map)을 구성하여 효율적으로 분자의 오프셋 곡면을 구하며, GPU (graphic processor unit)를 활용한 병렬처리를 수행하여 최대 6,412개의 원자를 갖는 분자에 대해 42.87 millisecond 내에 표면 원자를 발견한다.

DPay : 피어-투-피어 환경을 위한 분산 해시 테이블 기반의 소액 지불 시스템 (DPay : Distributed-Hash-Table-based Micropayment System for Peer-to-Peer Environments)

  • 서대일;김수현;송규원
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권10호
    • /
    • pp.752-760
    • /
    • 2009
  • 피어-투-피어(P2P) 시스템은 참여하는 사용자가 소유하고 있는 리소스를 서로 간에 공유하여 많은 이득을 얻을 수 있게 해준다. 그러나 사용자들이 악의적인 행동을 하거나 오프라인일 때, P2P 시스템이나 응용 프로그램들은 정상적인 서비스를 제공하는데 문제가 발생 할 수 있다. 소액 지불 시스템을 이용하여 서비스 제공에 대해 보상을 해준다면 이러한 문제를 해결하는데 도움이 될 수 있다. 지금까지 대부분의 소액 지불 시스템은 중앙 집중화 된 브로커를 사용하는데, 브로커에 많은 부하를 발생시키는 문제점을 가지고 있다. 예를 들어, 코인의 소유자가 오프라인인 경우 브로커가 소유자를 대신하여 지불 정보를 처리하는데 이는 브로커의 부하를 증가시키는 주요 원인이며 P2P 시스템 특성상 매우 빈번하게 발생 할 수밖에 없다. 본 논문에서 제안하는 DPay는 P2P 환경을 위한 소액 지불 시스템으로, 분산 해시 테이블을 이용하여 모든 암호화된 지불 정보를 안전하게 기록하고 다운타임 프로토콜을 사용하지 않음으로써 브로커의 부하를 획기적으로 감소시켜 시스템의 확장성을 크게 향상 시킨 시스템이다. 또한 실시간 중복 결제 검출 방법을 제안하고, DPay와 기존 지불 시스템 간의 비교와 실험 결과를 제시한다. 실험결과 DPay는 브로커의 부하가 기존 시스템 대비 평균 30%로 줄어든 것으로 나타났으며, 실시간 중복 결제 검출과 보다 안전한 지불 정보 기록을 가능하게 하여 다양한 P2P 시스템에 적용할 수 있을 것으로 기대된다.