1 |
1
사용자 단말의 이동성과 다중 파일 선호도를 고려한 기지국의 에지 캐싱 방법으로서,상기 기지국과의 통신 범위를 기준으로 한 상기 사용자 단말의 이동성과 상기 사용자 단말의 콘텐츠 수신 중 여부에 따라 각 사용자 단말에 차등적인 우선순위를 부여하여 상기 기지국의 평균 캐시 효율 함수를 정의하는 단계;상기 기지국의 평균 캐시 효율 함수에 기초하여 상기 기지국의 캐시 최적화 문제를 설정하는 단계; 및상기 설정된 캐시 최적화 문제에 기초하여 상기 기지국의 평균 캐시 효율을 최대로 하는 상기 기지국의 캐시에 저장되는 최적 콘텐츠 세그먼트의 집합을 결정하는 단계를 포함하는,기지국 에지 캐싱 방법
|
2 |
2
제 1 항에 있어서,상기 기지국과 통신하는 사용자 단말은,상기 기지국의 통신 범위에 머무르며 콘텐츠를 수신하는 중인 제 1 타입의 단말, 다른 기지국으로부터 콘텐츠를 수신하는 도중 상기 기지국의 통신 범위 내로 이동하여 상기 기지국으로부터 나머지 콘텐츠를 수신하는 제 2 타입의 단말, 상기 기지국의 통신 범위에 머무르며 콘텐츠 요청을 시작하는 제 3 타입의 단말, 다른 기지국으로부터 상기 기지국의 통신 범위 내로 이동하여 상기 기지국에 콘텐츠 요청을 시작하는 제 4 타입의 단말을 포함하는,기지국 에지 캐싱 방법
|
3 |
3
제 2 항에 있어서,상기 평균 캐시 효율 함수를 정의하는 단계는,제 1 가중치가 부여된 상기 제 1 타입의 단말에 대한 평균 캐시 효율, 제 2 가중치가 부여된 상기 제 2 타입의 단말에 대한 평균 캐시 효율, 제 3 가중치가 부여된 상기 제 3 타입의 단말에 대한 평균 캐시 효율, 및 제 4 가중치가 부여된 상기 제 4 타입의 단말에 대한 평균 캐시 효율에 기초하여 상기 기지국의 전체 평균 캐시 효율을 정의하는 단계를 포함하고,상기 가중치들의 관계는 제 1 가중치 003e# 제 2 가중치 003e# 제 3 가중치 003e# 제 4 가중치로 정의되는,기지국 에지 캐싱 방법
|
4 |
4
제 1 항에 있어서,상기 평균 캐시 효율 함수를 정의하는 단계는,상기 기지국의 통신 범위에 머무르며 콘텐츠를 수신하는 중인 제 1 타입의 단말에 제 1 우선순위를 부여하고, 다른 기지국으로부터 콘텐츠를 수신하는 도중 상기 기지국의 통신 범위 내로 이동하여 상기 기지국으로부터 나머지 콘텐츠를 수신하는 제 2 타입의 단말에 제 2 우선순위를 부여하며, 상기 기지국의 통신 범위에 머무르며 콘텐츠 요청을 시작하는 제 3 타입의 단말에 제 3 우선순위를 부여하고, 다른 기지국으로부터 상기 기지국의 통신 범위 내로 이동하여 상기 기지국에 콘텐츠 요청을 시작하는 제 4 타입의 단말에 제 4 우선순위를 부여하는 단계를 포함하는,기지국 에지 캐싱 방법
|
5 |
5
제 1 항에 있어서,상기 최적 콘텐츠 세그먼트의 집합을 결정하는 단계는,첫 번째 콘텐츠 세그먼트부터 s 번째 콘텐츠 세그먼트까지만 고려하여 캐시 효율을 최대화하는 캐시 배치 문제를 설정하는 단계;상기 캐시 배치 문제에 기초하여 상기 첫 번째 콘텐츠 세그먼트부터 s-1 번째 콘텐츠 세그먼트에 대한 전체 캐시 효율 및 최적 캐시 배치를 구하는 단계;상기 첫 번째 콘텐츠 세그먼트부터 상기 s-1 번째 콘텐츠 세그먼트까지의 전체 캐시 효율 및 캐시 배치와 s 번째 콘텐츠 세그먼트에 기초하여 상기 첫 번째 콘텐츠 세그먼트부터 상기 s 번째 콘텐츠 세그먼트까지의 전체 캐시 효율 및 최적 캐시 배치를 구하는 단계; 및미리 설정된 인기 콘텐츠 세그먼트의 수인 F 번째 콘텐츠 세그먼트까지 상기 전체 캐시 효율 및 최적 캐시 배치를 구하는 단계를 포함하는,기지국 에지 캐싱 방법
|
6 |
6
제 2 항에 있어서,상기 평균 캐시 효율 함수를 정의하는 단계에서,상기 제 1 타입의 단말 및 상기 제 3 타입의 단말이 특정 콘텐츠를 요청할 확률은 상기 기지국이 설치된 지역의 콘텐츠 선호 결과에 기초하여 결정되고, 상기 제 2 타입의 단말 및 상기 제 4 타입의 단말은 모든 콘텐츠에 대해 동일한 확률로 요청하는 것으로 설정되는,기지국 에지 캐싱 방법
|
7 |
7
컴퓨터 프로그램이 저장된 비일시적 컴퓨터 판독가능 매체로서,상기 컴퓨터 프로그램은 컴퓨터 상에서 실행될 때, 상기 컴퓨터로 하여금 제 1 항 내지 제 6 항 중 어느 하나에 따른 방법을 구현하도록 하는 것인, 비일시적 컴퓨터 판독가능 매체
|
8 |
8
복수의 사용자 단말과 통신하는 기지국으로서,메모리; 및상기 메모리와 연결되고, 상기 메모리에 포함된 컴퓨터 판독가능한 명령들을 실행하도록 구성된 적어도 하나의 프로세서를 포함하고,상기 적어도 하나의 프로세서는,상기 기지국과의 통신 범위를 기준으로 한 상기 사용자 단말의 이동성과 상기 사용자 단말의 콘텐츠 수신 중 여부에 따라 각 사용자 단말에 차등적인 우선순위를 부여하여 상기 기지국의 평균 캐시 효율 함수를 정의하는 동작,상기 기지국의 평균 캐시 효율 함수에 기초하여 상기 기지국의 캐시 최적화 문제를 설정하는 동작, 및상기 설정된 캐시 최적화 문제에 기초하여 상기 기지국의 평균 캐시 효율을 최대로 하는 상기 기지국의 캐시에 저장되는 최적 콘텐츠 세그먼트의 집합을 결정하는 동작을 수행하도록 구성되는,기지국
|
9 |
9
제 8 항에 있어서,상기 기지국과 통신하는 사용자 단말은,상기 기지국의 통신 범위에 머무르며 콘텐츠를 수신하는 중인 제 1 타입의 단말, 다른 기지국으로부터 콘텐츠를 수신하는 도중 상기 기지국의 통신 범위 내로 이동하여 상기 기지국으로부터 나머지 콘텐츠를 수신하는 제 2 타입의 단말, 상기 기지국의 통신 범위에 머무르며 콘텐츠 요청을 시작하는 제 3 타입의 단말, 다른 기지국으로부터 상기 기지국의 통신 범위 내로 이동하여 상기 기지국에 콘텐츠 요청을 시작하는 제 4 타입의 단말을 포함하는,기지국
|
10 |
10
제 9 항에 있어서,상기 평균 캐시 효율 함수를 정의하는 동작은,제 1 가중치가 부여된 상기 제 1 타입의 단말에 대한 평균 캐시 효율, 제 2 가중치가 부여된 상기 제 2 타입의 단말에 대한 평균 캐시 효율, 제 3 가중치가 부여된 상기 제 3 타입의 단말에 대한 평균 캐시 효율, 및 제 4 가중치가 부여된 상기 제 4 타입의 단말에 대한 평균 캐시 효율에 기초하여 상기 기지국의 전체 평균 캐시 효율을 정의하는 단계를 포함하고,상기 가중치들의 관계는 제 1 가중치 003e# 제 2 가중치 003e# 제 3 가중치 003e# 제 4 가중치로 정의되는,기지국
|
11 |
11
제 9 항에 있어서,상기 평균 캐시 효율 함수를 정의하는 동작은,상기 기지국의 통신 범위에 머무르며 콘텐츠를 수신하는 중인 제 1 타입의 단말에 제 1 우선순위를 부여하고, 다른 기지국으로부터 콘텐츠를 수신하는 도중 상기 기지국의 통신 범위 내로 이동하여 상기 기지국으로부터 나머지 콘텐츠를 수신하는 제 2 타입의 단말에 제 2 우선순위를 부여하며, 상기 기지국의 통신 범위에 머무르며 콘텐츠 요청을 시작하는 제 3 타입의 단말에 제 3 우선순위를 부여하고, 다른 기지국으로부터 상기 기지국의 통신 범위 내로 이동하여 상기 기지국에 콘텐츠 요청을 시작하는 제 4 타입의 단말에 제 4 우선순위를 부여하는 동작을 포함하는,기지국
|
12 |
12
제 9 항에 있어서,상기 최적 콘텐츠 세그먼트의 집합을 결정하는 동작은,첫 번째 콘텐츠 세그먼트부터 s 번째 콘텐츠 세그먼트까지만 고려하여 캐시 효율을 최대화하는 캐시 배치 문제를 설정하는 동작,상기 캐시 배치 문제에 기초하여 상기 첫 번째 콘텐츠 세그먼트부터 s-1 번째 콘텐츠 세그먼트에 대한 전체 캐시 효율 및 최적 캐시 배치를 구하는 동작,상기 첫 번째 콘텐츠 세그먼트부터 상기 s-1 번째 콘텐츠 세그먼트까지의 전체 캐시 효율 및 캐시 배치와 s 번째 콘텐츠 세그먼트에 기초하여 상기 첫 번째 콘텐츠 세그먼트부터 상기 s 번째 콘텐츠 세그먼트까지의 전체 캐시 효율 및 최적 캐시 배치를 구하는 동작, 및미리 설정된 인기 콘텐츠 세그먼트의 수인 F 번째 콘텐츠 세그먼트까지 상기 전체 캐시 효율 및 최적 캐시 배치를 구하는 동작을 포함하는,기지국
|
13 |
13
제 10 항에 있어서,상기 평균 캐시 효율 함수를 정의하는 동작에서,상기 제 1 타입의 단말 및 상기 제 3 타입의 단말이 특정 콘텐츠를 요청할 확률은 상기 기지국이 설치된 지역의 콘텐츠 선호 결과에 기초하여 결정되고, 상기 제 2 타입의 단말 및 상기 제 4 타입의 단말은 모든 콘텐츠에 대해 동일한 확률로 요청하는 것으로 설정되는,기지국
|