• 한국정보처리학회논문지
• /
• 제3권7호
• /
• pp.1680-1686
• /
• 1996

연역 데이타베이스가 병렬 컴퓨터 구조에 분할 적재될 때, 내포 술어에 대한 갱신이 결정적일 필요가 있으며, 이 결과를 이용한 내포 술어의 병렬 평가 알고리즘이 요구된 다. 본 논문에서는 병렬 연역 데이타베이스의 내포 술어에 대한 삽입과 삭제가 결정적 인 방법을 제안하고 병렬 영역 데이타베이스를 휘한 병렬 컴퓨터 구도에서 갱신 방 법이 고려된 확장된 병렬 평가 알고리즘을 제안한다. 연역 데이타베이스는 외연적 데이타베이스 즉 사실들의 집합과, 내포적 데이타베이스 즉 규칙들의 집합으로 구성된다. 이 집합들을 여러개의 처리기에 분산 적재 하였을 때, 각각의 처리기에서 갱신 방법과 그 결과를 이용한 병렬 평가방법을 연구한다. 각각의 처리기는 자신의 지역 기억장치를 가지며 연결망을 통하여 서로 메세지를 교환함으로써 통신한다.

• 한국통신학회논문지
• /
• 제24권6B호
• /
• pp.1098-1107
• /
• 1999

멀티미디어 응용에서 송신자는 일반적으로 다중 스트림을 생성하게 된다. 이질형 멀티미디어 멀티 캐스트에서는 송신자가 생성한 다중 스트림을 수신자가 모두 수신할 필요 없이 일부만을 수신할 수 있다. 수신자는 수신하기를 원하는 스트림에 대하여 입찰하고 연결이 성립되면 동일한 양을 송신자는 이익으로 갖게 된다. 송신자의 이익을 최대로 하는 이질형 멀티 캐스트를 위한 스트림 분배 문제는 NP-complete로 알려진 0-1 정수 문제로 유도된다. 본 논문에서는 멀티캐스트 트리상의 임의 링크의 용량이 그 자손 링크의 용량보다 작지 않다는 제약조건을 가지는 제약된 모델과 제약되지 않은 모델을 모두 고려하여, 기존에 제시된 알고리즘에 비하여 시간 복잡도와 공간 복잡도 면에서 우수한 알고리즘들을 제안한다. 이 알고리즘은 또한 분산화 되어 구현되기 쉬우며, 이는 대규모 네트워크에서 매우 중요한 장점이 된다.

• 터널과지하공간
• /
• 제15권1호
• /
• pp.47-54
• /
• 2005

암반 불연속면의 조사 및 분석 과정에서 거쳐야할 필수적인 단계 중 하나는 방대한 불연속면 자료로부터 군을 판별하는 것이다. 불연속면 군 분류는 암반분류, 키블록 해석. 개별요소해석 및 불연속연결망 생성과 같은 암반공학적 업무에 있어서 필수적이다. 일반적으로 등고선도를 이용한 수작업 군 분류가 적용되었으나 이 방법은 수작업에 의존한 주관적인 결과를 제공한다는 단점이 있다. 본 연구에서는 유전자알고리즘을 이용한 불연속면 군 분석기법을 도입하였으며 방향성 자료에 적용하기 위해 기본적인 유전자알고리즘을 변경하였다. 최종적으로 이러한 이론을 적용한 FORTRAN 프로그램 GAC를 개발하였으며 두 가지 형태의 불연속면 자료의 군 분석에 적용하였다. 적용 결과 GAC를 적용한 군 분류는 빠르고 효율적인 군 분석방법임을 확인하였으며 최적의 불연속면 군 수를 결정하는 데 있어서 분산에 근거한 적합도 함수가 Davis-Bouldin 지수에 근거한 적합도 함수보다 효율적인 것으로 나타났다.

• 콘크리트학회지
• /
• 제2권4호
• /
• pp.91-98
• /
• 1990

