• 제목/요약/키워드: 분산제어 알고리즘

검색결과 261건 처리시간 0.033초

VOD 시스템에서 제어 메시지를 이용한 클라이언트 버퍼 안정화 알고리즘의 설계 및 분석 (The Design and Analysis of Stablizing Algorithm for Client Buffer using Control Messages on VOD Systems)

  • 박규석;송태섭;문병철
    • 한국정보처리학회논문지
    • /
    • 제5권12호
    • /
    • pp.3077-3087
    • /
    • 1998
  • 본 논문에서는 분산 멀티미디어 환경에서 데이터 크기의 가변성과 네트워크의 부하변동으로 인하여 발생하는 미디어 불연속성을 방지하면서 동기화를 보장하는 클라이언트 버퍼 안정화 알고리즘을 제안한다. 제안 알고리즘은 클라이언트의 상황에 맞도록 산출된 미디어스크림의 제어량과 제어시간이 포함된 제어 메시지를 멀티미디어 서버로 전송함으로써 클라이언트 버퍼를 안정화 시킬 수 있다. 클라이언트는 주기단위로 수신측의 자원과 네트워크의 상태를 예측하여 오버런 혹은 스타베이션이 발생할 징후가 보이면 제어 메시지를 생성하는데, 제어값들은 클라이언트의 상황과 멀티미디어 서버의 미디어스트림전송 메커니즘 및 네트워크의 상태를 고려하여 생성된다. 본 알고리즘의 특징은 미디어스트림의 과도한 드롭으로 인한 질 저하를 방지하며, 특히 네트워크의 부하변동이 클 경우에는 빠른 속도로 시스템을 안정화시킨다.

  • PDF

PWM디지탈 서어보 제어기를 이용한 산업용로보트르의 연속경로 제어에 관한 연구 (A Study on Continous Path Control of Industrial Robot Using PWM Digital Servo Controller)

  • 김지홍;오영석
    • 대한전자공학회논문지
    • /
    • 제22권4호
    • /
    • pp.59-65
    • /
    • 1985
  • 본 논문은 산업용 로보트의 PWM 디지탈 서어보 제어기와 실시간 궤적계획 알고리즘 및 궤적추적알고리즘의 설계에 관한 것이다. 구체적으로 산업용 로보트의 제어가 계급적 구조의 분산 제어 시스템으로 실현되었으며, 부속 Hardware 및 Software가 설계 제작되었고, 사용자의 편의를 도모하기 위한 모니터프로그램이 개발되었다. 실제로 이 서어보 제어기와 제어 알고리즘을 이용하여 R-Φ 평면상에서 연속경로 제어가 가능함을 실험적으로 알 수 있다.

  • PDF

배전계통의 분산형 조류계산 : Part 1 수학적 모델 (Distributed Load Flow of Power Distribution System : Part 1 Mathematical Model)

  • 이상성;박종근;문승일;윤용태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.295-297
    • /
    • 2005
  • 본 논문은 Part 1 으로 배전계통의 분산형 조류계산을 위한 기본적인 수학적 모델을 제안한다. 송전계통과 비슷하게 배전계통의 조류계산은 배전계통의 실시간 모니터링과 제어를 위한 가장 유용한 도구이다. 배전계통은 지역적인 특성으로 인하여 그 구조가 변전소를 중심으로 여러 개의 주 피이드로 나누어지게 되고 이러한 변전소가 수많이 산재되어 있다. 이런 관점에서 볼때 배전계통에 대한 조류계산은 불산 조류계산(Distributed Computation of Load Flow) 알고리즘을 필요로 한다. 특히, 분산전원 출현으로 인한 이러한 필요성은 점점 증가하고 있다. 배전조류계산은 분산전원이 배전계통에 추가됨에 따라 더욱 부담이 되었다. 본 논문에서는 배전계통을 위한 분산형 조류계산 알고리즘의 구성에 필요한 기본적인 수학적 모델을 제안하고자 한다.

  • PDF

