• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.399-401
• /
• 1999

최근 컴퓨터 네트워크를 통한 화상회의, 화상전화 VOD 등과 같은 응용 프로그램들이 실시간 통신을 필요로 한다. 이러한 실시간 통신에 적합한 ATM은 유연한 통신 서비스와 높은 질의 서비스를 제공함으로서 차세대 통신 네트웍으로 기대가 되고 있다. ATM 네트웍 막에서 실시간 통신을 하기 위해서는 실시간 데이터들이 지연한계를 만족해야 한다. 만약 이러한 지연한계를 만족시키지 못할 경우에는 서비스의 질이 떨어지거나 아니면 데이터가 아예 필요가 없어지게 된다. 이미 실시간 통신을 하기 위해 Virtual Clock, Stop-and-Go, EDF 등에 많은 패킷 스위치 스케줄링 정책들이 개발 되어져 왔다. 그러나 이러한 스위치 스케줄링 정책들은 대부분 그 방법의 복잡성 때문에 실제로 ATM 상에서 적용시키기가 힘들다. 본 논문에서는 ATM 네트웍 망에서 화상 통신을 하기 위해 적합한 새로운 스위치 모델인 TCRM-DS를 제시한다. TCRM-DS는 기존의 TCRM 모델의 장점인 단순성과 효율성을 그대로 유지하면서 TCRM 모델의 단점인 비 실시간 데이터에 대한 비효율적 처리를 개선한 것이다.

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

이 논문에서는 Solid State Drives(SSD)의 구조적인 특성을 활용한 Native Command Queueing(NCQ) 스케줄링 기법을 제안하려 한다. SSD는 Hard Disk Drives(HDD)와 달리 접근시간이 매우 짧고, 읽기/쓰기 속도가 서로 다르다는 특성이 있다. 그리고 SSD 내부에는 HDD와 마찬가지로 버퍼캐시가 존재한다. 이런 특성들을 활용하여 커맨드가 처리되는데 걸리는 시간을 모델링할 수 있다. 이렇게 모델링한 처리시간을 짧은 순서대로 스케줄링 정책에 적용하여 응답속도를 개선할 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.49-51
• /
• 2004

그리드와 웹 서비스가 서로 밀접한 연관성을 가지고 있는 분야로 인식되고 있으면서 그리드 기반 웹 서비스의 QoS(Quality of Services)에 대한 관심이 높아짐과 동시에 중요한 부분으로 여겨지고 있다. 본 논문에서는 QoS 요소들 중 응답 시간(Response time) 향상을 위해서 기존의 그리드 시스템에 사용되고 있는 Easy Backfill 스케줄링 기법을 기본으로 한 다중 큐 스케줄링을 연구하였으며, 또한 기존 Backfill 기법의 큰 작업에 대한 응답 시간이 느려진다는 단점을 보완하기 위해, 각 작업들에 대해서 예약 정책 연구하였다. 이를 통해 그리드 기반 웹 서비스의 응답 시간 성능이 개선됨을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제26권9호
• /
• pp.213-221
• /
• 2021

본 연구에서는 학습자들이 다중 프로그래밍의 프로세스 스케줄링 정책 8가지를 잘 이해할 수 있도록 돕는 방법 중 하나로 시뮬레이션 앱을 개발하였다. 학습에서 시뮬레이션 형태의 앱은 실제와 유사한 환경을 제공해야 하며 학습자가 연습할 수 있도록 해야 한다. 이렇게 하기 위해 학습자들의 요구 사항을 조사 분석하고 학습자들의 이해를 중심으로 목적을 정하고, 설계하고 프로그래밍 하여, 8가지 스케줄링 정책을 시뮬레이션 할 수 있는 도구로서의 앱을 만들었고, 이것들이 잘 수행되고 있음을 보였다. 특히 지면 교재의 한계인 단계적 다양한 입력에 대한 단계적 다양한 도해와 그에 따른 설명을 갖지 못하는 문제를 이런 도구를 이용하여 해결할 수 있음을 보여주었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권3_4호
• /
• pp.194-204
• /
• 2003

