1 |
1
콘텐츠를 저장하는 캐쉬의 관리 방법으로서, 상기 콘텐츠에 대해 현재 시간 슬롯 동안 수신된 콘텐츠 요청을 바탕으로 상기 콘텐츠의 인기도를 결정하는 단계,콘텐츠들의 인기도에 관한 정보를 생존 시간(time to live, TTL) 제어기에게 전달하고, 상기 인기도에 관한 정보를 바탕으로 상기 TTL 제어기에 의해 결정된 인기도 수준별 TTL 값을 상기 TTL 제어기로부터 수신하는 단계, 그리고상기 인기도 수준별 TTL 값을 바탕으로 상기 콘텐츠를 관리하는 단계를 포함하는 캐쉬 관리 방법
|
2 |
2
제1항에서,상기 인기도 수준별 TTL 값을 바탕으로 상기 콘텐츠를 관리하는 단계는,상기 인기도 수준별 TTL 값으로 구성된 콘텐츠 인기도 수준별 TTL 테이블을 사용하여 상기 콘텐츠의 TTL 값을 결정하는 단계, 그리고상기 콘텐츠의 상기 TTL 값을 캐쉬 저장 장치 내에 기저장된 콘텐츠의 TTL 값과 비교하여 상기 콘텐츠를 상기 캐쉬 저장 장치 내에 저장할지 여부를 결정하는 단계를 포함하는, 캐쉬 관리 방법
|
3 |
3
제2항에서,상기 콘텐츠의 상기 TTL 값을 캐쉬 저장 장치 내에 기저장된 콘텐츠의 TTL 값과 비교하여 상기 콘텐츠를 상기 캐쉬 저장 장치 내에 저장할지 여부를 결정하는 단계는,상기 콘텐츠의 상기 TTL 값이 상기 기저장된 콘텐츠의 TTL 값 중에서 최소 TTL 값보다 크면, 상기 캐쉬 저장 장치 내에서 상기 최소 TTL 값을 갖는 콘텐츠를 삭제하고, 상기 캐쉬 저장 장치 내에 상기 콘텐츠를 위한 빈 공간이 있는지 확인하는 단계를 포함하는, 캐쉬 관리 방법
|
4 |
4
제2항에서,상기 콘텐츠의 상기 TTL 값을 캐쉬 저장 장치 내에 기저장된 콘텐츠의 TTL 값과 비교하여 상기 콘텐츠를 상기 캐쉬 저장 장치 내에 저장할지 여부를 결정하는 단계는,상기 콘텐츠의 상기 TTL 값이 상기 기저장된 콘텐츠의 TTL 값 중에서 최소 TTL 값보다 작거나 같으면, 상기 콘텐츠를 상기 캐쉬 저장 장치 내에 저장하지 않고, 상기 콘텐츠에 대한 캐쉬 저장 관리를 종료하는 단계를 포함하는, 캐쉬 관리 방법
|
5 |
5
캐쉬 내에 저장된 콘텐츠를 관리하기 위한 생존 시간(time to live, TTL) 값을 결정하는 TTL 제어기로서,이전 시간 슬롯의 콘텐츠들의 인기도에 관한 정보를 수신하고 상기 인기도에 관한 정보를 바탕으로 시스템 상태 벡터를 생성하는 시스템 상태 인코더,현재 시간 슬롯의 콘텐츠 캐쉬 적중률을 수신하고 상기 콘텐츠 캐쉬 적중률을 바탕으로 보상값을 생성하는 보상 인코더,상기 시스템 상태 벡터 및 상기 보상값을 수신하여 강화 학습을 수행하는 강화 학습 에이전트, 및상기 강화 학습 에이전트에 의한 상기 강화 학습의 수행 결과로부터 생성된 행동 벡터를 바탕으로 현재 시간 슬롯의 콘텐츠 인기도 수준별 TTL 값을 출력하는 행동 디코더를 포함하는 TTL 제어기
|
6 |
6
제5항에서,상기 강화 학습 에이전트는 상기 콘텐츠 캐쉬 적중률의 효용성의 합을 높일 수 있도록 상기 강화 학습을 수행하고, 상기 콘텐츠 캐쉬 적중률은 특정 콘텐츠에 대한 요청 메시지의 총 개수와 상기 특정 콘텐츠가 상기 캐쉬로부터 응답될 때의 응답 메시지의 비율인, TTL 제어기
|
7 |
7
제5항에서,상기 강화 학습 에이전트는 선형 함수로 표현된 콘텐츠 캐쉬 적중률의 효용성의 합을 높일 수 있도록 상기 강화 학습을 수행하고,상기 행동 디코더는 상기 캐쉬의 캐쉬 처리량을 최대화할 수 있는 콘텐츠 인기도 수준별 TTL 값을 출력하는, TTL 제어기
|
8 |
8
제5항에서,상기 강화 학습 에이전트는 로그 함수로 표현된 콘텐츠 캐쉬 적중률의 효용성의 합을 높일 수 있도록 상기 강화 학습을 수행하고,상기 행동 디코더는 상기 콘텐츠에 대한 비례적 공정성을 최대화할 수 있는 콘텐츠 인기도 수준별 TTL 값을 출력하는, TTL 제어기
|
9 |
9
제5항에서,상기 행동 디코더는, 상기 강화 학습 에이전트로부터 수신된 행동 벡터로부터 콘텐츠 인기도 수준별 TTL 가중치를 생성하고, 상기 콘텐츠 인기도 수준별 TTL 값을 상기 콘텐츠 인기도 수준별 TTL 가중치의 합으로 결정하는, TTL 제어기
|
10 |
10
제5항에서,상기 시스템 상태 인코더는, 상기 이전 시간 슬롯 동안 측정된 콘텐츠의 인기도를 인기도의 크기에 따른 M개의 콘텐츠 그룹마다 합산하고, 상기 콘텐츠 그룹별 인기도 정보를 상기 시스템 상태 벡터로서 생성하는, TTL 제어기
|
11 |
11
콘텐츠를 저장하는 캐쉬의 캐쉬 관리 장치로서, 프로세서, 메모리, 및 통신 장치를 포함하고, 상기 프로세서는 상기 메모리 내에 저장된 프로그램을 실행하여,상기 콘텐츠에 대해 현재 시간 슬롯 동안 상기 통신 장치를 통해 수신된 콘텐츠 요청을 바탕으로 상기 콘텐츠의 인기도를 결정하는 단계,콘텐츠들의 인기도에 관한 정보를 상기 통신 장치를 통해 생존 시간(time to live, TTL) 제어기에게 전달하고, 상기 인기도에 관한 정보를 바탕으로 상기 TTL 제어기에 의해 결정된 인기도 수준별 TTL 값을 상기 통신 장치를 통해 상기 TTL 제어기로부터 수신하는 단계, 그리고상기 인기도 수준별 TTL 값을 바탕으로 상기 콘텐츠를 관리하는 단계를 수행하는, 캐쉬 관리 장치
|