분산 네트워크에서 단말 간 동기화를 위한 신뢰도 기반의 적응적 컨센서스 알고리즘 (Reliability-Based Adaptive Consensus Algorithm for Synchronization in a Distributed Network)

  • 서상아;윤상석;하정석
    • 한국통신학회논문지
    • /
    • 제42권3호
    • /
    • pp.545-553
    • /
    • 2017
  • 본 논문에서는 중앙제어 형 기반 시설 없이 단말 간 자율적인 협력을 통해 무선 통신을 수행하는 분산 네트워크에서 단말 간 동기 획득을 위한 분산 동기 알고리즘에 관해 연구하였다. 무선 통신을 수행하기 위해 단말 간 동기는 필수적으로 획득되어야 하고, 따라서 이를 위한 다양한 분산 동기 알고리즘들이 활발히 연구되어 왔다. 하지만 대부분의 분산 동기 알고리즘에 관한 연구는 네트워크에 속한 모든 단말이 예외 없이 규칙을 따르는 경우에 한정되어 있다. 이 때문에 하나 이상의 단말이 기능 고장을 일으켜 오작동을 유발하거나, 혹은 단말 간 동기 획득을 방해할 목적으로 의도적인 오작동을 일으키는 단말이 네트워크에 존재하는 경우 기존 분산 동기 알고리즘으로는 단말 간 동기 획득을 보장할 수 없다. 이에 본 논문에서는 오작동이 존재하는 분산 네트워크에서도 효과적으로 단말 간 동기를 획득할 수 있는 신뢰도 기반의 적응적 컨센서스 알고리즘을 제안하고 실험적으로 검증하였다.

에너지 효율적인 셀룰러 네트워크를 위한 플로킹 모델 기반 분산 송신전력제어 알고리즘 (Distributed Transmit Power Control Algorithm Based on Flocking Model for Energy-Efficient Cellular Networks)

  • 최현호
    • 한국정보통신학회논문지
    • /
    • 제20권10호
    • /
    • pp.1873-1880
    • /
    • 2016
  • 셀룰러 네트워크를 운용하는데 드는 에너지의 대부분은 기지국에 의해서 소비되므로 에너지 효율적인 셀룰러 네트워크를 위하여 기지국의 송신 전력을 줄이는 것이 필요하다. 본 논문에서는 셀룰러 네트워크의 에너지 효율을 향상시키기 위한 목적으로 플로킹(flocking) 모델에 기반한 분산 송신전력제어 알고리즘을 제안한다. 새 무리에서 각각의 새가 자신의 속도를 인접한 이웃 새들의 평균 속도로 맞춰 날아가는 것과 같이, 제안 방안에서는 각 셀의 단말의전송률이 인접 셀의 같은 채널을 사용하는 단말의 평균 전송률과 같도록 서빙 기지국의 송신 전력을 제어한다. 모의실험 결과 제안한 분산 송신전력제어 알고리즘은 플로킹 모델과 같은 수렴 속성을 가지며, 셀 간 간섭이 증가함에 따라 낮은 아웃티지 확률을 유지하면서도 기지국의 전력 소모를 효과적으로 줄일 수 있음을 보여준다. 이를 통하여 제안 방안은 기지국 수가 20개 이상일 때 셀룰러 네트워크의 에너지 효율을 기존 방식 대비 두 배 이상 향상시킨다.

무선 이동 환경을 지원하는 분산구조 (A Distributed System Architecture for Supporting Wireless Mobile Environments)

  • 박기현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.673-675
    • /
    • 1999
  • 본 논문은 기존의 유선환경에서의 서비스 환경을 이동 환경에서도 지원하기 위한 분산 구조를 다루고 있다. 이를 위하여 이동 단말기를 논리적으로 대신하는 이동 AP의 위치를 추적하는 추적 AP를 두어 기존의 응용 환경에서 수행되던 응용 프로그램들을 무선이동 환경에서도 수용할 수 있도록 하였다. 이동 단말기의 위치 변경에 따른 이동 AP, 추적 AP 사이에서 발생되는 핸드오프처리 알고리즘이 소개되었으며, 이 알고리즘은 패킷 손실이나 순서의 변경과 같은 흐름제어 기능을 포함하고 있다. 또한 무선 환경에서 발생 가능한 핸드오프와 소프트 핸드오프를 함께 고려하였다. 시뮬레이션의 결과는 핸드오프 과정에서의 추가 지연 시간에 대한 내용을 다루고 있다.

  • PDF

