Device Sorting via SQL and Depth-First Search for Fleet Management
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current systems lack an efficient method for sorting and managing devices in a way that facilitates differentiated data distribution and device management across a fleet, particularly in organizations with diverse departmental needs, leading to challenges in updating and configuring devices uniformly or differently based on specific requirements.
Innovation Solution
A system and method combining Structured Query Language (SQL) sorting with Depth First Search (DFS) to create a tree hierarchy that allows for the ordering of devices based on attributes, enabling efficient file distribution and load balancing by representing devices as nodes in a directed graph, where SQL sorting provides initial grouping and DFS recursively indexes the tree, allowing for attribute-based topological sorting.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Extent of automation
If automated update files are distributed to all devices uniformly, then remote IT personnel can easily manage large fleets, but all devices become identical in settings and security features, losing adaptability to different departmental needs
Solution Approach 1:
The system segments devices into different groups based on attributes such as department, location, and device type. Each group can receive customized update files with appropriate settings. The sorting device divides the fleet into hierarchical groups, allowing automated distribution while maintaining adaptability through group-specific configurations.
Solution Approach 2:
Different update files with different settings are distributed to different device groups based on their specific needs. Each group receives locally optimized configurations rather than uniform settings. For example, finance department devices receive files with high-resolution printing enabled, while other departments receive files with such features disabled.
2Adaptability or versatility
If different settings are manually implemented for each device, then departmental specific needs can be met, but managing updates across corporate fleets becomes difficult and time-consuming
Solution Approach 1:
The sorting device automatically performs the segmentation and grouping of devices based on stored attributes, eliminating the need for manual configuration management. The system self-organizes devices into appropriate groups and manages the distribution of update files automatically, reducing administrative overhead while maintaining adaptability.
Solution Approach 2:
Device attributes and grouping criteria are pre-configured in the system before update distribution begins. The sorting device pre-segments devices into groups based on these predetermined criteria, so that when update files need to be distributed, the grouping is already complete and ready for automated processing.
3Productivity
If devices are sorted and grouped by attributes, then tailored updates can be distributed efficiently, but the system complexity increases due to additional sorting and grouping mechanisms
Solution Approach 1:
The sorting device performs multiple functions: it sorts devices by various attributes, groups them hierarchically, and manages the distribution of update files. This multi-functional approach consolidates what would otherwise require separate systems into a single device, reducing overall system complexity while maintaining high distribution efficiency.
Solution Approach 2:
The system combines device attribute storage, sorting logic, and file distribution management into an integrated system. Rather than having separate components for each function, the sorting device merges these operations into a unified process that improves efficiency without proportionally increasing complexity.
4Productivity
If a hierarchical tree structure is used for device organization, then load balancing and distribution node contention reduction are achieved, but the initial device sorting and tree construction require additional processing time
Solution Approach 1:
Devices are pre-sorted by attributes and pre-grouped into hierarchical structures before update distribution begins. The sorting device constructs the tree hierarchy in advance based on device attributes, so that when file distribution starts, the organizational structure is already in place and can immediately facilitate load balancing without additional processing delays.
Data Source
Figure 1A
Figure 1B
Figure 2
AI summary
A method for sorting a group of managed devices includes querying a database of managed device with a sort query, such as an SQL query. The sort query captures an initial adjacency list in which managed devices are ordered, based on their respective parent device. Each of the managed devices is associated with a set of attributes. The initial adjacency list is sorted, e.g., using a depth-first search, based on at least one sorting criterion to generate a sorted adjacency list in which managed devices having a common parent device are reordered, based on respective attributes. The sorted adjacency list can be represented as a sorted directed graph, such as a directed tree. Modifications can be made to the sorted directed graph. A visualization of the sorted and optionally modified directed graph is output and/or a file is distributed to at least some of the managed devices, based thereon.