KR101590398B1 - Computer-executable method of providing n-screen service, apparatus performing the same and storage media storing the same - Google Patents

Computer-executable method of providing n-screen service, apparatus performing the same and storage media storing the same Download PDF

Info

Publication number
KR101590398B1
KR101590398B1 KR1020130061271A KR20130061271A KR101590398B1 KR 101590398 B1 KR101590398 B1 KR 101590398B1 KR 1020130061271 A KR1020130061271 A KR 1020130061271A KR 20130061271 A KR20130061271 A KR 20130061271A KR 101590398 B1 KR101590398 B1 KR 101590398B1
Authority
KR
South Korea
Prior art keywords
requirement
applications
optimal solution
resolution
user satisfaction
Prior art date
Application number
KR1020130061271A
Other languages
Korean (ko)
Other versions
KR20140140427A (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 KR1020130061271A priority Critical patent/KR101590398B1/en
Publication of KR20140140427A publication Critical patent/KR20140140427A/en
Application granted granted Critical
Publication of KR101590398B1 publication Critical patent/KR101590398B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/44Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs
    • H04N21/4402Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display
    • H04N21/440263Processing of video elementary streams, e.g. splicing a video clip retrieved from local storage with an incoming video stream or rendering scenes according to encoded video stream scene graphs involving reformatting operations of video signals for household redistribution, storage or real-time display by altering the spatial resolution, e.g. for displaying on a connected PDA

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Telephone Function (AREA)
  • User Interface Of Digital Computer (AREA)

Abstract

N-스크린 서비스를 위한 시스템 자원 관리의 최적해 도출 방법은 최적해 도출 장치에서 수행된다. 상기 최적해 도출 방법은 복수의 어플리케이션들에 대한 모바일 단말의 자원 요구 정보 및 상기 복수의 어플리케이션들 각각과 연관되는 사용자 만족도 정보를 포함하는 필요 데이터를 수집하는 단계; 상기 복수의 어플리케이션들 각각의 해상도 및 스크린 사이즈 중 적어도 하나에 대한 사용자 만족도를 최대화시키도록 하는 필요 조건이 정의된 최적화 알고리즘에 상기 필요 데이터를 적용시키는 단계; 및 상기 필요 조건을 만족하는 상기 복수의 어플리케이션들 각각에 대한 해상도 및 디스플레이되는 디바이스 중 적어도 하나를 포함하는 최적해를 도출하는 단계를 포함한다.An optimal solution derivation method of system resource management for N - screen service is performed in the optimum solution derivation device. The method includes: collecting necessary data including resource request information of a mobile terminal for a plurality of applications and user satisfaction information associated with each of the plurality of applications; Applying the required data to an optimization algorithm that defines a requirement to maximize user satisfaction for at least one of resolution and screen size of each of the plurality of applications; And deriving an optimal solution including at least one of a resolution and a displayed device for each of the plurality of applications satisfying the requirement.

Description

컴퓨터 실행 가능한 N-스크린 서비스 제공 방법, 이를 수행하는 서비스 제공 장치 및 이를 기록한 기록매체{COMPUTER-EXECUTABLE METHOD OF PROVIDING N-SCREEN SERVICE, APPARATUS PERFORMING THE SAME AND STORAGE MEDIA STORING THE SAME}BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a computer-executable N-screen service providing method, a service providing apparatus for performing the method, and a recording medium storing the same.

본 발명은 N-스크린 서비스를 위한 시스템 자원 관리의 최적해 도출 기술에 관한 것으로, 보다 상세하게는, 복수의 어플리케이션들 각각의 해상도에 대한 시스템 자원 요구 정보 및 상기 복수의 어플리케이션들 각각의 해상도 및 스크린 사이즈와 연관되는 사용자 만족도 정보와 시스템 전체의 자원 제약 정보를 포함하는 필요 데이터를 수집하고, 상기 복수의 어플리케이션들 각각에 대하여 하나의 해상도 및 스크린 사이즈를 선택한 조합이 시스템의 자원 제약 조건을 만족하면서 사용자 만족도의 가중합(Weighted Sum)을 최대화하도록 정의된 자원 관리 문제에 상기 필요 데이터를 대입하고, 상기 자원 관리 문제의 최대화 조건을 만족하도록 상기 복수의 어플리케이션들 각각에 대하여 해상도 및 디스플레이되는 디바이스를 결정하는 최적해를 도출하여, 모바일 시스템의 자원 상황을 고려하여 사용자의 만족도를 극대화하는 최적의 N-스크린 서비스를 제공할 수 있는 최적해 도출 방법, 이를 수행하는 최적해 도출 장치 및 이를 기록한 기록매체에 관한 것이다.
More particularly, the present invention relates to system resource requirement information for each of a plurality of applications, resolution and screen size of each of the plurality of applications, Wherein the combination of the plurality of applications includes a user satisfaction information and a resource constraint information of the entire system, and the combination of the plurality of applications selecting one resolution and the screen size satisfies a resource constraint condition of the system, And an optimal solution for determining a resolution and a device to be displayed for each of the plurality of applications so as to satisfy a maximization condition of the resource management problem, Respectively, The present invention relates to a method of deriving an optimal solution that can provide an optimal N-screen service that maximizes a user's satisfaction in consideration of a resource situation of a mobile system, an apparatus for deriving an optimum solution for performing the optimal solution, and a recording medium storing the optimal solution.

스마트 폰, 태블릿 PC 등을 포함하는 모바일 단말의 광범위한 보급 및 모바일 단말 자원 기술의 향상에 따라 복수의 스크린을 통하여 콘텐츠를 동시에 사용할 수 있는 N-스크린 기술이 제공되고 있다. 여기에서, N-스크린 기술은 복수의 디바이스 장치(예: 스마트폰, 태블릿 PC, 스마트 TV 등)에서 하나의 콘텐츠를 끊김 없이 재생할 수 있도록 하는 네트워크 환경 또는 콘텐츠 제공 환경을 구축하는 기술에 해당할 수 있다. Screen technology capable of simultaneously using contents through a plurality of screens in accordance with the widespread use of mobile terminals including smart phones, tablet PCs, and the improvement of mobile terminal resource technologies. Here, the N-screen technology may correspond to a network environment in which a plurality of device devices (e.g., a smart phone, a tablet PC, a smart TV, and the like) can reproduce one content seamlessly or a technology for constructing a content providing environment have.

하기의 선행 기술들은 이와 관련된 다양한 기술을 제공하고 있다. The following prior arts provide a variety of related techniques.

한국등록특허 제10-1175505호는 N―스크린 환경에서 네트워크 기반 파일 시스템을 이용한 사용자 데이터 저장환경 제공 시스템에 관한 것으로, 보다 구체적으로, 서버에 구비되고 사용자별로 데이터를 저장하는 NFS(Network File System) 스토리지로부터 다운로드되는 캐시 파일을 저장하는 메모리 캐시; 상기 N-스크린 환경에서 상기 캐시 파일을 사용하기 위하여 상기 NFS 스토리지로부터 다운로드되는 상기 캐시 파일을 상기 메모리 캐시에 저장하는 NFS 인터페이스; 및 상기 메모리 캐시에 저장된 캐시 파일 중 기설정된 횟수 이하로 사용된 캐시 파일을 소정의 우선순위에 기초하여 저장하는 디스크 캐시를 포함하고, 상기 디스크 캐시는, 네트워크에 접속이 불가능한 상태에서의 동작을 위하여 캐시 파일 검사를 통해 상기 메모리 캐시에 저장된 캐시 파일이 시스템 파일로 판단되면 상기 시스템 파일을 우선적으로 저장하고, 이후 어플리케이션 실행 파일, 사용자가 생성한 일반 파일 순으로 저장하는 사용자 데이터 저장환경 제공 시스템에 관한 것이다. Korean Patent No. 10-1175505 relates to a system for providing a user data storage environment using a network-based file system in an N-screen environment, and more particularly, to a network file system (NFS) A memory cache for storing cache files downloaded from storage; An NFS interface for storing the cache file downloaded from the NFS storage in the memory cache to use the cache file in the N-screen environment; And a disk cache for storing a cache file used for a predetermined number of times or less among the cache files stored in the memory cache based on a predetermined priority, the disk cache comprising: And a system for providing a user data storage environment in which the system file is preferentially stored if the cache file stored in the memory cache is determined to be a system file through the cache file inspection and then stored in the order of the application executable file and the user- will be.

한국공개특허 제10-2013-039641호는 N-스크린 환경에서 체감형 서비스 제공 방법, 장치 및 이를 위한 기록매체에 관한 것으로, 보다 구체적으로, 이동 단말 및 디스플레이 단말과 네트워크를 통해 연결되는 서버에서 체감형 서비스를 제공하는 장치로서, 상기 디스플레이 단말의 스크린 상에서 이동하는 객체에 관한 객체 관련 정보를 수신하고, 상기 수신된 객체 관련 정보를 상기 이동 단말로 전송하는 통신부를 포함하되, 상기 이동 단말은 상기 객체의 이동 방향과 상기 이동 단말의 이동 방향이 일치하는 경우, 상기 객체의 캐치가 성공한 것으로 판단하여 상기 객체를 디스플레이하는 체감형 서비스 제공 장치에 관한 것이다. Korean Patent Laid-Open No. 10-2013-039641 relates to a method and apparatus for providing a sensible service in an N-screen environment, and a recording medium therefor, and more particularly, And a communication unit for receiving object related information related to an object moving on the screen of the display terminal and transmitting the received object related information to the mobile terminal, When the moving direction of the mobile terminal coincides with the moving direction of the mobile terminal, it is determined that the catching of the object is successful and the object is displayed.

상기 선행 기술들을 포함하여 현재까지 제공되는 N-스크린 기술들은 동일한 콘텐츠를 복수의 디바이스 장치에 디스플레이하기 위한 네트워크 환경을 제공하고 있을 뿐이며, 특히 모바일 단말을 중심으로 복수의 어플리케이션들을 복수의 디바이스 장치에 효율적으로 디스플레이할 수 있는 기술은 제공되고 있지 않은 실정이다.
The N-screen technologies provided up to now, including the above prior arts, provide a network environment for displaying the same contents to a plurality of device devices. In particular, a plurality of applications are efficiently There is no technology available for displaying the image.

본 발명은 복수의 어플리케이션들에 대한 모바일 단말의 자원 요구 정보 및 상기 복수의 어플리케이션들 각각과 연관되는 사용자 만족도 정보를 포함하는 필요 데이터를 수집하고, 상기 복수의 어플리케이션들 각각의 해상도 및 스크린 사이즈 중 적어도 하나에 대한 사용자 만족도를 최대화시키도록 하는 필요 조건이 정의된 최적화 알고리즘에 상기 필요 데이터를 적용시키고, 상기 필요 조건을 만족하는 상기 복수의 어플리케이션들 각각에 대한 해상도 및 디스플레이되는 디바이스 중 적어도 하나를 포함하는 최적해를 도출하여, 모바일 단말의 내/외부 자원 상황을 고려한 최적의 N-스크린 서비스를 제공할 수 있는 시스템 자원 관리의 최적해 도출 방법, 이를 수행하는 최적해 도출 장치 및 이를 기록한 기록매체를 제공하고자 한다. The present invention collects necessary data including the resource request information of the mobile terminal for a plurality of applications and the user satisfaction information associated with each of the plurality of applications, and acquires at least one of resolution and screen size of each of the plurality of applications Applying the required data to an optimization algorithm that defines a prerequisite for maximizing user satisfaction with respect to one of the plurality of applications and including at least one of a resolution and a displayed device for each of the plurality of applications satisfying the requirement The present invention provides a method for deriving an optimal solution for system resource management capable of providing an optimal N-screen service considering an internal / external resource situation of a mobile terminal by deriving an optimal solution, an apparatus for deriving an optimum solution for performing the optimal solution, and a recording medium on which the method is recorded.

본 발명은 모바일 단말에서 실행될 수 있는 복수의 어플리케이션에 대한 CPU 요구량, 네트워크 요구량 및 배터리 소비량을 포함하는 자원 요구 정보를 기초로 복수의 어플리케이션 각각이 디스플레이되는 해상도 및 디바이스를 결정함으로써, 어플리케이션의 성능과 배터리 소모를 모두 고려하는 동시에 사용자 만족도를 최대화할 수 있는 N-스크린 서비스를 위한 시스템 자원 관리의 최적해 도출 방법, 이를 수행하는 최적해 도출 장치 및 이를 기록한 기록매체를 제공하고자 한다. The present invention determines the resolution and device in which each of a plurality of applications are displayed based on resource request information including a CPU requirement, a network requirement, and a battery consumption for a plurality of applications that can be executed in the mobile terminal, A method of deriving an optimal solution for system resource management for an N-screen service capable of maximizing user satisfaction while considering both consumption and consumption, an apparatus for deriving an optimum solution for performing the optimal solution, and a recording medium storing the optimum solution.

본 발명은 N-스크린 최적해 도출 과정에서 필요 조건 및 한계 조건을 다중선택 다차원 배낭 문제(Multiple-choice Multi dimensional Knapsack Problem, MMKP) 기반의 휴리스틱(Heuristic) 알고리즘으로 정의하고, 분기 한정법(Branch & Bound) 기반의 알고리즘을 이용하여 적어도 하나의 최적해를 도출함으로써, 모바일 단말의 내/외부 자원 상태 및 사용자 만족도를 고려한 최적해를 빠른 처리 속도로 도출할 수 있는 N-스크린 서비스를 위한 시스템 자원 관리의 최적해 도출 방법, 이를 수행하는 최적해 도출 장치 및 이를 기록한 기록매체를 제공하고자 한다.
The present invention defines a necessary condition and a limiting condition in the derivation of an N-screen optimal solution as a heuristic algorithm based on a multiple-choice multi-dimensional knapsack problem (MMKP) ) -Based algorithm to derive the optimal solution for the N-screen service that can derive the optimal solution considering the internal / external resource status and the user satisfaction of the mobile terminal at a high processing speed, Method, an apparatus for deriving an optimum solution for performing the method, and a recording medium on which the optimization method is recorded.

