• 제목/요약/키워드: 분산 메시지 처리

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

개인정보보호를 위한 데이터 수집 프로토콜의 성능 분석 (Performance Analysis for Privacy-preserving Data Collection Protocols)

  • 이종덕;정명인;유진철
    • 한국정보통신학회논문지
    • /
    • 제25권12호
    • /
    • pp.1904-1913
    • /
    • 2021
  • 스마트폰의 대중화와 IoT 기술의 발달로 데이터 수집이 쉬워지며 공익을 위해 이를 분석하는 것이 가능해졌지만, 개인정보 유출의 가능성으로 인해 다수의 사용자는 자발적으로 데이터를 제공하는 것에 우려를 표한다. 이러한 문제해결을 위해 개인정보를 보호하면서 데이터 수집을 가능하게 하는 프로토콜에 관하여 연구하였다. 본 연구에서는 자료 교란, 전통 암호, 그리고 동형암호를 이용한 알고리즘들의 성능에 대해 분석하였으며 정확도, 메시지 길이, 그리고 계산 지연시간의 3가지 단위를 이용하여 비교 분석하였다. 실험 결과를 통해 자료 교란 방식은 연산 속도가 빠르고 정확도는 낮으며, 반면에 전통 암호 알고리즘은 효율성이 떨어지지만 100%의 정확도를 보장한다는 점을 확인하였다. 동형 암호 알고리즘은 암호화된 데이터에 대해 복호화 없이 연산을 수행하는 방식이므로 상대적으로 개인정보보호에 효과적이지만, 높은 비용이 발생하였다. 그러나 동형 암호 알고리즘의 주요 비용인 사칙연산은 분산 처리하여 비용을 낮출 수 있으며, 통계수치 분석과 같은 연산은 데이터 개수와 상관없이 복호화가 단 한 번만 수행된다는 장점을 확인하였다.

프랙티컬 비잔틴 장애 허용 기반 블록체인의 확장성과 내결함성 평가 및 비교분석 (Evaluation and Comparative Analysis of Scalability and Fault Tolerance for Practical Byzantine Fault Tolerant based Blockchain)

  • 이은영;김남령;한채림;이일구
    • 한국정보통신학회논문지
    • /
    • 제26권2호
    • /
    • pp.271-277
    • /
    • 2022
  • PBFT(Practical Byzantine Fault Tolerant)는 분산 네트워크 환경에서 비의도적·의도적 결함을 해결하여 합의를 달성할 수 있는 합의 알고리즘으로 높은 성능과 절대적 최종성을 보장할 수 있다. 하지만 합의 과정에서 반복적으로 발생하는 메시지 브로드캐스팅으로 인해 네트워크의 규모가 증가할수록 네트워크 부하도 커진다. PBFT 알고리즘의 특성상 소규모·프라이빗 블록체인에는 적합하지만, 대규모·퍼블릭 블록체인에 적용하기엔 한계가 있다. PBFT는 블록체인 네트워크의 성능에 영향을 끼치기 때문에 산업에서는 PBFT가 제품 및 서비스에 적합한지 테스트할 수 있어야 하며, 학계에서는 PBFT 성능 향상 연구를 위한 통일된 평가지표와 평가 기술이 필요하다. 본 논문에서는 PBFT 계열 합의 알고리즘을 평가할 수 있는 정량적 지표와 평가 프레임워크에 대해 연구한다. 또한 제안한 PBFT 평가 프레임워크를 사용하여 PBFT의 처리량, 지연시간, 내결함성을 평가한다.