분산제어식 응답의존형 MR 감쇠기를 이용한 구조물의 지진응답제어 (Seismic Response Control of Structures Using Decentralized Response-Dependent MR Dampers)

  • 윤경조;민경원;이상현
    • 한국전산구조공학회논문집
    • /
    • 제20권6호
    • /
    • pp.761-767
    • /
    • 2007
  • 건축 및 토목 구조물의 진동 제어분야에서 중앙집중식 제어방식은 주어진 목표응답수준을 만족시키기 위해서 전력공급, 센서, 그리고 감쇠기 등을 포함하는 복잡한 제어시스템을 구축하고 유지하는 노력이 필요하고, 구조물 유한요소모델의 큰차수, 모델의 불확실성, 가력장치의 제한 등의 이유로 적용성의 한계가 있다. 본 논문에서는 센서 혹은 컴퓨터없이 준능동 MR 감쇠기가 설치된 층만의 정보에 의해 제어력이 생성되는 분산제어식 응답의존형 MR 감쇠기가 제안하였다. 제안된 분산제어식 응답의존형 MR 감쇠기는 구조물의 층전단력에 대한 가변마찰력 크기 비의 변화에 따라 지진하중을 받는 구조물의 제어성능이 수동인 경우와 비선형 시간이력해석을 통해 비교 평가되었다. 마지막으로 일반 제어이론에서 널리 이용되는 중앙집중식 LQR 알고리듬과 본 논문에서 제안된 분산제어식 응답의존형 MR감쇠기가 3층 전단형 구조물을 대상으로 수치해석을 통해 비교 평가됨으로써 제안된 알고리즘의 유효성을 검증하였다.

가상큐를 이용한 동적다중술롯할당 알고리즘의 성능 개선에 관한 연구 (A Study on the Performance Evaluation of the Dynamic Multi-Slot Assignment Algorithm using Virtual Queue)

  • 강경훈;이윤주;김수중
    • 전자공학회논문지S
    • /
    • 제36S권3호
    • /
    • pp.8-17
    • /
    • 1999
  • 무선 ATM망에서 다수 연결채널로부터 발생되는 트래픽의 서비스 질을 보장하고 한정된 무선 자원을 효율적으로 사용하기 위해서는 다중접속제어 기술이 중요한 설계요소 중 하나이다. 본고에서는 ATM 프로토콜 특성을 무선 구간에 까지 확장한 동적다중슬롯할당(DMSA: Dynamic Multi-Slot Assignment)기법의 단점 중 하나인 연결채널별 지연 성능의 차이에 대해 분석하고, 이를 해결하기 위하여 이동국으로부터 각 연결채널에 대해 전달되는 정보를 이용하여 중앙제어국에 가상큐를 도입하는 방안을 제안한다. 중앙제어국에서는 구성된 가상큐룰 이용하여 상향링크의 다음 한 프레임내 모든 타임슬롯에 대한 연결채녈 할당을 수행한다. 다양한 트래픽 소스에 대한 시뮬레이션을 통해 가상큐-동적다중슬롯할당 알고리즘이 기존의 동적다중슬롯할당 알고리즘에 비해 중앙제어국에서의 단순한 제어 부하만으로도 다수의 연결채널에 대해 균등한 설비스 질을 보장하고 지연 변이 특성의 성능 향상을 나타냄을 입증한다. 이러한 연구결과는 동종 혹은 이종의 트래픽을 가진 각 연결 채널에 대해 무선 구간의 분산 환경으로 인해 발생할 수 있는 불평등성을 해결함으로써 무선 ATM의 개념을 우선 ATM과 유사한 환경으로 분석할 수 있는 계기를 마련한 것으로 판단된다.

  • PDF

