• Title/Summary/Keyword: 분산수

검색결과 10,432건 처리시간 0.041초

분산 트리거 계수 문제를 위한 효율적인 트리 기반 알고리즘 (An Efficient Tree-Based Algorithm for the Distributed Trigger Counting Problem)

  • 이재흥
    • 스마트미디어저널
    • /
    • 제10권4호
    • /
    • pp.15-20
    • /
    • 2021
  • 분산 트리거 계수 문제는 외부로부터 트리거를 수신하는 n개의 노드로 구성된 분산 시스템에서 수신한 전체 트리거 수의 합이 w에 이르렀을 때 이를 사용자에게 알려주는 문제로 무선 센서 네트워크를 포함한 다양한 분산 시스템 환경에서 모니터링과 전역 스냅샷을 위해 사용된다. 이 논문에서는 분산 트리거 계수 문제를 위한 간단하고 효율적인 알고리즘을 제안한다. 제안 알고리즘은 차수가 $\sqrt{n}$이고 높이가 2인 트리 구조를 기반으로 동작하며, 남은 트리거 수에 따라 세 단계의 서로 다른 방식으로 동작한다. 제안 알고리즘에서 수신한 전체 트리거 수의 합이 w에 이르렀을 때 이를 사용자에게 알려주지 않을 확률이 0임을 증명하였고, 실험을 통해 제안 알고리즘이 CoinRand에 비해 더 작은 메시지 복잡도를 가지며 노드 수가 많지 않을 때는 MaxRcv 또한 더 작음을 보여주었다.

이동 에이전트를 이용한 분산 전문가 시스템 개발환경의 설계 및 구현 (Design and Implementation of a Distributed Expert System Developing Environment using Mobile Agent Technology)

  • 최지영;박승수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.93-95
    • /
    • 1998
  • 최근 네트워크 기술의 발달과 함께 분산환경에서의 대용량의 다양한 정보를 처리하기 위한 연구의 일환으로 이동 에이전트에 대한 관심이 높아지고 있다. 이동 에이전트 패러다임이란 기존의 메시지 전달 방식과는 달리 직접 작업을 수행할 수 있는 소프트웨어 객체를 전달하는 방식을 이용한 것이다. 본 논문에서는 이동 에이전트 패러다임을 적용하여 여러 호스트에서 독립적으로 개발한 기존의 전문가 시스템을 통합적으로 활용할 수 있도록 구성한 분산 전문가 시스템 개발 환경을 설계, 구현하였다. 이동 에이전트 패러다임은 소프트웨어 객체를 직접 전달함으로써 분산환경 구현시 문제가 되는 네트워크의 부하를 감소시켜 줄 수 있고 다수의 독립된 호스트에서 시스템의 개발을 손쉽게 할 수 있는 장점이 있다. 따라서 분산환경 하에서 보다 다양한 전문가 시스템을 개발할 수 있는 환경을 마련해 줄 수 있으리라고 보여진다.

  • PDF

분산환경에서의 WebView 구체화 모델을 위한 사용자 서비스 확장 (User service extension for WebView materialized model in distributed environment)

  • 서진형;김경창
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • pp.1631-1634
    • /
    • 2003
  • 분산환경에서의 웹뷰 (WebView)는 기본적으로 3 단계 구조 (3-tier architecture)를 기본으로 하고 있으며, 이를 통하여 사용자가 요구하는 정보를 구체화시켜 제공하게 되나 현재 인터넷 환경에서는 사용자가 요구하는 정보가 한곳에만 있다고 볼 수 없다. 즉, 적절히 분산되어 있는 각 웹 서버의 정보를 다양하게 활용할 수 있는 환경을 제공하여야 사용자가 요구하는 정보를 얻을 수 있으며, 이를 위한 적합한 데이터 저장 및 웹뷰 유지 방법이 제시되어야 한다. 그러나 일반적인 3 단계 구조를 적절히 분산되어 있는 환경에 적응할 경우 사용자의 질의에 해당하는 정보를 추출할 수 있는 방법, 네트워크 연결시의 지연과 네트워크의 장애 등으로 인하여 많은 시간적인 문제와 상대방에서의 잘못된 정보의 전달 등으로 인하여 사용자가 요구하는 정보를 전달할 수 없으며, 이에 따른 추가적인 비용 모델이 산정하여야 한다. 이러한 이유로 본 논문에서는 기존의 단일 3 단계 모델을 확장한 분산환경에서의 사용자 서비스와 가장 관계가 있는 계층으로 OSI 7 레이어에서 응용 계층으로 사용자 서비스와 응용 계충의 사이에서는 제공하고 있는 분산 정보 서비스에 대한 조건의 확장을 통하여 추후 고려하여야 할 분산된 네트워크 웹뷰 모델에서의 성능 및 비용분석에 대비한다.

  • PDF

