• 한국공간정보시스템학회 논문지
• /
• 제8권3호
• /
• pp.105-115
• /
• 2006

데이타 중심 저장(Data-Centric Storage: DCS) 방식의 센서 네트워크는 같은 값의 데이타를 같은 노드에 저장하기 때문에 센서 네트워크가 확장되거나 같은 값의 데이타가 빈번하게 발생하면 특정 센서 노드에 저장 부하가 집중되어 에너지 효율성이 나빠지는 문제가 발생한다. 기존의 데이타 중심 저장 방식에 대한 연구들은 저장 데이타의 효율적인 관리에만 치우쳐 센서 네트워크의 확장에 따른 에너지 효율성 문제를 고려하지 않았다. 본 논문에서는 다차원 센서 데이타 저장의 효율적인 확장성(Scalability)을 지원하는 비균등 영역 분할(Non-Equal Region Spilt) 기법을 제안한다. 제안한 기법은 센서 네트워크를 센서 노드의 분포에 따라 같은 센서 노드 개수를 갖도록 서로 다른 크기의 영역으로 분할하고 분할된 각 영역 내에서 측정된 데이타를 해당 영역에서 저장 및 관리함으로써 센서 네트워크의 확장에 따른 저장 비용을 줄였다. 또한 분할 영역 개수를 센서 네트워크의 크기와 센서 노드 개수, 센서 데이타 발생량에 비례하게 증가시켜 센서 노드의 에너지 소모를 분산시킴으로써 센서 네트워크의 수명 연장과 확장성을 높였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2006년도 학술발표회 논문집
• /
• pp.1116-1120
• /
• 2006

하천주변 저지대에 주택이나 공장 등의 시설물 집중과 산지의 개발 및 인구 집중으로 인한 도시화 지역의 증가로 홍수 피해는 더욱 커지고 있다. 특히, 상습침수지구의 주민들은 항상 재해로부터 위험을 느끼고 있으므로 새로운 재해관리체계를 구축하여 이에 대한 확고한 대책이 필요하다. 최근 인터넷 사용의 증가로 많은 사용자들이 웹을 통해 다양한 데이터를 공유하고 있으며, 이러한 추세는 더욱 더 증가할 것이다. 인터넷은 다양한 정보를 네트워크를 통해 사용자에게 실시간으로 제공하고 있으며, 통신기술의 발전, 네트워크 통합화 속에서 그 내용과 방식이 더욱 다양해지고 있다. GIS분야에 있어서도 인터넷 네트워크를 이용하여 분산되어 있는 많은 조직이나 사용자들에게 그 기능과 서비스를 제공하는 추세로 바뀌고 있다. Internet GIS는 원격 지리정보 데이타에 대한 접근, 전송, 분석 및 GIS를 표현하는 수단으로 인터넷을 이용하는 특별한 GIS 도구이다. Internet GIS는 전통적인 GIS 소프트웨어가 가지고 있는 대부분의 기능은 물론 인터넷 및 그와 관련된 WWW 및 FTP 프로토콜의 장점을 가지는 부가적인 기능들을 포함할 수 있다. 이들 부가적인 기능은 원격 데이타 및 응용 프로그램의 교환, 지역 컴퓨터에 GIS 응용 프로그램 없이 GIS 분석 기능을 수행, 인터넷상에서 상호작용하는 지도 및 데이타를 표현하는 기능들을 포함한다. Internet GIS는 객체지향적이고 상호운영적이며, 분산적이라는 주요한 특징을 갖는다. 인터넷에서 각각의 GIS 데이타 및 기능성은 하나의 객체로서 서로 다른 서버에 위치하며 필요시 조합 또는 통합되어 운영된다. Internet GIS를 이용한 상습침수지구 지역정보 제공사이트를 구축하기 위해서는 인터넷으로 서비스 할 수 있는 인터넷용 상습침수지구 GIS기본도를 구축이 필요하다. 인터넷 서비스를 위한 상습침수지구 기본도는 또 다른 형태의 주제도라고 볼 수 있으며, 이를 구축하기 위해서는 자료변환 및 가공이 필요하다. 즉, 각 상습침수지구에 필요한 지형도는 국립지리원에서 제작된 1:5,000 수치지형도가 있으나 이는 자료가 방대하고 상습침수지구에 필요하지 않은 자료들을 많이 포함하고 있으므로 상습침수지구의 데이터를 인터넷을 통해 서비스하기 위해서는 많은 불필요한 레이어의 삭제, 서비스 속도를 고려한 데이터의 일반화작업, 지도의 축소.확대 등 자료제공 방식에 따른 작업 그리고 가시성을 고려한 심볼 및 색채 디자인 등의 작업이 수반되어야 하며, 이들을 고려한 인터넷용 GIS기본도를 신규 제작한다. 상습침수지구와 관련된 각종 GIS데이타와 각 기관이 보유하고 있는 공공정보 가운데 공간정보와 연계되어야 하는 자료를 인터넷 GIS를 이용하여 효율적으로 관리하기 위해서는 단계별 구축전략이 필요하다. 따라서 본 논문에서는 인터넷 GIS를 이용하여 상습침수구역관련 정보를 검색, 처리 및 분석할 수 있는 상습침수 구역 종합정보화 시스템을 구축토록 하였다.