공유메모리 다중프로세서 시스템의 성능은 하드웨어 구조 뿐 아니라 운영체제의 프로세서 스케줄링 정책 등과 같은 소프트웨어에 의해 큰 영향을 받는다. 하지만, 현재 말이 사용되는 대부분의 모의실험기들은 하나의 벤치마크 응용프로그램의 수행만을 지원하기 때문에 다중 프로그래밍 환경에 대한 모의실험이 불가능하다. 본 논문은 복수개의 응용프로그램들이 프로세서와 기타 시스템 자원을 공유하며 경쟁하는 다중 프로그래밍 환경에 대한 모의실험을 프로그램 구동형 모의실험 환경 하에서 구현하는 기법을 제안한다. 제안하는 기법은 실제 수행환경에 근접한 모의실험을 가능하게 하며, 이를 통해 제한된 시스템 자원에 대한 공유와 충돌의 영향을 자세하게 분석할 수 있다. 또한, 스케줄링 정책의 구현과 분석을 가능하게 함으로써 시스템 구조에 맞는 최적의 정책을 수립할 수 있도록 한다.

• 디지털콘텐츠학회 논문지
• /
• 제3권1호
• /
• pp.47-57
• /
• 2002

최근, 정보 통신 기술의 발전에 따라 무선 통신망에서 음성, 데이터, 정지화면, 동영상 및 다양한 멀티미디어 데이터를 추구하고 있다. 효율적인 실시간 멀티미디어 데이터 전송을 위해서는 실시간 데이터의 지연 한계를 보장하고 비실시간 멀티미디어 데이터의 데이터 손실을 최소화해야 한다. 무선 ATM은 유선 ATM을 기본으로 하고 있지만 무선 환경에서의 다양한 서비스에 대한 힘든 전송률과 품질에 따른 문제점들이 수반된다. 그 결과, 무선 통신 환경에서 각각의 트래픽 종류에 따른 품질 서비스(QoS)를 보장하는 방법을 찾는 것이 중요하다. 이 논문에서는 무선 ATM망에서 실시간 멀티미디어 데이터 서비스 전송을 위한 스케줄링 방법으로 개선된 TCRM 스케줄링 알고리즘을 제시한다. 무선 환경에 따라 Uplink와 Downlink시 각각 다른 방법으로 실시간 멀티미디어 데이터 전송 스케줄링 정책을 적용하며 실시간 데이터와 비실시간 데이터의 QoS의 요구사항을 보장하고 불충분한 무선 자원을 공유분배를 위한 공평성 문제를 다룬다. 또한 VC(Virtual Control)를 BS(Base Station)에 두어 예약버퍼와 임의의 전송속도 pk를 사용하여 TCRM의 단점인 비실시간 데이터에 대한 비효율성 문제를 해결한다.

• 한국정보처리학회논문지
• /
• 제7권11호
• /
• pp.3519-3533
• /
• 2000

일반적으로 주문형 비디오 시스템(Video-On-Demand)에서는 계산 능력보다는 I/O 기능 및 저장 요구사항이 더 중요하다. CPU 기술의 발달로 프로세서의 성능과 디스크 속도 사이의 차이는 점차로 넓어지고 있는 실정이다. 그러AM로, 디스크 시스템이 VOD 시스템에서 대표적으로 병목 현상을 초래하게 된다. 이러한 물리적인 제한을 완화하기 위하여 디스크 배열 시스템이 사용된다. 디스크 배열 시스템의 I/O 성능은 프로세서의 능력, I/O 스케줄링 정책, 배열에 사용되는 구성 디스크의 수, 디스크 블록 크기, 블록 배열 정책 등에 의하여 개선될 수 있다. 본 논문에서 고려된 디스크 스케줄링 기법들로는 EDF(Earliest Deadline First), SCAN, SCAN-EDF, Round-robin, GSS(Grouped Sweeping Scheme) 및 SCAN의 변형된 형태인 C-SCAN, LOOK, C-LOOK 등이 있다. 이러한 디스크 스케줄링 기법들을 중심으로 모의실험을 수행하고 파리미터들이 성능에 미치는 영향을 분석하였다.

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

