KR20190083091A - 분산 자원 할당 방법 및 그 장치 - Google Patents

분산 자원 할당 방법 및 그 장치 Download PDF

Info

Publication number
KR20190083091A
KR20190083091A KR1020180000620A KR20180000620A KR20190083091A KR 20190083091 A KR20190083091 A KR 20190083091A KR 1020180000620 A KR1020180000620 A KR 1020180000620A KR 20180000620 A KR20180000620 A KR 20180000620A KR 20190083091 A KR20190083091 A KR 20190083091A
Authority
KR
South Korea
Prior art keywords
edge node
mobile terminal
node
target
serving
Prior art date
Application number
KR1020180000620A
Other languages
English (en)
Inventor
정진희
류구현
황진경
Original Assignee
주식회사 케이티
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티 filed Critical 주식회사 케이티
Priority to KR1020180000620A priority Critical patent/KR20190083091A/ko
Publication of KR20190083091A publication Critical patent/KR20190083091A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
    • H04W72/0493—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • H04W72/06—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/563—Allocation or scheduling criteria for wireless resources based on priority criteria of the wireless resources

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 모바일 엣지 컴퓨팅 시스템에서의 분산 자원 할당 방법에 관한 것으로, 모바일 단말의 이동 경로를 예측하여 후보 타겟 노드 리스트를 선정하고, 상기 후보 타겟 노드 리스트에 포함된 후보 노드들의 서비스 제공 순위를 평가하여 타겟 엣지 노드를 결정하는 단계; 서빙 엣지 노드와 타겟 엣지 노드 간의 지오펜스 경계 영역을 산출하고, 상기 산출된 지오펜스 경계 영역으로 상기 모바일 단말이 진입하는지를 확인하는 단계; 및 상기 모바일 단말이 상기 지오펜스 경계 영역으로 진입한 경우, 상기 모바일 단말에 할당된 서빙 엣지 노드의 자원 정보를 상기 타겟 엣지 노드에 생성하는 단계를 포함한다.

Description