분산처리 작업의 동적 원격실행을 위한 P2P 기반 작업 할당 관리자 (A Job Allocation Manager for Dynamic Remote Execution of Distributed Jobs in P2P Network)

  • 이승하;김양우
    • 인터넷정보학회논문지
    • /
    • 제7권6호
    • /
    • pp.87-103
    • /
    • 2006
  • 컴퓨터와 네트워크 기술의 향상은 예전에는 슈퍼컴퓨터에서나 가능한 일을 분산 처리할 수 있는 환경적 기반을 제공한다. 분산 컴퓨팅 환경을 제공하기 위해서는 우선 분산 런타임 시스템이 구축되어야 하는데 기존의 전통적인 분산 런타임 시스템들은 대부분이 정적인 마스터 노드와 작업 노드들로 구성되는 구조를 갖기 때문에 분산처리 작업량의 변동에 따라 시스템을 유연하게 동적으로 재구성할 수 없다는 단점을 갖는다. 이에 본 논문에서는 P2P 환경에서의 분산 런타임 시스템인 작업 할당 관리자의 모델을 제시하고 구현하여 유연하고 동적인 시스템 구축이 가능하도록 하였다. 즉, P2P 표준 프로토콜인 JXTA 플랫폼 상에서 협업 환경을 위해 개발자들 간에 작업 프로그램의 전달과 관리, 그리고 원격 컴파일과 실행 작업들을 수행할 수 있도록 하였다 이 방식은 유연하고 동적인 시스템 구축이 가능하기 때문에 작업의 분산처리를 위해 필요한 유휴 자원들을 필요한 시점에 즉시 확보하여 활용할 수 있다는 장점을 가진다. 이와 더불어 인터넷 정보검색을 위해 방대한 데이터를 수집하는 크롤러를 본 논문에서 구현한 시스템을 이용하여 분산 처리시킴으로써 본 시스템의 유용성과 분산처리 성능을 보여 줄 수 있도록 하였다.

  • PDF

완만한 경사를 지나는 지진해일 전파모의 수정 기법 (A Modified Propagation Model of Tsunamis over Slowly Varying Slope)

  • 김지훈;하태민;조용식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.40-41
    • /
    • 2011
  • 동해를 전파하는 지진해일은 세계적으로 다른 지역에서 발생하는 지진해일과 비교하였을 때 상대적으로 파장이 짧고, 이에 비해 먼 거리를 전파한다. 그러므로 동해에서 발생한 지진해일의 전파에 대한 해석을 수행할 때 물리적인 분산효과가 매우 중요하다. 따라서 지배방정식으로 분산 효과가 충분히 고려된 선형 Boussinesq 방정식을 사용한다. 기존의 연구에서는 leap-frog 기법을 사용하여 선형 천수방정식을 차분할 때 발생하는 수치분산항에 분산 보정계수를 이용하여 선형 Boussinesq 방정식의 물리적 분산항과 같은 형태로 나타나도록 유도하여 수치모의를 수행하였다. 그러나 기존에 사용한 지배방정식은 수심이 일정하다는 가정을 통하여 유도된 것으로, 수심에 변화가 있는 실제 지형을 통과하는 지진해일에 대한 수치모의를 수행한 결과의 정확도에 문제가 생길 수 있다. 본 연구에서는 기존의 연구에서 발생할 수 있는 수심 변화에 따른 오류를 개선하기 위하여 바닥 지형이 1차원으로 변한다는 가정을 이용하여 지배방정식을 유도하였으며, 이로 인해 발생하는 수심 변화가 고려된 항을 기존의 분산보정기법에 추가하였다. 그리고 적용성을 높이기 위하여 수치모의 기법의 제한을 최소화하는 연구를 진행하였다. 본 연구에서 제안한 수정 기법이 수심이 변화하는 지형을 전파하는 지진해일 수치모의 과정에서 경사에 대한 분산효과가 충분히 고려되는지 확인하기 위하여 Gaussian hump를 이용한 가상 지진해일을 원형 천퇴 지형에 통과시켰다. 본 연구에서 사용한 지형을 통과하는 Gaussian hump에 대한 해석해를 구하는 방법이 존재하지 않으므로, Boussinesq 방정식을 직접 차분하여 푸는 FUNWAVE를 사용하여 동일한 조건 하에서 수치모의를 수행하였다. 비교 결과를 통하여 본 연구에서 제안한 기법의 정확도 향상을 확인하게 되면, 실제 지형을 통과하는 지진해일의 수치모의에 대한 활용성을 높일 수 있을 것이다.

  • PDF