데이터 분산 서비스를 활용한 실시간 시험자료 토픽 설계 (Design to Realtime Test Data Topic Utilize of Data Distribution Service)

  • 최원규
    • 한국정보통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1447-1454
    • /
    • 2017
  • 실시간 시험자료 토픽은 시험을 수행하는 네트워크에 연결되어 있는 여러 계측 장비로부터 실시간으로 데이터를 수신하여 분석 처리하고 계측장비로 데이터를 제공하거나 가시화 할 수 있는 일종의 패킷 형태를 의미한다. 기존 UDP 통신프로토콜을 활용한 구조에서는 모든 계측장비들이 전송하는 데이터를 하나의 패킷으로 통합 설계하여 계측장비들의 필요유무와 상관없이 송 수신 하는 한계점이 존재하였다. 하지만 DDS(Data Distribution Service)를 활용하여 제안하는 시스템의 토픽 설계는 다음과 같은 장점들이 있다. 각 시스템에서 사용하는 플랫폼에 유연하게 공통된 API를 사용하여 개발이 가능하며 향후 장비 업그레이드 시 필요 토픽의 추가 선언 등 최소 작업만 필요하고 전체 시스템을 재설계하지 않아도 된다. 또한 시스템 간 연계를 위한 계측장비 및 시스템이 추가로 도입 시에도 공통 메시지 포맷을 적용하여 개발하기 때문에 기존 장비의 수정이 불필요하여 시스템의 확장이 용이하다. 추가 장비의 도입은 토픽의 QoS(Quality of Service) 튜닝을 통하여 우선 적용할 수 있기 때문에 통신의 성능을 조정 및 유지할 수 있다. 본 논문에서는 이종 시스템간의 플랫폼과 통신 프로토콜을 통합 설계한 DDS 미들웨어를 활용하여 새로운 센서 및 계측장비 도입 시 기존 시스템 구성장비들의 수정과 시스템의 별도 통신 커넥션, 신규 장비의 도입 및 업그레이드에 따른 시스템 S/W 재설계를 지양하는 토픽의 설계를 통해 보다 효율적인 자료 전달체계를 제안하고자 한다.

서버 클러스터에서의 인터넷 서비스를 위한 효율적인 연결 스케줄링 기법 (Round Robin(RR) ONE-IP: Efficient Connection Scheduling Technique for Hosting Internet Services on a Cluster of Servers)

  • 최재웅;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.736-738
    • /
    • 2001
  • 웹을 사용하는 사용자들의 급속도로 증가하는 서비스 요청을 신속하고 저렴한 비용으로 처리하기 위한 대응책으로, LAN 환경의 웹 서버 클러스터 구조가 각광을 받고 있다. 높은 가용성 및 확장성을 보장하는 웹 서비스를 제공하기 위해 많은 부하의 서비스 요구를 여러 서버에게 효과적으로 나누어 처리할 수 있어야 하며, 따라서 서비스 요청 패킷을 고르게 분배할 수 있는 합리적인 스케줄링 기법을 필요로 한다. ONE-IP 스케줄링 기법은 이더넷의 브로드케스트 메시지에 의해 스케줄링이 분산되도록 하는 전략을 사용함으로써, 클러스터에 유입되는 패킷의 집중화로 인해 발생할 수 있는 병목 현상(bottleneck)과 치명적인 오류(Single-point of Failure) 문제를 효과적으로 해결하였다. 그러나, 서비스를 요청하는 패킷의 발신지 주소만을 이용하는 단순한 패킷 스케줄링을 사용하기 때문에 클러스터를 구성하는 서버들 간의 부하 불균형을 가중시키며, 결과적으로 클러스터의 효율성을 저하시키는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 RR ONE-IP 기법을 제안하였다. 제안한 기법은 서버에 할당되는 부하간에 불균형이 발생하는 문제점을 해결하기 위해 TCP 연결 단위의 스케줄링 전략을 사용하였으며, 서버의 부하 정보를 이용하지 않는 RR 스케줄링 기법을 도입함으로써, ONE-IP 기법의 장점을 그대로 유지하면서 보다 나은 부하의 균등한 분배로 시스템의 처리 능력을 향상시키도록 하였다. 또한, 실험을 수행한 결과 제안한 기법이 기존의 기법에 비해 평균 3.84%의 시스템의 성능 향상을 보였으며, 과부하 발생율에서는 평균 23.5%의 감소를 가져왔음을 보였다.우 단어 인식률이 43.21%인 반면 표제어간 음운변화 현상을 반영한 1-Best 사전의 경우 48.99%, Multi 사전의 경우 50.19%로 인식률이 5~6%정도 향상되었음을 볼 수 있었고, 수작업에 의한 표준발음사전의 단어 인식률 45.90% 보다도 약 3~4% 좋은 성능을 보였다.으로서 hemicellulose구조가 polyuronic acid의 형태인 것으로 사료된다. 추출획분의 구성단당은 여러 곡물연구의 보고와 유사하게 glucose, arabinose, xylose 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $3.50{\sim}3.99kg$사이의 아이에서 그 주산기사망률(周産基死亡率)

  • PDF

