Ticket-Based Device Access Control for Power Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current computer systems face challenges in efficiently managing hardware resource usage among multiple processes, particularly in ensuring fair access and optimizing device usage frequency based on environmental factors and process priority, leading to inefficiencies and potential battery drain in portable devices.

Innovation Solution

The implementation of a ticket-based system, where each process is allocated a number of tickets that determines its access frequency to devices, and a use cost mechanism that adjusts based on environmental conditions, allowing processes to use devices only when they have sufficient tickets, thereby optimizing device usage and conserving resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a process is allowed to access devices frequently to improve performance, then device usage frequency increases, but power consumption increases and battery life decreases

Engineering Contradiction:
Improvedevice usage frequencyVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The system dynamically adjusts device access permissions based on current power conditions. When power consumption is high or battery level is low, the system reduces device usage frequency by requiring more tickets for access. When power is abundant, the system allows more frequent access. This dynamic adjustment resolves the contradiction by making device accessibility adaptive to power availability rather than fixed.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the parameter of device access cost (tickets required) based on system state. By adjusting the number of tickets needed to access a device according to power consumption levels and battery charge, the system controls device usage frequency to balance performance and power consumption, directly resolving the contradiction between productivity and energy use.

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If multiple processes are given equal access rights to devices, then fairness is improved, but device usage efficiency decreases due to unnecessary access attempts

Engineering Contradiction:
Improveaccess fairnessVSAvoiddevice usage efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

Instead of giving all processes equal access rights, the system assigns different numbers of tickets to different processes based on their priority, resource consumption characteristics, and current system state. High-priority processes receive more tickets and thus more frequent access rights, while low-priority processes receive fewer tickets. This localized differentiation of access quality resolves the contradiction by providing fairness tailored to each process's needs rather than uniform treatment.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system implements partial access rights based on ticket possession. Processes receive exactly the amount of access rights (tickets) they need based on their priority and current system conditions, not equal rights for all. This partial allocation ensures that high-priority processes get sufficient access to maintain efficiency, while low-priority processes are limited to prevent unnecessary access attempts, thus resolving the contradiction between fairness and efficiency.

Inventive Principle:
Principle #16Partial or excessive action

3Loss of energy

If device access is restricted to conserve power, then power consumption decreases, but system responsiveness and performance deteriorate

Engineering Contradiction:
Improvepower conservationVSAvoidsystem responsiveness
Core Design Contradiction:
Loss of energyVSSpeed

Solution Approach 1:

The system dynamically adjusts the restriction level based on current power conditions and process priorities. When battery charge is high or power availability is good, the system reduces restrictions and allows more frequent device access, maintaining responsiveness. When battery charge is low or power consumption is critical, the system increases restrictions. This dynamic adjustment resolves the contradiction by making restrictions adaptive rather than static, ensuring responsiveness when power permits and conservation when necessary.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system segments processes by priority levels and assigns different ticket requirements for device access based on segmentation. Critical high-priority processes can access devices with fewer tickets (less restriction) even when power is limited, maintaining system responsiveness. Lower-priority processes face stricter restrictions. This segmentation resolves the contradiction by differentiating access restrictions based on process importance, ensuring critical functions remain responsive while conserving power for non-critical operations.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8997106B2Method of using tickets and use cost values to permit usage of a device by a process
Publication Date: 2015.03.31 LENOVO SWITZERLAND INTERNATIONAL GMBH
  • US8997106B2 patent drawing
  • US8997106B2 patent drawing
  • US8997106B2 patent drawing

AI summary

A method for managing the usage of hardware resources by application programs within a computer system is disclosed. A use cost value is set for a device within a computer system. A number of tickets associated with a process is held. Upon execution of the process, the use cost value is compared to the number of tickets held by the process. The process is permitted to use the device based on the result of the comparison.