• 제목/요약/키워드: 데드라인

검색결과 75건 처리시간 0.054초

대기시간 데드라인 조건을 고려한(n, k)-way 시스템의 가용 성능 분석 (Analysis of Available Performance Satisfying Waiting Time Deadline for (n, k)-way Systems)

  • 박기진;김성수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권9호
    • /
    • pp.445-453
    • /
    • 2003
  • 일정 수준의 시스템 성능을 제공하기 위해 다수의 서버를 클러스터로 연결하여 동시에 가동할 경우, 서버의 가동 대수가 증가함으로 인해 발생하는 가용도 저하 문제를 해결해야 하며, 이를 위해서는 시스템의 성능 변화를 반영할 수 있는 가용 성능에 대한 명확한 정의가 요구된다. 기존의 가용도에 관한 연구들은 시스템의 성능(대기시간, 응답시간 등)을 고려하지 않는 가용도 계산 모델이 주를 이루고 있으며, 또한 클러스터 시스템을 구성하는 주 서버의 결함 발생을 허용하기 위한 방안에 대한 연구가 부족하였다. 본 논문에서는 위와 같은 문제점들에 대한 해결 방안의 일환으로, 비용 효율적인 결함허용을 위해 n 대의 주 서버와 k 대의 여분서버로 구성된 클러스터 시스템에서 대기시간을 일정 수준이하로 만족시키는지에 근거한 새로운 가용도 척도를 제시하였으며, 다양한 시스템 운영 상태에 대한 실험을 통하여, 시스템의 대기 시간 데드라인 성능이 포함된 보다 현실적인 가용도 및 downtime을 계산하였다.

분산네트워크시스템에서 TMO를 이용한 실시간 통신 시뮬레이션 구현 (The Implementation of Real Time Communication Simulation using TMO in Distributed Network systems)

  • 김광준;서종주;강기웅;윤찬호
    • 한국정보통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.897-905
    • /
    • 2007
  • 본 논문에서는 TMO 실시간 객체 모델을 이용하여 실시간 통신 메시지 서비스를 효과적으로 지원하기 위해 새로운 프레임워크 및 동기화 메카니즘을 나타내었다. 또한 분산된 네트워크 시스템에서 TMO 구조를 이용하여 DHS(Distributed High-Precision Simulation) 응용 환경 에 적용함으로서 실시간 메시지 서 비스를 보장하였다. 분산된 다중 노드 시스템에서 TMO의 시간 구동 및 메시지 구동 구조는 실시간 통신 서비스 능력을 적시에 보장하기 위한 설계자의 노력을 충분히 줄일 수 있었으며, 제안된 프레임워크는 분산된 객체 구성요소들 사이의 데드라인 시간을 보다 쉽게 보장하기 위해 일관된 구조 및 구성을 제공하였다. 프로그래머의 데드라인 설계 시간을 처음 객체부터 적용하여 보장함으로서 형성될 수 있다. TMO 객체 모델을 기반으로 한 실시간 시뮬레이션에서 몇 가지의 TMO 구조의 장점을 가지고 있으며, TMO 객체 모델은 요구 명세서와 설계 사이의 강력한 연관성을 가지고 있다.

실시간 객체 TMO의 분산 IPC를 위한 채널 바인딩 기법 설계 및 개발 (Development of a Channel Binding Scheme for the Distributed IPC of the Real-time Object Model, TMO)

  • 김도형;김정국
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.177-180
    • /
    • 2003
  • TMO (Tim-triggered Message-triggered Object) 는 분산환경에서의 정시보장 컴퓨팅을 목표로 제안된 실시간 객체 모델이다. TMO는 객체 자료저장소(object data store), 주기와 데드라인에 의해 구동되는 쓰레드와 이벤트 메시지 전달에 의해 데드라인 방식으로 구동되는 쓰레드로 구성된다. 이러한 TMO 의 수행을 위해, 윈도우 운영체제상의 WTMOS, 리눅스 상의 LTMOS 와 리눅스 커널 내부에서 TMO를 제공하기 위한 TMO-Linux등의 엔진들이 개발되었다. 이러한 엔진들은 서로 다른 플랫폼을 가진 네트워크 환경에서 논리적 멀티캐스트 채널 방식의 분산 IPC 를 기반으로 TMO 의 분산 컴퓨팅을 지원한다 단, 기존의 분산 IPC 는 UDP 기반의 브로드캐스트 방식을 사용하기 때문에 같은 서브 네트워크에 속한 노드들로만 분산 환경을 구축할 수 있고, 특정 채널을 사용하지 않는 노드에도 메시지를 전달하는 브로드캐스팅 오버혜드가 발생하며, UDP 의 특성에 기인한 신뢰성 저하의 문제를 갖고 있다 본 논문에서는 이러한 단점을 극복하기 위해, TMO 엔진의 분산 IPC 모델에 Channel Binding을 통한 그룹 커뮤니케이션 기법을 도입하고 이를 TCP 기반으로 확장하였다.

  • PDF

