• 제목/요약/키워드: 스케줄링 시스템

검색결과 976건 처리시간 0.029초

채널 추정 오차가 존재하는 에너지 하베스팅 네트워크에서 에너지 효율성을 최대화 하는 자원할당 방안 (Resource Allocation for Maximizing Energy Efficiency in Energy Harvesting Networks with Channel Estimation Error)

  • 이기송;홍준표
    • 한국정보통신학회논문지
    • /
    • 제20권3호
    • /
    • pp.506-512
    • /
    • 2016
  • 최근 에너지 하베스팅 기술은 배터리 용량 부족 문제를 해결하여 네트워크 수명을 향상시킬 수 있는 방안으로 관심을 받고 있다. 하지만 기존 연구의 경우 정확한 채널정보를 바탕으로 한 이상적인 환경에서의 하베스팅 기술만을 고려하였다. 본 논문에서는 채널 추정 절차와 이에 따른 채널 추정 오차를 반영한 현실적 에너지 하베스팅 네트워크 환경에서 에너지 효율성을 향상시키기 위한 자원 할당 기법을 제안한다. 제안 기법에서는 최적화 기법을 이용하여 시스템 데이터 전송률, 에너지 획득량, 불완전한 채널 추정 특성 등을 동시에 고려한 스케줄링 및 파워 할당 해를 찾는다. 제안 기법은 에너지 효율성 관점에서 기존의 하베스팅 기법보다 향상된 성능을 보이며, 채널 추정 오차가 반영되었을 때의 에너지 효율적 자원할당 방법에 대한 새로운 정보를 제공한다.

리눅스 클러스터 웹 서버의 요청 스케줄링 기법 성능 평가 (Performance Evaluation of Request Scheduling Techniques in the Linux Cluster Web Server)

  • 이규한;이종우;이재원;김성동;채진석
    • 정보처리학회논문지A
    • /
    • 제10A권4호
    • /
    • pp.285-294
    • /
    • 2003
  • 클러스터 웹 서버에서 사용되는 요청 분배 기법에는 부하 균형 요청 분배 기법과 내용 기반 요청 분배 기법이 있다. 부하 균형 요청 분배 기법은 실제 서버들의 부하 균형을 목적으로 실제 서버를 선택하는 기법이다. 반면 내용 기반 요청 분배 기법은 캐쉬 친화적인 기법으로 요청 패킷의 내용에 따라서 실제 서버를 선택하게 된다. 이는 부하 균형보다는 각 실제 서버 내의 캐쉬 참조율을 높이는 것을 목적으로 한다. 하지만 현재 두 기법의 성능 비교에 관한 명확한 자료가 부족한 상태여서 본 논문에서는 두 기법에 관한 성능 평가 결과를 보이고자 한다. 이를 위해 우리는 리눅스 클러스터 웹 서버를 구현한 후 이 두 기법간의 성능을 비교, 분석한다. 이 비교/분석 결과를 활용할 경우 부하 상황에 따른 적절한 요청 분배 기법을 선택하는 데에 도움을 줄 수 있다는 것이 본 논문이 기여하는 바라 할 것이다.

