• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2006년도 춘계학술발표논문집
• /
• pp.134-138
• /
• 2006

언제 어디서나 초고속으로 무선인터넷 사용을 목표로 하는 휴대인터넷 시스템이 곧 상용화될 예정이다. 휴대 인터넷 시스템은 서로 다른 특성을 가지고 있는 UGS, rtPS, nrtPS, BE 서비스들을 제공하므로 QoS를 고려한 효율적인 스케줄링 기법을 필요로 한다. 본 연구에서는 다양한 파라미터 값들에 대한 스케줄링 기법의 성능을 평가할 수 있는 시뮬레이터를 개발하였다. 모델을 변경하지 않고 시스템을 구성하는 다양한 특성치들을 쉽게 변경하면서 시뮬레이션을 실시할 수 있도록 일반화 한 것이 제안 시뮬레이터의 장점이다.

• 한국정보처리학회논문지
• /
• 제4권9호
• /
• pp.2235-2246
• /
• 1997

본 논문은 병렬 처리 시스템 환경에서 효율적인 태스크 스케줄링에 관한 연구로써 태스크 그래프의 재구성에 의해 전체 수행 시간을 단축시키는데 목적을 두고 있다. 태스크 스케줄링은 m개의 테스크를 n개의 프로세서에 할당하는 연구인데 이는 많은 문제점을 갖고 있다.[1, 4, 9] 일반적으로 이 문제를 해결하는 것은 NP-hard 문제로 알려져 있다. 이러한 문제를 해결하고자 본 논문에서는 주어진 태스크 그래프를 재구성하여 스케줄링 하는 방법을 제시하였다. 태스크 그래프와 시스템 그래프를 이용하여 효과적으로 수행이 될 수 있는 재구성 태스크 그래프(RTG)를 만들고 이를 스케줄링 함으로써 기존의 논문에서 준 최적의 결과를 얻기 위해 태스크 스케줄링후에 재할당 및 반복 수행의 과정이 사용하였는데 이를 없애면서 빠른 시간안에 스케줄링이 이루어지도록 하였고 스케줄링의 결과 또한 향상시켰다.

• 한국정보통신학회논문지
• /
• 제15권8호
• /
• pp.1820-1831
• /
• 2011

본 논문에서는 제한된 에너지 자원을 사용하는 센서 노드에서 실시간 및 비실시간 태스크의 실행이 요구되는 경우, 효율적인 전력 소비와 실시간 태스크의 마감시한 보장 및 비실시간 태스크의 향상된 평균 응답 시간을 제공하는 혼합 태스크 스케줄링 기법을 제안하였다. 제안한 혼합 태스크 스케줄링 기법은 기존 EDF 기반 DVS 스케줄링 기법, FIFO 기반 TinyOS 스케줄링 기법과 태스크 클러스터링 기반의 비선점형 실시간 스케줄링 기법과 성능을 비교하여 그 우수성을 검증하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.991-993
• /
• 2005

데스크탑 그리드(Desktop Grid) 환경에서는 자원 제공자인 데스크탑의 자율적 연산 참여와 탈퇴를 허용하기 때문에 기존 데스크탑 그리드 시스템들은 연산 도중 잦은 중단으로 인해 연산의 완료 시간이 지연되고, 연산 수행의 신뢰성이 저하되며 연산의 완료를 보장하지 못하고 있다. 기존의 데스크탑 그리드 시스템들은 이러한 데스크탑의 동적 특성을 반영하지 못하고 있을 뿐만 아니라 데스크탑의 연산 수행 양식을 고려하지 않아 시스템의 안정성과 성능이 저하되었다. 신뢰성 높은 연산 수행을 지원하고, 데스크탑의 비예측적 연산 수행 속성을 극복하기 위해서는 데스크탑의 동적인 특성인 휘발성(volatility)을 고려한 스케줄링이 필요하다. 본 논문에서는 휴리스틱 접근을 통해 동적으로 가변하는 데스크탑의 상태를 보다 정확하게 모델링 하는 가용성 기반 마코브 작업 스케줄링 기법을 제안한다. 제안 기법은 데스크탑의 가용성을 기반으로 과거 연산 수행에 대한 패턴을 확률 모델링하여 미래 연산 수행 유형을 예측함으로써 연산 수행 도중의 불안정한 자원 제공 현상을 완화시키며 안정적인 스케줄링을 지원하여 시스템의 신뢰성과 성능을 향상시킨다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 추계학술대회
• /
• pp.441-444
• /
• 2010

우리의 앞선 연구에서 MOST25와 MOST150 네트워크를 연결하여 하나의 네트워크를 형성할 수 있는 MOST GATEWAY 시스템을 제안하고, MOST GATEWAY 시스템에서 처리하는 streaming data, packet data, control data 등 다양한 종류의 데이터에 대한 서비스 품질 및 자원 이용률, 지연을 보장하기 위한 스케줄링 알고리즘의 성능 분석을 위한 시뮬레이션 설계 방안을 제시하였다. 따라서 본 연구에서는 MOST25와 MOST150 네트워크의 MOST GATEWAY 시스템에 기존 스케줄링 알고리즘을 적용하여 큐 개수에 따른 성능을 분석하기 위한 스케줄링 기법을 소개하고, 그 효율성 및 확장성의 개선 방안을 제시하고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
• /
• pp.640-642
• /
• 2004

