• 제목/요약/키워드: 분산처리구조

검색결과 937건 처리시간 0.034초

분산 환경에서 통합 XQuery 질의 처리를 위한 조인과 통신비용에 대한 연구 (A Study of Join and Communication Cost for processing Integrated XQuery queries over Distributed Environment)

  • 최성일;박종현;강지훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.59-63
    • /
    • 2007
  • XML은 웹 상에서 정보교환의 표준이며, 이종의 데이터를 보유하고 있는 지역 시스템들은 XML View를 이용하여 정보를 공개한다. 사용자는 XML을 위한 표준 질의어인 XQuery를 사용하여 분산된 XML View들을 대상으로 통합 XQuery질의를 생성할 수 있다. 이렇게 생성된 통합 XQuery질의는 자연스럽게 다른 지역시스템들 사이의 조인을 포함 할 수 있다. 조인은 비용이 많이 드는 연산자이므로 조인을 효율적으로 처리하는 것은 전체 질의의 성능에 큰 영향을 준다. 그러므로 조인을 효율적으로 처리하기 위한 비용을 결정하는 연구가 중요하다고 할 수 있다. SQL에서는 이와 같은 연구들이 많이 존재하며, 분산 환경에서의 조인을 효율적으로 처리하기 위해 크게 두 가지 비용을 고려한다. 그 중 하나는 지역시스템 내에서 조인을 처리하는 조인비용이며, 나머지 하나는 조인을 수행하기 위하여 다른 지역시스템으로 데이터를 전송하는 통신비용이다. 이 두 비용은 분산 조인을 처리하기 위한 중요한 요소이므로[6,7,8] 이를 측정하는 것은 통합 질의 처리를 위해서 필요한 연구라 할 수 있다. 그러나 테이블 구조의 데이터를 검색하기 위한 SQL 의 방법들을 구조적인 XML 데이터를 검색하기 위한 XQuery질의를 위해서 그대로 사용하는 것은 어려운 일이다. 본 논문에서는 분산 환경에서 통합 XQuery질의의 조인을 효율적으로 처리하기 위해 조인비용과 통신비용을 측정하는 방법을 제안한다. 본 논문의 기여는 앞서 기술한 문제점을 해결하여, XQuery 질의의 조인을 효율적으로 처리하기 위한 비용을 측정할 수 있도록 한다.

  • PDF

멀티미디어 서비스 프레임워크에서의 Active Networking 기술 적용 방안 (Active Networking Approach for Multimedia Service framework)

  • 이종화;함진호
    • 한국정보통신학회논문지
    • /
    • 제2권3호
    • /
    • pp.367-377
    • /
    • 1998
  • 본 논문에서는 여러 분류 응용들의 개발 및 운용을 지원하는 멀티미디어 통신 서비스 프레임워크를 정의한다. 본 프레임워크에서는 응용 구조에서부터 분산 처리 기반 구조와 통신망 구조에 이르기까지 다양한 멀티미디어 응용 서비스를 수용하기 위한 구조와 기능을 정의한다. 이를 위하여 응용 계층 구조에서는 멀티미디어 응용들의 요구사항을 분석하고 수직 및 수평 서비스를 도출하고, 이러한 응용들이 분산된 위치에서 상호동작시 필요한 분산 투명성, 자원 공유, 상호 운용성 그리고 응용의 이식성을 보장하는 분산처리 기반 구조를 정의한다. 또한, 필요한 통신 자원을 효율적으로 관리하고, 네트워크 구성요소인 라우터나 스위치가 능동적인 서비스 처리 능력을 갖는 통신망 구조를 Active Networking 기술을 도입하여 정의하였다.

  • PDF

분산제 처리에 따른 에폭시-나노콤포지트의 구조적, 열적, 전기적 특성 (Strucural, Thermal, Electrical Characteristics of Epoxy-Nanocomposites according to Dispersion Agent Treatment)

  • 박재준;이상협;김재봉;이성일
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2009년도 하계학술대회 논문집
    • /
    • pp.256-256
    • /
    • 2009
  • 에폭시수지에 층상실리케이트 나노입자를 충진함량별로 충진시킨 나노콤포지트를 제조하여 충진함량의 변화와 분산제 첨가를 통하여 분산제효과를 조사하였다, 충진함량의 변화는 1, 3, 5, 7, 9wt%과 분산제 변화를 05, 1.5, 2.5wt%로 구조적, 열적, 전기적 특성을 조사하였다. 분산처리는 초음파 기법을 적용하여 분산하였다. 구조적 특성으로 X-RD조사한 결과 0.5wt%분산제처리를 한 경우 완전한 박리를 가져오지 못하였고, 부분적인 박리를 가져왔다. 이는 분산제 처리량이 나노입자 표면정체를 제어할수 없기 때문으로 사료된다. 분산제 1.5wt%를 첨가한경우로 충진함량별 X-RD특성은 1wt%는 완전한 박리를 나타내었고 함량의 증가에 따라 박리정도가 약간 낮아지는 경우를 알 수 있다. 이런 경우 전기적특성중 단시간 절연파괴특성에서 나타내고 있다. 충진함량이 낮을수록 스케일파라미터의 값이 높고, 함량이 증가할수록 낮아지는 경우이다. 이는 분산정도에따라 절연파괴강도에 영향을 주고 있음을 알 수 있다. 열적특성에서 유리천이온도는 1,3,5wt%에서는 증가하는 결과를 더욱 충진함량이 증가하면 오히려 감소되는 특성을 나타내고 있다. 결국은 분산정도에따라 전기적 특성 및 열적특성이 크게 변화되는 특성을 나타내었다.

  • PDF

