1 |
1
네트워크에 마련된 복수개의 노드 및 상기 복수개의 노드를 연결하도록 마련되는 링크에 대해 네트워크 스케줄링을 수행하는 네트워크 스케줄링 장치에 있어서,네트워크에 마련된 복수개의 노드에 대한 링크의 연결 상태를 나타내는 인접 행렬을 생성하고, 상기 인접 행렬로부터 나타나는 상기 노드의 스케줄 상태를 설정하는 생성부;상기 인접 행렬로부터 나타나는 상기 노드에 대한 최대 가중치 합을 산출하도록 마련되는 상태 매개 변수에 기초하여, 상기 인접 행렬로부터 나타나는 하나 이상의 노드를 선택하고, 선택된 노드의 가중치 합을 예상하여 기대 값을 산출하는 연산부;상기 기대 값이 가장 큰 경우에 선택된 노드를 추출하여 링크 세트를 생성하는 추출부; 및생성된 링크 세트에 마련되는 하나 이상의 노드를 이용하여 통신을 수행하도록 제어하는 제어부를 포함하는, 양자 근사법을 이용한 네트워크 스케줄링 장치
|
2 |
2
제1항에 있어서, 상기 연산부는,상기 인접 행렬로부터 나타나는 복수개의 노드의 가중치 합을 나타내도록 마련되는 문제 함수와 상기 인접 행렬로부터 나타나는 복수개의 노드의 스케줄 상태에 대한 서로 다른 경우의 수를 나타내도록 마련되는 혼합 함수를 이용하여 상기 기대 값을 산출하는, 양자 근사법을 이용한 네트워크 스케줄링 장치
|
3 |
3
제2항에 있어서, 상기 연산부는,네트워크에 마련된 복수개의 노드의 가중치 합을 나타내도록 마련되는 목적 함수와 하나의 링크에 연결된 복수개의 노드가 동시에 스케줄되는 경우를 나타내도록 마련되는 제약 함수를 이용하여 상기 문제 함수를 산출하는, 양자 근사법을 이용한 네트워크 스케줄링 장치
|
4 |
4
제3항에 있어서, 상기 연산부는,상기 최대 가중치 합에 대한 기대 값이 산출되는 횟수에 따라 상기 목적 함수, 상기 제약 함수, 상기 문제 함수 및 상기 혼합 함수로부터 목적 연산자, 제약 연산자, 문제 연산자 및 혼합 연산자를 산출하는, 양자 근사법을 이용한 네트워크 스케줄링 장치
|
5 |
5
제4항에 있어서, 상기 연산부는,상기 목적 연산자, 상기 제약 연산자, 상기 문제 연산자 및 상기 혼합 연산자로부터 상기 상태 매개 변수를 산출하고,상기 상태 매개 변수를 미분하여 산출되는 기울기 값이 가장 작은 지점에서, 상기 상태 매개 변수에 대한 최적 상태 매개 변수를 추출하는, 양자 근사법을 이용한 네트워크 스케줄링 장치
|
6 |
6
네트워크에 마련된 복수개의 노드 및 상기 복수개의 노드를 연결하도록 마련되는 링크에 대해 네트워크 스케줄링을 수행하는 네트워크 스케줄링 장치에서의 네트워크 스케줄링 방법에 있어서,네트워크에 마련된 복수개의 노드에 대한 링크의 연결 상태를 나타내는 인접 행렬을 생성하고, 상기 인접 행렬로부터 나타나는 상기 노드의 스케줄 상태를 설정하는 단계;상기 인접 행렬로부터 나타나는 상기 노드에 대한 최대 가중치 합을 산출하도록 마련되는 상태 매개 변수에 기초하여, 상기 인접 행렬로부터 나타나는 하나 이상의 노드를 선택하고, 선택된 노드의 가중치 합을 예상하여 기대 값을 산출하는 단계;상기 기대 값이 가장 큰 경우에 선택된 노드를 추출하여 링크 세트를 생성하는 단계; 및생성된 링크 세트에 마련되는 하나 이상의 노드를 이용하여 통신을 수행하도록 제어하는 단계를 포함하는, 네트워크 스케줄링 방법
|
7 |
7
제6항에 있어서, 상기 기대 값을 산출하는 단계는,상기 인접 행렬로부터 나타나는 복수개의 노드의 가중치 합을 나타내도록 마련되는 문제 함수와 상기 인접 행렬로부터 나타나는 복수개의 노드의 스케줄 상태에 대한 서로 다른 경우의 수를 나타내도록 마련되는 혼합 함수를 이용하여 상기 기대 값을 산출하는, 네트워크 스케줄링 방법
|
8 |
8
제7항에 있어서, 상기 기대 값을 산출하는 단계는,네트워크에 마련된 복수개의 노드의 가중치 합을 나타내도록 마련되는 목적 함수와 하나의 링크에 연결된 복수개의 노드가 동시에 스케줄되는 경우를 나타내도록 마련되는 제약 함수를 이용하여 상기 문제 함수를 산출하는, 네트워크 스케줄링 방법
|
9 |
9
제8항에 있어서, 상기 기대 값을 산출하는 단계는,상기 최대 가중치 합에 대한 기대 값이 산출되는 횟수에 따라 상기 목적 함수, 상기 제약 함수, 상기 문제 함수 및 상기 혼합 함수로부터 목적 연산자, 제약 연산자, 문제 연산자 및 혼합 연산자를 산출하는, 네트워크 스케줄링 방법
|
10 |
10
제9항에 있어서, 상기 기대 값을 산출하는 단계는,상기 목적 연산자, 상기 제약 연산자, 상기 문제 연산자 및 상기 혼합 연산자로부터 상태 매개 변수를 산출하고,상기 상태 매개 변수를 미분하여 산출되는 기울기 값이 가장 작은 지점에서, 상기 상태 매개 변수에 대한 최적 상태 매개 변수를 추출하는, 네트워크 스케줄링 방법
|