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

검색결과 193건 처리시간 0.027초

무선 임베디드 환경에서의 시간 동기화 (Clock Synchronization in Wireless Embedded Applications)

  • 노진홍;홍영식
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.668-675
    • /
    • 2005
  • 최근 무선 통신의 발달과 함께 임베디드 시스템의 성능 향상 및 보급률 증가로 기존의 분산 시스템 환경에 무선 임베디드 시스템들이 포함되기 시작하였다. 분산 시스템을 구성하늘 요소들 간의 동기화, 순서화, 그리고 일관성 유지를 위하여 시간 동기화는 반드시 필요하고, 지난 20여 년간 분산 시스템에서의 시간 동기화에 관한 많은 연구가 이루어져 왔다. 하지만 무선 임베디드 시스템에서의 시간 동기화는 메시지 지연과 손실이 많다는 점과 풍부하지 않은 시스템 자원을 고려해야 하므로, 기존 유선 환경에서 사용되었던 시간 동기화 알고리즘을 그대로 적용하기에는 어려운 점이 많다. 이에 본 논문에서는 IEEE 802.11 표준을 확장하여 무선 임베디드 환경에 적합한 시간 동기화 방법을 제안한다. 제안된 방법은 브로드캐스트 통신의 특성을 활용하여 무선 임베디드 환경에서의 제약 조건을 완화함으로써 높은 정확성을 제공하면서 메시지 손실을 감내하여 연속적인 시간 동기화를 제공할 수 있다. 이를 위해 마스터/슬레이브 방식의 구조에서 마스터는 시간 동기화를 위한 시간 정보를 브로드캐스트하고, 슬레이브는 편차와 편차율을 계산하여 마스터의 시간을 추정하고 동기화된 시간인 가상 시간을 계산하였다. 실험을 통해 제안된 시간 동기화 알고리즘을 사용하는 경우 200${\mu}s$ 정도의 표준 편차 범위로 동기화할 수 있음을 보였다.

프로세스 중심방식에 기반한 비동기식 유한상태기의 자동생성을 통한 분산 비동기식 제어부의 유도 (Deriving a Distributed Asynchronous Control Unit through Automatic Derivation of Asynchronous Finite State Machines based on the Process-Oriented Method)

  • 김의석;이정근;이동익
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권7호
    • /
    • pp.356-371
    • /
    • 2001
  • 본 논문에서는 비동기식 상위수준합성기 제작의 일환으로 효율적인 비동기식 제어부의 자동생성에 관한 방법을 제안한다. 제안된 방법은 목적시스템의 사양으로써 주어진 제어데이터흐름그래프로부터 일련의 체계적인 변환과정을 통하여, 제어부를 구성할 제어회로들에 대응하는 계층적으로 분할된 비동기식 유한상태기들의 집합을 유도한다. 유도된 비동기식 유한상태기들은 현존하는 비동기식 제어회로 합성기를 통하여 해저드 없는 비동기식 제어회로들로 합성되며, 이들은 상호간에 4단계 핸드셰이킹에 기반한 신호교환을 통하여 동작하면서 전체 시스템을 제어하는 계층적으로 분할된 비동기식 제어부를 구성한다. 획득한 제어부는 계층.분산적이며, 면적, 성능 및 합성시간의 측면에서 기존방식을 통하여 생성한 제어부에 비해 우월하다.

  • PDF

CORBA를 이용한 멀티스레드 분산 시뮬레이션 환경 (A Multi-threaded Distributed Simulation Environment Using CORBA)

  • 강원석;김기형
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.406-408
    • /
    • 2003
  • DEVS(Discrete Event System Specification) 형식론은 계층적이고 모듈화된 형태로 이산사건 시스템을 기술한다. 본 논문에서는 CORBA를 이용한 Multi-threaded 분산 시뮬레이션 방법을 제시한다. 본 논문에서 제시한 시뮬레이션 방법은 기존에 선행 연구된 DEVSCluster를 기반으로 한다. DEVSCluster는 계층적 DEVS 모델들을 비 계층적 모델로 구성하여 시뮬레이션한다. DEVSCluster는 전통적인 계층적인 시뮬레이션 시 발생하는 overhead를 제거한다. CORBA기반으로 DEVSCluster를 구성함으로써 산업 표준에 맞는 확정을 가지는 분산 시뮬레이션이 가능해졌다. 그리고 CORBA를 이용함으로써 기존에 분산 시뮬레이션 동기화를 위한 새로운 패러다임도 적용이 가능해 졌다. 제시한 시뮬레이션 방법의 효용성을 보이기 위해 Windows 시스템에서 분산 시뮬레이션 엔진을 구현하여 대규모 물류 시스템으로 성능을 측정하였다.

  • PDF