고속 공중 무선랜 시스템을 위한 효율적인 연결 요청 제어방법의 성능분석 (Performance of an Efficient Association Control Scheme for Public Wireless LAN Systems)

  • 이현우;김세한;류원;윤종호
    • 한국통신학회논문지
    • /
    • 제30권3A호
    • /
    • pp.209-216
    • /
    • 2005
  • 본 논문은 무선랜 기술을 활용한 초고속 무선인터넷 서비스에서 사용자 단말의 최대 성능을 얻기 위해 효과적으로 AP를 선택하고 연결을 설정하는 방식에 관한 것이다. IEEE 802.11에 기반한 공중 무선랜 환경에서 AP의 탐색과정을 수동형과 능동형으로 분류하고, 본 논문에서는 수동형 AP탐색 과정은 무선랜 접속장치(AP:Access Points) MAC계층에서 단말에 미디어 접근정보를 방송으로 알려주는 비콘(Beacon)프레임을 이용하고, 능동형 AP 탐색과정에서는 AP의 조사응답(Probe Response) 메시지 프레임을 이용하여 무선랜 단말에게 현재 AP에 연결(association)되어 있는 단말 갯수와 처리중인 트래픽량을 알려주는 방식을 제안한다. 단말에서는 RSSI, AP에 연결된 단말의 갯수와 처리하는 트래픽량의 정보를 종합적으로 검토하여 효율면에서 가장 유리한 AP를 선택하여 연결을 설정하면 다수의 사용자가 동시에 사용하는 핫스팟 환경에서도 최대성능을 얻을 수 있으며, 사업자입장에서는 사용자의 분산으로 자원과 망 관리 효율 면에서 상당한 효과가 있음을 시뮬레이션을 통하여 검증하였다.

고속 공중 무선랜 시스템을 위한 효율적인 연결 수락 제어방법의 연구 (A Study of an Association Admission Method for Public Wireless LAN Systems)

  • 이현우;윤홍;윤종호
    • 한국항행학회논문지
    • /
    • 제7권2호
    • /
    • pp.149-155
    • /
    • 2003
  • 본 논문에서는 무선랜 기술을 활용한 초고속 무선인터넷 서비스에서 사용자 단말의 최대 성능을 얻기 위해 효과적으로 AP를 선택하고 연결을 설정하는 방식에 관한 것이다. IEEE 802.11에 기반한 공중 무선랜 환경에서 AP의 탐색과정을 수동형과 능동형으로 분류하고, 본 논문에서는 수동형 AP탐색 과정은 무선랜 접속장치(AP:Access Points) MAC계층에서 단말에 미디어 접근정보를 방송으로 알려주는 비콘(Beacon)프레임을 이용하고, 능동형 AP 탐색과정에서는 AP의 조사응답(Probe Response) 메시지 프레임을 이용하여 무선랜 단말에게 현재 AP에 연결(association)되어 있는 단말 갯수와 처리중인 트래픽량을 알려주는 방식을 제안한다. 단말에서는 RSSI, AP에 연결된 단말의 갯수와 처리하는 트래픽량의 정보를 종합적으로 검토하여 효율면에서 가장 유리한 AP를 선택하여 연결을 설정하면 다수의 사용자가 동시에 사용하는 핫스팟 환경에서도 최대성능을 얻을 수 있으며, 사업자입장에서는 사용자의 분산으로 자원과 망관리 효율면에서 상당한 효과가 있다.

  • PDF

