KR101539895B1 - 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법 및 장치 - Google Patents

오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법 및 장치 Download PDF

Info

Publication number
KR101539895B1
KR101539895B1 KR1020140130734A KR20140130734A KR101539895B1 KR 101539895 B1 KR101539895 B1 KR 101539895B1 KR 1020140130734 A KR1020140130734 A KR 1020140130734A KR 20140130734 A KR20140130734 A KR 20140130734A KR 101539895 B1 KR101539895 B1 KR 101539895B1
Authority
KR
South Korea
Prior art keywords
virtual machine
garbage collection
ops
collection cost
initial
Prior art date
Application number
KR1020140130734A
Other languages
English (en)
Inventor
김재호
노삼혁
Original Assignee
홍익대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 홍익대학교 산학협력단 filed Critical 홍익대학교 산학협력단
Priority to KR1020140130734A priority Critical patent/KR101539895B1/ko
Application granted granted Critical
Publication of KR101539895B1 publication Critical patent/KR101539895B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0253—Garbage collection, i.e. reclamation of unreferenced memory
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0629—Configuration or reconfiguration of storage systems
    • G06F3/0632—Configuration or reconfiguration of storage systems by initialisation or re-initialisation of storage systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0662—Virtualisation aspects
    • G06F3/0665—Virtualisation aspects at area level, e.g. provisioning of virtual or logical volumes

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Memory System (AREA)

Abstract

본 발명은 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법 및 장치 에 관한 것이다.
본 발명의 일 실시예에 따른 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법은 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 장치에 있어서, 가상기계의 최초 OPS 사이즈를 결정하는 단계, 상기 가상기계의 입출력 최대속도를 결정하는 단계, 상기 가상기계의 상기 입출력 최대속도 유지를 위한 상기 가상기계의 최초 가비지 컬렉션 비용을 계산하는 단계, 상기 가상기계의 현재 가비지 컬렉션 비용을 확인하는 단계, 상기 가상기계의 상기 최초 가비지 컬렉션 비용과 상기 현재 가비지 컬렉션 비용을 비교하는 단계, 현재 OPS 사이즈를 결정하는 단계를 포함한다.

Description

