1 |
1
MEC(multiaccess edge computing) 네트워크에서 적어도 하나의 위성과 태스크 오프로딩(task offloading)을 수행하는 단말의 방법에 있어서, 상기 방법은,적어도 하나의 초기 입력값을 획득하는 과정;타임 슬롯 t에서 상기 적어도 하나의 위성으로부터 태스크 오프로딩을 수행여부를 결정하는데 필요한 정보를 획득하는 과정;상기 타임 슬롯 t에서 상기 단말의 정보 및 상기 적어도 하나의 위성으로부터 획득한 태스크 오프로딩을 수행여부를 결정하는데 필요한 정보를 기반으로 태스크 오프로딩 수행 여부에 따른 목적 함수를 각각 설정하는 과정;상기 태스크 오프로딩 수행 여부에 따른 각각의 목적 함수의 최소값을 획득하고 상기 각각의 목적 함수의 최소값을 비교하는 과정; 및상기 비교결과에 따라 상기 타임 슬롯 t에서 상기 적어도 하나의 위성으로 태스크 오프로딩 수행할지 여부를 결정하는 과정을 포함하는 방법
|
2 |
2
제1항에 있어서,상기 적어도 하나의 초기 입력값은 태스크를 처리하기 위해 요구되는 비트 당 CPU 자원 사용량 , 상기 단말 및 상기 적어도 하나의 위성 각각의 CPU 파워에 대한 균형을 맞추기 위한 파라미터 및 상기 MEC 네트워크의 소모 에너지 및 지연에 대한 균형을 맞추기 위한 파라미터 중 적어도 하나를 포함함을 특징으로 하는 방법
|
3 |
3
제2항에 있어서,상기 단말의 정보는 상기 타임 슬롯 t에서 상기 단말의 CPU 처리 속도 , 상기 단말의 CPU 처리 큐(queue) 백로그 , 상기 단말의 상기 적어도 하나의 위성으로의 전송 파워 또는 상기 단말에서 상기 적어도 하나의 위성으로의 처리량 b(t) 중 적어도 하나를 포함하고,상기 적어도 하나의 위성으로부터 획득한 태스크 오프로딩을 수행여부를 결정하는데 필요한 정보는 상기 적어도 하나의 위성의 CPU 처리 속도 또는 상기 적어도 하나의 위성의 CPU 처리 큐 백로그 중 적어도 하나를 포함하고,상기 타임 슬롯 t에서 상기 b(t)는 상기 단말과 상기 적어도 하나의 위성 간의 거리 d(t)에 기반하여 결정됨을 특징으로 하는 방법
|
4 |
4
제3항에 있어서,상기 태스크 오프로딩 수행 여부에 따른 목적 함수를 각각 설정하는 과정은,상기 태스크 오프로딩을 수행하지 않을 경우의 목적 함수를 수학식1의 조건을 만족하도록 설정하는 과정; 및상기 태스크 오프로딩을 수행하는 경우의 목적 함수를 수학식2의 조건을 만족하도록 설정하는 과정을 포함함을 특징으로 하는 방법,003c#수학식 1003e#003c#수학식 2003e#여기서, 는 트레이드 오프 관계에 있는 큐의 안정화와 각각의 목적 함수 사이의 가중치를 나타내는 파라미터이고, 는 상기 타임 슬롯 t에서 상기 단말의 CPU 처리 파워이고, 는 상기 타임 슬롯 t에서 상기 적어도 하나의 위성의 CPU 처리 파워이고, 는 상기 타임 슬롯 t에서 상기 단말의 와 연관된 상기 MEC 네트워크의 파워이고, 는 타임 슬롯 t에서 전파지연을 나타냄
|
5 |
5
제4항에 있어서,상기 각각의 목적 함수의 최소값을 획득하는 과정은,상기 태스크 오프로딩을 수행하지 않을 경우의 목적 함수의 최소값을 수학식 3과 같이 획득하는 과정; 및상기 태스크 오프로딩을 수행하는 경우의 목적 함수의 최소값을 수학식 4와 같이 획득하는 과정을 포함함을 특징으로 하는 방법,003c#수학식 3003e#003c#수학식 4003e#여기서, A는 상기 태스크 오프로딩을 수행하지 않을 경우의 목적 함수의 최소값을 나타내고, 및 는 각각 상기 수학식1을 만족할 때의 상기 단말의 CPU 처리 속도 및 상기 적어도 하나의 위성의 CPU 처리 속도이고, B는 상기 태스크 오프로딩을 수행하는 경우의 목적 함수의 최소값을 나타내고, 및 는 각각 상기 수학식2를 만족할 때의 상기 적어도 하나의 위성의 CPU 처리 속도 및 상기 단말의 상기 적어도 하나의 위성으로의 전송 파워를 나타냄
|
6 |
6
제5항에 있어서,상기 비교결과에 따라 상기 타임 슬롯 t에서 상기 적어도 하나의 위성으로 태스크 오프로딩 수행할지 여부를 결정하는 과정은,상기 A가 상기 B보다 큰 경우, 상기 적어도 하나의 위성으로의 상기 태스크 오프로딩을 수행하기로 결정하는 과정; 및상기 A가 상기 B보다 작은 경우, 상기 적어도 하나의 위성으로 상기 태스크 오프로딩을 수행하지 않기로 결정하는 과정을 포함함을 특징으로 하는 방법
|
7 |
7
제6항에 있어서, 상기 태스크 오프로딩의 수행 여부에 기반하여 상기 단말의 큐를 업데이트하는 과정을 더 포함함을 특징으로 하는 방법
|
8 |
8
제7항에 있어서, 상기 태스크 오프로딩의 수행 여부에 기반하여 상기 단말의 큐를 업데이트하는 과정은,상기 태스크 오프로딩을 수행하는 경우, 타임 슬롯 t+1에서의 CPU 처리 큐 백로그 을 수학식 5를 이용하여 업데이트 하는 과정; 및상기 태스크 오프로딩을 수행하지 않을 경우, 상기 타임 슬롯 t+1에서의 상기 CPU 처리 큐 백로그 을 수학식 6을 이용하여 업데이트 하는 과정을 포함함을 특징으로 하는 방법,003c#수학식 5003e#003c#수학식 6003e#
|
9 |
9
MEC(multiaccess edge computing) 네트워크에서 적어도 하나의 위성과 태스크 오프로딩(task offloading)을 수행하는 단말에 있어서, 상기 단말은,송수신부; 및 상기 송수신부를 제어하는 제어부를 포함하되,상기 제어부는 적어도 하나의 초기 입력값을 획득하고, 타임 슬롯 t에서 상기 적어도 하나의 위성으로부터 태스크 오프로딩을 수행여부를 결정하는데 필요한 정보를 획득하고; 상기 타임 슬롯 t에서 상기 단말의 정보 및 상기 적어도 하나의 위성으로부터 획득한 태스크 오프로딩을 수행여부를 결정하는데 필요한 정보를 기반으로 태스크 오프로딩 수행 여부에 따른 목적 함수를 각각 설정하고, 상기 태스크 오프로딩 수행 여부에 따른 각각의 목적 함수의 최소값을 획득하고 상기 각각의 목적 함수의 최소값을 비교하고, 상기 비교결과에 따라 상기 타임 슬롯 t에서 상기 적어도 하나의 위성으로 태스크 오프로딩 수행할지 여부를 결정함을 특징으로 하는 단말
|
10 |
10
제9항에 있어서,상기 적어도 하나의 초기 입력값은 태스크를 처리하기 위해 요구되는 비트 당 CPU 자원 사용량 , 상기 단말 및 상기 적어도 하나의 위성 각각의 CPU 파워에 대한 균형을 맞추기 위한 파라미터 및 상기 MEC 네트워크의 소모 에너지 및 지연에 대한 균형을 맞추기 위한 파라미터 중 적어도 하나를 포함함을 특징으로 하는 단말
|
11 |
11
제10항에 있어서,상기 단말의 정보는 상기 타임 슬롯 t에서 상기 단말의 CPU 처리 속도 , 상기 단말의 CPU 처리 큐(queue) 백로그 , 상기 단말의 상기 적어도 하나의 위성으로의 전송 파워 또는 상기 단말에서 상기 적어도 하나의 위성으로의 처리량 b(t) 중 적어도 하나를 포함하고,상기 적어도 하나의 위성으로부터 획득한 태스크 오프로딩을 수행여부를 결정하는데 필요한 정보는 상기 적어도 하나의 위성의 CPU 처리 속도 또는 상기 적어도 하나의 위성의 CPU 처리 큐 백로그 중 적어도 하나를 포함하고,상기 타임 슬롯 t에서 상기 b(t)는 상기 단말과 상기 적어도 하나의 위성 간의 거리 d(t)에 기반하여 결정됨을 특징으로 하는 단말
|
12 |
12
제11항에 있어서, 상기 제어부는,상기 태스크 오프로딩을 수행하지 않을 경우의 목적 함수를 수학식1의 조건을 만족하도록 설정하고, 상기 태스크 오프로딩을 수행하는 경우의 목적 함수를 수학식2의 조건을 만족하도록 설정함을 특징으로 하는 단말,003c#수학식 1003e#003c#수학식 2003e#여기서, 는 트레이드 오프 관계에 있는 큐의 안정화와 각각의 목적 함수 사이의 가중치를 나타내는 파라미터이고, 는 상기 타임 슬롯 t에서 상기 단말의 CPU 처리 파워이고, 는 상기 타임 슬롯 t에서 상기 적어도 하나의 위성의 CPU 처리 파워이고, 는 상기 타임 슬롯 t에서 상기 단말의 와 연관된 상기 MEC 네트워크의 파워이고, 는 타임 슬롯 t에서 전파지연을 나타냄
|
13 |
13
제12항에 있어서, 상기 제어부는,상기 태스크 오프로딩을 수행하지 않을 경우의 목적 함수의 최소값을 수학식 3과 같이 획득하고, 상기 태스크 오프로딩을 수행하는 경우의 목적 함수의 최소값을 수학식 4와 같이 획득함을 특징으로 하는 단말,003c#수학식 3003e#003c#수학식 4003e#여기서, A는 상기 태스크 오프로딩을 수행하지 않을 경우의 목적 함수의 최소값을 나타내고, 및 는 각각 상기 수학식1을 만족할 때의 상기 단말의 CPU 처리 속도 및 상기 적어도 하나의 위성의 CPU 처리 속도이고, B는 상기 태스크 오프로딩을 수행하는 경우의 목적 함수의 최소값을 나타내고, 및 는 각각 상기 수학식2를 만족할 때의 상기 적어도 하나의 위성의 CPU 처리 속도 및 상기 단말의 상기 적어도 하나의 위성으로의 전송 파워를 나타냄
|
14 |
14
제13항에 있어서, 상기 제어부는,상기 A가 상기 B보다 큰 경우, 상기 적어도 하나의 위성으로의 상기 태스크 오프로딩을 수행하기로 결정하고, 상기 A가 상기 B보다 작은 경우, 상기 적어도 하나의 위성으로 상기 태스크 오프로딩을 수행하지 않기로 결정함을 특징으로 하는 단말
|
15 |
15
제14항에 있어서, 상기 제어부는,상기 태스크 오프로딩의 수행 여부에 기반하여 상기 단말의 큐를 업데이트함을 특징으로 하는 단말
|
16 |
16
제15항에 있어서, 상기 제어부는,상기 태스크 오프로딩을 수행하는 경우, 타임 슬롯 t+1에서의 CPU 처리 큐 백로그 을 수학식 5를 이용하여 업데이트하고, 상기 태스크 오프로딩을 수행하지 않을 경우, 상기 타임 슬롯 t+1에서의 상기 CPU 처리 큐 백로그 을 수학식 6을 이용하여 업데이트함을 특징으로 하는 단말,003c#수학식 5003e#003c#수학식 6003e#
|