# US 2015/0178022 A1 · Methods for Optimizing Load Density in a Managed Asset Environment

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0178022 A1
- Document ID: US20150178022A1
- Status: Published application
- Kind: A1
- Application number: 14/135,975
- Filed: 2013-12-20
- Published: 2015-06-25
- Earliest claimed: 2013-12-20
- Assignees: Lexmark International, Inc.
- Applicants: Lexmark International, Inc.
- Inventors: Joseph Andrew Alkuino de la Peña; Theresa Cabahag Maxino; Kareen Dayonot Tariman; Tristan Santos Dalay
- Web page: https://patentgrep.com/patent/US20150178022A1

## CPC

- G06F 3/126: {Job scheduling, e.g. queuing, determine appropriate device}
- G06F 3/1217: {achieving reduced idle time at the output device or increased asset utilization}
- G06F 3/122: {with regard to computing resources, e.g. memory, CPU}
- G06F 3/1224: {Client or server resources management}
- G06F 3/1229: {Printer resources management or printer maintenance, e.g. device status, power levels}
- G06F 3/1273: {Print job history, e.g. logging, accounting, tracking}
- G06F 3/1291: {Pool of printer devices: self-managing printing devices in a network, e.g. without a server}
- G06Q 10/04: Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" (market predictions or forecasting for commercial activities G06Q30/0202)
- G06Q 10/06315: {Needs-based resource requirements planning or analysis}
- G06F 2206/1508: Load balancing
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

A computing device hosts an optimization application for optimizing a managed asset environment. The environment includes a plurality of electronic devices in a plurality of regions that subdivide the environment. Usage information associated with electronic devices per region is generated. Based on the usage information, a determination is made whether load density per region exceeds a value of a predetermined metric. Upon determining that a load density of at least one region exceeds the value, the application provides an indication to adjust a number of electronic devices in one or more of the regions to cause the load density of the at least one region to be less than the value and thereby substantially balance the load density between the plurality of regions. The indication is provided as an optimized map reflecting changes or adjustments in electronic devices and their locations.

## Claims

### Claim 1

A method for optimizing load density in an environment having a plurality of electronic devices in a plurality of regions that subdivide the environment, comprising:
generating usage information associated with electronic devices per region;
based on the usage information, determining whether load density per region exceeds a value of a predetermined metric; and
upon determining that a load density of at least one region exceeds the value, providing an indication to adjust a number of electronic devices in one or more of the regions to cause the load density of the at least one region to be less than the value and thereby substantially balance the load density between the plurality of regions.

### Claim 2 (depends on 1)

The method of claim 1, wherein the providing the indication to adjust the number of electronic devices includes providing an indication to augment the number of electronic devices in the at least one region by adding a new electronic device in the at least one region.

### Claim 3 (depends on 2)

The method of claim 2, wherein the adding the new electronic device in the at least one region includes relocating at least one other electronic device from regions other than the at least one region into the at least one region.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
for each of the at least one region, determining an overloaded electronic device having a load that has exceeded a predetermined threshold; and
providing an indication to add a new electronic device proximate the overloaded electronic device so as to allow altering of the load thereof to be below the predetermined threshold.

### Claim 5 (depends on 4)

The method of claim 4, wherein the providing the indication to add the new electronic device includes defining a transfer zone surrounding the overloaded electronic device within which the new electronic device can be positioned.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
determining one or more underloaded electronic devices of the plurality of electronic devices having a load that is below a predetermined threshold;
wherein the providing the indication to adjust the number of electronic devices includes providing an indication to relocate the one or more underloaded electronic devices into the at least one region.

### Claim 7 (depends on 1)

The method of claim 1, wherein the providing the indication to adjust the number of electronic devices includes generating a map of the environment indicating a zone within each of the at least one region that defines an area within which another electronic device can be positioned.

### Claim 8

