• 제목/요약/키워드: 회복 알고리즘

검색결과 103건 처리시간 0.021초

무선토큰링 프로토콜을 사용한 무선 네트워크에서 QoS를 지원하는 분산 제어 알고리즘 (Distributed Control Algorithms for QoS in Wireless Networks Using Wireless Token Ring Protocol)

  • 김성철
    • 한국멀티미디어학회논문지
    • /
    • 제7권2호
    • /
    • pp.187-193
    • /
    • 2004
  • 오늘날 무선 네트워크는 통신에서 매우 중요한 역할을 하고 있다. 예를 들어, 오늘날의 무선 네트워크는 이메일, FTP와 같은 기본 서비스로부터 웹 서비스 같은 멀티미디어 응용 서비스를 제공하고 있다. 무선 네트워크에서의 이와 같은 다양한 응용들의 서비스 질에 대한 요구는 유선 네트워크에서와 마찬가지로 무선 네트워크에서도 계속 이어질 것이 확실하다. 최근에 인터넷에서 서비스의 차별화를 지원하려는 많은 연구가 이루어지고 있다. 그러나 무선 환경에서는 제한된 대역폭과 채널 상태의 변화로 인하여 이러한 차별화서비스 지원이 더욱 어렵다. 본 논문에서는 실시간 트래픽 서비스와 비실시간 트래픽 서비스가 공존하는 인터넷 환경에서 실시간 트래픽 서비스의 질을 지원하는 수정된 무선 토큰링 프로토콜을 제안하고 있다. 제안된 알고리즘에서는 실시간 트래픽 서비스 노드가 비실시간 트래픽 서비스 노드보다 토큰 수신에 있어서 우선권을 가진다. 따라서 제안된 알고리즘은 실시간 트래픽 서비스 노드의 빠른 전송을 지원하며, 또한 기존의 토큰 전송 방식에 약간의 수정만을 통하여 QoS를 지원하는 장점을 가진다. 또한 본 논문에서는 손실된 토큰 회복 메커니즘에 대한 고찰이 이루어진다.

  • PDF

다차원 색인구조를 위한 효율적인 동시성 제어기법 (An Efficient Concurrency Control Algorithm for Multi-dimensional Index Structures)

  • 김영호;송석일;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권1호
    • /
    • pp.80-94
    • /
    • 2003
  • 이 논문에서는 질의의 지연을 최소화하는 효율적인 동시성제어 알고리즘을 제안한다. 다차원 색인구조에서 탐색연산을 지연시키고 전체적인 동시성을 떨어뜨리는 주 요인은 노드 분할과 MBR 변경연산이다. 제안하는 알고리즘에서는 분할 연산에 의한 질의의 지연을 최소화하기 위해 분할 노드에서의 배타 잠금 시간을 최소화한다. 분할 전체 기간동안 노드에 배타 래치를 획득하는 것이 아니고 분할 과정중 노드의 물리적인 분할 단계에서만 배타 래치를 획득한다. 또한, MBR 변경 시 발생하는 질의의 지연을 줄이기 위해 부분 잠금 결합(PLC: Partial Lock-Coupling)을 사용한다. PLC 기법은 MBR 증가 연산에 비해 상대적으로 발생 빈도가 적은 MBR 감소 연산에서만 잠금 결합을 수행하여 동시성을 향상시킨다. 성능평가를 위해 제안하는 알고리즘과 링크 기법을 기반으로 하는 기존의 동시성 제어 기법을 바다-III DBMS의 자료저장 시스템인 MIDAS-III상에서 구현한다 다양한 환경에서의 성능평가를 통해 제안하는 알고리즘이 기존의 동시성 제어기법보다 처리율 및 응답시간에서 뛰어난 성능을 나타냄을 보인다.

