• 제목/요약/키워드: 비동기적 분산 시스템

검색결과 93건 처리시간 0.026초

멀티캐스트 프로토콜상에서 토큰 전달 방법을 이용한 전체 순서화 알고리즘 (Total Ordering Algorithm over Reliable Multicast Protocol using Token Passing Mechanism)

  • 원유재;유관종
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2158-2170
    • /
    • 1999
  • 멀티캐스트 프로토콜을 이용한 분산 시스템들이 널리 사용됨에 따라 시스템의 성능 향상과 여러 프로세스에 대한 좀더 신뢰성 있는 통신이 요구되고 있다. 분산 환경에서는 프로세스들간의 비동기적인 수행으로 데이터의 일관성을 유지하는 문제와 여러 프로세스들의 활동을 조정하는 문제가 발생한다. 이러한 문제를 해결하기 위해 본 논문에서는 전체 순서화 알고리즘인 TORMP을 제안한다. TORMP는 멀티캐스트 프로토콜의 장점을 이용하여 효율적인 토큰 전달 방법을 사용한다. TORMP는 메시지 전송 요청을 한 모든 프로세스에게 동시에 토큰을 멀티캐스트 하여 각 프로세스의 메시지 전송 전 지연시간이 줄어든다. 또한 토큰을 받은 모든 프로세스들이 동시에 메시지를 멀티캐스트 하여 전체적으로 전송 지연도 크게 줄어든다. TORMP는 한 프로세스만 메시지를 전송하는 경우 순서화를 위한 제어과정이 거의 없다. TORMP는 벡터 클락을 이용하여 그룹내의 모든 프로세스에게 메시지 전송 권한을 공정하게 나누어준다. TORMP는 다른 알고리즘들과는 달리 순서화 과정동안 발생되는 패킷의 수가 프로세스의 수에 의존적이지 않다.

  • PDF

서버 간 요청 위임을 고려한 XML 기반 RPC 자원 서비스 시스템 설계 및 구현 (Design and Implementation of Remote Procedure Call Resource Service System based on the XML Considering the Request Delegation between the Servers)

  • 김정희;곽호영
    • 한국멀티미디어학회논문지
    • /
    • 제6권6호
    • /
    • pp.1100-1110
    • /
    • 2003
  • 본 논문에서는 분산 환경의 자원 활용성과 처리의 효율성을 위하여 클라이언트의 요청(Request)이 서버간 위임되는 XML 기반 RPC 자원 서비스 시스템을 설계하고 구현한다. 이를 위해 클라이언트가 이용할 복수개의 서버들에 대한 요청 정보들은 XML의 DOM에 근거하여 XML 문서로 포장된 후 분산 환경의 서버로 전송되고, 서버는 XML-DOM을 받아들일 수 있는 객체를 사용하여 클라이언트의 요청을 처리하도록 한다. 또한 서버간 요청을 위임하기 위해 처리 결과를 바로 클라이언트에게 응답하지 않고 XML-DOM 구조 내에 저장하고, XML-DOM 정보 내의 또 다른 요청 정보에 따라 해당 서버로 클라이언트의 요청이 위임 되도록 한다. 또한 분산 환경의 자원 투명성을 위해 자원 저장소(Resource Repository)를 운영토록 한다. 시스템 구현 결과 RPC와 XML-RPC 서비스의 통합 및 서버 간 요청 위임으로 인한 응답 시간(Response Time)의 단축으로 자원 활용성과 처리의 효율성을 향상시켰으며, 부가적으로 클라이언트의 비동기성의 확장과 평 균 블록화를 줄일 수 있었다. 또한 클라이언트가 이용할 수 있는 자원에 대한 정보제공이 가능해 졌다.

  • PDF

