http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
권봉경(Bongkyoung Kwon),정광수(Kwangsue Chung) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.1A
본 논문에서는 하나의 프로세스가 여러 그룹에 속하는 중첩된 프로세스 그룹 환경에 효과적으로 적용할 수 있는 멀티캐스트 알고리즘을 제시하였다. 기존의 알고리즘과 달리 중첩된 프로세스 그룹 환경에서 그룹 통신을 효율적으로 수행 할 수 있도록, 프로세스 그룹의 정보를 이단 트리로 작성하는 방식을 제안하였다. 이 방식을 이용하면 순서화를 위하여 불필요한 프로세스를 거치는 기존 알고리즘의 단점을 개선할 수 있다. 그룹통신에 전체적인 순서화 뿐만 아니라 인과관계 순서화의 기능을 부여함으로써 적은 지연을 요하는 메세지의 전달이 가능하도록 하였으며, 순서화에 요구되는 메세지 오버헤드의 크기도 줄였다. 시뮬레이션 결과 제안된 알고리즘이 전체 순서화를 제공하는 경우, 기존 알고리즘보다 로드(load)면에서 최대 30% 향상을 보였으며, 인과관계 순서화를 제공하는 경우에는 메세지 오버헤드면에서 최대 35%의 성능 향상을 보였다.
권봉경(Bongkyoung Kwon),정광수(Kwangsue Chung) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.2B
본 논문에서는 정적인 프로세스 그룹이며 하나의 프로세스가 단일 그룹에 속하는 환경에서 이용되는 벡터 타임스탬프의 효율적인 압축 방식을 제안하였다. 기존의 압축 방식은 이전에 전송한 메세지의 벡터 타임스탬프와 현재의 벡터 타임스탬프를 비교하여 변화된 부분만 전송하는 방식이다. 본 논문에서는 기존의 압축 방식과 달리 국부적으로 유지하고 있는 다른 프로세스의 벡터 타임스탬프 정보를 이용하여 개별적인 압축을 수행하는 방식을 제안하였다. 또한 새로운 압축 방식을 이용한 인과관계 순서화 알고리즘을 논리적으로 증명하였다. 제안된 압축 방식을 이용하면 기존의 압축 방식에 비해 프로세스간 메시지들의 인과관계 순서화에 요구되는 메세지 오버헤드를 줄일 수 있다.