• 제목/요약/키워드: 적응적 스케줄링 기법

검색결과 58건 처리시간 0.022초

무선 센서 네트워크에서의 적응적 노드 스케줄링 기법 (An Adaptable Node Scheduling Scheme in Wireless Sensor Networks)

  • 최정은;하란
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.172-174
    • /
    • 2006
  • 무선 센서 네트워크에서는 네트워크 크기가 한정되어 있기 때문에 모든 센서 노드들이 활성화되지 않아도 네트워크 서비스를 제공할 수 있다. 불필요한 전력 소모를 줄이기 위하여 최소수의 센서 노드들을 활성상태로 전환한다. 그러나 예상하지 못한 센서 노드의 오작동으로 인하여 감지 및 전송기능을 수행하지 못하는 경우, 네트워크 서비스를 안정적으로 제공해줄 수 없다. 따라서 감지수준을 일정하게 유지하는 것은 신뢰할 수 있는 감지환경을 제공하는데 있어 매우 중요하다. 본 논문에서는 기존의 센서 노드 스케줄링방법보다 적은 오버헤드를 가지면서 센서 노드의 결함으로 인한 부작용을 극복하는 새로운 센서 노드스케줄링을 제안하며. ANS(An Adaptable Node Scheduling scheme)로 명명한다. 성능평가를 통해 ANS의 신뢰성과 안정성에서의 개선점을 네트워크 감지영역과 제어 패킷 전송 개수 측면에서 확인한다.

  • PDF

최적 경로 탐색을 이용한 이동 에이전트의 적응적 이주 (Adaptive Migration of Mobile Agent Using Optimal Path Searching)

  • 이연식;김광종;최영춘
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.362-366
    • /
    • 2008
  • 본 논문에서는 이동 에이전트의 이주 노드들에 대한 최적 경로 탐색을 통한 적응적 이주 경로 기법을 설계한다. 적응적 이주 경로 기법은 이동 에이전트가 사용자로부터 동일한 작업 요청을 부여 받았을 경우 일반적으로 전체 노드를 순회하지 않고 이주할 노드를 선택함으로써 수행되어진다. 그러나 이주 수행시 네트워크 환경 변화 및 부하로 인해 트래픽이 증가된 경우에는 스케줄링된 목적 노드로의 이주가 원활히 수행되지 못하므로 노드 순회 시간 비용이 증가하게 된다. 따라서 본 논문에서는 이러한 상황을 해결하기 위해 최적으로 이주 노드들의 경로를 지정하는 경로 탐색 알고리즘을 통해 에이전트의 노드 이주 시간 비용을 최소화할 수 있는 이주 기법을 제안한다. 제안된 기법은 이동 에이전트의 이주 신뢰성을 확보하며 순회 작업 처리 시 효율성을 높일 수 있다.

  • PDF

프록시기반 모바일 그리드에서 자원관리 기법 (Resource Management Scheme in Proxy-Based Mobile Grid)

  • 조인석;이대원;이화민;길준민;유헌창
    • 컴퓨터교육학회논문지
    • /
    • 제11권5호
    • /
    • pp.67-76
    • /
    • 2008
  • 그리드 컴퓨팅은 지리적으로 분산되어 있는 기관들의 자원을 공유하여 협동 작업을 가능하게 하는 대규모 가상 컴퓨팅 환경이다. 최근 들어, 무선 통신망과 모바일 기기의 발달은 모바일 기기를 자원으로 이용 가능하도록 하고 있다. 하지만, 그리드 컴퓨팅에서 모바일 기기를 자원으로 이용하고자 하는 시도는 모바일 기기의 제약사항인, 낮은 프로세서 성능, 작은 메모리 용량, 한정된 배터리 용량, 낮은 통신 대역폭 등으로 어려움이 많다. 이에 본 논문에서는 모바일 그리드 환경에서 발생하는 제약사항의 극복을 위하여 프록시 기반 모바일 그리드 시스템을 제안하였다. 제안한 프록시 기반 모바일 그리드 시스템은 모바일 라우터를 사용하여 모바일 그리드 컴퓨팅 환경에서 모바일 기기가 자원 이용자 역할 뿐만 아니라 자원 제공자 역할도 수행할 수 있도록 하여, 기존 유선 그리드와의 협업 작업이 가능하도록 하였다. 또한, 본 논문에서 제안한 시스템에서 모바일 장치의 상태변화에 대처할 수 있는 적응적 작업 스케줄링 기법을 제안한다. 그리고 제안한 작업 스케줄링 기법의 타당성을 검증하기 위해 SimGrid 시뮬레이션 도구를 사용하여 다른 작업 스케줄링 기법과 비교 분석하였다.

  • PDF