다중 세분화 자원 예약 기반의 저전력 실시간 스케쥴링 기법 (Power-Aware Real-Time Scheduling based on Multi-Granularity Resource Reservation)

  • 선주형;조현중
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권8호
    • /
    • pp.343-348
    • /
    • 2013
  • 본 논문에서는 멀티미디어 서비스를 위한 파워-효율적인 고정 우선순위의 실시간 스케쥴링 알고리즘으로 다중 세분화 자원 예약 기반의 정적 전압 조절 알고리즘 (STATIC-MULTIRSV)을 제안한다. 다중 세분화 자원 예약은 전통적인 데드라인 기반의 자원 예약 보다 높은 연산 자원 사용률과 더 나은 태스크간 독립성을 제공하는 모델로서 [2]에서 소개된바 있다. 다중 세분화 모델을 기반으로 제안된 STATIC-MULTIRSV 알고리즘은 비디오 스트림들의 I-프레임들을 각각의 데드라인을 모두 만족하는 것을 보장하면서 파워 소비를 줄이도록 고안되었다. 제안된 알고리즘은 실시간 리눅스[6] 상에서 구현을 통해 실험적으로 기존의 방법에 비해 파워 소모를 최대 15%까지 줄였음을 보였다.

싱크 주변 노드를 위한 센서 네트워크 혼잡 제어 기술 (A Congestion Control Technique for the Bottleneck Nodes in Wireless Sensor Networks)

  • 문성현;이성민;차호정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.154-156
    • /
    • 2006
  • 본 논문은 기존의 혼잡 제어 기술이 전체 노드들을 위해 설계 되어 싱크 주변에서 생성되는 특별한 혼잡을 해결 할 수가 없기 때문에 싱크 주변 노드를 위한 혼잡 제어 기술을 제안한다. 싱크 주변에서 일어나는 'Bottle Neck' 문제가 일어났을 경우 데이터의 분석에 의한 우선순위결정과 타임 스케줄을 이용한 순차적인 데이터 전송으로 혼잡을 줄이고 그로 인해 데이터의 의미 있는 전송과 신뢰성을 동시에 만족시킨다. 또한 이 기술은 멀티 싱크 또는 모바일 싱크에도 적용 시킬 수 있고, 기존의 전체 노드를 위한 혼잡 제어 기술과 제시하는 기술을 혼용하여 사용할 수도 있다. 본 논문이 제안하는 기법은 혼잡 제어를 하지 않은 상태에서의 데이터 전달 방식에 비해 데드라인 만료 비율이 1.5%이상 감소하였고 프레임 손실율 또한 28%이상 감소하였다.

  • PDF

고장 탐지 방법의 성능 분석을 위한 분산 실시간 시뮬레이션 (Distributed Real-time Simulation for the performance analysis of Fault Detector)

  • 노진홍;홍영식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.82-84
    • /
    • 2002
  • 신뢰성이 높은 분산 시스템은 고장 발생 시 고장을 탐지하고, 다른 관련된 노드들에게 고장을 알려주어서 적절한 처리를 할 수 있어야 한다. 기존의 act 와 time-out 을 사용한 고장 탐지방법은 수신되지 않는 ack 에 대한 부하가 높은 단점을 가지고 있다. 높은 신뢰성을 요구하는 분산 실시간 시스템에서는 데드라인을 준수하기 위해 고장처리에 대한 time-bound 를 결정할 수 있어야 하므로, 기존의 ack 와 time-out 에 기반한 고장방법을 사용하기에 부적절하다. 따라서 본 논문에서는 신뢰성 있는 분산 실시간 멀티캐스트 프로토착에 결합된 고장 탐지 기법으로서 사용될 기존의 고장 탐지 방법을 대상으로 고장 탐지 방법을 실험하고, 그 결과를 분석하여 고장탐지 및 고장처리 지연시간이 데드라인을 보장할 수 있는지 검사한다.

  • PDF

