• 인터넷정보학회논문지
• /
• 제11권4호
• /
• pp.11-22
• /
• 2010

센서 네트워크와 같이 각 프로세스의 관심사에 따라 여러 개의 멀티캐스트 그룹들로 나누어질 수 있는 시스템에서 모든 프로세스들이 하나의 대규모 그룹에서 발생하는 모든 이벤트에 관심이 있다고 전제하는 경우, 각각의 프로세스에 대해 매우 높은 그룹 통신 프로토콜의 오버헤드를 발생시킬 수 있다. 특히, 센서 혹은 P2P 네트워크에서 그룹 통신의 멀티캐스트를 위해 가쉽 기반의 통신을 사용할 때, 메시지 전달 순서 보장과 중복 그룹에 대한 지원이 매우 필요한 속성인데, 이와 관련된 요구조건들을 만족하는 가쉽 통신 프로토콜 개발에 대한 연구가 거의 없다. 따라서, 본 논문에서는 지역 뷰와 서브그룹의 대표자에 기반하고 중복 그룹의 특성을 최대한 활용한 매우 확장적인 새로운 가쉽 기반 인과적 메시지 순서 보장 멀티캐스트 프로토콜을 제안한다. 본 논문의 프로토콜은 중복된 그룹 간의 메시지에 대한 상호 의존적 속성을 대표자들도 포함된 해당 그룹 내의 모든 멤버들에 의해 보장한다. 그리하여, 지역 뷰에만 의존하여 완전히 분산화된 방법으로 메시지 전달의 속성을 보장하는 확률적인 프로토콜보다 매우 엄격하고, 대표자 그룹의 계층적 멤버리스트로써 원자적 속성을 보장하는 가쉽 기반의 프로토콜과 비교하면 매우 확장적이다. 또한, 그룹의 멤버리스트를 포함한 모든 메시지는 가쉽 기반 통신을 사용함으로써 멀티캐스트 본래의 확장성을 향상시킬 수 있는 하이브리드한 방법이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.344-347
• /
• 2009

데이터 스트림을 처리하기 위한 연속집계질의 수행 시 중복연산 및 메모리의 절약을 위하여 큐를 공유하는 자원공유기법이 연구되었다. 기존의 자원공유 기법들은 질의의 프리디킷이 일치할 때만 처리하기 때문에, 질의의 프리디킷이 차이가 나는 경우가 많은 다중공간 집계질의가 자주 요청되는 u-GIS 환경에서 효율적으로 중복영역을 처리할 수 있는 자원공유 기법이 요구된다. 본 논문에서는 공간영역을 효율적으로 그룹화하는 R-tree 의 특징을 이용하여 질의간의 중복영역을 그룹화하고 중복영역의 자원을 패인(Pane)구조를 이용하여 공유한다. 노드 수에 제한이 없고 레벨을 1로 하는 R-tree 로 유사한 위치의 질의들을 그룹화 한 후, 그 질의들의 영역이 겹쳐지는 부분을 패인을 이용해 집계 값을 공유하여 중복계산을 피하는 방법이다. 제안 기법은 공간 집계질의를 처리할 수 있고, 기존의 계층구조의 자원공유 기법을 사용할 때에 비해 자원을 적게 사용하고 질의 처리 시간을 단축시켰다. 성능평가를 통하여 제안기법이 메모리 사용량을 감소시키는 것을 보였으며, 질의 처리 속도가 증가하였다.

• 한국정보처리학회논문지
• /
• 제5권5호
• /
• pp.1320-1332
• /
• 1998

본 논문은 동적인 초고속 통신망상에서 신뢰성 있는 그룹통신 플랫폼을 위한 가상위상 Multiph를 제안하고 메시지 전송 프리미티브와 동적인 그룹관리 프리미티브를 정의하였다. Multiph는 그래프와 같이 정점과 간선으로 구성된다. Mutiph의 정점은 프로세스 그룹을 의미한다. 간선은 각 정점들간의 연결로 프로세스 그룹간의 메시지 통로를 의미한다. 메시지를 송수신하는 프로세스가 여러개의 멀티캐스트 그룹에 중복된 경우에는 중복된 프로세스들을 중복이 없는 논리적 프로세스 그룹으로 구성한다. 이것을 메타그룹(meta-group)이라 한다. 메타그룹으로 형성된 멀티캐스트 그룹을 Multiph로 구성한다. Multiph는 하이퍼트리(hypertree)[2] 형태의 그래프 구조이다. Multiph는 동일한 그룹에 도착하는 메시지들에 대한 순서성(ordering)을 보장한다. 또한, Multiph는 다른 논리적 구조에서 메시지 전송의 효율을 저하시키는 추가 노드를 가지고 있지 않다. 그리고 프로세스의 가입과 탈퇴 등 그룹의 동적인 변화에 대하여도 처음 구성된 플랫폼의 구조를 새로 재구성하지 않는다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.7-9
• /
• 2004

