• 제목/요약/키워드: TMO(Time-triggered and Message-triggered Object)

검색결과 49건 처리시간 0.024초

다중노드 시스템에서 TMO를 이용한 실시간 서비스 메시지 보장 (The Guarantee of Real Time Service Message with TMO in Multi-nodes Systems)

  • 김광준;서종주;강기웅;윤찬호
    • 한국전자통신학회논문지
    • /
    • 제1권1호
    • /
    • pp.20-26
    • /
    • 2006
  • 최근에 급성장하고 있는 실시간 통신 분산 컴퓨팅은 최근에 컴퓨터 응용분야의 하나로서 컴퓨터 과학과 공학 분야에서 급성장하고 있는 한 분야이다. 실시간 객체 지향 분산 컴퓨팅은 분산된 컴퓨터 시스템에서 객체 네트워크의 형태로 구성된 실시간 분산 컴퓨팅이다. 본 논문에서는 TMO 구조를 이용하여 실시간 통신 시뮬레이션 프로그래밍을 하기 위해 DHS(Distributed High-Precision Simulation)라는 응용 환경에 적용하였다. TMO 구조에서 사용되는 시간 구동 및 메시지 구동 구조는 충분한 서비스를 제공하기 위해 데드라인 시간을 보장함으로서 실시간 시뮬레이션 프로그래머의 노력을 줄일 수 있는 이점을 가지고 있다. 데드라인 시간 보장은 프로그래머의 설계 시간을 처음 객체부터 적용하여 보장함으로서 형성될 수 있다. 분산된 객체지향 실시간 통신 시스템에서 TMO 구조를 이용한 다단계 프로그래밍 설계를 함으로서 실시간 통신 프로그래밍을 유연하게 작성할 수 있다.

  • PDF

Experimental Evaluation of Unmanned Aerial Vehicle System Software Based on the TMO Model

  • Park, Han-Sol;Kim, Doo-Hyun;Kim, Jung-Guk;Chang, Chun-Hyon
    • Journal of Computing Science and Engineering
    • /
    • 제2권4호
    • /
    • pp.357-374
    • /
    • 2008
  • Over the past few decades, a considerable number of studies have been conducted on the technologies to build an UAV (Unmanned Aerial Vehicle) control system. Today, focus in research has moved from a standalone control system towards a network-centric control system for multiple UAV systems. Enabling the design of such complex systems in easily understandable forms that are amenable to rigorous analysis is a highly desirable goal. In this paper, we discuss our experimental evaluation of the Time-triggered Message-triggered Object (TMO) structuring scheme in the design of the UAV control system. The TMO scheme enables high-level structuring together with design-time guaranteeing of accurate timings of various critical control actions with significantly smaller efforts than those required when using lower-level structuring schemes based on direct programming of threads, UDP invocations, etc. Our system was validated by use of environment simulator developed based on an open source flight simulator named FlightGear. The TMO-structured UAV control software running on a small computing platform was easily connected to a simulator of the surroundings of the control system, i.e., the rest of the UAV and the flight environment. Positive experiences in both the TMO-structured design and the validation are discussed along with potentials for future expansion in this paper.

경성 실시간 운영체제 RT-eCos3.0을 위한 LLF 스케줄러의 구현 (Implementation of an LLF Scheduler for the Hard Real-time OS, RT-eCos3.0)

  • 유휘재;김정국
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.395-397
    • /
    • 2011
  • RT-eCos3.0은 대표적 분산 실시간 객체 모델인 TMO(Time-triggered Message-triggered Object)의 실행을 제공하기 위하여 공개소스 eCos3.0 기반으로 개발된 초경량 경성 실시간 임베디드 운영체제이다. RT-eCos3.0에서는 그간 스레드의 최장 수행 시간 입력이 필요 없는 EDF 및 FIFO 스케줄러를 지원하여 왔다. 본 논문에서는 TMO의 시간 구동 스레드와 메시지 구동 스레드의 스레드 등록 시 최장 수행 시간을 입력 받아 이를 기반으로 마감시간까지의 수행시간 대비 잔여시간을 이용하는 LLF (Least Laxity First) 스케줄러를 클럭 인터럽트 핸들러 내에 구현하고 각 스레드로 하여금 스케줄링 정책을 선택할 수 있도록 구현하였다.