• 한국정보과학회논문지:정보통신
• /
• 제30권5호
• /
• pp.631-640
• /
• 2003

애드혹 네트워크 상의 노드들이 서로의 분산된 데이타를 주고받는 P2P 응용은 멀티 홈 무선 통신의 오버헤드로 인하여 효율성이 떨어진다. 이것을 극복하기 위해서 본 논문은 이웃 캐싱(neighbor caching) 기법을 제안하고, 이 방법이 노드들의 독립적인 캐싱 방법보다 효율적이라는 것을 보이고 있다. 이웃 캐싱 기법은 쉬고 있는 이웃 노드의 저장 공간을 잠시 빌려 씀으로써 캐싱 공간을 확대하고 먼 거리에서 데이타를 가져오는 멀티 홉 무선 통신의 단점을 극복하는 방법이다. 모의 실험의 결과에 따르면 이웃 캐싱은 망의 크기가 커질 때, 노드들의 쉬는 시간이 길 때, 그리고 노드들의 캐시 크기가 작을 때 좋은 성능을 나타낸다. 이와 함께 본 논문에서는 이웃 캐싱을 할 때 로드들 중에서 최적의 이웃 노드를 선별해 내는 우선순위에 근거한 예측기법(ranking based prediction)을 제안하였다. 우선순위에 근거한 예측 기법을 통해 데이타가 가장 오랫동안 보관될 가능성이 높은 이웃 노드를 선별해내고 우선순위가 낮은 데이타를 이웃 캐싱 하지 않을 수 있어서 이웃 캐싱의 효율성을 높일 수 있다. 모의 실험을 통해 이 방법이 노드들의 상황에 따라 이웃 캐싱의 횟수를 적절히 조절하여 성능향상을 가져올 뿐만 아니라 노드들이 분주한 상황에서도 이웃 캐싱이 유연하게 동작하도록 하는 것을 알 수 있다.

• 한국공간정보시스템학회 논문지
• /
• 제10권3호
• /
• pp.79-91
• /
• 2008

최근 이동체의 위치 데이타를 활용한 위치 기반 서비스에 대한 관심이 높아지면서 보다 효율적인 이동체 위치 데이타 관리 시스템으로 클러스터 기반 분산 컴퓨팅 구조인 GALIS(Gracefully Aging Location Information System)가 제시되었다. 그러나, GALIS의 서브 시스템인 SLDS(Short-term Location Data Subsystem)에서 SDP Master는 다수의 SDP(Short-term Data Processor) 노드들이 처리한 질의 결과를 취합하여 Client로 보내는 구조이기 때문에 SDP Master에 장애가 발생하거나 부하가 집중될 경우에 서비스가 중지되거나 Client로의 응답 시간이 길어지는 문제가 있다. 따라서, 본 논문에서는 기존 SLDS에 이중화를 지원하기 위해 SDP Master를 추가하여 기존 SLDS의 안정성과 가용성을 높이고 이동체 위치 데이타의 질의 처리 성능을 향상시킨 확장 SLDS를 설계 및 구현하였다. 확장 SLDS에서는 이중화된 두 대의 SDP Master를 가동하여 한 SDP Master에 장애가 발생하더라도 다른 SDP Master가 서비스를 계속 제공함으로써 현재 위치 데이타의 실시간성과 시스템의 안정성을 보장한다. 또한, 확장 SLDS는 두 대의 SDP Master가 질의 처리를 분산하여 수행하기 때문에 Client로의 응답 시간을 줄일 수 있다. 마지막으로 확장 SLDS의 장애 테스트와 질의 처리 성능을 실험하였으며, 이러한 실험을 통해 확장 SLDS의 고신뢰성 및 고가용성을 검증하였다.