센서 네트워크의 급속한 성장에 따라 센서 네트워크의 효율적 관리를 위한 다양한 연구가 진행 중이다. 특히, 센서의 저 전력을 위한 다양한 기술들이 개발되고 있다. 본 논문은 센서에 전해지는 다중 연속 질의의 중복 성을 제거함으로써, 센서 네트워크의 효율적 관리를 제공할 수 있는 방법을 제안한다. 다중 연속 질의는 두 가지 단계로 최적화가 이루어진다. 먼저, 다중 연속 질의의 시간 속성 중복을 제거하기 위해 B+tree를 이용해 그룹 핑된다. 그룹 핑된 다중 연속 질의들은 연관 속성의 중복 여부 판단을 통해, 중복 성을 제거하여 재구성 된다. 그러므로 재구성된 다중 연속 질의가 센서 노드에 전해지게 되면, 센서는 중복된 결과를 전송하지 않기 때문에 센서 노드의 불필요한 전력을 낭비하지 않게 된다.

• 재무관리논총
• /
• 제14권1호
• /
• pp.119-158
• /
• 2008

본 연구에서는 복합금융그룹의 부실위험을 그룹전체기반 측도로 측정하는 방법론을 비교하고 국내 복합금융그룹의 자료를 이용하여 실증분석한다. Joint Forum(2001a) 방법은 연결기준을 사용하여 그룹내 자본의 중복요소들을 상계한 후 필요자본 대비 자기자본비율을 구한다. 신BIS 규제자본 방법은 Vasicek(1987)의 점근적 단일위험 모형을 가정하여 자산의 전체기반 위험을 측정하고 연결기준을 사용하여 자본의 중복계상을 배제하여 측정한다. 개별 경제적 자본 방법은 개별 경제적 위험을 수준별로 합산하여 전체기반 경제적 자본을 빌딩블록 방식으로 합산한다. 경제적 자본 방법은 위험 측정시 겪게 되는 극단적 손실 문제와 결합분포의 비대칭성을 반영할 수 있는 방법을 측정시 포함시킬 수 있다. 국내 복합금융그룹의 자료를 이용하여 실증분석을 한 결과, 첫째, 개별 재무지표에서 복합금융그룹 소속회사들의 ROA, ROA 변동성 그리고 총자산 대비 자기자본비율이 우량한 것으로 나타났다. 특히 가장 비중이 큰 은행산업에서 위 개별 재무지표는 복합금융그룹 소속회사에서 우량하게 나타난다. 둘째, 그룹전체기반 위험자본 측도로서 필요자본 대비 자기자본 비율과 연결기준 BIS비율을 살펴본 결과 은행계열 금융그룹의 부실위험이 낮은 것으로 판단된다. 전체적으로 국내 복합금융그룹의 부실위험은 높지 않은 것으로 판단된다. 이상의 결과를 바탕으로 복합금융그룹에 대한 리스크상시감시방안에의 시사점을 살펴보면, 첫째, 복합금융그룹 소속 금융회사에 대한 리스크 평가시 그룹전체기반 부실위험평가를 반영하여 이를 측정할 필요가 있다. 둘째, 권역별로 통일된 리스크감시를 위해 권역별 자기자본규제의 형평성을 제고할 필요가 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.358-360
• /
• 2002

분산 TMO(Time-triggered Message-triggered Object) 객체그룹은 분산 환경에서 실시간 특성을 지원하는 TMO 객체를 그룹으로 하여 TMO 객체에 대한 보안 관리 및 최적 레퍼런스 선택을 위한 부하고려 바인딩 방안과 여러 클라이언트의 요청 작업에 대한 수행 우선순위 스케줄링 방안을 제공하는 모델이다. TINA(Telecommunications Information Networking Architecture)의 객체그룹 개념을 기반으로 실시간 특성을 자체적으로 가지는 TMO 객체를 그룹으로 하여 특정 ORB나 운영체제에 국한되지 않고 COTS(Commercial Off-The-Shelf) 상에서 보장된 실시간 서비스를 제공한다. 이를 위해 분산 TMO 객체 그룹의 구조를 정의하고, TMO 객체의 관리 서비스와 실시간 서비스 관점에서 객체의 기능과 상호작용을 설명한다. 마지막으로, TMO 객체 관리서비스 관점에서 비중복 TMO 객체와 중복 TMO 객체의 레퍼런스 선택과정을 보이며, 부하정보를 고려한 중복 TMO 객체의 최적 레퍼런스 선택의 수행결과를 보이고 검증한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
• /
• pp.341-344
• /
• 2002

