1 |
1
동일한 크기의 각 비디오 세그먼트들을 통해 캐싱 유틸리티를 계산하는 단계; 상기 계산된 캐싱 유틸리티 값에 따라 높은 순서대로 정렬하고, 정렬된 캐싱 유틸리티 값의 순서대로 SSD 용량에 맞춰 해당 비디오 세그먼트를 SSD 에 저장하는 단계; 및캐싱 유틸리티 값의 합을 최대화하기 위해 상기 저장된 비디오 세그먼트의 집합에서 가장 낮은 캐싱 유틸리티 값의 해당 비디오 세그먼트를 새로운 비디오 세그먼트의 집합의 가장 높은 캐싱 유틸리티 값의 해당 비디오 세그먼트로 교체하는 단계를 포함하고,상기 캐싱 유틸리티 값의 합을 최대화하기 위해 상기 저장된 비디오 세그먼트의 집합에서 가장 높은 캐싱 유틸리티 값의 해당 비디오 세그먼트부터 가장 낮은 캐싱 유틸리티 값의 해당 비디오 세그먼트를 하나씩 교체하는 단계는, 상기 비디오 세그먼트의 허용 교체 횟수를 계산하는 단계; 및이분탐색 기법을 이용하여 캐싱 이득 차의 임계값을 계산하는 단계를 포함하는 SSD 캐시 관리 방법
|
2 |
2
제1항에 있어서,상기 계산된 캐싱 유틸리티 값에 따라 높은 순서대로 정렬하고, 정렬된 캐싱 유틸리티 값의 순서대로 SSD 용량에 맞춰 해당 비디오 세그먼트를 SSD 에 저장하는 단계는, 매 주기 시간마다, 유틸리티 기반 캐싱 알고리즘(Utility-based Caching Algorithm: UCA)을 이용하여 캐싱 유틸리티 값을 계산하고, 해당 비디오 세그먼트를 SSD에 저장함으로써 유틸리티 값을 최대화하는 SSD 캐시 관리 방법
|
3 |
3
삭제
|
4 |
4
제1항에 있어서, 서로 다른 두 세그먼트의 캐싱 유틸리티의 차가 상기 계산된 캐싱 이득 차의 임계값보다 작은 경우, 서로 다른 두 세그먼트 중 낮은 캐싱 유틸리티 값의 해당 비디오 세그먼트의 교체를 허용하고, 그렇지 않을 경우, 서로 다른 두 세그먼트 중 낮은 캐싱 유틸리티 값의 해당 비디오 세그먼트의 교체를 허용하지 않는SSD 캐시 관리 방법
|
5 |
5
동일한 크기의 각 비디오 세그먼트들을 통해 캐싱 유틸리티를 계산하는 캐싱 유틸리티 계산부; 상기 계산된 캐싱 유틸리티 값에 따라 높은 순서대로 정렬하고, 정렬된 캐싱 유틸리티 값의 순서대로 SSD 용량에 맞춰 해당 비디오 세그먼트를 SSD 에 저장하는 SSD; 및캐싱 유틸리티 값의 합을 최대화하기 위해 상기 저장된 비디오 세그먼트의 집합에서 가장 낮은 캐싱 유틸리티 값의 해당 비디오 세그먼트를 새로운 비디오 세그먼트의 집합의 가장 높은 캐싱 유틸리티 값의 해당 비디오 세그먼트로 교체하는 세그먼트 교체부를 포함하고,상기 세그먼트 교체부는, 상기 비디오 세그먼트의 허용 교체 횟수를 계산하고, 이분탐색 기법을 이용하여 캐싱 이득 차의 임계값을 계산하는SSD 캐시 관리 장치
|
6 |
6
제5항에 있어서, 상기 SSD는, 매 주기 시간마다, 유틸리티 기반 캐싱 알고리즘(Utility-based Caching Algorithm: UCA)을 이용하여 캐싱 유틸리티 값을 계산하고, 해당 비디오 세그먼트를 SSD에 저장함으로써 유틸리티 값을 최대화하는SSD 캐시 관리 장치
|
7 |
7
삭제
|
8 |
8
제5항에 있어서, 상기 세그먼트 교체부는, 서로 다른 두 세그먼트의 캐싱 유틸리티의 차가 상기 계산된 캐싱 이득 차의 임계값보다 작은 경우, 서로 다른 두 세그먼트 중 낮은 캐싱 유틸리티 값의 해당 비디오 세그먼트의 교체를 허용하고, 그렇지 않을 경우, 서로 다른 두 세그먼트 중 낮은 캐싱 유틸리티 값의 해당 비디오 세그먼트의 교체를 허용하지 않는 SSD 캐시 관리 장치
|