• 제목/요약/키워드: 큐 관리 기법

검색결과 65건 처리시간 0.028초

iRTOS 실시간 운용체제를 이용한 레이타 빔스케쥴러 설계 및 구현 (Design and Implementation of a Radar Beam Scheduler using iRTOS Real-time Operating System)

  • 황용철;이철훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.62-64
    • /
    • 2000
  • 레이다 빔 스케쥴러는 레이타의 전체적인 운용과 제어를 담당하는 레이다 통제기의 핵심기능으로서 레이다의 운용시간 및 송신 전력 등 한정된 가용 자원을 효율적으로 관리하기 위한 최적화 기법이 매우 중요하다. 본 논문은 충남대에서 개발한 실시간 운용체제인 iRTOS를 기반으로 하여 방위각 방향은 기계적 회전을 하고 고각 방향은 위상을 가변하여 다수의 위협 표적을 실시간으로 탐지하고 추적하는 회전형 3차원 위상배열 레이다에 적용 가능한 레이다 빔 스케쥴러의 구현 알고리즘에 관한 내용이다. 제안된 레이다 빔 스케쥴러는 우선 순위를 갖는 핵심적인 스케쥴링 태스크와 이를 보조하기 위한 다수의 기능 태스크를 정의하고 생성하였으며 태스크간 데이터 교환을 위하여 인터럽트 처리, 시간 관리, 세마포어 및 메시지 큐 등을 적용하였다. 레이다 빔 스케쥴러의 성능을 검증하기 위하여 다수의 모의 표적을 발생시켜 빔 스케쥴러의 상태와 성능을 확인하였으며, 자체 개발한 실시간 운용체제인 iRTOS를 이용하여 3차원 레이다 빔 스케쥴러를 구현할 수 있음을 확인하였다.

  • PDF

다중 전송률 지원 무선랜에서 효율적인 패킷 전송 기법 (Effective Packet Transmission Scheme in Multirate WLAN)

  • 김남기
    • 한국통신학회논문지
    • /
    • 제31권2A호
    • /
    • pp.168-175
    • /
    • 2006
  • 동적으로 변화하는 채널 상태에 대응하고자 IEEE 802.11 기반 무선랜은 서로 다른 변조 방식 및 부호화 기법을 도입해 복수 개의 전송률을 지원한다. 그러나 한 네트워크 안에서 높은 전송률과 낮은 전송률의 공존은 전체시스템의 성능을 저하시키는 결과를 초래한다. 이러한 성능 이상(performance abnormality)를 제거하고 시스템 성능을 향상시키기 위해 본 논문에서는 RAT(Rate-Adapted Transmission) 기법을 제안한다. RAT 기법은 무선 채널을 단말의 채널 점유 시간에 기반하여 분배한다. 그리고 한 단말 안에서도 전송률 기반 큐 관리를 통해 패킷을 효율적으로 전송한다. 따라서 RAT 기법은 단말 간 전송률 경쟁 이득(inter-rate contention gain)뿐만 아니라 단말 내 전송률 경쟁 이득(intra-rate contention gain)까지 얻을 수 있다.

결합패킷 활용기반 수중네트워크 전송 큐 관리 기법 (Merged-Packet based Effective Queuing Mechanism for Underwater Networks)

  • 신수영;박수현;남궁정일
    • 전자공학회논문지
    • /
    • 제54권2호
    • /
    • pp.61-67
    • /
    • 2017
  • 이 논문에서는 협대역과 낮은 전송속도의 제약을 가진 수중의 다양한 환경에 적응적인 MAC 기법을 제안하였다. 이미 발표된 Underwater Packet Flow Control (UPFC) 기법은 전송회수와 전송시간을 이용한 세 가지 전송타입을 제안하여 일반전송, 블럭전송, 병렬전송이 가능하도록 설계되었으나 기존 머지전송을 보완하여 최대전송가능 페이로드를 기준으로 효율적인 큐잉방법에 대한 기법 Effective Queuing-UPFC (EQ-UPFC)을 제안하였다. 제안한 기법의 전송효율의 검증을 위해 수학적 모델을 제시하였으며 시뮬레이션을 수행하여 전송회수 및 전송량 대비 효율성의 증가를 검증하였다.