A method for optimizing load density in an environment having a plurality of electronic devices, comprising:
calibrating a map of the environment with locations of the plurality of electronic devices;
receiving usage information associated with each electronic device of the plurality of electronic devices;
based upon the usage information, determining an overloaded electronic device of the plurality of electronic devices having a load that exceeds a predetermined threshold; and
indicating a zone in the map that defines an area within which another electronic device can be positioned proximate the overloaded electronic device to allow altering of the load thereof to be below the predetermined threshold.

### Claim 9 (depends on 8)

The method of claim 8, further comprising defining the area of the zone such that when the another electronic device is positioned within the zone, a first coverage area of the another electronic device at least overlaps with a second coverage area of the overloaded electronic device.

### Claim 10 (depends on 8)

The method of claim 8, further comprising:
based upon the usage information, determining an underloaded electronic device of the plurality of electronic devices having a load that is below a second predetermined threshold; and
providing an indication that the underloaded electronic device can be relocated within the zone proximate the overloaded electronic device.

### Claim 11 (depends on 10)

The method of claim 10, wherein the determining the underloaded electronic device includes determining that a first coverage area thereof overlaps within a second coverage area of another underloaded electronic device of the plurality of electronic devices.

### Claim 12 (depends on 8)

The method of claim 8, further comprising:
subdividing the map into a number of regions, each region including one or more of the plurality of electronic devices;
based upon the usage information, determining an underloaded electronic device having a load that is below a second predetermined threshold within a region including the overloaded electronic device; and
providing an indication that the underloaded electronic device is movable within the region and into the zone.

### Claim 13 (depends on 8)

The method of claim 8, further comprising:
subdividing the map into a number of regions each including one or more of the plurality of electronic devices, the overloaded electronic device being in a first region; and
providing an indication to adjust a number of electronic devices in the first region.

### Claim 14 (depends on 13)

The method of claim 13, wherein the providing the indication to adjust the number of electronic devices in the first region includes providing an indication to augment the number of electronic devices in the first region by relocating an underloaded electronic device of the plurality of electronic devices from a second region outside the first region into the zone within the first region.

### Claim 15

A method for optimizing load density in an environment having a plurality of electronic devices, comprising:
receiving usage information associated with each electronic device of the plurality of electronic devices;
based upon the usage information, identifying at least one underloaded electronic device of the plurality of electronic devices having a load that is below a predetermined threshold;
upon identifying an underloaded electronic device, determining whether a coverage area of the underloaded electronic device overlaps with another coverage area of another underloaded electronic device; and
upon a positive determination, providing an indication that the underloaded electronic device is movable from a location thereof in the environment.

### Claim 16 (depends on 15)

The method of claim 15, further comprising, upon a negative determination, providing an indication that the underloaded electronic device is not movable from the location thereof in the environment.

### Claim 17 (depends on 15)

The method of claim 15, further comprising:
calibrating a map of the environment with locations of the plurality of electronic devices; and
indicating a zone in the map associated with an overloaded electronic device having a second load above a second predetermined threshold, the zone defining an area within which the underloaded electronic device can be moved proximate the overloaded electronic device to allow altering of the second load thereof to be below the second predetermined threshold.

### Claim 18 (depends on 17)

The method of claim 17, further comprising:
subdividing the map into a number of regions each including one or more of the plurality of electronic devices, the underloaded electronic device being in a first region of the plurality of regions;
calculating a resulting load percentage of the first region if the underloaded electronic device is removed from the first region; and
if the calculated resulting load percentage is below a predetermined value, providing an indication that the underloaded electronic device is removable from the first region.

### Claim 19 (depends on 17)

The method of claim 17, further comprising:
subdividing the map into a number of regions each including one or more of the plurality of electronic devices, the underloaded electronic device being in a first region of the plurality of regions; and
determining that the underloaded electronic device is not removable from the first region if the underloaded electronic device is the only electronic device within the first region.

### Claim 20 (depends on 15)

The method of claim 15, further comprising defining corresponding coverage areas of the electronic devices based upon at least one of a type and load capacity thereof.
