Resource Allocation Quality Function for Mobile Apps

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In small-sized devices like mobile telephones with numerous applications, efficiently allocating resources to maintain user experience is challenging due to limited resources, as existing methods require extensive preliminary searches for resource allocation based on user experience quality, which is impractical for devices with many installed applications.

Innovation Solution

A resource allocation apparatus that determines first and second parameters for a quality function to calculate the optimal resource allocation for multiple applications, using a monotonically increasing quality function to efficiently allocate resources and ensure uniform user experience across applications.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a table indicating the relation between resource amount and quality of experience is registered in advance for each application, then resource allocation can be performed based on user experience quality, but it requires a huge amount of energy to preliminarily search the relation for devices with many applications

Engineering Contradiction:
Improvequality of experience measurementVSAvoidenergy consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent transforms the complex resource-quality relationship into a simplified parametric form Q=f((R-a)/b), where only two parameters (a, b) need to be determined per application instead of storing complete lookup tables. This parameterization dramatically reduces the data storage and search requirements while maintaining the ability to accurately represent quality of experience across different resource allocation scenarios.

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If resource allocation is performed based on quality of experience for each application, then user satisfaction can be enhanced, but it requires extensive preliminary search and calculation for devices with many applications

Engineering Contradiction:
Improveuser satisfactionVSAvoidcalculation time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

By representing the resource-quality relationship with a simple parametric function requiring only two parameters per application, the patent enables rapid determination of quality of experience without extensive preliminary searches. The parameters (a, b) can be determined once per application and reused, significantly reducing calculation time while maintaining user satisfaction optimization.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If complete resource allocation tables are created for each application, then accurate quality of experience can be achieved, but it increases device complexity and storage requirements

Engineering Contradiction:
Improvequality measurement accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent reduces system complexity by replacing complex lookup tables with a simple parametric model Q=f((R-a)/b). Each application is characterized by only two parameters (a, b) instead of requiring complete resource-quality mapping tables, thereby maintaining measurement accuracy while dramatically simplifying the data structure and reducing storage requirements.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8938740B2Resource allocation apparatus, resource allocation method, and computer readable medium
Publication Date: 2015.01.20 CLOUD BYTE LLC
  • US8938740B2 patent drawing
  • US8938740B2 patent drawing
  • US8938740B2 patent drawing

AI summary

A parameter determination unit 110 substitutes, for each of a plurality of applications, a recommended amount of resources and a quality of experience corresponding to the recommended amount of resources, and a minimum amount of resources and a quality of experience corresponding to the minimum amount of resources into a quality function f in expression (1) indicating a relation between an amount of resources R and a quality of experience Q, to determine parameters a and b. A resource amount determination unit 120 determines an amount of resources to be allocated to the plurality of applications using the quality function f for each application in which the parameters a and b are determined. The quality function f(x) is a monotonically increasing function having an inverse function f−1, connects (−∞,0) and (+∞,1), and is symmetrical with respect to x=0.Q=f(x)=f((R−a)/b)  (1)