실시간 객체 TMO를 이용한 로봇 제어 모델링 (Modeling of a Robot Control System using the Real-time Object Model : TMO)

  • 곽상훈;김현주;서한석;김정국
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.157-159
    • /
    • 2004
  • 본 논문에서는 분산 일시간 객체 엔진을 내장하는 TMO-LINUX/ARM 커널 상에서, 각종 센서 및 모터 제어로 구성되는 로봇 제어 시스템을 동적 분산 실시간 객체인 TMO로 모델링하고 구현하였다. TMO(Time-triggered Message-triggered Object)는 시간적 조건에 의해 구동되는 객체 내의 실시간 스레드와 메시지에 의해 구동되어 주어진 데드라인 안에 작업을 수행하는 메시지 구동 실시간 스레드들의 동적 멤버들로 구성되는 실시간 객체로, 외부의 입출력에 반응하며 내부 장치에 대한 실시간 작업을 병행해야 하는 로봇 제어 시스템에 대해 매우 적합한 모델이다. 본 논문에서는 이러한 로봇 제어 시스템 설계에의 TMO의 적용이 잘 정의되고 규격적인 설계 모델을 제공함을 보인다.

  • PDF

Xen 가상머신에서 실시간 게스트 도메인들의 효율적인 자원할당 기법 (An Efficient CPU Allocation Mechanism for Real Time Guest Domain on Xen Virtual Machine)

  • 김병기;장재혁;허경우;고영웅
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.528-530
    • /
    • 2011
  • Xen 가상머신에서 실시간적 성격을 가지는 게스트 도메인들의 워크로드가 가변적으로 변하는 상황에서 각 도메인들이 데드라인내에 작업을 처리하기 위해서는 효율적인 CPU 할당 기법이 필요하다. 본 연구에서는 리얼타임 도메인이 데드라인을 만족하는데 필요한 최소한의 CPU를 미리 할당하고 다른 게스트들에 부하가 발생하여 실시간 처리가 불가능한 상황이 발생하면 게스트 도메인의 수행 결과를 VMM 스케줄러에게 스케줄링 피드백을 주는 시스템을 제안한다. 또한, 다른 게스트간의 자원을 효율적으로 할당하고 반납할 수 있는 방법에 대해서 기술한다.

객체 관계형 실시간 DBMS Tachyon (Tachyon, the Object-Relational Real-time DBMS)

  • 박유미;배명남;김원영;한미경;유한양;최완;김해근;조주현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.222-224
    • /
    • 2000
  • 본 논문은 객체 관계형 실시간 DBMS인 Tachyon의 특성 및 구조에 관한여 기술한다. Tachyon은 전전자 교환기용 관계형 DBMS인 DREAM-S의 개발 경험을 바탕으로 개발된 객체 관계형 DBMA이고, 고성능 데이터 처리를 위한 주기억 장치 상주 DBMS이며, 우선순위 기반의 스케쥴링과 연성 데드라인(soft-deadline) 트랜잭션을 처리하는 실시간 DBMS이다. Tachyon은 객체지향 질의를 통한 융통성 있는 데이터 조작이 가능하며, 다중 사용자 환경에서 항상 데이터의 일관성을 유지하고, 고신뢰 시스템을 위한 이중화 구조의 지원 및 데이터 백업/복구 등의 종합적인 데이터베이스 관리를 제공한다. 현재 Tachyon은 DREAM-S와 더불어 초고속정보통신망에서의 백본 교환기 시스템의 DBMS로 활용될 예정이다.

  • PDF