실시예들 중에서, N-스크린 서비스를 위한 시스템 자원 관리의 최적해 도출 방법은 최적해 도출 장치에서 수행된다. 상기 최적해 도출 방법은 복수의 어플리케이션들에 대한 모바일 단말의 자원 요구 정보 및 상기 복수의 어플리케이션들 각각과 연관되는 사용자 만족도 정보를 포함하는 필요 데이터를 수집하는 단계; 상기 복수의 어플리케이션들 각각의 해상도 및 스크린 사이즈 중 적어도 하나에 대한 사용자 만족도를 최대화시키도록 하는 필요 조건이 정의된 최적화 알고리즘에 상기 필요 데이터를 적용시키는 단계; 및 상기 필요 조건을 만족하는 상기 복수의 어플리케이션들 각각에 대한 해상도 및 디스플레이되는 디바이스 중 적어도 하나를 포함하는 최적해를 도출하는 단계를 포함한다. Among the embodiments, an optimal solution derivation method of system resource management for N-screen service is performed in the optimum solution derivation apparatus. The method includes: collecting necessary data including resource request information of a mobile terminal for a plurality of applications and user satisfaction information associated with each of the plurality of applications; Applying the required data to an optimization algorithm that defines a requirement to maximize user satisfaction for at least one of resolution and screen size of each of the plurality of applications; And deriving an optimal solution including at least one of a resolution and a displayed device for each of the plurality of applications satisfying the requirement.

일 실시예에서, 상기 필요 데이터를 수집하는 단계는 복수의 어플리케이션들 각각에 대한 CPU 요구량, 네트워크 요구량 및 배터리 소비량을 포함하는 자원 요구 정보를 수집하는 단계를 더 포함할 수 있다.In one embodiment, collecting the required data may further include collecting resource requirement information including a CPU requirement, a network requirement, and a battery consumption amount for each of a plurality of applications.

일 실시예에서, 상기 필요 데이터를 수집하는 단계는 상기 복수의 어플리케이션들 각각의 해상도 및 스크린 사이즈에 대한 사용자 만족도를 나타내는 정량적인 데이터를 포함하는 상기 사용자 만족도 정보를 수집하는 단계를 더 포함할 수 있다.In one embodiment, the step of collecting the required data may further include collecting the user satisfaction information including the resolution of each of the plurality of applications and the quantitative data indicating the user satisfaction with respect to the screen size .

일 실시예에서, 상기 최적화 알고리즘에 상기 필요 데이터를 적용시키는 단계는 상기 필요 조건을 다중선택 다차원 배낭 문제(Multiple-choice Multi dimensional Knapsack Problem, MMKP) 기반의 휴리스틱(Heuristic) 알고리즘으로 정의하는 단계를 더 포함할 수 있다.In one embodiment, applying the required data to the optimization algorithm further comprises defining the requirement as a heuristic algorithm based on a Multiple-choice Multi-dimensional Knapsack Problem (MMKP) .

일 실시예에서, 상기 휴리스틱 알고리즘은 최대 CPU 요구량, 최대 네트워크 요구량, 최소 배터리 유지 시간, 최소 해상도 요구량 및 최소 화면 크기 요구량 중 적어도 하나를 포함하는 한계 조건을 더 포함할 수 있다.In one embodiment, the heuristic algorithm may further include a limit condition including at least one of a maximum CPU requirement, a maximum network requirement, a minimum battery holding time, a minimum resolution requirement, and a minimum screen size requirement.

일 실시예에서, 상기 최적해를 도출하는 단계는 상기 필요 조건 및 상기 한계 조건을 만족하는 적어도 하나의 최적해를 도출하는 단계를 더 포함할 수 있다.In one embodiment, deriving the optimal solution may further comprise deriving at least one optimal solution satisfying the requirement and the limiting condition.

일 실시예에서, 상기 최적해를 도출하는 단계는 분기 한정법(Branch & Bound) 기반의 알고리즘을 이용하여 상기 적어도 하나의 최적해를 도출하는 단계를 더 포함할 수 있다.In one embodiment, deriving the optimal solution may further comprise deriving the at least one optimal solution using a Branch & Bound-based algorithm.

일 실시예에서, 상기 최적해가 도출되면 상기 복수의 어플리케이션 각각을 상기 최적해에 해당하는 복수의 디바이스 각각에 해당 해상도로 디스플레이되도록 전송하는 단계를 더 포함할 수 있다.In one embodiment, when the optimal solution is derived, transmitting the plurality of applications to each of a plurality of devices corresponding to the optimal solution so that the optimal solution is displayed at a corresponding resolution.

실시예들 중에서, N-스크린 서비스를 위한 시스템 자원 관리의 최적해 도출 장치는 복수의 어플리케이션들에 대한 모바일 단말의 자원 요구 정보 및 상기 복수의 어플리케이션들 각각과 연관되는 사용자 만족도 정보를 포함하는 필요 데이터를 수집하는 데이터 수집부; 상기 복수의 어플리케이션들 각각의 해상도 및 스크린 사이즈 중 적어도 하나에 대한 사용자 만족도를 최대화시키도록 하는 필요 조건이 정의된 최적화 알고리즘에 상기 필요 데이터를 적용시키는 데이터 적용부; 및 상기 필요 조건을 만족하는 상기 복수의 어플리케이션들 각각에 대한 해상도 및 디스플레이되는 디바이스 중 적어도 하나를 포함하는 최적해를 도출하는 최적해 계산부를 포함한다.Among the embodiments, an apparatus for deriving an optimum solution for system resource management for an N-screen service may include necessary data including resource request information of a mobile terminal for a plurality of applications and user satisfaction information associated with each of the plurality of applications A data collecting unit for collecting data; A data application unit for applying the required data to an optimization algorithm in which a requirement for maximizing user satisfaction with at least one of resolution and screen size of each of the plurality of applications is defined; And an optimal solution calculation unit for deriving an optimal solution including at least one of resolution and displayed device for each of the plurality of applications satisfying the requirement.

일 실시예에서, 상기 데이터 수집부는 복수의 어플리케이션들 각각에 대한 CPU 요구량, 네트워크 요구량 및 배터리 소비량을 포함하는 자원 요구 정보를 수집할 수 있다.In one embodiment, the data collector may collect resource requirement information including a CPU requirement, a network requirement, and a battery consumption for each of a plurality of applications.

일 실시예에서, 상기 데이터 수집부는 상기 복수의 어플리케이션들 각각의 해상도 및 스크린 사이즈에 대한 사용자 만족도를 나타내는 정량적인 데이터를 포함하는 상기 사용자 만족도 정보를 수집할 수 있다.In one embodiment, the data collection unit may collect the user satisfaction information including quantitative data indicating a user satisfaction with respect to a resolution and a screen size of each of the plurality of applications.

일 실시예에서, 상기 데이터 적용부는 상기 필요 조건을 다중선택 다차원 배낭 문제(Multiple-choice Multi dimensional Knapsack Problem, MMKP) 기반의 휴리스틱(Heuristic) 알고리즘으로 정의할 수 있다.In one embodiment, the data application may define the requirement as a heuristic algorithm based on a multiple-choice multi-dimensional knapsack problem (MMKP).

