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

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

클라우드 컴퓨팅 환경에서 빅데이터 처리를 위한 ART 기반의 적응형 자원관리 방법 (Adaptive Resource Management Method base on ART in Cloud Computing Environment)

  • 조규철;김재권
    • 한국시뮬레이션학회논문지
    • /
    • 제23권4호
    • /
    • pp.111-119
    • /
    • 2014
  • 클라우드 환경은 빅데이터의 이슈와 데이터 분석을 가능하게 하는 기술로서, 이를 위한 자원 관리 기법이 필요하다. 현재까지의 자원관리 기법은 한정된 계산 방법을 이용하여 자원의 편중의 문제점이 있으며, 이를 해결하기 위해서 자원관리는 자원이력 정보를 활용한 학습기반의 스케줄링이 필요하다. 본 논문에서는 ART(Adaptive Resonance Theory)기반의 적응형 자원관리 기법을 제안한다. 제안하는 기법은 클라우드환경에서 모니터링 및 자원이력을 이용하여 작업의 적합한 할당이 가능하다. 제안하는 방법은 무감독 학습방법을 사용하며, 적응형 자원 관리를 통하여 서비스의 안정성과 데이터 처리성능을 향상시키는 것을 목적으로 한다. 제안하는 방법은 체계적인 자원관리가 가능하고 가용자원을 효율적으로 활용하여 요구 성능을 향상시킬 수 있다는 장점이 있다.

배경잡음 및 패킷손실에 강인한 voice-over-IP 수신단 기반 음질향상 기법 (Robust speech quality enhancement method against background noise and packet loss at voice-over-IP receiver)

  • 김지연;김형국
    • 한국음향학회지
    • /
    • 제37권6호
    • /
    • pp.512-517
    • /
    • 2018
  • 음성 품질의 향상은 통신 분야의 주요 관심사이다. 본 논문에서는 VoIP(Voice-over-IP) 수신부에서의 배경잡음 및 패킷손실에 강인한 음질향상 방식을 제안한다. 제안된 방식에서는 하이브리드 마르코프 체인 기반 네트워크 지터추정, 추정된 지터를 이용한 적응적 플레이아웃 스케줄링, 그리고 진폭 및 위상 복원 기반의 음성 향상 방식 등을 결합하여 IP 네트워크를 통해 VoIP 수신부에 도착하는 음성신호의 품질을 향상시킨다. 실험결과는 제안된 방식이 송신부의 인코딩 전에 음성신호에 추가된 잡음을 제거하고 불안정한 네트워크 환경에서 양질의 음성을 제공하는 것을 확인할 수 있다.

에너지 수집형 무선 센서네트워크에서 센싱된 데이터에 기반한 듀티싸이클 스케줄링기법 (Sensed Data based Duty-Cycle Scheduling Scheme for Energy Harvesting Wireless Sensor Networks)

  • 박형근
    • 한국정보통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.670-675
    • /
    • 2018
  • 센서네트워크의 전력문제를 해결할 수 있는 에너지 수집형 무선 센서네트워크 (EH-WSN)에 대한 관심이 증가하고 있다. EH-WSN에서는 에너지 수집과 소비의 균형을 맞추기 위한 on-off 듀티싸이클링에 관한 연구가 많이 진행되고 있다. 그러나 환경감시를 위한 EH-WSN에서 센싱된 데이터의 긴급성과 에너지 수집율은 네트워크의 성능을 결정하는 중요한 요소가 된다. 따라서 단순히 전력의 균형 상태를 유지하는 것 이외에 센싱된 데이터의 중요도 및 에너지 수집율에 따라 듀티싸이클 주기를 조절할 필요성이 대두된다. 본 논문에서는 환경감시를 위한 EH-WSN에서 기존의 전력만을 고려한 on-off 듀티싸이클링의 문제점을 분석하고, 센싱값의 변화율 및 크기값에 의한 센싱 데이터의 우선순위 및 에너지 수집율 등을 고려하여 적응적으로 on-off 주기를 결정하는 듀티싸이클 스케줄링 기법을 제안한다. 시뮬레이션을 통해 제안된 듀티싸이클 스케줄링의 성능을 분석하였다.