한국과학기술정보연구원(KISTI)의 슈퍼컴퓨터 보조시스템인 Neuron은 이기종 가속기인 GPU가 탑재된 클러스터 시스템으로 작업관리 소프트웨어인 SLURM을 통해 국내 연구자들에게 서비스되고 있다. 본 논문에서는 SLURM 작업관리 소프트웨어의 작업 스케줄링 정책을 이용하여 연구자들이 제출하는 복수 개의 대기작업을 공정하게 처리하는 방안에 대해서 소개한다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권7호
• /
• pp.452-457
• /
• 2017

리눅스는 범용 운영체제로써 다양한 스케줄러를 지원하며, 서로 다른 스케줄러가 런타임 시에 혼재하는 상황을 허용한다. 또한, 리눅스는 Control Group(cgroup)을 활용하여 데드라인 스케줄러(SCHED_DEADLINE)를 제외한 실시간(SCHED_FIFO, SCHED_RR) 및 비실시간(SCHED_NORMAL) 스케줄러 정책을 따르는 태스크들에 대해서 그룹 단위의 CPU 자원 예약을 지원한다. cgroup은 스케줄링 가능성 분석을 수행하여 예약된 CPU 자원을 최대한 보장하려고 한다. 하지만 현재 리눅스의 실시간 태스크 그룹에 대한 스케줄링 가능성 분석은 데드라인 태스크와 실시간 태스크를 구분하지 못하는 문제에 의해서 두 스케줄러를 사용하는 태스크가 혼재할 때 실시간 태스크 그룹의 자원예약을 거부하는 경우가 발생한다. 본 논문은 리눅스 cgroup의 실시간 태스크 그룹에 대한 스케줄링 가능성 분석에서 발생하는 문제를 분석하고, 이를 해결하는 커널 패치를 제안한다.

• 인터넷정보학회논문지
• /
• 제3권2호
• /
• pp.15-26
• /
• 2002

비디오나 오디오 스트림과 같은 처리 요구 조건이 주기적으로 발생하는 데이터들은 전송이나 재생 시 시간적인 제약조건을 가진다. 일반적인 실시간 스케줄링 알고리즘은 이러한 연속성을 고려하지 아니하므로 멀티미디어 데이터를 스케줄링하기에 적절하지 않다. 비율조정 비례지분 스케줄러는 멀티미디어 데이터의 연속성을 고려하여 설계된 스케줄링 알고리즘이다. 이 알고리즘은 태스크가 자신의 지분보다 더 많은 자원을 할당받지 못하도록 제어하기 위해 비율조정기를 사용한다. 그러나 엄격한 비율조정기로 인해 비율조정 비례지분 스케줄러는 자원 할당의 공정성을 보장하지 못하게 된다. 이는 과부하상황에서 시스템의 성능이 급격하게 감소되는 원인이 된다. 본 논문에서 제시하는 수정된 비례지분 스케줄러는 연속성, 시간 제약성과 같은 멀티미디어 데이터의 특성을 고려할 뿐만 아니라 비율조정기를 수정하여 자원 할당의 공정성을 유지하고 과부하 시에 성능이 점진적으로 저하되게 한다. 또한 우선권 정책을 사용하여 문맥교환 횟수를 줄인다. 본 논문에서 제시하는 스케줄링 알고리즘의 성능을 측정하기 위해 스케줄링 알고리즘의 유연성을 측정할 수 있는 평가 방법을 제시하고, 평가 결과를 보인다.