파장분할다중화방식 전광통신망에서 다중홉 연결 알고리즘 (Multihop Connection Establishment Algorithms in Wavelength-Routed Optical Networks)

  • 김상완;서승우
    • 한국통신학회논문지
    • /
    • 제25권7A호
    • /
    • pp.951-958
    • /
    • 2000
  • 파장분할다중화방식 전광통신망에서는 신호가 먼 거리를 진행할 경우, ASE(Amplified Spontaneous Emission) 잡음이나 누화(Crosstalk)와 같은 물리적 제약으로 인해 신호가 손상된다. 소낫ㅇ된 신호를 회복시키기 위해서는 광신호를 중간 노드에서 재생(signal regeneration)해야 하지만, 신호 재생은 추가의 네트워크 자원을 필요로 하기 때문에 재생 노드(Signal Regeneration Node, SRN)는 다른 광경로의 블록킹을 최소화하도록 신중히 선택해야 한다. 이 논문에서는 물리적인 제약 하에서 다중홉 방식으로 광경로를 설정하는 문제에 대해 최소비용 알고리즘(Minimal-Cost Placement Algorithm, MCPA)과 휴리스틱 알고리즘들을 제안하다. 최소비용 위치선정 알고리즘은 다이내믹 프로그래밍을 이용하여 송수신기나 파장의 부족으로 인한 다른 광경로들의 블록킹을 최소화하도록 공식화하였다.

  • PDF

한국인 체형에 맞는 안마의자용 핵심기능 구현 (The Implementation of Core Function for the Massage Chair on Korean Body types)

  • 김기봉;김창겸;안우영
    • 디지털융복합연구
    • /
    • 제12권9호
    • /
    • pp.209-217
    • /
    • 2014
  • 현대인의 피로누적과 스트레스로 인한 근육 뭉침이나 어깨 결림과 같은 고통을 호소하는 사람들을 위해 힐이, 피로회복 개념으로 안마에 대한 욕구가 계속 증가하고 있다. 이를 위해 안마의자가 개발되고 있으나 한국인의 체형에 맞지 않아 가장 효율적인 안마를 제공하지 못하고 있다. 본 논문에서는 관련연구로 안마, 어셈블러, 안마강도, 한국인의 체형을 분석하고 효율성을 극대화하기 위한 기능을 분석하였다. 또한 한국인 체형에 맞는 동작제어기 및 알고리즘을 개발하였다.

철도신호시스템에서 고신뢰성을 갖는 이더넷 기반 네트워크 (Reliable Ethernet-based Network for Railway Signaling Systems)

  • 조현정;황종규;이강미;이재호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 춘계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.293-295
    • /
    • 2006
  • 철도 신호제어시스템은 철도의 선로변에 위치하면서 열차의 안전운행을 책임지는 매우 중대한 시스템이다. 이러한 신호제어장치들은 각자의 고유의 기능을 수행하면서 다른 제어장치들과 링크되어 하나의 신호제어시스템으로 구성되어진다. 요즘 철도신호시스템에 사용되는 각 장치들이 전자화되어감에 따라 철도신호장치들간 정보전송을 위한 네트워크에 대한 중요성이 증대되었다. 철도신호시스템과 같은 고신뢰성이 요구되는 시스템에서 실시간 요구조건과 신뢰도를 만족시킬 수 있는 네트워크 기술에 대한 필요성 또한 증대되고 있다. 가장 널리 쓰이는 기술인 이더넷은 프로토콜 자체의 랜덤 특성으로 인해 실시간 요구사항을 만족하지 못하였으나 최근 들어 스위치드 이더넷으로 진화하면서 산업용 제어시스템에 이더넷 기술이 적용되고 있다. 본 논문에서는 이러한 스위치드 이더넷의 이론적 해석을 통해 철도신호시스템에 적용 가능성을 확인하였고, 네트워크에 결함발생 시 결함검지 및 회복 알고리즘이 포함된 높은 신뢰성을 가진 이더넷 기반 네트워크 알고리즘과 모의시험을 통한 그 성능을 분석하였다.

  • PDF

중첩 부호의 반복 복호를 위한 개선된 클리핑 기법 (Modified Clipping for Iterative Decoding of Superposition Coding)

  • 얀이얼;김정기;진주;이문호
    • 대한전자공학회논문지TC
    • /
    • 제45권2호
    • /
    • pp.44-51
    • /
    • 2008
  • 본 논문에서는 클리핑 설계보다 파워를 덜 잃음으로서 중첩 코딩 시스템의 반복 복호를 위한 수정 클리핑 설계를 제안한다. 중첩코딩 시스템에서 제안한 설계는 특히 저 클리핑율의 경우에서 같은 클리핑 비율로 PAPR과 시스템 성능면에서 좋은 성능을 보였다. 마지막으로 클리핑 잡음 때문에 성능이 열화하는 것을 경감시키기 위해서 [1],[2]에서 제안한 반복 방법으로 SISO 복호알고리즘과 결합된 연 보상 알고리즘을 제안한다. 시뮬레이션 결과들은 제안한 설계로 대다수의 성능 손실이 회복될수 있다는 것을 보였다.

