1 |
1
포그 노드(fog node)의 적어도 하나의 프로세서에 의해 수행되는 포그 컴퓨팅 기반의 자율 군집 주행을 위한 태스크 오프로딩 방법으로서,복수의 차량으로 구성된 군집의 군집 리더로부터 군집 연산 작업 요청 및 상기 복수의 차량과 연관된 BSM(basic safety message)을 수신하는 단계;상기 수신된 군집 연산 작업 요청 및 BSM을 기초로 군집 연산 작업에 대한 태스크 오프로딩이 요구되는지 여부를 판정하는 단계;상기 태스크 오프로딩이 요구되는 것으로 판정된 경우, 상기 군집 연산 작업을 분할하여, 분할된 군집 연산 작업의 적어도 일부를 적어도 하나의 다른 포그 노드로 전달하는 단계; 및상기 포그 노드 및 상기 적어도 하나의 다른 포그 노드에 의해 수행된 상기 군집 연산 작업의 결과 정보를 상기 군집 리더로 전송하는 단계;를 포함하고,상기 태스크 오프로딩이 요구되는지 여부를 판정하는 단계는,사전 결정된 시간 동안 상기 포그 노드에 의해 상기 군집 연산 작업의 수행이 가능한지 여부를 기초로 상기 군집 연산 작업에 대한 태스크 오프로딩이 요구되는지 여부를 판정하는 단계;를 포함하고,상기 태스크 오프로딩이 요구되는지 여부를 판정하는 단계는, 를 이용하여 상기 태스크 오프로딩이 요구되는지 여부를 판정하는 단계를 포함하고,여기서, 은 상기 군집 연산 작업의 작업량이고, c는 상기 포그 노드의 연산 능력이고, 는 상기 군집 연산 작업이 가능한 최대 시간이고, 는 상기 군집 연산 작업의 크기를 나타내고, 는 상기 군집 연산 작업 요청과 연관된 대역폭을 나타내고, 는 상기 포그 노드와 연관된 작업 큐(queue)에 사전 저장된 작업량을 나타내는, 포그 컴퓨팅 기반의 자율 군집 주행을 위한 태스크 오프로딩 방법
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
제1항에 있어서,상기 태스크 오프로딩이 요구되는 것으로 판정된 경우, 상기 군집 연산 작업의 적어도 일부를 수행하기 위한 다른 포그 노드의 개수를 결정하는 단계;를 더 포함하는, 포그 컴퓨팅 기반의 자율 군집 주행을 위한 태스크 오프로딩 방법
|
5 |
5
제1항에 있어서,상기 다른 포그 노드의 개수를 결정하는 단계는,상기 다른 포그 노드의 태스크 오프로딩 시간의 최댓값을 이용하여 상기 다른 포그 노드의 개수를 결정하는 단계를 포함하고,상기 태스크 오프로딩 시간의 최댓값은,에 의해 산출되고,여기서, 는 상기 다른 포그 노드의 태스크 오프로딩 시간의 최댓값이고, 는 상기 포그 노드가 상기 다른 포그 노드로 상기 군집 연산 작업의 적어도 일부를 전달하는데 소요되는 전달 시간이고, 는 상기 다른 포그 노드가 상기 군집 연산 작업의 적어도 일부를 수행하는데 소요되는 작업 수행 시간이고, 은 시간 보정 변수이고, 은 상기 다른 포그 노드가 상기 포그 노드로 상기 군집 연산 작업의 처리 결과를 반환하는데 소요되는 반환 시간인, 포그 컴퓨팅 기반의 자율 군집 주행을 위한 태스크 오프로딩 방법
|
6 |
6
제1항에 있어서,상기 포그 노드와 상기 군집 리더는 미리 정해진 주기로 스위칭되는 DSRC(Dedicated Short Range Communication) 채널을 이용하여 통신하며,상기 복수의 차량과 연관된 BSM을 수신하는 단계는,상기 DSRC 채널에 포함된 CCH(control channel)의 업링크(uplink) 주기에 상기 복수의 차량과 연관된 BSM을 수신하는 단계;를 포함하고,상기 군집 연산 작업의 결과 정보를 상기 군집 리더로 전송하는 단계는,상기 DSRC 채널에 포함된 CCH(control channel)의 다운링크(downlink) 주기에 상기 군집 연산 작업의 결과 정보를 상기 군집 리더로 전송하는 단계;를 포함하는, 포그 컴퓨팅 기반의 자율 군집 주행을 위한 태스크 오프로딩 방법
|
7 |
7
제6항에 있어서,상기 군집 리더는 상기 군집에 포함된 차량들로부터, 상기 DSRC 채널에 포함된 SCH(service channel)의 업링크 주기에 상기 차량들과 연관된 BSM을 수신하는, 포그 컴퓨팅 기반의 자율 군집 주행을 위한 태스크 오프로딩 방법
|
8 |
8
제1항 및 제4항 내지 제7항 중 어느 한 항에 따른 방법을 컴퓨터에서 실행하기 위해 컴퓨터 판독 가능한 기록 매체에 저장된 컴퓨터 프로그램
|