• 제목/요약/키워드: Distributed Control Algorithm

검색결과 468건 처리시간 0.023초

확장적 우선 순위 피드백 제어 기법 (A Priority-based Feedback Control Mechanism for Scalability)

  • 정상운;정원창;김상복
    • 한국멀티미디어학회논문지
    • /
    • 제2권3호
    • /
    • pp.339-346
    • /
    • 1999
  • 다자간 회의 시스템의 대부분은 RTP(Real Time Protocol)와 RTCP(Real Time Control Protocol)를 이용 하는데,RTCP를 이용한 피드백 정보의 손실률과 전송 시간의 동기화 현상이 다자간 회의 시스템의 확장성에 큰영향을 준다. 이러한 문제를 해결하기 위해서 도입한 무작위 지연 기법은 매우 단순하여 수 많은 참가자들이 동시에 피드백 정보를 전송할 경우 혼잡을 일으키게 되어 확장성이 떨어진다. 본 논문에서는 확장성 증가와 피드백 지연을 줄이기 위해 RTCP에 우선 순위를 부여하여 전송하는 기법올 제안하고 알고리즘을 제시한다. RTCP 헤더 정보를 분석하여 손실률이 높은 수신자에게 우선 순위를 부여한다. 에이전트는 우선 순위에 따라 피드백 메시지를 더 많이 전송함으로써 세션 참가자를 능동적으로 조절함과 동시에 적절한 가용 대역폭을 측정하게 한다. 시뮬레이션으로 평가한 결과 제안된 확장적 우선 순위 기법을 적용할 때 초기 전송 혼잡을 감소시키며 피드백 메시지가 특정 시간에 편중하지 않고 균일하게 분포되었다.

  • PDF

NCW 환경에서 C4I 체계 전투력 상승효과 평가 알고리즘 : 기술 및 인적 요소 고려 (A Combat Effectiveness Evaluation Algorithm Considering Technical and Human Factors in C4I System)

  • 정환식;박건우;이재영;이상훈
    • 지능정보연구
    • /
    • 제16권2호
    • /
    • pp.55-72
    • /
    • 2010
  • 최근, NCW에 적합한 C4I 체계의 전투력 상승효과 평가의 필요성이 제기되고 있다. 기존의연구는 체계 자체에 중점을 두었으며, 인적 요소를 중요한 요소로 고려하지 않았다. 따라서, C4I 체계의 전투력 상승효과 평가 시 기술 및 인적 요소를 고려하여 평가하는 것이 필요한 시점이라고 할 수 있다. 이에 본 연구에서는 E-TechMan(A Combat Effectiveness Evaluation Algorithm Considering Technical and Human Factors in C4I System)이라 불리는 전투력 상승효과 평가 알고리즘을 제안한다. E-TechMan 알고리즘은 합동화력체계(Joint Fire Operating System-Korea)에 적용되어 전투력 상승효과를 평가해보았다. 또한, 기존의 연구방법인 C2 이론 및 고전 역학에 의한 결과와 비교를 하였다. 본 연구는 인적요소에 의한 영향을 반영함으로써 기존의 연구보다 현실적인 전투력 상승효과 결과를 제시했다는데 가치가 있다.

WDM Mesh 네트워크에서 IP 트래픽을 수용하기 위한 분산형 가상토폴로지 적응 기법 (Distributed Virtual Topology Adaptation Method to Support IP Traffic in WDM Mesh Networks)

  • 김일래;이성근;이용원;장순혁;이명문;박진우
    • 한국통신학회논문지
    • /
    • 제32권1B호
    • /
    • pp.1-10
    • /
    • 2007
  • 논문에서는 인터넷 트래픽 환경에서 예측하기 어려운 동적 트래픽은 물론 양방향 비대칭적 트래픽을 광 네트워킹 기술을 이용하여, WDM(Wavelength Division Multiplexing) Mesh 네트워크로 수용하는 방안을 제안한다. 제안된 방안에서는 중간 노드(intermediate node)에서 변동하는 인터넷 트래픽에 대한 IP 라우터의 스위칭 통계정보를 기반으로 새로운 광경로를 결정하도록 함으로써, 네트워크의 동적인 그리고 분산적인 트래픽 제어가 이루어지도록 하였다. 이로써 인터넷 트래픽의 실시간적 변동에 따른 RWA(Routing and Wavelength Assignment)의 효율성 열화 효과를 줄이면서 네트워크의 확장성과 유연성이 개선되도록 하였다. 본 논문에서는 노드에서의 트래픽 형상 분석방법과 광경로 설정/절체 과정에 대해 설명하고, 컴퓨터 시뮬레이션을 통해 제안한 개념의 성능을 분석하였다.