일 실시예에서, 상기 휴리스틱 알고리즘은 최대 CPU 요구량, 최대 네트워크 요구량, 최소 배터리 유지 시간, 최소 해상도 요구량 및 최소 화면 크기 요구량 중 적어도 하나를 포함하는 한계 조건을 더 포함할 수 있다.In one embodiment, the heuristic algorithm may further include a limit condition including at least one of a maximum CPU requirement, a maximum network requirement, a minimum battery holding time, a minimum resolution requirement, and a minimum screen size requirement.

일 실시예에서, 상기 최적해 계산부는 상기 필요 조건 및 상기 한계 조건을 만족하는 적어도 하나의 최적해를 도출할 수 있다.In one embodiment, the optimal solution calculator may derive at least one optimal solution satisfying the requirement condition and the limit condition.

일 실시예에서, 상기 최적해 도출부는 분기 한정법(Branch & Bound) 기반의 알고리즘을 이용하여 상기 적어도 하나의 최적해를 도출할 수 있다.In one embodiment, the optimal solution derivation unit may derive the at least one optimal solution using a Branch & Bound-based algorithm.

일 실시예에서, 상기 최적해가 도출되면 상기 복수의 어플리케이션 각각을 상기 최적해에 해당하는 복수의 디바이스 각각에 해당 해상도로 디스플레이되도록 전송하는 전송부를 더 포함할 수 있다.In one embodiment, when the optimal solution is derived, the mobile communication terminal may further include a transmission unit for transmitting the plurality of applications to each of the plurality of devices corresponding to the optimal solution so as to be displayed at the resolution.

실시예들 중에서, N-스크린 서비스를 위한 시스템 자원 관리의 최적해 도출 장치에서 수행되는 최적해 도출 방법에 관한 컴퓨터 프로그램을 기록한 기록매체는 복수의 어플리케이션들에 대한 모바일 단말의 자원 요구 정보 및 상기 복수의 어플리케이션들 각각과 연관되는 사용자 만족도 정보를 포함하는 필요 데이터를 수집하는 기능; 상기 복수의 어플리케이션들 각각의 해상도 및 스크린 사이즈 중 적어도 하나에 대한 사용자 만족도를 최대화시키도록 하는 필요 조건이 정의된 최적화 알고리즘에 상기 필요 데이터를 적용시키는 기능; 및 상기 필요 조건을 만족하는 상기 복수의 어플리케이션들 각각에 대한 해상도 및 디스플레이되는 디바이스 중 적어도 하나를 포함하는 최적해를 도출하는 기능을 포함하는 최적해 도출 방법에 관한 컴퓨터 프로그램을 기록한다.
Among the embodiments, a recording medium on which a computer program relating to an optimal solution derivation method performed in an apparatus for deriving an optimum solution for system resource management for an N-screen service is recorded includes resource request information of a mobile terminal for a plurality of applications, Collecting necessary data including user satisfaction information associated with each of the plurality of users; Applying the required data to an optimization algorithm that defines a requirement to maximize user satisfaction for at least one of resolution and screen size of each of the plurality of applications; And a function for deriving an optimal solution including at least one of a resolution and a device to be displayed for each of the plurality of applications satisfying the requirement, and records the computer program for the optimum solution derivation method.

본 발명의 일 실시예에 따른 N-스크린 서비스를 위한 시스템 자원 관리의 최적해 도출 기술은 복수의 어플리케이션들에 대한 모바일 단말의 자원 요구 정보 및 상기 복수의 어플리케이션들 각각과 연관되는 사용자 만족도 정보를 포함하는 필요 데이터를 수집하고, 상기 복수의 어플리케이션들 각각의 해상도 및 스크린 사이즈 중 적어도 하나에 대한 사용자 만족도를 최대화시키도록 하는 필요 조건이 정의된 최적화 알고리즘에 상기 필요 데이터를 적용시키고, 상기 필요 조건을 만족하는 상기 복수의 어플리케이션들 각각에 대한 해상도 및 디스플레이되는 디바이스 중 적어도 하나를 포함하는 최적해를 도출하여, 모바일 단말의 내/외부 자원 상황을 고려한 최적의 N-스크린 서비스를 제공할 수 있다. According to an embodiment of the present invention, an optimal solution derivation technique for system resource management for an N-screen service includes resource request information of a mobile terminal for a plurality of applications and user satisfaction information associated with each of the plurality of applications Applying the required data to an optimization algorithm that defines a requirement that collects the required data and maximizes user satisfaction with at least one of the resolution and screen size of each of the plurality of applications, An optimal solution including at least one of the resolution and the displayed device for each of the plurality of applications may be derived to provide an optimal N-screen service considering the internal / external resource situation of the mobile terminal.

본 발명의 일 실시예에 따른 N-스크린 서비스를 위한 시스템 자원 관리의 최적해 도출 기술은 모바일 단말에서 실행될 수 있는 복수의 어플리케이션에 대한 CPU 요구량, 네트워크 요구량 및 배터리 소비량을 포함하는 자원 요구 정보를 기초로 복수의 어플리케이션 각각이 디스플레이되는 해상도 및 디바이스를 결정함으로써, 어플리케이션의 성능과 배터리 소모를 모두 고려하는 동시에 사용자 만족도를 최대화할 수 있는 N-스크린 최적해 도출할 수 있다.The optimal solution derivation technique for system resource management for the N-screen service according to an embodiment of the present invention is based on the resource requirement information including the CPU requirement, the network requirement, and the battery consumption for a plurality of applications that can be executed in the mobile terminal By determining the resolution and device to be displayed by each of a plurality of applications, an N-screen optimal solution that can maximize user satisfaction while considering both application performance and battery consumption can be derived.