에이전트 기반 시스템은 그동안 지능형 시스템의 구축을 위해 많이 사용되고 있었으며 최근 유비쿼터스 컴퓨팅 환경에서 context-aware computing을 통한 사물/사람/장소의 통합운영에 매우 중요한 소프트웨어적 특성을 갖고 있다. 본 논문에서는 실시간 미들웨어 시스템의 기반 위에 이러한 지능형 에이전트간 실시간 협업을 가능하게 하는 서비스 계층 설계를 제안한다. 이를 위해 기존에 많이 연구되었던 실시간 시스템과는 다른 연성 실시간 통신 시스템 및 스케줄링 서비스를 아울러 설명함으로써 에이전트간 통신 및 스케줄링 방법을 제시한다

• 인터넷정보학회논문지
• /
• 제12권5호
• /
• pp.1-9
• /
• 2011

일반화된 PF 스케줄링을 사용하는 무선이동 네트워크는 스케줄링 변수를 조정하여 동적인 무선 자원 할당을 가능케 한다. 기존의 확률론적 접근 방법으로는 일반적인 환경에서 네트워크의 용량을 예측하는 데에는 한계가 있다. 더욱이 그 한계는 요구되는 네트워크 용량을 얻도록 하는 스케줄링 변수를 효율적으로 찾을 수 없게 한다. 본 논문은 결정론적 접근 방법을 사용하여 네트워크의 용량을 예측하는 알고리즘을 유도한다. 얻어진 용량 예측 알고리즘을 이용하여 요구되는 용량에 따른 스케줄링 변수 설정을 효과적으로 할 수 있는 용량 조정 알고리즘과 용량 교환 알고리즘 제안한다. IEEE 802.16m 시스템 기반 의 시스템 레벨 시뮬레이션을 통해 제안된 용량 예측 알고리즘과 용량 교환 알고리즘의 성능을 확인한다.

• 한국통신학회논문지
• /
• 제33권3A호
• /
• pp.248-255
• /
• 2008

OFDMA 시스템에서 주파수축에서의 다중사용자 스케줄링의 성능은 채널의 주파수 선택적 특성과 상관이 있다. 채널이 주파수축에서 평탄하면 다중사용자 스케줄링의 이득이 줄어들 수 있으며 반대로 주파수 선택적 특성이 너무 커서 할당 대역폭 내에서 채널의 변화가 심하게 일어난다면 충분한 스케줄링 이득을 얻기 어려워진다. 다중 사용자 스케줄링 이득을 최대화하기 위해서는 순환지연 다이버시티를 적용하여 채널의 주파수 선택적 특성을 조절할 수 있다. 이 논문에서는 할당 대역폭과 채널 특성을 고려하여 순환지연 다이버시티를 적용할 때의 최적의 지연값을 결정하는 방법을 제안한다.

• 한국통신학회논문지
• /
• 제36권11A호
• /
• pp.861-869
• /
• 2011

본 연구는 다중 셀 환경에서 셀 간 간섭의 영향을 극복하기 위한 제한적 되먹임 기반의 협력적 스케줄링 및 빔형성 기법에 관한 것으로, 셀 간 간섭의 영향이 크게 작용하는 셀 외곽에서의 성능을 향상시키면서 또한 전체 시스템의 성능을 보장하는 것을 목표로 한다. 기존 전체 채널상태정보 기반의 협력적 스케줄링 및 빔형성 기법의 경우, 시용자와 기지국은 채널상태정보의 되먹임 및 채널상태정보 교환에 대한 과부하가 크게 발생한다. 본 연구에서는 제한된 되먹임 기반의 협력적 스케줄링 및 협력적 빔형성 기법에서 인접 셀 간 간섭을 줄일 수 있는 간섭 채널의 영공간의 효율적 확보를 위한 코드북을 제안하고, 제안하는 코드북을 기반으로 외곽의 성능 및 전체 시스템의 성능을 높이기 위한 협력적 스케줄링 및 빔형성 기법을 제안한다. 제안하는 기법에 대한 성능은 비례적 공정 스케줄링을 통하여 외곽사용자의 채널용량 증가 및 전체 시스템의 채널용량 증가를 보임으로써 제시하였다.

• 전자공학회논문지CI
• /
• 제47권1호
• /
• pp.135-145
• /
• 2010

분산 이기종 컴퓨팅 시스템(Distributed Heterogeneous Computing System, DHCS)에서 방향성 비순환 그래프(Directed Acyclic Graph, DAG)의 효율적인 스케줄링은 시스템의 높은 성능을 만드는데 매우 중요한 역할을 한다. 본 논문은 DHCS에서 고성능의 새로운 스케줄링 알고리즘인 LCFT(Levelized Critical First Task)을 제안한다. LCFT 알고리즘은 DHCS에서 스케줄링을 위해 효율적인 태스크 선택 방법을 이용하는 리스트 스케줄링 기반의 알고리즘이다. LCFT 알고리즘의 복잡도는 $O(\upsilon+e)(p+log\;\upsilon)$을 갖는다. LCFT의 성능 비교를 위해 다양한 DAG 그래프를 이용하여 기존의 알고리즘인 PETS, HPS, HCPT, GCA와 스케줄링의 길이와 속도를 실험하였으며 실험 결과 LCFT 알고리즘이 다른 알고리즘 보다 성능 향상이 있는 것을 확인할 수 있었다.