• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.232-234
• /
• 2000

분산 이동 시스템은 단순한 통신 기능에서 작업 흐름 관리, 화상회의, 전자 메일과 같은 서비스를 제공하는 시스템으로 급속히 확대.발전하고 있으며, 이들 어플리케이션들은 사용자의 요구를 반영하기 위해 메시지를 인과적 순서로 전달해야 한다. 인과적 메시지 전달을 제공하는 기존의 방법들은 많은 피기백(piggyback) 정보로 인한 통신 오버헤드 혹은 어플리케이션으로 전달하는 메시지의 지연, 이동 호스트의 증가에 대한 비확장성 등의 문제점이 있다. 이 논문은 기지국과 이동 호스트 사이의 종속 정보 행렬을 기지국이 유지하며, 즉각 선행자 메시지(immdiate predecessor message)에 대한 종속 정보만을 각 메시지에 피기백하는 방법을 통하여 기존 기법의 문제점을 해결하는 효율적인 인과적 메시지 전달 기법을 제안한다. 제안하는 알고리즘은 이전의 알고리즘들과 비교해서 낮은 메시지 오버헤드를 가지며, 메시지를 전달할 때의 불필요한 지연(inhibition)이 발생하지 않는다. 또한 제안된 알고리즘은 이동 호스트의 에너지 사용에 대한 제약성, 무선 통신의 낮은 대역폭, 이동 호스트 수의 증가에 대한 확장성, 무선 통신의 잦은 접속 단절과 같은 요소를 고려한다.

• 한국정보과학회논문지:정보통신
• /
• 제30권2호
• /
• pp.143-154
• /
• 2003

분산 이동 시스템은 단순한 통신 기능에서 작업 흐름 관리, 화상회의, 복제 데이터의 관리, 자원 할당 둥의 서비스를 제공하는 시스템으로 급속히 확대.발전하고 있으며, 이러한 서비스를 제공하는 어플리케이션들은 사용자의 요구를 반영하기 위해 메시지를 인과적 순서로 전달해야 한다. 인과적 메시지 전달을 제공하는 기존의 방법들은 많은 피기백(piggyback) 정보로 인한 통신 오버헤드 혹은 어플리케이션으로 전달하는 메시지의 지연, 이동 호스트의 증가에 대한 확장성, 이동 호스트가 계산의 대부분을 수행하는 둥의 문제점이 있다. 이 논문은 기지국과 이동 호스트 사이의 종속 정보 행렬을 기지국이 유지하며, 즉각 선행자 메시지(immediate predecessor message)에 대한 종속 정보만을 각 메시지에 피기백 하는 방법을 통해 기존 기법의 문제점을 해결하는 효율적인 인과적 메시지 전달 기법을 제안한다. 제안하는 알고리즘은 이전의 알고리즘들과 비교해서 낮은 메시지 오버헤드를 가지며, 메시지를 전달할 때 불필요한 지연(inhibition)을 발생시키지 않는다. 또한 기지국에서 알고리즘의 대부분을 수행하도록 함으로써 이동 호스트의 자원제약과 무선 통신의 낮은 대역폭을 고려하고, 이동 호스트 단위로 인과적 메시지 전달을 이행함으로써 발생하는 처리 지연(processing delay)을 줄여준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.566-568
• /
• 2000

급격한 통신의 발달은 분산시스템의 메시지 전달 환경을 FIFO 뿐만 아니라, 인과적 순서로도 가능케 한다. 낙관적 메시지 로깅 기법은 프로세스의 결함을 저비용으로 회복할 수 있다. 기존의 낙관적 메시지 로깅기법은 인과적 메시기 전달 순서를 보장해주는 환경에 적용되었을 때, 회복과정시 각 프로세스가 전체 프로세스에게 회복메시지를 브로드캐스팅함으로써 불필요한 오버헤드를 가진다. 그러나 제안하는 알고리즘은 회복과정을 시작하고 종료하는 시점에서 조정자 프로세스만 전체 프로세스에게 회복메시지를 브로드캐스팅함으로써 이러한 오버헤드를 줄일 수 있다. 즉, 조정자 프로세스가 아닌 프로세스는 정상수행시 유지하고 있는 상태정보에 기반하여 자신과 의존성이 존재하는 프로세스에게만 회복메시지를 선택적으로 멀티캐스팅함으로써 회복과정시 필요한 메시지의 수를 줄이고 전체적인 회복비용을 감소시킨다.

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

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.768-770
• /
• 1998