시멘트콘크리트 포장의 세로줄눈 및 가로줄눈은 교통하중의 반복이동에 의한 포장슬래브의 단차현상을 억제하고, 하중, 온도 및 습도변화 등에 의하여 발생하는 응력 및 변형을 효율적으로 조절하기 위하여 설치된다. 그러나, 노반공극수의 동결융해, 지하수위의 변화, 줄눈부의 펌핑 및 단차현상으로 지반지지력이 저하되면 줄눈부에 국부적 응력집중이 발생하여 하중분산응력이 저하됨은 물론 포장의 공용성 및 안전성을 크게 위협하게 된다. 따라서 시멘트콘크리트 포장을 효율적으로 유지관리하고 사용성을 확보하기 위해서는 줄눈부의 하중전달특성을 보다 엄밀히 반영할 수 있는 해석모델이 정립되어야 하며, 이를 토대로 체계적인 유지관리 시스템이 개발되어야 한다. 이러한 관점에서 본 연구에서는 줄눈부의 거동을 다우얼바의 연결작용, 골재 맞물림작용 및 타이드키 작용으로 구분한 후, 포장체의 특성에 따라 이들의 영향을 포장슬래브의 구조해석에 선택적으로 반영시킬 수 있도록 해석프로그램을 개발하였다. 포장슬래브의 거동평가를 위하여 Winkler 기초모델 및 탄성지반 위에 놓인 판이론을 적용하였으며, 4절점 사각형 유한요소를 사용하여 줄눈요소의 강성 매트리스를 전 해석과정에 반영하였다. 한편, 본 연구의 해석결과를 Huang의 수치예에 비하여 Arlington 실험값에 더욱 근접된 경향을 보이므로 매우 효율적인 것으로 평가된다.

• 한국정보통신학회논문지
• /
• 제22권5호
• /
• pp.812-817
• /
• 2018

블록체인이란 중앙 시스템을 없애고 P2P (Peer to Peer) 형식으로 개개인을 연결하여 분산 원장을 공유하는 기법을 의미한다. 본 논문에서는 블록체인을 이용하여 현 기부 시스템의 보안 적 취약점을 개선하고자 한다. 기존의 기부 시스템은 불우 이웃에게 직접적으로 입금하는 방식이 아닌 기부 단체를 통해 기부를 한다. 따라서 기부자가 입금을 하고 나면 해당 금액이 어떻게 쓰이는지 알 수 있는 방법이 없다. 이에 대한 해결방안으로 기부 시스템에 블록체인(blockchain) 기법을 도입하여 기부한 금액이 언제 어떻게 쓰이는지 누구나 열람 할 수 있게 하는 방법을 제안하고자 한다. 제안하는 기법에서는 블록체인 기반의 가상 모금 회를 만들어 기부자가 가상 계좌에 입금을 하면 그에 상응하는 암호 화폐로 환전해준다. 해당 코인으로 기부자는 원하는 불우 이웃을 선택하여 기부를 할 수 있고 그 암호 화폐를 받은 불우 이웃은 모금 회를 통해 환전을 할 수 있다. 따라서 기부 서비스 이용자 모두 투명하고 안전하게 서비스를 활용하는 것이 가능하다.

• 한국통신학회논문지
• /
• 제39C권7호
• /
• pp.597-607
• /
• 2014

선내 통합유무선 네트워크에서는 선내의 각종 센서와 제어기를 자율적으로 구성관리하고 원격제어를 제공하는 기능을 수행한다. 특히 센서장비에 장착되는 무선통신 모듈은 선내 통합유무선 네트워크와의 원활한 연결을 위하여 무선 게이트웨이 기능을 수행하는 브릿지(bridge)를 통한 데이터 전송방식이 필요하다. 본 논문에서는 이러한 선내 통합유무선 네트워크를 위한 무선 브릿지로 와이미디어기반 통신방식구조를 제안한다. 제안한 무선 브릿지구조에서 선내 제어 유선네트워크의 정보를 효과적으로 전송할 수 있는 방안으로 분산적인 MAC 기반의 와이미디어 통신 방안을 적용하여 성능을 분석한다. 제안한 방식을 시뮬레이션한 결과, 선내 디바이스의 2홉 이동성에서는 신뢰성 있는 통신 성능이 보장됨을 나타내었다.

• 한국통신학회논문지
• /
• 제38B권1호
• /
• pp.87-96
• /
• 2013

사회 관계망에서 영향력의 전파는 중요한 연구 이슈이다. 영향 전파는 임의의 노드로 부터 새로운 아이디어, 정보, 소문의 전파로 인해 다른 노드들의 상태나 성질이 변화하는 것을 뜻한다. 영향을 받은 노드는 자신과 통신하는 다른 노드에게도 영향을 주고 영향은 확산되어 네트워크 내에서 퍼져 나간다. 입소문 마케팅에 기반을 둔 영향력 전파 문제는 네트워크에 가장 영향력을 끼칠 수 있는 노드들을 찾아 전체 네트워크에 영향력을 최대화 하는 것이 목적이다. 본 논문에서는 Delay-Tolerant Networks에서 각 노드의 영향력을 측정하여 가장 영향력 있는 노드 집합을 선택하는 문제를 다룬다. 노드 간 연결성이 항시 보장되지 않는 Delay-Tolerant Networks 환경에서는 전체 네트워크 정보를 정확히 알 수 없기 때문에 노드의 영향력을 정확히 측정하는 것은 쉽지 않다. 본 논문에서는 Delay-Tolerant Networks 환경에서 분산 방식으로 각자 노드가 $k$-clique 구조로 커뮤니티를 구성하여 한정된 지역 정보만을 활용하여 자신의 영향력을 추정하는 방법을 제시한다. 또한, 실험을 통해 제안 기법으로 산출한 영향력 있는 노드 정보가 전체 네트워크 관점에서 산출한 영향력 있는 노드 정보와 거의 일치함을 보인다.

