• 한국통신학회논문지
• /
• 제21권4호
• /
• pp.926-938
• /
• 1996

In this paper, we proposed a new multicast algorithm which is efficiently applicable to overlapped process group environments where one process may be involved in several process groups. Unlike the esisting algorithms, the proposed one provides an efficient group communication mechanism by generating the processgroup information in two-level tree. Using this algorithm, we improved the shortcoming of the existing algorithms by reducing the overhead in passing through unnecessary processes for message ordering. We have provided the causal ordering method as well as the total ordering method in group communication environments. As a result, we allow one process to deliver message to other processes with a short delay time, and reduced the overhead required for the message ordering. Also, we logically proved the proposed causal ordering method, and compared the performance of the proposed algorithm with ones of other existing algorithms by computer simulation.

• 한국통신학회논문지
• /
• 제29권5B호
• /
• pp.520-530
• /
• 2004

멀티 데이터베이스 시스템(MultiDataBase system: MDBS)이란 기존에 독자적으로 개발되어 사용되고 있는 서로 다른 지역 데이터베이스 시스템(Local DataBase System: IDBS)들을 통합하기 위해 제안된 시스템으로 논리적으로 단일화된 인터페이스를 제공함으로써 산재된 정보의 효율적 통합 기능을 제공한다. 본 논문에서는 LDBS의 논리적인 통합 인터페이스로 메시징 시스템을 이용하고 메시지 순서 기능을 적용한 전역 동시성 제어 기법을 제안한다. 전역 동시성 제어 기법은 전역 직렬성을 보장하기 위하여 전역 트랜잭션의 서브 트랜잭션이 실행되는 모든 LDBS에서 같은 순서로 직렬화 되어야 한다. 메시지 순서 기능은 하나의 노드가 여러 개 메시지를 송신하는 경우, 모든 노드는 송신한 순서에 따라 메시지 수신을 보장하는 것으로 이를 이용하여 전역 트랜잭션의 서브 트랜잭션들을 실행 노드에 같은 순서로 전송하고 실행 LDBS는 해당 순서대로 직렬화 한다면 전역 직렬성을 보장할 수 있다. 그 결과 제안된 전역 동시성 제어 기법은 LDBS의 실행 정보 없이 전역 트랜잭션의 상대적인 실행 순서를 결정할 수 있기 때문에 지역 r치성을 보장한다.

• 한국통신학회논문지
• /
• 제22권6호
• /
• pp.1127-1136
• /
• 1997

A vector timestamp is used to satisfy message ordering in a group communications. In this paper, we propose a new vector timestamp compression method which is applicable to a single process group environment where one process belongs to only one precess group. An existing compression method compares the fields of the previously sent vector timestamp with thouse of the currently updated vector timestamp, then sends only the modified fields of the vector timestamp. Unlike the previous one, a proposed compression method performs individual compression for each process using the locally maintained vector timestamp information on other processes. Also, we logicallyproved the causal ordering algorithm using the new compression method and compared the performance of the proposed method with one of the previous compression method by computer simulation. Using the proposed compression method, the message overhead required for causal ordering can be reduced.

• 한국정보처리학회논문지
• /
• 제6권8호
• /
• pp.2158-2170
• /
• 1999

멀티캐스트 프로토콜을 이용한 분산 시스템들이 널리 사용됨에 따라 시스템의 성능 향상과 여러 프로세스에 대한 좀더 신뢰성 있는 통신이 요구되고 있다. 분산 환경에서는 프로세스들간의 비동기적인 수행으로 데이터의 일관성을 유지하는 문제와 여러 프로세스들의 활동을 조정하는 문제가 발생한다. 이러한 문제를 해결하기 위해 본 논문에서는 전체 순서화 알고리즘인 TORMP을 제안한다. TORMP는 멀티캐스트 프로토콜의 장점을 이용하여 효율적인 토큰 전달 방법을 사용한다. TORMP는 메시지 전송 요청을 한 모든 프로세스에게 동시에 토큰을 멀티캐스트 하여 각 프로세스의 메시지 전송 전 지연시간이 줄어든다. 또한 토큰을 받은 모든 프로세스들이 동시에 메시지를 멀티캐스트 하여 전체적으로 전송 지연도 크게 줄어든다. TORMP는 한 프로세스만 메시지를 전송하는 경우 순서화를 위한 제어과정이 거의 없다. TORMP는 벡터 클락을 이용하여 그룹내의 모든 프로세스에게 메시지 전송 권한을 공정하게 나누어준다. TORMP는 다른 알고리즘들과는 달리 순서화 과정동안 발생되는 패킷의 수가 프로세스의 수에 의존적이지 않다.