분산 컴포넌트 기반의 소프트웨어 설계 방법 (An Approach to Software Design based on Distributed Components)

  • 최유희;염근혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.498-500
    • /
    • 2000
  • 현재 새롭게 개발되는 소프트웨어의 추세는 50% 이상이 분산 플랫폼에서 개발되고 있다. 또한 분산 플랫폼을 가능하게 하는 COM, CORBA, EJB와 같은 기술이 급격히 발전하고 있다. 그러나 대부분의 일반적인 컴포넌트 기반 소프트웨어 개발 방법론은 분산 플랫폼에 대한 고려를 체계적으로 다루지 않음으로써 컴포넌트의 분산에 의한 오버헤드를 충분히 극복할 수 있을 만큼의 이점을 얻기 어렵다. 따라서 본 논문에서는 분산 컴포넌트로 구성된 소프트웨어를 설계하는 과정에서 분산 이슈를 실질적으로 다루기 위하여 CORBA 환경을 고려하여 성능, 결함 방지, 안전성, 분산 트랜잭션의 분산 이슈를 명시적으로 다루기 위한 기본적인 지침을 제시한다.

  • PDF

클러스터 상에서 다중 코어 인지 부하 균등화를 위한 Chapel 데이터 분산 구현 (Implementation of Multicore-Aware Load Balancing on Clusters through Data Distribution in Chapel)

  • 구본근
    • 정보처리학회논문지A
    • /
    • 제19A권3호
    • /
    • pp.129-138
    • /
    • 2012
  • 클러스터와 같은 분산 메모리 구조에서 각 노드는 전체 데이터의 일부분을 저장하고 있다. 이러한 구조에서는 데이터를 각 노드에 분산시키는 방법이 성능에 영향을 준다. 데이터 분산 정책은 데이터를 노드들에게 분산시켜 병렬 데이터 처리를 실현하는 정책이다. 클러스터 관리, 확장, 업그레이드 등 다양한 요인으로 인해 클러스터의 각 노드 성능이 동일하지 않을 수 있다. 이러한 클러스터에서 노드의 성능을 고려하지 않은 데이터 분산 정책은 데이터를 각 노드에 효율적으로 분산시키지 못할 수 있다. 본 논문에서는 각 노드의 성능을 나타내는 인자로 노드에 장착되어 있는 프로세서의 코어 수를 이용하고, 이를 고려한 데이터 분산 정책을 제안한다. 본 논문에서 제안하는 데이터 분산 정책에서는 전체 코어 수 대비 노드에 장착된 코어 수에 비례하여 데이터를 노드에 분산 저장하도록 할당을 한다. 또, 본 논문에서 제안하는 데이터 분산 정책을 Chapel 언어를 이용하여 구현하였다. 본 논문에서 제안하는 데이터 분산 정책이 효과적임을 입증하기 위해 이 정책을 이용하여 Mandelbrot 집합과 원주율을 계산하는 병렬 프로그램을 작성하고, 클러스터에서 실행하여 실행 시간을 비교한다. 8-코어와 16-코어로 구성되어 있는 클러스터에서 수행한 결과에 의하면 노드의 코어 수를 기반으로 한 데이터 분산 정책이 병렬 프로그램의 수행 시간 감소에 기여하였다.