무선 센서 엑츄에이터 네트워크에서의 시간지연을 고려한 노드 스케줄링 제어 기법 (A Node Scheduling Control Scheme with Time Delay Requirement in Wireless Sensor Actuator Networks)

  • 변희정
    • 인터넷정보학회논문지
    • /
    • 제17권5호
    • /
    • pp.17-23
    • /
    • 2016
  • 무선 센서 엑츄에이터 네트워크(WSAN) 시스템은 기존의 무선 센서 네트워크(WSN)에서 엑츄에이터 기능을 추가한 센서 노드들을 연결하여 망을 구성하는 시스템이다. 엑츄에이터는 센서 노드와 함께 작동하며, 재난구호, 군용 감시체계, 건강 모니터링 및 기반시설 보안 등의 여러 응용분야에 적용된다. 이러한 응용분야는 적시에 정확하게 작동하여 데이터를 신뢰성 있게 전달하는 능력이 요구된다. 생물학적으로 영감을 받은 모델링 기법은 개별적인 단순함을 유지하면서 동시에 강인성과 확장성, 적응성을 달성할 수 있는 기법으로 최근 상당한 관심을 받아오고 있다. 본 논문에서는 생물학적 메커니즘 중 전염병 전파 모델을 기반으로 이산 동적 모델을 제안하고 WSAN 시스템에 적용하고자 한다. 이를 위해 에너지 소모를 최소화하면서 동시에 시간지연 구속조건을 갖는 데이터 전파를 위한 노드 스케줄링 기법을 제안한다. 제안된 기법의 평형 상태 분석과 제어이론을 바탕으로 시스템의 안정성을 분석한 후 시뮬레이션 결과를 통해 요구 지연 시간을 만족하는 동시에 에너지 소모를 줄이는 성능을 검증한다.

모바일 와이맥스에서 채널 적응적인 미디어 품질 보장 기법 (Channel-Adaptive Streaming Scheme to Guarantee Media Quality in Mobile WiMAX)

  • 김동칠;정광수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권10호
    • /
    • pp.990-994
    • /
    • 2010
  • 모바일 와이맥스(Mobile WiMAX)는 계층적인 인코딩 기법을 사용하는 비디오 부호화 기술의 본질적인 특성을 고려하지 못하여 미디어의 품질을 보장하지 못하는 문제점을 가지고 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 미디어 우선순위 기반의 채널 적응적인 스트리밍 기법인 PC-MCA(Priority-based Combining adaptive Modulation and Coding with ARQ)를 제안하였다 PC-MCA는 미디어 프레임의 우선순위에 따라 스케줄링을 하며, 무선 채널 상태와 미디어 프레임의 우선순위를 고려하여 변조 방식 및 부호화율, 그리고 ARQ 재전송 시간을 차등적으로 조절한다. 이를 통해 안정된 프레임 복호화를 제공함으로써, 멀티미디어 서비스 품질을 보장하였다.

독자-필자 문제를 위한 카운터 기반의 적응적 우선 스케줄링 정책 (A Counter-based Adaptive Priority Scheduling Policy for the Readers-Writers Problem)

  • 강성일;이흥규
    • 한국정보처리학회논문지
    • /
    • 제5권11호
    • /
    • pp.2997-3009
    • /
    • 1998
  • 독자-필자 문제(readers-writers problem)를 위한 기존의 스케쥴링 정책들은 대부분 독자나 필자 중 어느 한 쪽에 편향된 처리 성향을 가지고 있기 때문에 응답 시간이나 처리량, 둘 중 하나의 성능이 상당히 좋지 않은 특성이 있다. 본 논문에서는 이러한 문제를 개선하고자 새로룬 동적 스케쥴링 정책인 CAP(Counter-based Adaptive Priority)을 제안한다. CAP은 동시에 수행될 수 없는 필자에게 가중치를 주는 기법과 소수의 독자를 무작정 지연시키는 것을 막기 위한 에이징(aging) 기법을 동적으로 결합하여 사용하고 있다. CAP은 기는(starvation) 문제를 가지고 있지 않으며 주어진 상황에 동적으로 대응하는 능력을 가지고 있기 때문에 처리량과 응답 시간 모두 FCFS에 비하여 더 우수하다. 제안된 정책에 대한 효과성을 입증하기 위하여 세마포어 기반의 해법을 제시하고 사건-기반 시뮬레이션을 사용하여 기존의 정책들과 성능을 비교하였다.

  • PDF

