Electrical computers and digital data processing systems: input/ – Intrasystem connection – System configuring
Reexamination Certificate
1995-06-06
2002-06-04
Dharia, Rupal (Department: 2181)
Electrical computers and digital data processing systems: input/
Intrasystem connection
System configuring
C709S200000, C709S223000, C709S224000, C709S250000, C358S001100, C358S001130, C358S001150, C358S001180
Reexamination Certificate
active
06401150
ABSTRACT:
FIELD OF THE INVENTION
The present invention is directed to a centralized queue for a network printing system that allows clients of the printer to make job requests and enter a spot in a job queue without transmitting the job print data to the network. More particularly, the present invention stores job information for all of the print jobs attempting to access a busy printer in the print queue so that the print jobs can be printed by the printer with a fair arbitration once the printer becomes available.
BACKGROUND OF THE INVENTION
As the size of networked systems increases from a few connected computers located near each other to several thousand machines of various types and sizes scattered at great distances from each other, the demands on the network printers also increase. One of the most challenging demands in the implementation of network printers is connectivity. Typically, the network printer is a stand-alone peripheral device which is desired to perform in an increasing number of network and non-network communication environments. In network environments, the printer is desired to provide “seamless plug and play” connectivity for the continuous expansion of network service protocol/ports. For example, known network service protocol/ports that are desired to communicate with network printers are: printer access protocol (PAP)/LocalTalk (LT); PAP/EtherTalk (ET); transmission control protocol/internet protocol (TCP/IP); TCP/IP port 9100; “1pr”/TCP/IP; Novell remote printer or print server modes; bidirectional or unidirectional Centronics; AppleTalk Data Stream Protocol (ADSP)/EtherTalk; ADSP/LocalTalk; and Novell sequence packet exchange (SPX). These are just a few examples of the constantly increasing number of network protocol/ports that desire “plug and play” connectivity to the network printer.
A printer is a peripheral device that can be shared on a network connected to a print server. Also, a printer can directly connect to the network by including a network interface card or the network interface into the printer which allows the printer to run its own print server software and function as a regular node. In a typical Windows environment, the network printer is a one-way printer. In a one-way printer, the only communication path is from the host computer to the printer. As a result, the data is sent from the host computer to the printer without any ability for the printer to notify the host computer of the job status such as whether the print job has been successfully completed.
The use of a two-way printer has been developed for Macintosh systems (Apple Computer, Cupertino, Calif.). In the AppleTalk protocol used by the Macintosh systems, PAP is the protocol used for communication between the Macintosh host computers and printers. PAP sets up, maintains and terminates the connection between the host computer nodes and the network printer and also transfers the data from the host computers to the printers. PAP allows two-way communication from the network printer to the Macintosh host computer to the extent that the status of the network printer is sent to the Macintosh host computer through PostScript. However, most page description language (PDL) interpreters only allow one job to be processed at one time which prevents asynchronous interaction between multiple clients and the network printer.
Typically, networks utilize shared resource printers.
FIG. 1
illustrates the use of a conventional shared resource printer in a network. A plurality of host computers
1
0
,
1
1
, . . .
1
n
and a printer
5
are connected in a network. The printer
5
includes a disk
6
connected internally or externally to the printer
5
for storing the print jobs sent from the host computers
1
0 . . . n
before being printed by the printer
5
. In conventional shared resource printers, the host computer that first sends a print job to the network printer will have its job printed. Other host computers attempting to have a print job printed by the network printer while another job is being printed will not be able to access the network printer. Therefore, these host computers will repeatedly try to access the network printer during a timing scheme until the network printer becomes available. As a result, the speed of the network will be reduced by the network traffic due to the continuous polling of the host computers to the network printer during the time that the network printer is unavailable. This polling process is undesirable since a host computer will gain access to the printer, with only limited and possibly inexact arbitration after the print job is completed if a number of host computers are attempting to gain access while the printer is busy.
Traditionally, print servers provided access to the network printers and ran the programs necessary to create and operate a print queue for jobs sent to the printers from the host computers. The print queue is a directory that stores into the disk
6
the print jobs waiting to be printed. The print jobs are then printed from the print queue in a FIFO sequence. The print servers require storing the job request and entire job data by spooling this data to the disk
6
. Depending on the job size, millions of bytes of data may be spooled to the disk and therefore a large sized disk is necessary.
Even if a large sized disk is used, the disk capacity for storing print jobs may be exceeded when a number of host computers send print jobs to the printer at approximately the same time. When the capacity of the disk is reached, a back up procedure will be implemented where the printer will be polled every two seconds until space in the disk becomes available in a similar manner as in the shared resource printer.
Print servers and a printer may be combined in the same machine on many networks for economical reasons. The main advantage for combining the printer and print servers is that files do not need to be sent from the host computer to the print server machine and then from there to the printer in such a configuration. However, the disadvantage of combining the printer and print servers is that the required control for the print queue and the printing activity takes away CPU time from other network activity. In either case, a disk is required to store the data for the entire print job and since the print job is sent from the host computer, spooled to a disk and then transmitted to the network printer when the printer becomes available, unnecessary network activity results.
Accordingly, it is desired to provide a network printing system having a centralized queue that allows clients of the printer to queue job information into a print queue when a printer is busy so that the print jobs may be fairly arbitrated once the printer becomes available. Furthermore, it is desired to reduce the amount of traffic on the network that occurs when transmitting the actual print job data to a disk for storage before being printed.
SUMMARY OF THE INVENTION
These and other objectives are achieved in accordance with the present invention by a printing system which provides a print queue for storing job information of a print job when a printer is busy without transmitting the actual job data. In an exemplary embodiment of the invention, the print queue stores the job information of a print attempting to access a busy printer and then the print queue is used to fairly arbitrate the printing of the jobs corresponding to the job information stored in the print queue.
As a further feature of the invention, only the job information is transmitted and stored in the print queue while the actual job data remains at the host computer. When the printer becomes available, the job information in the print queue allows the requesting host computer with the actual print job data to be accessed for transmitting the actual print data to the printer. Accordingly, the amount of network traffic is reduced.
REFERENCES:
patent: 5467434 (1995-11-01), Hower, Jr. et al.
patent: 5517636 (1996-05-01), DeHart et al.
patent: 5550957 (1996-08-01), Davidson, Jr. et al.
patent: 5559
Apple Computer Inc.
Burns Doane Swecker & Mathis L.L.P.
Dharia Rupal
LandOfFree
Centralized queue in network printing systems does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Centralized queue in network printing systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Centralized queue in network printing systems will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2931724