분산 자원 할당 방법 및 그 장치{METHOD FOR ALLOCATRING DISTRIBUTED RESOURCE AND APPARATUS THEREOF}
본 발명은 모바일 엣지 컴퓨팅 시스템에서의 분산 자원 할당 방법 및 그 장치에 관한 것으로, 보다 구체적으로는, 엣지 사이트 간 이동 시, 모바일 단말의 이동 경로를 예측하여 엣지 클라우드의 자원을 모바일 단말로 끊김 없이 제공할 수 있는 분산 자원 할당 방법 및 그 장치에 관한 것이다.
클라우드 컴퓨팅(cloud computing)은 데이터를 클라우드 서버라 불리는 데이터 센터에 저장하여 활용함으로써 고속 무선 네트워크를 이용하여 모바일 사용자들이 이를 사용하는 방식이다. 그런데, 이러한 클라우딩 컴퓨팅은 모바일 사용자의 디바이스를 가볍게 하고 사용자가 손쉽게 데이터를 얻기 위해서 필수적인 방식이나, 대역폭 제한 때문에 단점이 없는 완벽한 방법이라고는 할 수 없다. 즉, 클라우드 컴퓨팅은 클라우드와 모바일 사용자 간의 비 근접성으로 인해 발생하는 지연 시간(latency) 증가, 모바일 기기의 지원 능력 부족, 위치 인지성(location-awareness) 등을 제공할 수 없다는 문제점이 있다.
포그 컴퓨팅(fog computing)은 이러한 클라우드 컴퓨팅의 문제점을 해결하기 위해서 만들어진 개념이다. 포그 컴퓨팅은 다른 이름으로 엣지 컴퓨팅(edge computing)이라 불리며, 이는 기존의 클라우드 컴퓨터가 데이터 중심부에서 모바일 네트워크를 지원한 것에 반해 네트워크의 주변부라고 불리는 사용자들이 이용하는 서비스 장소까지 근접해서 네트워크를 지원하는 개념이다.
최근에는, 엣지 컴퓨팅 기술에 차세대 이동통신 기술을 접목한 모바일 엣지 컴퓨팅(mobile edge computing, MEC) 기술에 대한 연구가 활발히 진행되고 있다. 모바일 엣지 컴퓨팅은 무선 기지국에 분산 클라우드 컴퓨팅 기술을 적용하여 다양한 서비스와 캐싱 컨텐츠를 모바일 사용자에 가까이 전개함으로써 모바일 코어망의 혼잡을 완화하고, 새로운 로컬 서비스를 창출하는 기술이다.
이러한 모바일 엣지 컴퓨팅 시스템에서, 자율주행차량, 자율주행드론, 스마트폰 등과 같이 지역/시간/상황 등에 따라 접속을 달리하여 이동하는 단말에서 요구하는 트래픽을 한결같이(seamless) 지원하기 위해, 분산 자원을 모바일 단말로 할당하는 방법들에 대한 연구가 필요하다.
본 발명은 전술한 문제 및 다른 문제를 해결하는 것을 목적으로 한다. 또 다른 목적은 엣지 사이트(또는 엣지 노드) 간 이동 시, 모바일 단말의 이동 경로를 예측하여 분산 자원을 모바일 단말로 끊김 없이 제공할 수 있는 분산 자원 할당 방법 및 그 장치를 제공함에 있다.
또 다른 목적은 엣지 사이트(또는 엣지 노드) 간 이동 시, 모바일 단말의 이동 경로를 예측하여 타겟 엣지 노드를 결정하고, 서빙 엣지 노드와 타겟 엣지 노드 간의 지오펜스 경계 영역을 검출하여 서비스 제공 노드를 변경할 수 있는 분산 자원 할당 방법 및 그 장치를 제공함에 있다.
상기 또는 다른 목적을 달성하기 위해 본 발명의 일 측면에 따르면, 모바일 단말의 이동 경로를 예측하여 후보 타겟 노드 리스트를 선정하고, 상기 후보 타겟 노드 리스트에 포함된 후보 노드들의 서비스 제공 순위를 평가하여 타겟 엣지 노드를 결정하는 단계; 서빙 엣지 노드와 타겟 엣지 노드 간의 지오펜스 경계 영역을 산출하고, 상기 산출된 지오펜스 경계 영역으로 상기 모바일 단말이 진입하는지를 확인하는 단계; 및 상기 모바일 단말이 상기 지오펜스 경계 영역으로 진입한 경우, 상기 모바일 단말에 할당된 서빙 엣지 노드의 자원 정보를 상기 타겟 엣지 노드에 생성하는 단계를 포함하는 모바일 엣지 컴퓨팅 시스템에서의 분산 자원 할당 방법을 제공한다.
좀 더 바람직하게는, 상기 분산 자원 할당 방법은, 서빙 엣지 노드에서 모바일 단말로 제공 중인 서비스 정보를 타겟 엣지 노드에 공유하는 단계를 더 포함하는 것을 특징으로 한다.
좀 더 바람직하게는, 상기 분산 자원 할당 방법은, 모바일 단말의 현재 위치에서 서빙 엣지 노드의 서비스 제공이 우수한지 아니면 타겟 엣지 노드의 서비스 제공이 우수한지를 확인하는 단계를 더 포함하는 것을 특징으로 한다. 상기 확인 결과, 서빙 엣지 노드에 비해 타겟 엣지 노드의 서비스 제공이 우수한 경우, 상기 분산 자원 할당 방법은, 모바일 단말의 서비스 제공 노드를 서빙 엣지 노드에서 타겟 엣지 노드로 변경하는 단계를 더 포함하는 것을 특징으로 한다. 한편, 상기 확인 결과, 타겟 엣지 노드에 비해 서빙 엣지 노드의 서비스 제공이 우수한 경우, 상기 분산 자원 할당 방법은, 모바일 단말의 서비스 제공 노드를 유지하는 단계를 더 포함하는 것을 특징으로 한다.
좀 더 바람직하게는, 상기 분산 자원 할당 방법은, 모바일 단말이 지오펜스 경계 영역을 벗어난 경우, 모바일 단말에 할당된 서빙 엣지 노드의 자원을 해제하는 단계를 더 포함하는 것을 특징으로 한다.
좀 더 바람직하게는, 상기 결정 단계는, 서빙 엣지 노드로부터 수신되는 단말 정보를 기반으로 모바일 단말의 현재 위치, 이동 방향 및 이동 속도에 관한 정보를 검출하고, 상기 검출된 정보를 분석하여 해당 단말의 이동 경로를 예측하는 것을 특징으로 한다. 또한, 상기 결정 단계는, 모바일 단말과 후보 노드들 간의 네트워크 지연시간과 후보 노드들의 가용 자원 정보를 기반으로 후보 노드들의 서비스 제공 순위를 평가하는 것을 특징으로 한다. 또한, 상기 결정 단계는, 미리 결정된 시간 주기로 타겟 엣지 노드를 결정하는 것을 특징으로 한다.
좀 더 바람직하게는, 상기 확인 단계는, 서빙 엣지 노드 및 타겟 엣지 노드의 지오펜스 영역 정보, 네트워크 정보, 가용 자원 정보 및 시스템 정보 중 적어도 하나를 기반으로 상기 서빙 엣지 노드와 타겟 엣지 노드 간의 지오펜스 경계 영역을 산출하는 것을 특징으로 한다.
좀 더 바람직하게는, 상기 지오펜스 경계 영역은, 모바일 단말의 서비스 제공 노드를 변경할 수 있는 가상의 영역임을 특징으로 한다. 상기 자원 정보는, 컴퓨팅 자원 정보, 스토리지 자원 정보, 네트워크 자원 정보 및 주파수 자원 정보 중 적어도 하나를 포함하는 것을 특징으로 한다.
본 발명의 다른 측면에 따르면, 모바일 단말의 이동 경로를 예측하여 후보 타겟 노드 리스트를 선정하고, 상기 후보 타겟 노드 리스트에 포함된 후보 노드들의 서비스 제공 순위를 평가하여 타겟 엣지 노드를 결정하는 과정; 서빙 엣지 노드와 타겟 엣지 노드 간의 지오펜스 경계 영역을 산출하고, 상기 산출된 지오펜스 경계 영역으로 상기 모바일 단말이 진입하는지를 확인하는 과정; 및 상기 모바일 단말이 상기 지오펜스 경계 영역으로 진입한 경우, 상기 모바일 단말에 할당된 서빙 엣지 노드의 자원 정보를 상기 타겟 엣지 노드에 생성하는 과정이 컴퓨터 상에서 수행되도록 하는 프로그램을 기록한 컴퓨터 판독 가능한 기록매체를 제공한다.
본 발명의 또 다른 측면에 따르면, 모바일 단말의 이동 경로를 예측하여 후보 타겟 노드 리스트를 선정하는 경로 관리부; 상기 후보 타겟 노드 리스트에 포함된 후보 노드들의 서비스 제공 순위를 평가하여 타겟 엣지 노드를 결정하는 타겟 노드 결정부; 상기 모바일 단말이 서빙 엣지 노드와 타겟 엣지 노드 간의 지오펜스 경계 영역으로 진입한 경우, 상기 모바일 단말의 서비스 제공 노드를 상기 서빙 엣지 노드에서 상기 타겟 엣지 노드로 변경하는 서비스 노드 변경부; 및 상기 모바일 단말이 상기 지오펜스 경계 영역으로 진입한 경우, 상기 모바일 단말에 할당된 서빙 엣지 노드의 자원 정보가 상기 타겟 엣지 노드에 생성 및 동기화되도록 요청하는 자원 관리부를 포함하는 모바일 엣지 컴퓨팅 시스템에서의 분산 자원 할당 장치를 제공한다.
본 발명의 실시 예들에 따른 분산 자원 할당 방법 및 그 장치의 효과에 대해 설명하면 다음과 같다.
본 발명의 실시 예들 중 적어도 하나에 의하면, 엣지 노드 간 경계를 이동하는 하나 이상의 모바일 단말들에 대해 분산 자원을 동적으로 할당함으로써, 통신 서비스를 모바일 단말들로 끊김 없이(seamless) 제공할 수 있고, 노드 간 서비스 Fail-over, 로드 밸런싱 서비스, 하이브리드 클라우드 서비스 등이 가능하다는 장점이 있다.
또한, 본 발명의 실시 예들 중 적어도 하나에 의하면, 모바일 단말의 이동 경로를 미리 예측하여 타겟 엣지 노드를 결정하고, 지오펜스 경계 영역으로 진입하는 모바일 단말의 서비스 제공 노드를 서빙 엣지 노드에서 타겟 엣지 노드로 변경함으로써, 통신 서비스를 모바일 단말로 끊김 없이(seamless) 제공할 수 있다는 장점이 있다.
다만, 본 발명의 실시 예들에 따른 분산 자원 할당 방법 및 그 장치가 달성할 수 있는 효과는 이상에서 언급한 것들로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.
도 1은 본 발명의 일 실시 예에 따른 모바일 엣지 컴퓨팅 시스템의 구성도;
도 2는 복수의 엣지 사이트에서 모바일 단말로 분산 자원을 제공하는 기본 개념도;
도 3은 본 발명의 일 실시 예에 따른 분산 자원 할당 장치의 구성 블록도;
도 4는 본 발명의 일 실시 예에 따른 분산 자원 할당 방법을 설명하는 순서도;
도 5는 엣지 노드들의 지오펜스 영역과, 서빙 엣지 노드와 타겟 엣지 노드 간의 지오펜스 경계 영역을 나타내는 도면;
도 6은 모바일 단말의 지오펜스 경계 영역 진입 시, 모바일 단말의 서비스 제공 노드를 서빙 엣지 노드에서 타겟 엣지 노드로 변경하는 동작을 설명하는 도면;
도 7은 본 발명의 일 실시 예에 따른 엣지 노드의 블록 구성도.
이하, 첨부된 도면을 참조하여 본 명세서에 개시된 실시 예를 상세히 설명하되, 도면 부호에 관계없이 동일하거나 유사한 구성요소는 동일한 참조 번호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다. 이하의 설명에서 사용되는 구성요소에 대한 접미사 "모듈" 및 "부"는 명세서 작성의 용이함만이 고려되어 부여되거나 혼용되는 것으로서, 그 자체로 서로 구별되는 의미 또는 역할을 갖는 것은 아니다. 즉, 본 발명에서 사용되는 '부'라는 용어는 소프트웨어, FPGA 또는 ASIC과 같은 하드웨어 구성요소를 의미하며, '부'는 어떤 역할들을 수행한다. 그렇지만 '부'는 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. '부'는 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다. 따라서, 일 예로서 '부'는 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로 코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들 및 변수들을 포함한다. 구성요소들과 '부'들 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 '부'들로 결합되거나 추가적인 구성요소들과 '부'들로 더 분리될 수 있다.
또한, 본 명세서에 개시된 실시 예를 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 명세서에 개시된 실시 예의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다. 또한, 첨부된 도면은 본 명세서에 개시된 실시 예를 쉽게 이해할 수 있도록 하기 위한 것일 뿐, 첨부된 도면에 의해 본 명세서에 개시된 기술적 사상이 제한되지 않으며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
본 발명은 엣지 사이트(또는 엣지 노드) 간 이동 시, 모바일 단말의 이동 경로를 예측하여 분산 자원을 모바일 단말로 끊김 없이 제공할 수 있는 방안을 제안한다. 또한, 본 발명은 엣지 사이트(또는 엣지 노드) 간 이동 시, 모바일 단말의 이동 경로를 예측하여 타겟 엣지 노드를 결정하고, 서빙 엣지 노드와 타겟 엣지 노드 간의 지오펜스 경계 영역을 검출하여 서비스 제공 노드를 변경하는 방안을 제안한다.
이하에서는, 본 발명의 다양한 실시 예들에 대하여, 도면을 참조하여 상세히 설명한다.
도 1은 본 발명의 일 실시 예에 따른 모바일 엣지 컴퓨팅 시스템의 구성도이다.
도 1을 참조하면, 본 발명에 따른 모바일 엣지 컴퓨팅 시스템(100)은 데이터 센터(110), 데이터 센터(110)와 유선으로 연결되는 복수의 엣지 사이트(120, 140, 160), 각각의 엣지 사이트(120, 140, 160)와 무선으로 통신하는 하나 이상의 모바일 단말들(130, 150, 170)을 포함할 수 있다.
데이터 센터(110)는 서버, 네트워크, 스토리지 등 IT 서비스 제공에 필요한 장비들을 한 건물 안에 모아서 24시간 365일 운영하고 통합 관리하는 시설을 일컫는다. 이러한 데이터 센터(110)는, 클라우드 컴퓨팅, 빅데이터 분석, 사물인터넷 구현 등 산업에서 발생하는 모든 정보를 저장하고 처리하는 기능을 수행한다.
데이터 센터(110)는 여러 지역 또는 전국에 걸쳐 분산된 복수의 엣지 클라우드들(121, 141, 161)을 관리하거나 상기 엣지 클라우드들(121, 141, 161)의 동작을 제어할 수 있다. 또한, 데이터 센터(110)는 복수의 엣지 클라우드(121, 141, 161)로부터 데이터를 수신하여 데이터베이스에 저장하고 이를 관리할 수 있다. 또한, 데이터 센터(110)는 데이터베이스에 저장된 데이터를 복수의 엣지 클라우드(121, 141, 161) 또는 외부 서버(미도시) 등에 전송할 수도 있다.
엣지 사이트(120, 140, 160)는 엣지 클라우드(121, 141, 161)와 하나 이상의 기지국(123, 143, 163)을 포함할 수 있다. 이하, 본 명세서에서, 엣지 사이트(120, 140, 160)는 엣지 노드(edge node)라고도 불리며, 기지국과 엣지 클라우드를 통칭(포함)하는 개념으로 사용될 수 있다.
엣지 사이트(120, 140, 160)는 GPS 정보와 기지국 위치 정보 등을 이용하여 geo-fence로 경계가 구분되는 가상의 공간(이하, 설명의 편의상, '지오펜스 영역'이라 칭함, 125, 145, 165)을 구성할 수 있다. 이러한 지오펜스 영역(125, 145, 165)은 해당 엣지 사이트(120, 140, 160)의 시스템 상태, 네트워크 상태, 부하 상태, 가용 자원 상태 등에 따라 동적으로 가변될 수 있다.
엣지 클라우드(121, 141, 161)는 기지국(123, 143, 163) 또는 그 인접 영역에 설치되며, 컴퓨팅 장비, 스토리지 장비, 네트워크 장비 등을 포함할 수 있다.
엣지 클라우드(121, 141, 161)는 모바일 단말(130, 150, 170)로부터 전송되는 데이터를 스토리지 장비에 저장하여 파일 형태로 관리할 수 있다. 엣지 클라우드(121, 141, 161)는 스토리지 장비에 저장된 파일에서 메타데이터(metadata)를 추출하여 데이터 센터(110)로 전송할 수 있다. 이때, 상기 메타데이터는 파일 정보, 해당 파일을 관리하고 있는 엣지 클라우드의 식별 정보, 해당 파일을 엣지 클라우드로 전송한 모바일 단말의 식별 정보 등을 포함할 수 있다. 실제 파일 대신 메타데이터만을 전송함으로써, 복수의 엣지 클라우드(121, 141, 161)에서 데이터 센터(110) 방향으로 과도한 데이터 트래픽이 발생하는 것을 방지할 수 있다. 추후, 엣지 클라우드(121, 141, 161)는, 데이터 센터(110)의 요청에 따라, 스토리지 장비에 저장된 실제 파일을 해당 데이터 센터(110)로 전송할 수 있다.
엣지 클라우드(121, 141, 161)는 자신의 지오펜스 영역(125, 145, 165) 내에 존재하는 모바일 단말들(130, 150, 170)에게 컴퓨팅 자원(computing resource), 스토리지 자원(storage resource), 네트워크 자원(network resource) 등을 할당하여 통신 서비스를 제공할 수 있다.
기지국(123, 143, 163)은 무선 주파수 자원을 모바일 단말(130, 150, 170)에게 할당하여 해당 모바일 단말(130, 150, 170)과 양 방향 무선 통신을 수행할 수 있다. 기지국(123, 143, 163)은 엣지 클라우드(121, 141, 161)와 유선으로 연결되어, 모바일 단말(130, 150, 170)로부터 수신한 데이터를 엣지 클라우드(121, 141, 161)로 제공할 수 있다.
모바일 단말(130, 150, 170)은 주변 환경에 관한 데이터를 수집하여 기지국(123, 143, 163)으로 전송할 수 있다. 이때, 상기 주변 환경에 관한 데이터로는 영상 데이터, 교통 데이터, 날씨 데이터 등이 있으며 이를 제한하지는 않는다. 또한, 모바일 단말(130, 150, 170)은 데이터 센터(110) 및 엣지 클라우드들(121, 141, 161)로부터 수신한 통신 서비스를 단말 사용자에게 제공할 수 있다.
모바일 단말(130, 150, 170)은 현재 위치, 이동 속도, 이동 방향 등에 관한 정보와 단말 식별 정보 등을 기지국(123, 143, 163)으로 전송할 수 있다. 이에 따라, 엣지 사이트(120, 140, 160)에서는 자신의 지오펜스 영역(125, 145, 165) 내에 존재하는 모바일 단말들(130, 150, 170)의 위치, 이동 속도, 이동 방향 등을 실시간으로 파악할 수 있다.
본 명세서에서 설명되는 모바일 단말에는 휴대폰, 스마트 폰(smart phone), 노트북 컴퓨터(laptop computer), 디지털방송용 단말기, PDA(personal digital assistants), PMP(portable multimedia player), 네비게이션, 슬레이트 PC(slate PC), 태블릿 PC(tablet PC), 울트라북(ultrabook), 웨어러블 디바이스(wearable device), 자율주행 차랑, 자율주행 드론, 스마트 카(smart car) 등이 포함될 수 있다.
도 2는 복수의 엣지 사이트에서 모바일 단말로 분산 자원을 제공하는 기본 개념도이다.
도 2를 참조하면, 모바일 엣지 컴퓨팅 시스템(200)은, 데이터 센터(210), 통신 서비스 제공이 가능한 복수의 엣지 사이트(220, 230, 240)와, 상기 엣지 사이트 간을 이동하는 모바일 단말(250)을 포함할 수 있다.
엣지 사이트 간을 이동하는 모바일 단말(250)은 현재 자신의 위치를 기준으로 가장 가깝고, 자원(resource) 제공이 우수한 최적의 엣지 사이트로 접근하여 통신 서비스를 제공 받을 수 있다.
가령, 도면에 표시된 A 지점은 모바일 단말(250)로 통신 서비스를 제공하는 엣지 사이트가 제1 엣지 사이트(220)에서 제2 엣지 사이트(230)로 변경되는 지점이고, 도면에 표시된 B 지점은 통신 서비스를 제공하는 엣지 사이트가 제2 엣지 사이트(230)에서 제3 엣지 사이트(240)로 변경되는 지점이다.
A 지점에서 모바일 단말(250)과 인접 엣지 사이트 간의 거리는 제1 엣지 사이트(220)에 비해 제2 엣지 사이트(230)가 더 멀지만, 네트워크 지연시간 (latency) 및 제공 가능한 자원 등이 제1 엣지 사이트(220)에 비해 제2 엣지 사이트(230)가 더 우수한 경우, 데이터 센터(210)는 해당 지점(A)에서 통신 서비스를 제공하는 엣지 사이트를 제1 엣지 사이트(220)에서 제2 엣지 사이트(230)로 변경하게 된다.
한편, B 지점에서 모바일 단말(250)과 인접 엣지 사이트 간의 거리는 제2 엣지 사이트(230)에 비해 제3 엣지 사이트(240)가 더 가깝고, 네트워크 지연속도 및 제공 가능한 자원 등이 제2 엣지 사이트(230)에 비해 제3 엣지 사이트(240)가 더 우수한 경우, 데이터 센터(210)는 해당 지점(B)에서 통신 서비스를 제공하는 엣지 사이트를 제2 엣지 사이트(230)에서 제3 엣지 사이트(240)로 변경하게 된다.
도 3은 본 발명의 일 실시 예에 따른 분산 자원 할당 장치의 구성 블록도이다.
도 3을 참조하면, 본 발명에 따른 분산 자원 할당 장치(300)는 경로 관리부(310), 자원 관리부(320), 타겟 노드 결정부(330), 서비스 노드 변경부(340), 통신부(350), 메모리(360) 및 제어부(370)를 포함할 수 있다. 도 3에 도시된 구성요소들은 분산 자원 할당 장치를 구현하는데 있어서 필수적인 것은 아니어서, 본 명세서 상에서 설명되는 분산 자원 할당 장치는 위에서 열거된 구성요소들 보다 많거나, 또는 적은 구성요소들을 가질 수 있다.
분산 자원 할당 장치(300)는 엣지 사이트(또는 엣지 노드) 간의 지오펜스 경계 영역을 이동하는 모바일 단말들에 대해 분산 시스템의 자원을 끊김 없이 제공하는 일련의 동작들을 수행한다. 이러한 분산 자원 할당 장치(300)는 데이터 센터 또는 엣지 사이트 내에 하드웨어 및/또는 소프트웨어의 형태로 구현될 수 있다. 이하 본 실시 예에서는, 데이터 센터(또는 중앙 국사) 내에 분산 자원 할당 장치(300)가 구현되는 것을 예시하여 설명하도록 한다.
경로 관리부(310)는 복수의 엣지 노드들로부터 수신되는 단말 정보를 기반으로 모바일 단말들의 현재 위치, 이동 방향 및 이동 속도 등에 관한 정보를 검출할 수 있다. 경로 관리부(310)는 모바일 단말들의 현재 위치, 이동 방향 및 이동 속도 등을 분석하여 해당 단말들의 이동 경로를 예측할 수 있다.
경로 관리부(310)는 모바일 단말들의 예상 이동 경로에 관한 정보를 기반으로 접근 대상 엣지 노드들을 선정하여 서비스 노드 리스트(또는 후보 타겟 노드 리스트)를 관리할 수 있다.
자원 관리부(320)는 데이터 센터에 연결되는 복수의 엣지 노드들의 자원을 관리할 수 있다. 특히, 본 실시 예에서, 자원 관리부(320)는 서빙 엣지 노드(Serving Edge Node)와 타겟 엣지 노드(Target Edge Node)의 자원을 관리할 수 있다. 예를 들어, 모바일 단말이 엣지 노드 간을 이동하는 경우, 자원 관리부(320)는 타겟 엣지 노드로 자원 할당을 요청하고, 서빙 엣지 노드로 자원 이관 및 자원 회수를 요청할 수 있다.
자원 관리부(320)는 복수의 엣지 노드들의 통신 서비스 제공 현황 및 자원 상태 등을 관리할 수 있다. 즉, 자원 관리부(320)는 통신 서비스를 제공하고 있는 서빙 엣지 노드들에 관한 정보와, 모바일 단말들에 할당된 자원 용량과 모바일 단말들의 자원 이용 패턴에 관한 정보, 각각의 엣지 노드에서 서비스 중인 자원 용량 및 자원 비율에 관한 정보, 각각의 엣지 노드에서 제공 가능한 자원 용량 및 자원 비율에 관한 정보 등을 관리할 수 있다.
타겟 노드 결정부(330)는, 미리 결정된 시간 주기(예를 들어, 0.1초 또는 1초)로, 서비스 노드 리스트에 포함된 엣지 노드들의 서비스 제공 순위를 평가하여 타겟 엣지 노드를 결정할 수 있다. 여기서, 주기적으로 타겟 엣지 노드를 결정하는 이유는 통신 네트워크 환경에 따라 엣지 노드들의 서비스 제공 순위가 계속적으로 변하기 때문이다.
서비스 노드 변경부(340)는 서빙 엣지 노드 및 타겟 엣지 노드의 지오펜스 영역 정보, 가용 자원 정보, 네트워크 정보 및 시스템 정보 중 적어도 하나를 기반으로 상기 서빙 엣지 노드와 타겟 엣지 노드 간의 지오펜스 경계 영역을 검출할 수 있다. 여기서, 상기 지오펜스 경계 영역은, 모바일 단말의 서비스 제공 노드를 변경할 수 있는 가상의 영역으로서, 서빙 엣지 노드의 지오펜싱 영역과 타겟 엣지 노드의 지오펜싱 영역 간의 중첩 영역이나 그 인접 영역에 위치할 수 있다. 또한, 상기 지오펜스 경계 영역은 서빙 엣지 노드의 지오펜싱 영역과 타겟 엣지 노드의 지오펜싱 영역 사이의 음영 영역 등에 위치할 수도 있다.
서비스 노드 변경부(340)는, 모바일 단말의 위치 정보를 기반으로, 모바일 단말이 서빙 엣지 노드와 타겟 엣지 노드 간의 지오펜스 경계 영역으로 진입하는지를 검출할 수 있다.
모바일 단말이 지오펜스 경계 영역으로 진입하는 경우, 서비스 노드 변경부(340)는 모바일 단말의 현재 위치에서 서빙 엣지 노드의 서비스 제공이 우수한지 아니면 타겟 엣지 노드의 서비스 제공이 우수한지를 판단할 수 있다.
상기 판단 결과, 타겟 엣지 노드에 비해 서빙 엣지 노드의 서비스 제공이 우수한 경우, 서비스 노드 변경부(340)는 모바일 단말의 서비스 제공 노드를 변경할 필요 없이 현재의 서빙 엣지 노드를 계속 유지할 수 있다. 한편, 상기 판단 결과, 서비스 엣지 노드에 비해 타겟 엣지 노드의 서비스 제공이 우수한 경우, 서비스 노드 변경부(340)는 모바일 단말의 서비스 제공 노드를 서빙 엣지 노드에서 타겟 엣지 노드로 변경할 수 있다.
통신부(350)는 전국에 분산된 복수의 엣지 노드들과 데이터를 송수신하기 위한 유선 통신 모듈을 포함할 수 있다. 유선 통신 모듈은, 유선 통신을 위한 기술표준들 또는 통신방식(예를 들어, 이더넷(Ethernet), PLC(Power Line Communication), 홈 PNA(Home PNA), IEEE 1394 등)에 따라 구축된 유선 통신망 상에서 복수의 엣지 노드 중 적어도 하나와 유선 신호를 송수신한다.
본 실시 예에서, 통신부(350)는 복수의 엣지 노드들로부터 가용 자원 정보, 지오펜스 영역 정보, 각각의 지오펜스 영역에 존재하는 모바일 단말들에 관한 정보 등을 수신할 수 있다. 또한, 통신부(340)는 분산 시스템의 자원을 모바일 단말로 끊김 없이 제공하기 위한 자원 관리 요청 신호(예를 들어, 자원 할당 요청 신호, 자원 회수 요청 신호, 자원 이관 요청 신호 등)를 복수의 엣지 노드들로 전송할 수 있다.
메모리(360)는 분산 자원 할당 장치(300)의 기능 및 동작을 지원하는 데이터를 저장한다. 메모리(360)는 분산 자원 할당 장치(300)에서 구동되는 응용 프로그램(application program 또는 애플리케이션(application)), 분산 자원 할당 장치(300)의 동작을 위한 데이터들, 명령어들을 저장할 수 있다.
제어부(370)는 메모리(360)에 저장된 응용 프로그램과 관련된 동작과, 분산 자원 할당 장치(300)의 전반적인 동작을 제어한다. 즉, 제어부(370)는 엣지 노드 간의 지오펜스 경계 영역을 이동하는 모바일 단말들에 대해 엣지 노드들의 자원을 할당하는 전반적인 동작을 제어할 수 있다. 더 나아가, 제어부(370)는 본 발명에 따른 실시 예들을 분산 자원 할당 장치(300) 상에서 구현하기 위하여, 위에서 살펴본 구성요소들을 중 어느 하나 또는 복수를 조합하여 제어할 수 있다.
도 4는 본 발명의 일 실시 예에 따른 분산 자원 할당 방법을 설명하는 순서도이다.
도 4를 참조하면, 분산 자원 할당 장치(300)는 복수의 엣지 노드들로부터 수신되는 단말 정보를 기반으로 상기 엣지 노드들이 서비스 제공 중인 모바일 단말들의 현재 위치, 이동 방향 및 이동 속도 등에 관한 정보를 검출할 수 있다. 분산 자원 할당 장치(300)는 상기 검출된 모바일 단말들의 현재 위치, 이동 방향 및 이동 속도 등에 관한 정보를 분석하여 해당 단말들의 이동 경로를 예측할 수 있다(S410).
분산 자원 할당 장치(300)는, 미리 결정된 시간 주기로, 모바일 단말들의 예상 이동 경로에 관한 정보를 기반으로 서비스 노드 리스트(또는 후보 타겟 노드 리스트)를 선정 및 관리할 수 있다.
분산 자원 할당 장치(300)는, 미리 결정된 시간 주기로, 서비스 노드 리스트에 포함된 하나 이상의 엣지 노드들의 서비스 제공 순위를 평가하여 타겟 엣지 노드를 결정할 수 있다(S420). 이때, 상기 분산 자원 할당 장치(300)는 모바일 단말과 후보 엣지 노드들 간의 네트워크 지연시간, 후보 엣지 노드들의 가용 자원 정보 등을 기반으로 상기 후보 엣지 노드들의 서비스 제공 순위를 평가할 수 있다.
분산 자원 할당 장치(300)는, 서빙 엣지 노드 및 타겟 엣지 노드로부터 지오펜스 영역 정보, 네트워크 정보, 시스템 정보 및 가용 자원 정보 등을 수신할 수 있다.
분산 자원 할당 장치(300)는, 서빙 엣지 노드의 지오펜스 영역과 타겟 엣지 노드의 지오펜스 영역에 관한 정보를 기반으로 상기 서빙 엣지 노드와 타겟 엣지 노드 간의 지오펜스 경계 영역을 검출할 수 있다(S430). 여기서, 상기 서빙 엣지 노드의 지오펜스 영역은 서빙 엣지 노드를 통해 최적의 서비스 제공이 가능한 영역을 나타내고, 타겟 엣지 노드의 지오펜스 영역은 타겟 엣지 노드를 통해 최적의 서비스 제공이 가능한 영역을 나타내며, 상기 지오펜스 경계 영역은 모바일 단말의 서비스 제공 노드를 변경할 수 있는 영역을 나타낸다.
한편 다른 실시 예로, 분산 자원 할당 장치(300)는 서빙 엣지 노드 및 타겟 엣지 노드의 네트워크 정보(가령, 네트워크 지연속도), 가용 자원 정보(가령, 서비스 제공 가능한 자원 용량, 자원 비율 등), 및 시스템 정보 등을 기반으로, 상기 서빙 엣지 노드와 타겟 엣지 노드 간의 지오펜스 경계 영역을 산출할 수 있다. 또 다른 실시 예로, 분산 자원 할당 장치(300)는 서빙 엣지 노드 및 타겟 엣지 노드의 지오펜스 영역 정보, 네트워크 정보, 가용 자원 정보 및 시스템 정보 등을 종합하여 상기 서빙 엣지 노드와 타겟 엣지 노드 간의 지오펜스 경계 영역을 산출할 수도 있다.
예를 들어, 도 5는 엣지 노드들의 지오펜스 영역과, 서빙 엣지 노드와 타겟 엣지 노드 간의 지오펜스 경계 영역을 나타내는 도면이다. 도 5에 도시된 바와 같이, A 지점에서 B 지점으로 이동하는 모바일 단말(510)의 인접 영역에는 제1 내지 제5 엣지 노드들(521~525)이 위치할 수 있다. 제1 내지 제5 엣지 노드들(521~525)은, 모바일 단말로 서비스 제공이 가능한 범위에 해당하는 제1 내지 제5 지오펜스 영역(531~535)을 가질 수 있다. 제1 내지 제5 지오펜스 영역(531~535)의 크기는, 해당 엣지 노드들(521~525)의 시스템 상태, 네트워크 상태, 부하 상태(즉, 엣지 노드에 연결된 단말들의 개수) 및 가용 자원 상태 등에 따라 동적으로 변경될 수 있다.
모바일 단말(510)의 서빙 엣지 노드가 제1 엣지 노드(521)이고, 타겟 엣지 노드가 제2 엣지 노드(522)인 경우, 분산 자원 할당 장치(300)는 제1 및 제2 엣지 노드(521, 522)의 지오펜스 영역 정보, 가용 자원 정보, 네트워크 정보 및 시스템 정보 중 적어도 하나를 기반으로 제1 엣지 노드(521)와 제2 엣지 노드(522) 간의 지오펜스 경계 영역(540)을 검출할 수 있다. 분산 자원 할당 장치(300)는 지오펜스 경계 영역(540)으로 진입하는 모바일 단말의 서비스 제공 노드를 변경할 수 있게 된다.
다시 도 4를 참조하면, 분산 자원 할당 장치(300)는, 모바일 단말의 위치 정보를 기반으로, 해당 모바일 단말이 서빙 엣지 노드와 타겟 엣지 노드 간의 지오펜스 경계 영역으로 진입하는지를 확인할 수 있다(S440).
상기 440 단계의 확인 결과, 모바일 단말이 지오펜스 경계 영역으로 진입하지 않은 경우, 분산 자원 할당 장치(300)는 모바일 단말의 서비스 제공 노드를 유지하면서 상술한 410 단계 내지 430 단계의 동작을 반복적으로 수행할 수 있다.
한편, 상기 440 단계의 확인 결과, 모바일 단말이 지오펜스 경계 영역으로 진입한 경우, 분산 자원 할당 장치(300)는 모바일 단말에 할당된 서빙 엣지 노드의 자원 정보를 타겟 엣지 노드에 생성하기 위한 자원 할당 요청 신호를 타겟 엣지 노드로 전송할 수 있다(S450). 상기 자원 할당 요청 신호를 수신한 타겟 엣지 노드는 서빙 엣지 노드에서 서비스 중인 자원과 동일한 자원을 모바일 단말로 할당할 수 있다. 상기 서빙 엣지 노드의 자원 정보는, 컴퓨팅 자원 정보, 네트워크 자원 정보, 스토리지 자원 정보, 주파수 자원 정보, 자원 위치 정보, 인증 정보, 메모리 정보, 캐시 메모리 정보 등을 포함할 수 있다.
분산 자원 할당 장치(300)는 서빙 엣지 노드의 서비스 정보(또는 컨텐츠 정보)를 타겟 엣지 노드에 동기화하기 위한 자원 이관 요청 신호를 서빙 엣지 노드로 전송할 수 있다. 상기 자원 이관 요청 신호를 수신한 서빙 엣지 노드는, 모바일 단말로 서비스 중인 모든 자료 및 컨텐츠 정보를 복사하여 타겟 엣지 노드에 공유할 수 있다.
이후, 분산 자원 할당 장치(300)는 모바일 단말의 현재 위치에서 서빙 엣지 노드의 서비스 제공이 우수한지 아니면 타겟 엣지 노드의 서비스 제공이 우수한지를 확인할 수 있다(S460).
상기 460 단계의 확인 결과, 타겟 엣지 노드에 비해 서빙 엣지 노드의 서비스 제공이 우수한 경우, 분산 자원 할당 장치(300)는 모바일 단말의 서비스 제공 노드를 변경할 필요 없이 현재의 서빙 엣지 노드를 계속 유지할 수 있다. 또한, 분산 자원 할당 장치(300)는 상술한 450 단계로 이동하여 서빙 엣지 노드 정보를 주기적으로 타겟 엣지 노드에 생성 및 동기화할 수 있다.
한편, 상기 460 단계의 확인 결과, 서빙 엣지 노드에 비해 타겟 엣지 노드의 서비스 제공이 우수한 경우, 분산 자원 할당 장치(300)는 모바일 단말의 서비스 제공 노드를 서빙 엣지 노드에서 타겟 엣지 노드로 변경할 수 있다(S470). 이에 따라, 타겟 엣지 노드는 서빙 엣지 노드에서 제공 중인 통신 서비스를 모바일 단말로 계속 제공할 수 있게 된다.
가령, 도 6에 도시된 바와 같이, 모바일 단말(610)이 A 지점에서 B 지점으로 이동하는 경우, 분산 자원 할당 장치(300)는 모바일 단말(610)의 이동 경로를 예측하여 타겟 엣지 노드(630)를 결정하고, 서빙 엣지 노드(620)와 타겟 엣지 노드(630) 간의 지오펜스 경계 영역(640)을 산출할 수 있다. 모바일 단말(610)이 지오펜스 경계 영역(640)으로 진입한 경우, 분산 자원 할당 장치(300)는 서빙 엣지 노드 정보를 타겟 엣지 노드(630)에 생성 및 동기화할 수 있다. 이후, 서빙 엣지 노드(620)에 비해 타겟 엣지 노드(630)의 서비스 제공이 우수한 경우, 분산 자원 할당 장치(300)는 모바일 단말의 서비스 제공 노드를 서빙 엣지 노드(620)에서 타겟 엣지 노드(630)로 변경할 수 있다.
분산 자원 할당 장치(300)는, 모바일 단말의 위치 정보를 기반으로, 상기 모바일 단말이 서빙 엣지 노드와 타겟 엣지 노드 간의 지오펜스 경계 영역을 벗어나는지를 확인할 수 있다(S480).
상기 480 단계의 확인 결과, 모바일 단말이 지오펜스 경계 영역을 벗어난 경우, 분산 자원 할당 장치(300)는 자원 회수 요청 신호를 서빙 엣지 노드로 전송할 수 있다(S490). 상기 자원 회수 요청 신호를 수신한 서빙 엣지 노드는 모바일 단말에 할당된 자원을 해제할 수 있다.
이상 상술한 바와 같이, 본 발명에 따른 분산 자원 할당 장치(300)는 모바일 단말의 이동 경로를 미리 예측하여 타겟 엣지 노드를 결정하고, 서빙 엣지 노드와 타겟 엣지 노드 간의 지오펜스 경계 영역으로 진입하는 모바일 단말의 서비스 제공 노드를 타겟 엣지 노드로 변경함으로써, 통신 서비스를 모바일 단말로 끊김 없이 제공할 수 있다.
도 7은 본 발명의 일 실시 예에 따른 엣지 노드의 블록 구성도이다.
도 7을 참조하면, 본 발명에 따른 엣지 노드(700)는 자원 관리부(710), 단말 정보 검출부(720), 지오펜스 검출부(730), 통신부(740), 메모리(750) 및 제어부(760)를 포함할 수 있다. 도 7에 도시된 구성요소들은 엣지 노드를 구현하는데 있어서 필수적인 것은 아니어서, 본 명세서 상에서 설명되는 엣지 노드는 위에서 열거된 구성요소들보다 많거나, 또는 적은 구성요소들을 가질 수 있다.
이러한 엣지 노드(700)는 전국에 분산 배치되어, 자신의 지오펜스 영역으로 진입하는 모바일 단말들에게 분산 시스템의 자원을 할당하여 통신 서비스를 끊김 없이 제공할 수 있다.
자원 관리부(710)는 자원 할당부(711), 자원 회수부(713) 및 자원 공유부(715)를 포함할 수 있다. 자원 할당부(711)는 엣지 노드(700)의 지오펜스 영역으로 진입하는 모바일 단말들에게 자원을 할당하는 동작을 수행할 수 있다. 자원 회수부(713)는 엣지 노드(700)의 지오펜스 영역을 벗어나는 모바일 단말들에게 할당된 자원을 회수(또는 해제)하는 동작을 수행할 수 있다. 자원 공유부(715)는 서빙 엣지 노드에서 서비스 중인 컨텐츠 정보를 타겟 엣지 노드로 동기화(또는 공유)하는 동작을 수행할 수 있다.
단말 정보 검출부(720)는 엣지 노드(700)의 지오펜스 영역에 존재하는 모바일 단말들로부터 수신된 신호를 기반으로 상기 모바일 단말들의 단말 정보(즉, 식별 정보, 위치 정보, 이동 방향 및 이동 속도에 관한 정보 등)를 검출할 수 있다.
지오펜스 검출부(730)는 엣지 노드(700)의 네트워크 상태, 시스템 상태, 부하 상태 및 가용 자원 상태 등을 기반으로 엣지 노드(700)의 지오펜스 영역을 산출할 수 있다.
통신부(740)는 데이터 센터 또는 인접 엣지 노드와 데이터를 송수신하기 위한 유선 통신 인터페이스를 제공할 수 있다. 또한, 통신부(740)는 엣지 노드(700)의 지오펜스 영역에 존재하는 다수의 모바일 단말들과 데이터를 송수신하기 위한 무선 통신 인터페이스를 제공할 수 있다.
통신부(740)는 단말 정보 검출부(720)로부터 획득한 단말 정보, 지오펜스 검출부(730)로부터 획득한 지오펜스 영역 정보, 엣지 노드(700)의 가용 자원 정보, 네트워크 정보 및 시스템 정보 등을 데이터 센터 또는 인접 엣지 노드로 전송할 수 있다. 또한, 통신부(740)는 데이터 센터 또는 인접 엣지 노드로부터 자원 할당 요청 신호, 자원 회수 요청 신호, 자원 공유(이관) 요청 신호 등과 같은 다양한 자원 관리 신호를 수신할 수 있다.
메모리(750)는 엣지 노드(700)의 기능 및 동작을 지원하는 데이터를 저장한다. 메모리(750)는 엣지 노드(700)에서 구동되는 응용 프로그램(application program 또는 애플리케이션(application)), 엣지 노드(700)의 동작을 위한 데이터들, 명령어들을 저장할 수 있다.
제어부(760)는 메모리(750)에 저장된 응용 프로그램과 관련된 동작과, 엣지 노드(700)의 전반적인 동작을 제어한다. 즉, 제어부(760)는 엣지 노드(700)의 지오펜스 영역 내에 존재하는 다수의 모바일 단말들에게 자원을 할당하여 통신 서비스를 끊김 없이 제공하는 전반적인 동작을 제어할 수 있다. 더 나아가, 제어부(760)는 본 발명에 따른 실시 예들을 엣지 노드(700) 상에서 구현하기 위하여, 위에서 살펴본 구성요소들을 중 어느 하나 또는 복수를 조합하여 제어할 수 있다.
이상 상술한 바와 같이, 본 발명에 따른 엣지 노드(700)는 지오펜스 영역으로 진입하는 모바일 단말들에 대해 최적의 분산 자원을 할당함으로써, 통신 서비스를 모바일 단말로 끊김 없이 제공할 수 있다.
전술한 본 발명은, 프로그램이 기록된 매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 매체는, 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 매체의 예로는, HDD(Hard Disk Drive), SSD(Solid State Disk), SDD(Silicon Disk Drive), ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 데이터 저장 장치 등이 있다. 또한, 상기 컴퓨터는 단말기의 제어부(180)를 포함할 수도 있다. 따라서, 상기의 상세한 설명은 모든 면에서 제한적으로 해석되어서는 아니되고 예시적인 것으로 고려되어야 한다. 본 발명의 범위는 첨부된 청구항의 합리적 해석에 의해 결정되어야 하고, 본 발명의 등가적 범위 내에서의 모든 변경은 본 발명의 범위에 포함된다.
100: 모바일 엣지 컴퓨팅 시스템 110: 데이터 센터
120/140/160: 엣지 사이트 130/150/170: 모바일 단말
300: 분산 자원 할당 장치 310: 경로 관리부
320: 자원 관리부 330: 타겟 노드 결정부
340: 서비스 노드 변경부 350: 통신부
360: 메모리 370: 제어부

