# US 8,149,449 B2 · Systems and methods for print scheduling > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 8,149,449 B2 - Document ID: US8149449B2 - Status: Granted - Kind: B2 - Application number: 11/731,169 - Filed: 2007-03-29 - Published: 2008-10-02 - Granted: 2012-04-03 - Earliest claimed: 2007-03-29 - Assignees: Konica Minolta Laboratory U.S.A., Inc. - Inventors: Ken Ota - Web page: https://patentgrep.com/patent/US8149449B2 ## CPC - G06F 3/1288: {in client-server-printer device configuration} - G06F 3/1204: {resulting in reduced user or operator actions, e.g. presetting, automatic actions, using hardware token storing data} - G06F 3/1222: {Increasing security of the print job} - G06F 3/1236: {Connection management} - G06F 3/1238: {Secure printing, e.g. user identification, user rights for device usage, unallowed content, blanking portions or fields of a page, releasing held jobs} - G06F 3/126: {Job scheduling, e.g. queuing, determine appropriate device} - G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N) ## Abstract In some embodiments of systems and methods for print scheduling, at least one of a plurality of entries in a request table associated with a printing device is updated with print job related information when a spool associated with a printing device is full. A priority is associated with the entries in the request table and an incoming print job is spooled at the time of a print job request, if the spool associated with the printing device is not full and the entry corresponding to the print job in the request table has the highest priority. Embodiments of the methods disclosed provide for the ordered processing of print jobs in a timely fashion with minimal alterations to existing protocols. ## Claims ### Claim 1 A method for scheduling print jobs for processing comprising: updating at least one of a plurality of entries in a request table associated with a printing device with print job related information when a spool associated with a printing device is full, wherein the entries in the request table correspond to print jobs that have been received but not yet spooled; associating a priority with the at least one of the plurality of entries in the request table; and spooling a print job at a time of a print job request, if the spool associated with the printing device is not full and an entry corresponding to the print job in the request table has a highest priority. ### Claim 2 (depends on 1) The method of claim 1, wherein updating at least one of a plurality of entries further comprises one or more of: updating expiry period information associated with an entry for a print job; deleting entries associated with spooled jobs from the request table; and adding an entry with information pertaining to a print job, if the request table does not include an entry corresponding to the print job. ### Claim 3 (depends on 2) The method of claim 2, wherein updating expiry period information associated with an entry for a print job comprises one or more of: resetting the expiry period associated with an entry for a print job; and deleting expired entries from the request table. ### Claim 4 (depends on 1) The method of claim 1, wherein associating a priority with entries in the request table further comprises using print job related information to determine a priority for each entry. ### Claim 5 (depends on 4) The method of claim 4, wherein the print job related information is obtained from a print header associated with the print job. ### Claim 6 (depends on 4) The method of claim 4, wherein the print job related information comprises one or more of: time the print job was first received by the printing device; size of the print job; identity of a device sending the print job; and identity of a user sending the print job. ### Claim 7 (depends on 2) The method of claim 2, wherein the expiry period is fixed. ### Claim 8 (depends on 2) The method of claim 2, wherein the expiry period is dynamically altered based on one or more of: a temporal distribution of print jobs received by the printing device in a preceding time interval; an average size of print jobs received by the printing device; current time of day; and size of a print job currently being printed by the printing device. ### Claim 9 (depends on 1) The method of claim 1, wherein the printing device may comprise one or more of: a printer coupled to a network; and a print controller coupled to a printer coupled to a network. ### Claim 10 (depends on 1) The method of claim 1, wherein the spool and the request table are stored in physically separate memories. ### Claim 11 (depends on 1) The method of claim 1, wherein the spool and the request table are stored in logically separate sections of a common physical memory. ### Claim 12 A non-transitory computer-readable medium that stores instructions that when executed by a processor perform steps in a method for scheduling print jobs for processing, the steps comprising: updating at least one of a plurality of entries in a request table associated with a printing device with print job related information when a spool associated with a printing device is full, wherein the entries in the request table correspond to print jobs that have been received but not yet spooled; associating a priority with the at least one of the plurality of entries in the request table; and spooling a print job at a time of a print job request, if the spool associated with the printing device is not full and an entry corresponding to the print job in the request table has a highest priority. ### Claim 13 (depends on 12) The computer readable medium of claim 12, wherein updating at least one of a plurality of entries further comprises one or more of: updating expiry period information associated with an entry for a print job; deleting entries associated with spooled jobs from the request table; and adding an entry with information pertaining to a print job, if the request table does not include an entry corresponding to the print job. ### Claim 14 (depends on 13) The computer readable medium of claim 13, wherein updating expiry period information associated with an entry for a print job comprises one or more of: resetting the expiry period associated with an entry for a print job; and deleting expired entries from the request table. ### Claim 15 (depends on 12) The computer readable medium of claim 12, wherein associating a priority with entries in the request table further comprises using print job related information to determine a priority for each entry. ### Claim 16 (depends on 12) The computer-readable medium of claim 12, wherein the print job related information comprises one or more of: time the print job was first received by the printing device; size of the print job; identity of a device sending the print job; and identity of a user sending the print job. ### Claim 17 A system comprising at least one printing device coupled to a plurality of print job generating devices, wherein the printing device and the plurality of print job generating devices perform steps in a method for scheduling print jobs for processing, the steps comprising: updating at least one of a plurality of entries in a request table associated with the printing device with print job related information when a spool associated with the printing device is full, wherein the entries in the request table correspond to print jobs that have been received but not yet spooled; associating a priority with the at least one of the plurality of entries in the request table; and spooling a print job at a time of a print job request, if the spool associated with the printing device is not full and an entry corresponding to the print job in the request table has a highest priority. ### Claim 18 (depends on 17) The system of claim 17, wherein updating at least one of a plurality of entries further comprises one or more of: updating expiry period information associated with an entry for a print job; deleting entries associated with spooled jobs from the request table; and adding an entry with information pertaining to a print job, if the request table does not include an entry corresponding to the print job. ### Claim 19 (depends on 16) The system of claim 16, wherein updating expiry period information associated with an entry for a print job comprises one or more of: resetting the expiry period associated with an entry for a print job; and deleting expired entries from the request table. ### Claim 20 (depends on 17) The system of claim 17, wherein associating a priority with entries in the request table further comprises using print job related information to determine a priority for each entry.