1 |
1
분산 형 게임 접근 방식을 활용하여 공존 에지 컴퓨팅에서 무선 및 컴퓨팅 리소스를 할당하는 방법에 있어서,대기시간을 최소화 하는데 상충되는 관계가 있는 서로 다른 두 개체에 대한 리소스 할당 문제를 GNEP(Generalized Nash Equilibrium Problem)로 공식화하는 단계;상기 공식화된 GNEP를 NEP(Nash Equilibrium Problem)로 변환하는 단계; 및상기 변환된 NEP에 대해 페널티 기반으로 자원을 할당하는 단계를 포함하는 공존 에지 컴퓨팅에서 무선 및 컴퓨팅 리소스를 할당하는 방법
|
2 |
2
제1항에 있어서,상기 서로 다른 두 개체는,MNO(Mobile Network Operator) 및 CRP(Computing Resource Provider)이고, GNEP로 공식화하는 단계는,MNO의 무선 자원 할당과 CRP의 컴퓨팅 자원 할당 간의 연결관계를 고려하여 자원 할당 문제를 GNEP로 공식화하는 단계를 포함하는 공존 에지 컴퓨팅에서 무선 및 컴퓨팅 리소스를 할당하는 방법
|
3 |
3
제1항에 있어서,상기 페널티 기반으로 자원을 할당하는 단계는,상기 서로 다른 두 개체로부터 초기 페널티 매개변수 및 자원할당을 선택받는 단계;상기 선택된 초기 페널티 매개변수 및 자원할당에 따라 각각 미리 정의된 자체 최적화 문제를 해결하는 단계;상기 자체 최적화 문제가 해결 되었는지를 판단하는 단계; 및상기 판단결과 상기 자체 최적화 문제가 해결되면, 알고리즘을 종료하는 GNE를 찾는 단계를 수행하고, 상기 판단결과 상기 자체 최적화 문제가 해결되지 않는다면, 초기 페널티 매개변수를 업데이트하는 단계를 포함하는 공존 에지 컴퓨팅에서 무선 및 컴퓨팅 리소스를 할당하는 방법
|
4 |
4
제3항에 있어서,상기 자체 최적화 문제가 해결 되었는지를 판단하는 단계는,상기 자체 최적화 문제와 관련하여, 자원 할당에 대한 커플링 제약이 만족되는지 여부를 판단하여 상기 자체 최적화 문제가 해결 되었는지를 판단하는 단계를 포함하는 공존 에지 컴퓨팅에서 무선 및 컴퓨팅 리소스를 할당하는 방법
|
5 |
5
제3항에 있어서,상기 서로 다른 두 개체 중에서 하나는,CRP(Computing Resource Provider)이고, 상기 자체 최적화 문제 중에서 상기 CRP에 대한 최적화 문제는 다음 [수학식 1]로 정의 되는 것을 특징으로 하는 공존 에지 컴퓨팅에서 무선 및 컴퓨팅 리소스를 할당하는 방법
|
6 |
6
제3항에 있어서,상기 서로 다른 두 개체 중에서 하나는,MNO(Mobile Network Operator)이고, 상기 자체 최적화 문제 중에서 상기 MNO에 대한 최적화 문제는 다음 [수학식 2]로 정의 되는 것을 특징으로 하는 공존 에지 컴퓨팅에서 무선 및 컴퓨팅 리소스를 할당하는 방법
|
7 |
7
컴퓨터 프로그램(computer program), 코드(code), 명령(instruction) 중에서 적어도 하나로 동작하는 프로세서를 포함하는 무선 및 컴퓨팅 리소스 할당 장치에 있어서,상기 프로세서는,대기시간을 최소화 하는데 상충되는 관계가 있는 서로 다른 두 개체인 MNO(Mobile Network Operator) 및 CRP(Computing Resource Provider)에 대한 리소스 할당 문제를 GNEP(Generalized Nash Equilibrium Problem)로 공식화하되, 상기 MNO의 무선 자원 할당과 상기 CRP의 컴퓨팅 자원 할당 간의 연결관계를 고려하여 자원 할당 문제를 GNEP로 공식화하고, 상기 공식화된 GNEP를 NEP(Nash Equilibrium Problem)로 변환하며, 상기 변환된 NEP에 대해 페널티 기반으로 자원을 할당하는 것을 특징으로 하는 무선 및 컴퓨팅 리소스 할당 장치
|
8 |
8
제7항에 있어서,상기 프로세서는,상기 페널티 기반으로 자원을 할당하기 위해,상기 서로 다른 두 개체로부터 초기 페널티 매개변수 및 자원할당을 선택받고, 상기 선택된 초기 페널티 매개변수 및 자원할당에 따라 각각 미리 정의된 자체 최적화 문제를 해결하며, 상기 자체 최적화 문제가 해결 되었는지를 판단하고, 상기 판단결과 상기 자체 최적화 문제가 해결되면, 알고리즘을 종료하는 GNE를 찾는 단계를 수행하며, 상기 판단결과 상기 자체 최적화 문제가 해결되지 않는다면, 초기 페널티 매개변수를 업데이트하는 것을 특징으로 하는 무선 및 컴퓨팅 리소스 할당 장치
|
9 |
9
제8항에 있어서,상기 프로세서는,상기 자체 최적화 문제가 해결 되었는지를 판단하기 위해,상기 자체 최적화 문제와 관련하여, 자원 할당에 대한 커플링 제약이 만족되는지 여부를 판단하여 상기 자체 최적화 문제가 해결 되었는지를 판단하는 것을 특징으로 하는 무선 및 컴퓨팅 리소스 할당 장치
|
10 |
10
제8항에 있어서,상기 자체 최적화 문제 중에서 상기 CRP에 대한 최적화 문제는 다음 [수학식 1]로 정의 되는 것을 특징으로 하는 무선 및 컴퓨팅 리소스 할당 장치
|
11 |
11
제8항에 있어서,상기 자체 최적화 문제 중에서 상기 MNO에 대한 최적화 문제는 다음 [수학식 2]로 정의 되는 것을 특징으로 하는 무선 및 컴퓨팅 리소스 할당 장치
|