Claims (14)

  1. 모바일 엣지 컴퓨팅 시스템에서의 분산 자원 할당 방법에 있어서,
    모바일 단말의 이동 경로를 예측하여 후보 타겟 노드 리스트를 선정하고, 상기 후보 타겟 노드 리스트에 포함된 후보 노드들의 서비스 제공 순위를 평가하여 타겟 엣지 노드를 결정하는 단계;
    서빙 엣지 노드와 타겟 엣지 노드 간의 지오펜스 경계 영역을 산출하고, 상기 산출된 지오펜스 경계 영역으로 상기 모바일 단말이 진입하는지를 확인하는 단계; 및
    상기 모바일 단말이 상기 지오펜스 경계 영역으로 진입한 경우, 상기 모바일 단말에 할당된 서빙 엣지 노드의 자원 정보를 상기 타겟 엣지 노드에 생성하는 단계를 포함하는 분산 자원 할당 방법.
  2. 제1항에 있어서,
    상기 서빙 엣지 노드에서 상기 모바일 단말로 제공 중인 서비스 정보를 상기 타겟 엣지 노드에 공유하는 단계를 더 포함하는 분산 자원 할당 방법.
  3. 제1항에 있어서,
    상기 모바일 단말의 현재 위치에서 상기 서빙 엣지 노드의 서비스 제공이 우수한지 아니면 상기 타겟 엣지 노드의 서비스 제공이 우수한지를 확인하는 단계를 더 포함하는 분산 자원 할당 방법.
  4. 제3항에 있어서,
    상기 서빙 엣지 노드에 비해 상기 타겟 엣지 노드의 서비스 제공이 우수한 경우, 상기 모바일 단말의 서비스 제공 노드를 상기 서빙 엣지 노드에서 상기 타겟 엣지 노드로 변경하는 단계를 더 포함하는 분산 자원 할당 방법.
  5. 제3항에 있어서,
    상기 타겟 엣지 노드에 비해 상기 서빙 엣지 노드의 서비스 제공이 우수한 경우, 상기 모바일 단말의 서비스 제공 노드를 유지하는 단계를 더 포함하는 분산 자원 할당 방법.
  6. 제1항에 있어서,
    상기 모바일 단말이 상기 지오펜스 경계 영역을 벗어난 경우, 상기 모바일 단말에 할당된 서빙 엣지 노드의 자원을 해제하는 단계를 더 포함하는 분산 자원 할당 방법.
  7. 제1항에 있어서, 상기 결정 단계는,
    상기 서빙 엣지 노드로부터 수신되는 단말 정보를 기반으로 상기 모바일 단말의 현재 위치, 이동 방향 및 이동 속도에 관한 정보를 검출하고, 상기 검출된 정보를 분석하여 해당 단말의 이동 경로를 예측하는 것을 특징으로 하는 분산 자원 할당 방법.
  8. 제1항에 있어서, 상기 결정 단계는,
    상기 모바일 단말과 상기 후보 노드들 간의 네트워크 지연시간과 상기 후보 노드들의 가용 자원 정보를 기반으로 상기 후보 노드들의 서비스 제공 순위를 평가하는 것을 특징으로 하는 분산 자원 할당 방법.
  9. 제1항에 있어서, 상기 결정 단계는,
    미리 결정된 시간 주기로 상기 타겟 엣지 노드를 결정하는 것을 특징으로 하는 분산 자원 할당 방법.
  10. 제1항에 있어서, 상기 확인 단계는,
    상기 서빙 엣지 노드 및 상기 타겟 엣지 노드의 지오펜스 영역 정보, 네트워크 정보, 가용 자원 정보 및 시스템 정보 중 적어도 하나를 기반으로 상기 서빙 엣지 노드와 타겟 엣지 노드 간의 지오펜스 경계 영역을 산출하는 것을 특징으로 하는 분산 자원 할당 방법.
  11. 제1항에 있어서,
    상기 지오펜스 경계 영역은, 상기 모바일 단말의 서비스 제공 노드를 변경할 수 있는 가상의 영역임을 특징으로 하는 분산 자원 할당 방법.
  12. 제1항에 있어서,
    상기 자원 정보는, 컴퓨팅 자원 정보, 스토리지 자원 정보, 네트워크 자원 정보 및 주파수 자원 정보 중 적어도 하나를 포함하는 것을 특징으로 하는 분산 자원 할당 방법.
  13. 청구항 제1항 내지 제12항 중 어느 하나의 항에 따른 방법이 컴퓨터 상에서 수행되도록 하기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
  14. 모바일 엣지 컴퓨팅 시스템에서의 분산 자원 할당 장치에 있어서,
    모바일 단말의 이동 경로를 예측하여 후보 타겟 노드 리스트를 선정하는 경로 관리부;
    상기 후보 타겟 노드 리스트에 포함된 후보 노드들의 서비스 제공 순위를 평가하여 타겟 엣지 노드를 결정하는 타겟 노드 결정부;
    상기 모바일 단말이 서빙 엣지 노드와 타겟 엣지 노드 간의 지오펜스 경계 영역으로 진입한 경우, 상기 모바일 단말의 서비스 제공 노드를 상기 서빙 엣지 노드에서 상기 타겟 엣지 노드로 변경하는 서비스 노드 변경부; 및
    상기 모바일 단말이 상기 지오펜스 경계 영역으로 진입한 경우, 상기 모바일 단말에 할당된 서빙 엣지 노드의 자원 정보가 상기 타겟 엣지 노드에 생성 및 동기화되도록 요청하는 자원 관리부를 포함하는 분산 자원 할당 장치.
