1 |
1
소프트웨어 정의 네트워크 시스템에 포함된 복수의 컨트롤러들 중 어느 하나의 컨트롤러에 의해 수행되는 마스터 컨트롤러를 할당하는 방법에 있어서,단위 시간동안 유입된 플로우들 중 서로 다른 마스터 컨트롤러를 갖는 스위치들을 경유하는 플로우들의 수()를 의사결정 변수(decision variable)로 하는 목적 함수(objective function)를 설정하는 단계;적어도 하나의 제약조건(constraints)을 설정하는 단계; 및상기 적어도 하나의 제약조건을 만족시키고 상기 의사결정 변수를 최소화하는 해를 구하는 단계를 포함하고,상기 목적함수는 제1 수학식에 의해 정의되고,상기 제1 수학식은 이고,상기 는 상기 복수의 컨트롤러들의 집합을 의미하고,상기 는 복수의 스위치들의 집합을 의미하고,상기 는 상기 복수의 컨트롤러들에 포함되는 컨트롤러()가 상기 복수의 스위치들에 포함되는 스위치()의 마스터 컨트롤러로 할당되었는지 여부를 나타내는 이진 변수이고,상기 는 상기 스위치()에서 상기 복수의 스위치들에 포함되는 스위치()로 흐르는 플로우들에 대한 평균 도착률을 의미하는,마스터 컨트롤러를 할당하는 방법
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 적어도 하나의 제약조건은 제2 수학식에 의해 정의되는 제1 제약조건을 포함하고,상기 제2 수학식은 이고,상기 는 상기 컨트롤러()에 걸리는 부하이고,상기 는 상기 컨트롤러()의 처리 용량인,마스터 컨트롤러를 할당하는 방법
|
4 |
4
제3항에 있어서,상기 적어도 하나의 제약조건은 제3 수학식에 의해 정의되는 제2 제약조건을 포함하고,상기 제3 수학식은 이고,상기 는 하나의 컨트롤러에 걸리는 이상적인 부하이고,상기 는 미리 정해진 상수이고,상기 은 상기 복수의 컨트롤러들의 개수인,마스터 컨트롤러를 할당하는 방법
|
5 |
5
제4항에 있어서,상기 적어도 하나의 제약조건은 제4 수학식에 의해 정의되는 제3 제약조건을 포함하고,상기 제4 수학식은 인,마스터 컨트롤러를 할당하는 방법
|
6 |
6
제5항에 있어서,상기 적어도 하나의 제약조건은 제5 수학식에 의해 정의되는 제4 제약조건을 포함하고,상기 제5 수학식은 인,마스터 컨트롤러를 할당하는 방법
|
7 |
7
제6항에 있어서,상기 는 제6 수학식을 이용하여 계산되고,상기 제6 수학식은 이고,상기 은 상기 컨트롤러()가 하나의 스위치로부터 받는 네트워크 통계 메시지들의 평균 도착률을 의미하는,마스터 컨트롤러를 할당하는 방법
|
8 |
8
제7항에 있어서,상기 는 제7 수학식을 이용하여 계산되고,상기 제7 수학식은 이고,상기 는 상기 복수의 스위치들의 개수인,마스터 컨트롤러를 할당하는 방법
|