WebDAV기반 협업시스템의 클라이언트 개발 (Development of a Client for WebDAV based Collaborative System)

  • 신원준;박희종;김동호;박양수;이명준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.652-654
    • /
    • 2005
  • WebDAV는 웹통신 프로토콜인 HTTP/1.1의 확장으로서 인터넷을 통하여 다양한 자원의 비동기적인 협업을 지원하는 표준 프로토콜이다. CoSlide 시스템은 협업을 효과적으로 지원하기 위하여 WebDAV 프로토콜을 확장하여 개발된 협업시스템이다. CoSlide 협업시스템은 협업을 위한 가상공간을 제공하며 가상공간에 다양한 자원을 등록 및 관리할 수 있다. CoSlide 협업시스템을 활용하여 효과적인 협업을 수행하기 위한 사용자 중심의 클라이언트가 필요하다. 본 논문에서는 WebDAV 프로토콜을 이용한 협업시스템인 Coslide를 효과적으로 활용하기 위한 클라이언트 개발에 대하여 기술한다. 개발된 클라이언트는 사용자가 서버에 등록한 자원을 관리하는 기능과 팀원들 간의 상호 작용을 원활하게 지원하는 사용자 인터페이스를 제공한다. 또한 CoSlide 협업시스템을 사용하는 사용자는 새로운 작업장을 생성하고 다른 사용자를 초대할 수 있으며, 작업장에 파일을 등륵, 이동 그리고 삭제할 수 있다. 기존의 협업시스템에서 분산저작을 하는 경우 클라이언트에서 제공하는 특정 프로그램을 이용하거나, 파일을 서버로부터 내려받아 이를 수정하여 다시 등록하는 과정을 거친다. 본 클라이언트는 이러한 단점을 개선하여 CoSlide 협업시스템의 자원에 대하여 다양한 저작프로그램을 자동적으로 연결하여주며, 실시간으로 협업시스템의 자원을 갱신하여 준다. 또한 자원에 대한 일관성을 보장하기 위하여 자동 잠금기능을 제공한다. 추가적으로 사용자는 드래그앤드랍 기능을 이용하여 작업장간의 자원을 이동할 수 있다.

  • PDF

분산 컴퓨팅환경에서 하이퍼 프리젠테이션을 위한 통합 동기화 기법 (An Integrated Synchronization Method for a Hyperpresentation in a distributed Computing Environment)

  • 임영환;김두현;궁상환
    • 한국정보처리학회논문지
    • /
    • 제5권6호
    • /
    • pp.1441-1456
    • /
    • 1998
  • 멀티미디어 연출을 순차적으로만 하는 것이 아니라 링크개념을 설정하여 특정지점에서 원하는 다음 정보를 보기 위하여 비순차적으로 연출할 수 있도록 하고 그 하위수준의 연출이 완료되면 다시 원래 프리젠테이션으로 되돌아 계속 연출하는 것이 하이퍼프리젠테이션의 개념이다. 이러한 순차적인 연출 시스템에 비순차적인 연출방법인 하이퍼 프리젠테이션 개념을 도입함에 있어서 하이퍼 프리젠테이션의 명시방법이나 연속미디어상의 하이퍼 링크를 위한 hot-spot 설정방법, 혼합된 프리젠테이션을 위한 새로운 동기화 명시방법과 하이퍼 링크 설정 방법을 제안하였다. 그리고 DCT변환방식을 이용하여 압축된 미디어에 하이퍼 링크를 실시간으로 설정하는 방법을 제안하였다. 또한 위에서 제시된 명시방법을 이용하여 나타낸 하이퍼 프리젠테이션 프로그램이 연출 가능한지 미리 검사할 수 있는 방법도 제안하였다. 마지막으로 지금까지 제안된 방법을 MuX(Multimedia Input/Output server)에 구현하여 실제 연출될 수 있는 시나리오를 대상으로 실험하였다.

  • PDF

Efficient Parallel Algorithm for Gram-Schmidt Method

  • Kim, Sung-Kyung
    • 한국산업정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.88-93
    • /
    • 1999
  • 선형독립인 소수의 벡터들을 직교화 시키는 방법인 Cram-Schmidt 알고리즘, 몇 개의 극단적인 고유치를 구하는 방법인 란초스 알고리즘방법 등이, 한번의 반복동안 한번의 동기점만 가지도록 재구성된다. 즉 메시지 패싱 분산시스템에서 모든 프로세서들 사이에 한번의 통신만 요구되도록 알고리즘을 변화시킨다. 이러한 알고리즘들은 재구성되었다고 하며, 전통적인 방법에 비하여 더 나은 병렬성질을 가지게 된다.

  • PDF