본 발명의 일 실시예에 따른 N-스크린 서비스를 위한 시스템 자원 관리의 최적해 도출 기술은 N-스크린 최적해 도출 과정에서 필요 조건 및 한계 조건을 다중선택 다차원 배낭 문제(Multiple-choice Multi dimensional Knapsack Problem, MMKP) 기반의 휴리스틱(Heuristic) 알고리즘으로 정의하고, 분기 한정법(Branch & Bound) 기반의 알고리즘을 이용하여 적어도 하나의 최적해를 도출함으로써, 모바일 단말의 내/외부 자원 상태 및 사용자 만족도를 고려한 최적해를 빠른 처리 속도로 도출할 수 있다.
According to an embodiment of the present invention, an optimal solution derivation technique for system resource management for an N-screen service is a multi-choice multi-dimensional knapsack problem (MMKP Based heuristic algorithm and derives at least one optimal solution by using a branch and bound algorithm to obtain the optimal solution considering the internal and external resource status and user satisfaction of the mobile terminal. It can be derived at the processing speed.

도 1은 본 발명의 일 실시예에 따른 모바일 단말 중심의 N-스크린 시스템을 설명하기 위한 참고도이다.
도 2는 본 발명의 일 실시예에 따른 최적해 도출 장치를 설명하기 위한 블록도이다.
도 3은 본 발명의 일 실시예에 따른 복수의 어플리케이션들 및 복수의 디바이스들을 설명하기 위한 참고도이다.
도 4는 본 발명의 일 실시예에 따른 자원 요구 정보 및 사용자 만족도 정보를 설명하기 위한 참고도이다.
도 5는 본 발명의 일 실시예에 따른 복수의 어플리케이션들 및 복수의 디바이스들에 대한 변수 설정을 설명하기 위한 참고도이다.
도 6은 본 발명의 일 실시예에 따른 자원 한계 조건을 설명하기 위한 참고도이다.
도 7은 본 발명의 일 실시예에 따라 다중선택 다차원 배낭 문제 기반의 휴리스틱(Heuristic) 알고리즘을 통하여 최적해를 도출하는 과정을 설명하기 위한 참고도이다.
도 8은 본 발명의 일 실시예에 따른 최적해 도출 과정을 설명하기 위한 참고도이다.
도 9는 본 발명의 일 실시예에 따라 분기 한정법(Branch & Bound) 기반의 알고리즘을 이용하여 최적해를 도출하는 과정을 설명하기 위한 흐름도이다.
도 10 및 11은 본 발명의 일 실시예에 따라 도출된 최적해를 기초로 복수의 디바이스들 각각에서 디스플레이되는 복수의 어플리케이션들을 설명하기 위한 참고도이다.
도 12는 본 발명의 일 실시예에 따른 최적해 도출 과정을 설명하기 위한 흐름도이다.
FIG. 1 is a reference diagram illustrating a mobile terminal-based N-screen system according to an exemplary embodiment of the present invention. Referring to FIG.
2 is a block diagram for explaining an optimum solution derivation apparatus according to an embodiment of the present invention.
3 is a reference diagram for explaining a plurality of applications and a plurality of devices according to an embodiment of the present invention.
4 is a reference diagram for explaining resource requirement information and user satisfaction information according to an embodiment of the present invention.
FIG. 5 is a reference diagram for explaining variable settings for a plurality of applications and a plurality of devices according to an embodiment of the present invention.
6 is a reference diagram for explaining a resource limit condition according to an embodiment of the present invention.
FIG. 7 is a reference diagram for explaining a process of deriving an optimal solution through a heuristic algorithm based on a multi-selected multi-dimensional knapsack problem according to an embodiment of the present invention.
8 is a reference diagram for explaining an optimal solution derivation process according to an embodiment of the present invention.
9 is a flowchart illustrating a process of deriving an optimal solution using an algorithm based on a branch and bound method according to an embodiment of the present invention.
10 and 11 are reference views for explaining a plurality of applications displayed on each of a plurality of devices based on an optimal solution derived according to an embodiment of the present invention.
12 is a flowchart illustrating an optimal solution derivation process according to an embodiment of the present invention.

본 발명에 관한 설명은 구조적 내지 기능적 설명을 위한 실시예에 불과하므로, 본 발명의 권리범위는 본문에 설명된 실시예에 의하여 제한되는 것으로 해석되어서는 아니 된다. 즉, 실시예는 다양한 변경이 가능하고 여러 가지 형태를 가질 수 있으므로 본 발명의 권리범위는 기술적 사상을 실현할 수 있는 균등물들을 포함하는 것으로 이해되어야 한다. 또한, 본 발명에서 제시된 목적 또는 효과는 특정 실시예가 이를 전부 포함하여야 한다거나 그러한 효과만을 포함하여야 한다는 의미는 아니므로, 본 발명의 권리범위는 이에 의하여 제한되는 것으로 이해되어서는 아니 될 것이다.The description of the present invention is merely an example for structural or functional explanation, and the scope of the present invention should not be construed as being limited by the embodiments described in the text. That is, the embodiments are to be construed as being variously embodied and having various forms, so that the scope of the present invention should be understood to include equivalents capable of realizing technical ideas. Also, the purpose or effect of the present invention should not be construed as limiting the scope of the present invention, since it does not mean that a specific embodiment should include all or only such effect.

한편, 본 출원에서 서술되는 용어의 의미는 다음과 같이 이해되어야 할 것이다.Meanwhile, the meaning of the terms described in the present application should be understood as follows.

"제1", "제2" 등의 용어는 하나의 구성요소를 다른 구성요소로부터 구별하기 위한 것으로, 이들 용어들에 의해 권리범위가 한정되어서는 아니 된다. 예를 들어, 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다.The terms "first "," second ", and the like are intended to distinguish one element from another, and the scope of the right should not be limited by these terms. For example, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component.

어떤 구성요소가 다른 구성요소에 "연결되어"있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결될 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어"있다고 언급된 때에는 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. 한편, 구성요소들 간의 관계를 설명하는 다른 표현들, 즉 "~사이에"와 "바로 ~사이에" 또는 "~에 이웃하는"과 "~에 직접 이웃하는" 등도 마찬가지로 해석되어야 한다.It is to be understood that when an element is referred to as being "connected" to another element, it may be directly connected to the other element, but there may be other elements in between. On the other hand, when an element is referred to as being "directly connected" to another element, it should be understood that there are no other elements in between. On the other hand, other expressions that describe the relationship between components, such as "between" and "between" or "neighboring to" and "directly adjacent to" should be interpreted as well.

단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한 복수의 표현을 포함하는 것으로 이해되어야 하고, "포함하다"또는 "가지다" 등의 용어는 설시된 특징, 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함을 지정하려는 것이며, 하나 또는 그 이상의 다른 특징이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.It should be understood that the singular " include "or" have "are to be construed as including a stated feature, number, step, operation, component, It is to be understood that the combination is intended to specify that it does not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, or combinations thereof.

각 단계들에 있어 식별부호(예를 들어, a, b, c 등)는 설명의 편의를 위하여 사용되는 것으로 식별부호는 각 단계들의 순서를 설명하는 것이 아니며, 각 단계들은 문맥상 명백하게 특정 순서를 기재하지 않는 이상 명기된 순서와 다르게 일어날 수 있다. 즉, 각 단계들은 명기된 순서와 동일하게 일어날 수도 있고 실질적으로 동시에 수행될 수도 있으며 반대의 순서대로 수행될 수도 있다.In each step, the identification code (e.g., a, b, c, etc.) is used for convenience of explanation, the identification code does not describe the order of each step, Unless otherwise stated, it may occur differently from the stated order. That is, each step may occur in the same order as described, may be performed substantially concurrently, or may be performed in reverse order.

본 발명은 컴퓨터가 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현될 수 있고, 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 데이터 저장 장치 등이 있으며, 또한, 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한, 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산 방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.The present invention can be embodied as computer-readable code on a computer-readable recording medium, and the computer-readable recording medium includes any type of recording device that stores data that can be read by a computer system . Examples of the computer-readable recording medium include a ROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like, and also implemented in the form of a carrier wave (for example, transmission over the Internet) . In addition, the computer-readable recording medium may be distributed over network-connected computer systems so that computer readable codes can be stored and executed in a distributed manner.

여기서 사용되는 모든 용어들은 다르게 정의되지 않는 한, 본 발명이 속하는 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가진다. 일반적으로 사용되는 사전에 정의되어 있는 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한 이상적이거나 과도하게 형식적인 의미를 지니는 것으로 해석될 수 없다.
All terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs, unless otherwise defined. Commonly used predefined terms should be interpreted to be consistent with the meanings in the context of the related art and can not be interpreted as having ideal or overly formal meaning unless explicitly defined in the present application.

도 1은 본 발명의 일 실시예에 따른 모바일 단말 중심의 N-스크린 시스템을 설명하기 위한 참고도이다. FIG. 1 is a reference diagram illustrating a mobile terminal-based N-screen system according to an exemplary embodiment of the present invention. Referring to FIG.

일반적으로, N-스크린 서비스는 하나의 콘텐츠를 모바일 단말(120) 또는 복수의 디바이스들(130)에서 디스플레이하는 미디어 스트리밍 기술(All-Share) 및 모바일 단말(120)에서 디스플레이되는 화면을 외부의 디바이스(예: 130a)에 그대로 전송하여 디스플레이하는 미러링 기술(예: MHL, WHD 및 Miracast) 등이 제공되고 있다. 상기 N-스크린 서비스는 하나의 어플리케이션 또는 콘텐츠를 복수의 디바이스들(130)에서 디스플레이할 수 있는 기술들에 해당한다. In general, the N-screen service includes a media streaming technique (All-Share) in which one content is displayed on the mobile terminal 120 or a plurality of devices 130 and a screen displayed on the mobile terminal 120 is displayed on an external device (For example, MHL, WHD, and Miracast) for transferring and displaying the data directly to the display device (e.g., 130a). The N-screen service corresponds to technologies capable of displaying an application or a content on a plurality of devices 130. [

여기에서, 상기 선행 기술들은 복수의 스크린을 통하여 동시에 복수의 어플리케이션(또는 콘텐츠)를 디스플레이할 수 있는 서비스를 제공하지 못하며, 클라우드 시스템(110)을 통한 서비스는 항상 외부의 서버를 통하여 이루어지므로 모바일 단말(120)을 휴대하는 사용자는 항상 외부 네트워크에 접속하여야 하는 불편함이 있다. Here, the prior art can not provide a service capable of displaying a plurality of applications (or contents) at the same time through a plurality of screens. Since the service through the cloud system 110 is always performed through an external server, A user carrying the portable terminal 120 always has to be connected to the external network.

본 발명은 모바일 단말(120)을 중심으로 하여 모바일 단말(120)에서 실행되는 복수의 어플리케이션들을 모바일 단말(120) 및 외부의 디바이스들(130)에 분배하여 각각 디스플레이하는 서비스를 제공할 수 있는 기술을 제안하고자 한다. The present invention relates to a technology for distributing a plurality of applications executed in the mobile terminal 120 to the mobile terminal 120 and the external devices 130, .

보다 구체적으로, 1개의 어플리케이션을 1개의 스크린(예: 모바일 단말)에서 디스플레이하는 경우, 기존 OS(예: 리눅스 등)의 자원 관리 기술을 활용하더라도 무리가 없으며, N개의 어플리케이션들을 1개의 스크린(예: 모바일 단말)에서 디스플레이하는 경우, 멀티 코어 CPU 관리 기술을 활용함으로써 사용자의 불편함을 해소할 수 있었다. More specifically, when one application is displayed on one screen (e.g., a mobile terminal), there is no problem even if resource management technology of an existing OS (e.g., Linux) is utilized and N applications are displayed on one screen : Mobile terminal), the user's discomfort can be solved by utilizing the multi-core CPU management technology.

하지만, 모바일 단말에서 N개의 어플리케이션들을 M개의 디바이스들(예: 모바일 단말 및 외부의 디바이스들)에 분배하여 디스플레이하는 경우, 모바일 단말(120)의 배터리 효율, 네트워크 효율 및 사용자 만족도 등의 문제점이 발생할 수 있다. 예를 들어, 모바일 단말(120)에서 1) 무비 플레이어, 2) 메신저 및 3) 이미지 뷰어에 해당하는 3개의 어플리케이션을 실행하고, 이들을 각각 1) 모바일 단말, 2) HDTV 및 3) 태블릿 PC)에서 네트워크를 통하여 디스플레이하는 경우, 무비 플레이어를 디스플레이하는 모바일 단말은 배터리의 소모량이 증가하고, 너무 큰 스크린 사이즈를 가지는 HDTV에 메신저가 디스플레이됨으로써 사용자의 만족도가 떨어질 수 있다. 여기에서, 본 발명에 따른 모바일 단말 중심의 N-스크린 시스템은 최적해 도출 장치를 통하여 배터리 소모량, 어플리케이션 성능 및 사용자 만족도를 최적화하는 새로운 자원 관리 기술을 제공하고자 한다. However, when distributing and displaying N applications to M devices (e.g., mobile terminal and external devices) in a mobile terminal, problems such as battery efficiency, network efficiency, and user satisfaction of the mobile terminal 120 may occur . For example, in the mobile terminal 120, three applications corresponding to the 1) movie player, 2) the messenger and 3) the image viewer are executed and 1) mobile terminal, 2) HDTV, and 3) tablet PC In the case of displaying through the network, the mobile terminal displaying the movie player increases the consumption of the battery, and the messenger is displayed on the HDTV having a too large screen size, thereby lowering the satisfaction of the user. Here, the N-screen system based on the mobile terminal according to the present invention is to provide a new resource management technique for optimizing battery consumption, application performance and user satisfaction through an optimum solution derivation apparatus.

도 1을 참조하면, 모바일 단말 중심의 N-스크린 시스템(100)은 클라우드 시스템(110), 모바일 단말(120) 및 복수의 디바이스들(130)을 포함할 수 있다.Referring to FIG. 1, a mobile terminal-centric N-screen system 100 may include a cloud system 110, a mobile terminal 120, and a plurality of devices 130.

클라우드 시스템(110)은 네트워크를 통하여 모바일 단말(120)에 특정 데이터를 송수신할 수 있는 컴퓨팅 장치에 해당한다. The cloud system 110 corresponds to a computing device capable of transmitting and receiving specific data to and from the mobile terminal 120 via a network.

모바일 단말(120)은 사용자에 의하여 휴대될 수 있는 컴퓨팅 장치로서, 예를 들어, 스마트폰(Smart Phone), 태블릿(Tablet) PC 또는 노트북에 해당할 수 있다. The mobile terminal 120 may be a computing device that can be carried by a user, for example, a smart phone, a tablet PC, or a notebook.

복수의 외부 디바이스들(130)은 디스플레이 장치를 포함하고, 네트워크를 통하여 모바일 단말(120)로부터 어플리케이션(또는 콘텐츠)에 대한 데이터를 수신하여 디스플레이할 수 있는 디스플레이 수단에 해당한다. The plurality of external devices 130 includes a display device and corresponds to a display means capable of receiving and displaying data for the application (or content) from the mobile terminal 120 via the network.

