• 한국정보처리학회논문지
• /
• 제4권10호
• /
• pp.2581-2595
• /
• 1997

본 논문에서는 주문형 비디오 서버가 필요로 하는 운영체제의 실시간 스케쥴링 기능을 분석 및 구현하였다. 실시간 스케쥴링 요구 조건은 비디오 데이타 전달 경로에 대한 모델 분석을 통하여 수집되었다. 특히, 병목 현상을 일으키는 하부 시스템이 전체 시스템의 실시간 스케쥴링에 미치는 영향을 분석함으로써 비디오 데이타 처리에 적합한 실시간 스케쥴러 및 프리미티브를 구현하였다. 성능 측정에서는 구현된 실시간 스케쥴러의 보장성을 실험하였다. 측정된 데이타는 프로세스가 가진 대부분의 시간 제약 조건이 만족됨을 보였다. 그러나 인터럽터 방식의 네트워크 프로토콜 처리는 실시간 스케쥴링의 가장 큰 장애 요소이다. 또한, 프로세스 수행 시간 간격을 측정함으로써 비실시간 스케쥴러와 실시간 스케쥴러의 차이점을 비교하였다. 측정된 결과에 의하면 비실시간 스케쥴러을 사용하면 프로세스에 할당되는 프로세서 시간을 예측하기 어렵기 때문에 효율적인 비디오 서비스를 위해서는 반드시 실시간 스케쥴러가 사용되어야 함을 보였다.

• 대한전자공학회논문지TC
• /
• 제47권2호
• /
• pp.40-46
• /
• 2010

다중 사용자 MIMO (Multiple-Input Multiple-Output) 시스템에서 협력적 전송을 기반으로 한 협력적 PF (Proportional Fair) 스케쥴러를 사용하는 경우 사용자 평균 전송률의 로그 합 성능의 개선이 가능하다. 단일 셀 기반의 기존 PF 알고리듬은 여러 채널 환경에 대하여 그 성능이 평가되어 왔으나 여러 개의 기지국들이 스케쥴링에 참여하여 한 프레임 동안 다수의 사용자를 스케쥴링하는 알고리듬의 제시 및 성능 평가는 많은 연구가 필요한 상태이다. 본 논문에서는 서로 다른 셀에 속하는 인접한 세 섹터에 위치한 기지국들이 사용자들의 채널 정보를 교환하여 다중 사용자에게 자원을 할당하는 협력적 PF 스케쥴러를 분산 다중 사용자 MIMO 시스템에 적용하고 사용자 평균 전송률의 로그 합 성능을 평가한다. 또한 그 성능을 기지국 간의 채널 정보 교환 없이 자원을 할당할 사용자를 각자 선택하는 병렬적 PF 스케쥴러와 자원 할당 시 선택할 수 있는 동시 사용자 그룹의 모든 조합을 검색하는 full-search 협력적 PF 스케쥴러의 평균 전송률의 로그 합 성능과 비교 분석한다. 본 연구에 적용된 협력적 PF 스케쥴러는 하위 사용자 평균 전송률의 로그 합 성능 측면에서 병렬적 PF 스케쥴러보다 우수한 성능을 보인다. 또한 모든 조합을 검색함으로서 가장 큰 평균 전송률의 로그 합 성능을 나타내는 full-search 협력적 PF 스케쥴러의 성능의 대부분을 달성하면서도 연산 복잡도를 크게 감소시킨다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권4호
• /
• pp.201-212
• /
• 2002