Hybrid Scheduling Algorithm based on DWDRR using Hysteresis for QoS of Combat Management System Resource Control

  • Lee, Gi-Yeop
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권1호
    • /
    • pp.21-27
    • /
    • 2020
  • 본 논문에서는 전투관리체계의 QoS를 향상시키기 위해 동적 가중 결손 라운드로빈과 우선 순위 기반의 혼합 스케줄링 알고리즘을 제안한다. 제안된 알고리즘인 DWDRR은 큐의 트래픽과 중요도에 따라 가중치를 동적으로 부여하여 패킷을 전송하는 방법이다. 제안된 알고리즘의 타당성을 분석하기 위해 모의실험을 통해 제안된 알고리즘이 특정구간에서 높은 효율성을 나타내는 것을 증명하였다. 따라서 기존의 알고리즘과 제안된 알고리즘을 혼합하여 사용하는 방법을 제안한다. 또한, 빈번한 기법 전환을 방지하기 위해 히스테리시스 기법을 적용하였다. 제안한 알고리즘은 동일한 트래픽에서 기존 알고리즘보다 낮은 패킷 손실률과 지연 시간을 나타낸다.

공유 메모리형 패킷 교환기의 QoS 기능 지원을 위한 가중형 동적 임계치를 이용한 버퍼 관리기법에 관한 연구 (A New Buffer Management Scheme using Weighted Dynamic Threshold for QoS Support in Fast Packet Switches with Shared Memories)

  • 김창원;김영범
    • 융합신호처리학회논문지
    • /
    • 제7권3호
    • /
    • pp.136-142
    • /
    • 2006
  • 공유 메모리 관리를 위한 기존의 방법들은 가상 큐 길이의 정적 제한을 통해 일정 크기의 버퍼 할당을 보장하려는 방식과 전체 버퍼 공간의 할당 측면에서 공유 버퍼의 이용률을 높이고자 하는 방식 등으로 나눌 수 있다. 완전공유 방식의 경우 낮은 트래픽 부하에서 높은 메모리 공유 효과를 보이나 트래픽 부하가 높아지면 특정 가상큐가 공유 메모리를 과다하게 점유하는 것을 방지하는 의미에서의 보호 효과를 거의 기대하기 힘들다. 반대로 정적 임계치 방식의 경우 트래픽 조건 변화에 따른 적절한 임계치 설정이 불가능하다. 본 논문에서는 공유 메모리의 공정 할당이라는 단순한 기능을 가지는 동적 임계치 방식을 확장하여 구현이 용이하고 높은 메모리 이용률과 서비스 품질기능 측면에서 우선 순위에 따른 차등 적인 패킷처리 기능을 갖는 가중형 동적 임계치 방식을 제안하고 컴퓨터 시뮬레이션을 통하여 그 성능을 확인하였다.

  • PDF

BSW구조의 셀 스케쥴링 알고리즘 (WRR Cell Scheduling Algorithm of BSW structure)

  • 조해성;임청규;전병실
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권3호
    • /
    • pp.119-125
    • /
    • 2000
  • ATM망에서 CH, VBR, UBR, ABR과 같은 트래픽 관리에 대해서 많은 연구가 진행되고 있다. ATM망에서는 WRR의 구현에 있어 버퍼 관리를 효율적으로 하기 위한 BSW 기법의 알고리즘이 제안되었다. 그러나, BSW방식은VC에 실제로 할당된 가중치보다 더 큰 가중치를 할당하여 어느 한 VC의 큐가 비어있게 되면 셀 서비스를 수행하지 못하므로 각 VC의 가중치와 스케줄러의 처리율에 심각한 성능저하를 유발한다. 본 논문에서는 셀 지연과 버퍼 이용률을 개선한 BSW구조의 WRR스케쥴링 알고리즘을 제안하였다. 제안된 알고리즘은 기존의 BSW스케줄링 알고리즘의 문제점들을 해결하기 위해서 각 VC에 실제로 할당된 가중치를 유지 할 수 있도록 하였고, 각 VC의 큐가 비어있을 경우 다른 VC 셀을 서비스하게 함으로써 평균 셀 지연을 감소시키고 전체적으로 셀 서비스 율을 높일 수 있다.

  • PDF

