Device Identifier Assignment via Pending State Confirmation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for assigning device identifiers in unreliable wireless environments face challenges such as difficulty in ensuring unique identifiers, resource-intensive management, and premature marking of identifiers as 'in use' due to communication issues and device disconnections.

Innovation Solution

A method where a server centrally assigns a device identifier, marking its status as pending, then confirms its use after acknowledgment from the device, ensuring accurate tracking and reducing resource waste.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a device identifier is assigned at a central server, then the uniqueness and manageability of device identifiers is improved, but the system resource consumption and complexity increases

Engineering Contradiction:
Improvedevice identifier uniquenessVSAvoidcentralized management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs preliminary actions by pre-generating pools of device identifiers at the server before devices need them. The server maintains ready-to-assign identifiers in various pools (available, pending, in-use), eliminating the need for complex real-time generation and validation when devices connect. This preliminary preparation reduces the complexity of the assignment process while ensuring identifier uniqueness.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If communication protocols include multiple acknowledgment steps, then the reliability of identifier assignment is improved, but the communication time and message overhead increases

Engineering Contradiction:
Improveidentifier assignment reliabilityVSAvoidcommunication time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system implements dynamic acknowledgment protocols where the number and type of messages exchanged adapt based on communication reliability. In reliable environments, fewer acknowledgment steps are used, while in unreliable wireless environments, additional confirmation messages are automatically introduced. This dynamic adjustment maintains high reliability while minimizing unnecessary communication overhead in good conditions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The server implements feedback mechanisms where devices confirm receipt of device identifiers, and the server tracks assignment status through structured acknowledgment messages. This feedback loop ensures reliable assignment by verifying that identifiers reached their intended destinations, while the systematic nature of the feedback reduces redundant communications compared to trial-and-error approaches.

Inventive Principle:
Principle #23Feedback

3Productivity

If device identifiers are marked as 'in use' immediately after assignment, then the speed of identifier allocation is improved, but the accuracy of usage tracking decreases due to communication failures

Engineering Contradiction:
Improveidentifier allocation speedVSAvoidusage tracking accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

Instead of immediately marking identifiers as 'in use,' the system performs preliminary actions by first placing them in a 'pending' state after assignment. This intermediate step allows the system to verify successful device receipt before finalizing the usage status. The preliminary pending state acts as a buffer that prevents premature marking, ensuring tracking accuracy while maintaining efficient allocation flow.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses feedback from device acknowledgment messages to transition identifiers from 'pending' to 'in use' status. This feedback-driven state transition ensures that identifiers are only marked as actively used when confirmed receipt is verified. The feedback mechanism maintains precise usage tracking without significantly slowing allocation, as most acknowledgments are received quickly in reliable conditions.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8161146B2Method, system, and program product for assigning device identifiers
Publication Date: 2012.04.17 DROPBOX INC
  • US8161146B2 patent drawing
  • US8161146B2 patent drawing
  • US8161146B2 patent drawing

AI summary

Method, system, and program product for assigning device identifiers. A device requests a device identifier from a server. The server obtains the device identifier, marks a status of the device identifier as pending, and sends it to the device. The device sends an acknowledgment back to the server. The server then marks the status of the device identifier as in use and sends a confirmation to the device. The device starts to use the device identifier after receiving the confirmation.