| 1 |
1
데이터 소스에서 클라이언트로 향하는 직선으로 나타내며 방향(Src, Dst), 서버를 거치기 전,후 대역폭 사용량(), 처리 위해 필요한 컴퓨팅 리소스 크기 정보를 갖는 로지컬 플로우(f)를 생성하는 단계;생성된 로지컬 플로우(f)를 이용하여 포그 디바이스와 코어 네트워크 사이 링크()의 현재 대역폭 사용량을 구하는 단계;구해진 포그 디바이스와 코어 네트워크 사이 링크 대역폭 사용량을 기준으로 하여 포그 서버가 배치될 수 있는 후보 포그 디바이스의 순서(Rank)를 정하는 단계;구해진 순서(Rank)를 기준으로 포그 서버를 배치하고, 코어 네트워크에서 발생하는 트래픽과 로컬 영역에서 발생하는 트래픽 비율을 기준으로 추가로 포그 서버를 배치하는 단계;를 포함하는 것을 특징으로 하는 포그 컴퓨팅 환경에서 호스트 위치 및 트래픽 패턴을 기반으로 한 포그 서버 배치 방법
|
| 2 |
2
제 1 항에 있어서, 현재 대역폭 사용량을 구하는 단계에서,로지컬 플로우의 방향 Src와 인접한 포그 디바이스 상에 포그 서버가 존재할 경우는으로 포그 디바이스와 코어 네트워크 사이 링크 대역폭 사용량을 구하고,여기서, 는 로지컬 플로우의 Src쪽 포그 디바이스()와 인접한 곳에 있는 클라이언트이고, 는 의 링크이고, 는 와 코어 네트워크(core network)사이의 링크 대역폭 사용량,는 로지컬 플로우의 Dst쪽 포그 디바이스()와 인접한 곳에 있는 클라이언트이고,는 의 링크이고, 는 와 코어 네트워크(core network)사이의 링크 대역폭 사용량이고,는 t번째 로지컬 플로우이고, 는 포그 서버에서 처리된 이후의 t번째 로지컬 플로우의 대역폭인 것을 특징으로 하는 포그 컴퓨팅 환경에서 호스트 위치 및 트래픽 패턴을 기반으로 한 포그 서버 배치 방법
|
| 3 |
3
제 1 항에 있어서, 현재 대역폭 사용량을 구하는 단계에서,로지컬 플로우의 방향 Dst와 인접한 포그 디바이스 상에 포그 서버가 존재할 경우는으로 포그 디바이스와 코어 네트워크 사이 링크 대역폭 사용량을 구하고,여기서, 는 로지컬 플로우의 Src쪽 포그 디바이스()와 인접한 곳에 있는 클라이언트이고, 는 의 링크이고, 는 와 코어 네트워크(core network)사이의 링크 대역폭 사용량,는 로지컬 플로우의 Dst쪽 포그 디바이스()와 인접한 곳에 있는 클라이언트이고,는 의 링크이고, 는 와 코어 네트워크(core network)사이의 링크 대역폭 사용량이고,는 t번째 로지컬 플로우이고, 는 포그 서버에서 처리되기 이전의 t번째 로지컬 플로우의 대역폭인 것을 특징으로 하는 포그 컴퓨팅 환경에서 호스트 위치 및 트래픽 패턴을 기반으로 한 포그 서버 배치 방법
|
| 4 |
4
제 1 항에 있어서, 현재 대역폭 사용량을 구하는 단계에서,로지컬 플로우의 방향 Src와 인접한 포그 디바이스 상에 포그 서버가 존재하는 경우와 플로우의 방향 Dst와 인접한 포그 디바이스 상에 포그 서버가 존재하는 경우를 제외한 경우는으로 포그 디바이스와 코어 네트워크 사이 링크 대역폭 사용량을 구하고,여기서, 는 로지컬 플로우의 Src쪽 포그 디바이스()와 인접한 곳에 있는 클라이언트이고, 는 의 링크이고, 는 와 코어 네트워크(core network)사이의 링크 대역폭 사용량,는 로지컬 플로우의 Dst쪽 포그 디바이스()와 인접한 곳에 있는 클라이언트이고,는 의 링크이고, 는 와 코어 네트워크(core network)사이의 링크 대역폭 사용량이고,는 t번째 로지컬 플로우이고, 는 포그 서버에서 처리되기 이전의 t번째 로지컬 플로우의 대역폭이고, 는 포그 서버에서 처리된 이후의 t번째 로지컬 플로우의 대역폭인 것을 특징으로 하는 포그 컴퓨팅 환경에서 호스트 위치 및 트래픽 패턴을 기반으로 한 포그 서버 배치 방법
|
| 5 |
5
제 1 항에 있어서, 현재 대역폭 사용량을 구하는 단계에서,포그 서버가 1개 이상 배치된 경우에는으로 포그 디바이스와 코어 네트워크 사이 링크 대역폭 사용량을 구하고,여기서, 는 t번째 로지컬 플로우이고, 는 포그 서버에서 처리되기 이전의 t번째 로지컬 플로우의 대역폭이고, 는 포그 서버에서 처리된 이후의 t번째 로지컬 플로우의 대역폭인 것을 특징으로 하는 포그 컴퓨팅 환경에서 호스트 위치 및 트래픽 패턴을 기반으로 한 포그 서버 배치 방법
|
| 6 |
6
제 1 항에 있어서, 구해진 순서(Rank)를 기준으로 포그 서버를 배치하는 과정에서,포그 디바이스와 인접한 클라이언트가 존재하지 않는 경우에는 해당 포그 디바이스를 순서(Rank)에서 제외시키고,해당 포그 디바이스에 이니 포그 서버가 배치된 경우에는 해당 포그 디바이스를 순서(Rank)에서 제외시키는 것을 특징으로 하는 포그 컴퓨팅 환경에서 호스트 위치 및 트래픽 패턴을 기반으로 한 포그 서버 배치 방법
|
| 7 |
7
제 1 항에 있어서, 구해진 순서(Rank)를 기준으로 포그 서버를 배치하는 과정에서,Rank[0]의 컴퓨팅 리소스가 충분하다면 Rank[0]에 해당하는 포그 디바이스에 포그 서버를 배치하고, 이후 순서(Rank)를 다시 정한 뒤 추가로 포그 서버를 배치할 것인가에 대한 여부를 판단하는 것을 특징으로 하는 포그 컴퓨팅 환경에서 호스트 위치 및 트래픽 패턴을 기반으로 한 포그 서버 배치 방법
|
| 8 |
8
제 7 항에 있어서, 포그 서버의 추가 배치는을 만족하는 경우에 진행하고,여기서 는 포그 디바이스 와 코어 네트워크 사이를 연결하는 링크()의 현재 대역폭 사용량이고, 는 현재 토폴로지상 플로우의 전체 대역폭 사용량, 은 포그 서버가 배치된 포그 디바이스의 수인 것을 특징으로 하는 포그 컴퓨팅 환경에서 호스트 위치 및 트래픽 패턴을 기반으로 한 포그 서버 배치 방법
|
| 9 |
9
제 8 항에 있어서, 포그 서버가 추가 배치되는 경우에 코어 네트워크에서 발생하는 트래픽 대비 로컬 영역에서 발생하는 트래픽 비율이 보다 큰 경우에 포그 서버를 추가로 배치하는 것을 특징으로 하는 포그 컴퓨팅 환경에서 호스트 위치 및 트래픽 패턴을 기반으로 한 포그 서버 배치 방법
|