• 한국통신학회논문지
• /
• 제24권7A호
• /
• pp.1036-1045
• /
• 1999

본 논문에서는 임의의 프로세스가 여러 그룹에 속하는 중첩된 프로세스 그룹 환경에 효율적으로 적용할 수 있는 인과관계 순서화 알고리즘을 제시하였다. 본 알고리즘은 네트워크 구성 형태에 따라 선택할 수 있도록 제안하였다. 즉, 브로드캐스트 네트워크에서는 수신자 선택 알고리즘을 제안하였으며, 점대점 네트워크에서는 송신자 선택 알고리즘을 제안하였다. 각 알고리즘은 순서화에 요구되는 메시지 오버해드를 줄이기 위해 그룹별로 불필요한 벡터 타임스탬프를 제거하였으며, 메시지 오버해드를 최소화하기 위해 국부적으로 유지하고 있는 다른 프로세스와 다른 그룹의 정보를 이용하여 압축하도록 하였다. 각각의 새로운 인과관계 순서화 알고리즘을 논리적으로 증명하였고, 시뮬레이션을 통해 기존의 인과관계 순서화 알고리즘과의 성능을 비교하였다.

• 정보처리학회논문지A
• /
• 제12A권2호
• /
• pp.137-144
• /
• 2005

소 중규모 분산 시스템에서 기결정된 메시지 순서화 속성들을 만족시키기 위한 많은 신뢰성 있는 그룹통신 알고리즘들이 제안되었다. 그러나, 엄격한 신뢰성을 보장해야 하는 기존 알고리즘들은 대규모 시스템에 적합하지 않을 수 있다. 이러한 문제를 해결하기 위하여, 기존 알고리즘에 비해 합리적으로 보다 약한 신뢰성을 보장하는 동시에 확장성을 매우 향상시키기 위한 전염형 그룹통신 알고리즘들이 제안되었다. 이러한 알고리즘들은 모두 원자적 메시지 순서 전달 속성을 보장하도록 설계되었다. 그러나, 멀티미디어 시스템 및 협력 작업과 같은 분산 애플리케이션들이 보다 약한 메시지 순서 전달 속성인 인과적 순서 전달만을 요구한 수 있다. 따라서, 본 논문에서는 전염형 기법의 고유한 확장성을 유지하면서, 인과적 순서 전달을 보장하는 효율적인 전염형 그룹 통신 알고리즘을 제안한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권3호
• /
• pp.125-133
• /
• 2002

본 논문은 대규모 분산시스템에서 전체 순서화를 유지하는 방송통신 프로토콜을 제안한다. 기존의 토큰기반 방송통신 프로토콜과는 달리 제안된 프로토콜에서 토큰은 방송도메인을 구성하는 링을 묵시적으로 회전하지는 않는다. 대신에 토큰 전송을 위한 세 개의 메시지를 사용한다. 토큰은 방송메시지를 위한 순서번호 정보를 갖고 있으며, 오직 토큰을 소유한 노드만이 방송메시지를 전송할 수 있다. 방송메시지를 전송하려 하는 노드는 토큰을 소유한 토큰노드로 토큰요청메시지를 보내고, 토큰노드는 요청한 노드에게 토큰을 전송한다. 토큰을 요청한 노드가 토큰을 소유하게 되면 토큰의 순서정보를 이용하여 방송메시지를 전송한다. 이 메시지를 수신한 모든 노드는 토큰노드가 변경되었음을 인식하게 되고, 새로운 토큰노드로 토큰을 요청하게 된다. 그러나, 새로운 토큰 노드로부터 방송메시지를 수신하기 전에 과거의 토큰노드로 토큰요청메시지를 전송하는 노드가 존재할 수 있다. 이 문제를 해결하기 위해 제안된 프로토콜은 과거 토큰노드가 새로운 토큰노드에게 다음 토큰요청노드를 알리는 메시지를 사용한다. 시뮬레이션 결과를 통해 기존의 방송통신 프로토콜보다 제안된 프로토콜이 대규모 분산시스템에서 더욱 효율적이라는 것을 알 수 있다.