핵융합 공정주기에서의 생산 계획 최적화 (Mathematical Modeling of Scheduling Problems for the Fusion Fuel Cycle)

  • 이서영;하진국;이인범;이의수
    • Korean Chemical Engineering Research
    • /
    • 제58권4호
    • /
    • pp.596-603
    • /
    • 2020
  • 본 연구에서는 화학공정 최적화에 사용되는 생산계획최적기법을 도입하여 핵융합 공정에서의 삼중수소 재고량을 최소로 유지하는 수학적 모델을 구축하여 최적 운전 시나리오를 도출하였다. 핵융합 발전을 위한 공정 중 연료주기 공정(fuel cycle)은 반응연료인 중수소와 삼중수소를 저장 하고 공급하는 시스템과 핵융합 반응 배가스로부터 이를 회수 및 분리하는 세부 공정들로 구성되어 있다. 이들 공정들은 삼중수소가 방사성 물질이라는 것을 제외하면 대부분 촉매반응과 분리공정으로 이루어져 화공플랜트에 적용된 기술과 유사한 특성이 많아 화학공정에 사용되는 스케줄링 기법을 통해 최적 운전 시나리오를 도출 가능하다. 본 연구에서는 핵융합로의 다양한 장치의 특성을 반영해서, 펌프내부의 삼중수소량을 최소로 하는 최적 재생주기를 구하고, 구해진 최적 재생주기 결과를 반영하여 후단의 트리튬 플랜트에서의 최적 운전 시나리오를 확인해 보았다. 구축된 모델은 실제 토카막 시나리오에 적용되어 ITER 연료주기 내 공정의 연료흐름 및 밸런스 분석에 활용되었다.

EPON의 동적대역폭할당을 위한 ONU와 OLT 설계 (The Design of ONU and OLT for Dynamic Bandwidth Allocation on Ethernet PON)

  • 이순화;이종호;김장복
    • 한국통신학회논문지
    • /
    • 제28권11B호
    • /
    • pp.1016-1022
    • /
    • 2003
  • EPON(Ethernet Passive Optical Network)은 FTTH(Fiber To The Home)구성에 경제적인 기술로서, 차세대 가입자망 구성중 하나로 활발히 연구되고 있다. EPON은 Ethernet을 기반으로 하고 있기 때문에 QoS(Quality of Service) 지원을 위해서는 가입자에게 동적 대역폭할당을 적용해야 한다. 최근 EPON 표준화에 대해 활발히 연구하고 있는 EFM SG 방향 역시 동적 대역폭할당으로 결정한바 있다. 따라서 본 논문에서는 EPON의 MAC(Media Access Control) 프로토콜인 MPCP(Multi Point Control Protocol)에서 DBA(Dynamic Bandwidth Allocation)의 구현에 적합한 ONU(Optical Network Unit) 버퍼 스케줄링 알고리즘(AIWFQ)과 OLT(Optical Line Terminal)의 DBA 전략(Class-based FCFS)을 설계한다. 본 논문에서 제안한 알고리즘의 구현을 위해서 OPNET 시뮬레이션 도구를 이용하였으며, 단대단 처리지연 시간과 버퍼크기를 측정하여 EPON 시스템의 모델로 활용할 수 있는 방안을 제시한다.

유도형 활공 탄약 비행제어시스템 개발 Part II : 유도 및 제어 (Development of Flight Control System for Gliding Guided Artillery Munition - Part II : Guidance and Control)

  • 임승한;박장호;조창연;방효충
    • 한국항공우주학회지
    • /
    • 제42권3호
    • /
    • pp.229-236
    • /
    • 2014
  • 본 논문에서는 유도형 활공 탄약의 유도 법칙 및 제어기에 대해서 연구하였다. 기존의 유도형 탄약은 활공 없이 목표물을 타격하기 위한 유도 단계만 있지만, 유도형 활공 탄약은 사거리 증가를 위한 날개를 장착하고 활공하기 때문에 활공 유도 단계가 추가 되어야 한다. 본 논문에서는 벡터필드를 이용하여 탄약의 진입각을 만족시키기 위한 경로점까지 유도하였고, 종말 유도에서는 목표물 타격을 위해 비례항법유도 기법을 적용하였다. 또한 각 활공 영역별로 운동 모델을 선형화하고 각각에 맞는 제어기를 설계한 후, 선형 보간법을 이용하여 제어기의 이득 값을 계산한 뒤 제어에 사용하였다.

