경희대학교 산학협력단
차량 클라우드 컴퓨팅을 위한 작업 할당 방법 및 이를 수행하는 서버 및 차량 데이터 처리 시스템
-
WIPO 기술분류
전기 > 컴퓨터기술
-
표준산업분류
컴퓨터 프로그래밍, 정보서비스업
-
국가과학기술표준분류
건설/교통 > 국토공간개발기술
-
지식재산권 상태
등록
-
출원일/등록일
2019-11-01 / 2021-05-07
-
거래유형
양도/실시권설정 모두가능
-
기술료 조건
20백만 원
- 요약
- 본 발명에 따른 차량 클라우드 컴퓨팅을 위한 작업 할당 방법이 제공된다. 상기 방법은 차량 데이터 처리 서버에 의해 수행되고, 차량 클라우드 컴퓨팅을 위한 작업의 최적의 파티션 수와 파티션 크기를 찾기 위하여, 사용가능한 차량의 잠재적 용량(potential capacity) r(x)와 연관된 평가를 수행하는 평가 단계; 전체 예상 실행 시간을 최소화하는 상기 최적의 파티션 수 p를 선택하는 파티션 수 결정 단계; 및 상기 최적의 파티션 수 p에 기반하여, 상기 작업을 위한 자원을 각 차량으로 분할 및 할당하는 분할 및 할당 단계를 포함하여, 차량 클라우드 컴퓨팅을 위한 최적의 작업 분할 및 할당 알고리즘을 제공할 수 있다.
- 대표청구항
- 차량 클라우드 컴퓨팅을 위한 작업 할당 방법에 있어서, 상기 방법은 차량 데이터 처리 서버에 의해 수행되고, 차량 클라우드 컴퓨팅을 위한 작업의 최적의 파티션 수와 파티션 크기를 찾기 위하여, 사용가능한 차량의 잠재적 용량(potential capacity) r(x)와 연관된 평가를 수행하는 평가 단계; 및 전체 예상 실행 시간을 최소화하는 상기 최적의 파티션 수 p를 선택하는 파티션 수 결정 단계; 상기 최적의 파티션 수 p에 기반하여, 상기 작업을 위한 자원을 각 차량으로 분할 및 할당하는 분할 및 할당 단계를 포함하고, 상기 파티션 수 결정 단계에서, 상기 전체 예상 실행 시간은 상기 각 차량의 예상 실행 시간의 합과 상기 작업의 파티션 시간(α) 및 병합 시간(β)의 합으로 결정되고, 상기 전체 예상 실행 시간(T(p))을 최소화하는 상기 최적의 파티션 수 p를 선택하며, 상기 차량의 잠재적 용량 r(x)를 모델링하기 위해 상기 각 차량으로부터 최대 용량 파라미터(g1)과 최소 용량 파라미터(g2)에 관한 정보를 수신하고, 상기 최대 용량 파라미터(g1)과 최소 용량 파라미터(g2), 상기 작업의 파티션 시간(α) 및 상기 병합 시간(β)에 기반하여, 상기 차량의 잠재적 용량 r(x)를 모델링하는 것을 특징으로 하는, 차량 클라우드 컴퓨팅을 위한 작업 할당 방법.