| 1 |
1
인접한 모바일 단말들에 대한 리스트를 요청하는 리스트 요청을 서버로 송신하고, 상기 서버로부터 상기 리스트를 수신하는 오프로딩 관리부;상기 리스트에 포함된 모바일 단말들 중에서 오프로딩을 시킬 복수의 모바일 단말들을 선택하는 단말 선택부;상기 복수의 모바일 단말들 각각으로 할당된 태스크(task)를 포함하는 오프로딩 수행 요청 메시지를 송신하는 오프로딩부; 및상기 복수의 모바일 단말들 각각으로부터 완료 메시지를 수신하고, 오프로딩 결과물을 검증하는 검증부를 포함하는,오프로딩을 수행하는 모바일 단말
|
| 2 |
2
제1항에 있어서,상기 단말 선택부는,상기 모바일 단말들 각각에게 오프로딩 수행 여부를 묻는 오프로딩 요청 메시지를 송신하고,상기 오프로딩 요청 메시지에 대한 응답 메시지를 송신한 모바일 단말들 중에서 상기 복수의 모바일 단말들을 선택하는,오프로딩을 수행하는 모바일 단말
|
| 3 |
3
제2항에 있어서,상기 단말 선택부는 수학식 1을 만족하는 모바일 단말의 조합들 중에서 조합에 포함된 모바일 단말들 각각의 오프로딩 수행 횟수의 합이 최소인 조합에 포함된 모바일 단말들을 상기 복수의 모바일 단말들로 선택하고,상기 수학식 1은 이고,상기 k(k는 2이상의 자연수)는 조합에 포함된 모바일 단말의 개수를 의미하고,상기 ci는 모바일 단말의 조합에서 i(i는 1보다 크거나 같고 k보다 작거나 같은 자연수)번째 모바일 단말의 컴퓨팅 파워를 의미하고,상기 T는 오프로딩 시킬 총 작업량을 의미하고,상기 r은 모바일 단말의 조합에 포함된 모바일 단말들 각각에게 중복적으로 할당할 작업량 비율을 의미하는,오프로딩을 수행하는 모바일 단말
|
| 4 |
4
제3항에 있어서,상기 컴퓨팅 파워는 미리 정해진 시간 동안에 수행 가능한 태스크의 개수를 의미하고,상기 오프로딩부는,오프로딩 시킬 복수의 태스크들 중 상기 r에 대응하는 적어도 하나의 중복 할당 태스크를 선택하고,상기 복수의 단말들 각각에게 상기 적어도 하나의 중복 할당 태스크가 할당되도록 상기 복수의 태스크들을 할당하는,오프로딩을 수행하는 모바일 단말
|
| 5 |
5
제4항에 있어서,상기 완료 메시지는 할당된 각 태스크에 대한 결과값과 각 결과값에 대한 해쉬값을 포함하고,상기 검증부는 상기 복수의 모바일 단말들 각각으로부터 수신된 완료 메시지에 포함되는 중복 할당 태스크에 대응하는 해쉬값을 비교하여 오프로딩 결과물을 검증하는,오프로딩을 수행하는 모바일 단말
|
| 6 |
6
제5항에 있어서,상기 검증부는 상기 복수의 모바일 단말들 각각으로부터 수신되는, 중복 할당 태스크에 대응하는 해쉬값이 모두 동일한 경우에 오프로딩 결과물에 위조 또는 변조가 없는 것으로 판단하는,오프로딩을 수행하는 모바일 단말
|
| 7 |
7
모바일 단말에서 수행되는 오프로딩 방법에 있어서,인접한 모바일 단말들에 대한 리스트를 요청하는 리스트 요청을 서버로 송신하고, 상기 서버로부터 상기 리스트를 수신하는 단계;상기 리스트에 포함된 모바일 단말들 중에서 오프로딩을 시킬 복수의 모바일 단말들을 선택하는 단계;상기 복수의 모바일 단말들 각각에게 할당된 태스크를 포함하는 오프로딩 수행 요청 메시지를 송신하는 단계;상기 복수의 모바일 단말들 각각으로부터 완료 메시지를 수신하는 단계; 및오프로딩 결과물을 검증하는 단계를 포함하는,오프로딩 방법
|
| 8 |
8
제7항에 있어서,상기 복수의 모바일 단말들을 선택하는 단계는,상기 모바일 단말들 각각에게 오프로딩 수행 여부를 묻는 오프로딩 요청 메시지를 송신하는 단계; 및상기 오프로딩 요청 메시지에 대한 응답 메시지를 송신한 모바일 단말들 중에서 상기 복수의 모바일 단말들을 선택하는 단계를 포함하는,오프로딩 방법
|
| 9 |
9
제8항에 있어서,상기 응답 메시지를 송신한 모바일 단말들 중에서 상기 복수의 모바일 단말들을 선택하는 단계는, 수학식 1을 만족하는 모바일 단말의 조합들 중에서 조합에 포함된 모바일 단말들 각각의 오프로딩 수행 횟수의 합이 최소인 조합에 포함된 모바일 단말들을 상기 복수의 모바일 단말들로 선택하고,상기 수학식 1은 이고,상기 k(k는 2이상의 자연수)는 조합에 포함된 모바일 단말의 개수를 의미하고,상기 ci는 모바일 단말의 조합에서 i(i는 1보다 크거나 같고 k보다 작거나 같은 자연수)번째 모바일 단말의 컴퓨팅 파워를 의미하고,상기 T는 오프로딩 시킬 총 작업량을 의미하고,상기 r은 모바일 단말의 조합에 포함된 모바일 단말들 각각에게 중복적으로 할당할 작업량 비율을 의미하는,오프로딩 방법
|
| 10 |
10
제9항에 있어서,상기 컴퓨팅 파워는 미리 정해진 시간 동안에 수행 가능한 태스크의 개수를 의미하고,상기 오프로딩 수행 요청 메시지를 송신하는 단계는,오프로딩 시킬 복수의 태스크들 중 상기 r에 대응하는 적어도 하나의 중복 할당 태스크를 선택하는 단계; 및상기 복수의 단말들 각각에게 상기 적어도 하나의 중복 할당 태스크가 할당되도록 상기 복수의 태스크들을 할당하는 단계를 포함하는,오프로딩 방법
|
| 11 |
11
제10항에 있어서,상기 완료 메시지는 할당된 각 태스크에 대한 결과값과 각 결과값에 대한 해쉬값을 포함하고,상기 검증하는 단계는, 상기 복수의 모바일 단말들 각각으로부터 수신된 완료 메시지에 포함되는 중복 할당 태스크에 대응하는 해쉬값을 비교하여 오프로딩 결과물을 검증하는,오프로딩 방법
|
| 12 |
12
제11항에 있어서,상기 해쉬값을 비교하여 오프로딩 결과물을 검증하는 단계는, 상기 복수의 모바일 단말들 각각으로부터 수신되는, 중복 할당 태스크에 대응하는 해쉬값이 모두 동일한 경우에 오프로딩 결과물에 위조 또는 변조가 없는 것으로 판단하는,오프로딩 방법
|