실시간 위치 기반 서비스를 위한 확장 SLDS 설계 및 구현 (Design and Implementation of the Extended SLDS for Real-time Location Based Services)

  • 이승원;강홍구;홍동숙;한기준
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권2호
    • /
    • pp.47-56
    • /
    • 2005
  • 최근 이동 컴퓨팅 기술과 무선 측위 기술이 급속도로 발전하고 무선 인터넷이 보편화됨에 따라 이동체의 위치 정보를 활용하는 위치 기반 서비스(LBS: Location Based Service)가 다양한 분야에서 제공되고 있다. 위치 기반 서비스를 제공하기 위해서는 이동체의 위치 정보를 주기적으로 저장하는 위치 데이타 서버가 필요하다. 기존에는 이동체의 위치 데이타를 저장하기 위해서 GIS 서버를 사용해 왔다. 하지만 GIS 서버는 정적 데이타를 기반으로 설계되었기 때문에 이동체의 위치 데이타를 저장하는데 적합하지 않다. 따라서, 본 논문에서는 이동체의 위치 데이타를 관리하기 위해 제안된 클러스터 기반 분산 컴퓨팅 구조를 갖는 GALIS(Gracefully Aging Location Information System) 아키텍처의 서브 시스템인 SLDS(Short-term Location Data Subsystem)를 확장하여 실시간 위치 기반 서비스를 위한 확장 SLDS를 설계 및 구현하였다. 확장 SLDS는 TMO(Time-triggered Message-triggered Object) 프로그래밍 기법을 이용하여 위치 데이타 처리의 실시간성을 보장하며, 이동체 데이타를 다수의 노드에 적절히 분산시킴으로써 대용량 위치 데이타를 효율적으로 관리할 수 있다. 그리고, 메인메모리에서 위치 데이타를 관리하기 때문에 검색 및 갱신 오버헤드가 적다. 또한, 실험을 통하여 확장 SLDS는 기존에 제시된 SLDS 보다 더 효율적인 저장과 부하 분산을 수행한다는 것을 확인하였다.

  • PDF

분산 실시간 서비스를 위한 TMO 객체그룹 모델의 구축 (A Construction of TMO Object Group Model for Distributed Real-Time Services)

  • 신창선;김명희;주수종
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권5_6호
    • /
    • pp.307-318
    • /
    • 2003
  • 본 논문에서는 분산 객체 컴퓨팅 환경에서 보장된 실시간 서비스를 지원하는 TMO 객체그룹(TMO Object Group) 모델을 설계ㆍ구축하고, 우리 모델의 정확한 분산 실시간 서비스 수행능력을 검증 한다. 우리가 제안한 TMO 객체그룹은 TINA(Telecommunications Information Networking Architecture) 의 객체그룹 개념을 기반으로, 실시간 특성을 가지는 TMO(Time-triggered Message-triggered Object) 객체들과 객체그룹 내의 객체 관리 서비스(Object Management Service), 실시간 스케줄링 서비스(Real-Time Scheduling Service)를 지원하는 컴포넌트들로 구성된다. 또한, TMO 객체는 분산 시스템에 비중복 또는 중복으로 존재할 수 있다. 본 모델은 특정 ORB나 운영체제들의 제약 없이 COTS(Commercial Off-The-Shelf) 미들웨어 상에서 보장된 분산 실시간 서비스를 수행한다. TMO 객체그룹을 구축하기 위해 TMO 객체의 개념과 TMO 객체그룹의 구조를 정의하였고, 객체그룹 내의 컴포넌트들의 기능과 그들간의 상호작용을 설계 구현하였다. TMO 객체그룹은 객체 관리 서비스와 실시간 스케줄링 서비스 지원을 위해 동적바인더객체(Dynamic Binder Object)와 스케줄러객체(Scheduler Object)를 각각 가진다. 동적바인더객체는 클라이언트들의 요청에 대해 중복 TMO 객체 중 적정 객체를 선정하는 동적 바인딩 서비스를 지원하고, 스케쥴러객체는 클라이언트들의 서비스 요청에 대해 TMO 객체가 수행해야 할 작업들의 우선순위를 정하는 실시간 스케줄링 서비스를 지원한다. TMO 객체그룹의 수행 검증을 위해 이미 연구된 알고리즘을 확장한 동적 바인딩 서비스를 위한 바인딩 우선순위(Binding Priority) 알고리즘과 실시간 스케줄링 서비스를 위한 EDF(Earliest Deadline First) 알고리즘을 적용하여 동적바인더객체와 스케쥴러객체를 구현했다. 마지막으로 수치 분석을 통해 TMO 객체그룹이 비중복/중복 TMO 객체의 동적 바인딩 서비스와 클라이언트들의 요청을 받는 임의의 TMO 객체에서 실시간 스케줄링 서비스를 지원하는지 검증했다.