PCA 알고리즘과 개선된 퍼지 신경망을 이용한 여권 인식 및 얼굴 인증

  • Jung Byung-Hee;Park Choong-Shik;Kim Kwang-Baek
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2006년도 춘계학술대회
    • /
    • pp.336-343
    • /
    • 2006
  • 본 논문에서는 여권 영 상에서 PCA 알고리즘을 이용한 얼굴 인증과 개선된 퍼지 신경망을 이용한 여권 코드 인식 방법을 제안한다. 본 논문에서는 여권영상에 대해 소벨 연산자를 이용하여 에지를 추출하고 에지가 추출된 영상을 수평 스미어링하여 여권코드 영역을 추출한다. 추출된 여권 코드 영역의 기울기를 검사하여 기울기 보정을 하고, 여권 코드 영역을 이진화 한다. 이진화된 여권 코드 영역에 대하여 8방향윤곽선 추적 알고리즘을 적용하여 여권 코드를 추출한다. 추출된 여권 코드는 퍼지 신경망을 개선하여 여권 코드 인식에 적용한다. 개선된 퍼지 신경 망은 입력층과 중간층 사이의 학습 구조로는 FCM 클러스터링 알고리즘을 적용하고 중간층과 출력층 사이의 학습은 일반화된 델타학습 방법을 적용한다. 그리고 학습 성능을 개선하기 위하여 중간층과 출력층의 가중치 조정에 적용되는 학습률을 동적으로 조정하기 위해 퍼지 제어 시스템을 적용한다. 제안된 퍼지 신경망은 목표값과 출력값의 차이에 대한 절대값이 ${\epsilon}$ 보다 적거나 같으면 정확으로 분류하고 크면 부정확으로 분류하여 정확의 총 개수를 퍼지 제어 시스템에 적용하여 학습률과 모멘텀을 동적으로 조정한다. 여권의 주어진 규격에 근거하여 사진 영역을 추출하고 추출된 사진 영역에 대하여 YCbCr와 RGB 정보를 이용하여 얼굴영역을 추출한다. 추출된 얼굴 영역을 PCA 알고리즘과 스냅샷(Snap-Shot) 방법을 적용하여 얼굴 영역의 위조를 판별한다. 제안된 방법의 여권 코드 인식과 얼굴 인증의 성능을 평가하기 위하여 실제 여권 영상에 적용한 결과, 기존의 방법보다 여권 코드 인식과 얼굴 인증에 있어서 효율적인 것을 확인하였다.s, whereas AVs provide much better security.크는 기준년도부터 2031년까지 5년 단위로 계획된 장래도로를 반영하여 구축된다. 교통주제도 및 교통분석용 네트워크는 국가교통DB구축사업을 통해 구축된 자료로서 교통체계효율화법 제9조의4에 따라 공공기관이 교통정책 및 계획수립 등에 활용할 수 있도록 제공하고 있다. 건설교통부의 승인절차를 거쳐 제공하며 활용 후에는 갱신자료 및 활용결과를 통보하는 과정을 거치도록 되어있다. 교통주제도는 국가의 교통정책결정과 관련분야의 기초자료로서 다양하게 활용되고 있으며, 특히 ITS 노드/링크 기본지도로 활용되는 등 교통 분야의 중요한 지리정보로서 구축되고 있다..20{\pm}0.37L$, 72시간에 $1.33{\pm}0.33L$로 유의한 차이를 보였으므로(F=6.153, P=0.004), 술 후 폐환기능 회복에 효과가 있다. 4) 실험군과 대조군의 수술 후 노력성 폐활량은 수술 후 72시간에서 실험군이 $1.90{\pm}0.61L$, 대조군이 $1.51{\pm}0.38L$로 유의한 차이를 보였다(t=2.620, P=0.013). 5) 실험군과 대조군의 수술 후 일초 노력성 호기량은 수술 후 24시간에서 $1.33{\pm}0.56L,\;1.00{\ge}0.28L$로 유의한 차이를 보였고(t=2.530, P=0.017), 술 후 72시간에서 $1.72{\pm}0.65L,\;1.33{\pm}0.3L$로 유의한 차이를 보였다(t=2.540, P=0.016). 6) 대상자의 술 후 폐환기능에 영향을 미치는 요인은 성별로 나타났다. 이에 따

  • PDF