이하 설명되는 본 발명에 따른 모바일 단말 중심의 N-스크린 시스템(100)은 모바일 단말(120)에서 실행될 수 있는 복수의 어플리케이션을 모바일 단말(120) 및 외부의 디바이스들(130) 중 적어도 하나에 디스플레이할 수 있는 N-스크린 서비스를 제공할 수 있다. 여기에서, 본 발명에 따른 N-스크린 시스템(100)은 최적해 도출 장치를 통하여 사용자 만족도, 어플리케이션 성능 및 배터리 소모량을 최적화하는 [복수의 어플리케이션들 각각의 해상도, 디스플레이되는 디바이스]에 대한 최적해를 도출할 수 있다.
The mobile terminal-centric N-screen system 100 according to the present invention described below displays a plurality of applications that can be executed in the mobile terminal 120 on at least one of the mobile terminal 120 and the external devices 130 Screen service that can be performed by the user. Here, the N-screen system 100 according to the present invention derives an optimal solution for [the resolution of each of a plurality of applications, a device to be displayed] that optimizes user satisfaction, application performance, and battery consumption through an optimum solution derivation apparatus .

도 2는 본 발명의 일 실시예에 따른 최적해 도출 장치를 설명하기 위한 블록도이다. 2 is a block diagram for explaining an optimum solution derivation apparatus according to an embodiment of the present invention.

도 2를 참조하면, 최적해 도출 장치(200)는 데이터 수집부(210), 데이터 적용부(220), 최적해 계산부(230), 전송부(240) 및 제어부(250)를 포함할 수 있다. 2, the optimal solution derivation apparatus 200 may include a data collection unit 210, a data application unit 220, an optimal solution calculation unit 230, a transmission unit 240, and a control unit 250.

본 발명에 따른 최적해 도출 장치(200)는 복수의 어플리케이션을 실행하는 모바일 단말(120)과 연결될 수 있는 컴퓨팅 장치에 해당한다. 일 실시예에서, 최적해 도출 장치(200)는 모바일 단말(120)에 포함되어 구현될 수 있다. 즉, 모바일 단말(120)은 이하 설명되는 각 구성 요소들을 포함하는 최적해 도출 장치(200)를 포함할 수 있다. The optimal solution derivation apparatus 200 according to the present invention corresponds to a computing apparatus that can be connected to a mobile terminal 120 that executes a plurality of applications. In one embodiment, the optimal solution derivation device 200 may be implemented and included in the mobile terminal 120. That is, the mobile terminal 120 may include an optimal solution derivation apparatus 200 including the following components.

다른 일 실시예에서, 최적해 도출 장치(200)는 모바일 단말(120)의 외부에 구현되고 네트워크를 통하여 모바일 단말(120)과 연결될 수 있는 컴퓨팅 장치에 해당할 수 있다. In another embodiment, the optimal solution derivation device 200 may correspond to a computing device that is external to the mobile terminal 120 and may be coupled to the mobile terminal 120 via a network.

이하, 본 발명에 따른 최적해 도출 장치(200)를 설명하는 과정에서, 모바일 단말(120)은 N개(N은 2 이상의 자연수)의 어플리케이션들을 실행할 수 있으며, 네트워크를 통하여 M개(M은 2 이상의 자연수)의 디바이스들과 연결될 수 있고, N개의 어플리케이션들은 M개의 디바이스들에 분배되어 디스플레이될 수 있다. 여기에서, 도 3을 참조하면, 본 발명에 대한 이해를 위하여 3개의 어플리케이션들(무비 플레이어, 메신저, 이미지 뷰어) 및 3개의 디바이스들(모바일 단말인 스마트 폰, 태블릿 PC, HDTV)를 예시로 하여 설명한다. 한편, 이러한 예시는 본 발명의 권리 범위를 한정하고자 하는 것은 아니다.
In the process of describing the optimum solution derivation apparatus 200 according to the present invention, the mobile terminal 120 can execute N (N is a natural number of 2 or more) applications, and M Natural number), and N applications can be distributed and displayed to M devices. Referring to FIG. 3, three applications (a movie player, a messenger, an image viewer) and three devices (a smart phone, a tablet PC, a HDTV, a mobile terminal) are exemplified Explain. On the other hand, these examples are not intended to limit the scope of the present invention.

데이터 수집부(210)는 복수의 어플리케이션들에 대한 모바일 단말(120)의 자원 요구 정보 및 복수의 어플리케이션들 각각과 연관되는 사용자 만족도 정보를 포함하는 필요 데이터를 수집한다. The data collecting unit 210 collects the necessary data including the resource request information of the mobile terminal 120 for the plurality of applications and the user satisfaction information associated with each of the plurality of applications.

일 실시예에서, 자원 요구 정보는 복수의 어플리케이션들 각각에 대한 CPU 요구량, 네트워크 요구량 및 배터리 소비량 중 적어도 하나를 포함할 수 있다. 여기에서, 데이터 수집부(210)는 복수의 어플리케이션들 각각을 수행하는데 필요한 최대 CPU 요구량, 복수의 어플리케이션들 각각에서 필요한 네트워크 요구량 및 외부의 디바이스로 전송하는데 필요한 네트워크 요구량을 합한 최대 네트워크 요구량 및 복수의 어플리케이션들 각각을 실행(예: 렌더링, 네트워크 전송 또는 디스플레이)하는데 필요한 평균 배터리 소비량을 포함하는 자원 요구 정보를 수집할 수 있다. In one embodiment, the resource requirement information may include at least one of a CPU requirement, a network requirement, and a battery consumption for each of a plurality of applications. Here, the data collecting unit 210 collects a maximum amount of network required for combining the maximum CPU amount required for each of the plurality of applications, a required network amount for each of the plurality of applications, and a required network amount for transferring to an external device, And collects resource requirement information, including the average battery consumption required to run each application (e.g., render, network transfer or display).

예를 들어, 도 4에서, 자원 요구 정보는 메신저(또는 무비 플레이어)에 대한 해상도(R)에 따른 CPU 요구량, 네트워크 요구량, 렌더링에 필요한 배터리 소비량(Br), 네트워크 전송에 필요한 배터리 소비량(Bn) 및 디스플레이에 필요한 배터리 소비량(Bd)을 나타내는 데이터를 포함할 수 있다.4, the resource requirement information includes a CPU requirement, a network requirement, a battery consumption amount Br necessary for rendering, a battery consumption amount Bn necessary for network transmission, and the like, which are determined according to a resolution R for a messenger (or a movie player) And data indicative of the battery consumption amount Bd necessary for the display.

일 실시예에서, 사용자 만족도 정보는 복수의 어플리케이션들 각각에 대한 해상도 및 스크린 사이즈에 대한 사용자 만족도를 나타내는 정량적인 데이터를 사용자로부터 입력받을 수 있다. In one embodiment, the user satisfaction information may be input from the user as quantitative data indicating the user satisfaction with respect to the screen size and resolution for each of a plurality of applications.

예를 들어, 도 4에서, 사용자 만족도 정보는 메신저의 해상도(r) 및 스크린 사이즈(d)에 대한 사용자 만족도(User Satisfaction)를 나타내는 정량적인 데이터를 사용자로부터 입력받을 수 있다. 구체적인 예를 들어, 메신저의 경우 해상도 및 스크린의 사이즈가 증가하더라도 사용자의 만족도는 일정 값까지 증가하다가 감소할 수 있으며, 무비 플레이어의 경우, 해상도 및 스크린의 사이트가 증가함에 따라 메신저의 경우보다 크게 증가할 수 있다. 즉, 본 발명에 따른 최적해 도출 장치는 각 어플리케이션의 특성을 고려한 사용자 만족도를 필요 데이터로서 활용할 수 있다. For example, in FIG. 4, the user satisfaction information may be input from the user as quantitative data indicating the user satisfaction (User Satisfaction) with respect to the resolution r of the messenger and the screen size d. For example, in the case of the messenger, the user's satisfaction may increase and decrease to a certain value even if the resolution and the screen size increase, and in the case of the movie player, the resolution and the screen site are increased, can do. That is, the optimum solution derivation apparatus according to the present invention can utilize the user satisfaction considering the characteristics of each application as necessary data.

데이터 적용부(220)는 복수의 어플리케이션들 각각의 해상도 및 스크린 사이즈 중 적어도 하나에 대한 사용자 만족도를 최대화시키도록 하는 필요 조건이 정의된 최적화 알고리즘에 수집된 필요 데이터를 적용시킨다. The data application unit 220 applies the collected necessary data to the optimization algorithm in which the requirement for maximizing the user satisfaction of at least one of the resolution and the screen size of each of the plurality of applications is defined.

여기에서, 데이터 적용부(220)는 필요 조건을 다중선택 다차원 배낭 문제(Multiple-choice Multi dimensional Knapsack Problem, MMKP) 기반의 휴리스틱(Heuristic) 알고리즘으로 정의할 수 있다. Here, the data application unit 220 may define a necessary condition as a heuristic algorithm based on a multiple-choice multi-dimensional knapsack problem (MMKP).

일 실시예에서, 휴리스틱 알고리즘은 최대 CPU 요구량, 최대 네트워크 요구량, 최소 배터리 유지 시간, 최소 해상도 요구량 및 최소 화면 크기 요구량 중 적어도 하나를 포함하는 한계 조건을 더 포함할 수 있다. In one embodiment, the heuristic algorithm may further include a limit condition comprising at least one of a maximum CPU requirement, a maximum network requirement, a minimum battery hold time, a minimum resolution requirement, and a minimum screen size requirement.

최적해 계산부(230)는 필요 조건을 만족하는 복수의 어플리케이션들 각각에 대한 해상도 및 디스플레이되는 디바이스 중 적어도 하나를 포함하는 최적해를 도출할 수 있다. The optimal solution calculation unit 230 may derive an optimal solution including at least one of resolution and displayed devices for each of a plurality of applications satisfying a necessary condition.

일 실시예에서, 최적해 계산부(230)는 필요 조건 및 한계 조건을 모두 만족하는 적어도 하나의 최적해를 도출할 수 있다. In one embodiment, the optimal solution calculation unit 230 may derive at least one optimal solution satisfying both the requirement condition and the limit condition.

여기에서, 최적해 계산부(230)는 분기 한정법(Branch & Bound) 기반의 알고리즘을 이용하여 상기 적어도 하나의 최적해를 도출할 수 있다.
Here, the optimal solution calculation unit 230 may derive the at least one optimal solution using an algorithm based on a branch and bound method.

