# US 2010/0165376 A1 · Printing system, print control method, and program

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

- Number: US 2010/0165376 A1
- Document ID: US20100165376A1
- Status: Published application
- Kind: A1
- Application number: 12/539,481
- Filed: 2009-08-11
- Published: 2010-07-01
- Earliest claimed: 2008-08-29
- Assignees: Canon Kabushiki Kaisha
- Inventors: Yoichi Matsuyama
- Web page: https://patentgrep.com/patent/US20100165376A1

## CPC

- G06F 3/1288: {in client-server-printer device configuration}
- G06F 3/1215: {achieving increased printing speed, i.e. reducing the time between printing start and printing end}
- G06F 3/1261: {by using alternate printing}
- G06F 2206/1508: Load balancing
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A printing system includes an order management server configured to receive printing orders placed from a plurality of order placement location apparatuses via a network and to distribute the received printing orders to the plurality of printing location apparatuses via the network. Each printing location apparatus includes a notification unit configured to notify a printing order estimated time. The order management server includes a storage unit configured to store a plurality of printing orders placed from the order placement location apparatuses, an updating unit configured to update printing order estimated time information from each printing location apparatus, a determination unit configured to determine a printing location apparatus or apparatuses to which to distribute the plurality of printing orders according to a content of each printing order and the printing order estimated time information, and a transfer unit configured to transfer the printing orders to the printing location apparatus or apparatuses determined by the determination unit.

## Claims

### Claim 1

A printing system comprising an order management server and a plurality of printing location apparatuses, the order management server configured to receive printing orders placed from a plurality of order placement location apparatuses via a network and to distribute the received printing orders to the plurality of printing location apparatuses via the network,
wherein each printing location apparatus comprises a notification unit configured to notify a printing order estimated time, which is a time taken for completing processing of a printing order of each printing article that has been received from the order management server and is in a processing waiting state, to the order management server at a predetermined time interval, and
wherein the order management server comprises:
a storage unit configured to store a plurality of printing orders placed from the order placement location apparatuses;
an updating unit configured to update printing order estimated time information according to each printing order estimated time notified from each printing location apparatus;
a determination unit configured to determine a printing location apparatus or apparatuses to which to distribute the plurality of printing orders stored in the storage unit according to a content of each printing order placed from any of the order placement location apparatuses and the printing order estimated time information notified from the notification unit; and
a transfer unit configured to transfer the printing orders stored in the storage unit to the printing location apparatus or apparatuses determined by the determination unit.

### Claim 2 (depends on 1)

The printing system according to claim 1, wherein the determination unit comprises:
a combination calculation unit configured to calculate all combinations of methods for distributing the plurality of printing orders stored in the storage unit to the plurality of printing location apparatuses, which are managed by the order management server, based on the printing order estimated time information notified from each printing location apparatus;
an estimated time calculation unit configured to calculate, with respect to each combination calculated by the combination calculation unit, an estimated time to be taken for completing processing of printing orders distributed to each printing location apparatus; and
an idle time calculation unit configured to calculate an idle time based on a difference between a maximum value of the estimated time calculated by the estimated time calculation unit and the estimated time to be taken for completing the processing of each printing order distributed to each printing location apparatus, and
wherein the determination unit is configured to select a combination with which a total of idle times of all of the printing location apparatuses becomes smallest.

### Claim 3 (depends on 2)

The printing system according to claim 2, wherein if a plurality of combinations with which the total of idle times becomes smallest exists, the determination unit is configured to select a combination with which a difference between a maximum value and a minimum value of the estimated time becomes smallest.

### Claim 4 (depends on 3)

The printing system according to claim 3, wherein if a plurality of combinations with which the total of idle times becomes smallest exists and, with respect to the plurality of combinations, the differences between the maximum value and the minimum value of the estimated time are the same, the determination unit is configured to select a combination with which the maximum value of the estimated time becomes smallest.

### Claim 5 (depends on 1)

