Knowledge Graph Resource Scheduling for Alternative Device Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current systems lack personalized resource scheduling mechanisms, failing to meet user demands for enhanced experience and efficient resource allocation.

Innovation Solution

A resource scheduling method and system that utilizes a knowledge graph to determine alternative devices for functions when the intended device is unavailable, based on connection weights and user preferences, allowing for semantic parsing of voice instructions and user feedback to select the most suitable device.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a knowledge graph-based alternative device selection mechanism is implemented, then system adaptability and user experience are improved, but device complexity and system resource consumption increase

Engineering Contradiction:
Improvesystem adaptabilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system pre-constructs a knowledge graph that maps devices to their functions and alternative devices before runtime. This preliminary action stores the relationships between devices, functions, and alternatives in advance, so that when device failure occurs, the system can quickly query and present alternative devices without performing complex analysis in real-time, thus improving adaptability while managing complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The knowledge graph acts as an intermediary structure between the user's intended device and the alternative devices. It mediates the relationship by storing function-device mappings and alternative device relationships, allowing the system to translate device failure into function-based alternative selection without requiring complex real-time reasoning about device capabilities and user preferences.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If user feedback and connection weights are used to determine alternative devices, then personalization and user experience are enhanced, but processing time and computational resources increase

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

Solution Approach 1:

The system incorporates user feedback mechanisms where users can indicate their preferences for alternative devices. This feedback is used to adjust connection weights in the knowledge graph, making the system more personalized over time. The feedback loop allows the system to learn user preferences and improve personalization while maintaining efficient query-based retrieval.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system uses connection weights as adjustable parameters in the knowledge graph to represent the likelihood or preference of selecting certain alternative devices. By changing these weight parameters based on user feedback and historical data, the system personalizes the alternative device selection without requiring complex algorithms, thus enhancing user experience while keeping processing time manageable.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If comprehensive device function mapping is stored in the knowledge graph, then alternative device accuracy is improved, but memory consumption and system complexity increase

Engineering Contradiction:
Improvealternative device accuracyVSAvoiddata storage
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The knowledge graph is segmented into distinct components: devices, functions, and alternative device relationships. Each device is mapped to its functions, and each function is linked to alternative devices that can perform the same function. This segmentation allows the system to store comprehensive device function mappings in an organized manner, improving alternative device accuracy while managing data storage through structured relationships rather than storing all possible device information in a single large structure.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS12153963B2Starting an alternative device after querying a knowledge graph for alternative devices associated with an intended function
Publication Date: 2024.11.26 GREE ELECTRIC APPLIANCE INC OF ZHUHAI
  • US12153963B2 patent drawing
  • US12153963B2 patent drawing
  • US12153963B2 patent drawing

AI summary

A resource scheduling method and system, and a computer-readable storage medium are provided. The method comprises: a control instruction inputted by a user (S101) is acquired; on the basis of the control instruction, an intended device (S102) is determined; in the case where the intended device is not able to be started, with regard to each function of the intended device, a constructed knowledge graph is queried for alternative devices associated with the function, the knowledge graph having a plurality of functions stored therein as well as devices associated with the plurality of functions (S103, S105); and a device to be started is determined from all the alternative devices and starting the determined device (S106). In the resource scheduling method, in the case where an intended device specified by a user is not able to be started, alternative devices are appropriately determined.