KR1020180000620A 2018-01-03 2018-01-03 분산 자원 할당 방법 및 그 장치 KR20190083091A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020180000620A KR20190083091A (ko) 2018-01-03 2018-01-03 분산 자원 할당 방법 및 그 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020180000620A KR20190083091A (ko) 2018-01-03 2018-01-03 분산 자원 할당 방법 및 그 장치

Publications (1)

Publication Number Publication Date
KR20190083091A true KR20190083091A (ko) 2019-07-11

Family

ID=67254537

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020180000620A KR20190083091A (ko) 2018-01-03 2018-01-03 분산 자원 할당 방법 및 그 장치

Country Status (1)

Country Link
KR (1) KR20190083091A (ko)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200038894A (ko) 2020-03-24 2020-04-14 천정서 지오펜스 데이터를 이용한 정보 제공 시스템
KR102183325B1 (ko) * 2019-08-02 2020-11-26 주식회사 엘지유플러스 지오 펜싱 처리 시스템 및 그 제어방법
CN112995280A (zh) * 2021-02-03 2021-06-18 北京邮电大学 面向多内容需求服务的数据分配方法和装置
CN113778682A (zh) * 2021-09-13 2021-12-10 电子科技大学 一种mec系统资源分配方法
WO2022019681A1 (ko) * 2020-07-22 2022-01-27 삼성전자 주식회사 엣지 컴퓨팅 시스템 및 연결 기기 추천 방법
EP3972295A1 (en) * 2020-09-18 2022-03-23 Kshitij Arun Doshi Geofence-based edge service control and authentication
KR20220057936A (ko) * 2020-10-30 2022-05-09 펜타시큐리티시스템 주식회사 데이터 분산 저장 방법 및 장치

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102183325B1 (ko) * 2019-08-02 2020-11-26 주식회사 엘지유플러스 지오 펜싱 처리 시스템 및 그 제어방법
KR20200038894A (ko) 2020-03-24 2020-04-14 천정서 지오펜스 데이터를 이용한 정보 제공 시스템
WO2022019681A1 (ko) * 2020-07-22 2022-01-27 삼성전자 주식회사 엣지 컴퓨팅 시스템 및 연결 기기 추천 방법
EP3972295A1 (en) * 2020-09-18 2022-03-23 Kshitij Arun Doshi Geofence-based edge service control and authentication
KR20220057936A (ko) * 2020-10-30 2022-05-09 펜타시큐리티시스템 주식회사 데이터 분산 저장 방법 및 장치
KR20220075272A (ko) * 2020-10-30 2022-06-08 펜타시큐리티시스템 주식회사 데이터 분산 저장 방법 및 장치
US11922059B2 (en) 2020-10-30 2024-03-05 Penta Security Systems Inc. Method and device for distributed data storage
CN112995280A (zh) * 2021-02-03 2021-06-18 北京邮电大学 面向多内容需求服务的数据分配方法和装置
CN113778682A (zh) * 2021-09-13 2021-12-10 电子科技大学 一种mec系统资源分配方法
CN113778682B (zh) * 2021-09-13 2023-04-18 电子科技大学 一种mec系统资源分配方法