• 한국데이타베이스학회:학술대회논문집
• /
• 한국데이타베이스학회 2001년도 춘계 Conference: CRM과 DB응용 기술을 통한 e-Business혁신
• /
• pp.281-294
• /
• 2001

HMS(Hallym Mediator System)는 XML을 기본 데이터 모델로 하여 인터넷에 산재하여 있는 분산이질 정보에 대한 통합, 검색기능을 제공하는 미디에이터 시스템이다. 분산이질 정보의 공통 스키마 구조로서 XML DTD를 사용하며, 각종 정보에 대한 가상의 통합 뷰(view) 생성기능을 제공하여 웹 상의 통합된 가상정보 구조를 표현한다. 웹 상의 일반 사용자는 이와 같이 생성된 뷰 DTD를 근거로 분산이질 정보에 대한 구조적, 내용적 질의를 수행할 수 있다. HMS는 가상접근 기법(virtual approach) 기반의 정보검색 시스템으로서, 사용자 질의는 XML 형태의 소스 매핑정보를 이용하여 각 소스에 대한 부질의로 변환되며, 각 소스로부터의 검색결과는 시스템에 의하여 통합되어 XML 문서 형태로 돌아오게 된다. HMS에서 는 DTD 구동형의 비쥬얼 사용자 인터페이스를 제공하여, 관리자와 일반 사용자에게 직관적이고 간편한 가상정보 구축 및 질의검색 환경을 제공한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권6호
• /
• pp.549-557
• /
• 2000

최근 응용 프로그램들은 복잡한 데이타로 구성되어 있기 때문에 이를 효율적으로 처리할 수 있는 분산 메모리 기계(Distributed Memory Machine : DMM)의 필요성이 대두되었다. 특히 태스크 스케줄은 태스크 사이의 통신 시간을 최소화하여 응용 프로그램 전체의 실행 시간을 단축시키는 기법으로서, DMM의 성능을 향상시키는 매우 중요한 요소이다. 기존의 태스크 중복 스케줄(Task Duplicated based Scheduling : TDS) 기법은 두 개의 태스크 사이에 통신 시간이 많이 소요되는 것들을 하나의 클러스터(cluster)로 스케줄함으로써 통신 시간을 단축하여 실행 시간을 향상시키는 기법이다. 그러나 데이타를 전달하는 태스크와 이 태스크로 데이타를 전달받는 태스크 사이의 통신 시간을 최적화 하지 못하는 단점을 가진다. 따라서 본 논문에서는 이 두 태스크 사이의 최적화에 근접한 통신 시간을 갖는 개선된 중복 스케줄 (Modified Task Duplicated based Scheduling : MTDS) 기법을 제안하였다. 이 기법은 데이타를 전달한 태스크들을 클러스터링하기 위해 데이타를 전달받은 태스크에서 최적화 조건을 적용하여 검사한다. 그 결과 태스크 사이의 통신 시간을 단축하여 전체 태스크 실행 시간을 최소화하였다. 또한 시스템의 모델링을 통하여 MTDS 기법이 최상의 경우 TDS 기법보다 태스크 실행 시간을 70% 단축 시켰고 최악의 경우 TDS 기법과 동일한 실행 시간을 얻으므로 제안된 기법이 기존의 기법보다 우수함을 입증하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제6권6호
• /
• pp.580-587
• /
• 2000

본 논문에서는 음성 입력으로 받아들인 멜로디를 MIDI 데이타로 변환하는 필터의 설계 방법과 분산 멀티미디어 환경에서 동작하는 입출력 서버 시스템인 MuX 환경에 적용하는 방법에 관해 기술한다. MuX는 다양한 입출력 디바이스와의 인터페이스를 위해 장치 독립적인 DLM(Dynamic Linking Module)을 사용하는데, 현재 MuX 시스템의 입출력 디바이스 인터페이스로 사용되는 웨이브 형식의 오디오 DLM과 MIDI(Musical Instrument Digital Interface) DLM의 기능을 보강하기 위해서 사람의 음성을 MIDI 데이타로 변환해주는 필터를 설계하고 구현하였다. MIDI 데이타의 입력 방식이 파일이나 MIDI 악기 외에도 사람의 음성 데이타로도 가능하므로 악기 연구에 익숙하지 않은 사람들도 MIDI 데이타를 입력할 수 있고, 미디어의 표현력이 증가되어 다양한 응용에 활용될 수 있다.

• 한국공간정보시스템학회 논문지
• /
• 제1권2호
• /
• pp.5-20
• /
• 1999