그리드 컴퓨팅에서 서비스 품질을 위한 결함 포용 서비스의 구현 (The Implementation of Fault Tolerance Service for QoS in Grid Computing)

  • 이화민
    • 컴퓨터교육학회논문지
    • /
    • 제11권3호
    • /
    • pp.81-89
    • /
    • 2008
  • 광범위 분산 컴퓨팅 시스템인 그리드 컴퓨팅에서는 자원 결함의 발생 정도가 기존의 병렬 컴퓨팅보다 더 높다. 그리드 컴퓨팅에서 자원들의 결함은 작업 수행에 있어서 치명적인 영향을 줄 수 있기 때문에 결함 포용 기능은 필수적인 요소이다. 그리고 그리드 서비스들은 바람직한 작업의 수행을 위해 그리드 자원들의 최소한의 서비스 품질을 요구한다. 하지만 그리드 컴퓨팅 서비스를 제공하는 대표적인 미들웨어인 글로버스(Globus)는 결함 탐지 서비스와 관리 서비스 그리고 QoS 요구사항을 만족하는 결함 포용 서비스를 제공하지 않는다. 이에 본 논문에서는 그리드 컴퓨팅에서 QoS 요구사항을 만족하는 결합 포용 서비스를 제안한다. 이를 위해 본 논문에서는 프로세스 결함, 프로세서 결함, 네트워크 결함과 같이 결함의 정의를 확장한다. 그리고 자원 스케줄링 서비스, 결함 탐지 서비스, 결함 관리 서비스를 제안하고 구현 및 실험 결과를 제시한다.

  • PDF

EPON의 동적대역폭할당을 위한 ONU와 OLT 설계 (The Design of ONU and OLT for Dynamic Bandwidth Allocation on Ethernet PON)

  • 이순화;이종호;김장복
    • 한국통신학회논문지
    • /
    • 제29권2B호
    • /
    • pp.272-278
    • /
    • 2004
  • EPON(Ethernet Passive Optical Network)은 FTTH(Fiber To The Home)구성에 경제적인 기술로서, 차세대 가입자망 구성중 하나로 활발히 연구되고 있다. EPON은 Ethernet을 기반으로 하고 있기 때문에 QoS(Quality of Service) 지원을 위해서는 가입자에게 동적대역폭할당을 적용해야 한다. 최근 EPON 표준화에 대해 활발히 연구하고 있는 EFM SG 방향 역시 동적대역폭할당으로 결정한바 있다. 따라서 본 논문에서는 EPON의 MAC(Media Access Control) 프로토콜인 MPCP(Multi Point Control Protocol)에서 DBA(Dynamic Bandwidth Allocation)의 구현에 적합한 ONU(Optical Network Unit) 버퍼 스케줄링 알고리즘(AIWFQ)과 OLT(Optical Line Terminal)의 DBA 전략(Class-based FCFS)을 설계한다. 본 논문에서 제안한 알고리즘의 구현을 위해서 OPNET 시뮬레이션 도구를 이용하였으며, 단대단 처리지연 시간과 버퍼크기를 측정하여 EPON 시스템의 모델로 활용할 수 있는 방안을 제시한다.