WMSN에서 비디오 영상의 특성을 고려하여 적응적 타임아웃 스케줄링을 적용한 QoS 보장 기법 (Technique of ensuring QoS by applying adaptive timeout scheduling and considering characteristic of video image in WMSN)

  • 박종우;정승완;백장운;서대화
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.387-388
    • /
    • 2012
  • 최근 무선 멀티미디어 센서 네트워크(WMSN : Wireless Multimedia Sensor Network)에서 비디오 영상을 전송하는데 있어 그 특성을 고려하지 않은 전송 방법으로 인하여 영상 정보에 대한 신뢰도가 낮다는 문제점이 있다. 본 논문은 WMSN에서 비디오 프레임의 구성요소인 I, P, B 픽처의 특성에 따라 타임아웃을 동적으로 설정하여 노드와 노드간의 패킷 수신율을 증가시켜 전체 서비스의 QoS를 제공하고, 이벤트를 감지하여 특정 구간의 영상 정보를 제공받을 수 있는 기법을 제안한다.

FMS환경에서 다단계 일정계획문제를 위한 적응형혼합유전 알고리즘 접근법 (Adaptive Hybrid Genetic Algorithm Approach to Multistage-based Scheduling Problem in FMS Environment)

  • 윤영수;김관우
    • 지능정보연구
    • /
    • 제13권3호
    • /
    • pp.63-82
    • /
    • 2007
  • 본 논문에서는 유연제조시스템(FMS)에서 다단계스케줄링 문제를 효율적으로 해결하기 위한 적응형 혼합유전 알고리즘(ahGA) 접근법을 제안한다. 제안된 ahGA는 FMS의 해를 개선시키기 위하여 이웃탐색기법을 사용하며, 유전탐색과정에서의 수행도를 향상시키기 위해 유전알고리즘(GA)의 파라메터들을 조정하기 위한 적응형 구조를 사용한다. 수치실험에서는 제안된 ahGA와 기존의 알고리즘들 간의 수행도를 비교하기 위하여 두가지형태의 다단계스케줄링문제를 제시한다. 실험결과는 제안된 ahGA가 기존의 알고리즘들 보나 더 뛰어난 수행도를 보여주고 있다.

  • PDF

DVB-S2 ACM 시스템을 위한 효율적인 채널 예측 및 패킷 스케줄링 기법 (Efficient Channel Estimation and Packet Scheduling Scheme for DVB-S2 ACM Systems)

  • 강동배;박만규;장대익;오덕길
    • 한국위성정보통신학회논문지
    • /
    • 제7권1호
    • /
    • pp.65-74
    • /
    • 2012
  • 다양한 유형의 사용자 패킷들이 다중화 되어 사용자 단말(RCST, Return Channel via Satellite Terminal)들에게 전달되는 위성 포워드링크에서 패킷들 간의 중요도에 따른 QoS 보장은 매우 중요하다. 특히 강우와 같은 기상상태에 따라 무선 채널 상태가 변화하는 위성망의 경우에는 가용 대역폭을 고려하면서 QoS가 보장 되도록 패킷을 처리해야 한다. DVB-S2에서는 강우감쇠에 대한 대책으로서 적응형 부호 및 변조(Adaptive Coding and Modulation, ACM) 기법을 사용하여 전송효율을 증가시킨다. 하지만 위성링크의 전송 지연시간이 크기 때문에, RCST들이 피드백 하는 리턴채널 데이터를 기반으로 전송모드를 결정하는 ACM 기법을 효율적으로 적용하기 위해서는 채널 예측 알고리즘이 필요하다. 이에 본 논문에서는 RCST가 피드백 하는 강우감쇠 값 데이터와 미리 저장된 참조데이터를 이용하여 위성 링크의 채널을 예측하는 알고리즘 및 QoS와 공평성을 동시에 보장하는 스케줄링 기법을 제안한다. 성능평가 결과 제안하는 알고리즘이 채널을 정확히 예측함은 물론 QoS를 보장하면서 동시에 각 RCST들 간의 사용 대역폭의 공평성을 지원함을 보였다.

IEEE 802.11b 무선랜에서 트래픽 부하에 따른 적응적인 PCF MAC 스케줄링 기법 (Traffic-Adaptive PCF MAC Scheduling Scheme Based on IEEE 802.11b Wireless LAN)

  • 신수영;장영민;강신각
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
    • /
    • pp.191-194
    • /
    • 2003
  • In IEEE 802.11b, Medium Access Control Sublayer consists of DCF (Distributed Coordination Function) and PCF (Point Coordination Function). DCF provides contention based services and PCF provides contention free services for QoS satisfaction. DCF uses CSMA/CA (Carrier Sense Multiple Access/Collision Avoidance) as an access protocol. And PCF uses Polling Scheme. In this paper, a modified New-PCF, which gives weights to channels with heavier traffic load, was suggested. NS-2 simulations were conducted to compare the service performances with original DCF, PCF and the modified New-PCF respectively. Simulation results has shown the increased overall throughput with the proposed New-PCF compared with other cases.

  • PDF