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

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

분산 브로커의 가용성 향상을 위한 메시지 레플리카 액티브-액티브 구조 기법 (Active-Active Message Replica Scheme for Enhancing Performance of Distributed Message Broker)

  • 서경희;여상호;오상윤
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권6호
    • /
    • pp.145-154
    • /
    • 2018
  • 다양한 분산 소프트웨어 컴포넌트들의 정보 교환을 위해 비동기, 다대다 메시지 교환이 가능한 브로커 구조가 보편적으로 사용되고 있다. 특별히 많은 사용자 및 메시지를 지원하기 위해 높은 확장성의 분산 메시지 브로커가 제안되었다. 브로커의 가용성 및 장애 극복 능력을 향상시키기 위해 메시지 레플리카를 사용하여 액티브-스탠바이 혹은 액티브-액티브 구조를 사용하게 된다. 그러나, 액티브-스탠바이의 경우 낮은 가용성의 문제, 그리고 액티브-액티브의 경우 동기화 오버헤드가 전체 성능을 낮추는 문제를 가진다. 본 논문에서는 장애 상황의 극복이 가능하면서도 분산 메시지 브로커의 가용성을 향상시키기 위해 메시지 레플리카를 액티브-액티브 구조로 구성하여 분산 브로커의 요청 부하를 분산시키는 기법을 제안하였다. 스탠바이 레플리카들이 액티브 레플리카로부터 요청을 전달받아 나누어 처리함으로써 브로커를 구성하는 노드 수의 증가 없이 요청 부하를 분산시킬 수 있었다. 이때 메시지 동기화 과정은 분산 코디네이터를 이용, 분산 락을 구현함으로써 모든 액티브 레플리카들이 한 때에 동기화를 진행하도록 하였고 각 액티브 레플리가 동기화를 할 때보다 추가적인 오버헤드를 적게 하였다. 본 제안의 성능을 평가하기 위해 제안 기법과 기존의 액티브-스탠바이 기법을 기반으로 브로커 프로토타입을 구현하고 메시지의 생산, 소비 및 전체 생산-소비 구간 처리 성능을 측정 비교하였고, 분산 락으로 인한 오버헤드 수식을 제시하였다. 실험 결과에서 본 제안 기법이 더 높은 확장성과 메시지 처리성능을 보임을 확인하였다.

분산 시스템을 위한 메시지 전달 실시간 운영체제에 관한 연구 (A Study on Message Passing RTOS for Distributed Systems)

  • 허화라;박재한
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2002년도 추계학술발표논문집
    • /
    • pp.174-177
    • /
    • 2002
  • 본 논문에서는 분산시스템을 위한 메시지 전달 기능이 있는 실시간 운영체제에 대한 설계 및 개발에 대한 내용을 다루고 있다. 개발된 실시간 운영체제의 메시지 전달 기능은 네트워크로 연결되어 있는 각 프로세서 내부 태스크의 물리적 위치에 대하여 투과성을 보장함으로써 응용층에서는 메시지를 전송받는 태스크가 원격인 경우에 대해서도 내부 태스크에 대하여 메시지를 전송하는 처리와 동일하게 운영할 수 있다. 또한 실시간 운영체제의 특징인 이벤트 전달 기능을 통해서 수신 태스크는 메시지가 수신되었을 때 메시지 수신 이벤트를 받으며 이에 대한 실시간 처리가 가능하다. 개발된 실시간 운영체제는 CAN(Controller Area Network) 기반의 네트워크 환경에서 마이크로 컨트롤러와 같은 비교적 저성능의 프로세서를 대상으로 개발되었으며, 서로 다른 프로세서로 이루어진 분산 시스템에서 동일한 인터페이스를 통해서 메시지의 실시간 전달 및 응답이 가능하므로 시스템의 통합 및 확장이 용이하다.

