System and method for optimized routing of print jobs
This invention is directed to a system and method for optimized routing of print jobs. The system and method comprise queuing print job data, selectively communicating the print job data to at least one of a plurality of associated printer devices so as to generate a printout therefrom, and receiving status data from at least one of the plurality of associated printer devices, which status data includes data representative of a commitment level of the at least one associated printer device relative to dominant print job requests. The system and method also comprise testing the status data against selected test criteria to determine whether at least one alternative associated printer device is desired for printing and selectively redirecting the print job data from a primary designated associated printer device to a secondary associated printer device in accordance with an output of the test means.
Latest Toshiba Corporation Patents:
This invention is directed to a system and method for optimized the routing of print jobs. More particularly, this invention is directed to a system and method for optimized routing of print jobs to maximize the printing speed of a network having multiple printer devices by sending the print job to the printer having the smallest print queue.
On a network having multiple printer devices attached thereto, the speed of which a given print job is printed depends on the total number of jobs and the size of such jobs that are already in the print queue. A print job will be printed in the shortest time only if it is sent to the printer device on the network that currently has the smallest job loading waiting in its queue as compared to other printer devices available to the user. However, such information is generally not readily available to the user. Therefore, the user will generally select a printer device based on attributes other than the time required to print or the size of the print queue for such printer device. As such, even if the user needs the print job completed quickly, the user may select a printer device with a very large print queue, increasing the time to complete the print job.
It is desirable to have a system and method for optimized routing of print jobs wherein print jobs are routed to the printer device with the smallest print queue.
SUMMARY OF THE INVENTIONIn accordance with the present invention, there is provided a system and method for optimized routing of print jobs.
Further, in accordance with the present invention, there is provided a system and method in which print jobs are routed to the printer device with the smallest print queue.
Further, in accordance with the present invention, there is provided a system and method which facilitates more efficient distribution of print jobs among all the printer devices on a network.
Still further, in accordance with the present invention, there is provided a system for optimized routing of print jobs comprising queuing means adapted for queuing print job data and means adapted for selectively communicating the print job data to at least one of a plurality of associated printer devices so as to generate a printout therefrom. The system also comprises terminal means adapted for receiving status data from at least one of the plurality of associated printer devices, which status data includes data representative of a commitment level of the at least one associated printer device relative to dominant print job requests and test means adapted for testing the status data against selected test criteria to determine whether at least one alternative associated printer device is desired for printing. The terminal means also include means adapted for selectively redirecting the print job data from a primary designated associated printer device to a secondary associated printer device in accordance with an output of the test means.
Further, in accordance with the present invention, a user inputs pre-authorization to redirect a print job to a selected, alternative printer in the event of a delay in printing from a primary printer. In accordance with another aspect, a user is queued for permission to queue an alternative printer when selected delay criteria have been met relating to a primary printer selection. In this event, a user may accept the alternative printer, or reaffirm the instructions to queue to the primary printer notwithstanding the delay.
Still further, in accordance with the present invention, there is provided a method for optimized routing of print jobs comprising the steps of queuing print job data and selectively communicating the print job data to at least one of a plurality of associated printer devices so as to generate a printout therefrom. The method also comprises receiving status data from at least one of the plurality of associated printer devices, which status data includes data representative of a commitment level of the at least one associated printer device relative to dominant print job requests and testing the status data against selected test criteria to determine whether at least one alternative associated printer device is desired for printing. The method further comprises selectively redirecting the print job data from a primary designated associated printer device to a secondary associated printer device in accordance with an output of the test means.
In a preferred embodiment, the test criteria includes data representative of a commitment level of the at least one alternate associated printer device. In a more preferred embodiment, the print job data is selectively redirected to the secondary associated printer device which has the lowest commitment level.
In one embodiment, the system and method automatically route the print job data to another printer device without user intervention. In another embodiment, a manual mode, the user selects the printer device in which to route the print job.
These and other aspects, features, and advantages of the present invention will be understood by one skilled in the art upon reading and understanding the specification.
This invention is directed to a system and method for optimized routing of print jobs. Preferably, the system and method maximize printing speed on a network having multiple printers by sending a print job to the printer with the smallest job queue. The system and method re-map the printer port to the printer device having the smallest queue, avoiding those printers with long waits before printing. The system and method use three software components, a graphical user interface, a search dynamic link library and a mapping dynamic link library. Capable of operating in automatic mode, without the graphical user interface, or in manual mode with the graphical user interface, the system and method search the printer devices attached to the network, determining the printer device having the smallest total job size. In automatic mode, the search dynamic link library will select the printer device with the smallest total job size and the mapping dynamic link library will then re-map the printer port to that printer device with the smallest queue. In manual mode, a user selects the printer device from a listing displaying all printer devices found by the search dynamic link library and their respective sizes. The mapping dynamic link library will then re-map the printer port to the user selected printer device.
Although discussed with reference to printer devices and print jobs, the system and method of the present invention is suitable for any image generating device and imaging job to optimize routing of the imaging jobs to the image generating device on the network available and having the smallest queue.
An exemplary network 100 is shown in
In one embodiment an associated user inputs pre-authorization to redirect a print job to a selected, alternative printer in the event of a delay in printing from a primary printer. The user is queued for permission to queue an alternative printer when selected delay criteria have been met relating to a primary printer selection. In this event, a user may accept the alternative printer, or reaffirm the instructions to queue to the primary printer notwithstanding the delay.
If the system is in automatic mode, then the flow proceeds to 204 wherein the system starts printing the print job by any suitable means. Flow then proceeds to 206 wherein the search dynamic link library searches for printer devices immediately after the print job is started. The search dynamic link library searches the network for all the printer devices that are online or available for printing. In a preferred embodiment, the search dynamic link library is configured to only search the local subnet or search within a specified TCP/IP range. The search dynamic link library queries each printer device via any suitable means for its commitment level or the total number of print jobs and the size of each job. Preferably, the search dynamic link library queries the printer devices through simple network management protocol. The printer devices respond with the requested information via any suitable means.
Flow then proceeds to 208 wherein the mapping dynamic link library routes the print job to a suitable printer device for the print job via any suitable means. Preferably, the print job is routed to the printer device with the lowest commitment level or the smallest total job size in its print job queue. Flow then proceeds to 210 wherein the print job is spooled to the selected printer device and printed.
If it is determined that the system is in manual mode, flow proceeds to 212 wherein the user evokes the manual mode by any suitable means, such as selecting the Manual button 304 shown in
The user may terminate the search process by any suitable means as shown at 216, such as selecting the Cancel button 306 as shown in
Once the search dynamic link library has queried all the available printer devices, the results are displayed for the user via any suitable means as shown at 218. Preferably, the results are displayed in an order sorted by the total job size of each printer device. The user then selects a printer device by any suitable means as shown at 220. If the user does not select a printer device, then flow proceeds to 222 wherein the process is terminated. If the process is terminated, flow proceeds to 228 wherein the print job is routed to the printer device originally selected by the user. Flow then proceeds to 230 wherein the print job is spooled to the selected printer device and printed.
If the user selects a printer device, flow proceeds to 224 wherein the mapping dynamic link library routes the print job to a suitable printer device for the print job via any suitable means. Flow then proceeds to 226 wherein the printer device receives the print. Flow then proceeds to 230 wherein the print job is spooled to the selected printer device and printed.
As described hereinabove, the present invention solves many problems associated with previous type methods and implementations. However, it will be appreciated that various changes in the details, materials and arrangements of parts which have been herein described and illustrated in order to explain the nature of the invention may be made by those skilled in the are within the principle and scope of the invention will be expressed in the appended claims.
Claims
1. A system for optimized routing of print jobs comprising:
- means adapted for commencing a print job to a primary printer corresponding to a print port associated with a client machine
- queuing means adapted for queuing print job data in accordance with a commenced print job;
- means adapted for receiving a print optimization instruction from an associated user;
- means adapted for selectively communicating the print job data to the print port so as to generate a printout therefrom;
- terminal means adapted for receiving status data from each of a plurality of associated printer devices, which status data includes data representative of a commitment level of each associated printer device relative to prior print job requests associated therewith;
- means adapted for receiving a print optimization instruction from the associated user in response to an issued prompt so as to commence selection of an alternative associated printer device for printing;
- means adapted for receiving, from the associated user, delay criteria data corresponding to an associated delay period associated with commencement of the print job prior to submission thereof;
- means adapted for receiving preauthorization data from the associated user corresponding to a pre-authorization of a routing of the print job to at least one secondary associated printer device;
- means adapted for determining elapsed time relative to printer availability for commencement of the print job relative to each of the plurality of printer devices;
- test means adapted for testing the status data against selected test criteria, elapsed time, and received delay criteria data to determine whether at least one alternative associated printer device is desired for printing;
- means adapted for generating a display to the associated user inclusive of the elapsed time relative to the at least one alternative associated printer;
- mean adapted for receiving, from the associated user, selection data corresponding to a selection of a confirmation to print to the primary printer or alternatively to the at least one alternative associated printer in accordance with preferences of the associated user; and
- the terminal means including means adapted for autonomously redirecting, in accordance with received preauthorization data and received selection data, the print job data from a primary designated associated printer device by assigning the print port to a device port of a secondary associated printer device of the plurality thereof in accordance with the print optimization instruction and an output of the test means wherein the output of the testing means is indicative that the primary designated associated printer device exceeds the user-specified delay criteria.
2. The system for optimized routing of print jobs of claim 1 wherein the test criteria includes data representative of a commitment level of the at least one alternate associated printer device.
3. The system for optimized routing of print jobs of claim 2 wherein the print job data is selectively redirected to the secondary associated printer device which has the lowest commitment level.
4. The system for optimized routing of print jobs of claim 1 wherein the means adapted for selectively redirecting the print job data the further comprises means adapted for displaying all available associated printer devices for the user to select a secondary associated printer device in which to route the print job data.
5. The system for optimized routing print jobs of claim 2 wherein the means adapted for redirecting the print job data further comprises:
- means adapted to receive user input to terminate the routing of the print job data to the secondary associated printer device; and
- terminating means adapted to terminate routing of the print job data to the secondary associated printer device in response to user input.
6. The system for optimized routing of print jobs of claim 1 wherein the means adapted for prompting an associated user is a graphical user interface.
7. A method for optimized routing of print jobs comprising the steps of:
- commencing a print job to a primary printer corresponding to a print port associated with a client machine;
- queuing print job data in accordance with a commenced print job;
- issuing a prompt to an associated user for a print optimization authority;
- selectively communicating the print job data to the print port so as to generate a printout therefrom;
- receiving status data from each of a plurality of associated printer devices, which status data includes data representative of a resource commitment level of each associated printer device relative to prior print job requests associated therewith;
- receiving a print optimization instruction from the associated user in response to an issued prompt so as to commence selection of an alternative associated print device for printing;
- receiving, from the associated user, delay criteria data corresponding to an acceptable delay period associated with commencement of the print job prior to submission thereof;
- receiving preauthorization data from the associated user corresponding to a pre-authorization of a routing of the print job to at least one secondary associated printer device;
- determining elapsed time relative to printer availability for commencement of the print job relative to each of the plurality of printer devices;
- testing the status data against selected test criteria, elapsed time, and received delay criteria data to determine whether at least one alternative associated printer device is desired for printing;
- generating a display to the associated user inclusive of the elapsed time relative to the at least one alternative associated printer;
- receiving, from the associated user, selection data corresponding to a selection of a confirmation to print to the primary printer or alternatively to the at least one alternative associated printer in accordance with preferences of the associated user; and
- autonomously redirecting, in accordance with received preauthorization data and received selection data, the print job data from a primary designated associated printer device by assigning the print port to a device port of a secondary associated printer device of the plurality thereof in accordance with the print optimization instruction and an output of the testing step, wherein the output of the testing step is indicative that the primary designated associated printer device exceeds the user-specified delay criteria.
8. The method for optimized routing of print jobs of claim 7 wherein the test criteria includes data representative of a commitment level of the at least one alternate associated printer device.
9. The method for optimized routing of print jobs of claim 8 wherein the print job data is selectively redirected to the secondary associated printer device which has the lowest commitment level.
10. The method for optimized routing of print jobs of claim 8 wherein the step of selectively redirecting the print job data further comprises the step of displaying all available associated printer devices for the user to select a secondary associated printer device in which to route the print job data.
11. The method for optimized routing print jobs of claim 8 wherein the step of selectively redirecting the print job data further comprises the steps of:
- receiving user input to terminate the routing of the print job data to the secondary associated printer device; and
- terminate routing of the print job data to the secondary associated printer device in response to user input.
12. The method for optimized routing of print jobs of claim 8 wherein prompting an associated user is performed via a graphical user interface.
| 6348971 | February 19, 2002 | Owa et al. |
| 6452692 | September 17, 2002 | Yacoub |
| 6529286 | March 4, 2003 | King |
| 6552813 | April 22, 2003 | Yacoub |
| 6760120 | July 6, 2004 | Kato |
| 7145678 | December 5, 2006 | Simpson et al. |
| 7151611 | December 19, 2006 | Sesek |
| 20010052995 | December 20, 2001 | Idehara |
| 20020089687 | July 11, 2002 | Ferlitsch et al. |
| 20020089688 | July 11, 2002 | Ferlitsch et al. |
| 20030011805 | January 16, 2003 | Yacoub |
| 20030084044 | May 1, 2003 | Simpson et al. |
| 20030090697 | May 15, 2003 | Lester et al. |
| 20030128384 | July 10, 2003 | Nelson et al. |
| 20030160993 | August 28, 2003 | Kang |
Type: Grant
Filed: Sep 30, 2003
Date of Patent: Feb 2, 2010
Patent Publication Number: 20050068546
Assignees: Toshiba Corporation , Toshiba Tec Kabushiki Kaisha
Inventors: Min Kuo (Irvine, CA), Jianxin Wang (Trabuco Canyon, CA)
Primary Examiner: King Y Poon
Assistant Examiner: Neil R McLean
Attorney: Tucker Ellis & West LLP
Application Number: 10/675,689
International Classification: G06F 3/12 (20060101); G06K 15/00 (20060101); G05B 11/01 (20060101); G06F 9/46 (20060101); G06F 15/16 (20060101); G03G 15/00 (20060101);