대규모 네트워크 게임을 위한 로그인 서버 구조 (A Login Server Architecture for Large Scale Network Game Server)

  • 이홍석;윤영미;오삼권
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2001년도 추계산학기술 심포지엄 및 학술대회 발표논문집
    • /
    • pp.71-74
    • /
    • 2001
  • 본 논문에서 대 규모 네트워크 게임서버는 기능별로 분산화 되어야 하며, 분산되어 있는 여러 서버 중 특정기능을 수행하는 서버가 장애를 발생하여 전체 시스템에 영향을 주어서는 안 된다. 본 논문이 제시한 구조는 로그인 처리만 수행하는 서버로서 네트워크 게임은 물론 로그인 처리를 요구하는 다른 시스템들에도 적용 가능하다.

구조구난 로봇을 제어하기 위한 분산처리 기반의 플랫폼 설계 (A Platform Design for Controlling Rescue Robots based on Distributed Processing)

  • 여동현;조성재;박용운;조경은
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 춘계학술발표대회
    • /
    • pp.735-736
    • /
    • 2016
  • 본 논문에서는 다수의 로봇으로부터 습득한 센서 데이터를 효율적으로 처리하기 위한 플랫폼을 제안한다. Master-Slave 구조의 분산처리 서버를 통해 센서 데이터를 실시간으로 처리하고, 처리된 데이터는 비정형 데이터 형태로 DB 서버를 통해 분산 저장 및 관리한다. 제안하는 설계를 통해 다수의 로봇이 생성한 센서 데이터를 성능 저하 없이 처리할 수 있는 플랫폼을 구축하였고, 다수의 2D 카메라 센서를 활용하여 처리 성능을 실험하였다.

소프트웨어 개요

  • 천유식
    • ETRI Journal
    • /
    • 제8권2호
    • /
    • pp.75-82
    • /
    • 1986
  • 소프트웨어의 개발환경에 관련하여 개발과정, work methods, 업무구조를 논하였다. TDX-1 소프트웨어를 성격에 따른 분류와 기능에 따른 분류로 대별하여 설명한 후 중점적으로 교환기(Exchange) 소프트웨어에 대하여 그 특성과 구조를 논하였다. 특성에서는 계층분산 구조, 분산다중처리 등 4개의 특성을 논하였으며 구조에서는 프로세서의 구성, 각 프로세서의 기능, 논리적 구조로 나누어 설명하였다.

  • PDF

분산 브로커의 가용성 향상을 위한 메시지 레플리카 액티브-액티브 구조 기법 (Active-Active Message Replica Scheme for Enhancing Performance of Distributed Message Broker)

  • 서경희;여상호;오상윤
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권6호
    • /
    • pp.145-154
    • /
    • 2018
  • 다양한 분산 소프트웨어 컴포넌트들의 정보 교환을 위해 비동기, 다대다 메시지 교환이 가능한 브로커 구조가 보편적으로 사용되고 있다. 특별히 많은 사용자 및 메시지를 지원하기 위해 높은 확장성의 분산 메시지 브로커가 제안되었다. 브로커의 가용성 및 장애 극복 능력을 향상시키기 위해 메시지 레플리카를 사용하여 액티브-스탠바이 혹은 액티브-액티브 구조를 사용하게 된다. 그러나, 액티브-스탠바이의 경우 낮은 가용성의 문제, 그리고 액티브-액티브의 경우 동기화 오버헤드가 전체 성능을 낮추는 문제를 가진다. 본 논문에서는 장애 상황의 극복이 가능하면서도 분산 메시지 브로커의 가용성을 향상시키기 위해 메시지 레플리카를 액티브-액티브 구조로 구성하여 분산 브로커의 요청 부하를 분산시키는 기법을 제안하였다. 스탠바이 레플리카들이 액티브 레플리카로부터 요청을 전달받아 나누어 처리함으로써 브로커를 구성하는 노드 수의 증가 없이 요청 부하를 분산시킬 수 있었다. 이때 메시지 동기화 과정은 분산 코디네이터를 이용, 분산 락을 구현함으로써 모든 액티브 레플리카들이 한 때에 동기화를 진행하도록 하였고 각 액티브 레플리가 동기화를 할 때보다 추가적인 오버헤드를 적게 하였다. 본 제안의 성능을 평가하기 위해 제안 기법과 기존의 액티브-스탠바이 기법을 기반으로 브로커 프로토타입을 구현하고 메시지의 생산, 소비 및 전체 생산-소비 구간 처리 성능을 측정 비교하였고, 분산 락으로 인한 오버헤드 수식을 제시하였다. 실험 결과에서 본 제안 기법이 더 높은 확장성과 메시지 처리성능을 보임을 확인하였다.

