Method and apparatus for providing a printer having internal queue job management

• US 5,873,659 A
• Filed: 04/24/1996
• Issued: 02/23/1999
• Est. Priority Date: 04/24/1996
• Status: Expired due to Term

• Current Assignee: Lexmark International Incorporated (Ninestar Corporation)
• Original Assignee: Lexmark International Incorporated (Ninestar Corporation)
• Inventors: Songer, Gail Marie, Edwards, Steve Michael, Webb, James Francis
• Primary Examiner(s): EICKHOLT, EUGENE H
• Application Number:
  US08/637,016
• Time in Patent Office: 1,035 Days
• Field of Search: 400/61, 400/76, 395/114, 395/112, 395/113, 395/115, 395/116
• US Class Current: 400/61
• CPC Class Codes: B41J 5/30 Character or syllable selection controlled by recorded information
• CPC Class Codes: G06F 3/1203 Improving or facilitating administration, e.g. print management
• CPC Class Codes: G06F 3/126 Job scheduling, e.g. queuing, determine appropriate device
• CPC Class Codes: G06F 3/1285 Remote printer device, e.g. being remote from client or server
• CPC Class Codes: G06F 3/1296 Printer job scheduling or printer resource handling
• CPC Class Codes: G06K 15/00 Arrangements for producing a permanent visual presentation of the output data , e.g. computer output printersprinting or plotting combined with another operation, e.g. with conveying, G06K17/00
• CPC Class Codes: G06K 15/1806 Receiving job control commands
• CPC Class Codes: G06K 15/1817 Buffers
• CPC Class Codes: G06K 2215/0005 Accepting output data; Preparing data for the controlling system

Abstract

An improved printing system having a host computer and a printer is provided in which the printer has a memory of sufficient size capable of temporarily storing multiple print jobs. The host computer can be utilized by a user or a Network Administrator to "view" the contents of a print queue within the printer, in which the queue holds one or more print jobs as these print jobs await printing. The host can inform the printer when a particular print job in the queue is to be deleted or undeleted. Deleted jobs are effectively removed from the queue and are not printed; however, such deleted jobs can be reinstated (or "undeleted") during the time interval between the delete command being received at the printer and when this job would have become the immediate subject for being interpreted, and the particular print job (which really never lost its place in the queue) returns to the queue and has its data sent to the interpreter when its turn to be dispatched occurs, and finally becomes printed. The various stages of a print job migrating through the printer are used to inform the user/Network Administrator at the host as to the status of the entire print queue, upon request by the user/Network Administrator. The list of current jobs in the printer'"'"'s queue and the "location" of each of these print jobs is displayed on the monitor at the host in a form that identifies the job name and the status of each job. In one preferred embodiment, a "list box" of the host'"'"'s display monitor can present up to twenty-five (25) current jobs in the order that they will be operated on by the printer.

Claims

1. A printing system including a host computer, a printer, and a communications link therebetween, said printing system comprising:

(a) a host computer having a storage medium for holding data, a first memory circuit for temporary storage of data, a first communications port that transmits data, and a first processing circuit that controls the routing of data between said storage medium, first memory circuit, and first communications port;

(b) a printer having a second memory circuit for storage of data including print job information, a second communications port that receives data, a print engine, and a second processing circuit that controls the routing of data between said second memory circuit and second communications port, said second processing circuit also controlling raster image processing of print job information thereby converting said print job information into a bitmap format before being transmitted to said print engine, said second memory circuit being configured to store print job information in a queue, said queue temporarily holding said print job information as separate print jobs until each of said print jobs moves to the head of the queue and becomes the subject of said raster image processing;

(c) said first processing circuit and said first communications port being configured to transmit a "delete" command, by use of an operation entered by a user at said host computer, to said printer, said "delete" command specifying a particular print job in said queue; and

(d) said printer being configured to receive said "delete" command, and, after receiving said "delete" command, configured to prevent the print job specified in the "delete" command from becoming the subject of said raster image processing so that this print job is never printed.

2. The system as recited in claim 1, wherein first and second communications ports are each configured to have a bidirectional communications capability, and said first and second processing circuits each include a Network Printing Alliance Protocol processing circuit capable of receiving and transmitting information that conforms to the Network Printing Alliance Protocol.

3. The system as recited in claim 2, wherein said printer automatically updates said host computer, via said first and second communications ports and said communications link, with status information concerning each of the print jobs currently in said queue of the printer.

