1 |
1
다수의 VNF (Virtualized Network Function)를 기지국을 겸하는 MEC 서버들에 배치하여 사용하는 네트워크에 있어서, 기지정된 사용자 단말의 특성을 분석하고, 분석된 사용자 단말의 특성에 따라 다수의 사용자 단말을 적어도 하나의 사용자 그룹으로 그룹화하는 단계; 상기 적어도 하나의 사용자 그룹 각각에 대해 데이터 플로우의 평균 서비스 시간이 최소화되도록 클러스터의 개수를 결정하는 단계; 상기 네트워크를 적어도 하나의 사용자 그룹별로 결정된 클러스터 개수로 클러스터링하는 단계; 및 사용자 그룹별로 클러스터링된 클러스터 각각에 위치하는 사용자 단말에서 요구하는 VNF를 대응하는 클러스터에 포함된 MEC 서버에 배치하는 단계; 를 포함하는 자원 할당 방법
|
2 |
2
제1 항에 있어서, 상기 클러스터의 개수를 결정하는 단계는 클러스터링되는 클러스터 사이에 이동하는 사용자 단말의 수가 최소화되고, 클러스터에 포함되는 사용자 단말의 수가 최대한 유사하도록 상기 클러스터의 개수를 결정하는 자원 할당 방법
|
3 |
3
제2 항에 있어서, 상기 클러스터의 개수를 결정하는 단계는 상기 적어도 하나의 사용자 그룹(n = {1, 2,
|
4 |
4
제3 항에 있어서, 상기 평균 종단간 지연 시간()은 수학식 (여기서 는 클러스터 개수(kn)에 따른 평균 홉 수()이고, 는 클러스터 개수(kn)에 따른 MEC 서버 간 평균 링크 지연 시간으로 MEC 서버(m, m') 사이의 최대 링크 지연 시간의 평균으로 계산되며, pn 은 사용자 단말(u)이 n번째 사용자 그룹에 속할 확률로서 pn = Un/U이다
|
5 |
5
제1 항에 있어서, 상기 자원 할당 방법은 상기 네트워크의 자원을 상기 적어도 하나의 사용자 그룹 각각에 포함된 사용자 단말의 개수에 비례하여 할당하는 단계; 를 더 포함하고, 상기 MEC 서버에 배치하는 단계는 사용자 단말이 포함된 사용자 그룹에 할당된 자원에 따라 상기 VNF를 배치하는 자원 할당 방법
|