The printing system according to claim 1, wherein each printing location apparatus comprises:
an inquiry unit configured to inquire, if the printing order received from the order management server cannot be processed by the printing location apparatus due to a failure occurring on the printing location apparatus, of the order management server a transfer destination of unprocessed printing order from the printing location apparatus; and
a retransfer unit configured to retransfer the unprocessed printing order to another printing location apparatus corresponding to the transfer destination notified from the order management server in response to the inquiry by the inquiry unit.

### Claim 6 (depends on 1)

The printing system according to claim 1, wherein each printing location apparatus includes a plurality of printing apparatuses and is configured to execute printing of the printing order on any printing apparatus.

### Claim 7

A printing system comprising an order management server and a plurality of printing location apparatuses, the order management server configured to receive printing orders placed from a plurality of order placement location apparatuses via a network, and each printing location apparatus configured to receive a printing order spooled on the order management server via the network and to process the received printing order,
wherein each printing location apparatus comprises:
a status acquisition unit configured to acquire a status managed by the order management server;
a notification unit configured to notify a printing order estimated time, which is a time taken for completing processing of a printing order of each printing article that has been received from the order management server and is in a processing waiting state, to the order management server at a predetermined time interval; and
an order receiving unit configured to receive printing orders spooled on the order management server and distributed to each printing location apparatus, and
wherein the order management server comprises:
a status storage unit configured to store a status to be referred to by each printing location apparatus;
a storage unit configured to store a plurality of printing orders placed from the order placement location apparatuses;
an updating unit configured to update printing order estimated time information according to each printing order estimated time notified from each printing location apparatus;
a determination unit configured to determine a printing location apparatus or apparatuses to which to distribute the printing orders stored in the storage unit according to a content of each printing order placed from the order placement location apparatuses and the printing order estimated time information; and
a spooling unit configured to spool printing orders associated with each printing location apparatus determined by the determination unit.

### Claim 8 (depends on 7)

The printing system according to claim 7, wherein the determination unit comprises:
a combination calculation unit configured to calculate all combinations of methods for distributing the plurality of printing orders stored in the storage unit to the plurality of printing location apparatuses, which are managed by the order management server, based on the printing order estimated time information notified from each printing location apparatus;
an estimated time calculation unit configured to calculate, with respect to each combination calculated by the combination calculation unit, an estimated time to be taken for completing processing of printing orders distributed to each printing location apparatus; and
an idle time calculation unit configured to calculate an idle time based on a difference between a maximum value of the estimated time calculated by the estimated time calculation unit and the estimated time to be taken for completing the processing of each printing order distributed to each printing location apparatus, and
wherein the determination unit is configured to select a combination with which a total of idle times of all of the printing location apparatuses becomes smallest.

### Claim 9 (depends on 8)

The printing system according to claim 8, wherein if a plurality of combinations with which the total of idle times becomes smallest exists, the determination unit is configured to select a combination with which a difference between a maximum value and a minimum value of the estimated time becomes smallest.

### Claim 10 (depends on 9)

The printing system according to claim 9, wherein if a plurality of combinations with which the total of idle times becomes smallest exists and, with respect to the plurality of combinations, the differences between the maximum value and the minimum value of the estimated time are the same, the determination unit is configured to select a combination with which the maximum value of the estimated time becomes smallest.

### Claim 11 (depends on 7)

The printing system according to claim 7, wherein each printing location apparatus comprises:
an inquiry unit configured to inquire, if the printing order received from the order management server cannot be processed by the printing location apparatus due to a failure occurring on the printing location apparatus, of the order management server a transfer destination of unprocessed printing order from the printing location apparatus; and
a retransfer unit configured to retransfer the unprocessed printing order to another printing location apparatus corresponding to the transfer destination notified from the order management server in response to the inquiry by the inquiry unit.

### Claim 12 (depends on 7)

The printing system according to claim 7, wherein each printing location apparatus includes a plurality of printing apparatuses and is configured to execute printing of the printing order on any printing apparatus.

### Claim 13