최근 정보기술(Information Technology : IT) 분야의 새로운 소프트웨어 패러다임 (paradigm)은 분산 컴퓨팅 기법이 가져온 컴포넌트 기술이다. 컴포넌트 기술은 프로그램 개발에 소요되는 시간을 상당히 단축시킬 수 있으며, 인터넷/인트라넷 환경에 적합한 분산 컴퓨팅 환경을 쉽게 구축할 수 있도록 설계되어 있다. 이러한 소프트웨어 기술의 변화는 지리 정보 시스템(GIS) 분야에도 커다란 영향을 주었으며. 또한 지리정보 시스템의 기술적 정책적 측면에서 컴포넌트 기술이 매우 필요하게 되었다. 본 논문에서는 분산 GIS 컴포넌트들의 효과적인 개발과 운용을 위해 선 마이크로 시스템에서 산업 표준으로 제시한 Enterprise JavaBeans Specification 1.1을 적용하여 GIS 컴포넌트를 위한 엔터프라이즈 서버를 개발한다. 사용자는 엔터프라이즈 서버를 활용하여 GIS 컴포넌트 개발을 위한 UML과 디자인 패턴 등을 관리하며, 개방형 지리 데이타 상호 운용성 사양인 OpenGIS를 준수하는 GIS 컴포넌트 컨테이너를 개발하고. 공간 XML 엔진을 이용하여 공간 메타데이타를 관리하며 그리고 개발된 GIS 컴포넌트들의 테스트 및 검증을 위한 TESTBED 서버를 구현할 수 있다.

• 대한조선학회논문집
• /
• 제28권2호
• /
• pp.241-250
• /
• 1991

구조설계에 사용되는 대부분의 변수들은 다소간의 불확실성을 내포하고 있으며, 구조물의 안전성을 향상시키기 위해서는 이러한 불확실성에 대한 체계적인 연구를 통하여 구조설계시 이를 고려하는 것이 바람직하다. 본 논문에서는 선체와 같이 복잡한 구조물의 신뢰성해석을 효율적으로 수행할 수 있는 방법을 개발하기 위하여, 구조해석의 마지막 단계에서 신뢰성이론을 적용하던 종전의 방법과는 달리, 구조해석의 각 단계마다 확률변수들이 분산특성을 고려할 수 있는 확률 유한요소법을 도입하여, 기존의 신뢰성 이론중 가장 많이 사용되고 있는 2차 모우먼트방법(second moment method)에의 응용에 적합하도록 정식화하고, 이를 바탕으로 유조선 web frame의 신뢰성해석을 수행하여 확률변수들의 분산특성에 따른 web frame의 안전성을 검토하였다. 확률 유한요소법에 의한 신뢰성해석 기법은 유한요소법 알고리즘을 응용한 것이므로, 기존의 각종 유한 요소 package에 본 논문의 신뢰성해석 알고리즘을 도입하는 경우, 기존의 유한요소법에서 사용되는 입력데이타에 확률변수들의 분산특성(C.O.V)등의 통계 데이타만을 추가로 입력하면 구조응답의 평균치뿐만 아니라, 구조물의 신뢰성에 대한 다양한 정보들도 얻을 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권9호
• /
• pp.503-513
• /
• 2004

최근 분산 컴퓨팅 환경에서 데이타와 서비스의 복제는 통신비용의 감소, 데이타 가용성 증가, 그리고 단일 서버의 병목현상을 피하기 위해 필수적이다. 기존의 대표적인 복제 프로토콜로 네트워크를 논리적으로 구성하는 Tree quorum 프로토콜과 Grid프로토콜이 있다. Tree quorum프로토콜은 최선의 경우 가장 우수한 읽기 성능을 보이는 반면 트리의 높이가 증가할수록 노드의 수가 기하급수적으로 증가한다는 단점을 가지고 있다. Grid프로토콜은 읽기 동작에 있어 높은 가용성을 가지는 반면 고장이 없는 환경에서도 같은 읽기 및 쓰기 성능을 보이는 단점을 가지고 있다. 따라서 본 논문에서는 기존의 복제 프로토콜이 가지는 문제점을 해결하고, 대칭적 트리 구조를 이용하여 노드의 장애가 발생하는 환경에서도 우수한 성능을 갖는 복제 프로토콜을 제안한다. 제안된 복제 프로토콜은 Tree quorum 프로토콜에 비해 적은 저기 비용을 가지며, 적은 수의 노드 구성 환경에서도 높은 읽기 가용성을 가진다. 또한 응답시간 면에서도 우수한 성능을 보인다.