본 연구에서는 다양한 실시간 스케줄링 알고리즘들을 구현할 수 있는 재구성 가능한 스케줄러모델을 제안한다. 제안 모델은 기본적인 작업(job) 디스패처(dispatcher)와 소프트웨어 타이머를 제공하는 하위 계층의 스케줄링 틀(framework)과 이를 기반으로 응용에 적합한 특정 스케줄링 알고리즘을 구현하는 상위 계층의 태스크 스케줄러로 구성된다. 시스템 개발자는 상하 구성 요소간 정보 교환을 위한 커널 내부 인터페이스만 준수한다면, 커널 하부 메커니즘과는 독립적으로 새로운 스케줄링 알고리즘을 구현할 수 있다. 한번 구현된 태스크 스케줄러는 향후 새로운 시스템 구축시 재사용 가능하다. 실시간 리눅스 (Real-Time Linux) (5)에 제안된 스케줄링 틀을 구현한 후, 이를 기반으로 대표적인 실시간 스케줄링 알고리즘들을 시험적으로 구현하여 보았다. 이를 통해 다양한 스케줄링 알고리즘들을 하부의 복잡한 커널 메커니즘 수정 없이 독립적으로 개발할 수 있음을 확인하였다. 또한 실험을 통해 두 단계 분리된 구조를 가진 제안 모델의 스케줄링 오버 헤드가 하나로 통합된 기존 일체형 스케줄러와 큰 차이가 없음을 확인할 수 있었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제15권7호
• /
• pp.505-509
• /
• 2009

실시간 처리의 가장 큰 목적은 시스템에서 동작 하는 실시간 태스크들이 주어진 데드라인을 잘 지키도록 하는 것이다. 본 논문에서는 임베디드 시스템을 위한 운영체제인 TMO-eCos의 실시간 태스크 스케줄링 성능 개선을 위하여, TMO(Time-triggered Message-triggered Object) 모델에 필수 요소로 규정된 BCC(Basic Concurrency Control) 스케줄러의 구현과, 실시간 객체 TMO의 객체 기반 프로그래밍을 제공하는 TMO 지원 라이브러리의 설계 및 구현에 관하여 기술한다. BCC 스케줄러는 보장성 컴퓨팅 설계를 위한 것으로, 비동기적 사건 구동 태스크의 스케줄을 사전에 스케줄이 정의된 시간 구동 태스크의 구동 시간을 제외한 여유 시간이 충분할 때에만 허용하는 실시간 스케줄러이다.

• 한국멀티미디어학회논문지
• /
• 제9권2호
• /
• pp.197-207
• /
• 2006

공정 패킷 스케줄러에서 트래픽 흐름의 속도에 의해 결정되는 최대전달지연이 그 흐름의 요구 지연규격을 위반할 경우 예약속도를 높여서 이를 줄여야 한다. 이러한 과잉예약의 결과로 전송대역폭이 손실되나, 이전연구에서 사용되었던 레이턴시, 공정성 및 구현복잡성의 세가지 성능지표로는 손실대역폭을 평가할 수 없다. 본 논문에서는 스케줄링 서버 자원의 손실특성을 평가할 수 있는 대역폭 이용도 지표를 제안하고, 대역폭 및 페이로드(payload) 이용도 측면에서 공정 패킷 스케줄러의 성능을 분석 및 평가하였다. 평가결과 요구 지연규격이 느슨할수록 높은 페이로드 이용도를 얻을 수 있었고, 특히 WFQ급 레이턴시를 갖는 스케줄러의 페이로드 이용도가 SCFQ에 비해 50%까지 개선됨을 발견할 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제7권2호
• /
• pp.1-8
• /
• 2002

현재까지 실시간 Linux를 위한 스케쥴러는 RM와 EDF 두 가지의 스케쥴러가 별도로 구현되어 있다. 이 두 가지 스케쥴러 중에서 사용자가 각각의 스케쥴링 알고리즘의 특성을 고려하지 않고 두 가지 방법을 선택하여 사용하고 있다. 이로 인해 실시간 시스템의 스케쥴링 가능성 검사의 미수행으로 종료시한 miss rate를 증가시키는 결과를 초래한다. 또한, 현재 실시간 Linux에서는 스케쥴 불가능한 태스크를 스케쥴함으로서 시스템이 정지되는 현상이 발생된다. 이러한 현상은 경성 실시간 시스템에서는 매우 치명적이다. 그러므로 본 논문에서는 이러한 단점들을 해결하기 위한 안정적인 스케쥴링 가능성 검사를 통하여 RM와 EDF스케쥴링 방법의 특성에 맞게 적절한 스케쥴러를 사용함으로서 종료시한을 보장하고 또한 스케쥴이 불가능한 경우 태스크 스케쥴로 인해 발생되는 시스템 정지 현상을 제거하였다. 이를 위해서 본 논문에서는 태스크 집합의 효율적인 관리를 위한 스케쥴링 가능성 검사 알고리즘과 스케쥴러 선택 알고리즘을 제시한다.