Cognitive Radio 네트워크에서 QoS를 보장하는 채널 센싱 스케줄링 방법 (QoS-Aware Channel Sensing Scheduling for Cognitive Radio Network)

  • 권기혁;최재각;유상조
    • 한국통신학회논문지
    • /
    • 제34권6A호
    • /
    • pp.484-493
    • /
    • 2009
  • 최근 한정된 주파수의 사용 효율성을 높이기 위해 Cognitive Radio 시스템의 허가 주파수 대역 사용을 제한적으로 용인하는 CR 기술이 각광받고 있다. CR 기술에서 최우선적으로 고려되어야 할 사항은 주 사용자의 통신을 보호하는 것이다. 즉 CR 사용자는 주 사용자의 출현을 인지하는 즉시 현재 채널의 사용을 중지해야 하며, 이러한 상황을 사전에 고려하여, 운용이 가능한 주파수 대역을 폭넓게 확보해야 한다. 이를 위해 CR 사용자는 지속적인 스펙트럼 센싱을 수행한다. CR 사용자가 스펙트럼을 센싱하는 동안에는 이용 중인 서비스가 일시적으로 중단되는 현상이 발생한다. 본 논문에서는 주 사용자를 보호하기 위한 CR 센싱 요구조건을 만족하는 전제 하에, CR 사용자의 QoS를 최대한 보장하면서 스펙트럼 센싱을 수행하도록 하는 채널 센싱 스케쥴링 방법을 제안한다. 이를 위해, 센싱할 채널의 개수와 센싱 주기를 CR 센싱 요구조건의 주요 지표로 이용하였고, CR 사용자의 QoS 보장 요구사항은 패킷 지연과 손실 측면에서 분석하였다. 위의 센싱 스케쥴링 방법을 수치 분석을 통해 여러 파라미터들을 다양하게 변화시킴으로서, 다양한 환경에서 QoS를 만족시킬 수 있는 적합한 파라미터를 구할 수 있었다. 그리고 성능 평가를 통해 채널을 연속적으로 센싱하는 방법과 두 가지 측면, Delay와 성공적으로 전송한 패킷의 수를 비교하였을 때 우수한 성능을 나타냄을 확인하였다.

HR-WPAN에서 링크 상태에 따른 동적 채널 타임 할당 기법 (Dynamic Allocation of Channel Times based on Link Quality of HR-WPAN)

  • 강재은;변성원;이정규
    • 한국통신학회논문지
    • /
    • 제34권3B호
    • /
    • pp.264-273
    • /
    • 2009
  • 본 논문에서는 IEEE 802.15.3 HR-WPAN(High Rate Wireless Personal Area Network)의 PNC(PincoNet Coordinator)에서 DEV(DEVice)의 링크 상태에 따라 동적으로 채널 시간을 할당하는 DABL(Dynamic Allocation of channel times Based on Link quality of the DEV) 알고리즘을 이용하여 시스템에서의 평균 트래픽 전송률을 향상시키고 지연시간을 감소시키는 방법을 제안한다. 좀 더 구체적으로, DABL 알고리즘은 DEV의 링크 상태에 따라 다중 변조 기법을 제공할 뿐만 아니라, 슈퍼프레임에서의 각 DEV를 위한 채널 타임도 동적으로 스케줄링하는 방법을 제공한다. 또한 트래픽의 QoS(Quality of Services)를 고려하여, 본 논문에서는 실시간 트래픽과 비실시간 트래픽으로 구분하여 DABL 알고리즘을 제안하였다. 마지막으로, 본 논문에서는 기존 균등 분할 방식과 DABL 방식의 성능 비교를 위해 시뮬레이션을 수행하였다.

IEEE1609.4 기반 시간 동기 멀티채널 환경에서의 패킷 충돌 회피 기법 (A Packet Collision Avoidance Technique in IEEE1609.4 Based Time Synchronization Multi-channel Environment)

  • 진성근;임기택;신대교;윤상훈;정한균
    • 전기전자학회논문지
    • /
    • 제19권3호
    • /
    • pp.385-391
    • /
    • 2015
  • 본 논문에서는 IEEE802.11p WAVE 통신 시스템의 컨트롤 채널 효율성 증대를 위해 제정된 IEEE1609.4 기반 시간 동기 멀티채널 환경에서의 통신 성능을 분석하고 이를 향상시키기 위한 패킷 충돌 회피 기법에 대해 다룬다. 기존 연구에서는 어플리케이션 레이어에서의 소프트웨어적 메시지 스케줄링을 통한 방법이나 랜덤 백오프의 Contention Window 값을 임의로 변경하여 문제를 해결하고자 하였다. 본 논문에서는 패킷 충돌 회피를 위한 Channel Guard Interval 조정을 위한 방법을 제안하고 실차 테스트를 통하여 그 성능을 평가하였다. 평가 결과 PDR(packet delivery ratio) 90% 이상의 성능을 확인할 수 있었다.