SNR을 이용한 대역폭 조절과 계층화 비디오 전송을 통한 효율적인 비디오 스트리밍 프록시의 설계 (A Composition of Video Proxy for Adaptive Streaming using SNR-based Rate Control and Scalable Video)

  • 박경모;이형수
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2004년도 하계학술대회
    • /
    • pp.353-357
    • /
    • 2004
  • 무선 인터넷을 통한 멀티미디어 서비스의 급격한 증가와 이를 바탕으로 한 복합적인 멀티미디어 서비스가 기본적인 스트리밍 기숙을 넘어서 다양한 네트워크 환경에 적응적인 서비스가 가능한 지능적인 단말기 등으로 변화하고 있고 이러한 서비스를 위한 시스템의 구성 및 효율적인 모델, 그리고 차세대 복합적인 네트워크 망과의 연동을 위한 다양한 장비와 기술들이 연구되고 발전하고 있다. 본 연구에서는 무선 환경에서의 멀티미디어 스트리밍 시스템의 QoS (Quality of Service)를 보장하기 위해 단말에 대한 신호 대 잡음비 (Signal to Noise Ratio SNR) 기반의 패킷 스케줄링과 이에 따른 계층화 비디오 기법을 적용하여 시스템을 구성하였다. 이를 위해 프록시가 네트워크 및 단말의 환경에 적응적인 멀티미디어 스트리밍 서비스를 제공할 수 있는 프레임워크 모델을 제시하고, 빈번한 손실과 지연이 발생하는 무선 환경에 보다 적응적으로 극복할 수 있는 스트리밍 기법을 제안하여 적용함으로써 기존의 시스템에 비해 효율적인 멀티미디어 스트리밍이 가능하도록 설계하고 실험하였다.

  • PDF

클러스터-트리 기반 LR-WPAN에서 End-to-End 지연시간을 줄이기 위한 적응적 Beacon 스케줄링 알고리즘 (Adaptive Beacon Scheduling Algorithm to Reduce End-to-End Delay in Cluster-tree based LR-WPAN)

  • 강재은;박학래;이정규
    • 한국통신학회논문지
    • /
    • 제34권3B호
    • /
    • pp.255-263
    • /
    • 2009
  • 본 논문에서는 IEEE 802.15.4 클러스터-트리 기반 LR-WPAN(Low Rate-Wireless Personal Area Network)에서 각 노드가 데이터량의 변화에 따라 실제 데이터 수신 구간을 조절하기 위한 적응적 Beacon 스케줄링 알고리즘을 제안한다. Beacon Interval을 짧게 조절하면, 노드는 일정한 시간동안에 더 많은 양의 데이터를 수신할 수 있다. 그러나 짧은 Beacon Interval을 가진 노드는 에너지 소비가 증가하게 되므로, 다시 수신할 데이터량이 줄어들면 Beacon Interval을 길게 조절함으로써 에너지 소비를 최적화시킨다. NS-2 시뮬레이터를 이용하여 검증한 결과, 제안하는 적응적 Beacon 스케줄링 알고리즘은 고정된 Beacon Interval을 사용하는 기법에 비해, 패킷 손실률과 End-to-End 전달 지연시간 측면에서 더 나은 성능을 보인다. 따라서 본 알고리즘과 결과는 향후 클러스터-트리 기반 LR-WPAN 설계 시, 서비스의 지연시간을 보장해야 하는 응용분야에 유용하게 사용될 수 있다.