분산 구조에 의한 세션 기반 인스턴트 메시지 시스템 (A Session-based Instant Message System by Distributed Architecture)

  • 장춘서;이기수
    • 한국정보통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.2169-2175
    • /
    • 2014
  • 본 논문에서는 SIP 세션 기반의 인스턴트 메시지(Instant Message) 시스템에서 확장성을 높이기 위하여 복수개의 서버를 사용하여 시스템의 부하를 효율적으로 분산 처리하는 새로운 구조를 제안하였다. 세션 기반 인스턴트 메시지 서버는 SIP 세션을 관리하여 멀티미디어 데이터를 포함한 인스턴트 메시지를 각 사용자들에게 전달해야 하고 각 사용자들에서 발생하는 다량의 프레즌스 정보 처리도 해야 함으로 사용자 수의 증가에 따라 부하를 적절히 분산하여야 한다. 이를 위하여 본 논문에서는 사용자 수의 증가에 따라 특정 서버의 부하가 커지면 전체 인스턴트 메시지 서버 중 가장 부하가 적은 서버로 사용자 요청을 분산하거나 새로운 인스턴트 메시지 서버를 생성하여 메시지 처리를 할당함으로써 동적으로 부하를 분산하도록 한다. 이와 같은 동작을 위하여 인스턴트 메시지 서버의 부하를 제어하는데 필요한 요소들이 추가된 새로운 프레즌스 정보 데이터 형식이 설계되었고 인스턴트 메시지 서버들 사이 및 서버와 사용자 사이의 SIP 메시지 교환 절차가 제시되었다. 제안된 시스템의 성능은 시뮬레이션 실험을 통하여 분석하고 성능이 향상됨을 보였다.

진보된 분산객체 기반의 주문 처리 시스템 (Order Management System Based on Advanced Distributed Objects)

  • 송민철;박종구;안현식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.863-866
    • /
    • 2003
  • 최근 많은 개발자들이 웹 서비스를 기업 내 어플리케이션 통합에서부터 기업간 데이터 전송에 이르기까지 모든 종류의 문제를 해결할 수 있는 솔루션으로 전망한다. 본 논문에서는 이러한 웹 서비스를 구현할 수 있는 기반을 제공하는 SOAP 프로토콜을 기반으로 하여 좀 더 효율적인 메시지 처리 방법을 통해 관련 전자상거래 시스템에 응용하기 위한 방안을 모색한다. 아울러 분산된 이기종 시스템간에 객체들 사이의 메시지 전송을 위하여 XML 메시지를 생성하고, SOAP Tool Kit 즉, AXIS를 통해 좀 더 효율적인 정보 공유 방안을 제시한다. 그리고 관련 사례 연구로 분산된 상호 독립적인 어플리케이션들의 객체들 간의 원격 메시지 호출 과정을 테스트하는 주문 처리 시스템을 설계하고 구현한다.

  • PDF

최소 참여를 보장하는 분산 스냅샷 알고리즘 (A Distributed Snapshot Algorithm for Efficient Partial Snapshot Update)

  • 박태순
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 추계학술발표대회
    • /
    • pp.57-59
    • /
    • 2022
  • 대규모 분산시스템에서 실행되는 전역적인 스냅샷 알고리즘의 메시지 통신 비용을 낮추기 위해, 일관성 유지에 필요한 최소 프로세스만 스냅샷 갱신에 참여하는 분산 스냅샷 알고리즘을 제안한다. 기존의 알고리즘들과는 다르게 수신 메시지에 대해서만 스냅샷 갱신을 요청하고, 스냅샷 설정 중 송신되는 메시지의 수신 프로세스에 대한 알고리즘 참여도 제한한다.

객체지향 종속 추적 및 체크포인팅(checkpointing)을 이용한 복구 가능한 분산 공유 메모리 시스템 (Recoverable Distributed shared Memory Systems Using Object-Oriented Dependency Tracking and Checkpointing)

  • 김재훈
    • 한국정보처리학회논문지
    • /
    • 제6권2호
    • /
    • pp.476-484
    • /
    • 1999
  • 메시지 전달 방식으로 노드간 통신을 하는 분산 시스템의 고장허용을 위하여 메시지 저장과 체크 포인팅에 관한 많은 연구가 이루어졌다. 복구 가능한 분산 공유메모리 시스템에 대한 대부분의 연구 또한 메시지 전달 방식에서 사용되었던 방법을 채택하였다. 그러나, 메시지 전송시스템과 분산공유메모리 시스템의 근본적인 차이(함수전달(function shipping)과 데이터전달(data shipping)의 차이) 때문에 메시지 전달 시스템에서 사용되었던 방식이 분산공유메모리 시스템에 항상 적합하게 사용될 수 없다. 본 논문에서는 복구 가능한 분산공유메모리 시스템을 위하여 객체지향방법을 제안하였다. 프로세스간 종속 추적대신 페이지간 종속 추적을 이용한 체크 포인팅 및 복구 가능한 전략을 분산 공유 메모리 시스템에 적용하였다.

  • PDF

