• Title/Summary/Keyword: Credit scheduler

Search Result 8, Processing Time 0.042 seconds

Timer-based Credit Scheduler for Supporting Low Latency Task (짧은 지연 시간 태스크를 지원하는 타이머 기반 크레딧 스케줄러)

  • Kim, Byung-Ki;Ko, Young-Woong
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.7 no.4
    • /
    • pp.193-199
    • /
    • 2012
  • Virtualization allows multiple commodity operating systems to share on a single physical machine. Resource allocation among virtual machines is a key to determine virtual machine performance. To satisfy time-sensitive task on a domain, hypervisor needs to observe the resource requirements and allocates proper amount of CPU resources in a timely manner. In this paper, we propose a realtime credit scheduler for latency sensitive application on virtual machines. The key idea is to register a time event in the Xen hypervisor. Experiment result shows that the proposed scheme is superior to Credit scheduler.

Loan/Redemption Scheme for I/O performance improvement of Virtual Machine Scheduler (가상머신 스케줄러의 I/O 성능 향상을 위한 대출/상환 기법)

  • Kim, Kisu;Jang, Joonhyouk;Hong, Jiman
    • Smart Media Journal
    • /
    • v.5 no.4
    • /
    • pp.18-25
    • /
    • 2016
  • Virtualized hardware resources provides efficiency in use and easy of management. Based on the benefits, virtualization techniques are used to build large server clusters and cloud systems. The performance of a virtualized system is significantly affected by the virtual machine scheduler. However, the existing virtual machine scheduler have a problem in that the I/O response is reduced in accordance with the scheduling delay becomes longer. In this paper, we introduce the Loan/Redemption mechanism of a virtual machine scheduler in order to improve the responsiveness to I/O events. The proposed scheme gives additional credits for to virtual machines and classifies the task characteristics of each virtual machine by analyzing the credit consumption pattern. When an I/O event arrives, the scheduling priority of a virtual machine is temporally increased based on the analysis. The evaluation based on the implementation shows that the proposed scheme improves the I/O response 60% and bandwidth of virtual machines 62% compared to those of the existing virtual machine scheduler.

Implementation of Virtual Machine Allocation Scheme and Lease Service in Cloud Computing Environments (클라우드 컴퓨팅 환경에서 가상머신 할당기법 및 임대 서비스 구현)

  • Hwang, In-Chan;Lee, Bong-Hwan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.5
    • /
    • pp.1146-1154
    • /
    • 2010
  • A virtual machine lease service in the cloud computing environment has been implemented using the open source cloud computing platform, OpenNebula. In addition, a web-based cloud user interface is developed for both convenient resource management and efficient service access. The present virtual machine allocation scheme adopted in OpenNebula has performance reduction problem because of not considering CPU allocation scheduler of the virtualization software. In order to address this problem we have considered both the priority of the idle CPU resources of the cluster and credit scheduler of Xen, which resulted in performance improvement of the OpenNebula virtual machine scheduler. The experimental results showed that the proposed allocation scheme provided more virtual machine creations and more CPU resource allocations for cloud service.

Implementation of User Preemptive Credit Scheduler in Desk-Top Virtualization (가상화 환경에서 사용자 선점형 Credit 스케줄러 구현)

  • Yoo, Seung-Hwan;Kim, Sung-Chun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.455-456
    • /
    • 2009
  • 기존의 가상화 시스템에서 사용되던 스케줄러는 기존 서버 환경을 기반으로 구현되었다. 즉, 기존 데스크톱 운영체계와는 달리 선점형 멀티테스킹 작업방식에 대한 고려가 부족하다. 때문에 본 논문에서는 데스크톱 환경에서 XEN 가상화 시스템을 사용할 경우 사용자 작업을 우선적으로 선점하는 Credit 스케줄러를 제시한다. Credit 스케줄러의 I/O 도메인 Boost 기능의 수정을 통해 데스크톱 사용자가 작업하는 가상 머신에 대한 성능을 향상시키는 Credit 스케줄러를 제안하였다. 또한 시뮬레이션을 통해 본 논문에서 제안한 스케줄러가 목적에 맞게 동작하는지 확인할 수 있었다.