이동 컴퓨팅 환경에 기반을 둔 데이터베이스 시스템에서 서버의 고장 회복 기법 (A Recovery Mechanism for Server Failure in Database Systems based on Mobile computing Environments)

  • 조정란;황부현
    • 한국정보처리학회논문지
    • /
    • 제6권1호
    • /
    • pp.1-10
    • /
    • 1999
  • 이동 컴퓨팅 환경은 무선 통신망 기술의 발전에 힘입어 사용자의 이동성을 지원할 수 있는 환경이다. 사용자들은 이동 트랜잭션을 수행함으로써 데이터베이스에 접근하고 원하는 결과를 얻는다. 이러한 이동 트랜잭션의 올바른 수행과 데이터베이스의 일관성을 유지하기 위해서는 트랜잭션들을 스케줄하기 위한 동시성 제어 기법과 캐쉬를 다루는 캐슁 기법, 그리고 고장에 견고한 시스템 구축을 위한 회복 기법이 필요하다. 이동 컴퓨팅 시스템은 기존의 분산 시스템을 기반으로 하고 있으나, 사용자의 이동성이나 무선 매체의 특성으로 인하여 기존의 분산시스템에서 사용하는 회복방법들을 그대로 사용할 수 없다. 따라서 본 논문에서는 고장에 경고한 이동 컴퓨팅 시스템 구출을 위한 회복 기법을 제안하고자 하는데, 특히 이동 컴퓨팅 환경에서 발생할 수 있는 고장의 유형 가운데 서버의 고장에 대한 회복 알고리즘을 개발하고 평가 분석하다.

  • PDF

MANET 환경 하에서 멤버 노드간의 협력에 의해 분산된 인증서를 이용한 인증서비스에 관한 연구 (MANET Certificate Model Using Distributed Partial-Certificate with Cooperation of Cluster Member Node)

  • 이대영;송상훈;배상현
    • 한국정보통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.206-215
    • /
    • 2007
  • Ad-Hoc 네트워크 기술이 미래의 이동 인터넷 기술로서 이동통신망(Mobile Network) 뿐만 아니라 공중무선랜망(WPAN) 그리고 유비쿼터스 망 등에 광범위하게 활용되기 위해서는 개선 및 보완되어야 할 기술적인 문제들이 많다. 특히, 최근 네트워크 보안의 허점을 이용한 보안상 공격이 급증하고 있는 상황에 반하여 Ad-Hoc 라우팅 프로토콜 연구 대부분은 보안 위협 요소를 배제하고 안전한 환경을 가정한 채 수행되고 있다. 또한 Ad-Hoc 네트워크가 무선 매체 특성상 더욱 많은 보안상 위협에 노출되기 쉽고 유선에서 사용되던 보안 메커니즘을 그대로 적용되는 것이 부적합함을 고려할 때 Ad-Hoc 보안에 관한 연구는 더욱 활발히 이루어져야 할 것이다. 따라서 본 논문에서는 Ad-Hoc 네트워크의 특성을 고려하여 중앙 집중적인 인증기관이나 키 분배센터에 의존하지 않고 클러스터를 구성하고 있는 멤버 노드들 간의 협력적이고, 분산된 인증서를 이용한 인증 서비스를 제공할 수 있는 모델을 제안한다. 아울러 시뮬레이션을 통해 제안한 모델의 확장성과, 견고성을 평가해 본다.

혼합영상 전송을 위한 내용기반 율제어 (Content-based Rate control for Hybrid Video Transmission)

  • 황재정;정동수
    • 한국통신학회논문지
    • /
    • 제25권8B호
    • /
    • pp.1424-1435
    • /
    • 2000
  • 객체기반 동영상 부호화에서 고정 비트율을 얻도록 하는 율제어기는 채널의 비트율원하는 화질 객체간 분배 텍스쳐 및 형상간 관계 프레임스킵 결정 등에 적응성을 부여하기 위한 중요한 요소이다 따라서 이 논문에서는 울제어에 이용되는내용기반 제어기를 제안한다 이것은 이차 율제어 모델을 이용하는 MPEG-4 기법을 확장한 것이다. 객체간 중요성을 분석하여 VOP로 나뉘어지고 객체기반 모델링에 의해 비트가 할당된다, 중요성을 팍악하기 위해 시험 영상ㅇ을 비전문가에게 관측토록 하여 관심영역 VOP를 분석하였다 이에 의해 초기 목표치가 구해지고 오버플로우나 언더플로우를 방지하기 위해 전체 목표치를 설정한다. 객체간 목표치 분배는 움직임벡터 크기 객체의 크기 이전 프레임의 왜곡 등을 반영하는 통계적 특성에 따라 이루어짐과 동시에 객체의 중요성에 따라 분배하는 기법을 제안한다 제안한 기법을 MPEG-4 VM8 부호기에 사용된것과 비교한다.

  • PDF