동적 사설 IP 기반의 다중 홈간 DLNA 미디어 컨텐츠 공유 (Sharing of DLNA Media Contents among Inter-homes based on DHCP or Private IP using Homeserver)

  • 오연주;이훈기;김정태;백의현
    • 정보처리학회논문지C
    • /
    • 제13C권6호
    • /
    • pp.709-716
    • /
    • 2006
  • 최근 들어 홈내에 다양한 AV 미디어 장치 및 컨텐츠들이 증가함에 따라, 이들간의 상호운용성을 제공하는 표준안으로서 DLNA의 호환성 가이드라인이 제안되었다. 그런데, 이 권고안에서는 하나의 디지털홈 내부에서의 네트워크 및 미디어 장치 그리고 미디어 컨텐츠들의 상호운용성에 초점을 두었기 때문에, 여러 홈들 간의 멀티미디어 컨텐츠 공유를 위한 검색 및 전송 방법은 제시되어 있지 않다. 또한, 이 권고안에서는 DLNA 장치 발견 및 알림 메시지를 IP멀티캐스트 방식으로 전송하도록 하기 때문에, 현재 인터넷 범위에서는 IP멀티캐스트 서비스가 정상적으로 이루어짐을 보장할 수 없으므로 다른 홈내에 있는 DLNA의 디바이스를 인터넷을 통해 원격에서 검색 및 제어할 수 없다는 제약점이 있다. 따라서, 본 논문에서는 이러한 제약점을 분석하고, 동적 사설 IP기반의 DLNA 장치들로 구성된 여러 홈내에 분포되어 있는 미디어 컨텐츠를 상호 공유할 수 있는 방법으로서, IHM(Inter-Home Media) 프락시 시스템 구조 및 방법에 대해 제안한다. 본 제안된 방법은 자신의 홈 뿐만아니라 다른 홈내에 분산되어 있는 여러 다양한 미디어 컨텐츠들을 공유할 수 있도록 함으로써, 사용자의 위치제약성을 해소할 뿐만 아니라 각각의 홈내 거주자 측면에서는 자신이 부담해야할 컨텐츠 저장소 비용을 절약할 수 있다는 잇점을 가진다.

Doughnut: 효율적인 지역성 및 캐슁을 사용하는 향상된 P2P Pastry 오버레이 네트워크 (Doughnut: An improved P2P Pastry Overlay Network with Efficient Locality and Caching)

  • 김명원;곽후근;정규식
    • 정보처리학회논문지C
    • /
    • 제16C권2호
    • /
    • pp.245-256
    • /
    • 2009
  • Pastry 오버레이 네트워크는 분산 해쉬 테이블(DHT : Distributed Hash Table)을 사용하는 구조적(Structured) P2P이다. Pastry에서는 노드들 사이의 메시지 수를 줄이기 위해 각각 공간적 지역성과 캐슁을 이용한 Rosary와 LAR이 제안되었다. Rosary는 Inter-Pastry와 Intra-Pastry로 구성된다. Rosary에서 루트 노드는 각 Intra-Pastry를 대표하는 노드가 할당되고 Inter-Pastry와 Intra-Pastry 라우팅을 책임진다. 이러한 구조로 인해 Rosary는 다음과 같은 단점을 가진다. 첫째는 루트 노드의 실패 시 고장 방지 능력(Fault Tolerance)에 약하다는 점이고, 둘째는 루트 노드를 사용하기 때문에 라우팅 홉 카운트가 기존 Structured P2P에 비해 증가한다는 점이다. 마지막으로 셋째는 통신 부하가 특정 지역에 집중한다는 점이다. LAR의 경우 캐슁이 Intra-Pastry내의 노드들 사이에 골고루 분포되지 않고 Intra-Pastry내의 특정 노드들에 의해서만 사용되어지는 단점을 가진다. 본 논문에서는 Rosary와 LAR의 문제점을 해결한 Doughnut이라 불리는 개선된 Pastry를 제안한다. Doughnut은 지역적 특성에 따라 노드들을 구분한 Inter-Pastry와 Intra-Pastry로 구성되고, 모든 노드들은 Inter-Pastry와 Intra-Pastry 라우팅을 책임진다. 이것은 모든 노드들이 기존의 루트 노드의 역할을 수행함을 의미한다. 이러한 방법은 고장 방지 능력이 감소하는 문제, 라우팅 홉 카운트가 증가하는 문제 및 통신 부하가 균일하게 분포하지 않는 문제를 해결한다. 또한 Doughnut은 지역적으로(Intra-Pastry) 캐쉬의 균일한 분포를 보장하고, 지역안의 캐쉬 콘텐츠는 다른 지역에서도 사용될 수 있기 때문에 효율적으로 캐쉬를 사용할 수 있다. 제안된 알고리즘은 시뮬레이터를 통해 구현되었고, 실험 결과는 기존 방법에 비해 제안된 방법이 효과적임을 보여준다.