무선 환경에서 UHD 콘텐츠의 효율적인 대역폭 활용을 위한 세그먼트 스케줄링 기법 (Segment Scheduling Scheme for Efficient Bandwidth Utilization of UHD Contents Streaming in Wireless Environment)

  • 김희광;정광수
    • 방송공학회논문지
    • /
    • 제23권6호
    • /
    • pp.813-823
    • /
    • 2018
  • 끊김 없는 UHD 콘텐츠 스트리밍 서비스를 제공하기 위해서는 많은 가용 대역폭이 필요하다. 기존의 HTTP 적응적 스트리밍 방식은 정상 상태에서 가용 대역폭보다 낮은 품질의 비디오 세그먼트를 주기적으로 요청하여 다운로드 받는다. 정상 상태에서는 가용 대역폭과 콘텐츠의 인코딩 율에 차이에 따라 On-Off 구간의 패턴이 반복되어 발생하고, 반복적인 Off 구간에 의해서 대역폭을 효율적으로 사용하지 못하는 문제점이 있다. 지연과 손실률이 높고 대역폭 변화가 심한 무선 환경에서는 네트워크의 가용대역폭을 부정확하게 측정하기 때문에 문제점이 심화된다. 본 논문에서는 무선 환경에서 UHD 콘텐츠의 효율적인 대역폭 활용을 위한 HTTP 적응적 스트리밍의 세그먼트 스케줄링 기법을 제안한다. 제안하는 기법은 OFF 구간의 빈도수를 줄이기 위해 한 번의 요청 메시지에 여러 세그먼트를 동시에 요청하는 집단 세그먼트 방식이다. 실험을 통해서 제안하는 기법이 대역폭 이용율을 향상시키는 것을 확인 하였다.

심층신경망 기반의 프리코딩 시스템을 활용한 다중사용자 스케줄링 기법에 관한 연구 (MU-MIMO Scheduling using DNN-based Precoder with Limited Feedback)

  • 공경보;민문식
    • 방송공학회논문지
    • /
    • 제28권1호
    • /
    • pp.141-144
    • /
    • 2023
  • 최근에 심층신경망(DNN)을 활용하여 채널 추정, 채널 양자화, 피드백, 프리코딩 과정을 통합하여 모델링하는 연구가 진행되었다. 해당연구는 기존에 이론적으로 어렵던 통합 최적화를 deep learning (DL)을 기반으로 수행하여 기존의 실제 codebook을 활용하는 프리코딩기법에 비해 높은 잠재력이 있음을 보였다. 하지만 기존의 기법은 랜덤하게 정해진 소수의 사용자만을 대상으로하며, 기존의 기법과 다르게 스케줄링이 포함된 환경에는 적응이 어렵다. 따라서 본 연구에서는 심층신경망기반의 프리코딩기법이 활용가능한 스케줄링 방식을 연구하여 기존의 결과와 비교한다.

모바일 단말의 PSM 성능 향상을 위한 적응적 패킷 스케줄링 기법 (Adaptive Packet Scheduling Scheme for Enhancing the PSM Performance of Mobile Devices)

  • 박영덕;정경학;서영주
    • 한국통신학회논문지
    • /
    • 제38B권8호
    • /
    • pp.623-631
    • /
    • 2013
  • 무선랜 인터페이스는 스마트폰, 태블릿과 같은 모바일 단말의 배터리를 급격히 소비하는 주된 요인 중의 하나이다. 이에, 대부분의 상용 모바일 단말은 네트워크 트래픽이 없을 때에 무선랜 인터페이스를 SLEEP 상태를 유지하여 배터리를 절약하는 power saving 기법을 사용하고 있다. 하지만 Access Point (AP)는 단순히 서버로부터 수신한 데이터 패킷을 해당 모바일 단말 측으로 즉시 전송하려 하기 때문에, 경우에 따라 모바일 단말이 항상 AWAKE 상태를 유지하여 배터리가 급격하게 소모되는 문제를 일으킬 수 있다. 본 논문에서는 이러한 문제를 지적하고, AP의 적응적 패킷 스케줄링 기법을 통해 모바일 단말의 배터리를 절약할 수 있는 새로운 기법을 제안한다. 또한 테스트 베드 기반의 실험 결과로부터 제안된 기법이 기존 기법보다 power saving 성능을 50%이상 향상시킴을 확인하였다.