4. The system as recited in claim 2, further comprising a monitor and a video data link connected between said monitor and said host computer, said host computer being configured to display upon said monitor a list of print jobs currently in said queue of the printer.

5. The system as recited in claim 3, further comprising a monitor and a video data link connected between said monitor and said host computer, said host computer being configured to display upon said monitor a list of print jobs currently in said queue and the status of said queued print jobs.

6. The system as recited in claim 3, wherein said automatic updates are transmitted from said printer to said host computer via Job Transition Alert messages.

7. The system as recited in claim 5, wherein said list of print jobs and their status is derived from a Job Query command transmitted from said host computer to said printer.

8. The system as recited in claim 1, further comprising:

(e) said printer being further configured to receive said "delete" command, and, after receiving said "delete" command, configured to prevent the print job specified in the "delete" command, if not still in said queue but presently being printed, from having any further pages being sent to said print engine.

9. A method for remotely accessing an internal queue on a printer that contains print jobs in a printing system that includes a host computer and a printer, said method comprising:

(a) transmitting print job information from a host computer to a printer via a communications link;

(b) storing said print job information in a memory circuit at said printer as a queue, after said print job information is received at said printer, said queue temporarily holding said print job information as separate print jobs until each of said print jobs moves to the head of the queue and becomes the subject of said raster image processing, thereby being converted into a bitmap format before being transmitted to a print engine;

(c) transmitting a user-entered "delete" command from said host computer to said printer, said "delete" command specifying a particular print job in said queue; and

(d) receiving said "delete" command at said printer, and preventing the print job specified in the "delete" command from becoming the subject of said raster image processing so that this print job is never printed.

10. The method as recited in claim 9, further comprising:

(e) after receiving said "delete" command at said printer, preventing the print job specified in the "delete" command, if not still in said queue but presently being printed, from having any further pages being sent to said print engine.

11. The method as recited in claim 9, further comprising:

(e) providing communications ports with a bi-directional communications capability, connected to said communications link, at each of said host computer and said printer; and

(f) providing a Network Printing Alliance Protocol processing circuit that performs NPAP processing and is capable of receiving and transmitting information that conforms to the Network Printing Alliance Protocol.

12. The method as recited in claim 11, further comprising:

(g) automatically updating said host computer, via said communications link, with status information concerning each of the print jobs currently in said queue of the printer.

13. The system as recited in claim 11, further comprising:

(g) providing a monitor and a video data link connected between said monitor and said host computer, and displaying upon said monitor a list of print jobs currently in said queue of the printer.

14. The system as recited in claim 12, further comprising:

(g) providing a monitor and a video data link connected between said monitor and said host computer, and displaying upon said monitor a list of print jobs currently in said queue and the status of said queued print jobs.

15. The system as recited in claim 12, wherein automatically updating said host computer with status information comprises transmitting Job Transition Alert messages from said printer to said host computer.

16. The system as recited in claim 14, wherein displaying said list of print jobs and their status comprises transmitting a Job Query command from said host computer to said printer.

17. A printing system including a host computer, a printer, and a communications link therebetween, said printing system comprising:

(a) a host computer having a storage medium for holding data, a first memory circuit for temporary storage of data, a first communications port that transmits data, and a first processing circuit that controls the routing of data between said storage medium, first memory circuit, and first communications port;

(b) a printer having a second memory circuit for storage of data including print job information, a second communications port that receives data, a print engine, and a second processing circuit that controls the routing of data between said second memory circuit and second communications port, said second processing circuit also controlling raster image processing of print job information thereby converting said print job information into a bitmap format before being transmitted to said print engine, said second memory circuit being configured to store print job information in a queue, said queue temporarily holding said print job information as separate print jobs until each of said print jobs moves to the head of the queue and becomes the subject of said raster image processing;

(c) said first processing circuit and said first communications port being configured to transmit a "delete" command, by use of an operation entered by a user at said host computer, to said printer, said "delete" command specifying a particular print job in said queue; and

(d) said printer being configured to receive said "delete" command, and, after receiving said "delete" command, further configured to either;

(i) prevent the print job specified in the "delete" command, if still in said queue, from becoming the subject of said raster image processing;

or

(ii) after receiving an "undelete" command at said printer sent by said host computer, re-establishing in said queue the print job specified in the "undelete" command if that print job'"'"'s data has not previously been flushed from said queue.