An Efficient Dynamic Modeling Method for Hybrid Robotic Systems

  • Chung, Goo-Bong;Yi, Byung-Ju
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.2719-2724
    • /
    • 2003
  • In this paper, we deal with the kinematic and dynamic modeling of hybrid robotic systems that are constructed by combination of parallel and serial modules or series of parallel modules. Previously, open-tree structure has been employed for dynamic modeling of hybrid robotic systems. Though this method is generally used, however, it requires expensive computation as the size of the system increases. Therefore, we propose an efficient dynamic modeling methodology for hybrid robotic systems. Initially, the dynamic model for the proximal module is obtained with respect to the independent joint coordinates. Then, in order to represent the operational dynamics of the proximal module, we model virtual joints attached at the top platform of the proximal module. The dynamic motion of the next module exerts dynamic forces to the virtual joints, which in fact is equivalent to the reaction forces exerted on the platform of the lower module by the dynamics of the upper module. Then, the dynamic forces at the virtual joints are distributed to the independent joints of the proximal module. For multiple modules, this scheme can be constructed as a recursive dynamic formulation, which results in reduction of the complexness of the open-tree structure method for modeling of hybrid robotic systems. Simulation for inverse dynamics is performed to validate the proposed modeling algorithm.

  • PDF

무선 네트워크에서 자연계 동기화 현상을 모방한 자율적 부하 균형 기법 (Autonomous Load Balancing Method in a Wireless Network Inspired by Synchronization Phenomena in the Nature)

  • 박재성
    • 한국통신학회논문지
    • /
    • 제40권11호
    • /
    • pp.2230-2237
    • /
    • 2015
  • 본 논문에서는 자연계에 존재하는 동기화 현상에 착안하여 무선 네트워크를 위한 자율적 부하균형 기법을 제안한다. 이를 위해 본 논문에서는 무선 접속 서비스를 제공하는 셀 사이의 부하균형 문제를 자연계 동기화 현상을 이용하여 모델링 한 후 각 셀들이 이웃 셀과의 부하 차이에 따라 자율적으로 부하를 분배하기 위한 알고리즘을 설계한다. 모의실험을 통해 제안 기법을 이용하여 각 셀들이 자신의 지역적 정보만을 이용하여 자율적으로 부하 분배 여부를 결정하더라도 셀 간 부하균형을 이룰 수 있다는 것을 검증하였다.

Determination of Optimal Cell Capacity for Initial Cell Planning in Wireless Cellular Networks

  • Hwang, Young-Ha;Noh, Sung-Kee;Kim, Sang-Ha
    • Journal of Information Processing Systems
    • /
    • 제2권2호
    • /
    • pp.88-94
    • /
    • 2006
  • In wireless cellular networks, previous researches on admission control policies and resource allocation algorithm considered the QoS (Quality of Service) in terms of CDP (Call Dropping Probability) and CBP (Call Blocking Probability). However, since the QoS was considered only within a predetermined cell capacity, the results indicated a serious overload problem of systems not guaranteeing both CDP and CBP constraints, especially in the hotspot cell. That is why a close interrelationship between CDP, CBP and cell capacity exists. Thus, it is indispensable to consider optimal cell capacity guaranteeing multiple QoS (CDP and CBP) at the time of initial cell planning for networks deployment. In this paper, we will suggest a distributed determination scheme of optimal cell capacity guaranteeing both CDP and CBP from a long-term perspective for initial cell planning. The cell-provisioning scheme is performed by using both the two-dimensional continuous-time Markov chain and an iterative method called the Gauss-Seidel method. Finally, numerical and simulation results will demonstrate that our scheme successfully determines an optimal cell capacity guaranteeing both CDP and CBP constraints for initial cell planning.

DVB용 2K/8K FFT의 Stratix EP1S25F672C6 FPGA 구현 (2K/8K FFT Implementation with Stratix EP1S25F672C6 FPGA for DVB)

  • 민종균;조중휘
    • 대한전자공학회논문지SD
    • /
    • 제44권8호
    • /
    • pp.60-64
    • /
    • 2007
  • 본 논문에서는 유럽형 DTV용 FFT를 설계하고 Stratix EP1S25F672C6 FPGA를 이용하여 구현하였다. SIC 구조를 사용하여 FFT를 구현하였으며, 사용된 SIC 구조는 특정 알고리즘 처리 연산을 수행하기 위한 처리기와 RAM 메모리, 레지스터들과 전체 블록 및 부분 블록의 동작을 통제하기 위한 조정기로 구성된다. 디자인된 FFT는 DVB-T 표준사양을 만족하도록 2K/8K FFT 연산을 처리 가능하며, 선택적으로 1/4, 1/8, 1/16, 1/32의 4가지 보호구간 모드를 모두 지원한다. 구현된 FFT는 사용된 Stratix FPGA에 전체 로직의 12%, 전체 메모리의 53%를 사용한다.