Performance analysis for dynamic weight allocation of xen credit scheduler (Xen credit 스케줄러에서의 동적 가중치 할당을 위한 성능 측정 방식 제안)

  • Lee, Tae-Hun;Hong, Cheol-Ho;Yoo, Chuck
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06b
    • /
    • pp.406-409
    • /
    • 2010
  • Xen의 credit 스케줄러는 서버 환경에서 도메인들의 스케줄링을 위해 설계되었다. 서버 환경의 도메인들은 네트워크 및 disk I/O가 워크로드의 대부분을 차지하지만 클라이언트 환경에서는 CPU를 포함한 다양한 워크로드의 비중이 높은 도메인들이 존재한다. 따라서 정적으로 가중치를 할당하는 경우 이러한 클라이언트 환경의 도메인들을 효과적으로 스케줄링 하기 어렵기 때문에 본 논문에서는 가중치를 동적으로 할당하는 방법을 제안하고, 보다 정확한 가중치 할당을 위한 성능 측정 방법을 연구하고자 한다.

  • PDF

Fair Real-Time Resource Allocation for End System's QoS Support (종단 호스트에서 QoS 보장을 위한 비례 분배 실시간 자원할당 기법)

  • 박정근;유민수;홍성수;박선희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.148-150
    • /
    • 2003
  • 본 논문에서는 인터넷 종단 호스트에서 공유 자원의 대역폭 제약조건과 종료시한 제악조건 모두를 만족시킬 수 있는 자원 할당 구조를 제안한다. 제안된 구조는 두 단계로 구성된다. 상위 단계에서는 비례 분배 스케줄러(proportional share scheduler)인 EFT-C/D (Earliest Finish Time Credit/Debit) 스케줄러가 수행된다. 이 스케줄러는 CPU와 같은 시분할 공유 자원을 하위 단계 스케줄러들에게 지정된 비율로 분배하는 역할을 한다. 그리고 하위 단계에서는 서로 다른 시간 제약조건이 부여된 태스크들을 스케줄링 하기위해 다양한 실시간 스케줄러가 수행된다. 본 연구의 주요 성과는 두 가지로 요약된다. 첫째, 이상적인 GPS (Generalized Processor Sharing) 서버와 거의 동등한 수준으로 자원을 공평하게 분배하는 EFT-C/D 알고리즘을 개발하였다. 둘째, 하위 단계에서 수행되는 EDF 스케줄러에 대해 이용율(utilization)에 기반한 스케룰링 가능성 분석 방법을 개발하였다. 이 방법은 주어진 태스크 집합에 대해 단순히 이용율만을 계산하여 스케줄링 가능성을 판별할 수 있다. 따라서 새로운 태스크가 생성될 때 수락 여부를 시스템 수행 중에 제어할 수 있는 장점이 있다.

  • PDF

A Study on Unfairness for I/O Intensive Works on Credit-Scheduler (크레딧-스케줄러의 불공평적 IO 작업 분배에 관한 연구)

  • Choi, JaeWon;Lee, JaeHak;Yu, Heonchang;Lee, EunYoung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.05a
    • /
    • pp.68-71
    • /
    • 2019
  • 하이퍼바이저 Xen 은 처음 개발되었을 때부터 현재까지 크레딧-스케줄러를 이용하고 있다. 크레딧-스케줄러는 CPU 이용률을 높이기 위해 디자인되어 있으며 효율적인 I/O 처리를 위해 부스트라는 개념을 도입하였지만, 부스트로 인하여 공정성이 깨질 수 있는 문제를 가지고 있다. 이 논문에서는 I/O 중심 처리 환경에서 크레딧-스케줄러의 불공정성을 증명하였으며, 실험을 통해 네트워크 성능에서 최대 약 60%의 차이를 보임을 확인할 수 있었다.

Design and Implementation of Real-time Scheduler for Soft Real-time Xen Hypervisor (연성 실시간 Xen 하이퍼바이저를 위한 실시간 스케줄러 설계 및 구현)

  • Hur, Kyung-Woo;Kim, Byung-Ki;Jang, Jae-Hyeok;Ko, Young-Woong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.168-170
    • /
    • 2011
  • 본 논문에서는 Xen 하이퍼바이저에서 연성 실시간 작업을 지원하기 위한 실시간 스케줄링 알고리즘을 제안하고 있다. 제안하는 기법은 하이퍼바이저에서 제공하는 Credit 스케줄러를 개선하여 실시간 게스트 운영체제의 VCPU를 우선적으로 처리하도록 하였다. 또한 실시간 VCPU가 실시간 처리를 위해 요구하는 프로세서 용량을 제외한 부분 내에서 비실시간 VCPU가 수행 될 수 있도록 프로세서 용량을 제한하였다. 실험을 통하여 제안하는 실시간 스케줄러가 실시간 태스크의 데드라인 실패율을 크게 줄임을 알 수 있다.