오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법 및 장치{COMPUTING METHOD AND APPARATUS OF DETERMINING SIZE OF OVER-PROVISIONING SPACE}
본 발명은 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법 및 장치 에 관한 것이다.
오늘날 SSD와 같은 보조기억장치를 사용하는 컴퓨터 장치가 급격하게 증가하며 사용 영역 또한 서버 가상화 시스템까지 확대되고 있다.
대한민국 등록특허공보 제10-1209920호(2012.12.03)는 SSD 메모리 디스크 유닛 세트를 포함하는 SSD 메모리 시스템을 제공한다. 특히, 각각의 SSD 메모리 디스크 유닛은 일반적으로 (다른 컴포넌트들 사이에서), 호스트 인터페이스 유닛; 호스트 인터페이스 유닛에 결합되며 SSD 메모리 디스크 유닛의 SAS 프로토콜을 컨트롤하는 직렬 접속 소형 컴퓨터 시스템 인터페이스(SAS) 프로토콜 컨트롤러; 호스트 인터페이스 유닛에 결합되며 SSD 메모리 디스크 유닛에의 액세스를 컨트롤하는 직접 메모리 액세스(DMA: Direct Memory Access) 컨트롤러; DMA 컨트롤러에 결합되며 SSD 메모리 디스크 유닛에 저장되는 데이터를 버퍼링하는 데이터 버퍼를 포함한다.
또한, 최근에 많이 사용되는 가상화 시스템은 고객인 각각의 가상기계에게 서비스 수준 목표(Service Level Objective: SLO)를 만족시켜줘야 한다.
가상화 시스템에서 서비스 수준 목표를 만족하기 위해 하드웨어 자원(예를 들어, 중앙처리장치, 주기억장치 등)을 분리시켜 제공하는 기술에 대해서는 활발하게 연구되고 있다.
그러나, 가상화 시스템이 포함된 컴퓨팅 장치에서 OPS(Over-Provisioning Space)를 효율적으로 이용하여 데이터를 쓰는 기술에 대해서는 새로운 연구에 대한 필요성이 있었다. 특히, SSD를 여러 가상기계가 공유하는 가상화 환경에서는 각각의 가상기계별로 입출력 대역폭을 적절히 분리시켜주지 못하는 문제점이 있다.
본 발명이 이루고자 하는 기술적인 과제는 효율적으로 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법 및 장치에 관한 것이다.
본 발명의 일 실시예에 따른 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법은 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 장치에 있어서, 가상기계의 최초 OPS 사이즈를 결정하는 단계, 상기 가상기계의 입출력 최대속도를 결정하는 단계, 상기 가상기계의 상기 입출력 최대속도 유지를 위한 상기 가상기계의 최초 가비지 컬렉션 비용을 계산하는 단계, 상기 가상기계의 현재 가비지 컬렉션 비용을 확인하는 단계, 상기 가상기계의 상기 최초 가비지 컬렉션 비용과 상기 현재 가비지 컬렉션 비용을 비교하는 단계, 현재 OPS 사이즈를 결정하는 단계를 포함한다.
본 발명의 다른 실시예에 따른 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법은 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 장치에 있어서, 가상기계의 최초 가비지 컬렉션 비용과 현재 가비지 컬렉션 비용을 확인하는 단계, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용과 동일하면, 최초 OPS 사이즈로 현재 OPS 사이즈를 결정하는 단계, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용보다 작으면, 해당하는 특정 가상기계의 OPS 사이즈를 감소시키고, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용보다 작지 않으면, 해당하는 상기 특정 가상기계의 OPS 사이즈를 증가한다.
본 발명의 일 실시예에 따른 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 장치는 중앙처리장치, 주기억장치, 보조기억장치 프로세서, 보조기억장치 메모리 및 OPS를 포함하는 보조기억장치를 포함하되, 상기 OPS는 적어도 2개 이상의 영역으로 구분되고, 상기 보조기억장치 메모리는 가상기계의 최초 OPS 사이즈를 결정하고, 상기 가상기계의 입출력 최대속도를 결정하고, 상기 가상기계의 상기 입출력 최대속도 유지를 위한 상기 가상기계의 최초 가비지 컬렉션 비용을 계산하고, 상기 가상기계의 현재 가비지 컬렉션 비용을 확인하고, 상기 가상기계의 상기 최초 가비지 컬렉션 비용과 상기 현재 가비지 컬렉션 비용을 비교하여, 현재 OPS 사이즈를 결정하도록 명령된 프로그램을 포함한다.
본 발명의 다른 실시예에 따른 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 장치는 제1가상기계, 제2가상기계, 보조기억장치 프로세서, 보조기억장치 메모리 및 OPS를 포함하는 보조기억장치를 포함하되, 상기 OPS는 상기 제1가상기계를 위한 제1OPS, 상기 제2가상기계를 위한 제2OPS를 포함하고, 상기 보조기억장치 메모리는 상기 제1가상기계와 상기 제2가상기계의 최초 OPS 사이즈를 결정하고, 상기 제1가상기계와 상기 제2가상기계의 입출력 최대속도를 결정하고, 상기 제1가상기계와 상기 제2가상기계의 상기 입출력 최대속도 유지를 위한 상기 제1가상기계와 상기 제2가상기계의 최초 가비지 컬렉션 비용을 계산하고, 상기 제1가상기계와 상기 제2가상기계의 현재 가비지 컬렉션 비용을 확인하고, 상기 제1가상기계와 상기 제2가상기계의 상기 최초 가비지 컬렉션 비용과 상기 현재 가비지 컬렉션 비용을 비교하여, 현재 OPS 사이즈를 결정하도록 명령된 프로그램을 포함한다.
본 발명의 또 다른 실시예에 따른 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 장치는 중앙처리장치, 주기억장치, 보조기억장치 프로세서, 보조기억장치 메모리 및 OPS를 포함하는 보조기억장치를 포함하되, 상기 OPS는 적어도 2개 이상의 영역으로 구분되고, 상기 보조기억장치 메모리는 가상기계의 최초 가비지 컬렉션 비용과 현재 가비지 컬렉션 비용을 확인하고, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용과 동일하면, 최초 OPS 사이즈로 현재 OPS 사이즈를 결정하고, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용보다 작으면, 해당하는 특정 가상기계의 OPS 사이즈를 감소시키고, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용보다 작지 않으면, 해당하는 상기 특정 가상기계의 OPS 사이즈를 증가하도록 명령된 프로그램을 포함한다.
본 발명의 또 다른 실시예에 따른 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 장치는 제1가상기계, 제2가상기계, 보조기억장치 프로세서, 보조기억장치 메모리 및 OPS를 포함하는 보조기억장치를 포함하되, 상기 OPS는 상기 제1가상기계를 위한 제1OPS, 상기 제2가상기계를 위한 제2OPS를 포함하고, 상기 보조기억장치 메모리는 가상기계의 최초 가비지 컬렉션 비용과 현재 가비지 컬렉션 비용을 확인하고, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용과 동일하면, 최초 OPS 사이즈로 현재 OPS 사이즈를 결정하고, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용보다 작으면, 해당하는 특정 가상기계의 OPS 사이즈를 감소시키고, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용보다 작지 않으면, 해당하는 상기 특정 가상기계의 OPS 사이즈를 증가하도록 명령된 프로그램을 포함한다.
본 발명의 또 다른 실시예에 따른 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 장치는 제1가상기계, 제2가상기계, 보조기억장치 프로세서, 보조기억장치 메모리 및 OPS를 포함하는 보조기억장치를 포함하되, 상기 OPS는 상기 제1가상기계를 위한 제1OPS, 상기 제2가상기계를 위한 제2OPS를 포함하고, 상기 보조기억장치 프로세서는 상기 가상기계의 최초 가비지 컬렉션 비용과 현재 가비지 컬렉션 비용을 확인하고, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용과 동일하면, 최초 OPS 사이즈로 현재 OPS 사이즈를 결정하고, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용보다 작으면, 해당하는 특정 가상기계의 OPS 사이즈를 감소시키고, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용보다 작지 않으면, 해당하는 상기 특정 가상기계의 OPS 사이즈를 증가한다.
본 발명의 실시예에 따른 오버 프로비저닝 스페이스에 쓰기를 수행하는 컴퓨팅 방법 및 장치에 의하면 다음과 같은 효과가 있다.
첫째, 본 발명은 OPS를 각각의 가상기계별로 분리하여 할당함으로써 가상기계간에 간섭을 방지할 수 있다.
둘째, 본 발명은 각각의 가상기계가 각각의 OPS를 가지고 있어서, SSD와 같은 보조기억장치에서 가비지 컬렉션 시에 데이터 이동을 줄여 가비지 컬렉션에 소요되는 시간을 효율적으로 줄인다.
셋째, 본 발명은 가상기계의 오버 프로비저닝 스페이스(OPS) 사이즈를 효율적으로 결정할 수 있다.
넷째, 본 발명은 고객인 각각의 가상기계에게 서비스 수준 목표(Service Level Objective: SLO)를 효율적으로 만족시킬 수 있다.
도 1은 본 발명의 일 실시예에 따른 컴퓨팅 장치를 설명하기 위한 도면이다.
도 2는 본 발명의 일 실시예에 따른 각각의 가상기계로 각각의 OPS를 할당된 것을 설명하기 위한 도면이다.
도 3은 본 발명의 제1실시예에 따른 오버 프로비저닝 스페이스에 쓰기를 수행하는 컴퓨팅 방법을 설명하기 위한 흐름도이다.
도 4는 본 발명의 제2실시예에 따른 오버 프로비저닝 스페이스에 쓰기를 수행하는 컴퓨팅 방법을 설명하기 위한 흐름도이다.
도 5는 본 발명의 제3실시예에 따른 오버 프로비저닝 스페이스에 쓰기를 수행하는 컴퓨팅 방법을 설명하기 위한 흐름도이다.
도 6은 본 발명의 제1실시예에 따른 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법을 설명하기 위한 흐름도이다.
도 7은 본 발명의 제2실시예에 따른 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법을 설명하기 위한 흐름도이다.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나, 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다.
또한, 본 명세서에서 사용된 용어는 실시예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 명세서에서 사용되는 "포함한다(comprises)" 및/또는 "포함하는(comprising)"은 언급된 구성요소 이외의 다른 구성요소의 존재 또는 추가를 배제하지 않는다. 다른 정의가 없다면, 본 명세서에서 사용되는 모든 용어(기술 및 과학적 용어를 포함)는 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 공통적으로 이해될 수 있는 의미로 사용될 수 있을 것이다.
본 발명에서 오버 프로비저닝 스페이스(Over-Provisioning Space: OPS, 이하, “OPS”라 한다.)은 컴퓨팅 장치(1)가 쓰기를 수행하기 위해 미리 설정된 영역을 의미한다. 본 발명에서는 가상기계(Virtual machine: VM)(10)가 쓰기를 수행하기 위해 미리 설정된 영역을 의미하기도 하며, 각각의 가상기계(10)에 따라 OPS가 있다.
본 발명에서는 설명의 편의를 위해 제1가상기계(VM1)(11)의 OPS를 제1OPS(551) 또는 VM1 OPS(551), 제2가상기계(VM2)(12)의 OPS를 제2OPS(552) 또는 VM2 OPS(552), 제3가상기계(VM3)(13)의 OPS를 제3OPS(553) 또는 VM3 OPS(553)로 구분하여 설명하도록 한다. 이때, 각각의 가상기계의 OPS을 포함한 컴퓨팅 장치 전체의 OPS를 전체 OPS라 명명할 수 있다. 예를 들어, 3개의 가상기계가 있는 경우, 전체 OPS는 제1OPS(551), 제2OPS(552) 및 제3OPS(553)를 포함한다. 본 발명은 적어도 하나 이상의 가상기계(10)가 포함된 컴퓨팅 장치(1)에 적용 가능하다.
이하, 본 발명을 보다 구체적으로 설명하기 위하여 본 발명에 따른 실시예들을 첨부 도면을 참조하면서 보다 상세하게 설명하고자 한다.
도 1은 본 발명의 일 실시예에 따른 컴퓨팅 장치를 설명하기 위한 도면이다.
도 1을 참조하면, 본 발명의 일 실시예에 다른 컴퓨팅 장치(1)는 적어도 하나 이상의 가상기계(10), 가상화 시스템(20), 중앙처리장치(30), 주기억장치(40), 보조기억장치(50)를 포함한다.
가상기계(10)는 가상화 시스템(20)에 의해서 생성된 가상의 기계이다. 본 발명에서는 가상기계(10)가 제1가상기계(VM1)(11), 제2가상기계(VM2)(12), 제3가상기계(VM3)(13)로 3개의 가상기계(10)를 포함하는 컴퓨팅 장치(1)를 예로 설명하나, 본 발명은 적어도 하나 이상의 가상기계(10)를 포함하는 컴퓨팅 장치(1)에 적용 가능하다.
가상화 시스템(20)은 가상기계(10)를 생성하는 부분이다. 예를 들어, 가상화 시스템(20)으로 하이퍼바이저(Hypervisor)가 가능하다.
중앙처리장치(30)는 컴퓨팅 연산을 수행하는 부분이다. 또한, 중앙처리장치(30)는 컴퓨팅 시스템 전체를 제어하고, 다양한 프로그램의 명령들을 실행하는 부분이다.
주기억장치(40)는 중앙처리장치(30)가 처리하는 적어도 하나 이상의 프로세스에 대한 컴퓨팅 연산 도중의 데이터, 결과 데이터를 저장하는 부분이다. 또한, 주기억장치(40)는 중앙처리장치(30)가 프로세스에 대한 컴퓨팅 연산을 위해 보조기억장치(50)로부터 필요한 파일을 독출하여 임시로 저장하고, 프로세스에 대한 컴퓨팅 연산의 종료 등의 원인에 의해 보조기억장치(50)로 데이터가 옮겨지기 전까지 컴퓨팅 연산 도중의 데이터, 결과 데이터를 저장할 수 있다.
보조기억장치(50)는 데이터를 저장하는 저장장치의 일종이다. 예를 들어, 보조기억장치(50)는 NAND플래시 또는 DRAM 등 초고속 반도체 메모리를 저장 매체로 사용하는 대용량 저장장치인 SSD(Solid State Drive 또는 Solid State Disk)가 가능하다. 본 발명에서 보조기억장치(50)로 SSD를 예로 설명하나, 본 발명은 다양한 보조기억장치(50)에도 적용할 수 있다.
보조기억장치(50)는 보조기억장치 프로세서(510), 보조기억장치 메모리(520), OPS(550), 데이터 영역(570)을 포함한다. 이때, 보조기억장치 프로세서(510), 보조기억장치 메모리(520)를 보조기억장치(50) 제어부로 할 수 있다.
보조기억장치 프로세서(510)는 보조기억장치(50)에 데이터의 읽기, 쓰기, 가비지 컬렉션(Garbage Collection: GC) 등을 수행하는 부분이다.
예를 들어, 보조기억장치 프로세서(510)는 쓰기명령을 수신하고, 쓰기명령을 송신한 가상기계(10)를 확인 후, 가비지 컬렉션이 필요한지 확인하고, 가비지 컬렉션이 필요하면 가비지 컬렉션을 수행하고, 가비지 컬렉션 수행 후, 쓰기명령을 송신한 가상기계(10)의 특정 OPS(550)에 쓰기를 수행한다.
또한, 보조기억장치 프로세서(510)는 쓰기명령을 수신하고, 제1가상기계(11)로부터 쓰기명령을 수신하였으면, 제1가상기계(11)의 OPS(550)인 제1OPS(551)에 쓰기를 수행하고, 제2가상기계(12)로부터 쓰기명령을 수신하였으면, 제2가상기계(12)의 OPS(550)인 제2OPS(552)에 쓰기를 수행한다.
다른 실시예로, 보조기억장치 프로세서(510)는 가상기계(10)의 최초 OPS(550) 사이즈를 결정하고, 가상기계(10)의 입출력 최대속도를 결정하고, 가상기계(10)의 입출력 최대속도 유지를 위한 가상기계(10)의 최초 가비지 컬렉션 비용을 계산하고, 가상기계(10)의 현재 가비지 컬렉션 비용을 확인하고, 가상기계(10)의 최초 가비지 컬렉션 비용과 현재 가비지 컬렉션 비용을 비교하여, 현재 OPS(550) 사이즈를 결정한다.
또한, 보조기억장치 프로세서(510)는 제1가상기계(11)와 제2가상기계(12)의 최초 OPS(550) 사이즈를 결정하고, 제1가상기계(11)와 제2가상기계(12)의 입출력 최대속도를 결정하고, 제1가상기계(11)와 제2가상기계(12)의 입출력 최대속도 유지를 위한 제1가상기계(11)와 제2가상기계(12)의 최초 가비지 컬렉션 비용을 계산하고, 제1가상기계(11)와 제2가상기계(12)의 현재 가비지 컬렉션 비용을 확인하고, 제1가상기계(11)와 제2가상기계(12)의 최초 가비지 컬렉션 비용과 현재 가비지 컬렉션 비용을 비교하여, 현재 OPS(550) 사이즈를 결정한다.
보조기억장치 메모리(520)는 보조기억장치(50)를 위한 프로그램(예를 들어, 펌웨어 등)을 저장하는 부분이다.
OPS(550)는 컴퓨팅 장치(1)가 쓰기를 수행하기 위해 미리 설정된 영역이다. OPS(550)는 가상기계(10)의 개수와 동일한 개수로 구분되는데, 가상기계(10)의 개수가 적어도 2개 이상이면, OPS(550)도 적어도 2개 이상의 영역으로 구분된다. 예를 들어, 가상기계(10)가 제1가상기계(11), 제2가상기계(12), 제3가상기계(13)를 포함하면, OPS(550)는 제1가상기계(11)를 위한 제1OPS(551), 제2가상기계(12)를 위한 제2OPS(552), 제3가상기계(13)를 위한 제3OPS(553)를 포함한다. 즉, 컴퓨팅 장치(1)(또는 보조기억장치 프로세서(510)는 제1가상기계(11)를 위해서는 제1OPS(551)를 사용하고, 제2가상기계(12)를 위해서는 제2OPS(552)를 사용하고, 제3가상기계(13)를 위해서는 제3OPS(553)를 사용한다. 이때, OPS(550)는 전체 OPS로 명명할 수 있다.
본 발명은 각각의 가상기계(10)별로 입출력 성능을 관리하기 위해서 OPS(550)를 가상기계(10)별로 분리하여 관리한다.
예를 들어, 보조기억장치 메모리(520)는 쓰기명령을 수신 시, 쓰기명령을 송신한 가상기계(10)를 확인 후, 가비지 컬렉션이 필요한지 확인하고, 가비지 컬렉션이 필요하면 가비지 컬렉션을 수행하고, 가비지 컬렉션 수행 후, 쓰기명령을 송신한 가상기계(10)의 특정 OPS(550)에 쓰기를 수행하도록 명령된 프로그램을 포함한다.
또한, 보조기억장치 메모리(520)는 쓰기명령을 수신 시, 제1가상기계(11)로부터 쓰기명령을 수신하였으면, 제1가상기계(11)의 OPS(550)인 제1OPS(551)에 쓰기를 수행하고, 제2가상기계(12)로부터 쓰기명령을 수신하였으면, 제2가상기계(12)의 OPS(550)인 제2OPS(552)에 쓰기를 수행하도록 명령된 프로그램을 포함한다.
다른 실시예로, 보조기억장치 메모리(520)는 가상기계(10)의 최초 OPS(550) 사이즈를 결정하고, 가상기계(10)의 입출력 최대속도를 결정하고, 가상기계(10)의 입출력 최대속도 유지를 위한 가상기계(10)의 최초 가비지 컬렉션 비용을 계산하고, 가상기계(10)의 현재 가비지 컬렉션 비용을 확인하고, 가상기계(10)의 최초 가비지 컬렉션 비용과 현재 가비지 컬렉션 비용을 비교하여, 현재 OPS(550) 사이즈를 결정하도록 명령된 프로그램을 포함한다.
또한, 보조기억장치 메모리(520)는 제1가상기계(11)와 제2가상기계(12)의 최초 OPS(550) 사이즈를 결정하고, 제1가상기계(11)와 제2가상기계(12)의 입출력 최대속도를 결정하고, 제1가상기계(11)와 제2가상기계(12)의 입출력 최대속도 유지를 위한 제1가상기계(11)와 제2가상기계(12)의 최초 가비지 컬렉션 비용을 계산하고, 제1가상기계(11)와 제2가상기계(12)의 현재 가비지 컬렉션 비용을 확인하고, 제1가상기계(11)와 제2가상기계(12)의 최초 가비지 컬렉션 비용과 현재 가비지 컬렉션 비용을 비교하여, 현재 OPS(550) 사이즈를 결정하도록 명령된 프로그램을 포함한다.
데이터 영역(570)은 가상기계(10)를 위한 데이터를 저장하는 부분이다.
도 2는 본 발명의 일 실시예에 따른 각각의 가상기계로 각각의 OPS를 할당된 것을 설명하기 위한 도면이다.
도 2를 참조하면, SSD는 내부에 제1OPS(VM1 OPS)(551), 제2OPS(VM2 OPS)(552), 제3OPS(VM3 OPS)(553)를 포함한다.
컴퓨팅 장치(1)는 제1OPS(551)에는 제1가상기계(11)를 위해 사용하며, 제2가상기계(12), 제3가상기계(13)를 위해서는 사용할 수 없다.
또한, 컴퓨팅 장치(1)는 제2OPS(552)에는 제2가상기계(12)를 위해 사용하며, 제1가상기계(11), 제3가상기계(13)를 위해서는 사용할 수 없다.
또한, 컴퓨팅 장치(1)는 제3OPS(553)에는 제3가상기계(13)를 위해 사용하며, 제1가상기계(11), 제2가상기계(12)를 위해서는 사용할 수 없다.
도 3은 본 발명의 제1실시예에 따른 오버 프로비저닝 스페이스에 쓰기를 수행하는 컴퓨팅 방법을 설명하기 위한 흐름도이다.
도 3을 참조하면, 본 발명의 제1실시예에 따른 오버 프로비저닝 스페이스에 쓰기를 수행하는 컴퓨팅 방법은 컴퓨팅 장치(1)가 쓰기명령을 수신한다(S310). 여기서, 컴퓨팅 장치(1)는 보조기억장치 프로세서(510)가 가능하다.
컴퓨팅 장치(1)는 쓰기명령을 송신한 가상기계(10)를 확인한다(S320).
컴퓨팅 장치(1)는 쓰기명령을 송신한 가상기계(10)를 확인 후, 가비지 컬렉션이 필요한지 확인한다(S330).
컴퓨팅 장치(1)는 가비지 컬렉션이 필요한지 확인하여, 가비지 컬렉션이 필요하면 가비지 컬렉션을 수행한다(S340).
컴퓨팅 장치(1)는 가비지 컬렉션 수행 후, 쓰기명령을 송신한 가상기계(10)의 특정 OPS(550)에 쓰기를 수행한다(S350).
컴퓨팅 장치(1)는 가비지 컬렉션이 필요한지 확인하여, 가비지 컬렉션이 필요하지 않으면, 쓰기명령을 송신한 가상기계(10)의 OPS(550)에 쓰기를 수행한다(S350).
예를 들어, 도 2를 참조하면, 컴퓨팅 장치(1)는 쓰기명령을 송신한 가상기계(10)가 제1가상기계(11)이면, 제1OPS(551)(VM1 OPS(550))에 쓰기를 수행한다.
도 4는 본 발명의 제2실시예에 따른 오버 프로비저닝 스페이스에 쓰기를 수행하는 컴퓨팅 방법을 설명하기 위한 흐름도이다.
도 4를 참조하면, 본 발명의 제2실시예에 따른 오버 프로비저닝 스페이스에 쓰기를 수행하는 컴퓨팅 방법은 컴퓨팅 장치(1)가 쓰기명령을 수신한다(S410). 여기서, 컴퓨팅 장치(1)는 보조기억장치 프로세서(510)가 가능하다.
컴퓨팅 장치(1)는 제1가상기계(11)로부터 쓰기명령을 수신하였는지 확인한다(S420).
컴퓨팅 장치(1)는 제1가상기계(11)로부터 쓰기명령을 수신하였는지 확인 후, 제1가상기계(11)로부터 쓰기명령을 수신하였으면, 가비지 컬렉션이 필요한지 확인한다(S430).
컴퓨팅 장치(1)는 가비지 컬렉션이 필요한지 확인하여, 가비지 컬렉션이 필요하면 가비지 컬렉션을 수행한다(S440).
컴퓨팅 장치(1)는 가비지 컬렉션 수행 후, 제1가상기계(11)의 OPS(550)인 제1OPS(551)에 쓰기를 수행한다(S450).
컴퓨팅 장치(1)는 가비지 컬렉션이 필요한지 확인하여, 가비지 컬렉션이 필요하지 않으면 제1가상기계(11)의 OPS(550)인 제1OPS(551)에 쓰기를 수행한다(S450).
컴퓨팅 장치(1)는 제1가상기계(11)로부터 쓰기명령을 수신하였는지 확인 후, 제1가상기계(11)로부터 쓰기명령을 수신하지 않았으면, 제2가상기계(12)로부터 쓰기명령을 수신하였는지 확인한다(S425).
컴퓨팅 장치(1)는 제2가상기계(12)로부터 쓰기명령을 수신하였는지 확인 후, 제2가상기계(12)로부터 쓰기명령을 수신하였으면, 가비지 컬렉션이 필요한지 확인한다(S435).
컴퓨팅 장치(1)는 제2가상기계(12)로부터 쓰기명령을 수신하였는지 확인 후, 제2가상기계(12)로부터 쓰기명령을 수신하지 않았으면, 제1가상기계(11)로부터 쓰기명령을 수신하였는지 확인한다(S420).
컴퓨팅 장치(1)는 가비지 컬렉션이 필요한지 확인하여, 가비지 컬렉션이 필요하면 가비지 컬렉션을 수행한다(S445).
컴퓨팅 장치(1)는 가비지 컬렉션 수행 후, 제2가상기계(12)의 OPS(550)인 제2OPS(552)에 쓰기를 수행한다(S455).
컴퓨팅 장치(1)는 가비지 컬렉션이 필요한지 확인하여, 가비지 컬렉션이 필요하지 않으면 제2가상기계(12)의 OPS(550)인 제2OPS(552)에 쓰기를 수행한다(S455).
도 5는 본 발명의 제3실시예에 따른 오버 프로비저닝 스페이스에 쓰기를 수행하는 컴퓨팅 방법을 설명하기 위한 흐름도이다.
도 5를 참조하면, 본 발명의 제3실시예에 따른 오버 프로비저닝 스페이스에 쓰기를 수행하는 컴퓨팅 방법은 컴퓨팅 장치(1)가 쓰기명령을 수신한다(S510). 여기서, 컴퓨팅 장치(1)는 보조기억장치 프로세서(510)가 가능하다.
컴퓨팅 장치(1)는 제1가상기계(11)로부터 쓰기명령을 수신하였는지 확인한다(S520).
컴퓨팅 장치(1)는 제1가상기계(11)로부터 쓰기명령을 수신하였는지 확인 후, 제1가상기계(11)로부터 쓰기명령을 수신하였으면, 가비지 컬렉션이 필요한지 확인한다(S530).
컴퓨팅 장치(1)는 가비지 컬렉션이 필요한지 확인하여, 가비지 컬렉션이 필요하면 가비지 컬렉션을 수행한다(S540).
컴퓨팅 장치(1)는 가비지 컬렉션 수행 후, 제1가상기계(11)의 OPS(550)인 제1OPS(551)에 쓰기를 수행한다(S550).
컴퓨팅 장치(1)는 가비지 컬렉션이 필요한지 확인하여, 가비지 컬렉션이 필요하지 않으면 제1가상기계(11)의 OPS(550)인 제1OPS(551)에 쓰기를 수행한다(S550).
컴퓨팅 장치(1)는 제1가상기계(11)로부터 쓰기명령을 수신하였는지 확인 후, 제1가상기계(11)로부터 쓰기명령을 수신하지 않았으면, 제2가상기계(12)로부터 쓰기명령을 수신하였는지 확인한다(S525).
컴퓨팅 장치(1)는 제2가상기계(12)로부터 쓰기명령을 수신하였는지 확인 후, 제2가상기계(12)로부터 쓰기명령을 수신하였으면, 가비지 컬렉션이 필요한지 확인한다(S535).
컴퓨팅 장치(1)는 가비지 컬렉션이 필요한지 확인하여, 가비지 컬렉션이 필요하면 가비지 컬렉션을 수행한다(S545).
컴퓨팅 장치(1)는 가비지 컬렉션 수행 후, 제2가상기계(12)의 OPS(550)인 제2OPS(552)에 쓰기를 수행한다(S555).
컴퓨팅 장치(1)는 가비지 컬렉션이 필요한지 확인하여, 가비지 컬렉션이 필요하지 않으면 제2가상기계(12)의 OPS(550)인 제2OPS(552)에 쓰기를 수행한다(S555).
컴퓨팅 장치(1)는 제2가상기계(12)로부터 쓰기명령을 수신하였는지 확인 후, 제2가상기계(12)로부터 쓰기명령을 수신하지 않았으면, 제3가상기계(13)로부터 쓰기명령을 수신하였는지 확인한다(S527).
컴퓨팅 장치(1)는 제3가상기계(13)로부터 쓰기명령을 수신하였는지 확인 후, 제3가상기계(13)로부터 쓰기명령을 수신하였으면, 가비지 컬렉션이 필요한지 확인한다(S537).
컴퓨팅 장치(1)는 제3가상기계(13)로부터 쓰기명령을 수신하였는지 확인 후, 제3가상기계(13)로부터 쓰기명령을 수신하지 않았으면, 제1가상기계(11)로부터 쓰기명령을 수신하였는지 확인한다(S520).
컴퓨팅 장치(1)는 가비지 컬렉션이 필요한지 확인한다(S537).
컴퓨팅 장치(1)는 가비지 컬렉션이 필요한지 확인하여, 가비지 컬렉션이 필요하면 가비지 컬렉션을 수행한다(S547).
컴퓨팅 장치(1)는 가비지 컬렉션 수행 후, 제3가상기계(13)의 OPS(550)인 제3OPS(553)에 쓰기를 수행한다(S557).
컴퓨팅 장치(1)는 가비지 컬렉션이 필요한지 확인하여, 가비지 컬렉션이 필요하지 않으면 제3가상기계(13)의 OPS(550)인 제3OPS(553)에 쓰기를 수행한다(S557).
도 6은 본 발명의 제1실시예에 따른 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법을 설명하기 위한 흐름도이다.
먼저, 보조기억장치(50)인 SSD를 공유하는 각각의 가상기계(10)의 입출력(I/O) 성능인 SLO(Service Level Objective)를 만족하기 위해서는 I/O 성능과 가비지 컬렉션(GC) 비용의 관계를 이해해야 한다. SSD 쓰기 성능(IOPSSSD _W)은 아래와 같은 수학식 1로 정의할 수 있고, 쓰기명령(쓰기요청) 수행 시 가비지 컬렉션(GC)로 인해 발생하는 추가적인 페이지 쓰기 연산 수(WAF(u))는 아래 수학식 2와 같다. 여기서, SSD는 읽기와 쓰기의 특성이 다르며 쓰기 성능이 SSD의 I/O 성능에 큰 영향을 미치므로 본 발명에서는 쓰기 성능에 관해 논의한다.
Figure 112014093169377-pat00001
Figure 112014093169377-pat00002
여기서, tGC는 가비지 컬렉션 수행시간이고, tPRG는 플래시 메모리 1페이지 쓰기시간이고, tXfer는 플레시 내부버스 1페이지 전송시간이다. 또한, u는 가비지 컬렉션 수행 시 대상 블록으로 선택된 블록내 유효 페이지의 비율 평균값이고, 이 값은 SSD 시뮬레이터에서 관찰된 값이 가능하다.
본 발명에서 가비지 컬렉션 비용은 시간을 기준으로 하는바, 가비지 컬렉션 비용은 가비지 컬렉션 수행시간과 동일한 의미이다.
이때, 가비지 컬렉션 비용인 가비지 컬력센 수행시간 tGC = WAF(u) * tPRG로 나타낼 수 있는데, tPRG는 상수값이고, WAF(u)는 u에 대한 함수이다.
수학식 1에서 SSD 쓰기 성능을 계산하기 위해서 필요한 변수는 tGC가 유일하며 나머지는 모두 상수이다. 또한, tGC를 계산하기 위해서 필요한 유일한 변수는 u이다.
상기 수학식 1, 2로부터 SSD 쓰기 성능은 가비지 컬렉션(GC) 비용에 의해 결정되며 가비지 컬렉션 비용은 u에 의해 결정됨을 알 수 있다. 그리고 u는 OPS(550) 사이즈에 직접적인 영향을 받는다. 따라서 I/O 성능을 제어하기 위해서는 OPS(550) 사이즈를 적절히 관리하는 것이 필수적이다. 즉, u의 값이 높을수록 가비지 컬렉션 비용이 높아진다.
일반적으로 OPS(550)는 SSD 내에서 전역적으로 관리되고 있으므로 각각의 가상기계(10)별로 개별적인 I/O 성능을 관리하기가 어렵다. 따라서 각각의 가상기계(10)별 I/O 성능을 관리하기 위하여 OPS(550)를 각각의 가상기계(10)별로 분리하여 관리하는 방안을 본 발명은 제안한 것이다. 이러한 본 발명은 각각의 가상기계(10)의 I/O 성능을 유연하게 할 수 있다.
도 6을 참조하면, 본 발명의 제1실시예에 따른 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법은 컴퓨팅 장치(1)가 최초 OPS(550) 사이즈를 결정한다(S610). 여기서, 컴퓨팅 장치(1)는 보조기억장치 프로세서(510)가 가능하다.
컴퓨팅 장치(1)는 보조기억장치(50)의 입출력 최대속도를 확인한다(S620).
컴퓨팅 장치(1)는 각각의 가상기계(10)의 입출력 최대속도를 결정한다(S630).
컴퓨팅 장치(1)는 각각의 가상기계(10)의 입출력 최대속도 유지를 위한 각각의 가상기계(10)의 최초 가비지 컬렉션 비용을 계산한다(S640). 이때, 가비지 컬렉션 비용은 가비지 컬렉션 수행시간으로, 상기 수학식 1, 2를 이용하여 계산할 수 있다.
컴퓨팅 장치(1)는 가비지 컬렉션 비용을 모니터링한다(S650). 이러한 가비지 컬렉션 모니터링은 가비지 컬렉션 비용의 변화를 확인하는 것이다.
컴퓨팅 장치(1)는 각각의 가상기계(10) 현재 가비지 컬렉션 비용을 확인한다(S660). 여기서, 현재 가비지 컬렉션 비용은 모니터링하면서 현재 시점의 가비지 컬렉션 비용이다.
컴퓨팅 장치(1)는 각각의 가상기계(10) 최초 가비지 컬렉션 비용과 현재 가비지 컬렉션 비용을 비교한다(S670).
컴퓨팅 장치(1)는 현재 OPS(550) 사이즈를 결정한다(S680). 예를 들어, 가상기계(10)가 3개인 경우, 각각의 현재 OPS(550) 사이즈를 결정한다.
도 7은 본 발명의 제2실시예에 따른 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법을 설명하기 위한 흐름도이다.
도 7은 본 발명의 제2실시예에 따른 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법을 설명하기 위한 흐름도이다.
도 7을 참조하면, 본 발명의 제2실시예에 따른 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법은 컴퓨팅 장치(1)가 각각의 가상기계(10)의 최초 가비지 컬렉션 비용과 현재 가비지 컬렉션 비용을 확인한다(S710).
컴퓨팅 장치(1)는 현재 가비지 컬렉션 비용이 최초 가비지 컬렉션 비용과 동일한지 확인하다(S720).
컴퓨팅 장치(1)는 현재 가비지 컬렉션 비용이 최초 가비지 컬렉션 비용과 동일한지 확인 후, 현재 가비지 컬렉션 비용이 최초 가비지 컬렉션 비용과 동일하면, 최초 OPS(550) 사이즈로 현재 OPS(550) 사이즈를 결정한다(S730).
컴퓨팅 장치(1)는 현재 가비지 컬렉션 비용이 최초 가비지 컬렉션 비용과 동일한지 확인 후, 현재 가비지 컬렉션 비용이 최초 가비지 컬렉션 비용과 동일하지 않으면, 현재 가비지 컬렉션 비용이 최초 가비지 컬렉션 비용보다 작은지 확인한다(S740).
컴퓨팅 장치(1)는 현재 가비지 컬렉션 비용이 최초 가비지 컬렉션 비용보다 작은지 확인 후, 현재 가비지 컬렉션 비용이 최초 가비지 컬렉션 비용보다 작으면, 해당하는 특정 가상기계(10)의 OPS(550) 사이즈를 감소시키고(S750), 현재 가비지 컬렉션 비용이 최초 가비지 컬렉션 비용보다 작지 않으면, 해당하는 특정 가상기계(10)의 OPS(550) 사이즈를 증가시켜(S760) 현재 OPS(550) 사이즈를 결정한다.
이때, 전체 OPS 사이즈는 유지되어, 이를 고려하여 각각의 가상기계의 OPS 사이즈를 증감하면서 조절한다.
본 발명의 실시예들에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 기록매체에 기록될 수 있다. 컴퓨터 판독 가능 기록매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 기록매체에 기록되는 프로그램(프로그램 명령)은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 기술의 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic media), CDROM, DVD와 같은 광기록 매체(Optical media), 플롭티컬 디스크(Floptical disk)와 같은 자기-광 매체(Magneto-optical media), 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명을 도면에 도시한 실시예를 참고하여 설명하였으나, 이는 발명을 설명하기 위한 것일 뿐이며, 본 발명이 속하는 기술 분야의 통상의 지식을 가진 자라면 발명의 상세한 설명으로부터 다양한 변형 또는 균등한 실시예가 가능하다는 것을 이해할 수 있을 것이다. 따라서 본 발명의 진정한 권리범위는 특허청구범위의 기술적 사상에 의해 결정되어야 한다.
1: 컴퓨팅 장치
10: 가상기계
11: 제1가상기계
12: 제2가상기계
13: 제3가상기계
20: 가상화 시스템
30: 중앙처리장치
40: 주기억장치
50: 보조기억장치
510: 보조기억장치 프로세서
520: 보조기억장치 메모리
550: OPS
551: 제1OPS
552: 제2OPS
553: 제3OPS
570: 데이터 영역