분산 실시간 멀티캐스트 프로토콜에서의 다중 그룹 관리 (Multi-group Management in the Distributed Real-time Multicast Protocol)

  • 노진홍;홍영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.460-462
    • /
    • 2004
  • 분산 환경에서의 효과적인 통신 방법인 멀티캐스트 프로토콜이 그동안 많이 연구되었다. 하지만 인터넷 기반 네트워크의 급속한 발달로 실시간 데이터를 요구하는 환경으로 변화함에 따라 실시간 멀티캐스트 프로토콜의 필요성이 대두되었다. 실시간 프로토콜 중 하나인 RFRM(Release-time based Fault-tolerant Real-time Multicast protocol)은 메시지의 신뢰성을 보장하고 뷰의 일관성을 유지하며 고장을 감내한다는 장점이 있지만 한 개의 그룹만을 지원한다는 단점을 가지고 있다. 따라서 본 논문에서는 실시간 멀티캐스트 프로토콜인 RFRM을 확장하여 멀티그룹을 지원하는 뷰 관리기능을 추가하였고, 그 성능을 분석하기 위하여 Erlang/OTP를 사용하여 구현된 결과를 TMO(Time-triggered Message-triggered Object) 모델을 사용한 실시간 시뮬레이션의 결과와 기존의 RFRM의 그룹 연산 성능과 비교하였다.

  • PDF

RT-eCos 3.0 기반의 다중센서 데이터 처리 모듈 설계 및 구현 (A Study on Tools for Agent System Development)

  • 김현주;김동민;김정국;이종태;정은혜
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.37-40
    • /
    • 2013
  • RT-eCos 3.0은 대표적 분산 실시간 객체 모델인 TMO(Time-triggered Message-triggered Object)의 기본적 태스크 모델 실행을 위하여 eCos 3.0 기반으로 개발된 초경량 경성 실시간 임베디드 운영체제이다. 본 논문에서는 RT-eCos 3.0 기반의 다중센서 데이터 처리를 위한 모듈의 설계 및 구현에 대해 기술하며, 실시간 다중센서 데이터 처리를 위한 스케줄링 사전분석 기술에 대해서도 기술한다.

분산 감시 제어 시스템의 정보 동기화 (Data Synchronization of Distributed Monitoring and Control System)

  • 배경호;김태완;이재하;장천현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.520-522
    • /
    • 2004
  • 분산 감시 제어 시스템은 산업분야에서 중요한 부분이다. 그러나 일반적인 분산 감시 제어 시스템의 응용 소프트웨어간이나 감시 장비간의 또는 응용 소프트웨어와 감시 장비간의 통신이 필요하다. 이러한 문제점은 통신의 과부하로 이어질 수 있다. 본 논문에서는 이러한 문제점을 해결하고 대규모 분산 감시 제어 시스템에서 사용할 수 있는 개발 환경을 제안한다. 이 시스템은 분산 시스템에서 정보를 동기화 하여 분산 환경하의 모든 응용 소프트웨어나 감시 장비가 공유 할 수 있도록 하는 정보 동기화 기술로 이루어져 있다 이 기술은 공유메모리를 사용하여 프로그램 코드와 데이터 구조를 분리하여 데이터 구조 및 데이터 값을 공유할 수 있게 하는 SDSL(Shared Data Structure Library)기법을 사용한다. 그리고 적시성을 보장해 주는 미들웨어인 TMO(Time-triggered Message-triggered Object)를 이용하여 실시간 성을 보장해 주는 한편 통신을 가능하게 해줌으로써 분산 시스템에서도 적용할 수 있다. 본 논문에서 제안하는 개발 환경은 데이터 구조를 동적으로 변화시켜주면서 대규모 분산 감시 제어 시스템에서 응용 프로그램을 보다 편하게 구현하고자 하는 산업 분야에 적용할 수 있다.

  • PDF

실시간 객체 기반 정보가전들의 그룹 관리 모델 (Group Management Model of Information Appliances based on Real-Time Object)

  • 장재호;임정택;신창선;김남균;주수종
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1303-1306
    • /
    • 2004
  • 본 논문에서는 홈 네트워킹을 통해 서비스를 수행하는 정보가전들을 하나의 그룹으로 관리하여, 가정 내에 산재한 정보가전들의 관리의 효율성 및 기기들의 확장성과 분산 투명성을 제공할 수 있는 그룹 관리 모델을 제안한다. 정보가전들의 그룹핑이 필요한 이유는 정보가전 기기들의 복잡한 상호작용을 하나의 그룹으로 관리하고, 향후 그룹으로 구성될 수 있는 기기들의 정보를 관리하여 다양한 통신 환경에서 사용자의 요청에 적합한 정보가전들의 수행 환경을 제공할 수 있기 때문이다. 본 연구에서는 실시간 객체인 TMO(Time-triggered Message-triggered Object) 스키마를 기반으로 정보가전들을 구현하며, 이를 분산 객체그룹(Distributed Object Group)에 적용하여 분산 객체 관리 서비스와 실시간 서비스를 지원받도록 한다.마지막으로 이와 같은 그룹 서비스를 통해 가정 내 주거 환경을 유지하는 정보가전들의 수행성을 시뮬레이션하여, 본 그룹 모델이 지원하는 서비스를 통한 정보가전들의 동작과 상호작용의 정확성을 검증한다.

  • PDF