1 |
1
모바일 엣지 컴퓨팅(mobile edge computing; MEC) 환경에서 효율적인 서비스 마이그레이션(service migration)을 위한 서비스 소비 계획을 제공하는 컴퓨터 시스템의 방법에 있어서, 복수의 도로 구간들을 나타내는 엣지들과 및 상기 도로 구간들을 커버하는 복수의 MEC 서버들을 나타내는 그래프를 구성하는 단계; 상기 그래프를 이용하여, 사용자에 의해 설정되는 시작점과 목표점 사이의 경로에 대해, 총 이동 시간에 대한 상기 MEC 서버들 중 적어도 하나를 통해 서비스를 받는 활용되는 이동 시간의 비율을 최대화하기 위한 상기 서비스 소비 계획을 검출하는 단계; 및상기 사용자를 위해 상기 서비스 소비 계획을 제공하는 단계를 포함하는, 방법
|
2 |
2
제 1 항에 있어서, 상기 서비스 소비 계획을 검출하는 단계는, 유전 알고리즘을 사용하여, 상기 서비스 소비 계획을 검출하는,방법
|
3 |
3
제 2 항에 있어서, 상기 서비스 소비 계획을 검출하는 단계는,상기 그래프를 이용하여, 상기 시작점으로부터 상기 목표점으로의 경로들에 대한 염색체들을 포함하는 모집단을 초기화하는 단계; 및상기 염색체들 중 하나를 상기 서비스 소비 계획으로 검출하는 단계를 포함하는, 방법
|
4 |
4
제 3 항에 있어서, 상기 염색체들의 각각은, 상기 경로들의 각각에 대한 엣지들과 적어도 하나의 MEC 서버의 시퀀스로 구성되고,상기 엣지들의 각각은,두 개의 정점들을 연결하고, 경로들의 각각에서 상기 정점들 중 하나를 통해 인접한 엣지와 이어지는,방법
|
5 |
5
제 3 항에 있어서, 상기 서비스 소비 계획을 검출하는 단계는,상기 유전 알고리즘을 사용하여 생성되는 염색체들을 기반으로, 상기 모집단을 업데이트하는 단계를 더 포함하는, 방법
|
6 |
6
제 5 항에 있어서, 상기 모집단을 업데이트하는 단계는, 상기 모집단에서 두 개의 위너 염색체들을 선택하는 단계; 상기 위너 염색체들을 교차시켜, 두 개의 자녀 염색체들을 생성하는 단계; 및상기 모집단에 상기 자녀 염색체들을 추가하는 단계를 포함하는, 방법
|
7 |
7
제 6 항에 있어서, 상기 자녀 염색체들을 생성하는 단계는, 상기 위너 염색체들의 공통 접점을 기준으로 상기 위너 염색체들의 엣지들을 교차시켜, 상기 자녀 염색체들을 생성하는 단계;상기 자녀 염색체들 중 적어도 하나에서 두 개의 정점들을 순환하는 루프를 구성하는 엣지들을 제거하여, 상기 자녀 염색체들 중 적어도 하나를 보수하는 단계; 및 돌연변이 프로세스를 통해, 상기 자녀 염색체들의 각각에 대해, 남아 있는 엣지들을 커버하는 적어도 하나의 MEC 서버를 구성하는 단계를 포함하는, 방법
|
8 |
8
제 6 항에 있어서, 상기 모집단을 업데이트하는 단계는,상기 모집단에서 두 개의 루저 염색체들을 선택하는 단계; 및 상기 모집단에서 상기 루저 염색체들을 제거하는 단계를 더 포함하는, 방법
|
9 |
9
제 5 항에 있어서, 상기 모집단을 업데이트하는 단계는, 미리 설정되는 최대 생성 횟수 만큼 반복되고,상기 서비스 소비 계획을 검출하는 단계는,상기 모집단이 업데이트될 때마다, 상기 모집단의 상기 염색체들 모두의 상기 비율을 기반으로, 평균 활용률을 확인하는 단계를 더 포함하는, 방법
|
10 |
10
제 9 항에 있어서, 상기 염색체들 중 하나를 상기 서비스 소비 계획으로 검출하는 단계는,상기 모집단의 상기 염색체들 모두의 상기 비율을 기반으로, 평균 활용률을 검출하는 단계; 및상기 검출된 평균 활용률이 미리 정해진 기준 횟수 동안에 확인된 평균 활용률로부터 증가했으면, 상기 염색체들로부터 상기 비율이 최대인 염색체를 상기 서비스 소비 계획으로 검출하는 단계를 포함하고,상기 기준 횟수는 상기 최대 생성 횟수 미만인, 방법
|
11 |
11
모바일 엣지 컴퓨팅(mobile edge computing; MEC) 환경에서 효율적인 서비스 마이그레이션(service migration)을 위한 서비스 소비 계획을 제공하는 컴퓨터 시스템에 있어서, 메모리; 및상기 메모리와 연결되고, 상기 메모리에 저장된 적어도 하나의 명령을 실행하도록 구성된 프로세서를 포함하고, 상기 프로세서는, 복수의 도로 구간들을 나타내는 엣지들과 및 상기 도로 구간들을 커버하는 복수의 MEC 서버들을 나타내는 그래프를 구성하고,상기 그래프를 이용하여, 사용자에 의해 설정되는 시작점과 목표점 사이의 경로에 대해, 총 이동 시간에 대한 상기 MEC 서버들 중 적어도 하나를 통해 서비스를 받는 활용되는 이동 시간의 비율을 최대화하기 위한 상기 서비스 소비 계획을 검출하고, 상기 사용자를 위해 상기 서비스 소비 계획을 제공하도록 구성되는,컴퓨터 시스템
|
12 |
12
제 11 항에 있어서, 상기 프로세서는,유전 알고리즘을 사용하여, 상기 서비스 소비 계획을 검출하도록 구성되는, 컴퓨터 시스템
|
13 |
13
제 12 항에 있어서, 상기 프로세서는,상기 그래프를 이용하여, 상기 시작점으로부터 상기 목표점으로의 경로들에 대한 염색체들을 포함하는 모집단을 초기화하고, 상기 염색체들 중 하나를 상기 서비스 소비 계획으로 검출하도록 구성되는, 컴퓨터 시스템
|
14 |
14
제 13 항에 있어서, 상기 염색체들의 각각은, 상기 경로들의 각각에 대한 엣지들과 적어도 하나의 MEC 서버의 시퀀스로 구성되고,상기 엣지들의 각각은,두 개의 정점들을 연결하고, 경로들의 각각에서 상기 정점들 중 하나를 통해 인접한 엣지와 이어지는,컴퓨터 시스템
|
15 |
15
제 13 항에 있어서, 상기 프로세서는,상기 유전 알고리즘을 사용하여 생성되는 염색체들을 기반으로, 상기 모집단을 업데이트하도록 구성되는,컴퓨터 시스템
|
16 |
16
제 15 항에 있어서, 상기 프로세서는, 상기 모집단에서 두 개의 위너 염색체들을 선택하고, 상기 위너 염색체들을 교차시켜, 두 개의 자녀 염색체들을 생성하고, 상기 모집단에 상기 자녀 염색체들을 추가하도록 구성되는,컴퓨터 시스템
|
17 |
17
제 16 항에 있어서, 상기 프로세서는, 상기 위너 염색체들의 공통 접점을 기준으로 상기 위너 염색체들의 엣지들을 교차시켜, 상기 자녀 염색체들을 생성하고, 상기 자녀 염색체들 중 적어도 하나에서 두 개의 정점들을 순환하는 루프를 구성하는 엣지들을 제거하여, 상기 자녀 염색체들 중 적어도 하나를 보수하고, 돌연변이 프로세스를 통해, 상기 자녀 염색체들의 각각에 대해, 남아 있는 엣지들을 커버하는 적어도 하나의 MEC 서버를 구성하도록 구성되는,컴퓨터 시스템
|
18 |
18
제 16 항에 있어서, 상기 프로세서는,상기 모집단에서 두 개의 루저 염색체들을 선택하고, 상기 모집단에서 상기 루저 염색체들을 제거하도록 구성되는,컴퓨터 시스템
|
19 |
19
제 15 항에 있어서, 상기 프로세서는, 미리 설정되는 최대 생성 횟수 만큼 상기 모집단을 반복적으로 업데이트하고,상기 모집단이 업데이트될 때마다, 상기 모집단의 상기 염색체들 모두의 상기 비율을 기반으로, 평균 활용률을 확인하고, 상기 모집단의 상기 염색체들 모두의 상기 비율을 기반으로, 평균 활용률을 검출하고,상기 검출된 평균 활용률이 미리 정해진 기준 횟수 동안에 확인된 평균 활용률로부터 증가했으면, 상기 염색체들로부터 상기 비율이 최대인 염색체를 상기 서비스 소비 계획으로 검출하도록 구성되고,상기 기준 횟수는 상기 최대 생성 횟수 미만인,컴퓨터 시스템
|
20 |
20
모바일 엣지 컴퓨팅(mobile edge computing; MEC) 환경에서 효율적인 서비스 마이그레이션(service migration)을 위한 서비스 소비 계획을 제공하기 위한 하나 이상의 프로그램들을 저장하기 위한 비-일시적인 컴퓨터-판독 가능 저장 매체에 있어서, 상기 프로그램들은, 복수의 도로 구간들을 나타내는 엣지들과 및 상기 도로 구간들을 커버하는 복수의 MEC 서버들을 나타내는 그래프를 구성하는 단계; 상기 그래프를 이용하여, 사용자에 의해 설정되는 시작점과 목표점 사이의 경로에 대해, 총 이동 시간에 대한 상기 MEC 서버들 중 적어도 하나를 통해 서비스를 받는 활용되는 이동 시간의 비율을 최대화하기 위한 상기 서비스 소비 계획을 검출하는 단계; 및상기 사용자를 위해 상기 서비스 소비 계획을 제공하는 단계를 실행하는, 컴퓨터-판독 가능 저장 매체
|