Claims (16)

  1. 컴퓨팅 장치가 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법에 있어서,
    가상기계의 최초 OPS 사이즈를 결정하는 단계,
    상기 가상기계의 입출력 최대속도를 결정하는 단계,
    상기 가상기계의 상기 입출력 최대속도 유지를 위한 상기 가상기계의 최초 가비지 컬렉션 비용을 계산하는 단계,
    상기 가상기계의 현재 가비지 컬렉션 비용을 확인하는 단계,
    상기 가상기계의 상기 최초 가비지 컬렉션 비용과 상기 현재 가비지 컬렉션 비용을 비교하는 단계,
    현재 OPS 사이즈를 결정하는 단계를 포함하는 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법.
  2. 제1항에 있어서,
    보조기억장치의 입출력 최대속도를 확인하는 단계를 더 포함하는 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법.
  3. 제2항에 있어서,
    가비지 컬렉션 비용을 모니터링하는 단계를 더 포함하는 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법.
  4. 중앙처리장치,
    주기억장치,
    보조기억장치 프로세서, 보조기억장치 메모리 및 OPS를 포함하는 보조기억장치를 포함하되,
    상기 OPS는 적어도 2개 이상의 영역으로 구분되고,
    상기 보조기억장치 메모리는 가상기계의 최초 OPS 사이즈를 결정하고, 상기 가상기계의 입출력 최대속도를 결정하고, 상기 가상기계의 상기 입출력 최대속도 유지를 위한 상기 가상기계의 최초 가비지 컬렉션 비용을 계산하고, 상기 가상기계의 현재 가비지 컬렉션 비용을 확인하고, 상기 가상기계의 상기 최초 가비지 컬렉션 비용과 상기 현재 가비지 컬렉션 비용을 비교하여, 현재 OPS 사이즈를 결정하도록 명령된 프로그램을 포함하는 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 장치.
  5. 제4항에 있어서,
    상기 가상기계가 제1가상기계, 제2가상기계, 제3가상기계를 포함하면, 상기 OPS는 상기 제1가상기계를 위한 제1OPS, 상기 제2가상기계를 위한 제2OPS, 상기 제3가상기계를 위한 제3OPS를 포함하는 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 장치.
  6. 제4항에 있어서,
    상기 보조기억장치 프로세서는 상기 가상기계의 최초 OPS 사이즈를 결정하고, 상기 가상기계의 입출력 최대속도를 결정하고, 상기 가상기계의 상기 입출력 최대속도 유지를 위한 상기 가상기계의 최초 가비지 컬렉션 비용을 계산하고, 상기 가상기계의 현재 가비지 컬렉션 비용을 확인하고, 상기 가상기계의 상기 최초 가비지 컬렉션 비용과 상기 현재 가비지 컬렉션 비용을 비교하여, 현재 OPS 사이즈를 결정하는 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 장치.
  7. 제1가상기계,
    제2가상기계,
    보조기억장치 프로세서, 보조기억장치 메모리 및 OPS를 포함하는 보조기억장치를 포함하되,
    상기 OPS는 상기 제1가상기계를 위한 제1OPS, 상기 제2가상기계를 위한 제2OPS를 포함하고,
    상기 보조기억장치 메모리는 상기 제1가상기계와 상기 제2가상기계의 최초 OPS 사이즈를 결정하고, 상기 제1가상기계와 상기 제2가상기계의 입출력 최대속도를 결정하고, 상기 제1가상기계와 상기 제2가상기계의 상기 입출력 최대속도 유지를 위한 상기 제1가상기계와 상기 제2가상기계의 최초 가비지 컬렉션 비용을 계산하고, 상기 제1가상기계와 상기 제2가상기계의 현재 가비지 컬렉션 비용을 확인하고, 상기 제1가상기계와 상기 제2가상기계의 상기 최초 가비지 컬렉션 비용과 상기 현재 가비지 컬렉션 비용을 비교하여, 현재 OPS 사이즈를 결정하도록 명령된 프로그램을 포함하는 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 장치.
  8. 제7항에 있어서,
    상기 보조기억장치 프로세서는 상기 제1가상기계와 상기 제2가상기계의 최초 OPS 사이즈를 결정하고, 상기 제1가상기계와 상기 제2가상기계의 입출력 최대속도를 결정하고, 상기 제1가상기계와 상기 제2가상기계의 상기 입출력 최대속도 유지를 위한 상기 제1가상기계와 상기 제2가상기계의 최초 가비지 컬렉션 비용을 계산하고, 상기 제1가상기계와 상기 제2가상기계의 현재 가비지 컬렉션 비용을 확인하고, 상기 제1가상기계와 상기 제2가상기계의 상기 최초 가비지 컬렉션 비용과 상기 현재 가비지 컬렉션 비용을 비교하여, 현재 OPS 사이즈를 결정하는 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 장치.
  9. 컴퓨팅 장치가 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법에 있어서,
    가상기계의 최초 가비지 컬렉션 비용과 현재 가비지 컬렉션 비용을 확인하는 단계,
    상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용과 동일하면, 최초 OPS 사이즈로 현재 OPS 사이즈를 결정하는 단계,
    상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용보다 작으면, 해당하는 특정 가상기계의 OPS 사이즈를 감소시키고, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용보다 작지 않으면, 해당하는 상기 특정 가상기계의 OPS 사이즈를 증가하는 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법.
  10. 제9항에 있어서,
    상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용과 동일하지 않으면, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용보다 작은지 확인하는 단계를 더 포함하는 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법.
  11. 제10항에 있어서,
    상기 가상기계의 최초 OPS 사이즈를 결정하는 단계,
    상기 가상기계의 입출력 최대속도를 결정하는 단계,
    상기 가상기계의 상기 입출력 최대속도 유지를 위한 상기 가상기계의 최초 가비지 컬렉션 비용을 계산하는 단계를 더 포함하는 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법.
  12. 중앙처리장치,
    주기억장치,
    보조기억장치 프로세서, 보조기억장치 메모리 및 OPS를 포함하는 보조기억장치를 포함하되,
    상기 OPS는 적어도 2개 이상의 영역으로 구분되고,
    상기 보조기억장치 메모리는 가상기계의 최초 가비지 컬렉션 비용과 현재 가비지 컬렉션 비용을 확인하고, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용과 동일하면, 최초 OPS 사이즈로 현재 OPS 사이즈를 결정하고, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용보다 작으면, 해당하는 특정 가상기계의 OPS 사이즈를 감소시키고, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용보다 작지 않으면, 해당하는 상기 특정 가상기계의 OPS 사이즈를 증가하도록 명령된 프로그램을 포함하는 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 장치.
  13. 제12항에 있어서,
    상기 보조기억장치 프로세서는 상기 가상기계의 최초 가비지 컬렉션 비용과 현재 가비지 컬렉션 비용을 확인하고, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용과 동일하면, 최초 OPS 사이즈로 현재 OPS 사이즈를 결정하고, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용보다 작으면, 해당하는 특정 가상기계의 OPS 사이즈를 감소시키고, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용보다 작지 않으면, 해당하는 상기 특정 가상기계의 OPS 사이즈를 증가하는 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 장치.
  14. 제1가상기계,
    제2가상기계,
    보조기억장치 프로세서, 보조기억장치 메모리 및 OPS를 포함하는 보조기억장치를 포함하되,
    상기 OPS는 상기 제1가상기계를 위한 제1OPS, 상기 제2가상기계를 위한 제2OPS를 포함하고,
    상기 보조기억장치 메모리는 가상기계의 최초 가비지 컬렉션 비용과 현재 가비지 컬렉션 비용을 확인하고, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용과 동일하면, 최초 OPS 사이즈로 현재 OPS 사이즈를 결정하고, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용보다 작으면, 해당하는 특정 가상기계의 OPS 사이즈를 감소시키고, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용보다 작지 않으면, 해당하는 상기 특정 가상기계의 OPS 사이즈를 증가하도록 명령된 프로그램을 포함하는 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 장치.
  15. 제1가상기계,
    제2가상기계,
    보조기억장치 프로세서, 보조기억장치 메모리 및 OPS를 포함하는 보조기억장치를 포함하되,
    상기 OPS는 상기 제1가상기계를 위한 제1OPS, 상기 제2가상기계를 위한 제2OPS를 포함하고,
    상기 보조기억장치 프로세서는 가상기계의 최초 가비지 컬렉션 비용과 현재 가비지 컬렉션 비용을 확인하고, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용과 동일하면, 최초 OPS 사이즈로 현재 OPS 사이즈를 결정하고, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용보다 작으면, 해당하는 특정 가상기계의 OPS 사이즈를 감소시키고, 상기 현재 가비지 컬렉션 비용이 상기 최초 가비지 컬렉션 비용보다 작지 않으면, 해당하는 상기 특정 가상기계의 OPS 사이즈를 증가하는 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 장치.
  16. 제1항 또는 제9항의 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법을 수행하는 프로그램을 기록한 컴퓨터 판독 가능 기록매체.