송.수신 안테나 스케줄링에 기반한 MIMO-OFDM 시스템의 HARQ 스위칭 기법 (HARQ Switching Metric of MIMO-OFDM Systems using Joint Tx/Rx Antenna Scheduling)

  • 김규현;강승원;장경희;정병장;정현규
    • 한국통신학회논문지
    • /
    • 제32권6A호
    • /
    • pp.519-536
    • /
    • 2007
  • 본 논문에서는 최근 많은 연구가 진행되고 있는 공간 다중화 기법인 Iterative BLAST를 기반으로 채널 값의 Sum을 이용하여 양호한 통신 링크를 적응적으로 선택하는 송/수신 안테나 선택 기법과 선택된 안테나를 사용하여 시스템의 신뢰성을 향상시키기 위한 안테나 스케줄링 기반 Hybrid-Automatic Repeat reQuest (UARO) 스위칭 기법을 결합한다. 본 논문에서 제안된 HARQ 스위칭 알고리즘은 각 안테나에 삽입된 CRC (Cyclic Redundancy Check) 코드를 사용하여 안테나별로 ACK (Acknowledgement) 와 NAK (Non Acknowledgement)를 확인한 후, 재전송 요구 시, 송신 안테나를 스케줄링하여 ACK 안테나에서는 CC (Chase Combining) 기법을, NAK 안테나에서는 IR (Incremental Redundancy) 기법을 적용하여 재전송이 이루어지게 한다. 본 논문에서 제안한 알고리즘의 적용시, SNR 이득과 공간 다이버시티 이득이 발생하여 기존 HARQ 시스템에 비하여 링크 성능이 향상됨을 SCM-E 채널 환경에서 모의 실험을 통하여 검증한다.

효율적인 사용자 서비스를 위한 적응적 배칭 스케줄링 정책 (An Adaptive Batching Scheduling Policy for Efficient User Services)

  • 최성욱;김종경;박승규;최경희;김동윤;최덕규
    • 전자공학회논문지CI
    • /
    • 제37권2호
    • /
    • pp.44-53
    • /
    • 2000
  • 일괄 수용 서비스 스케줄링에서의 배칭(Batching) 기법은 서비스를 요청한 사용자들을 일정 시간 동안 그룹화 하여 한꺼번에 서비스하기 때문에 서비스 개시를 위한 지연시간이 발생한다. 그러나 이 지연시간을 효과적으로 제어하지 못하면 대기시간의 불규칙으로 서비스 공정성이 저하되고, 서비스 취소가 발생할 수 있다. 본 논문에서는 기존의 배칭(Batching) 기법인 선입 선출(FCFS) 및 빈도수 우선 방식(MQL)에서 문제시되던 평균 대기시간의 증가, 비 인기 비디오의 서비스 지연 문제를 해결하기 위한 적응적 배칭 정책을 제안한다. 적응적 배칭 정책의 개념은 일정한 시간 간격 내에 서비스 요청 패턴을 감시하여 동적으로 서비스 비디오 수를 다중으로 선택하는 방식이며, 이를 위하여 현재의 서버 활용률, 비디오 인기 분포도, 서비스 대기 시간이 활용된다. 또한 이를 시뮬레이션 한 결과, 기존의 방식들에 비하여 서비스 평균 지연 시간을 약20∼30% 정도 단축하였으며, 서비스 최대 대기 시간 보장 등 사용자에 대한 서비스면 에서도 향상된 결과를 보임을 입증하였다.

  • PDF