Distributed Printing Device Load Balancing via Utilization Metrics
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing centralized systems for load balancing in production environments are inefficient in managing distributed work providers, particularly in assigning jobs to printing devices to optimize turnaround time and resource utilization.
Innovation Solution
A method where printing devices determine their utilization percentage and wait times based on these metrics to request unassigned jobs from a workflow distributor, ensuring that only underutilized devices receive additional jobs, thereby implementing unmanaged load balancing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a centralized server manages load distribution by monitoring the entire network to determine which printer should obtain the next print job, then job assignment can be controlled and tracked, but the system complexity increases and the server becomes a bottleneck in the workflow
Solution Approach 1:
The centralized load balancing system is segmented into distributed autonomous printing devices that independently determine their own job assignments based on local utilization metrics. Each printing device calculates its own utilization percentage and initiates job requests independently, eliminating the need for a central server to monitor and control the entire network.
Solution Approach 2:
Printing devices are empowered to self-manage their workload by autonomously calculating utilization percentages, determining wait times, and requesting jobs from the workflow distributor without requiring central server intervention. This self-service approach reduces system complexity while maintaining reliable job assignment through decentralized decision-making.
2Productivity
If the centralized server continuously monitors the network to determine job assignment, then optimal job distribution can be achieved, but the response time and turnaround time increase due to server processing delays
Solution Approach 1:
Printing devices perform preliminary calculations of their utilization percentages and determine appropriate wait times in advance, before requesting jobs from the workflow distributor. This preliminary action allows devices to be ready to receive jobs immediately when utilization metrics indicate capacity, eliminating server processing delays and reducing overall turnaround time.
Solution Approach 2:
The system dynamically adjusts wait times based on real-time utilization percentages calculated by each printing device. When utilization is low, wait times are reduced or eliminated, allowing devices to immediately request and receive jobs. When utilization is high, wait times increase to prevent overload. This dynamic adjustment optimizes job distribution efficiency while minimizing turnaround time without requiring continuous server monitoring.
3Productivity
If printing devices immediately request jobs when utilization is below threshold, then resource utilization is maximized, but network traffic and request collisions increase
Solution Approach 1:
Printing devices use periodic wait times before requesting jobs, even when utilization is below the threshold. Instead of immediately requesting jobs upon becoming available, devices wait for a calculated duration based on their utilization percentage. This periodic action spreads out request traffic over time, reducing network congestion and request collisions while still maximizing overall resource utilization by ensuring devices eventually receive jobs when capacity exists.
Data Source
AI summary
A system and method of distributing workflow in a document processing or other production environment determines a utilization percentage for each of a plurality of printing devices or other resources located in the production environment. For a first printing device, if the utilization percentage associated with the first printing device is below a threshold value, a request may be sent from the first printing device to a workflow distributor to obtain one or more unassigned jobs. If the request for the one or more unassigned jobs sent from the first printing device is received by the workflow distributor, the one or more unassigned jobs may be received at the first printing device.