1 |
1
최적화 계산부가 통합 다중 RAT(Radio Access Technology) 및 MEC(Mobile Edge Computing) 네트워크에서 장기적 최대-최소 공정성을 보장하는 작업 분할을 위한 작업 대기열의 평균 속도 안정성 하에서 최소 SD(Smart Devices) 오프로드 유틸리티가 최대화되는 최대-최소 확률 최적화 문제를 공식화하는 단계; 최적화 계산부가 상기 네트워크의 시간 범위를 등가 기간을 갖는 연속 타임 슬롯으로 나누고, 각 타임 슬롯에 대한 보조 변수를 이용하여 상기 공식화된 최대-최소 확률 최적화 문제를 등가 확률적 최대화 문제로 변환하는 단계; 및 적응형 작업 분할 및 자원 할당부가 상기 변환된 등가 확률적 최대화 문제를 처리하기 위한 적응형 작업 분할 및 자원 할당을 수행하는 단계를 포함하는 모바일 엣지 컴퓨팅 통합 방법
|
2 |
2
제1항에 있어서,상기 최적화 계산부가 통합 다중 RAT 및 MEC 네트워크에서 장기적 최대-최소 공정성을 보장하는 작업 분할을 위한 작업 대기열의 평균 속도 안정성 하에서 최소 SD 오프로드 유틸리티가 최대화되는 최대-최소 확률 최적화 문제를 공식화하는 단계는, 상기 장기적 최대-최소 공정성을 조사하기 위해 최대 최소 확률 최적화 문제를 모든 작업 대기열의 평균 속도 안정성을 보장하는 조건(C1), 작업 분할 인과 관계 제약 조건(C2), SD 하위 작업의 오류 없는 전송을 보장하는 조건(C3), RAT(Radio Access Technology)에 대한 SD의 최대 허용 업링크 전송 전력을 제공하는 조건(C4), 각 MECS의 최대 허용 계산 주파수를 부여하는 조건(C5), 유일하게 하나의 SD에 할당할 수 있는 부반송파를 나타내는 조건(C6), 부반송파 할당 변수가 2진수임을 명시하는 조건(C7)을 만족하도록 공식화하는 모바일 엣지 컴퓨팅 통합 방법
|
3 |
3
제1항에 있어서,상기 최적화 계산부가 상기 네트워크의 시간 범위를 등가 기간을 갖는 연속 타임 슬롯으로 나누고, 각 타임 슬롯에 대한 보조 변수를 이용하여 상기 공식화된 최대-최소 확률 최적화 문제를 등가 확률적 최대화 문제로 변환하는 단계는, 상기 공식화된 최대-최소 확률 최적화 문제에 대하여 가상 대기열 기술을 이용하여 타임 슬롯에서 백로그로 가상 대기열 그룹을 정의하고, 각 SD에 대한 가상 대기열 역학을 통해 등가 확률적 최대화 문제로 변환하는 모바일 엣지 컴퓨팅 통합 방법
|
4 |
4
제1항에 있어서,상기 적응형 작업 분할 및 자원 할당부가 상기 변환된 등가 확률적 최대화 문제를 처리하기 위한 적응형 작업 분할 및 자원 할당을 수행하는 단계는, 상기 변환된 등가 확률적 최대화 문제를 적응형 작업 분할 및 자원 할당 알고리즘을 통해 현재 NSI(Network State Information)와 QSI(Queue State Information)에만 기초하여 각 타임 슬롯에서 적응형 작업 분할 및 자원 할당을 결정하고, 임의의 파라미터의 통계적 분포를 필요로 하지 않으며, 최적화를 위한 복수의 변수들이 목적과 제약 모두에서 서로 독립되어 있어 병렬로 처리 가능하도록 복수의 분리된 하위 문제로 분해하는 모바일 엣지 컴퓨팅 통합 방법
|
5 |
5
통합 다중 RAT(Radio Access Technology) 및 MEC(Mobile Edge Computing) 네트워크에서 장기적 최대-최소 공정성을 보장하는 작업 분할을 위한 작업 대기열의 평균 속도 안정성 하에서 최소 SD(Smart Devices) 오프로드 유틸리티가 최대화되는 최대-최소 확률 최적화 문제를 공식화하고, 상기 네트워크의 시간 범위를 등가 기간을 갖는 연속 타임 슬롯으로 나누고, 각 타임 슬롯에 대한 보조 변수를 이용하여 상기 공식화된 최대-최소 확률 최적화 문제를 등가 확률적 최대화 문제로 변환하는 최적화 계산부; 및 상기 변환된 등가 확률적 최대화 문제를 처리하기 위한 적응형 작업 분할 및 자원 할당을 수행하는 적응형 작업 분할 및 자원 할당부 를 포함하는 모바일 엣지 컴퓨팅 통합 방법
|
6 |
6
제5항에 있어서,상기 최적화 계산부는, 상기 장기적 최대-최소 공정성을 조사하기 위해 최대 최소 확률 최적화 문제를 모든 작업 대기열의 평균 속도 안정성을 보장하는 조건(C1), 작업 분할 인과 관계 제약 조건(C2), SD 하위 작업의 오류 없는 전송을 보장하는 조건(C3), RAT(Radio Access Technology)에 대한 SD의 최대 허용 업링크 전송 전력을 제공하는 조건(C4), 각 MECS의 최대 허용 계산 주파수를 부여하는 조건(C5), 유일하게 하나의 SD에 할당할 수 있는 부반송파를 나타내는 조건(C6), 부반송파 할당 변수가 2진수임을 명시하는 조건(C7)을 만족하도록 공식화하는 모바일 엣지 컴퓨팅 통합 방법
|
7 |
7
제5항에 있어서,상기 최적화 계산부는, 상기 공식화된 최대-최소 확률 최적화 문제에 대하여 가상 대기열 기술을 이용하여 타임 슬롯에서 백로그로 가상 대기열 그룹을 정의하고, 각 SD에 대한 가상 대기열 역학을 통해 등가 확률적 최대화 문제로 변환하는 모바일 엣지 컴퓨팅 통합 방법
|
8 |
8
제5항에 있어서,상기 적응형 작업 분할 및 자원 할당부는, 상기 변환된 등가 확률적 최대화 문제를 적응형 작업 분할 및 자원 할당 알고리즘을 통해 현재 NSI(Network State Information)와 QSI(Queue State Information)에만 기초하여 각 타임 슬롯에서 적응형 작업 분할 및 자원 할당을 결정하고, 임의의 파라미터의 통계적 분포를 필요로 하지 않으며, 최적화를 위한 복수의 변수들이 목적과 제약 모두에서 서로 독립되어 있어 병렬로 처리 가능하도록 복수의 분리된 하위 문제로 분해하는 모바일 엣지 컴퓨팅 통합 방법
|