• KIPS Transactions on Computer and Communication Systems
• /
• v.7 no.6
• /
• pp.145-154
• /
• 2018

A loosely coupled message broker system is a popular method for integrating distributed software components. Especially, a distributed broker structure with multiple brokers with active-standby or active-active message replicas are used to enhance availability as well as message processing performance. However, there are problems in both active-standby and active-active replica structure. The active-standby has relatively low processing performance and The active-active structure requires a high synchronization overhead. In this paper, we propose an active-active structure of replicas to increase the availability of the brokers without compromising its high fault-tolerancy. In the proposed structure, standby replicas process the requests of the active replicas so that load balancing is achieved without additional brokers, while the distributed coordinators are used for the synchronization process to decrease the overhead. We formulated the overhead incurred when synchronizing messages among replicas, and the formulation was used to support the experiment results. From the experiment, we observed that replicas of the active-active structure show better performance than the active stand-by structure with increasing number of users.

• Proceedings of the KAIS Fall Conference
• /
• 2002.11a
• /
• pp.174-177
• /
• 2002

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

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.9
• /
• pp.2169-2175
• /
• 2014

In this paper we have proposed a new distributed architecture of session-based instant message system, in which multiple servers can distribute loads effectively to improve system extendability. The server of session-based instant message system should manage SIP sessions to transfer instant message with multimedia data to each users, and it should process large amount of presence informations from each users. Therefore load of the server should be distributed as the number of users increases. In our system, when server load increases according to large user numbers, the load are distributed by selecting a server with the lowest load value, or new server is created to allocate the message processing. Therefore the overall load of instant message system can be dynamically distributed. A new presence information data format with added elements for controlling server load has been designed for this purpose, and SIP messages exchanging procedure between servers and users has been also suggested. The performance of our proposed system has been analysed by simulation, and showed improvement of performance.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05b
• /
• pp.863-866
• /
• 2003

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2022.11a
• /
• pp.57-59
• /
• 2022

대규모 분산시스템에서 실행되는 전역적인 스냅샷 알고리즘의 메시지 통신 비용을 낮추기 위해, 일관성 유지에 필요한 최소 프로세스만 스냅샷 갱신에 참여하는 분산 스냅샷 알고리즘을 제안한다. 기존의 알고리즘들과는 다르게 수신 메시지에 대해서만 스냅샷 갱신을 요청하고, 스냅샷 설정 중 송신되는 메시지의 수신 프로세스에 대한 알고리즘 참여도 제한한다.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.2
• /
• pp.476-484
• /
• 1999

Many message logging and checkpointing schemes are proposed for fault tolerance in distributed systems in which nodes communicate by message passing. Most researches for recoverable distributed shared memory (DSM) also adopt similar schemes used in message passing systems. However, schemes used in message passing systems are not always appropriate to be directly used in DSM systems because the two systems, message passing systems and DSM systems, have different natures (function shipping and data shipping). Many modified schemes have been proposed for DSM systems to resolve these differences. In this paper, an object oriented approach is proposed for recoverable DSM. We present a new dependency tracking scheme between pages instead of processes. Based on this scheme, we propose new checkpointing and recovery schemes that can reduce overhead to make DSM recoverable.

• The Transactions of the Korea Information Processing Society
• /
• v.4 no.7
• /
• pp.1797-1803
• /
• 1997

Message handling function of the SS7(Signaling System N0.7) provides signaling traffic routing capabilities to transfer the signaling traffic to the destination nodes in the signaling network. This message handling function should be handled without any transfer delay for real time processing of large amount of signaling traffic for data communication service, and visual information service. In this paper, we suggest two routing algorithms working on the distributed message handling processors which were specially designed for message handling function. The one is an internal distributing algorithm for equal distribution of signaling traffic among the distributed message handling processors and the other is a distributing algorithm for distribution of signaling traffic in the multiple signaling routes. Both of algorithms are using signaling link selection codes labled in each signaling messages. It is shown that the suggested algorithms are very efficient for routing signaling traffic at the fault condition of signaling routes and the restoration of unavailable signaling routes.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2019.10a
• /
• pp.125-128
• /
• 2019

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2017.04a
• /
• pp.21-23
• /
• 2017

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.73-75
• /
• 2000

이 논문은 인과적 메시지 로깅 기법에서 결함 포용을 목적으로 완전 저장 장치(stable storage)에 저장되는 메시지 로그와 메시지 순서 로그의 쓰레기 처리 기법을 제안한다. 메시지 로그와 메시지 순서 로그는 메시기 순서 정보에 부가되는 검사점 정보를 기반으로 쓰레기 처리되어질 수 있으며, 이를 위해 메시지 로그와 메시기 순서 로그의 쓰레기 처리 조건을 제시한다. 제시된 조건을 기반으로 한 메시지 로그와 메시지 순서 로그의 쓰레기 처리는 송수신 메시지에 부가된 정보를 이용하므로 제안된 알고리즘은 '지연 쓰레기 처리 현상(lazy garbage collection)'를 발생시킨다. 하지만 '지연 쓰레기 처리 현상'은 분산 시스템의 일관성을 위배하지 않으며, 쓰레기 처리를 위한 부가적인 메시지 교환을 필요로 하지 않는다.