기존에 제안된 대부분의 중복 기법은 원본 트랜잭션을 완료한 후 비동기로 중복 사본에 대한 갱신 요구를 방송하는 지연 갱신 기법을 가정하였다. 지연 갱신 기법은 즉시 갱신 기법에서 발생하는 빈번한 교착상태 발생 문제를 해결할 수는 있지만 데이타 일관성 유지가 사용자 책임이라는 단점을 갖는다. 최근 그룹통신을 이용한 즉시 갱신 중복 기법들이 제안되고 있다. 이들 기법은 메시징 순서를 이용하여 교착상태 발생률을 줄였지만, 송신 노드는 갱신 요구 메시지를 방송한 후 전역 직렬성을 검증하는 낙관적 기법을 채택하기 때문에 통시성이 증가할수록 철회 트랜잭션의 실행 오버헤드가 증가한 다는 문제점을 갖는다. 본 논문에서는 철회 트랜잭션의 갱신 메시지 방송과 실행 오버헤드를 줄일 수 있는 즉시 갱신 기법을 제안한다. 제안한 기법은 갱신 요구 메시지를 방송하기 전에 전역 직렬성 검사가 이루어지기 때문에 완료 트랜잭션은 한번의 메시지 방송으로 처리할 수 있다. 뿐만 아니라, 철회 트랜잭션은 다른 노드로 방송할 필요가 없기 때문에 메시지 전송 횟수를 줄일 수 있으며, 철회 트랜잭션의 실행으로 인한 디스크 액세스 수와 로크 대기 시간을 줄임으로써 성능을 향상시킨다.

• 한국정보과학회논문지:데이타베이스
• /
• 제29권6호
• /
• pp.502-512
• /
• 2002

기존에 제안된 대부분의 중복 기법은 원본 트랜잭션을 완료한 후 비동기적으로 중복사본에 대한 갱신 요구를 방송하는 지연 갱신 기법을 가정하였다. 지연 갱신 기법은 즉시 갱신 기법에서 발생하는 빈번한 교착상태 발생 문제를 해결할 수는 있지만 데이타 일관성 유지가 사용자 책임이라는 단점을 갖는다. 최근 그룹 통신의 메시징 순서를 적용한 즉시 갱신 중복 기법들이 제안되고 있다. 이들 기법은 메시징 순서를 이용하여 교착상태 발생률을 줄였지만, 송신 노드는 갱신 요구 메시지를 방송한 후 전역 직렬성을 검증하는 낙관적 기법을 채택하기 때문에 동시성이 증가할수록 철회 트랜잭션의 실행 오버헤드가 증가한다는 문제점을 갖는다. 본 논문에서는 철회 트랜잭션의 갱신 매시지 방송과 실행 오버헤드를 줄일 수 있는 즉시 갱신 중복 기법을 제안한다. 제안한 기법은 갱신 요구 매시지를 방송하기 전에 전역 직렬성 검사가 이루어지기 때문에 완료 트랜잭션은 한번의 메시지 방송으로 처리할 수 있다. 뿐만 아니라, 철회 트랜잭션은 다른 노드로 방송할 필요가 없기 때문에 메시지 전송 횟수를 줄일 수 있으며, 철회 트랜잭션의 실행으로 인한 디스크 액세스 수와 로크 대기 시간을 줄임으로써 성능을 향상시킨다.

• 한국정보과학회논문지:데이타베이스
• /
• 제29권6호
• /
• pp.500-500
• /
• 2002

기존에 제안된 대부분의 중복 기법은 원본 트랜잭션을 완료한 후 비동기적으로 중복사본에 대한 갱신 요구를 방송하는 지연 갱신 기법을 가정하였다. 지연 갱신 기법은 즉시 갱신 기법에서 발생하는 빈번한 교착상태 발생 문제를 해결할 수는 있지만 데이타 일관성 유지가 사용자 책임이라는 단점을 갖는다. 최근 그룹 통신의 메시징 순서를 적용한 즉시 갱신 중복 기법들이 제안되고 있다. 이들 기법은 메시징 순서를 이용하여 교착상태 발생률을 줄였지만, 송신 노드는 갱신 요구 메시지를 방송한 후 전역 직렬성을 검증하는 낙관적 기법을 채택하기 때문에 동시성이 증가할수록 철회 트랜잭션의 실행 오버헤드가 증가한다는 문제점을 갖는다. 본 논문에서는 철회 트랜잭션의 갱신 매시지 방송과 실행 오버헤드를 줄일 수 있는 즉시 갱신 중복 기법을 제안한다. 제안한 기법은 갱신 요구 매시지를 방송하기 전에 전역 직렬성 검사가 이루어지기 때문에 완료 트랜잭션은 한번의 메시지 방송으로 처리할 수 있다. 뿐만 아니라, 철회 트랜잭션은 다른 노드로 방송할 필요가 없기 때문에 메시지 전송 횟수를 줄일 수 있으며, 철회 트랜잭션의 실행으로 인한 디스크 액세스 수와 로크 대기 시간을 줄임으로써 성능을 향상시킨다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.263-265
• /
• 2003

그룹 통신 보안에 사용되는 그룹키의 갱신 메시지가 전송상에서 분실될 경우, 멤버들은 그룹 데이터의 복호화가 불가능해진다. 그러므로 신뢰성 있는 그룹키 갱신 메시지의 전달 뿐 아니라, 분실된 키의 복구는 매우 중요한 문제이다. 본 논문에서는 키 갱신 메시지의 분실이나 멤버의 로그인시에 발생할 수 있는 문제점을 분석하고 효율적으로 그룹키 및 보조키들을 복구하는 방법들을 제시한다. 또한 그룹 관리자가 메시지를 저장하지 않고 임의의 그룹키를 복구할 수 있도록 하였으며, 멤버의 중복된 키 복구 요청과 불필요한 보조키들의 전송을 줄였다.