분산 메시지처리기 구조에서의 공통선 신호 트래픽루팅 제어 기법 (Routing Control Algorithm for SS7 Signaling Traffic with Distributed Message Handling Processors)

  • 조영소;류근호
    • 한국정보처리학회논문지
    • /
    • 제4권7호
    • /
    • pp.1797-1803
    • /
    • 1997
  • 공통선 신호방식에서 메시지처리기능은 다량의 신호트래픽을 전달지연이 없이 신호망내의 착신점으로 루팅하기 위한 기능으로써 실시간 처리가 가능 하여야 하며 데이타통신 서비스, 영상정보 서비스등 계속적으로 발생하는 다량의 트래픽에 대하여 그 처리능력이 탁월해야 한다. 본 논문에서는 다중 분산 메시지처리기 구조에서 실시간, 다량의 트래픽 처리를 위한 루팅기법을 제시하였다. 루팅은 신호링크선택코드를 이용하여 다수의 분산 메시지 처리기로 트래픽을 균등 분산하기 위한 시스템 내부 분산 루팅 기법과 신호망에서 다수의 신호루트로 신호트래픽을 분산 루팅하는 신호망 분산 루팅 기법으로 분류하였다. 이러한 루팅 기법을 적용함으로써 가용 신호루트의 고장, 비가용 신호루트의 복구와 같은 신호루트의 이상이 발생시 신호루트선택코드를 변경함으로서 신호트래픽의 효율적 루팅을 가능하게 하였다.

  • PDF

분산 컨테이너 클러스터 상의 JMS 메시지 처리 연구 (JMS Message Processing on a Distributed Container Clustering)

  • 조정근;최은미
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 추계학술발표대회
    • /
    • pp.125-128
    • /
    • 2019
  • 클라우드 가상화에서 최근 가장 많이 사용되는 컨테이너(container) 기술은 성능 향상과 이식성 및 확장성의 특징을 가지고 있다. 본 논문에서는 컨테이너 특성을 살펴보고, Docker 를 포함한 여러 컨테이너들을 비교해 본다. 본 연구의 시스템 아키텍처로, JMS(Java Message Service)기반의 분산 컨테이너 클러스터를 구성하였다. 분산 컨테이너 클러스터 상에서 메시지 처리 속도를 지표로 삼아 컨테이너 수와 Docker engine 의 메모리의 증가에 따른 성능을 비교 분석하였다.

분산 클라우드 환경에서 부하 분산을 위한 메시지 브로커 구조 (A Structure of Message Broker for Load-balancing on Distributed Cloud Environment)

  • 변준영;김윤곤;허의남
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.21-23
    • /
    • 2017
  • 클라우드 컴퓨팅 환경은 하드웨어 및 네트워크 기술의 발전과 서비스 사용자 개인의 네트워크 사용량이 급격히 증가함에 따라 실시간성, 응답시간 보장, 로드 밸런싱을 위해 점차 분산화 되어가는 추세이다. 이러한 변화에 발맞추어 메시지 브로커 시스템도 분산 클라우드에 맞게 변화될 필요가 있다. 본 논문에서는 분산 클라우드 환경에서 최상위 계층의 클라우드에게 집중되는 트래픽 부하를 하위 계층의 클라우드에 분산시킴과 동시에 지연시간을 줄이고 끊김없는 메시징 서비스를 제공할 수 있는 분산 메시지 브로커 구조를 제안한다.

인과적 메시지 로깅 기법에서 부가적 메시지 교환없는 메시지 로그 쓰레기 처리 기법 (Garbage Collection of Message Log without Additional Message on Causal Message Logging Protocol)

  • Chung, Kwang-Sik;Hwang, Seung-Hee;Yu, Heon-Chang;Hwang, Jong-Sun
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.73-75
    • /
    • 2000
  • 이 논문은 인과적 메시지 로깅 기법에서 결함 포용을 목적으로 완전 저장 장치(stable storage)에 저장되는 메시지 로그와 메시지 순서 로그의 쓰레기 처리 기법을 제안한다. 메시지 로그와 메시지 순서 로그는 메시기 순서 정보에 부가되는 검사점 정보를 기반으로 쓰레기 처리되어질 수 있으며, 이를 위해 메시지 로그와 메시기 순서 로그의 쓰레기 처리 조건을 제시한다. 제시된 조건을 기반으로 한 메시지 로그와 메시지 순서 로그의 쓰레기 처리는 송수신 메시지에 부가된 정보를 이용하므로 제안된 알고리즘은 '지연 쓰레기 처리 현상(lazy garbage collection)'를 발생시킨다. 하지만 '지연 쓰레기 처리 현상'은 분산 시스템의 일관성을 위배하지 않으며, 쓰레기 처리를 위한 부가적인 메시지 교환을 필요로 하지 않는다.

  • PDF