분산 인공지능 학습 기반 작업증명 합의알고리즘 (Distributed AI Learning-based Proof-of-Work Consensus Algorithm)

  • 채원부;박종서
    • 한국빅데이터학회지
    • /
    • 제7권1호
    • /
    • pp.1-14
    • /
    • 2022
  • 대부분의 블록체인이 사용하는 작업증명 합의 알고리즘은 채굴이라는 형태로 대규모의 컴퓨팅리소스 낭비를 초래하고 있다. 작업증명의 컴퓨팅리소스 낭비를 줄이기 위해 유용한 작업증명 합의 알고리즘이 연구 되었으나 여전히 블록 생성 시 리소스 낭비와 채굴의 중앙화 문제가 존재한다. 본 논문에서는 블록생성을 위한 상대적으로 비효율적인 연산 과정을 분산 인공지능 모델 학습으로 대체하여 블록생성 시 리소스 낭비문제를 해결하였다. 또한 학습 과정에 참여한 노드들에게 공평한 보상을 제공함으로써 컴퓨팅파워가 약한 노드의 참여 동기를 부여했고, 기존 중앙 집중 인공지능 학습 방식에 근사한 성능은 유지하였다. 제안된 방법론의 타당성을 보이기 위해 분산 인공지능 학습이 가능한 블록체인 네트워크를 구현하여 리소스 검증을 통한 보상 분배를 실험 하였고, 기존 중앙 학습 방식과 블록체인 분산 인공지능 학습 방식의 결과를 비교하였다. 또한 향후 연구로 블록체인 메인넷과 인공지능 모델 확장 시 발생 할 수 있는 문제점과 개발 방향성을 제시함으로서 논문을 마무리 하였다.

모바일 에이전트 시스템의 구성적 임베딩을 위한 컴포넌트 기반의 프레임워크 (A Component-Based Framework for Structural Embedding of Mobile Agent System)

  • 정원호;강남희
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.33-42
    • /
    • 2012
  • 유무선 기술의 발달로 다양한 형태의 임베디드 시스템들이 출현하였으며, 이들로 임베딩되는 소프트웨어도, 이제는 경직성(fixedness)보다 오히려 유연성(flexibility)을 더 요구하고 있다. 즉, 기능 및 자원 제약 특성을 가지는 다양한 장치들로 유연하게 임베딩 될 수 있는 특성을 요구하고 있는 것이다. 모바일 에이전트는, 비연결 상태에서의 동작 능력과 높은 비동기성으로 인해 네트워크의 부하와 대기시간을 줄일 수 있는 유용한 분산 기술 중 하나이다. 본 논문에서는, 서로 다른 기능과 자원 제약 특성을 가지는 다양한 장치들로의 구성적 임베딩을 위한 컴포넌트 기반의 모바일 에이전트 프레임워크인 EmHUMAN이 설계, 구현된다. 그것은 3계층의 컴포넌트들로 구성되어 있으며, 그들을 기반으로 임베디드 시스템이 요구하는 기능, 저장 공간, 컴퓨팅 능력 그리고 네트워크 대역폭 등의 자원 특성에 맞춰 구성적 임베딩이 가능한 것이 특징이다. 각 계층의 컴포넌트들은 필요에 따라 추가, 제거, 변경 등의 확장이 가능하다. EmHUMAN은 모바일 에이전트 기반의 분산 시스템 개발을 위한 프레임워크 역할도 하면서, 그 자체가 에이전트 서버로서의 기능도 수행할 수 있으며 유용한 유틸리티를 내장 API로 제공하고 있어 모바일 에이전트 기반의 분산 응용을 하는데 있어 효율성을 제공할 수 있다.

JMS 메시지 송수신 시간의 최소화를 위한 대용량 메시지 송수신 플랫폼 구현 (An Implementation of Large Scale JMS(Java Message System) for Transmission Time Minimization)

  • 조풍연;박제원;최재현;이남용
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권1호
    • /
    • pp.29-37
    • /
    • 2009
  • 동기/비동기 방식을 통한 메시지 송수신은 근래에 들어 많은 분야의 기업 환경에서 실시간 메시지 전송을 위해 널리 사용되고 있는 실정이다. 특히 JMS(Java Message Service) 메시지 플랫폼은 가장 많이 활용되고 있는 메시지 송수신 미들웨어로서 내부 및 외부의 정보시스템 통합을 위한 기반기술로 각광받고 있다. JMS는 실시간/배치 작업 지원, 안정성 보장 및 분산 환경 지원 등 매우 효율적인 기능을 지원하는 반면에, JMS가 갖는 신뢰성 보장 기능과 메시지 단위의 송수신 특징은 인터넷과 같은 분산된 환경에서 논리적으로 매우 거리가 먼 두 시스템간의 대용량 메시지 송수신을 위해 활용할 경우에는 일반 단위 트랜잭션 처리와는 다른 고려요소가 필요하다. 특히 송수신할 단위 메시지 크기는 총 메시지 송수신시간을 좌우하는 매우 중요한 요소가 된다. 따라서 본 논문에서는 JMS 메시지 플랫폼의 환경에 따른 최적화된 단위 메시지 크기를 산출하는 기법과 이를 실현할 수 있는 시스템을 제안하고자 한다. 이는 JMS 응용 시스템으로서 대용량 메시지 전송을 위한 JMS 기반의 메시지 송수신 시스템 개발 시 최적화된 단위 메시지 크기를 산출하여 적용함으로써 총 메시지 송수신시간을 최소화 할 수 있도록 한다. 마지막으로 이를 실제 환경에서 테스트하고 기존의 JMS 처리 방식과 비교 평가함으로써 본 논문에서 제안하는 기법과 구현 시스템에 대한 검증을 수행하였다.

