• 정보관리학회지
• /
• 제17권1호
• /
• pp.7-20
• /
• 2000

본 연구는 지리적으로 분산되어 있는 분산서버상태를 유지하면서 또한 분산되어 있는 데이터베이스 검색을 허용하는 통합 서지정보 검색시스템의 개발가능성을 모색하고자 하였다. 분산되어 있는 서지정보 데이터베이스와 검색시스템을 통합하기 위한 미들웨어로서 CORBA를 사용하였으며 검색시의 부하를 클라이언트에게 분산시키기 위해 JAVA를 채택하였다. 덕성여자대학교 도서관 정보검색시스템인 DISCOVER를 두 분산서버에 설치하고, 두 분산 데이터베이스를 대상으로 통합 검색할 수 있는 통합 서지정보 검색시스템 구축을 실험하였다. 시스템 구현결과 통합 인터페이스를 사용한 두 분산 서버에 대한 검색요청은 성공적으로 수행되었으며, 클라이언트는 검색결과를 성공적으로 종합하였다.

• 인터넷정보학회논문지
• /
• 제13권6호
• /
• pp.63-74
• /
• 2012

본 논문에서는 이기종 분산 컴퓨팅 환경에서의 관리 대상이 되는 시스템이나 애플리케이션들의 정보 모델을 동적으로 재구성하는 통합 관리/모니터링 시스템을 개발한다. 다양한 플랫폼 위에서 동작하는 하위 시스템들이 추가, 제거, 수정되는 상황에서 분산시스템을 효과적으로 관리하기 위해서는 분산 시스템의 형상과 통합 관리/모니터링 시스템의 정보가 일치해야 한다. 이에 시스템의 형상이 변화되었을 때, 시스템의 변경된 형상과 통합 관리/모니터링 시스템의 정보가 동기화되어야 하며, 동기화가 수행되는 동안 시스템은 정지 없이 모니터링 정보를 사용자에게 제공할 수 있는 가용성이 보장되어야 한다. 본 논문에서는 관리 대상인 하위 시스템에서 하드웨어나 소프트웨어의 형상의 변경이 있을 때 변경 내용을 통합 관리/모니터링 시스템에 통보하고, 통보된 정보를 바탕으로 관리 대상인 하드웨어 및 소프트웨어의 정보들을 동적으로 재구성 하는 방법을 제안한다. 이를 통해 어떤 이기종 분산 시스템도 통합 관리/모니터링 시스템에 반영하여 신뢰성 있는 통합 관리를 수행할 수 있을 것으로 기대된다.

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

본 논문에서는, 이형질의 분산된 소프트웨어 시스템들의 연동을 위해 각 시스템을 담당하는 에이전트들을 할당하고 블랙보드 구조를 이용하여 그들간의 협력을 제공하는 시스템을 제안하였다. 이 시스템을 분산 컴퓨팅 환경의 하나인 멀티미디어 원격교육 시스템에서 이미 개발되어 있는, 특성이 서로 다른, 소프트웨어 서브 시스템들의 연동을 지원하는데 적용하였다. 각 에이전트들에 대한 메타지식을 제어기에 분리 시킴과 더불어, 제어 지식과 문제해결 지식을 명확히 분리하여 분산, 협조형 문제해결의 기존 시스템들이 찾는 문제점을 개선하고 기존의 소프트웨어 시스템들의 재사용성을 높였다.

• 전자공학회논문지CI
• /
• 제47권1호
• /
• pp.135-145
• /
• 2010

분산 이기종 컴퓨팅 시스템(Distributed Heterogeneous Computing System, DHCS)에서 방향성 비순환 그래프(Directed Acyclic Graph, DAG)의 효율적인 스케줄링은 시스템의 높은 성능을 만드는데 매우 중요한 역할을 한다. 본 논문은 DHCS에서 고성능의 새로운 스케줄링 알고리즘인 LCFT(Levelized Critical First Task)을 제안한다. LCFT 알고리즘은 DHCS에서 스케줄링을 위해 효율적인 태스크 선택 방법을 이용하는 리스트 스케줄링 기반의 알고리즘이다. LCFT 알고리즘의 복잡도는 $O(\upsilon+e)(p+log\;\upsilon)$을 갖는다. LCFT의 성능 비교를 위해 다양한 DAG 그래프를 이용하여 기존의 알고리즘인 PETS, HPS, HCPT, GCA와 스케줄링의 길이와 속도를 실험하였으며 실험 결과 LCFT 알고리즘이 다른 알고리즘 보다 성능 향상이 있는 것을 확인할 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제17권4호
• /
• pp.1182-1199
• /
• 2023

Fractional repetition (FR) codes can achieve exact uncoded repair for multiple failed nodes, with lower computational complexity and bandwidth overhead, and effectively improve repair performance in distributed storage systems (DSS). The actual distributed storage system is dynamic, that is, the parameters such as node storage overhead and number of storage nodes will change randomly and dynamically. Considering that traditional FR codes cannot be flexibly applied to dynamic distributed storage systems, a new construction scheme of adaptive-and-resolvable FR codes based on hypergraph coloring is proposed in this paper. Specifically, the linear uniform regular hypergraph can be constructed based on the heuristic algorithm of hypergraph coloring proposed in this paper. Then edges and vertices in hypergraph correspond to nodes and coded packets of FR codes respectively, further, FR codes is constructed. According to hypergraph coloring, the FR codes can achieve rapid repair for multiple failed nodes. Further, FR codes based on hypergraph coloring can be generalized to heterogeneous distributed storage systems. Compared with Reed-Solomon (RS) codes, simple regenerating codes (SRC) and locally repairable codes (LRC), adaptive-and-resolvable FR codes have significant advantages over repair locality, repair bandwidth overhead, computational complexity and time overhead during repairing failed nodes.

