• 한국정보통신학회논문지
• /
• 제13권1호
• /
• pp.145-152
• /
• 2009

IEEE 802.16e 표준은 CDMA 기반의 이동통신시스템이 안고 있는 장단점과 무선 LAN 시스템이 안고 있는 장단점을 상호 보완하여 저렴한 가격으로 이동중인 단말에게 데이터서비스를 제공할 수 있도록 제정된 WMAN 표준이다. 본 논문에서는 IEEE 802.16e 시스템에서 VoIP 서비스를 효율적으로 수용하기 위한 역방향 링크 QoS 패킷 스케줄링 기법을 제안하고 NS-2 시뮬레이터를 사용하여 성능평가를 수행하였다. 제안된 QoS 패킷 스케줄링 기법은 스케줄링 간격을 결정하는 부분, 스케줄링 시 대역할당 크기를 결정하는 부분, 그리고 스케줄링 대상이 다수 개일 경우에 어느 단말을 먼저 서비스할 것이지 서비스 순서를 결정하는 부분으로 구성되어 있다. 본 성능평가 결과에 따르면 본 연구에서 제안한 알고리즘이 UGS 서비스 기법에 비해 시스템 용량이 220%, ertPS 서비스 기법에 비해 시스템 용량이 25% 정도 증가함을 확인할 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권4호
• /
• pp.246-255
• /
• 2010

CPU 자원이 다수의 가상머신에 의해 공유되는 Xen 가상화 환경에서는, CPU가 하나의 가상머신의 요청을 처리하는 동안 다른 가상머신은 CPU를 기다려야 하는 가상머신 스케줄링 지연이 존재한다. 가상화 환경에서 응용프로그램의 QoS 요구사항을 만족시키기 위하여 자원을 관리하는 대부분의 시스템은 가상머신의 자원 사용률과 가상머신에서 운영하는 응용프로그램의 성능을 모니터링하고 분석하여 자원을 재할당한다. 이 때 응용프로그램의 성능 분석을 위해 큐잉 모델 등과 같은 수학적인 모델링 기법이 사용되지만 비가상화 환경에서 사용되던 모델은 가상머신 스케줄링 지연을 고려하지 않으므로, 가상화 환경에서는 정확한 분석과 예측이 어렵고, 따라서 이를 기반으로 자원을 관리하는 시스템은 요구되는 응용프로그램의 성능을 제공하지 못할 수 있다. 따라서 본 논문에서는 Xen 가상화 환경에서 가상머신 스케줄링 지연을 반영하여 응용프로그램의 성능을 측정하고, 모든 가상머신이 일으킬 수 있는 스케줄링 지연을 최소화하는 방향으로 CPU 사용 우선순위를 설정하는 기법을 제안하고, 제안한 기법이 스케줄링을 고려하지 않은 방법에 비해 응용 프로그램의 성능을 향상시킴을 보인다.

• 전자공학회논문지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 알고리즘이 다른 알고리즘 보다 성능 향상이 있는 것을 확인할 수 있었다.

• 한국정보통신학회논문지
• /
• 제18권7호
• /
• pp.1704-1712
• /
• 2014

실시간 태스크의 스케줄링 가능성 검사를 위해 미리 설정된 태스크의 최악 실행 시간보다 태스크의 실제 실행 시간이 짧은 경우, 최악 실행 시간에서 남은 실행 유휴 시간이 발생한다. 발생된 실행 유휴 시간은 실시간 전력 관리 스케줄링 기법을 통해 배터리 기반 센서 노드의 전력 소비 감소에 활용될 수 있다. 이에 본 논문에서는 발생된 남은 최악 실행 유휴 시간을 분배하여 실시간 전력 관리 스케줄링 기법에서 활용할 수 있도록 세 가지 분배 정책을 제안하였다. 제안한 분배 정책은 보수적, 중도적, 그리고 공격적 실행 유휴 시간 분배 정책으로 각각 구분하였다. 그리고 분배 정책 유형에 따른 실시간 전력 관리 스케줄링 기법의 성능 평가는 전력 소비 측면에서 비교 분석하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
• /
• pp.265-267
• /
• 2012

최근 들어, 하드웨어 플랫폼은 다수의 코어 아키텍처의 메모리 대역폭을 유지하기 위해 NUMA 구조로 설계되고 있다. 이러한 NUMA 시스템 구조에서 다른 노드의 메모리에 접근할 경우, 더 많은 시간과 비용이 소모된다. 따라서 이를 고려한 스케줄링 기법들이 가상화 혹은 가상화되지 않은 시스템 환경에서 연구되고 있다. 하지만, 아직까지 NUMA 시스템 가상화 환경에서 리모트 접근을 제거함과 동시에 이에 따른 오버헤드를 최소화하는 연구는 없었다. 따라서 본 논문에서는 이러한 환경에서 메모리 접근 지연을 줄이기 위한 VCPU 스케줄링 기법을 제안한다. 본 기법은 노드별 페이지 테이블 관리, LRU 기반 게스트 스케줄러, 캐시 오염 태스크 전용 버퍼 관리 기술을 이용한다. 다른 기법들과의 비교 및 분석 결과에서 알 수 있듯이, 본 기법을 적용할 경우 NUMA 시스템 노드 간 리모트 접근을 없애고, 이에 따른 오버헤드를 최소화하며, 주어진 하드웨어 캐시를 효율적으로 사용할 수 있다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 춘계학술대회
• /
• pp.360-363
• /
• 2012

