Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS20020089687 A1
Publication typeApplication
Application numberUS 09/681,409
Publication dateJul 11, 2002
Filing dateMar 30, 2001
Priority dateJan 11, 2001
Also published asUS7679770, US20070127063
Publication number09681409, 681409, US 2002/0089687 A1, US 2002/089687 A1, US 20020089687 A1, US 20020089687A1, US 2002089687 A1, US 2002089687A1, US-A1-20020089687, US-A1-2002089687, US2002/0089687A1, US2002/089687A1, US20020089687 A1, US20020089687A1, US2002089687 A1, US2002089687A1
InventorsAndrew Ferlitsch, Jerry Orleck, Mary Bourret
Original AssigneeFerlitsch Andrew Rodney, Orleck Jerry Steven, Bourret Mary Louise
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Methods and systems for print-processor-based printer status detection and print task distribution
US 20020089687 A1
Abstract
Embodiments of the present invention comprise methods and systems which enable a user to detect the status of printing devices without the use of additional hardware or application program modification for this purpose. These systems and methods are typically used in conjunction with a computer network comprising at least one computing device and a plurality of printing devices. When a print task is sent for printing it will activate a print processor for interpreting the print task. In addition to a print processor's interpretation function, the print processors of the present invention may detect the status of printing devices. Some embodiments may use this information to redirect or otherwise modify a print task for improved printing performance.
Images(10)
Previous page
Next page
Claims(26)
1. A method for detecting the status of printers on a network using a print processor, said method comprising the acts of:
sending a signal to a print processor; and
detecting the status of printers on a network from said print processor to determine the availability of said printers.
2. The method of claim 1 wherein said signal is a print task.
3. The method of claim 1 wherein said detecting comprises obtaining network print queue information.
4. The method of claim 1 wherein said detecting comprises bidirectional communication between a print processor, a port manager and a printing device.
5. The method of claim 1 wherein said detecting comprises accessing data from a Management Information Base (MIB).
6. The method of claim 1 wherein said detecting comprises communication with a printing device using a protocol selected from the group consisting of Simple Network Management Protocol (SNMP), Remote Management (RMON) and Internet Printing Protocol (IPP).
7. The method of claim 1 wherein said detecting comprises the use of an Application Program Interface (API) call.
8. A method of improving the probability of successful print task completion using a status detecting print processor, said method comprising:
sending a print task to a print processor;
detecting, from said print processor, the status of a plurality of printing devices; and
directing said print task to an available printing device among said plurality of printing devices.
9. The method of claim 8 wherein said status of a plurality of printing devices is presented to a user for selection of one or more available devices and said directing directs said print task to a device selected by said user.
10. The method of claim 8 wherein a default printing device is selected by a user prior to said detecting and said directing directs said print task to said default device when said default device is available.
11. The method of claim 8 wherein said print processor may also modify a print task to enable cluster printing functions.
12. The method of claim 11 wherein said modifying said cluster printing functions comprise job splitting.
13. The method of claim 11 wherein said modifying said cluster printing functions comprise copy splitting.
14. The method of claim 11 wherein said detecting determines a number of available printing devices and said modifying divides said initial print task into a number of modified print tasks equal to said number of available printing devices.
15. A method for improving printing system capability and performance without addition of hardware or modification of application software, said method comprising:
removing a non-status-detecting print processor (NPP) from a printing system; and
replacing said NPP with a status-detecting print processor (SDPP).
16. The method of claim 15 wherein said SDPP is also cluster enabling.
17. A computer readable medium comprising instructions for performing functions within a print processor, said instructions comprising the acts of:
interpreting print task data; and
detecting the status of printing devices.
18. The computer readable medium of claim 17 further comprising instructions for the act of redirecting a print task from its original destination to at least one other destination.
19. A computer data signal embodied in an electronic transmission, said signal having the function of detecting printing device status with a print processor, said signal comprising instructions for:
interpreting print task data; and
detecting the status of printing devices.
20. A print processor comprising:
instructions for interpreting print task data; and
instructions for detecting the status of printing devices.
21. A method of printing using a status detecting print processor, said method comprising:
selecting a preferred printer group;
modifying said print task to enable cluster printing thereby creating a plurality of modified print tasks;
detecting, from said print processor, the status of a plurality of printing devices comprising said preferred printer group;
directing said modified print tasks to said preferred printer group when all of the printers within said preferred printer group are available; and
forming a second group of printers comprising the available printers within said preferred group and other available printers and sending said modified tasks to said second group when said second group comprises a sufficient number of printers to print said modified print tasks.
22. The method of claim 21 further comprising selecting a group of backup printers from which said other available printers may be chosen.
23. The method of claim 21 further comprising reconfiguring said modified print tasks to require fewer printers when a sufficient number of available printers cannot be found.
24. The method of claim 21 further comprising forming a third group of printers comprising any available printers from said preferred group, any other available printers and any busy printers and directing said modified print tasks to said third group.
25. The method of claim 21 further comprising entering a wait period when a sufficient number of printers are not available and rechecking for available printers after said wait period.
26. The method of claim 21 further comprising activating a user prompt to solicit user input.
Description
    CROSS REFERENCE TO RELATED APPLICATIONS
  • [0001]
    This application claims the benefit of Provisional Application Serial No. 60/261,132, entitled “Methods and Systems for Print-Processor Modified Printing” filed Jan. 11, 2001 by inventors Ferlitsch et al. This application further claims the benefit of U.S. Patent Application Serial No. 09/681,208, entitled “Methods and Systems for Print-Processor Modified Printing” filed Feb. 22, 2001 by inventors Ferlitsch et al.
  • BACKGROUND OF INVENTION
  • [0002]
    Embodiments of the present invention relate to methods and systems for detecting printing devices and distributing print tasks to printers in a network. More particularly, these embodiments relate to methods and systems for detecting printer status and distributing print tasks in a network cluster printing environment through the use of novel print-processor-based applications. These embodiments provide increased print system performance and avoid failed print tasks without the use of additional hardware.
  • [0003]
    Many offices can generate a high volume of printer output or require high print rates to meet deadlines. When these needs are fairly constant, large, high-production printers and associated hardware may be required. These high-production units are expensive to procure and maintain and, generally, are only made economically feasible by a constant high demand for printer output. When printer requirements fluctuate, the costs of these high-production printers are difficult to justify. However, when sporadic, high printer throughput is a necessity, some offices are forced to bear the costs of expensive printer equipment that runs at well below its capacity most of the time.
  • [0004]
    Cluster printing has been introduced to avoid this problem. Cluster printing involves the use of multiple printers in a network. With cluster printing, print jobs can be sent to a multiple printer network with a capacity that rivals the capacity of expensive, high-throughput equipment. Generally, this network is comprised of multiple lower-production printers that may already exist in an office environment making the cost of the network very manageable.
  • [0005]
    Through the use of cluster printing, a user may choose to split a single print job among several printers to increase print job speed and decrease print time. Print jobs that include multiple copies may be divided so that each printer in a network prints some of the copies. Other variations of print job distribution may also be implemented.
  • [0006]
    Cluster printing may be implemented through specialized printers which contain cluster-enabling firmware. When these printers are interconnected via cables, they can share printing jobs. In some cases, the marking engines are connected to enable division of printing tasks between the connected printers.
  • [0007]
    Other methods of implementing cluster printing functions require the use of additional hardware or application software. Typically, a specialized print server is used. This server is generally a high-performance general purpose computer to which print jobs are directed by the network. Specialized software on the server allows print jobs or copies thereof to be distributed among multiple printers that are managed by the server.
  • [0008]
    These known cluster printing implementations require specialized printer or server hardware or software to provide cluster printing functions.
  • [0009]
    Another problem that exists in single printer, cluster printing, network printing and other environments is that of printer status detection. When a print job is initiated, a user typically selects a printer or printers based on the printers' location and/or capabilities. However, if one or more selected printers are offline, in an error state, busy, or for some other reason, unavailable, the print job may not be completed in an acceptable time period or may not be completed at all. Typically, an error message is returned to the user who must then select another printer or correct the problem preventing the selected printer from functioning. In some network printing cases involving print queues, no error message is returned and the user is left unaware of the printing problem. When a print job is time sensitive this process can be frustrating causing missed deadlines and tarnished reputations.
  • [0010]
    Printer status detection can be especially important in cluster printing environments where print tasks are divided among several printing devices. When a user or the user's computing device is not aware of the status of the printing devices selected for printing, a print task or portions thereof can be delayed, interrupted or lost.
  • SUMMARY OF INVENTION
  • [0011]
    Embodiments of the present invention comprise methods and systems which enable a user to detect printer status and distribute print tasks to a plurality of printing devices without the use of additional hardware or server software for this purpose. These systems and methods are typically used in conjunction with a computer network comprising at least one computing device and a plurality of printing devices. Printing tasks which are typically sent to a user-selected printing device may be distributed to available printing devices to increase printing speed, volume and/or capacity. This printer status detection, availability determination and distribution capability can be achieved without the use of additional hardware and firmware and without modification to software applications.
  • [0012]
    Embodiments of the present invention comprise a novel print processor which is capable of detecting the status of printing devices. This detection may take place when a print task is sent to the print processor, prior to print task transmission, during the printing process or at some other time. Typically, printing device status is detected at the time a print task is sent to the print processor. If a print task is initially directed to a printing device that is unavailable or otherwise unable to function for the current task, the print processor of the present invention may redirect the print task to another printing device that is available for use.
  • [0013]
    In some cluster printing embodiments, the printing device status may be used to determine cluster printing parameters. For example, and not by way of limitation, a print task may be divided among the maximum number of available printing devices as determined by the status detection of embodiments of the present invention. As another non-limiting example, a print task may be divided among the maximum number of available printers within a given distance to a user. Other embodiments may use printing device status information to customize these and other cluster printing parameters.
  • BRIEF DESCRIPTION OF DRAWINGS
  • [0014]
    In order that the manner in which the above-recited and other advantages and objects of the invention are obtained, a more particular description of the invention briefly described above will be rendered by reference to specific embodiments thereof which are illustrated in the appended drawings. Understanding that these drawings depict only typical embodiments of the invention and are not therefore to be considered to be limiting of its scope, the invention will be described and explained with additional specificity and detail through the use of the accompanying drawings in which:
  • [0015]
    [0015]FIG. 1 is a diagram showing an embodiment of the present invention comprising printer availability detection for a local printer;
  • [0016]
    [0016]FIG. 2 is a diagram showing an embodiment of the present invention comprising printer availability detection for networked printers;
  • [0017]
    [0017]FIG. 3 is a diagram showing an embodiment of the present invention comprising printer availability detection for remote printers;
  • [0018]
    [0018]FIG. 4 is a diagram showing an embodiment of the present invention wherein printer availability is detected;
  • [0019]
    [0019]FIG. 5 is a diagram showing an embodiment of the present invention comprising printing device detection and a user selection interface;
  • [0020]
    [0020]FIG. 6 is a diagram showing an embodiment of the present invention comprising printing device detection and task rollover;
  • [0021]
    [0021]FIG. 7 is a diagram showing an embodiment of the present invention comprising printing device detection and rollover to available or busy devices;
  • [0022]
    [0022]FIG. 8 is a diagram showing an embodiment of the present invention comprising printing device detection and device group management; and
  • [0023]
    [0023]FIG. 9 is a diagram showing an embodiment of the present invention comprising printing device detection and preferred and backup group management
  • DETAILED DESCRIPTION
  • [0024]
    The figures listed above are expressly incorporated as part of this detailed description. It will be readily understood that the components of the present invention, as generally described and illustrated in the figures herein, could be arranged and designed in a wide variety of different configurations. Thus, the following more detailed description of the embodiments of the systems and methods of the present invention, as represented in FIGS. 1 through 5 is not intended to limit the scope of the invention, as claimed, but it is merely representative of the presently preferred embodiments of the invention. The currently preferred embodiments of the present invention will be best understood by reference to the drawings, wherein like parts are designated by like numerals throughout.
  • [0025]
    The definitions in this and subsequent paragraphs apply throughout this specification and related claims. The term “print job” may refer to any combination of data that can be printed. A print job may comprise text and/or graphics and may comprise part of a page, a single page or many pages. Print jobs may be rendered or unrendered. Generally, a print job is generated by an application, such as a word processor, spread sheet, etc., however, a print job may also comprise a file or data in memory that may be sent directly to a print process.
  • [0026]
    The term “print copy” or “copy” may refer to data, code or commands which generate a single printing device output of a print job or may refer to the actual hard copy output of the print job.
  • [0027]
    The term “print task” may comprise any combination of print jobs and copies thereof. A print task may comprise one or more print jobs and one or more copies of each print job.
  • [0028]
    The term “copy splitting” may refer to a process by which a print task comprising multiple copies is divided into multiple modified print tasks with each modified print task comprising a portion of the total number of copies.
  • [0029]
    The term “job splitting” may refer to a process by which a print task comprising at least one print job is split into multiple modified print tasks with each modified print task comprising a portion of a print job.
  • [0030]
    References to a Microsoft Windows® or Windows® operating system may refer to any version or variation of a Microsoft Windows® operating system comprising Windows 95®, Windows 98®, Windows NT®, Windows 2000®, Windows ME®, Windows XP® and others. While exemplary embodiments of the present invention may be directed to a Windows® operating system and environment, systems and methods directed to other operating systems such as Macintosh®, UNIX, DOS, Linux, MVS and others are to be contemplated within the scope of the present invention.
  • [0031]
    Embodiments of the present invention may be embodied in software, firmware, hardware and other forms that achieve the function described herein. As embodiments of the present invention may be adapted to many environments with varying computing devices, operating systems, printing devices, network hardware and software, applications and other variables, these embodiments may take many forms to achieve their function. Some embodiments may also be transmitted as signals, for example, and not by way of limitation, embodiments may be transmitted as analog or digital electrical signals or as light in a fiber-optic line. All of these embodiments are to be considered within the scope of the present invention.
  • [0032]
    Embodiments of the present invention may be used to achieve printing device status detection and analysis, print task modification, copy splitting, job splitting and various combinations of these concepts along with related distribution tasks that allow modified or unmodified print tasks to be distributed to one or more printing devices. In some embodiments, printer status is detected and analyzed to determine a print task destination or modified print task destination. In other embodiments, printer status and printer capabilities may be used to modify a print task to print on a specific printer.
  • [0033]
    Some embodiments of the present invention may detect the status of a local printing device. A local printing device is a printing device that is directly connected to a communications port on a computing device and which is being used by a user of that computing device. For example, and not by way of limitation, a printer connected to a USB port, a parallel port or a serial port on a desktop computer is a local printer when it is being used by that computer. When a local printer is used, as shown in FIG. 1, a status detecting print processor (SDPP) 10 of the present invention may be used to detect the status of the local printer. This may be done by querying a port manager 12 which can access information about the devices connected to the various ports on a computer. The port manager 14 can communicate with the devices connected to its ports and determine their status. In some cases, a bidirectional communication 16 may be established between a port manager 12 and a printing device 14. This communication is generally carried out using a printing or communication protocol. Using this protocol or a similar process, a printing device status may be determined by the port manager 12 and communicated back to the MPP 10. In this way, a port manager may typically determine printing device status such as conditions where a printing device is offline, busy, ready to print, or in an error state. Other status conditions may also be determined according to the capabilities and limitations of the port manager, printing/communications protocol, printing device, operating system and other factors. Depending on these factors, an estimated time to current job completion, printer speeds (i.e., ppm) particular error state details and other status details may also be determined.
  • [0034]
    Embodiments of the present invention may also be used to detect printing device status on network printing devices. This may be done in several ways. Some of these methods are described in reference to FIG. 2. A status detecting print processor (SDPP) 20 may communicate with a port manager 22 and access information regarding devices connected to its ports. In a network environment, a port manager 22 may communicate with a print server 26 and obtain information about a network print queue 28. A port manager 22 may use an application program interface (API) to communicate with the print server 26 and obtain network queue 28 information. As a non-limiting example, in a Microsoft Windows® environment the “(GetPrinter)” call may be used to obtain printer queue 28 information. Printer queue 28 information may comprise the number of print jobs in the queue which may be used to determine if the associated printer 24 is busy or idle.
  • [0035]
    A SDPP 20 may communicate directly with a network printer 24 by pinging 30 the printer 24 to determine its status. If a printer 24 responds to the ping 30, the SDPP may determine that the printer 24 is online in a ready to print or busy state or offline in an error state (off.errorstate). If a printer 24 does not respond to a ping 30, the SDPP may determine that the printer 24 is offline.
  • [0036]
    Some embodiments of the present invention may also comprise a SDPP 20 which employs a communication protocol 32 to communicate directly with a network printing device 24. A SDPP 20 may use the Simple Network Management Protocol (SNMP) to send protocol data units (PDUs) to network devices and gather information from device Management Information Bases (MIBs) to determine device status. Using this technique, a SDPP 20 may determine if a printing device is offline, busy, ready to print, in an error state and other status information. When a printing device 24 is busy, more detail can be obtained such as print job identification, job size, estimated time to completion and other details. When a printing device 24 is ready, more detail may also be obtained such as whether the printing device 24 is idle (cool) or warm. A newer remote monitoring protocol (RMON) may also be used to determine printing device status. RMON embodiments utilize additional MIBs beyond those established for SNMP protocols. In addition to printing device information, RMON embodiments may also gather network traffic data to further refine a device's status. Other embodiment may comprise an Internet Printing Protocol (IPP) and HTTP servers.
  • [0037]
    Embodiments of the present invention may also detect the status of remote printing devices as shown in FIG. 3. Remote printing devices 44 may be connected to a computing device at a location that is not directly connected to the computing device and that is not directly connected to the network of the computing device. These printing devices are generally connected through an internet connection via an IP address 46.
  • [0038]
    The status of remote printing devices 44 may be detected by methods similar to those used for network printing devices. A SDPP 40 may ping 48 a remote printing device 44 directly via its IP address 46 and determine a ready or offline status based on a response or lack of response, respectively. A SDPP 40 may also utilize communications protocols 50 such as SNMP and RMON to communicate directly with a printing device 44 and access status information contained in the device's MIBs. These communications protocol methods may be used to determine if a printing device is offline, busy, ready to print, in an error state or other status information. When a printing device 44 is busy, more detail can be obtained such as print job identification, job size, estimated time to completion and other details. When a printing device 44 is ready, more detail may also be obtained such as whether the printing device 24 is idle (cool) or warm.
  • [0039]
    A SDPP 40 may also communicate 52 with a remote printing device 44 through a port manager 42. Through the port manager 42, an API may be used to communicate with the remote printing device 44 and ascertain the status of the printing device. In some embodiments, a Graphical Device Interface (GDI) API may be used to determine printing device status.
  • [0040]
    Some embodiments of the present invention, as shown diagrammatically in FIG. 4, enable a computing device to detect the status of printing devices and direct a print task according to device availability. Typically, a print task is initiated 60 from an application program, an operating system command or some other method. This initial procedure generally activates a print driver which may allow a user to select a print destination and format. A user generally selects a destination device that is appropriate for the desired task. The capabilities and limitations of this selected destination device may be used by these embodiments to determine compatible devices parameters.
  • [0041]
    Once the task is defined by the driver, it may create a print task spool file which is sent to a spooler. The spooler, then, sends the print task to a print processor for interpretation. In these embodiments of the present invention, the print processor may detect 62 the status of printing devices to determine their availability and capacity to perform a print task. When an available printing device is detected, the print processor may direct 64 the print task to the available device.
  • [0042]
    This device to which the task is directed may be the device initially selected by a user, or another device selected by the print processor according to availability or some other parameter. The initially selected device may also be a virtual device.
  • [0043]
    Embodiments of the present invention may switch or redirect tasks between any printing devices that are compatible. Printing devices, such as printers, are generally compatible when they share the same Page Description Language (PDL) and have marking engines that share a similar geometric format. Other types of printing devices may be compatible when they share the same driver or description language.
  • [0044]
    Other embodiments of the present invention may employ a user interface to prompt for user selection of available devices as shown in FIG. 5. In these embodiments, a print task is initiated 70 and the task is transmitted through the necessary drivers, spoolers and other processes until it arrives at a print processor. The print processor, then, checks 72 the status of printing devices in communication with it and compiles a list of available printing devices. This list of available devices is presented 74 to a user and the user is prompted to make a selection among the available devices. Any form of user interface may be used to prompt the user, such as a dialog box, checkbox list or some other selection interface. The user selects 76 a preferred device in the case of a single device task or, in the case of a cluster printing task, a user may select a group of available devices. Once a device or devices has been selected, the print processor of the present invention directs 78 the print task to the selected printing device or devices.
  • [0045]
    Further embodiments of the present invention may be used to accomplish a print task rollover process as illustrated in FIG. 6. A print rollover process is used to prevent print task delays when a default or preferred printer or printers are busy, offline or otherwise unavailable or unusable. In the print rollover process, a user generally selects a default printing device 80 which may be stored according to many known methods. A user then initiates a print task 82. This can be done in a variety of ways including, but not limited to, selecting a print option in an application, running a batch file and others. Once the print task is initiated 82, or during initiation, a print driver is typically used to create a spool file that is sent to a spooler for spooling to a print processor. In embodiments of the present invention, the print processor is a SDPP which checks the status 84 of printing devices that are in communication with the SDPP. These may be local, network or remote printing devices. Among these printing devices is the default printing device previously selected 80. The SDPP of these embodiments checks the status of the default printing device 84 and determines its availability. When the default printer is available 86, the print job is sent to the default printer 88 through typical printing channels. Once the print job has been sent, the SDPP or related code may notify 90 the user of the job destination. However, when the job is sent to the default printer 88, as expected by the user, notification 90 is optional.
  • [0046]
    When the default printer is not available 86, these embodiments check the status of other printing devices to determine if any of them are available 92. If another printing device is available, the print task is “rolled over” 94 or directed to that available printing device instead of the default device. When this occurs, the user may be notified 96 of the new destination of the print task. If no printing devices are available 92, other options may be executed. In some embodiments, the print task may be cancelled 98 and the user may be notified 100 of the unsuccessful attempt. In other embodiments, shown as alternative paths in FIG. 6, the print processor may wait 102 for a period of time, suspend until re-initiated by the user or wait for some other event to occur after which it may again check the status of printing devices 84. If the default device or another device becomes available during the wait period, the print task may be directed to that device as if it were available before the wait period.
  • [0047]
    Other embodiments of the present invention, illustrated diagrammatically in FIG. 7, may consider printing devices in a busy state. In these embodiments, a default device is generally selected 110 at some time prior to initiating a print task 112. After print task initiation 112, a print task follows typical print processes until it is routed to a print processor. When the task arrives at the print processor, the print processor checks the status 114 of printing devices and determines whether the devices are available or busy. A status of available or busy may depend on several parameters, but typically, an available printing device will be idle with no print tasks in its queue or memory and a busy printing device will be printing with or without print tasks in its queue. The actual conditions defining a busy or available status may vary according to a user's needs. Variables such as the number of tasks in a print queue, task size, estimated time to completion and other factors may be used to determine a device status as available, busy or other states.
  • [0048]
    Once the status of devices has been determined, the print processor determines whether the default printing device is available 114. If the default device is available, the print processor will direct the print task to the default device 118. Optional notification to the user of the destination of the print task 120 may be performed. If the default device is not available, the print processor may determine if other printing devices are available 122. If another printing device is available, the print processor may direct the task 124 to the available device and notify the user of the task destination 126. Alternatively, the print processor may wait for a period of time to allow the default device to become available or prompt the user for input 138.
  • [0049]
    When no printing devices are available 122, these embodiments may wait for a period of time and re-check device status or prompt a user for input 138. Embodiments may also determine if the unavailable printing devices are simply in a busy state 128. If a printing device is simply busy, the print job may be rolled over 130 to the busy printing device and the user is notified 132 of the final destination of the print job. When no printing devices are available and none are busy, the print job may be cancelled 134 and the user notified 136 that no printing devices are currently responding. Alternatively to task cancellation 134, some embodiments may wait for a period of time 138 and re-check the status of the printing devices. After a wait period these embodiments may re-evaluate device status and direct the print task to any available or busy devices which have changed status during the wait period as displayed in FIG. 7. Other embodiments may prompt for user input 138 to determine whether a wait period is desired, to determine the duration of a wait period, to offer task cancellation options or some other user choice. A wait period of user prompt 138 may be activated from any step in the device status detection and task direction processes. For example, and not by way of limitation, a wait period or user prompt 138 may be activated when default device is not available 116, when another device is not available 122, when a busy device cannot be found 128 or at some other point in these processes.
  • [0050]
    Some embodiments of the present invention are adapted for use in cluster printing environments as shown in FIG. 8. In these embodiments, a user may select one or more preferred printing devices 140 from a pool of printing devices in communication with the user's computing device. Preferred printing devices may be ranked in an order of preference, have no preference or a combination of ranked and non-ranked devices. These devices may also be ranked in multiple ways according to criteria such as speed, availability, location or other criteria. In some embodiments, a group of printers may be selected for cluster printing tasks as a preferred set of printers while one of these printers or another printer may be designated as a preferred printer for a single-printer task.
  • [0051]
    Once printers have been selected 140, a print task is initiated 142 in a typical manner as described above. When cluster printing options are desired, a cluster-enabled print processor (CPP) 143 of some embodiments of the present invention may modify a print task for cluster printing. Alternatively, a multiple-printer task configured without a CPP may be directed to a status-detecting print processor (SDPP) print processor.
  • [0052]
    When a SDPP of embodiments of the present invention receives a print task or set of print tasks, the SDPP may check the status 144 of printing devices in communication with it. When, in this example, a multiple-printer task or cluster print task is sent to the SDPP, the SDPP will check whether all printers in the preferred group are available 146. If all the preferred printers are available 146, the SDPP will direct the print tasks or modified print tasks to the preferred printers 148 and notify the user of the task destinations 150.
  • [0053]
    If all the preferred printers are not available 146, the SDPP may prompt for user input or wait for a period of time for printers to become available 165. Alternatively, the SDPP may check to see if other printers are available 152. If a sufficient number of other printers are available to make up for the lack of preferred printers, a new group 154 may be formed to which the print tasks may be directed 156 by the SDPP. When print tasks are redirected in this manner, a user may be notified 158 of the final destination of each print task or modified print task.
  • [0054]
    When a sufficient number of printers are not available to match the number in the preferred group 152, a SDPP may prompt for user input or wait for printers to become available 165. Alternatively, a SDPP may check for busy printers 160. These may be printers which are printing at the time of the status check, printers which will be available within a given time period, printers which have only a given number of jobs in their queue or printers in some other situation that would indicate they will soon be available. Many algorythms may be used to determine a busy status. As a non-limiting example, the maximum time to complete the current load or queue combined with a printer's estimated time to start or load a task. If enough busy printers are found such that when combined with all available printers they are as numerous as the preferred printer group, a new group will be formed 162 with the busy and available printers and the SDPP will direct the print tasks to this group 164. A user may again be notified 166 of the final destination of the print tasks.
  • [0055]
    If a sufficient number of available and busy printers cannot be found to make up a group equal in size to the initial preferred printer group 160, the initial print task may be reconfigured as a cluster print task that requires fewer printers, such as the number of available printers 168 or the number of available and busy printers combined. When this reconfiguration can be performed, a new smaller group of printers is formed 170 and the SDPP directs the new modified print tasks to printers in this new printer group 172. Again, users may be notified of the destination and configuration of the final modified print tasks 174. Alternative to print task reconfiguration 168, a SDPP may prompt for user input or wait for printer status changes 165.
  • [0056]
    When a sufficient number of printers is simply not available or otherwise unusable, a print task may be cancelled 176 and the user notified 178 of the cancellation and printers' status. Alternatively or additionally, a wait period or user prompt 165 may be added to these processes. A wait period or user prompt may be activated from any point in these processes in order to allow user input to decision-making processes and to allow devices to become available or otherwise change status when a current situation is unacceptable. After a wait period, the initial task or tasks may be re-initialized and printer status checking may begin anew as in some above-described embodiments. A user may also select task cancellation from a user prompt.
  • [0057]
    When the number of printers in a network is large and the printers are geographically diverse, a user may want to limit the printers accessed by the SDPP to one or more select groups. Other reasons may also motivate a user to limit accessible printers. Some embodiments of the present invention may accommodate these needs. In some embodiments, illustrated in FIG. 9, a user may select a preferred group of printers 180 to which print tasks will be sent when they are available. Further, a user may select a group of backup printers 182 which may be substituted into the preferred group when printers in that group are not available, busy or otherwise unusable. Preferred and backup printing devices may be ranked in order of preference in some embodiments. Optionally, a user may designate printing devices which should not be used as preferred 180 or backup 182 printing devices thereby eliminating them from consideration by the SDPP. These selection processes allow a user to eliminate printing devices from consideration which are not acceptable to a user by virtue of their location, capability or some other reason.
  • [0058]
    Once preferred and backup printers have been selected, a user may initiate a cluster printing task or multiple-printer task 184 which is sent to a SDPP of embodiments of the present invention. This may be done through a CPP or my other means. In some embodiments, a CPP may be integrated with a SDPP to perform both cluster-enabling functions and status detection functions. The SDPP, upon receiving task or group of tasks, checks the status of printers in the preferred and backup printer groups 186. If all printers in the preferred group are available 188, the SDPP will direct the print tasks to the preferred group 190 and notify the user of the tasks' destinations.
  • [0059]
    When some of the preferred printers are not available 188, the SDPP may determine whether backup printers are available 194. If backup printers are available 194, they may be added to the preferred printers which are available to form a new group of available printers 196. The SDPP will then direct the print tasks to this new printer group 198 and notify the user of the destination of the print tasks 200. In an alternative embodiment, a user prompt or wait period may be activated when preferred printers are not available 205.
  • [0060]
    When enough backup printers are not available to fill out the preferred group 194, a SDPP may prompt for user input or wait for a change in printer status 205. Alternatively, the SDPP may add any busy printers in the preferred group 202 until the number of printers equals the number of preferred printers or the number of printers required for the particular task or tasks. If the addition of busy printers to a group creates a group of sufficient size, a new group is formed 204 and the SDPP may direct the print task or tasks to this new group 206. As in other embodiments, a user may be notified of task destinations and modifications 208.
  • [0061]
    If a sufficient number of available or busy printers cannot be found 202, a task may be cancelled 210, and the user notified of the cancellation 212. Alternatively, a SDPP may prompt for user input or enter a wait period 205 and restart the status checking process after a period of time. As an additional alternative to cancellation 210, the SDPP may reconfigure a task or tasks for output on a smaller number of printers as described in relation to FIG. 8.
  • [0062]
    As in some above-described embodiments, a wait period or user prompt 205 may be utilized in these embodiments an many others to allow devices to become available or otherwise change status or to solicit user input at different points in these processes. Once status changes are detected or user input is accepted 205, embodiments of the present invention may reenter the steps illustrated in these flowcharts and equivalents at many points 84, 86, 92, 98, 114, 116, 122, 128, 134, 144, 146, 152, 160, 168, 176, 186, 188, 194, 202 or 210 in the process.
  • [0063]
    The methods and systems shown in FIGS. 1-9 are illustrative of exemplary embodiments of the present invention. Other embodiments may be derived through omission and addition of the illustrated steps and their equivalents.
  • [0064]
    The present invention may be embodied in other specific forms without departing from its spirit or essential characteristics. The described embodiments are to be considered in all respects only as illustrative and not restrictive. The scope of the invention is, therefore, indicated by the appended claims rather than by the foregoing description. All changes which come within the meaning and range of equivalency of the claims are to be embraced within their scope.
Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US5241397 *Dec 9, 1991Aug 31, 1993Minolta Camera Kabushiki KaishaImage forming apparatus in which the order of printing in duplex-printing is controlled in accordance with memory storage capacity
US5287194 *Nov 25, 1992Feb 15, 1994Xerox CorporationDistributed printing
US5528734 *May 31, 1994Jun 18, 1996Canon Information Systems, Inc.Printer control system with copier type document handling
US5699495 *Aug 26, 1996Dec 16, 1997Microsoft CorporationPoint-and-print in a distributed environment
US5845058 *Nov 20, 1996Dec 1, 1998Microsoft CorporationDevice independent spooling in a print architecture
US5859711 *Aug 16, 1996Jan 12, 1999T/R Systems, Inc.Multiple print engine with virtual job routing
US5897260 *Jan 20, 1998Apr 27, 1999Man Roland DruckmaschinenPrint job allocation system
US5978650 *Jan 21, 1997Nov 2, 1999Adc Telecommunications, Inc.System and method for transmitting data
US5982996 *Mar 13, 1997Nov 9, 1999Hewlett-Packard CompanyMechanism for printer driver switching in windows operating systems to allow distribution of print jobs to an output device from a single print request within an application
US5995721 *Jun 16, 1997Nov 30, 1999Xerox CorporationDistributed printing system
US5995723 *Nov 18, 1997Nov 30, 1999Xerox CorporationClient subsystem for changing document/job attributes in a network printing system
US6088120 *Mar 26, 1997Jul 11, 2000Fuji Xerox Co., Ltd.Printer managing apparatus, printer system and printer setting method
US6157465 *Dec 29, 1997Dec 5, 2000Canon Kabushiki KaishaSystem for transferring jobs between processing units based upon content of job and ability of unit to perform job
US6229622 *Feb 28, 1997May 8, 2001Canon Kabushiki KaishaPrinter apparatus and method of controlling same
US6248996 *Jul 12, 1999Jun 19, 2001Hewlett-Packard CompanySingle-scan transmission of documents to multiple heterogeneous receivers
US6266150 *Aug 24, 1998Jul 24, 2001International Business Machines CorporationVirtual printer
US6337745 *Sep 5, 1997Jan 8, 2002Fmr Corp.Routing print jobs
US6397245 *Jun 14, 1999May 28, 2002Hewlett-Packard CompanySystem and method for evaluating the operation of a computer over a computer network
US6552813 *Jun 11, 1996Apr 22, 2003Sun Microsystems, Inc.Directing print jobs in a network printing system
US6584503 *Jul 7, 1999Jun 24, 2003International Business Machines CorporationMethod, system and program for establishing network contact
US6697165 *Dec 29, 1997Feb 24, 2004Canon Kabushiki KaishaInformation processing system and method therefor
US20010038462 *Dec 5, 2000Nov 8, 2001Teeuwen Peter Johannes Hendrikus MariaInteractive printing with a plurality of printer devices
US20020027673 *Aug 27, 2001Mar 7, 2002Roosen Monica Maria Wilhelmina MatheaScan and print processing in a network system having a plurality of devices
US20020042798 *Oct 5, 2001Apr 11, 2002Hajime TakeiPrinting system, and print server and computer program used in said printing system
US20020101604 *Sep 11, 1998Aug 1, 2002Yoshiaki MimaMethod for causing printer system to perform printing, printing method, computer, and printer system
US20040042042 *Aug 29, 2003Mar 4, 2004Canon Kabushiki KaishaImage data processing for printing by a plurality of image printing apparatuses
US20040105122 *Dec 1, 2003Jun 3, 2004Schaeffer Richard J.Printer control and document management system
USRE37258 *Oct 14, 1998Jul 3, 2001Object Technology Licensing Corp.Object oriented printing system
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US7100162 *Jun 20, 2002Aug 29, 2006Hewlett-Packard Development Company, L.P.System and method for process management
US7102796 *Aug 23, 2001Sep 5, 2006Hewlett-Packard Development Company, L.P.Network printing system using a process power broker for directing print job from busy machines to idle machines for processing only before printing
US7218409 *May 6, 2002May 15, 2007Sharp Laboratories Of America, Inc.Peer-to-peer, plural-computing-device rendering/rasterizing structure and methodology for grid-distributed printing
US7656547Sep 30, 2003Feb 2, 2010Toshiba CorporationSystem and method for optimized routing of print jobs
US7660907 *Mar 4, 2003Feb 9, 2010Samsung Electronics Co., Ltd.Transmission packet for performing multi-functions over network and communication method and apparatus using the transmission packet
US7791749 *Jun 22, 2004Sep 7, 2010Oki Data CorporationPrinter having a communication section for obtaining print information necessary to print
US7791753 *Mar 27, 2006Sep 7, 2010Seiko Epson CorporationClient computer, printer driver generation method, and printer driver retrieval method
US7821657Sep 14, 2004Oct 26, 2010Sharp Laboratories Of America, Inc.Continuous raster image processing control across print jobs
US7826907 *Jul 31, 2003Nov 2, 2010Hewlett-Packard Development Company, L.P.Fortuitous combinations of ad-hoc available sets of different electronic devices to respond to user jobs
US8164785Jun 15, 2004Apr 24, 2012Sharp Laboratories Of America, Inc.Method and apparatus for selecting printing devices according to resource availability
US8503007 *Jan 20, 2006Aug 6, 2013OCé PRINTING SYSTEMS GMBHMethod, computer program, and system for processing several document processing jobs
US8526045Sep 6, 2011Sep 3, 2013Seiko Epson CorporationExpanding application functionality without changing the existing application
US8693036Sep 6, 2011Apr 8, 2014Seiko Epson CorporationDistribution processing method, distribution processing device, print data processing method, print data processing device, and recording medium
US8861009Jul 31, 2013Oct 14, 2014Seiko Epson CorporationFunction expansion method using print data for a point-of-sale terminal
US8861016Sep 22, 2011Oct 14, 2014Seiko Epson CorporationMethod of adding value to print data, a value-adding device, and a recording medium
US8891105 *Feb 21, 2013Nov 18, 2014Kinpo Electronics, Inc.Data printing method and system using the same
US9030704Aug 27, 2014May 12, 2015Seiko Epson CorporationFunction expansion method using print data for a point-of-sale terminal
US9030706Aug 27, 2014May 12, 2015Seiko Epson CorporationMethod of adding value to print data, a value-adding device, and a recording medium
US9262106Apr 14, 2015Feb 16, 2016Seiko Epson CorporationMethod of adding value to print data, a value-adding device, and a recording medium
US9395939Sep 29, 2009Jul 19, 2016Konica Minolta Laboratory U.S.A., Inc.Method for managing re-assignment of print jobs in case of printer errors
US20020186393 *Jun 11, 2001Dec 12, 2002Pochuev Denis A.Document printing using format-specific translation modules
US20030041145 *Aug 23, 2001Feb 27, 2003Frederiksen Dellas G.Compute cycle brokering apparatus and method
US20030206313 *May 6, 2002Nov 6, 2003Ferlitsch Andrew RodneyPeer-to-peer, plural-computing-device rendering/rasterizing structure and methodology for grid-distrubuted printing
US20030233468 *Mar 4, 2003Dec 18, 2003Samsung Electronics, Co., Ltd.Transmission packet for performing multic-functions over network and communication method and apparatus using the transmission packet
US20030236811 *Jun 20, 2002Dec 25, 2003Brett GreenSystem and method for process management
US20040179230 *Dec 29, 2003Sep 16, 2004Naruhide KitadaDistributed printing system, method, program, printer and printer management server
US20040263896 *Jun 22, 2004Dec 30, 2004Oki Data CorporationPrinter
US20050027659 *Jul 31, 2003Feb 3, 2005Rajnish KumarFortuitous combinations of ad-hoc available sets of different electronic devices to respond to user jobs
US20050068546 *Sep 30, 2003Mar 31, 2005Min KuoA system and method for optimized routing of print jobs
US20050275852 *Jun 15, 2004Dec 15, 2005Ferlitsch Andrew RMethod and apparatus for selecting printing devices according to resource availability
US20060055952 *Sep 14, 2004Mar 16, 2006Ferlitsch Andrew RContinuous raster image processing control across print jobs
US20060256373 *Mar 27, 2006Nov 16, 2006Seiko Epson CorporationClient computer, printer driver generation method, and printer driver retrieval method
US20080072233 *Jan 20, 2006Mar 20, 2008Steux Jean-Marc C AMethod, Computer Program, and System for Processing Several Document Processing Jobs
US20080278517 *May 10, 2007Nov 13, 2008Poirier Arthur JSystem and method for manipulation of document data intercepted through port redirection
US20110075192 *Sep 29, 2009Mar 31, 2011Konica Minolta Systems Laboratory, Inc.Method for managing re-assignment of print jobs in case of printer errors
US20140111825 *Feb 21, 2013Apr 24, 2014Cal-Comp Electronics & Communications Company LimitedData printing method and system using the same
CN103777909A *Nov 22, 2012May 7, 2014金宝电子工业股份有限公司Data printing method and system using the same
EP1821192A2 *Feb 16, 2007Aug 22, 2007Canon Kabushiki KaishaInformation processing apparatus, peripheral apparatus control method, and computer readable medium
EP1821192A3 *Feb 16, 2007Sep 14, 2011Canon Kabushiki KaishaInformation processing apparatus, peripheral apparatus control method, and computer readable medium
EP2306295A2 *Sep 13, 2010Apr 6, 2011Konica Minolta Systems Laboratory, IncMethod for managing re-assignment of print jobs in case of printer errors
EP2306295A3 *Sep 13, 2010Feb 13, 2013Konica Minolta Systems Laboratory, IncMethod for managing re-assignment of print jobs in case of printer errors
EP2426594A3 *Aug 30, 2011Oct 10, 2012Seiko Epson CorporationDistribution processing method, distribution processing device, print data processing method, print data processing device, and recording medium
WO2006077246A2Jan 20, 2006Jul 27, 2006OCé PRINTING SYSTEMS GMBHMethod, computer program, and system for processing several document processing jobs
WO2006077246A3 *Jan 20, 2006Jun 28, 2007Oce Printing Systems GmbhMethod, computer program, and system for processing several document processing jobs
Classifications
U.S. Classification358/1.15, 358/1.14
International ClassificationG06F9/50, G06F3/12
Cooperative ClassificationG06F3/1285, G06F3/1261, G06F3/1229, G06F3/1234, G06F3/1203, G06F2209/503
European ClassificationG06F3/12A6R, G06F3/12A4M28A, G06F3/12A2A, G06F3/12A4D8, G06F3/12A4D, G06F3/12C
Legal Events
DateCodeEventDescription
Mar 30, 2001ASAssignment
Owner name: SHARP LABORATORIES OF AMERICA, INC., WASHINGTON
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ANDREW RODNEY FERLITSCH;JERRY STEVEN ORLECK;MARY LOUISE BOURRET;REEL/FRAME:011489/0232;SIGNING DATES FROM 20010322 TO 20010323