• International Journal of Internet, Broadcasting and Communication
• /
• 제12권3호
• /
• pp.32-38
• /
• 2020

The deployment of geographically distributed wireless sensors has greatly elevated the capability of monitoring structural health in social-overhead capital (SOC) public infrastructures. This paper deals with the utilization of a distributed mobility management (DMM) approach for the deployment of wireless sensing devices in a structural health monitoring system (SHM). Then, a wireless sensing mechanism utilizing low-energy adaptive clustering hierarchy (LEACH)-based clustering algorithm for smart sensors has been analyzed to support the seamless data transmission of structural health information which is essentially important to guarantee public safety. The clustering of smart sensors will be able to provide real-time monitoring of structural health and a filtering algorithm to boost the transmission of critical information over heterogeneous wireless and mobile networks.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 추계종합학술대회 논문집
• /
• pp.523-526
• /
• 1998

In an ongoing project at ETRI-CSTL, A debugger for distributed programs that run on a varied collection of machines is being built. To build such debugger, a clientserver model is incorporated. This strategy enables us to provide a unified user interface and isolate debugger core from the user interface. Several debugging servers running on a diverse set of platforms permit the implementation of a distributed debugger for heterogeneous environment, and the single debugging client provides unified debugging concept and graphical user interface over various servers. Also, the precise specification of the interaction protocol between the client and server facilitates client to be paired with a variety of server implementantations. This paper describes the design and implementation of our debugger, concentrating on the system architecture.

• 인터넷정보학회논문지
• /
• 제3권6호
• /
• pp.53-61
• /
• 2002

본 논문은 이종 분산시스템을 위한 동적 부하균등 알고리즘을 제안하였다 본 알고리즘은 타스크들이 재배치할 수 있게 한다. 알고리즘의 핵심은 송신자로부터 수신자에게로 적절한 처리 요구량을 전송하는데 있다 본 전송량은 동적으로 송신자와 수신자간 협상과정에서 결정된다. 이러한 전송량이 결정될 때 고려되는 요소들은 다른 노드의 처리속도 현재 송신자와 수신자간의 부하상태, 재배치하기에 적절한 처리요구 등이다. 본 연구에서는 또한 이종시스템을 위해 특별히 설계된 부하상태 전략도 제안하였다. 연구결과는 제안한 알고리즘이 현존하는 알고리즘에 비해 뛰어난 성능을 보였고 시스템 속성이 다양한 측면에서 안정적이다.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권2호
• /
• pp.76-89
• /
• 2010

분산 이기종 시스템의 성능은 DAG로 주어지는 입력 그래프를 스케줄링 하는 알고리즘의 성능에 좌우된다. 많은 스케줄링 알고리즘 중에 리스트 스케줄링 알고리즘은 낮은 복잡도를 가지면서 우수한 성능을 보이고 있다. 리스트 스케줄링은 태스크 우선순위 결정 단계와 프로세서 할당 단계로 이루어져 있으나 대부분의 연구들은 태스크 우선순위 결정 단계만을 연구하고 있다. 본 논문에서는 기존의 할당 정책과 동일한 복잡도를 가지면서 성능이 향상된 새로운 프로세서 할당 정책인 LIP 정책을 제안한다. 기존의 리스트 스케줄링 알고리즘인 HEFT, HCPT, GCA, PETS의 태스크 우선순위 결정 정책에 본 논문에서 제안한 LIP 정책을 적용하여 실험한 결과 기존의 프로세서 할당 정책인 삽입 정책과 비 삽입 정책보다 성능 향상이 있는 것을 확인할 수 있었다.

• 한국공간정보시스템학회 논문지
• /
• 제2권2호
• /
• pp.49-58
• /
• 2000

지상 및 지하 시설물 관리의 중요성이 강조됨에 따라, 국가지리정보체계(NGIS)사업 등을 통하여 상당량의 수치화된 공간정보가 구축되었다. 그러나, 조직 및 지리전인 분산과 공간데이터베이스의 이질성으로 인하여, 통합 검색 조회 및 분석에 많은 제약이 따랐던 것이 현실이다. 본 연구에서는 이기종 분산 공간데이터베이스의 상호운용을 위한 체계의 구축 방안을 제시하였다. 세부적으로 공간정보의 검색 및 전송을 위한 공간데이터서버 유통노드 유통게이트웨이 등의 구축방안과, 개방형 GIS 컴포넌트를 이용한 사용자 어플리케이션의 이기종 분산 공간데이터베이스에 대한 표준화된 접근 및 통합조회 분석기능의 구현 방안을 제시하였다. 또한 이러한 구성 요소들을 바탕으로 공간정보의 통합 검색 및 조회를 위한 공간정보유통체계의 구축내용을 설명하였다.