KR1020140130734A 2014-09-30 2014-09-30 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법 및 장치 KR101539895B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140130734A KR101539895B1 (ko) 2014-09-30 2014-09-30 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140130734A KR101539895B1 (ko) 2014-09-30 2014-09-30 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법 및 장치

Publications (1)

Publication Number Publication Date
KR101539895B1 true KR101539895B1 (ko) 2015-07-27

Family

ID=53875206

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140130734A KR101539895B1 (ko) 2014-09-30 2014-09-30 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법 및 장치

Country Status (1)

Country Link
KR (1) KR101539895B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10613975B2 (en) 2017-10-25 2020-04-07 Samsung Electronics Co., Ltd. Method of dynamic garbage collection for a memory device based on valid page count (VPC), garbage collection speed, and maximum and minimum operating speeds
KR20200081692A (ko) * 2018-12-28 2020-07-08 (주) 글루시스 사용자 개별 서비스 환경을 위한 스토리지 장치 제어 방법 및 스토리지 컨트롤러
US11086537B2 (en) 2018-11-29 2021-08-10 SK Hynix Inc. Method and system to perform urgency level garbage collection based on write history of memory blocks

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130112755A (ko) * 2012-04-04 2013-10-14 홍익대학교 산학협력단 스토리지 관리 방법 및 장치

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20130112755A (ko) * 2012-04-04 2013-10-14 홍익대학교 산학협력단 스토리지 관리 방법 및 장치

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10613975B2 (en) 2017-10-25 2020-04-07 Samsung Electronics Co., Ltd. Method of dynamic garbage collection for a memory device based on valid page count (VPC), garbage collection speed, and maximum and minimum operating speeds
US11086537B2 (en) 2018-11-29 2021-08-10 SK Hynix Inc. Method and system to perform urgency level garbage collection based on write history of memory blocks
KR20200081692A (ko) * 2018-12-28 2020-07-08 (주) 글루시스 사용자 개별 서비스 환경을 위한 스토리지 장치 제어 방법 및 스토리지 컨트롤러
US10891150B2 (en) 2018-12-28 2021-01-12 Gluesys Co., Ltd. Storage control method and storage controller for user individual service environment
KR102202107B1 (ko) * 2018-12-28 2021-01-12 (주)글루시스 사용자 개별 서비스 환경을 위한 스토리지 장치 제어 방법 및 스토리지 컨트롤러

