1 |
1
복수의 어플리케이션들에 대한 모바일 단말의 자원 요구 정보 및 사용자에 의해 입력되는 상기 복수의 어플리케이션들 각각에 대한 해상도 및 스크린 사이즈와 연관된 사용자 만족도 정보를 포함하는 필요 데이터를 수집하는 단계;상기 필요 데이터를 기초로 상기 사용자 만족도를 최대화시키도록 하는 필요 조건이 정의된 최적화 알고리즘을 산출하는 단계; 및상기 최적화 알고리즘을 기초로 상기 필요 조건을 만족하는 복수의 어플리케이션들 각각에 대한 해상도 및 디스플레이되는 디바이스를 포함하는 최적해를 도출하고, 상기 최적해를 기초로 상기 복수의 어플리케이션 각각을 선택된 최적해에 해당하는 복수의 디바이스 각각에 해당 해상도로 디스플레이되도록 전송하는 단계를 포함하되,상기 최적화 알고리즘을 산출하는 단계는 상기 필요 조건을 다중선택 다차원 배낭 문제(Multiple-choice Multi dimensional Knapsack Problem, MMKP) 기반의 휴리스틱(Heuristic) 알고리즘으로 정의하는 단계를 포함하고, 상기 휴리스틱 알고리즘은 최대 CPU 요구량, 최대 네트워크 요구량, 최소 배터리 유지 시간, 최소 해상도 요구량 및 최소 화면 크기 요구량 중 적어도 하나를 포함하는 한계 조건을 더 포함하며,상기 필요 조건은 하기 수학식 1에 의해 정의되고,상기 한계 조건은 하기 수학식 2에 의해 정의되는 시스템 자원관리의 최적해 도출을 통한 N-스크린 서비스 제공 방법
|
2 |
2
제1항에 있어서, 상기 필요 데이터를 수집하는 단계는 복수의 어플리케이션들 각각에 대한 CPU 요구량, 네트워크 요구량 및 배터리 소비량을 포함하는 자원 요구 정보를 수집하는 단계를 더 포함하는 것을 특징으로 하는 시스템 자원관리의 최적해 도출을 통한 N-스크린 서비스 제공 방법
|
3 |
3
제2항에 있어서, 상기 필요 데이터를 수집하는 단계는 상기 복수의 어플리케이션들 각각의 해상도 및 스크린 사이즈에 대한 사용자 만족도를 나타내는 정량적인 데이터를 포함하는 상기 사용자 만족도 정보를 수집하는 단계를 더 포함하는 것을 특징으로 하는 시스템 자원관리의 최적해 도출을 통한 N-스크린 서비스 제공 방법
|
4 |
4
삭제
|
5 |
5
삭제
|
6 |
6
제1항에 있어서, 상기 복수의 어플리케이션 각각을 선택된 최적해에 해당하는 복수의 디바이스 각각에 해당 해상도로 디스플레이되도록 전송하는 단계는 상기 필요 조건 및 상기 한계 조건을 만족하는 적어도 하나의 최적해를 도출하는 단계를 더 포함하는 것을 특징으로 하는 시스템 자원관리의 최적해 도출을 통한 N-스크린 서비스 제공 방법
|
7 |
7
제6항에 있어서, 상기 복수의 어플리케이션 각각을 선택된 최적해에 해당하는 복수의 디바이스 각각에 해당 해상도로 디스플레이되도록 전송하는 단계는 분기 한정법(Branch 0026# Bound) 기반의 알고리즘을 이용하여 상기 적어도 하나의 최적해를 도출하는 단계를 더 포함하는 것을 특징으로 하는 시스템 자원관리의 최적해 도출을 통한 N-스크린 서비스 제공 방법
|
8 |
8
삭제
|
9 |
9
복수의 어플리케이션들에 대한 모바일 단말의 자원 요구 정보 및 사용자에 의해 입력되는 상기 복수의 어플리케이션들 각각에 대한 해상도 및 스크린 사이즈와 연관된 사용자 만족도 정보를 포함하는 필요 데이터를 수집하는 데이터 수집부;상기 필요 데이터를 기초로 상기 사용자 만족도를 최대화시키도록 하는 필요 조건이 정의된 최적화 알고리즘을 산출하는 데이터 적용부;상기 최적화 알고리즘을 기초로 상기 필요 조건을 만족하는 복수의 어플리케이션들 각각에 대한 해상도 및 디스플레이되는 디바이스를 포함하는 최적해를 도출하는 최적해 계산부; 및상기 최적해를 기초로 상기 복수의 어플리케이션 각각을 선택된 최적해에 해당하는 복수의 디바이스 각각에 해당 해상도로 디스플레이되도록 전송하는 전송부를 포함하되,상기 데이터 적용부는상기 필요 조건을 다중선택 다차원 배낭 문제(Multiple-choice Multi dimensional Knapsack Problem, MMKP) 기반의 휴리스틱(Heuristic) 알고리즘으로 정의하고, 상기 휴리스틱 알고리즘은 최대 CPU 요구량, 최대 네트워크 요구량, 최소 배터리 유지 시간, 최소 해상도 요구량 및 최소 화면 크기 요구량 중 적어도 하나를 포함하는 한계 조건을 더 포함하며,상기 필요 조건은 하기 수학식 1에 의해 정의되고,상기 한계 조건은 하기 수학식 2에 의해 정의되는 시스템 자원관리의 최적해 도출을 통한 N-스크린 서비스 제공 장치
|
10 |
10
제9항에 있어서, 상기 데이터 수집부는복수의 어플리케이션들 각각에 대한 CPU 요구량, 네트워크 요구량 및 배터리 소비량을 포함하는 자원 요구 정보를 수집하는 것을 특징으로 하는 시스템 자원관리의 최적해 도출을 통한 N-스크린 서비스 제공 장치
|
11 |
11
제10항에 있어서, 상기 데이터 수집부는 상기 복수의 어플리케이션들 각각의 해상도 및 스크린 사이즈에 대한 사용자 만족도를 나타내는 정량적인 데이터를 포함하는 상기 사용자 만족도 정보를 수집하는 것을 특징으로 하는 시스템 자원관리의 최적해 도출을 통한 N-스크린 서비스 제공 장치
|
12 |
12
삭제
|
13 |
13
삭제
|
14 |
14
제9항에 있어서, 상기 최적해 계산부는상기 필요 조건 및 상기 한계 조건을 만족하는 적어도 하나의 최적해를 도출하는 것을 특징으로 하는 시스템 자원관리의 최적해 도출을 통한 N-스크린 서비스 제공 장치
|
15 |
15
제14항에 있어서, 상기 최적해 계산부는분기 한정법(Branch 0026# Bound) 기반의 알고리즘을 이용하여 상기 적어도 하나의 최적해를 도출하는 것을 특징으로 하는 시스템 자원관리의 최적해 도출을 통한 N-스크린 서비스 제공 장치
|
16 |
16
삭제
|
17 |
17
제1항의 방법을 구현하기 위한 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록매체
|