보다 구체적으로, 본 발명에 따른 최적해 도출 과정을 예시를 통하여 설명한다. 우선, 최적해를 도출하기 위하여 복수의 어플리케이션들(A), 복수의 디바이스들(D), 복수의 레벨로 구분되는 해상도 레벨(R, 예: 1 내지 10 레벨) 및 자원 타입(E, 예: CPU, 배터리, 네트워크)이 우선적으로 정의될 수 있다. 여기에서, 최적해 도출 장치(200)는 복수의 어플리케이션들 각각이 디스플레이되는 디바이스 및 해상도 레벨을 포함하는 적어도 하나의 최적해를 결정하고자 한다. 한편, 적어도 하나의 최적해는 사용자 만족도를 최대화시키도록 하는 필요 조건 및 최대 CPU 요구량, 최대 네트워크 요구량, 최소 배터리 유지 시간, 최소 해상도 요구량 및 최소 화면 크기 요구량 중 적어도 하나를 포함하는 한계 조건을 만족하여야 한다. More specifically, the process of deriving an optimal solution according to the present invention will be described by way of example. First, in order to derive an optimal solution, a plurality of applications A, a plurality of devices D, a resolution level (R, for example, 1 to 10 levels) and a resource type E , Battery, network) can be defined with priority. Here, the optimum solution derivation apparatus 200 desires to determine at least one optimal solution including the device and the resolution level at which each of the plurality of applications is displayed. On the other hand, the at least one optimal solution should satisfy a limit condition including at least one of a requirement for maximizing user satisfaction and a maximum CPU requirement, a maximum network requirement, a minimum battery holding time, a minimum resolution requirement, and a minimum screen size requirement .

여기에서, 도 5를 참조하면, 복수의 어플리케이션들 각각은 변수 i(i=1, 2,..n)으로, 복수의 디바이스들 각각은 변수 j(j= 1, 2, ...m)으로 정의될 수 있다. Herein, referring to FIG. 5, each of a plurality of applications is configured to execute a variable i (i = 1, 2, ... n) . ≪ / RTI >

한편, 복수의 어플리케이션들 각각의 해상도 및 스크린 사이즈에 대한 사용자 만족도를 최대화시키는 필요 조건은 하기의 수학식으로 정의될 수 있다.
On the other hand, a necessary condition for maximizing the user satisfaction with respect to the resolution and the screen size of each of the plurality of applications can be defined by the following equation.

Figure 112013047951015-pat00001
Figure 112013047951015-pat00001

n : 어플리케이션의 넘버n: the number of the application

m : 디바이스의 넘버m: the number of the device

u : 사용자 만족도u: user satisfaction

r : 해상도r: resolution

s(d) : 스크린 사이즈s (d): Screen size

w : 0 이상 1 이하이며, 어플리케이션에 대한 상대적 중요도 지수
w: 0 to 1, and the relative importance index

여기에서, 최대 CPU 요구량, 최대 네트워크 요구량, 최소 배터리 유지 시간, 최소 해상도 요구량 및 최소 화면 크기 요구량 한계 조건은 하기의 수학식으로 정의될 수 있다.
Here, the maximum CPU requirement, the maximum network requirement, the minimum battery holding time, the minimum resolution requirement, and the minimum screen size requirement limit condition can be defined by the following equations.

Figure 112013047951015-pat00002
Figure 112013047951015-pat00002

상기 수학식 2에서, CPU 요구량(p) 및 네트워크 요구량(n)은 각각 한계 요구량을 이하에 해당하여야 하고, 최소 배터리 유지 시간(t)이 보장되어야 한다. 또한, 어플리케이션의 최소 요구 해상도(r)와 최소 요구 화면 크기(s)가 보장되어야 한다.In Equation (2), the CPU demand amount p and the network demand amount n have to satisfy the limit demand amount and the minimum battery holding time t must be guaranteed, respectively. In addition, the minimum required resolution (r) and the minimum required screen size (s) of the application should be guaranteed.

여기에서, 데이터 적용부(220)는 필요 데이터 중 적어도 일부를 정의된 최적화 알고리즘에 적용시킬 수 있다. 여기에서, 필요 데이터는

Figure 112013047951015-pat00003
,
Figure 112013047951015-pat00004
,
Figure 112013047951015-pat00005
,
Figure 112013047951015-pat00006
,
Figure 112013047951015-pat00007
,
Figure 112013047951015-pat00008
,
Figure 112013047951015-pat00009
,
Figure 112013047951015-pat00010
,
Figure 112013047951015-pat00011
,
Figure 112013047951015-pat00012
,
Figure 112013047951015-pat00013
Figure 112013047951015-pat00014
를 포함할 수 있다.Here, the data application unit 220 may apply at least some of the necessary data to the defined optimization algorithm. Here, the necessary data is
Figure 112013047951015-pat00003
,
Figure 112013047951015-pat00004
,
Figure 112013047951015-pat00005
,
Figure 112013047951015-pat00006
,
Figure 112013047951015-pat00007
,
Figure 112013047951015-pat00008
,
Figure 112013047951015-pat00009
,
Figure 112013047951015-pat00010
,
Figure 112013047951015-pat00011
,
Figure 112013047951015-pat00012
,
Figure 112013047951015-pat00013
And
Figure 112013047951015-pat00014
. ≪ / RTI >

한편, 도 6을 참조하면, 최적해는 자원 한계 조건을 만족해야 한다. On the other hand, referring to FIG. 6, the optimal solution must satisfy the resource limitation condition.

여기에서, 상기 필요 조건 및 한계 조건을 포함하는 최적화 알고리즘은 하기의 수학식과 같이 다중선택 다차원 배낭 문제(Multiple-choice Multi dimensional Knapsack Problem, MMKP) 기반의 휴리스틱(Heuristic) 알고리즘으로 정의될 수 있다.
Here, the optimization algorithm including the above-mentioned requirement and limit condition can be defined as a heuristic algorithm based on a multiple-choice multi-dimensional knapsack problem (MMKP) as shown in the following equation.

Figure 112013047951015-pat00015
Figure 112013047951015-pat00015

즉, 도 7을 참조하면, 다중선택 다차원 배낭 문제 기반의 휴리스틱(Heuristic) 알고리즘은 사용자 만족도를 최대화시키는 필요 조건 및 자원 한계 조건을 만족하는 탐색 공간(Search Space)을 정의할 수 있다. That is, referring to FIG. 7, a heuristic algorithm based on a multi-selected multi-dimensional knapsack problem can define a search space that satisfies a requirement condition and a resource limitation condition maximizing user satisfaction.