개방형 분산 시스템 환경의 인증 메커니즘 분석 (Analysis on Authentication Mechanism in Open Distributed Systems)

  • 강창구;최용락
    • 정보보호학회지
    • /
    • 제7권2호
    • /
    • pp.15-34
    • /
    • 1997
  • 분산 시스템 환경은 다수의 컴퓨터가 네트워크에 연결되어 있고, 다양한 사용자가 공통적으로 접근할 수 있기 때문에 심각한 보안 문제를 안고 있다. 본 논문은 개방형 분산 시스템 환경에서 각종 위협에 대응할 수 있는 인증 메커니즘에 관하여 다룬다. 기본적인 위협 요소, 인증 요구조건 및 서비스를 검토하고 관련된 메커니즘들을 조사 분석함으로써 분산 시스템의 응용에서 암호학적인증 메커니즘의 설계 기준을 마련할 수 있을 것이다. 본 논문에서는 Kerberos, X.509, SPX 및 SESAME 인증 메커니즘을 실체 인증의 개념적 관점에서 분석하였다.

  • PDF

HUMAN : 분산 프로그래밍을 위한 이동에이전트 플랫폼 (HUMAN : A Mobile Agent Platform for Distributed Programming)

  • 강미연;문미경;유견아;정원호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.643-645
    • /
    • 2002
  • 이동 에이전트는 분산 응용에 있어서 네트워크의 부하와 대기시간을 줄일 수 있는 좋은 기술 중 하나이며, 다양한 네트워크 환경에 대한 유연성과 보안성 좋아 향후 기대되는 환산 응용 기반 기술이라 할 수 있다. 본 논문에서는, 이동 에이전트 기반의 다양한 분산 응용에 효율적으로 적용할 수 있는 이동 에이전트 플랫폼인 HUMAN이 설계 구현되었다. 이동 에이전트 플랫폼, HUMAN은 파일 탐색, 그룹 어드레싱, 다양한 여정 모드, 유연 응답 기능 등의 고급 유틸리티 등을 지원하고 있어, 에이전트 프로그래밍에 있어서 높은 수월성을 제공하고 있으며, 불법파일 탐색 등과 같은 분산 응용에 특히 유용할 수 있다. 또한 에이전트 등록, 해지 등을 위한 관리 서버 등을 제공하고 있어, peer-to-peer관련 분산 응용 시스템의 개발에도 용이하게 적용할 수 있다는 장점을 가지고 있다.

  • PDF

개방형 분산 하이퍼미디어 시스템의 프레임워크 모델에 관한 연구 (A Study for the Framework Model of Distributed Open Hypermedia)

  • 김혜경;지정규;오해석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.665-667
    • /
    • 1998
  • 방대한 양의 분산 멀티미디어 자원에 대한 엑세스를 제공하는 하이퍼미디어 기능을 사용한 WWW의 성공은 정보관리 시스템의 구성요소로써 하이퍼미디어 항해자의 실행 가능성에 대한 확고한 증거를 제공한다. 그러나 논 논문에서는 현존하는 하이퍼미디어 시스템에 거의 없는 필요한 모든 기능을 제공하는 방법을 보였다. 개방형 분산 멀티미디어 자원 통합 모델의모든 기능을 제공해 주기 위하여 개방형 분산 하이퍼미디어 계층의 프리젠테이션 계층과 양질의 서비스 계층을 통하여 융통성 있고 확장 가능한 분산 멀티미디어 정보 시스템이 개발될 수 있는 범위 내의 모듈러 프레임워크(modular framework)로써 행동하도록 설계되었다. 개방형 분산 하이퍼 미디어 프레임 워크 모델은 QoS(Quality of Service)제공을 위하여 이질적인 분산 멀티미디어 자원 통합의 하이퍼미디어 프레임워크 모델을 하이퍼미디어 세션과 함께 제시함으로써 넓게 분산되어 있는 자원에 대하여 투명하게 접근할 수 있는 방법을 제시하였다.

  • PDF