| 1 |
1
포그 매니저가 모든 포그 디바이스들과 연결되어 컴퓨팅 자원 정보를 전송받아 유지되도록 하는 컴퓨팅 자원 관리부;서비스들을 링크 사용량으로 내림차순 정렬하여 링크 사용량이 큰 서비스부터 배치를 하는 서비스 배치 관리부;서비스 플로우들을 포그 서버 배치 개수로 나눌 수 있는 경우의 수를 산출하고, 링크 사용량이 최소가 되는 경로 및 링크 사용량의 합을 구하는 링크 사용량 및 경로 관리부;상기 링크 사용량 및 경로 관리부에서 구해진 링크 사용량의 합이 최소가 되는 포그 디바이스들에 포그 서버를 배치하는 포그 서버 배치 결정부;모든 서비스에 대해 포그 서버 배치를 하고 포그 서버에서 서비스를 처리할 수 있도록 SDN 컨트롤러에서의 포그 디바이스들의 플로우테이블 수정을 하는 플로우테이블 수정부;를 포함하는 것을 특징으로 하는 로컬 네트워크 환경에서 링크 사용량이 최소인 경로를 고려한 포그 서버 배치를 위한 장치
|
| 2 |
2
제 1 항에 있어서, 링크 사용량 및 경로 관리부는,포그 서버를 하나부터 서비스 플로우 개수까지 배치할 때를 고려하여 서비스 플로우들을 포그 서버 배치 개수로 나눌 수 있는 경우의 수를 산출하고,각각의 경우의 수 마다 Dijkstra 알고리즘을 활용하여 클라이언트, 데이터소스들로 부터 배치 가능한 포그 디바이스들 까지의 경로상의 링크 사용량이 최소가 되는 경로 및 링크 사용량의 합을 구하는 것을 특징으로 하는 로컬 네트워크 환경에서 링크 사용량이 최소인 경로를 고려한 포그 서버 배치를 위한 장치
|
| 3 |
3
제 1 항에 있어서, 네트워크 상에서 클라이언트들이 동일한 데이터소스에 있는 데이터가 필요한 서비스를 요청했을 때 클라이언트들과 데이터소스 사이에 하나의 서비스 플로우가 형성되고,서비스 플로우가 형성되면 클라이언트들은 포그 서버에 서비스를 요청하고 해당하는 데이터가 있는 데이터소스에서 데이터를 가져와 정보를 가공 처리 하거나 그대로 서비스를 요청한 클라이언트들에게 제공하는 것을 특징으로 하는 로컬 네트워크 환경에서 링크 사용량이 최소인 경로를 고려한 포그 서버 배치를 위한 장치
|
| 4 |
4
제 1 항에 있어서, 서비스 배치 관리부는,동일한 서비스에 해당하는 서비스 플로우들은 하나의 포그 서버에서 모두 처리 가능하고, 다른 서비스에 해당하는 서비스 플로우들은 다른 포그 서버에서 처리되어야 하는 것을 고려하여,서비스 플로우들을 서비스 타입별로 그룹화하고, 그룹화 된 서비스들을 해당 서비스에 해당하는 서비스 플로우들의 링크 사용량을 기준으로 내림차순 정렬하는 것을 특징으로 하는 로컬 네트워크 환경에서 링크 사용량이 최소인 경로를 고려한 포그 서버 배치를 위한 장치
|
| 5 |
5
제 1 항에 있어서, 링크 사용량 및 경로 관리부는 얻어진 각각의 경우의 수에 대해 경로상의 링크 사용량이 최소가 되는 포그 서버 위치를 찾고,포그 디바이스들의 컴퓨팅 리소스 모니터링을 통해 포그 서버를 배치할 수 있는 포그 디바이스 셋을 얻고, 현재 고려하고 있는 서비스 플로우들에 해당하는 클라이언트/데이터소스에서 포그 디바이스들까지의 경로상의 링크 사용량의 합을 계산하는 것을 특징으로 하는 로컬 네트워크 환경에서 링크 사용량이 최소인 경로를 고려한 포그 서버 배치를 위한 장치
|
| 6 |
6
제 5 항에 있어서, 링크 사용량의 합과 배치할 포그 디바이스들이 얻어지면 우선순위 큐에 저장하고,우선순위 큐 안에는 링크 사용량의 합, 포그 서버를 배치할 디바이스들 쌍이 링크사용량에 대해 오름차순으로 정렬되어 있는 것을 특징으로 하는 로컬 네트워크 환경에서 링크 사용량이 최소인 경로를 고려한 포그 서버 배치를 위한 장치
|
| 7 |
7
제 1 항에 있어서, 포그 서버 배치 결정부는,서비스 플로우 개수만큼 배치할 때까지 계산이 완료되면 우선순위 큐를 pop해서 가장 링크 사용량이 적은 포그 디바이스에 포그 서버를 배치하고,하나의 서비스에 대해 포그서버 배치가 수행되고 나면 우선순위 큐를 비우고 다음 서비스에 대해 동일한 작업을 수행하는 것을 특징으로 하는 로컬 네트워크 환경에서 링크 사용량이 최소인 경로를 고려한 포그 서버 배치를 위한 장치
|
| 8 |
8
제 1 항에 있어서, 플로우테이블 수정부는,모든 서비스에 대해 포그 서버 배치를 하고 구해진 경로를 통해 패킷이 이동할 수 있도록 포그 디바이스들의 플로우 룰을 수정하여,데이터가 이동하는 경로의 링크 사용량의 합이 최소가 되는 포그 디바이스를 선택하여 먼저 배치하고 그 경로를 통해 서비스를 처리하도록 하고,링크 사용량이 많은 링크를 제일 마지막에 사용하여 전체 네트워크의 링크 사용량을 균등하게 하는 것을 특징으로 하는 로컬 네트워크 환경에서 링크 사용량이 최소인 경로를 고려한 포그 서버 배치를 위한 장치
|
| 9 |
9
포그 매니저가 모든 포그 디바이스들과 연결되어 컴퓨팅 자원 정보를 전송받아 유지되도록 하는 컴퓨팅 자원 관리 단계;서비스들을 링크 사용량으로 내림차순 정렬하여 링크 사용량이 큰 서비스부터 배치를 하는 서비스 배치 관리 단계;서비스 플로우들을 포그 서버 배치 개수로 나눌 수 있는 경우의 수를 산출하고, 링크 사용량이 최소가 되는 경로 및 링크 사용량의 합을 구하는 링크 사용량 및 경로 관리 단계;상기 링크 사용량 및 경로 관리 단계에서 구해진 링크 사용량의 합이 최소가 되는 포그 디바이스들에 포그 서버를 배치하는 포그 서버 배치 결정 단계;모든 서비스에 대해 포그 서버 배치를 하고 포그 서버에서 서비스를 처리할 수 있도록 SDN 컨트롤러에서의 포그 디바이스들의 플로우테이블 수정을 하는 플로우테이블 수정 단계;를 포함하는 것을 특징으로 하는 로컬 네트워크 환경에서 링크 사용량이 최소인 경로를 고려한 포그 서버 배치를 위한 방법
|
| 10 |
10
제 9 항에 있어서, 서비스 배치 관리 단계는,동일한 서비스에 해당하는 서비스 플로우들은 하나의 포그 서버에서 모두 처리 가능하고, 다른 서비스에 해당하는 서비스 플로우들은 다른 포그 서버에서 처리되어야 하는 것을 고려하여,서비스 플로우들을 서비스 타입별로 그룹화하고, 그룹화 된 서비스들을 해당 서비스에 해당하는 서비스 플로우들의 링크 사용량을 기준으로 내림차순 정렬하는 것을 특징으로 하는 로컬 네트워크 환경에서 링크 사용량이 최소인 경로를 고려한 포그 서버 배치를 위한 방법
|
| 11 |
11
제 9 항에 있어서, 링크 사용량 및 경로 관리 단계에서,얻어진 각각의 경우의 수에 대해 경로상의 링크 사용량이 최소가 되는 포그 서버 위치를 찾고,포그 디바이스들의 컴퓨팅 리소스 모니터링을 통해 포그 서버를 배치할 수 있는 포그 디바이스 셋을 얻고, 현재 고려하고 있는 서비스 플로우들에 해당하는 클라이언트/데이터소스에서 포그 디바이스들까지의 경로상의 링크 사용량의 합을 계산하는 것을 특징으로 하는 로컬 네트워크 환경에서 링크 사용량이 최소인 경로를 고려한 포그 서버 배치를 위한 방법
|
| 12 |
12
제 11 항에 있어서, 링크 사용량의 합과 배치할 포그 디바이스들이 얻어지면 우선순위 큐에 저장하고,우선순위 큐 안에는 링크 사용량의 합, 포그 서버를 배치할 디바이스들 쌍이 링크사용량에 대해 오름차순으로 정렬되어 있는 것을 특징으로 하는 로컬 네트워크 환경에서 링크 사용량이 최소인 경로를 고려한 포그 서버 배치를 위한 방법
|
| 13 |
13
제 9 항에 있어서, 포그 서버 배치 결정 단계에서,서비스 플로우 개수만큼 배치할 때까지 계산이 완료되면 우선순위 큐를 pop해서 가장 링크 사용량이 적은 포그 디바이스에 포그 서버를 배치하고,하나의 서비스에 대해 포그서버 배치가 수행되고 나면 우선순위 큐를 비우고 다음 서비스에 대해 동일한 작업을 수행하는 것을 특징으로 하는 로컬 네트워크 환경에서 링크 사용량이 최소인 경로를 고려한 포그 서버 배치를 위한 방법
|
| 14 |
14
제 9 항에 있어서, 플로우테이블 수정 단계에서,모든 서비스에 대해 포그 서버 배치를 하고 구해진 경로를 통해 패킷이 이동할 수 있도록 포그 디바이스들의 플로우 룰을 수정하여,데이터가 이동하는 경로의 링크 사용량의 합이 최소가 되는 포그 디바이스를 선택하여 먼저 배치하고 그 경로를 통해 서비스를 처리하도록 하고,링크 사용량이 많은 링크를 제일 마지막에 사용하여 전체 네트워크의 링크 사용량을 균등하게 하는 것을 특징으로 하는 로컬 네트워크 환경에서 링크 사용량이 최소인 경로를 고려한 포그 서버 배치를 위한 방법
|