병렬 구조 NIDS를 위한 효율적인 플로우 기반 부하 분산 기법에 관한 연구 (A Study on Effective Flow-Based Load Balancing Scheme for Parallel-Structure NIDS)

  • 김남욱;박민우;박선호;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.808-811
    • /
    • 2010
  • 최근 네트워크를 구성하는 기반 시설의 성능이 향상됨에 따라 대량의 트래픽에 대한 네트워크 침입탐지 시스템의 성능을 향상시키기 위한 연구가 진행되고 있다. 대규모 네트워크에서는 단일 시스템으로 네트워크 내의 모든 트래픽을 분석하는 것이 불가능하므로 병렬 구조 NIDS를 도입하여야 하는데, 이를 위해서는 병렬 구조를 이루는 각 NIDS 노드로의 부하 분산이 필요하다. 플로우 기반 부하 분산 기법은 이러한 부하 분산 기법 중 하나로, TCP 세그먼트의 재조합으로 인해 발생하는 통신 오버헤드를 줄일 수 있어 효율적이다. 본 논문에서는 네트워크 트래픽의 특성과 각 노드의 성능을 고려하여 플로우 기반 부하 분산이 효율적으로 이루어질 수 있는 방안을 제안한다.

실시간 분산 시스템을 위한 동적 트랜잭션 처리 (Dynamic Transaction Processing in Distributed Real-Time Systems)

  • 윤용익
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권6호
    • /
    • pp.738-747
    • /
    • 1999
  • 본 논문에서는 분산 실시간 시스템의 특징인 분산 처리 과정의 신뢰성을 지원하기 위한 동적 트랜잭션 처리 구조를 연구하였다. 실시간 분산 처리 환경에서 동적으로 발생하는 실시간 분산 트랜잭션 처리를 위하여 트랜잭션 내에 필수적인 3가지 언어적 특성들을 제시하였다. 첫째는 트랜잭션 내에 실시간 시스템의 가장 중요한 특징인 시간적인 제약 조건들을 정의 할 수 있는 방안을 제시하고, 둘째는 비동기적인 처리 성격을 지닌 실시간 특성을 고려한 비동기적 트랜잭션 처리 방법을 제시한다. 또한, 분산 처리 과정에서 발생되는 예외 사항들을 처리하기 위하여 긴급성을 고려한 다중레벨 우선순위 스케줄링 (Multi-Level Priotiry Scheduling)이라 부르는 트랜잭션 스케줄링 방안을 제시한다. 그리고, 제시한 실시간 분산 트랜잭션 처리 구조의 타당성 및 가능성을 입증하기 위한 실시간 트랜잭션 처리 과정을 시물레이션을 통하여 제시한 언어적 특성에 대한 고려 사항들을 보여준다.Abstract We propose a dynamic transaction processing model that supports a reliability for distributed real-time processing. For the dynamic processing in distributed real-time transaction systems, we suggest three features that are defined in programming language. First, we propose a specification model to explicitly define the time constraints, needs in real-time distributed processing. Second, we describe an asynchronous transaction processing mechanism based on the real-time characteristics. So, we suggest three communication primitives to support asynchronous transaction processing. Lastly, a scheduling policy based on urgent transaction is suggested to manage the exception occurred during the distributed processing. This scheduling policy is called multi-level priotiry scheduling (MPLS). Based on three features and scheduling policy, we describe a direction to manage a dynamic transaction processing in distributed real-time systems.

유비쿼터스 물류를 위한 EPC기반 RFID 정보서비스 구조 (Distributed RFID Information Service Architecture for Ubiquitous Logistics)

  • 이재원;이영구
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 춘계학술대회
    • /
    • pp.139-148
    • /
    • 2005
  • EPC를 탑재한 RFID 형태의 스마트객체를 이용한 물류 시스템을 구축하기 위해서는 시스템 구성 요소간의 거래에 필수적인 RFID 객체의 PML 데이터를 표현하고 검색요구에 대응하는 RFID 정보서비스의 설계 및 관리가 매우 중요하다. EPC기반 RFID 정보서비스는 네트워크상의 정보시스템들에 보안과 운영의 이유로 분산되어 있는 RFID 객체 정보들을 검색하여 사용자가 요구하는 결과를 반환하는 역할을 담당한다. 하지만 RFID 객체 정보의 표준화된 표현과 처리, 그리고 분산처리로 인한 통신량과 처리시간과다의 문제가 존재한다. 이에 대해서 본 연구는 물류시스템의 PML 데이터의 표현 및 사용, 검색패턴을 분석하고, 분석 결과를 기반으로 미들웨어를 이용하는 분산형 RFID 객체 데이터 관리 및 RFID 객체 정보서비스 구조를 설계하고 제시하였다. 단일형 및 통합형 RFID 정보서비스 구조를 제시하였다.

  • PDF