VOD 시스템을 위한 효율적인 P2Proxy 캐싱 기법 (An Efficient P2Proxy Caching Scheme for VOD Systems)

  • 권춘자;최지규;이치훈;최항규
    • 정보처리학회논문지A
    • /
    • 제13A권2호
    • /
    • pp.111-122
    • /
    • 2006
  • 인터넷 상에서 VOD 서비스 보급이 확산되면서 대규모 VOD 서비스 실현을 위한 P2P 환경에서의 VOD 시스템에 대한 관심이 대두되고 있다. 본 논문은 대규모 VOD 시스템을 실현하기 위하여 기존의 프록시를 대체하여 P2P 환경 하에서 다수의 클라이언트들로 구성되는 새로운 프록시 캐싱 방법인 P2Proxy 기법을 제안한다. 제안된 기법은 P2P 환경에서 비디오 스트림을 클라이언트들에 분산 저장하고 이들 클라이언트 그룹을 프록시로 활용하는 방법이다. 즉, 각 클라이언트는 요구한 스트림을 자신이 속한 그룹의 다른 클라이언트들로부터 캐싱된 스트림들을 전송 받으며 캐쉬에 없는 부분만을 서버로부터 전송 받는다. 본 논문은 P2Proxy의 그룹에 포함된 클라이언트와 서버 간의 스트림 캐싱 과정을 통해 각 그룹의 생성과 소멸 과정을 보이고, 클라이언트의 캐싱 정보를 공유하기 위한 디렉토리 구조를 제안한다. 이 디렉토리 정보를 이용하여 그룹에 참여한 다른 클라이언트의 정보를 얻는 과정을 보이며, 이를 활용함으로써 재생과 전송을 위한 메시지 교환을 최소화한다. 또한, P2P 환경에서 클라이언트의 불규칙한 행동으로 인한 이탈에 따른 복구 과정도 제안한다. 본 논문은 성능 평가를 통해 제안된 기법이 기존의 P2P 스트리밍 기법에 비하여 그 성능이 우수함을 보인다.

SOA 서비스 성능 측정을 위한 실용적 품질모델 (Practical Quality Model for Measuring Service Performance in SOA)

  • 오상헌;최시원;김수동
    • 정보처리학회논문지D
    • /
    • 제15D권2호
    • /
    • pp.235-246
    • /
    • 2008
  • 서비스 지향 아키텍처(Service-Oriented Architecture, SOA)는 재사용 가능한 서비스들을 동적으로 발견하고 조립하여 완성된 어플리케이션을 만드는 효과적인 접근 방법으로 주목받고 있다. 일반적으로 알려진 SOA의 장점으로는 개발 비용 절감, 기민성, 확장 용이성, 비즈니스 수준 재사용 등이 있다. 그러나, SOA를 널리 적용하는데 대표적인 문제점으로 성능 문제가 있으며, 이는 SOA의 특징인 분산환경에서의 배치 및 실행, 서비스 플랫폼의 이질성, 표준 메시지 포맷 사용 등에 기인한다. 따라서, SOA를 효과적으로 적용하기 위해서는 성능 문제가 개선되어야 하며, 성능 개선을 위해서는 서비스의 성능을 상세히 측정하여 문제가 어디서 발생했고 왜 발생했는지 분석할 수 있어야 한다. 이를 위해서는 우선적으로 서비스 성능을 효과적으로 측정하기 위한 품질모델이 정의되어야 한다. 그러나, 현재까지 SOA의 실행 환경 및 특징을 잘 반영한 실용적이고 상세한 성능 측정 품질모델에 대한 정의가 부족하다. 따라서 본 논문에서는 서비스 성능을 측정하기 위한 실용적인 메트릭의 집합을 가진 품질모델과 제안된 메트릭을 효과적으로 측정하기 위한 기법을 정의한다. 또한, 제안된 메트릭의 실용성과 유용성을 보여주기 위해 호텔 예약 서비스 시스템에 메트릭을 적용한다.