하드웨어 지원의 재시도 없는 잠금기법 (Efficient Hardware Support: The Lock Mechanism without Retry)

  • 김미경;홍철의
    • 한국정보통신학회논문지
    • /
    • 제10권9호
    • /
    • pp.1582-1589
    • /
    • 2006
  • 잠금기법은 분산 병렬 시스템의 동기화에 필수적이다. 기존의 큐잉 잠금기법은 최초의 잠금 읽기와 잠금 경합발생 시 공유 데이터에 대한 잠금이 해제되었을 때 발생하는 잠금 읽기 재 시도로 두 개의 트래픽을 발생한다. 본 논문에서는 WPV(Waiting Processor Variable) 잠금기법이라 불리는 새로운 잠금기법을 제안한다 새로이 제안하는 기법은 오직 한 개의 잠금 읽기 명령을 사용한다. WPV 기법은 파이프라인 전송방식을 사용하여 최초의 잠금 읽기 단계에서 공유 데이터가 전송될 때까지 대기 한 후 잠금을 실시한다. 데이터에 대한 잠금을 수행중인 프로세서는 대기 상태의 다음 프로세서에 대한 정보를 저장하고 있으므로, 공유 데이터가 캐쉬 대 캐쉬 데이터 전송 기법에 의하여 대기중인 다음 프로세서로 바로 전송된다. 따라서 대기중인 프로세서 에 대한 변수는 연결 리스트 구조를 갖는다. 제안된 기법은 캐쉬 상태의 잠금기법을 사용하여 잠금 오버 헤드를 줄이고 다중 잠금 경합 발생시 FIFO를 유지하게 한다. 또한 본 논문에서는 기존의 메모리 및 캐쉬 큐잉 잠금기법에 대한 WPV 잠금기법의 해석적 모델링을 제시한다. WPV 잠금기법에 대한 시뮬레이션의 결과는 기존의 큐잉 잠금기법에 비하여 50%의 접근 시간의 감소를 보여주었다.

공진 제어기를 이용한 계통 연계형 인버터의 데드타임 보상 (Dead Time Compensation of Grid-connected Inverter Using Resonant Controller)

  • 한상협;박종형;김홍근;차헌녕;전태원;노의철
    • 전력전자학회논문지
    • /
    • 제16권6호
    • /
    • pp.569-576
    • /
    • 2011
  • 본 논문에서는 PWM 인버터에 적합한 새로운 데드타임 보상방법을 제안한다. 최근 PWM 인버터는 교류전동기, 분산전원용 계통연계 시스템, 정지형보상기 등의 다양한 산업에 사용되고 있다. 그러나 사용되는 전력용 소자의 비선형적인 특성과 데드타임에 의해 전력의 품질이 저하되고 전류에 고조파가 발생하게 된다. 데드타임에 의한 고조파는 정지좌표계상에서는 제 5, 7 고조파가, 동기좌표계상에서는 제 6 고조파가 가장 현저하다. 본 논문에서는 동기좌표계상에서 공진제어기를 사용하여 제 6 고조파를 보상하는 방법을 제안한다. 제안된 방법은 시스템의 안정도를 유지하면서도 데드타임에 의한 전류의 고조파를 억제하여 전력품질을 향상시킬 수 있고, 제 6 고조파를 검출하기 위한 별도의 연산이나 외부적인 하드웨어, 추가적인 실험이 필요하지 않다는 장점이 있다.