여기에서, 도 8을 참조하면, 최적해 계산부(230)는 필요 데이터(Inputs)를 기초로 정의된 최적화 알고리즘을 통하여 최적해(

Figure 112013047951015-pat00016
)를 도출할 수 있다. Here, referring to FIG. 8, the optimal solution calculation unit 230 calculates an optimal solution (i.e.,
Figure 112013047951015-pat00016
Can be derived.

일 실시예에서, 최적해 계산부(230)는 분기 한정법(Branch & Bound) 기반의 알고리즘을 이용하여 상기 적어도 하나의 최적해를 도출할 수 있다. 예를 들어, 도 9에서, 최적해 계산부(230)는 분기 한정법을 통하여 모든 조합에 대한 검색을 수행하지 않고 최적해를 빠른 처리 속도로 도출할 수 있다. In one embodiment, the optimal solution calculator 230 may derive the at least one optimal solution using a branch and bound algorithm. For example, in FIG. 9, the optimal solution calculation unit 230 can derive the optimal solution at a high processing speed without performing a search for all combinations through the branch limiting method.

전송부(240)는 최적해 계산부(230)에 의하여 최적해가 도출되면 복수의 어플리케이션 각각을 최적해에 해당하는 복수의 디바이스 각각에 해당 해상도로 디스플레이되도록 전송한다. When the optimal solution is derived by the optimal solution calculation unit 230, the transmission unit 240 transmits each of the plurality of applications to each of the plurality of devices corresponding to the optimal solution so as to be displayed at the corresponding resolution.

예를 들어, 도 10에서, 최적해 계산부(230)가 3개의 어플리케이션(무비 플레이어, 메신저, 이미지 뷰어) 각각에 대한 성능, 모바일 단말(120)의 배터리 소모량을 고려하여 사용자 만족도를 최대로 하는 [무비 플레이어-HDTV-1080p, 메신저-스마트폰-480p, 이미지 뷰어-태블릿 PC-720p]에 해당하는 최적해를 도출한 경우, 최적해에 따라 각 디바이스에서 각 해상도로 어플리케이션들이 디스플레이되도록 데이터를 전송할 수 있다. 즉, 본 발명에 따른 최적해 도출 장치는 사용자 만족도가 최대가 되는 N-스크린 서비스를 자동으로 제공할 수 있으며, 각각의 어플리케이션들의 성능(예: 원활한 화면을 보장하는 렌더링 처리) 및 모바일 단말(120)의 최소 배터리 지속 시간을 보장할 수 있다.For example, in FIG. 10, the optimal solution calculation unit 230 calculates the optimum satisfaction level by maximizing user satisfaction in consideration of the performance of each of three applications (movie player, messenger, image viewer), battery consumption of the mobile terminal 120, When the optimal solution corresponding to the movie player-HDTV-1080p, the messenger-smartphone-480p, and the image viewer-tablet PC-720p is derived, data can be transmitted so that the applications are displayed at the respective resolutions according to the optimal solution. That is, the optimal solution derivation apparatus according to the present invention can automatically provide an N-screen service that maximizes user satisfaction, and can improve the performance of each application (for example, rendering processing for ensuring a smooth screen) The minimum battery life of the battery can be guaranteed.

일 실시예에서, 복수의 최적해가 도출되는 경우, 전송부(240)는 사용자에 의하여 선택된 최적해를 기초로 복수의 어플리케이션 각각을 선택된 최적해에 해당하는 복수의 디바이스 각각에 해당 해상도로 디스플레이되도록 전송할 수 있다.In one embodiment, when a plurality of optimal solutions are derived, the transmitting unit 240 may transmit each of the plurality of applications to be displayed at a resolution to each of a plurality of devices corresponding to the selected optimal solution based on the optimal solution selected by the user .

예를 들어, 도 11에서, 최적해 계산부(230)가 복수 개의 최적해를 도출한 경우, 전송부(240)는 복수 개의 최적해를 디스플레이하고, 사용자에 의하여 선택된 최적해(예: 1. 스마트폰-메신저-480p, 태블릿 PC-무비 플레이어-720p, HDTV-이미지 뷰어-720p)를 기초로 각 디바이스에 해당 데이터를 전송할 수 있다.For example, in FIG. 11, when the optimal solution calculation unit 230 derives a plurality of optimal solutions, the transmission unit 240 displays a plurality of optimal solutions, and selects the optimal solution selected by the user (e.g., 1. smartphone- -480p, Tablet PC-Movie Player-720p, HDTV-Image Viewer-720p).

제어부(250)는 데이터 수집부(210), 데이터 적용부(220), 최적해 계산부(230) 및 전송부(240)의 동작 및 데이터의 흐름을 제어한다.
The control unit 250 controls the operations of the data collecting unit 210, the data applying unit 220, the optimum solution calculating unit 230, and the transmitting unit 240 and the flow of data.

도 12는 본 발명의 일 실시예에 따른 최적해 도출 과정을 설명하기 위한 흐름도이다.12 is a flowchart illustrating an optimal solution derivation process according to an embodiment of the present invention.

데이터 수집부(210)는 복수의 어플리케이션들에 대한 모바일 단말(120)의 자원 요구 정보 및 복수의 어플리케이션들 각각과 연관되는 사용자 만족도 정보를 포함하는 필요 데이터를 수집한다(단계 S1201). The data collecting unit 210 collects necessary data including the resource request information of the mobile terminal 120 and the user satisfaction information associated with each of the plurality of applications for a plurality of applications (step S1201).

일 실시예에서, 자원 요구 정보는 복수의 어플리케이션들 각각에 대한 CPU 요구량, 네트워크 요구량 및 배터리 소비량 중 적어도 하나를 포함할 수 있다. 여기에서, 데이터 수집부(210)는 복수의 어플리케이션들 각각을 수행하는데 필요한 최대 CPU 요구량, 복수의 어플리케이션들 각각에서 필요한 네트워크 요구량 및 외부의 디바이스로 전송하는데 필요한 네트워크 요구량을 합한 최대 네트워크 요구량 및 복수의 어플리케이션들 각각을 실행(예: 렌더링, 네트워크 전송 또는 디스플레이)하는데 필요한 평균 배터리 소비량을 포함하는 자원 요구 정보를 수집할 수 있다. In one embodiment, the resource requirement information may include at least one of a CPU requirement, a network requirement, and a battery consumption for each of a plurality of applications. Here, the data collecting unit 210 collects a maximum amount of network required for combining the maximum CPU amount required for each of the plurality of applications, a required network amount for each of the plurality of applications, and a required network amount for transferring to an external device, And collects resource requirement information, including the average battery consumption required to run each application (e.g., render, network transfer or display).

일 실시예에서, 사용자 만족도 정보는 복수의 어플리케이션들 각각에 대한 해상도 및 스크린 사이즈에 대한 사용자 만족도를 나타내는 정량적인 데이터를 포함할 수 있다. In one embodiment, the user satisfaction information may include quantitative data indicative of user satisfaction with the resolution and screen size for each of a plurality of applications.

데이터 적용부(220)는 복수의 어플리케이션들 각각의 해상도 및 스크린 사이즈 중 적어도 하나에 대한 사용자 만족도를 최대화시키도록 하는 필요 조건이 정의된 최적화 알고리즘에 수집된 필요 데이터를 적용시킨다(단계 S1202). The data application unit 220 applies the collected necessary data to the optimization algorithm in which the requirement for maximizing the user satisfaction with respect to at least one of the resolution and the screen size of each of the plurality of applications is defined (step S1202).

여기에서, 데이터 적용부(220)는 필요 조건을 다중선택 다차원 배낭 문제(Multiple-choice Multi dimensional Knapsack Problem, MMKP) 기반의 휴리스틱(Heuristic) 알고리즘으로 정의할 수 있다. Here, the data application unit 220 may define a necessary condition as a heuristic algorithm based on a multiple-choice multi-dimensional knapsack problem (MMKP).

일 실시예에서, 휴리스틱 알고리즘은 최대 CPU 요구량, 최대 네트워크 요구량, 최소 배터리 유지 시간, 최소 해상도 요구량 및 최소 화면 크기 요구량 중 적어도 하나를 포함하는 한계 조건을 더 포함할 수 있다. In one embodiment, the heuristic algorithm may further include a limit condition comprising at least one of a maximum CPU requirement, a maximum network requirement, a minimum battery hold time, a minimum resolution requirement, and a minimum screen size requirement.

최적해 계산부(230)는 필요 조건을 만족하는 복수의 어플리케이션들 각각에 대한 해상도 및 디스플레이되는 디바이스 중 적어도 하나를 포함하는 최적해를 도출할 수 있다(단계 S1203). The optimal solution calculation unit 230 may derive an optimal solution including at least one of a resolution and a displayed device for each of a plurality of applications satisfying a necessary condition (step S1203).

일 실시예에서, 최적해 계산부(230)는 필요 조건 및 한계 조건을 모두 만족하는 적어도 하나의 최적해를 도출할 수 있다. In one embodiment, the optimal solution calculation unit 230 may derive at least one optimal solution satisfying both the requirement condition and the limit condition.

여기에서, 최적해 계산부(230)는 분기 한정법(Branch & Bound) 기반의 알고리즘을 이용하여 상기 적어도 하나의 최적해를 도출할 수 있다.
Here, the optimal solution calculation unit 230 may derive the at least one optimal solution using an algorithm based on a branch and bound method.

상기에서는 본 출원의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the present invention as defined by the following claims It can be understood that

100: N-스크린 시스템
110: 클라우드 시스템 120: 모바일 단말
130: 복수의 디바이스들
200: 최적해 도출 장치
210: 데이터 수집부 220: 데이터 적용부
230: 최적해 계산부 240: 전송부
250: 제어부
100: N-Screen System
110: Cloud system 120: Mobile terminal
130: a plurality of devices
200: Optimum solution derivation device
210: Data collection unit 220: Data application unit
230: optimal solution calculation unit 240:
250:

Claims (17)

복수의 어플리케이션들에 대한 모바일 단말의 자원 요구 정보 및 사용자에 의해 입력되는 상기 복수의 어플리케이션들 각각에 대한 해상도 및 스크린 사이즈와 연관된 사용자 만족도 정보를 포함하는 필요 데이터를 수집하는 단계;
상기 필요 데이터를 기초로 상기 사용자 만족도를 최대화시키도록 하는 필요 조건이 정의된 최적화 알고리즘을 산출하는 단계; 및
상기 최적화 알고리즘을 기초로 상기 필요 조건을 만족하는 복수의 어플리케이션들 각각에 대한 해상도 및 디스플레이되는 디바이스를 포함하는 최적해를 도출하고, 상기 최적해를 기초로 상기 복수의 어플리케이션 각각을 선택된 최적해에 해당하는 복수의 디바이스 각각에 해당 해상도로 디스플레이되도록 전송하는 단계를 포함하되,
상기 최적화 알고리즘을 산출하는 단계는 상기 필요 조건을 다중선택 다차원 배낭 문제(Multiple-choice Multi dimensional Knapsack Problem, MMKP) 기반의 휴리스틱(Heuristic) 알고리즘으로 정의하는 단계를 포함하고, 상기 휴리스틱 알고리즘은 최대 CPU 요구량, 최대 네트워크 요구량, 최소 배터리 유지 시간, 최소 해상도 요구량 및 최소 화면 크기 요구량 중 적어도 하나를 포함하는 한계 조건을 더 포함하며,
상기 필요 조건은 하기 수학식 1에 의해 정의되고,
상기 한계 조건은 하기 수학식 2에 의해 정의되는 시스템 자원관리의 최적해 도출을 통한 N-스크린 서비스 제공 방법.
[수학식 1]
Figure 112015088236704-pat00029

여기에서, n은 어플리케이션의 넘버, m은 디바이스의 넘버, u는 사용자 만족도, r은 해상도, s(d)는 스크린 사이즈, w는 0 이상 1 이하이며, 어플리케이션에 대한 상대적 중요도 지수
[수학식 2]
Figure 112015088236704-pat00030

여기에서, p는 CPU 요구량, n은 네트워크 요구량, t는 최소 배터리 유지 시간, r은 어플리케이션의 최소 요구 해상도, s는 최소 요구 화면 크기
Collecting the necessary data including the resource request information of the mobile terminal for the plurality of applications, the user satisfaction information associated with the resolution and the screen size for each of the plurality of applications input by the user,
Calculating an optimization algorithm that defines a requirement to maximize the user satisfaction based on the required data; And
Deriving an optimal solution including a resolution and a displayed device for each of a plurality of applications satisfying the required condition based on the optimization algorithm, and based on the optimal solution, acquiring a plurality of applications To be displayed in each of the devices at a corresponding resolution,
Wherein the step of computing the optimization algorithm includes defining the requirement as a Heuristic algorithm based on a Multiple-Choice Multi-dimensional Knapsack Problem (MMKP), the heuristic algorithm comprising a maximum CPU requirement , A minimum network requirement, a minimum battery retention time, a minimum resolution requirement, and a minimum screen size requirement,
The requirement is defined by the following equation (1)
Wherein the limiting condition is defined by Equation (2): " (1) "
[Equation 1]
Figure 112015088236704-pat00029

Here, n is an application number, m is a device number, u is a user satisfaction, r is a resolution, s (d) is a screen size, w is 0 or more and 1 or less,
&Quot; (2) "
Figure 112015088236704-pat00030

Where p is the CPU demand, n is the network demand, t is the minimum battery holding time, r is the minimum required resolution of the application, s is the minimum required screen size
제1항에 있어서, 상기 필요 데이터를 수집하는 단계는
복수의 어플리케이션들 각각에 대한 CPU 요구량, 네트워크 요구량 및 배터리 소비량을 포함하는 자원 요구 정보를 수집하는 단계를 더 포함하는 것을 특징으로 하는 시스템 자원관리의 최적해 도출을 통한 N-스크린 서비스 제공 방법.
2. The method of claim 1, wherein collecting the required data comprises:
Further comprising the step of collecting resource requirement information including a CPU requirement, a network requirement, and a battery consumption amount for each of a plurality of applications.
제2항에 있어서, 상기 필요 데이터를 수집하는 단계는
상기 복수의 어플리케이션들 각각의 해상도 및 스크린 사이즈에 대한 사용자 만족도를 나타내는 정량적인 데이터를 포함하는 상기 사용자 만족도 정보를 수집하는 단계를 더 포함하는 것을 특징으로 하는 시스템 자원관리의 최적해 도출을 통한 N-스크린 서비스 제공 방법.
3. The method of claim 2, wherein collecting the required data comprises:
Further comprising the step of collecting the user satisfaction information including quantitative data indicating a user satisfaction with respect to a resolution and a screen size of each of the plurality of applications. Service delivery method.
삭제delete 삭제delete 제1항에 있어서, 상기 복수의 어플리케이션 각각을 선택된 최적해에 해당하는 복수의 디바이스 각각에 해당 해상도로 디스플레이되도록 전송하는 단계는
상기 필요 조건 및 상기 한계 조건을 만족하는 적어도 하나의 최적해를 도출하는 단계를 더 포함하는 것을 특징으로 하는 시스템 자원관리의 최적해 도출을 통한 N-스크린 서비스 제공 방법.
The method of claim 1, wherein the step of transmitting each of the plurality of applications to be displayed at a resolution corresponding to each of a plurality of devices corresponding to a selected optimal solution
Further comprising the step of deriving at least one optimal solution satisfying the requirement and the limit condition.
제6항에 있어서, 상기 복수의 어플리케이션 각각을 선택된 최적해에 해당하는 복수의 디바이스 각각에 해당 해상도로 디스플레이되도록 전송하는 단계는
분기 한정법(Branch & Bound) 기반의 알고리즘을 이용하여 상기 적어도 하나의 최적해를 도출하는 단계를 더 포함하는 것을 특징으로 하는 시스템 자원관리의 최적해 도출을 통한 N-스크린 서비스 제공 방법.
The method of claim 6, wherein the step of transmitting each of the plurality of applications to be displayed at a resolution corresponding to each of a plurality of devices corresponding to a selected optimal solution
Further comprising deriving the at least one optimal solution using an algorithm based on a branch & bound algorithm. ≪ Desc / Clms Page number 20 >
삭제delete 복수의 어플리케이션들에 대한 모바일 단말의 자원 요구 정보 및 사용자에 의해 입력되는 상기 복수의 어플리케이션들 각각에 대한 해상도 및 스크린 사이즈와 연관된 사용자 만족도 정보를 포함하는 필요 데이터를 수집하는 데이터 수집부;
상기 필요 데이터를 기초로 상기 사용자 만족도를 최대화시키도록 하는 필요 조건이 정의된 최적화 알고리즘을 산출하는 데이터 적용부;
상기 최적화 알고리즘을 기초로 상기 필요 조건을 만족하는 복수의 어플리케이션들 각각에 대한 해상도 및 디스플레이되는 디바이스를 포함하는 최적해를 도출하는 최적해 계산부; 및
상기 최적해를 기초로 상기 복수의 어플리케이션 각각을 선택된 최적해에 해당하는 복수의 디바이스 각각에 해당 해상도로 디스플레이되도록 전송하는 전송부를 포함하되,
상기 데이터 적용부는
상기 필요 조건을 다중선택 다차원 배낭 문제(Multiple-choice Multi dimensional Knapsack Problem, MMKP) 기반의 휴리스틱(Heuristic) 알고리즘으로 정의하고, 상기 휴리스틱 알고리즘은 최대 CPU 요구량, 최대 네트워크 요구량, 최소 배터리 유지 시간, 최소 해상도 요구량 및 최소 화면 크기 요구량 중 적어도 하나를 포함하는 한계 조건을 더 포함하며,
상기 필요 조건은 하기 수학식 1에 의해 정의되고,
상기 한계 조건은 하기 수학식 2에 의해 정의되는 시스템 자원관리의 최적해 도출을 통한 N-스크린 서비스 제공 장치.
[수학식 1]
Figure 112015088236704-pat00031

여기에서, n은 어플리케이션의 넘버, m은 디바이스의 넘버, u는 사용자 만족도, r은 해상도, s(d)는 스크린 사이즈, w는 0 이상 1 이하이며, 어플리케이션에 대한 상대적 중요도 지수
[수학식 2]
Figure 112015088236704-pat00032

여기에서, p는 CPU 요구량, n은 네트워크 요구량, t는 최소 배터리 유지 시간, r은 어플리케이션의 최소 요구 해상도, s는 최소 요구 화면 크기
A data collecting unit for collecting the necessary data including the resource requirement information of the mobile terminal for the plurality of applications, the user satisfaction information associated with the resolution and the screen size of each of the plurality of applications input by the user,
A data application unit for calculating an optimization algorithm that defines a requirement for maximizing the user satisfaction based on the required data;
An optimal solution calculation unit for deriving an optimal solution including a resolution and a displayed device for each of a plurality of applications satisfying the requirement based on the optimization algorithm; And
And a transmitting unit for transmitting each of the plurality of applications to be displayed at a resolution corresponding to each of the plurality of devices corresponding to the selected optimal solution based on the optimal solution,
The data application unit
The heuristic algorithm defines the requirement as a heuristic algorithm based on a multiple-choice multi-dimensional knapsack problem (MMKP), and the heuristic algorithm calculates a maximum CPU requirement, a maximum network requirement, a minimum battery holding time, a minimum resolution A requirement condition and a minimum screen size requirement,
The requirement is defined by the following equation (1)
Wherein the limiting condition is defined by Equation (2): < EMI ID = 2.0 >
[Equation 1]
Figure 112015088236704-pat00031

Here, n is an application number, m is a device number, u is a user satisfaction, r is a resolution, s (d) is a screen size, w is 0 or more and 1 or less,
&Quot; (2) "
Figure 112015088236704-pat00032

Where p is the CPU demand, n is the network demand, t is the minimum battery holding time, r is the minimum required resolution of the application, s is the minimum required screen size
제9항에 있어서, 상기 데이터 수집부는
복수의 어플리케이션들 각각에 대한 CPU 요구량, 네트워크 요구량 및 배터리 소비량을 포함하는 자원 요구 정보를 수집하는 것을 특징으로 하는 시스템 자원관리의 최적해 도출을 통한 N-스크린 서비스 제공 장치.
The apparatus as claimed in claim 9, wherein the data collecting unit
And collecting resource requirement information including a CPU requirement, a network requirement, and a battery consumption for each of a plurality of applications.
제10항에 있어서, 상기 데이터 수집부는
상기 복수의 어플리케이션들 각각의 해상도 및 스크린 사이즈에 대한 사용자 만족도를 나타내는 정량적인 데이터를 포함하는 상기 사용자 만족도 정보를 수집하는 것을 특징으로 하는 시스템 자원관리의 최적해 도출을 통한 N-스크린 서비스 제공 장치.
The apparatus of claim 10, wherein the data collecting unit
And collecting the user satisfaction information including quantitative data indicating a user satisfaction with respect to a resolution and a screen size of each of the plurality of applications.
삭제delete 삭제delete 제9항에 있어서, 상기 최적해 계산부는
상기 필요 조건 및 상기 한계 조건을 만족하는 적어도 하나의 최적해를 도출하는 것을 특징으로 하는 시스템 자원관리의 최적해 도출을 통한 N-스크린 서비스 제공 장치.
The apparatus of claim 9, wherein the optimal solution calculation unit
Wherein at least one optimal solution satisfying the requirement and the limit condition is derived.
제14항에 있어서, 상기 최적해 계산부는
분기 한정법(Branch & Bound) 기반의 알고리즘을 이용하여 상기 적어도 하나의 최적해를 도출하는 것을 특징으로 하는 시스템 자원관리의 최적해 도출을 통한 N-스크린 서비스 제공 장치.
15. The apparatus of claim 14, wherein the optimal solution calculation unit
And derives the at least one optimal solution by using an algorithm based on a branch and bound method.
삭제delete 제1항의 방법을 구현하기 위한 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록매체.

A computer-readable recording medium on which a program for implementing the method of claim 1 is recorded.

KR1020130061271A 2013-05-29 2013-05-29 Computer-executable method of providing n-screen service, apparatus performing the same and storage media storing the same KR101590398B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020130061271A KR101590398B1 (en) 2013-05-29 2013-05-29 Computer-executable method of providing n-screen service, apparatus performing the same and storage media storing the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130061271A KR101590398B1 (en) 2013-05-29 2013-05-29 Computer-executable method of providing n-screen service, apparatus performing the same and storage media storing the same

Publications (2)

Publication Number Publication Date
KR20140140427A KR20140140427A (en) 2014-12-09
KR101590398B1 true KR101590398B1 (en) 2016-02-18

Family

ID=52458297

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130061271A KR101590398B1 (en) 2013-05-29 2013-05-29 Computer-executable method of providing n-screen service, apparatus performing the same and storage media storing the same

Country Status (1)

Country Link
KR (1) KR101590398B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101594105B1 (en) * 2015-03-06 2016-02-16 주식회사 와이젯 The method and apparatus for implementing multy-screen by distributing screen and sharing input interface between user equipments

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101253492B1 (en) 2012-11-30 2013-04-11 (주)진명아이앤씨 A matrix switch system adopting n-screen and the method thereof

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8667109B2 (en) * 2009-04-30 2014-03-04 Empire Technology Development Llc User profile-based wireless device system level management

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101253492B1 (en) 2012-11-30 2013-04-11 (주)진명아이앤씨 A matrix switch system adopting n-screen and the method thereof

Also Published As

Publication number Publication date
KR20140140427A (en) 2014-12-09

Similar Documents

Publication Publication Date Title
RU2704495C1 (en) Method and device for sending an electronic book
AU2013290458B2 (en) Image identification and organisation according to a layout without user|intervention
CN108141702B (en) Context-aware location sharing service
EP3531290B1 (en) Data backup method, apparatus, electronic device, storage medium, and system
US9585049B2 (en) Method for multipath scheduling based on a lookup table
KR101941336B1 (en) File processing method and device for distributed systems
AU2012295532A1 (en) Zero-click photo upload
US10534425B2 (en) Processing method and device for saving power, mobile terminal and cloud server
US10657172B2 (en) Method and apparatus for managing image metadata
US20170302721A1 (en) Cloud streaming service system, cloud streaming service method using optimal GPU, and apparatus for same
US20130282869A1 (en) Method, apparatus, and computer program product for scheduling file uploads
CN104038528A (en) Relay apparatus, system, and method
US10157588B2 (en) Systems and methods for image optimization
CN102882960B (en) A kind of sending method of resource file and device
TWI602431B (en) Method and device for transmitting information
CN104579908A (en) Method and device for displaying images
KR20160062554A (en) Method for providing contents delivery network service and electronic device thereof
KR101590398B1 (en) Computer-executable method of providing n-screen service, apparatus performing the same and storage media storing the same
CN105608128B (en) Streetscape video generation method and device based on path planning
US20160316036A1 (en) Managing data acquisition
US9270776B2 (en) Dynamically adjusting delivery of content between terminal device and server
US20150163449A1 (en) Image Advocacy in Portable Computing Devices
US20160019306A1 (en) Link preview management
KR102523006B1 (en) Method, apparatus and computer program for providing contents list
CN116541174A (en) Storage device capacity processing method, device, equipment and storage medium

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190115

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20200115

Year of fee payment: 5