• 한국컴퓨터정보학회논문지
• /
• 제20권10호
• /
• pp.91-97
• /
• 2015

In this paper, we propose a MCFQ I/O scheduler that is implemented by modifying the existing Linux CFQ I/O scheduler. MCFQ observes whether the user requested I/O bandwidth weight is well distributed. Based on the I/O bandwidth observation, we improved I/O performance of the existing bandwidth distribution ability by dynamically controlling the I/O time-slice of the virtual machine. The use of SSDs as storage has been increasing dramatically in recent computer systems due to their fast performance and low power usage. As the usage of SSD increases and prices fall, virtualized system administrators can take advantage of SSDs. However, studies on guaranteeing SLA(Service Level Agreement) services when multiple virtual machines share the SSD is still incomplete. In this paper was conducted to improve performance of the bandwidth distribution when multiple virtual machine are sharing a single SSD storage in a virtualized environment. In particular, it was observed that the performance of the bandwidth distribution varied widely when garbage collection occurs in the SSD. In order to reduce performance variance, we add a MoTS(Manager of Time Slice) on existing CFQ I/O scheduler.

• 한국정보과학회논문지:정보통신
• /
• 제36권4호
• /
• pp.351-359
• /
• 2009

CDMA2000 1xEV-DO 이동통신 시스템에서 주문형 비디오 서비스를 고품질로 제공하면서도 합리적 수준의 시스템 성능을 제공하는 무선 MAC 스케줄러를 재안한다. 제안하는 스케줄러는 응용 계층에 존재하는 비디오 데이터 정보를 MAC 계층에 존재하는 스케줄러가 활용하여 주문형 비디오 서비스의 품질이 개선되도록 한다. 우리는 시뮬레이션 실험을 통해서 제안하는 방식이 이전에 제안된 비디오 트레이스 방식과 비교 했을 때 VBR(Variable-Bit-Rate) 비디오의 비디오 프레임 변화가 클수록 더 뛰어난 품질과 성능을 제공함을 보인다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권8호
• /
• pp.3900-3916
• /
• 2019

The modern mobile devices are typically equipped with multiple network interfaces, e.g., 4G LTE, Wi-Fi, Bluetooth, but the current implementation of TCP can support only a single path at the same time. The Multipath TCP (MPTCP) leverages the multipath feature and provides (i) robust connection by utilizing another interface if the current connection is lost and (ii) higher throughput than single path TCP by simultaneously leveraging multiple network paths. However, if the performance between the multiple paths are significantly diverse, the receiver may have to wait for packets from the slower path, causing reordering and buffering problems. To solve this problem, previous MPTCP schedulers mainly focused on predicting the latency of the path beforehand. Recent studies, however, have shown that the path latency varies by a large margin over time, thus the MPTCP scheduler may wrongly predict the path latency, causing performance degradation. In this paper, we propose a new MPTCP scheduler called, choose fastest subflow (CFS) scheduler to solve this problem. Rather than predicting the path latency, CFS utilizes the characteristics of these paths to reduce the overall flow completion time by redundantly sending the last part of the flow to both paths. We compare the performance through real testbed experiments that implements CFS. The experimental results on both synthetic packet generation and actual Web page requests, show that CFS consistently outperforms the previous proposals in all cases.

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

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