비동기적 분산시스템에서 고장 추적 장치를 이용한 상호배제 알고리즘 설계 (A Mutual Exclusion Algorithm in Asynchronous Distributed System with Failure Detectors)

  • 박성훈
    • 한국산학기술학회논문지
    • /
    • 제14권5호
    • /
    • pp.2457-2464
    • /
    • 2013
  • 본 논문에서는 토큰과 고장추적 장치를 이용한 상호배제 알고리즘을 비동기적인 분산시스템 환경에서 설계하고 분석하고자 한다. 고장추적 장치란 독립된 프로그램으로 다른 프로세스의 크래시 여부를 알려주는 기능을 한다. 이러한 고장추적 장치를 이용하여 토큰기반 ME 알고리즘을 재 작성하는 경우 많은 유익함이 있다. 기존에 동기적인 분산 시스템에서 제안 되었던 토큰기반의 상호배제 (Mutual Exclusion)은 고장 추적 장치를 이용하여 재설계 되는 경우 전통적인 토큰기반 상호배제 알고리즘 보다 훨씬 효율적으로 구현 될 수 있음을 보인다.

SyncML을 이용한 무선인터넷상에서의 SFA 시스템의 구현 (Design and Implementation of A mobile SFA system using SyncML.)

  • 최이권;강신상;이상범
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.165-168
    • /
    • 2003
  • 본 논문에서는 무선 인터넷에 관한 관련 기술을 이용하여 분산 데이터 동기화 표준인 SyncML을 통해 무선 인터터넷 환경에서의 실제적으로 응용 가능한 영업 사원의 업무 자동화 (SPA : Sails Force Automation) 솔루션을 무선디바이스인 PHOPNE 과 PDA 에서 운영할 수 있는 최적 동기화 모듈의 설계와 구현에 목적이 있다. 본고에서는 무선 인터넷 기술, 동기화 기술, 영업사원의 업무 자동화 기술에 언급하고 세 가지 기술을 이용하여 실질적으로 물류, 유통 업무에 사용 할 수 있게 객체 지향 설계 방법과 소스를 분석하여 최적화된 시스템을 도출하고 그것을 통해 무선단에서 경량화된 동기화 최적의 시스템을 설계, 구현하였다. 무선단에서 여러 제약 사항 특히 데이터의 관리에 있어서의 문제점을 동기화 기술을 통해 많은 데이터를 효과적으로 관리함으로써 대용량의 데이터베이스와 디바이스에 상관없이 분산 데이터 일관성과 통합관리 기능을 유지하고 무선단에서 지연성(disconnection)에 대한 신뢰성을 유지 할 수 있는 시스템을 분석과 설계를 통해 객체지향적인 방법으로 고려해서 시스템을 구축하였다.

  • PDF

JavaRmi 분산객체를 위한 이벤트 서비스의 설계 (A Design of Event Service for JavaRmi Distributed Objects)

  • 김현규;우양우;박양수;이명준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.412-414
    • /
    • 1998
  • 대규모의 분산 응용시스템은 일반적으로 다수의 구성요소로 이루어져 있으며, 그 구성요소간의 상호작용을 위해 필요한 이벤트의 전달 구조가 다소 복잡한 특성을 지닌다. 이러한 이벤트의 다중처리 문제는 나이도가 높은 구현기법 중 하나이므로, 보다 안정적인 분산 응용시스템을 효율적으로 개발하기 위해서는 이벤트의 다중처리를 위한 기반 시스템을 제작, 지원하는 것이 바람직하다. 본 논문에서는 Java에서 분산객체개념을 도입한 JavaRmi환경에서 이벤트의 체계적인 다중처리를 위한 서비스를 설계함으로써, Java개발자가 보다 안정적이고 효율적인 방법으로 분산응용시스템을 구축할 수 있도록 지원하기 위한 방법을 제안하고자 하였다. 본 논문에서는 제안한 JavaRmi이벤트 서비스 시스템은 JavaRmi를 기반으로 하여, JavaRmi시스템이 지닌 효율성과 대중성의 잇점을 충분히 활용할 수 있도록 설계되었다. 이러한 기본적인 잇점 이외에도 이벤트 서비스의 설계에 있어서 직관적인 인터페이스, 그룹별 이벤트 서비스의 생성과 관리 기능. 병행성과 동기화 도구 등의 기능을 추가하여, 분산 응용시스템의 개발시 자주 요구되는 이벤트 처리를 위한 Java 개발자의 노력을 최소화할 수 있도록 지원하고자 하였다.

  • PDF

