1 |
1
(a) 다수의 서비스에 다수의 자원을 연결하기 위한 입력값을 확인하는 단계;(b) 상기 입력값의 확인 결과에 따라 연속적 냅색 알고리즘 기반으로 상기 다수의 자원간 가변 이익을 적용하여 상기 다수의 자원을 다수의 게이트웨이에 할당하는 단계; 및(c) 상기 할당의 결과, 상기 다수의 서비스 중 미실행 서비스를 실행하기 위해 상기 다수의 자원을 상기 다수의 게이트웨이에 재할당하는 단계;를 포함하는 것을 특징으로 하는 가변 이익을 적용한 연속적 냅색 알고리즘 기반 서비스 자원 할당 방법
|
2 |
2
제 1 항에 있어서,상기 입력값은 자원과 게이트웨이의 연결성 정보, 게이트웨이의 대역폭 가용한계, 및 서비스 워크플로우(Service Workflow)를 포함하는 것을 특징으로 하는 가변 이익을 적용한 연속적 냅색 알고리즘 기반 서비스 자원 할당 방법
|
3 |
3
제 2 항에 있어서,상기 자원과 게이트웨이의 연결성 정보는 각 자원이 상기 다수의 게이트웨이 중 어느 하나에 연결 가능한지를 나타내며, 상기 게이트웨이의 대역폭 가용한계는 해당 게이트웨이가 할당된 자원에게 제공할 수 있는 최대의 대역폭을 나타내는 것을 특징으로 하는 가변 이익을 적용한 연속적 냅색 알고리즘 기반 서비스 자원 할당 방법
|
4 |
4
제 2 항에 있어서, 상기 서비스 워크플로우는 상기 다수의 서비스 중 조합된 서비스를 실행하기 위한 서비스의 실행 순서 및 각 서비스의 실행에 필요한 자원을 정의하며, 서비스의 실행에 필요한 각 자원은 서비스 실행을 위해 필요로 하는 대역폭이 정해져 있으며, 서비스 실행 시에 발생하는 자원간 데이터 전송량과 자원간 데이터 의존도를 정의하는 것을 특징으로 하는 가변 이익을 적용한 연속적 냅색 알고리즘 기반 서비스 자원 할당 방법
|
5 |
5
제 1 항에 있어서,상기 가변이익은 수학식 (여기서, a는 가변 이익 상수이고, d는 제 1 특정 자원과 제 2 특정 자원간 데이터 의존도이고, p는 제 1 특정 자원의 기존이익을 나타낸다)로 정의되는 것을 특징으로 하는 가변 이익을 적용한 연속적 냅색 알고리즘 기반 서비스 자원 할당 방법
|
6 |
6
제 1 항에 있어서,상기 연속적 냅색 알고리즘은 게이트웨이를 냅색(Knapsack), 게이트웨이의 가용한계를 냅색의 수용량(Capacity), 자원을 상기 냅색에 넣을 아이템(Item), 각 자원이 필요로 하는 대역폭을 아이템의 무게(Weight), 자원과 게이트웨이간의 연결성을 할당 제한 조건(Assignment Restriction)으로 대응시키고 각 자원을 필요로 하는 서비스 실행 순서에 따라 아이템의 이익(Profit)을 부여하여 적용하는 것을 특징으로 하는 가변 이익을 적용한 연속적 냅색 알고리즘 기반 서비스 자원 할당 방법
|
7 |
7
제 6 항에 있어서,상기 연속적 냅색 알고리즘은 게이트웨이를 무작위적인 순서대로 하나씩 골라서 각 게이트마다 상기 가변 이익을 통해 동적 프로그램을 적용하는 것을 특징으로 하는 가변 이익을 적용한 연속적 냅색 알고리즘 기반 서비스 자원 할당 방법
|
8 |
8
제 1 항에 있어서,상기 가변이익은 서로 데이터 의존도가 존재하는 2개의 자원을 동일한 게이트웨이에 할당할 때는 데이터 의존도의 값에 따라 추가적인 이익을 부여하는 것을 특징으로 하는 가변 이익을 적용한 연속적 냅색 알고리즘 기반 서비스 자원 할당 방법
|
9 |
9
제 1 항에 있어서,상기 (c) 단계는, 상기 입력값의 확인결과에 따라 현재 할당 상태에서 자원들이 할당되어 실행 가능한 상기 다수의 서비스중 서비스들을 추려내는 단계;상기 서비스들이 실행된 후에는 현재 할당된 자원들을 할당 해제하는 단계; 및추가로 실행되어야 하는 서비스에 필요한 자원들만을 대상으로 상기 연속적 냅색 알고리즘을 재적용하는 단계;를 포함하는 것을 특징으로 하는 가변 이익을 적용한 연속적 냅색 알고리즘 기반 서비스 자원 할당 방법
|
10 |
10
다수의 게이트웨이로 이루어지는 가변 이익을 적용한 연속적 냅색 알고리즘 기반 서비스 자원 할당 시스템에 있어서,다수의 게이트웨이가 다수의 서비스에 다수의 자원을 연결하기 위한 입력값을 확인하고, 상기 입력값의 확인 결과에 따라 연속적 냅색 알고리즘 기반으로 상기 다수의 자원간 가변 이익을 적용하여 상기 다수의 자원을 상기 다수의 게이트웨이에 할당하고, 상기 할당의 결과, 상기 다수의 서비스 중 미실행 서비스를 실행하기 위해 상기 다수의 자원을 상기 다수의 게이트웨이에 재할당하는 것을 특징으로 하는 가변 이익을 적용한 연속적 냅색 알고리즘 기반 서비스 자원 할당 시스템
|