A printing control method for a printing system including an order management server configured to receive printing orders placed from a plurality of order placement location apparatuses via a network and to distribute the received printing orders to a plurality of printing location apparatuses via the network, the printing control method comprising:
causing each printing location apparatus to notify a printing order estimated time, which is a time taken for completing processing of a printing order of each printing article that has been received from the order management server and is in a processing waiting state, to the order management server at a predetermined time interval; and
causing the order management server, including a storage unit configured to store a plurality of printing orders placed from the order placement location apparatuses, to perform operations comprising:
updating printing order estimated time information according to each printing order estimated time notified from each printing location apparatus;
determining a printing location apparatus or apparatuses to which to distribute the plurality of printing orders stored in the storage unit according to a content of each printing order placed from any of the order placement location apparatuses and the notified printing order estimated time information; and
transferring the printing orders stored in the storage unit to the determined printing location apparatus or apparatuses.

### Claim 14

A printing control method for a printing system including an order management server configured to receive printing orders placed from a plurality of order placement location apparatuses via a network and printing location apparatuses each configured to receive a printing order spooled on the order management server via the network and to process the received printing order, the printing control method comprising:
causing each printing location apparatus to perform operations comprising:
acquiring a status managed by the order management server;
notifying a printing order estimated time, which is a time taken for completing processing of a printing order of each printing article that has been received from the order management server and is in a processing waiting state, to the order management server at a predetermined time interval; and
receiving printing orders spooled on the order management server and distributed to each printing location apparatus; and
causing the order management server, including a status storage unit configured to store a status to be referred to by each printing location apparatus and a storage unit configured to store a plurality of printing orders placed from the order placement location apparatuses, to perform operations comprising:
updating printing order estimated time information according to each printing order estimated time notified from each printing location apparatus;
determining a printing location apparatus or apparatuses to which to distribute the printing orders stored in the storage unit according to a content of each printing order placed from the order placement location apparatuses and the printing order estimated time information; and
spooling printing orders associated with each determined printing location apparatus.

### Claim 15 (depends on 13)

A computer-readable storage medium storing instructions which cause a computer to execute the printing control method according to claim 13.

### Claim 16 (depends on 14)

A computer-readable storage medium storing instructions which cause a computer to execute the printing control method according to claim 14.

### Claim 17

A printing system comprising a management server and a plurality of printing apparatuses, the management server configured to receive print jobs issued from a plurality of client apparatuses via a network and to selectively distribute the received print jobs to the plurality of printing apparatuses via the network,
wherein each printing apparatus comprises a notification unit configured to periodically notify a printing estimated time taken for completing processing of a print job that is in a processing waiting state to the management server, and
wherein the management server comprises:
a storage unit configured to store a plurality of printing orders placed from the client apparatuses;
an updating unit configured to update estimated time information according to each printing estimated time notified from each printing apparatus;
a determination unit configured to determine a printing apparatus or apparatuses to which to distribute the plurality of printing orders stored in the storage unit according to a content of the print job input from any client apparatus and the printing estimated time information notified from the notification unit; and
a transfer unit configured to transfer the printing orders stored in the storage unit to the printing apparatus or apparatuses determined by the determination unit.

### Claim 18

A printing system comprising a management server and a plurality of printing apparatuses, the management server configured to receive print jobs placed from a plurality of client apparatuses via a network, and each printing apparatus configured to selectively receive print jobs spooled on the management server via the network,
wherein each printing apparatus comprises:
a status acquisition unit configured to acquire a status managed by the management server;
a notification unit configured to notify a printing estimated time taken for completing processing of a print job that is in a processing waiting state to the management server at a predetermined time interval; and
a job receiving unit configured to receive print jobs spooled on the management server and distributed to each printer apparatus, and
wherein the management server comprises:
a status storage unit configured to store the status to be referred to by each printer apparatus;
a storage unit configured to store a plurality of print jobs from the client apparatuses;
an updating unit configured to update printing estimated time information according to each printing estimated time notified from each printing apparatus;
a determination unit configured to determine a printer apparatus or apparatuses to which to distribute the print jobs stored in the storage unit according to a content of each print job from the client apparatuses and the printing estimated time information notified by the notification unit; and
a spooling unit configured to spool print jobs associated with each printing apparatus determined by the determination unit.