인지적 특성을 고려한 멀티미디어 동기화 기법 ((Human-Perception Oriented Multimedia Synchronization Method))

  • 박주철;최형일
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 춘계학술대회 학술발표 논문집
    • /
    • pp.241-247
    • /
    • 1997
  • 통신망의 발전과 컴퓨터를 통한 멀티미디어 처리 기술의 발달로 인해 사용자들은 보다 나은 서비스를 원하게 되었다. 이로 인해 컴퓨터 통신망에서 다양한 분산 멀티미디어 응용을 실현하기 위한 연구가 활발하게 진행되고 있으며, 그 대표적인 응용으로 화상회의가 있다. 그러나 멀티미디어 데이터를 다루는 응용들은 몇 가지 어려운 문제가 있으며 그 중의 하나가 멀티미디어 데이터의 동기화(synchronization) 문제이다. 멀티미디어 동기화의 관련된 기존의 연구들은 특정 조건하에서는 잘 수행되지만 다른 환경에서는 한계를 나타내는 문제점을 보이고 있다. 본 논문에서는 응용의 동기화 요구사항과 사용자의 인지적 특성에 의해 유연한 동기화 서비스를 제공하는 새로운 동기화 기법을 제안한다. 본 기법은 유동적인 망환경의 변화에 적응적이고 시계속도 차이가 있는 시스템 환경에서도 영향을 받지 않는 동기화방식이다.

  • PDF

분산 실시간 객체 TMO를 위한 분산 공유 객체 모델의 설계 및 구현 (Design and Implementation of A Distributed Shared Object Model for the Distributed Real-time Object, TMO)

  • 최영환;김정국;한승연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.502-505
    • /
    • 2011
  • RT-eCos3.0은 대표적 분산 실시간 객체 모델인 TMO(Time-triggered Message-triggered Object)의 실행을 제공하기 위하여 공개소스 eCos3.0 기반으로 개발된 초경량 경성 실시간 임베디드 운영체제이다. RT-eCos3.0에서는 분산 컴퓨팅 지원을 위하여 네트워크에 투명한 채널 기반 publisher/subscriber 모델의 멀티캐스트 분산 IPC를 지원하고 있다. 본 논문에서는 이와 같은 기존의 분산 IPC를 이용하여 보다 더 직관적인 분산 동기화 read/write 인터페이스를 제공하는 객체 기반의 분산 공유 메모리 시스템을 설계/구현하였다. 구현된 분산 공유 메모리는 각 로컬 노드의 캐시 객체의 사용으로 가능한 한 최소한의 네트워크 통신으로 동기화가 가능하도록 설계 구현되었다.

레거시 시스템 확장을 위한 XML 프레임워크 - 분산 환경의 에러를 고려한 자동화 시스템 구현 - (XML Framework for Legacy Extension -Implementation of Automation System considering Distributed Environment Error-)

  • 임성현;최진영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.759-762
    • /
    • 2003
  • 기업 시스템의 통합은 기업의 경쟁력을 향상시킬 수 있고, 기업 시스템에 웹 시스템을 접목시킴으로 기업의 활동 영역을 넓힐 수 있다. 이에 본 논문에서는 FLX(Framework fer Legacy Extension)을 제안했다. 주어진 절차에 따라 레거시 시스템은 전송을 요청하고,FLX시스템은 이를 주기적으로 검색해서 웹 환경의 시스템으로 전송하고 그 결과를 확인하고 정상 전송 여부를 남기게 된다. 본 시스템의 특징은 통합에 표준적인 XML 통합 방법을 제안했고 동기 통신과 비동기 통신의 혼합형으로 레거시 측면은 비동기 통신, 내부적으로는 동기 통신을 이용했다. 이는 레거시 시스템의 지연을 방지해 주고, 전체적인 신뢰도를 높이는 특징이 있다. 또한 네트워크 에러인 경우 자동으로 재전송하고, 전송하고자 하는 데이터의 에러인 경우 로그 정보를 남겨, 관리할 수 있도록 했다.

  • PDF

무선 LAN 시스템에서의 심볼동기 (Symbol Synchronization for Wirelss LAN Systems)

  • Park, Seung-kuk
    • 한국정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.378-383
    • /
    • 2003
  • 무선 LAN 시스템을 위한 심볼동기에 대하여 연구되었다. OFDM 방식의 LAN 시스템에서 정확한 심볼동기시점에서의 시간 metric의 평균값과 분산을 이론적으로 구한다. 또한 채널의 다중경로 페이딩과 시간 부분 편차에 의한 심볼동기 성능 저하가, 컴퓨터 시뮬레이션에 의한 방법으로 아울러 분석되었다.