• 한국통신학회논문지
• /
• 제39C권8호
• /
• pp.637-642
• /
• 2014

본 논문은 블록 LDPC(low density parity check) 부호 설계를 위한 순환 천이 값(shift index)을 탐색하는 효율적인 알고리즘을 제안한다. 여기에는 메시지-패싱(message-passing) 기반의 순환 주기(cycle) 탐색 알고리즘과 ACE(approximate cycle extrinsic message degree) 알고리즘이 결합되어 있다. LDPC 부호 성능에 영향을 미치는 요인들에 우선순위를 두어 효율적으로 순환 천이 값을 찾을 수 있도록 했다. 이 알고리즘을 통해 기존의 탐색 알고리즘 보다 훨씬 낮은 복잡도로 행렬 저장 공간을 절약하면서 좋은 성능의 패리티 검사 행렬(parity check matrix)을 만들 수 있다.

• 한국정보시스템학회지:정보시스템연구
• /
• 제6권2호
• /
• pp.85-105
• /
• 1997

The objective of this research is to construct and build a software platform to enable collaboration among enterprise headquarters, product designers, software engineers, manufacturing plants, and suppliers which are locate at different remote locations via internet. In specific, agent technology is adopted as a software vehicle to automate demand and supply process in the internet environment. Agents are programs that act on behalf of their human users to perform laborious tasks such as information locating, accessing, filtering, integrating, adapting and resolving inconsistencies. Global competion is forcing the present day industry to produce high quality product more fast and inexpensively. In Korea, most labor-intensive industries have moved to China and other Asian countries for cost reduction. The need for fast information exchange has increased among the remote locations for the cooperation and coordination. In this research, a virtual global purchasing and ordering system will be constructured that distributes production schedule among remote places, acts as a bridge between the headquarters and manufacturing plants, distributes tasks and collates different solutions between demand and supply using agent. The external communication protocol takes HTML format, internal message handling requires SGML for document exchange, and KQML for agent implementation. The expected benefits will be : reduced cost of real-time information exchange, realization of global manufacturing environment, the maximum utilization of internet for the enterprise data exchange.

• 한국인터넷방송통신학회논문지
• /
• 제11권6호
• /
• pp.215-221
• /
• 2011

무선 센서네트워크의 통신 하부구조는 응용 요구사항에 매우 종속적인 경향이 있다. 가쉽 통신은 P/S(공급자 대 소비자) 패러다임에 기반 한 정보 전달 기능을 제공함에 있어서 하부구조가 가질 수 있는 확장성 문제를 해결하기 위한 전도유망한 방법 중 하나로 대두되고 있다. 특히, 센서네트워크에서 요구하는 메시지 전달 순서 보장 및 중복 그룹 지원이 중요함에도 불구하고 이러한 요구사항을 만족하기 위한 가쉽형 전달 프로토콜에 대한 연구가 거의 이루어지지 않고 있다. 본 논문에서는 중복 그룹을 위한 공급자와 소비자 간의 최신 인과관계 정보 전송 프로토콜을 제안한다. 이 프로토콜에서는 공급자인 센서 리더들이 인과관계 정보를 융합하여 그들 간의 인과적 메시지 전달 순서를 일관성 있게 보장한다. 반면에 최신 인과 관계 정보만이 공급자로부터 소비자로 각 멀티캐스트 메시지에 피기백 되어 가쉽형 전달을 통해 전송된다. 이러한 확장적 특성은 최소한의 의미 있는 정보만을 요구하는 응용분야에 매우 적합할 수 있다.