Similar Documents

Publication Publication Date Title
US8793427B2 (en) Remote memory for virtual machines
JP7280508B2 (ja) 情報処理装置、情報処理方法および仮想マシン接続管理プログラム
JP5733136B2 (ja) 情報処理装置の制御方法、制御プログラム及び情報処理装置
US20160378656A1 (en) Storage device, cache-write control method, and cache-write control program
US20170123699A1 (en) Storage control device
US10860225B2 (en) Apparatus and method for routing access based on device load
US20160253263A1 (en) Computer and memory control method
US8843672B2 (en) Access method, computer and recording medium
US10891150B2 (en) Storage control method and storage controller for user individual service environment
KR101539895B1 (ko) 오버 프로비저닝 스페이스 사이즈를 결정하는 컴퓨팅 방법 및 장치
US20190278632A1 (en) Information processing apparatus and information processing system
US20100235669A1 (en) Memory power consumption reduction system, and method and program therefor
KR101899719B1 (ko) 가상 머신에 대한 입출력 성능 제한 방법
US10891073B2 (en) Storage apparatuses for virtualized system and methods for operating the same
US10877790B2 (en) Information processing apparatus, control method and storage medium
US9141292B2 (en) Enhanced interface to firmware operating in a solid state drive
US10346070B2 (en) Storage control apparatus and storage control method
KR101548086B1 (ko) 오버 프로비저닝 스페이스에 쓰기를 수행하는 컴퓨팅 방법 및 장치
US10140022B2 (en) Method and apparatus of subsidiary volume management
US10007437B2 (en) Management apparatus, storage system, method, and computer readable medium
US20160070478A1 (en) Storage control device and storage control method
US9529721B2 (en) Control device, and storage system
KR101559929B1 (ko) 가상화 장치 및 방법
JP6919277B2 (ja) ストレージシステム、ストレージ管理装置、ストレージ管理方法、及びプログラム
JP6200100B2 (ja) 計算機システム

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190717

Year of fee payment: 5