Similar Documents

Publication Publication Date Title
KR20190083091A (ko) 분산 자원 할당 방법 및 그 장치
KR20180098798A (ko) 엣지 클라우드에서 모바일 단말에 자원을 할당하는 방법 및 그 장치
JP7191123B2 (ja) ピアツーピアの位置更新
JP6344459B2 (ja) 無線通信ネットワークにおけるモビリティ管理方法、デバイス及びシステム
EP3912328B1 (en) Handshake of application execution between edge nodes
EP3205148B1 (en) Mobility in dense networks
US11726495B2 (en) Wireless communication coverage based vehicle routing
US8463280B1 (en) Heterogeneous mobile networking
CN115039391A (zh) 用于提供边缘计算服务的方法和装置
US11317238B1 (en) Monitoring outdoor and indoor regions with mobile devices
US20160127754A1 (en) Method for providing video streaming service and mobile device for same
US20210289415A1 (en) Internet of Vehicles Communication Method, Distribution Module, Center Server, and Regional Server
WO2017098428A1 (en) Transportation network monitoring using wireless radio metadata
EP3635977B1 (en) Method and entity for management of movable edge computing servers
CN114157337A (zh) 一种基于时变图的低轨卫星星间切换预测方法
US20220256320A1 (en) Power management of movable edge computing servers
KR101661330B1 (ko) 비콘 디바이스 그룹 관리
CN114144800A (zh) 使用众包数据的网络连接规划
EP2615857A1 (en) Method for determining a future location of a mobile electronic device
US9980088B2 (en) Distributed geospatial communications system
US20150103738A1 (en) Selecting an access point for determining position of a device based on traffic load information
WO2019202747A1 (ja) 路側装置、車載装置、情報処理方法および情報処理プログラム
US20180270623A1 (en) Information processing device, information processing system, and information processing method
KR101364705B1 (ko) 무선 네트워크 상의 혼잡을 줄이는 네트워크 관리 방법 및 시스템
US20150031344A1 (en) Apparatuses and methods for downloading data