• 정보처리학회논문지C
• /
• 제16C권4호
• /
• pp.511-520
• /
• 2009

그리드는 지리적으로 분산된 다양한 컴퓨팅 자원을 초고속 네트워크로 연결하여 고속 연산과 대용량 데이터의 처리를 가능하게 하는 기술이다. 서비스 품질이 보장되는 그리드 환경의 작업 수행을 위해서 컴퓨팅 자원뿐만 아니라 네트워크 자원의 관리와 제어가 요구된다. 본 논문에서는 그리드 네트워크 경로 및 자원의 생성과 예약을 지원하기 위하여 그리드 네트워크 자원의 정보 모델과 그리드 네트워크 서비스 인터페이스를 정의하였다. 그리드 네트워크 서비스 인터페이스에는 기존 GLIF의 자원 생성 및 예약 관련 메시지 이외에 그리드 네트워크 경로와 통보 메시지를 추가로 정의하였다. 또한, 두 단계 자원 예약 메커니즘을 지원하기 위하여 관련 상태와 메시지를 정의하였다. 그리드 네트워크 자원의 정보 모델과 그리드 네트워크 서비스 인터페이스를 이용하여 네트워크 자원 관리 시스템을 설계 및 구현하였으며, GMPLS 기반의 제어및 전달망을 갖는 그리드 환경에서 자원의 예약과 할당 및 해제를 실험하였다.

• 한국항공우주학회지
• /
• 제38권1호
• /
• pp.64-72
• /
• 2010

하이브리드 로켓 모터 내부에서는 산화제에 의한 주유동과 연료의 기화로 발생된 분출 유동이 상호작용을 하기 때문에 매우 강한 전단층이 발생되며 이에 기인한 시간특성이 나타나게 된다. 이 시간특성이 난류 유동장에 부과되면서 매우 복잡한 유동간섭 현상이 발생되게 되는데, 이와 같은 간섭현상이 외부교란에 대해 어떻게 반응하는지를 살펴보는 것은 안정적인 연소과정을 위해서 매우 중요하다. 이를 연구하기 위하여 연소반응을 제외하고, 산화제의 난류 유동과 연료 벽면에서의 분출 유동을 모사한 채널 유동에 대한 LES 해석을 수행하였으며, momentum forcing기법을 사용하여 특정주파수를 부과하는 집중교란(concentrated forcing)과 백색소음과 같은 넓은 범위의 주파수 특성을 부과하는 분산교란(distributed forcing)에 대한 유동의 반응을 살펴보았다. 두 경우 모두 모터의 하류에서 외부교란의 특성시간을 유지하였으나 비약적인 유동의 공진현상으로 연결되지는 않는다는 것을 확인하였다. 이는 외부교란의 특성은 시스템의 고유진동수 및 Kelvin-Helmholtz 불안정성에 기인한 특성 진동수와 함께 고려되어야 한다는 것을 의미한다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권5호
• /
• pp.293-298
• /
• 2017

최근 고성능 네트워크 기술을 기반으로 다수의 컴퓨터를 활용하여 클러스터를 구축하고 고성능 컴퓨팅 환경을 제공하기 위한 연구가 활발하게 이루어지고 있다. 이와 같은 고성능 클러스터 환경에서 각 컴퓨팅 노드의 데이터 처리 성능을 향상시키기 위하여 Redis, Memcached와 같은 인-메모리 기반 키-값 데이터 저장소를 활용하고 있다. 이를 통해 인-메모리 기반으로 데이터를 분산 저장하고 각 컴퓨팅 노드에서 필요한 데이터를 고속으로 접근할 수 있다. 인피니밴드는 이와 같은 고성능 클러스터에서 각 컴퓨팅 노드를 연결하기 위한 사실상의 표준 기술이다. 본 논문에서는 키-값 데이터 저장소 기반 고성능 클러스터 컴퓨팅 시스템의 데이터 처리 성능을 향상시키기 위해 인피니밴드 네트워크의 데이터 송수신 지연 특성을 활용한 데이터 선반입 기법을 제안한다. 시뮬레이션을 통해 제안 기법이 기존 기법보다 데이터 송수신 소요시간을 최대 약 28% 줄여 컴퓨팅 성능을 향상 시킬 수 있음을 보인다.