경로 요청 테이블을 이용한 러싱 공격 방지 기법 (Rushing Attack Prevention Scheme using Route Request Table)

  • 임원택;조은경;김문정;엄영익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.496-498
    • /
    • 2004
  • 무선 ad-hoc 네트워크는 이동 노드만으로 구성된 자율적이고 수평적인 네트워크이다. 무선 ad-hoc 네트워크에서의 라우팅 프로토콜은 table driven 방식과 on-demand 방식으로 나뉘는데, 이 중 라우팅 메시지의 오버헤드가 비교적 적은 on-demand 방식이 주로 사용되고 있다. 이 프로토콜은 경로를 찾기 위해서 경로 요청 메시지를 브로드캐스팅 하는데, 경로 요청 메시지는 네트워크 전체로 확산되기 때문에 이를 이용한 공격이 가능하다 공격자는 연속적으로 경로 요청 메시지를 보냄으로써 패킷 충돌과 네트워크 큐오버플로우 등의 장애를 일으켜 정상적인 메시지나 데이터의 전송을 방해할 수 있다. 본 논문에서는 기존의 라우팅 프로토콜에 별도의 인증 절차 없이 경로 요청 패킷의 확산을 이용한 공격을 막는 방법을 제안하고자 한다. 각각의 노드는 경로 요청 메시지의 시작 주소와 수신 시간을 경로 요청 테이블을 이용해 관리함으로써 정상적인 경로 요청 패킷과 공격자의 경로 요청 패킷을 구분한다. 수신된 경로 요청 패킷이 공격자의 패킷이라고 판단된 경우, 공격자의 패킷을 이웃 노드에 전달하지 않음으로써 전체 네트워크에 가해지는 공격을 막을 수 있다.

  • PDF

차등화 서비스 네트워크의 능동 큐 관리 기법을 위한 비선형 혼잡 제어기 (Nonlinear Congestion Controller for Active Queue Management of Differentiated Services Networks)

  • 박기광;장진수;고진혁;양해원
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.1668-1669
    • /
    • 2007
  • In this paper, we propose nonlinear congestion controller for active queue management of differentiated-services networks. Two important issues in differentiated-services architecture are bandwidth guarantee and fair sharing of unsubscribed bandwidth among TCP flows with and without bandwidth reservation. The nonlinear congestion controller was composed fuzzy logic controller and state feedback controller. The nonlinear congestion controller methodology has been applied to a TCP network. We use NS-2 simulation to demonstrate that the proposed control methodology achieves the desired behavior of the network, and possesses important attributes.

  • PDF

임베디드 시스템을 위한 경량화된 DDS 미들웨어의 설계 (A Design of Light-weight DDS for Embedded System)

  • 류상현;김인혁;엄영익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.230-233
    • /
    • 2010
  • 최근 분산된 노드들 간의 자료를 송수신하는 임베디드 어플리케이션들이 증가함에 따라 이를 지원하기 위한 분산 미들웨어도 함께 발전하고 있다. 분산미들웨어는 원격 객체 관리를 위한 클라이언트-서버 모델, 큐를 이용한 메시지 전송을 목적으로 하는 메시지 패싱 모델, 분산 컴퓨팅 환경에서 자료의 전송을 목적으로 하는 출판-구독 모델이라는 3가지 모델로 분류 된다. 본 논문에서는 3가지 분산 미들웨어 모델들에 대하여 살펴보고 출판-구독 모델의 대표적 분산미들웨어인 Data Distribution Service를 소개한다. 또한 출판-구독 모델이 단말 간 P2P를 지원함에 따라 생기는 문제점인 과다한 트래픽을 해결하기 위해 자료들을 그룹화 시켜 전송하거나 특정 토픽에 관련된 자료들을 미리 예약된 채널을 통해 전송하는 기법들을 제안하고 일반 DDS와 비교를 통해 그 효과를 예측해본다.

다중 접속 온라인 게임을 위한 유니티 엔진의 네트워크 스레드 패킷 폐기 기법 (Packet Discard Policy of Network Thread in an Unity Engine for Multi-player Online Games)

  • 유종근;김영식
    • 한국게임학회 논문지
    • /
    • 제15권6호
    • /
    • pp.97-106
    • /
    • 2015
  • 유니티 엔진 기반 다중 접속 온라인 게임에서는 통신 패킷 처리를 담당하는 네트워크 스레드와 게임 로직을 담당하는 메인 스레드를 분리해야 한다. 네트워크 스레드 간에 통신 패킷은 렌더링 속도 향상을 위하여 중복되는 패킷을 폐기할 필요가 있다. 본 논문에서는 유니티 엔진 기반 다중 접속 온라인 게임을 위한 네트워크 스레드 간 통신 패킷 폐기 기법을 제안한다. 제안하는 기법은 Partial Packet Discard 기법과 Periodic Packet Discard 기법을 혼합한 기법으로 네트워크 패킷을 큐로 관리하고 중복되는 패킷을 주기적으로 폐기하여 렌더링 속도를 향상시킨다. 제안하는 기법은 유니티 엔진 기반 다중 접속 온라인 게임의 다양한 패킷 발생 시뮬레이션을 통하여 렌더링 속도를 분석하고 효율성을 증명하였다.