동기적 검사점(synchronous checkpoiting)기법, 인과적 메시지 로깅(causal message logging)과 향상된 회복 비동기성(improved asynchronism during recovery)을 제공하는 복귀회복(rollback recovery) 기법을 적용하여 자바 메시지 전달 시스템(java massage passing system)에서 수행하는 병렬 에플리케이션들에게 저 비용의 결함 포용성에 따라, 통신망으로 연결된 이질형 (fault-tolerance)(heterogeneous) 컴퓨터들을 이용하는 대규모 분산 시스템들은 아주 효율적인 병렬 컴퓨팅 환경을 제공해준다. 그러나, 이러한 분산 시스템들의 규모가 커짐에 따라 고장률 (failure rate)도 그 만큼 중요하게 된다. 따라서, 고장률이 높은 대규모 분산 시스템들에게 좀더 효율적인 결함 포용성을 제공하는 기법들이 필요하다. 또한, 대규모분산 시스템들은 이질형 컴퓨터들로 구성되어 있기 때문에, 결함 포용성을 제공하는 소프트웨어 패키지들은 플랫폼 독립적(platform independent)이어야 한다. 이러한 문제점은 높은 이식성(portability)을 가지고 있는 자바 언어로 구현함으로써 해결될 수 있다. 따라서, 본 논문은 자바 메시지 전달 시스템에서 수행되는 병렬 애플리케이션들에게 동기적 검사점 기법, 인과적 메시지 로깅과 향상된 비동기성을 제공하는 복귀회복 기법을 높은 이식성을 가진 자바언어로 구현하여 저 비용으로 결함 포용성을 제공하고자 한다.

• 정보처리학회논문지A
• /
• 제12A권1호
• /
• pp.23-30
• /
• 2005

인과순서 메시지 전달 알고리즘은 모든 전송되는 메시지가 인과순서로 전달되도록 한다. 인과순서를 유지하기 위해서는 전송되는 모든 메시지가 제어정보를 가지고 다녀야 하고, 제어정보의 크기는 관련된 프로세스의 수에 비례하여 커지게 되므로 제어정보의 크기를 줄이는 것은 분산시스템의 주요한 관심사가 되어 왔다. 본 논문에서는 실시간 성질을 가지는 멀티미디어 자료를 위한 효율적인 ${\Delta}$-인과순서 알고리즘을 제안하고 평가하였다. 제안된 알고리즘은 전송 부하를 줄이기 위하여 인과순서를 유지하는데 필수적이지 않은 정보를 가능한 이른 시기에 찾아내어 제거하며, 기존 알고리즘보다 훨씬 적은 전송부하를 가지게 된다.

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

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

• 한국콘텐츠학회논문지
• /
• 제9권12호
• /
• pp.537-545
• /
• 2009

본 논문에서는 이동통신망을 위한 효율적인 멀티캐스트 인과순서 알고리즘과 채널전환 프로토콜을 제안하였다. 메시지 전달 순서를 유지하기 위한 제어정보의 크기는 이동통신망에서의 채널전환과 메시지 전송성능에 큰 영향을 주므로 제어정보의 크기를 최소화할 필요가 있다. 이를 위해 모든 유효한 통신패턴을 분석하여 인과순서를 유지하는데 필수적이지 않은 중복정보를 가능한 이른 시기에 찾아내어 제거하고, 전송되는 제어정보를 최소화하는 채널전환 프로토콜을 사용하였다. 시뮬레이션을 통해 제안한 알고리즘이 기존의 알고리즘보다 더 좋은 성능을 보임을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 추계학술발표논문집 (상)
• /
• pp.267-270
• /
• 2001

본 논문에서는 이동통신망에서의 효율적인 인과순서 알고리즘을 채널전환 알고리즘과 함께 제안한다. 인과순서를 유지하기 위해서는 순서를 유지하기 위한 제어정보를 교환하여야 하며, 송수신 양측은 메시지를 보내거나 받은 전후에 각각의 제어정보를 수정하여야 한다. 특히 이동유닛이 다른 셀로 이동한 경우, 채널전환 프로토콜은 기존의 기지국과 새로운 기지국에서 동시에 제어정보 관리를 위한 작업을 수행하여야 하며, 기존의 기지국에 있는 이동 유닛의 제어정보는 새로운 기지국으로 전달되어야 한다. 따라서 제어정보의 크기가 채널전환시간과 메시지 지연시간에 직접적인 영향을 주기 때문에, 전송되는 제어정보의 양을 최소화하여야 한다. 본 논문에서는 제어정보의 양을 줄이기 위하여 유효한 통신패턴을 분석하여 중복으로 교환되는 제어정보가 최소화되는 인과순서 알고리즘을 제안하였으며, 모의실험을 통하여 제안된 알고리즘이 기존의 알고리즘에 비해 효율적임을 보였다.

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

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