18. The system as recited in claim 17, wherein said printer is configured to prevent the print job specified in the "delete" command from becoming the subject of said raster image processing by flushing the data for that specified print job when it reaches the head of said queue.

19. The system as recited in claim 17, wherein said printer prevents the print job specified in the "delete" command from becoming the subject of raster image processing by marking that print job as being "killed," without immediately physically erasing the portion of said second memory circuit containing that print job.

20. The system as recited in claim 19, wherein after said printer receives said "undelete" command, said printer is further configured to re-establish in said queue the print job specified in the "undelete" command by removing the "killed" attribute, if that print job'"'"'s data has not previously been flushed from said queue.

21. The system as recited in claim 20, wherein first and second communications ports are each configured to have a bi-directional communications capability, and said first and second processing circuits each include a Network Printing Alliance Protocol processing circuit capable of receiving and transmitting information that conforms to the Network Printing Alliance Protocol.

22. The system as recited in claim 21, wherein said printer automatically updates said host computer, via said first and second communications ports and said communications link, with status information concerning each of the print jobs currently in said queue of the printer.

23. The system as recited in claim 22, further comprising a monitor and a video data link connected between said monitor and said host computer, said host computer being configured to display upon said monitor a list of print jobs currently in said queue of the printer.

24. The system as recited in claim 22, further comprising a monitor and a video data link connected between said monitor and said host computer, said host computer being configured to display upon said monitor a list of print jobs currently in said queue and the status of said queued print jobs.

25. The system as recited in claim 22, wherein said automatic updates are transmitted from said printer to said host computer via Job Transition Alert messages.

26. The system as recited in claim 24, wherein said list of print jobs and their status is derived from a Job Query command transmitted from said host computer to said printer.

27. The system as recited in claim 17, further comprising:

(e) said printer being further configured to receive said "delete" command, and, after receiving said "delete" command, configured to prevent the print job specified in the "delete" command, if not still in said queue but presently being printed, from having any further pages being sent to said print engine.

28. A method for remotely accessing an internal queue on a printer that contains print jobs in a printing system that includes a host computer and a printer, said method comprising:

(a) transmitting print job information from a host computer to a printer via a communications link;

(b) storing said print job information in a memory circuit at said printer as a queue, after said print job information is received at said printer, said queue temporarily holding said print job information as separate print jobs until each of said print jobs moves to the head of the queue and becomes the subject of said raster image processing, thereby being converted into a bitmap format before being transmitted to a print engine;

(c) transmitting a user-entered "delete" command from said host computer to said printer, said "delete" command specifying a particular print job in said queue; and

(d) receiving said "delete" command at said printer, and either;

(i) preventing the print job specified in the "delete" command, if still in said queue, from becoming the subject of said raster image processing;

or

(ii) after receiving an "undelete" command at said printer sent by said host computer, re-establishing in said queue the print job specified in the "undelete" command if that print job'"'"'s data has not previously been flushed from said queue.

29. The method as recited in claim 28, wherein preventing the print job specified in the "delete" command from becoming the subject of said raster image processing is accomplished by flushing the data for that specified print job when it reaches the head of said queue.

30. The method as recited in claim 28, wherein preventing the print job specified in the "delete" command from becoming the subject of raster image processing comprises marking that print job as being "killed," without immediately physically erasing the portion of said second memory circuit containing that print job.

31. The method as recited in claim 30, further comprising re-establishing in said queue, after receiving said "undelete" command at said printer, the print job specified in the "undelete" command by removing the "killed" attribute, if that print job'"'"'s data has not previously been flushed from said queue.

32. The method as recited in claim 28, further comprising (e) after receiving said "delete" command at said printer, preventing the print job specified in the "delete" command, if not still in said queue but presently being printed, from having any further pages being sent to said print engine.

33. The method as recited in claim 28, further comprising:

(e) providing communications ports with a bi-directional communications capability, connected to said communications link, at each of said host computer and said printer; and

(f) providing a Network Printing Alliance Protocol processing circuit that performs NPAP processing and is capable of receiving and transmitting information that conforms to the Network Printing Alliance Protocol.

34. The method as recited in claim 33, further comprising:

(g) automatically updating said host computer, via said communications link, with status information concerning each of the print jobs currently in said queue of the printer.

35. The system as recited in claim 33, further comprising (g) providing a monitor and a video data link connected between said monitor and said host computer, and displaying upon said monitor a list of print jobs currently in said queue of the printer.