PID 제어를 통한 쿼드콥터 다중목적 근사최적설계 (Approximate Multi-Objective Optimization of a Quadcopter through Proportional-Integral-Derivative Control)

  • 윤재현;이종수
    • 대한기계학회논문집A
    • /
    • 제39권7호
    • /
    • pp.673-679
    • /
    • 2015
  • 본 연구는 비지배 분류 유전알고리즘(NSGA-II)을 이용하여 흐트러진 쿼드콥터의 자세를 빠르게 회복 할 수 있는 최적화된 PID(Proportional-Integral-Derivative) 이득 값을 얻고자 하였다. PID 제어에 앞서 로터가 4 개로 이루어진 쿼드콥터의 간격을 전산유체해석을 통해 정의하였으며, 정의된 쿼드콥터 모델을 통하여 PID 제어 알고리즘을 생성하였다. 반응표면 모델을 생성하기 위해 실험계획법의 하나인 D-최적계획법 이용하여 실험점을 배치 시킨 후 반응표면모델을 생성하였다. Roll 과 Altitude 의 두 값을 동시에 만족할 수 있는 PID 의 이득 값을 NSGA-II 를 통해 쿼드콥터의 최단 시간의 자세제어를 할 수 있는 최적의 이득 값을 얻을 수 있었다.

세포동영상의 자동분석을 위한 효율적인 세포추적방법 (Efficient Cell Tracking Method for Automatic Analysis of Cellular Sequences)

  • 한찬희;송인환;이시웅
    • 한국콘텐츠학회논문지
    • /
    • 제11권5호
    • /
    • pp.32-40
    • /
    • 2011
  • 저속촬영이 가능한 현미경을 통해 얻어진 세포동영상에서 세포활동의 추적 및 분석은 종양의 전이, 바이러스의 침입, 상처회복, 세포분열과 같은 복잡한 생물학적 과정을 이해하는데 있어 매우 중요한 역할을 담당한다. 세포추적의 자동화를 위해서는 각 프레임에서의 세포검출, 전후 프레임 내 세포들의 상관관계 조사, 새로운 세포의 인식 및 세포분열의 확인 등과 같은 일련의 작업들이 수행되어야 한다. 본 논문에서는 이를 위한 효과적인 자동 세포 추적 알고리즘을 제시한다. 첫 번째 프레임에서는 세포영역의 특성 분석을 통해 얻어진 특징벡터를 이용하여 각 세포의 마커 영역을 추출하고, 여기에 워터쉐드 알고리즘을 적용함으로써 세포 분할을 수행한다. 연속된 프레임들에서는 이전 프레임의 분할결과를 이용하여 현재 프레임에서의 분할 과정이 수행된다. 그리고 각 세포의 기하학적 특성과 밝기 특성의 결합 비용함수를 사용하여 전후 프레임 간 세포의 올바른 상관관계를 조사함으로써 세포 추적의 정확도를 개선한다. 실험에서 세포영상 분석을 위한 소프트웨어 패키지인 CellProfiler와의 비교/분석을 통해 제안 알고리즘의 효율성을 입증하였다.

실시간 프로세스의 스케줄가능성 분석을 위한 프로세스 상태 분석기 구현 (Implementation of Process States Analyzer for Schedulability Analysis of Real-Time Process)

  • 서상진;서동진;최동한;김춘배;박흥복
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1999년도 춘계종합학술대회
    • /
    • pp.208-212
    • /
    • 1999
  • 실시간 스케줄가능성 분석에 대한 기존의 방법들은 프로세스의 모든 상태공간을 추적하거나 고정 우선 순위 스케줄 방법을 사용하기 때문에 시간 및 공간에 대한 복잡성이 증가된다. 본 논문에서는 프로세스 대수의 전이규칙을 이용하여 프로세스의 최소 수행시간, 주기, 마감시간, 동기화 시간을 고려하여 실시간 프로세스가 마감시간을 지키는가를 판단하고, GUI 환경을 기반으로 스케줄이 불가능한 프로세스에 대해 스케줄 가능하게 하는 회복 알고리즘을 제안하고, 이들의 상태 공간을 화면상에 표시해 주는 실시간 프로세스의 상태 분석기를 구현한다.

  • PDF