CORBA 환경에서 개선된 QoP관리 및 제어모델 (An Enhanced QoP Management and Control Model in CORBA Environments)

  • 이희종;이승룡;전태웅
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권1호
    • /
    • pp.45-55
    • /
    • 2001
  • CORBA 보안 서비스는 네트워크를 기반으로 하는 분산 환경 하에서 데이터 전송 시 사용자가 요구하는 수준의 비밀성 보장과 무결성 제공을 위해 비보호 무결성, 비밀성, 부결성 및 비밀성과 같은 파라미터를 갖는 QoP 기능을 지원하고 있다 그러나 기존의 QoP 기능은 전자상거래, 재무, 통신 CORBA Med와 같은 광범위한 CORBA의 응용 영역들간에 특정 암호화 알고리즘에 대한 서로 다른 정책을 가질 경우 전송되는 데이터에 대한 무결성과 비밀성을 지원할 수 없는 문제접을 갖고 있다. 이를 해결하기 위하여 본논문에서는 광범위한 CORBA의 응용영역들간에 데이터 전송 시 암호화 알고리즘 관리 및 제어기능을 개선한 QoP 모델을 제안한다. 개선된 QoP 관리 및 제어 모델은 OMG에서 발표한 RFP의 요구사항을 기반으로 설계되었으며 특정 암호화 알고리즘들의 관리와 실행중에 사용되는 암호화 알고리즘의 변경제어와 암/복호화시 비도 설정을 지원하다, 구현 결과 개선된 QoP 관리 및 제어 모델은 CORBA IDL 로 설계하여 개발자로 하여금 응용개발의 용이성을 부여하였으며 광범위한 CORBAdmd용 영역들간에 암호화 알고리즘에 대한 QoP 기능을 지원한다. 또한 ISO/IEC 8824(ASN. 1)에서 정의된 OID를 사용하여 암호화 알고리즘의 호환성을 제공한다.

  • PDF

대규모 분산 가상 환경을 위한 확장성있는 예측기반 동시성 제어 (Scalable Prediction based Concurrency Control for Large Distributed Virtual Environments)

  • 양정화;이동만
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권1호
    • /
    • pp.154-163
    • /
    • 2001
  • 인터넷으로 연결된 다수의 참여자를 지원하는 대규모 분산 가상 환경을 위한 확장성 있는 예측 기반 동시성 제어 방법을 제안한다. 예측 기반 동시성 제어 방식은 낙관적(optimistic) 방식과 같이 참여자들에게 실시간 상호 작용 성능을 제공함과 동시에 비관적(pesimistic)방식과 같이 잠금 허가를 받은 사용자에게만 객체 조작을 허용하므로 충돌을 확실히 방지할 수 있다. 본 논문에서는 사용자 수의 증가에 따른 확장성 있는 예측 알고리즘을 위하여 객체 중심 다중 전송그룹을 도입했다. 객체에 관심있는 객체주변의 사용자들만 객체에 할당된 다중 전송 그룹에 소유권 요청 메시지로서의 참여 메시지를 보냄으로써 소유자 후부가 된다. 현재 소유자는 소유자 후보들 중 다음 소유자를 예측한다. 가상 영역내의 모든 사용자 대신 객체의 할당된 다중 전송 그룹에 소유권 요청 메시지로서의 참여 메시를 보냄으로써 소유자 후보가 된다. 현재 소유자는 소유자 후보들 중 다음 소유자를 예측한다. 가상 영역내의 모든 사용자 대신 객체의 다중 전송 그룹에 참여하고 있는 사용자로부터만 소유권 요청 메시지를 받으므로 소유자가 받는 메시지 수는 가상환경의 전체 사용자의 수에 관계없이 상수값을 갖는다. 이는 소유자의 소유권 요청메세지 처리 시간을 줄여 보다 더 정확한 예측을 하고 사용자의 객체 조작 시간 전에 소유권이 전달되도록한다. 제안한 예측 알고리즘은 라이브러리로 구현되어 기존의 가상 환경 시스템에 적용되었고 실험을 통해 제안한 알고리즘이 대규모 가상 환경에서 갖는 효율성과 확장성을 증명한다.

  • PDF