Distributed printing

• US 5,287,194 A
• Filed: 11/25/1992
• Issued: 02/15/1994
• Est. Priority Date: 11/25/1992
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Lobiondo, Martin F.
• Primary Examiner(s): Pendegrass, Joan H.
• Application Number:
  US07/981,717
• Time in Patent Office: 447 Days
• Field of Search: 355/200, 355/202, 355/204, 395/114, 358/296
• US Class Current: 358/296
• CPC Class Codes: G03G 15/5083 for scheduling
• CPC Class Codes: G06F 3/1211 Improving printing performance
• CPC Class Codes: G06F 3/1241 Dividing a job according to job requirements, e.g. black/white and colour pages, covers and body of books, tabs
• CPC Class Codes: G06F 3/126 Job scheduling, e.g. queuing, determine appropriate device
• CPC Class Codes: G06F 3/1282 High volume printer device
• CPC Class Codes: G06F 3/1296 Printer job scheduling or printer resource handling

Abstract

A printshop management scheduling routine and system which provide optimum scheduling of printer jobs on a network. The scheduling routine utilizes the total complex of printers available at local location and/or remote locations to allocate and complete printer jobs based on a plurality of criteria, including requested completion time for the project. If requested completion time does not allow printing of the print job by a sole printer, the print job is allocated to a plurality of available printers, each printing a portion of the complete print job.

Claims

1. An automated scheduling method for a network having a plurality of printers located at various locations within said network, an input means, a scheduling means, and a communication link to connect said plurality of printers with each other and to said input means and said scheduling means, the network being capable of scheduling a complex of remote and local printers located on the network, the method comprising the steps of:

inputting from said input means a plurality of criteria relating to a print job requested by a user to said scheduling means, said criteria including at least the number of copies of said job requested, locations within said network where said job is to be printed, and a requested completion time for said job;

electronically analyzing said plurality of printers to determine availability of one or more of said plurality of said printers at each of said locations;

automatically electronically scheduling printing of said job at said locations;

electronically prompting said user if any of said locations cannot complete said job; and

electronically prompting said user of an estimate of when completion of said print job can be expected.

2. The method of claim 1, wherein said criteria further includes entering the portion of said job to be allocated to each location.

3. The method of claim 1, wherein after said step of electronically prompting said user if any of said locations cannot complete said job, said scheduling means electronically prompts for input by the user selecting alternative locations for printing of said job.

4. The method of claim 1, wherein after said step of prompting said user if any of said locations cannot complete said job, said scheduling means prompts the user of automatically selected alternative locations for printing of said job.

5. An automated scheduling method for a network having a plurality of printers located at various locations within said network, an input means, a scheduling means, and a communication link to connect said plurality of printers with each other and to said input means and said scheduling means, the method comprising the steps of:

(a) submitting a job to a selected network printer;

(b) determining the length of said job;

(c) electronically examining the selected network printer print queue;

(d) electronically determining if the selected network printer can complete the job by a requested time;

(e) electronically allocating a portion of the job that can be completed by the requested time to the selected network printer for printing;

(f) electronically searching for other available printers;

(g) electronically allocating any unallocated portion of the job to an available printer; and

(h) informing a user of the job schedule.

6. The method of claim 5, wherein step (g) is followed by determining the job length of the portion allocated to the available printer and determining if the available printer can complete the job portion by the required time.