최근 에너지 소비의 지속적 증가 및 에너지 가격의 급격한 상승으로 그린 IT 도입 운영이 필수적인 요소로 인식됨에 따라 서버 발열 및 데이터센터 에너지 절감을 위해 IT 인프라가 클라우드 컴퓨팅 플랫폼으로 대체 되어가고 있다. 본 연구에서는 오픈 소스 기반 클라우드 플랫폼을 구축하고 클라우드 VDI 서비스 제공 시 클러스터링을 이용하여 사용자 인스턴스의 성능을 보장하기 위한 자원 스케줄링 알고리즘을 제안하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 춘계학술발표대회
• /
• pp.1057-1060
• /
• 2006

본 논문에서는 OFDMA-TDD 환경에서 서비스 사용자들에게 QoS 를 보장해줄 수 있도록 예측 알고리즘을 이용하여 한정된 무선 자원을 효율적이고 공정하게 스케줄링 해주는 알고리즘을 연구하였다. 예측 알고리즘은 각 사용자의 이동 정보와 단말들의 변화해온 채널상태의 history data 를 이용하여 앞으로의 채널상태를 예측하고, 예측된 결과는 사용자의 이동 정보와 함께 무선 자원 스케줄링에 적용한다. 또한 이동단말과 고정단말이 공존하는 환경에서는 QoS 보장에 있어 공정하지 않음을 밝히고, 이와 같은 문제를 해결하는 방안을 제안하였으며, 실험결과를 PF 알고리즘과 비교하였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• pp.652-659
• /
• 2003

이 논문은 TOC(Theoyv of Constraints) 기반의 DBR(Dyum-Buffey-Rope) 스케줄링 기법의 기본 개념을 소개하고. 이 기법이 저음 개발되어 오늘에 이르기까지 실제 생산기업에 적용되고 이론적으로 발전되어온 역사를 문헌을 중심으로 고찰하는 것이다. DBR 스케줄링 기법의 기본 개념 및 구조를 간단한 사례를 중심으로 설명하였으며. 1998년 처음 개발된 이후 발표된 논문을 중심으로 프로세스 산업적용, 반도체 산업 적용, DBR과 ERP 통합, MPS 문제, 버퍼 크기 문제, 공급망 관리와의 연계, VAT 분석, JIT와의 연계, 서비스 산업에의 적용. 일반 산업응용 사례, DBR 시스템 개발 등으로 나누어 문한 분석을 한 결과를 제시하였다. 마지막으로 향후 DBR 기법의 발전 방향 등에 대하여 논의하였다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2010년도 춘계학술발표논문집 2부
• /
• pp.1180-1180
• /
• 2010

본 연구는 비안정적인 rework 발생 확률 자체가 납기 및 제품 품질에 매우 나쁜 영향을 미치는 복잡한 제조공정을 대상으로 rework 발생 확률의 변화에 따라 작업의 투입정책(dispatching policy)을 동적으로 변화시킬 수 있는 스케줄링 기법을 제안한다. 본 연구에서는 강화학습(reinforcement learning) 기법을 이용하여 시간의 흐름에 따라 변화하는 rework 발생 확률을 기반으로 작업 투입정책의 모수를 동적으로 조정함으로써 효율적인 투입계획을 수립하는 적응형 스케줄링 알고리즘을 제안하고, 다양한 현실적인 시나리오를 개발하여 그 성능을 테스트한다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
• /
• pp.3-6
• /
• 2018

최근 방대한 양의 스트림 데이터가 생산되면서 이를 실시간으로 처리하기 위한 프레임워크가 등장하였으며, 오픈 소스 영역에서 Spark Streaming이 주목받고 있다. Spark Streaming은 분산 환경에서 성능 향상을 위해 지연 스케줄링을 기반으로 응용을 수행하지만, 장애 발생 시 사용 가능한 태스크 슬롯을 빠르게 할당받지 못할 경우 장애 복구 시간이 지연될 수 있다는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 실행자의 태스크 슬롯 보장을 통해 대기 시간 없이 즉시 할당할 수 있도록 하는 개선 메커니즘을 제안하였고, 실험 결과 장애 복구 응답성이 39.14% 개선됨을 확인하였다.