Legal claims defining the scope of protection, as filed with the USPTO.
1. A method for managing execution of print jobs, the method comprising: receiving a print job associated with a set of print job parameters, the print job sent from a computing device associated with a user; accessing a set of user parameters associated with the user; determining a print job priority for the print job using the set of print job parameters and the set of user parameters; identifying a destination printer capable of executing the print job using the set of print job parameters; and initiating execution of the print job at the destination printer in response to determining to execute the print job based on the print job priority; wherein the determining the print job priority comprises: associating each of the set of user parameters and each of the set of print job parameters with a respective numeric value; assigning a respective weight to each of the set of print job parameters and each of the set of user parameters; multiplying the respective numeric value for each of the set of print job parameters and user parameters with the respective weight for each of the set of print job parameters and user parameters to form a set of weighted values; summating the set of weighted values to form a weighted total; determining a cumulative utility factor; and dividing the weighted total by the cumulative utility factor to form the print job priority.
2. The method of claim 1 , wherein determining the print job priority comprises: assigning a respective weight to each of the set of print job parameters and each of the set of user parameters, wherein at least one of the respective weight is dynamically adjusted based on at least one of the set of print job parameters and user parameters; multiplying the respective numeric value for each of the set of print job parameters and user parameters with the respective weight for each of the set of print job parameters and user parameters to form a set of weighted values; summating the set of weighted values to form a weighted total; determining a cumulative utility factor; and dividing the weighted total by the cumulative utility factor to form the print job priority.
3. The method of claim 1 , further comprising: assigning a respective weight to each of the set of print job parameters and each of the set of user parameters; multiplying the respective numeric value for each of the set of print job parameters and user parameters with the respective weight for each of the set of print job parameters and user parameters to form a set of weighted values; adding each weighted value in the set of weighted values to form a weighted total; determining a cumulative utility factor, wherein determining the cumulative utility factor comprises: identifying a set of pending and prioritized print jobs initiated by the user during a predetermined time period, determining an individual utility factor for each of the set of pending and prioritized print jobs initiated by the user, wherein determining the individual utility factor for each of the set of pending and prioritized print jobs comprises: determining a first intermediate value by dividing the print job priority for a pending and prioritized print job by the predetermined time period, determining a second intermediate value by subtracting a print pending time period from the predetermined time period, wherein the print pending time period is an amount of time the print job has been pending, and multiplying the first intermediate value by the second intermediate value to form the individual utility factor, determining a third intermediate value by summating the individual utility factor for each of the set of pending and prioritized print jobs, and incrementing the third intermediate value by one to form the cumulative utility factor; and dividing the weighted total by the cumulative utility factor to form the print job priority.
4. The method of claim 1 , further comprising: assigning a respective weight to each of the set of print job parameters and each of the set of user parameters; multiplying the respective numeric value for each of the set of print job parameters and user parameters with the respective weight for each of the set of print job parameters and user parameters to form a set of weighted values; adding each weighted value in the set of weighted values to form a weighted total; determining a cumulative utility factor, wherein determining the cumulative utility factor comprises: identifying a set of pending and prioritized print jobs initiated by the user during a predetermined time period, determining an individual utility factor for each of the set of pending and prioritized print jobs initiated by the user, wherein determining the individual utility factor for each of the set of pending and prioritized print jobs comprises: determining a first intermediate value by dividing the print job priority for a pending and prioritized print job by the predetermined time period, determining a second intermediate value by identifying an amount of time remaining until the pending and prioritized print job has been pending for the predetermined time period, and multiplying the first intermediate value by the second intermediate value to form the individual utility factor, determining a third intermediate value by summating the individual utility factor for each of the set of pending and prioritized print jobs, and incrementing the third intermediate value by one to form the cumulative utility factor; and dividing the weighted total by the cumulative utility factor to form the print job priority.
5. The method of claim 1 , further comprising: determining that the print job is the only print job currently pending for the user; assigning a respective weight to each of the set of print job parameters and each of the set of user parameters; multiplying the respective numeric value for each of the set of print job parameters and user parameters with the respective weight for each of the set of print job parameters and user parameters to form a set of weighted values; and adding each weighted value in the set of weighted values to form the print job priority.
6. The method of claim 1 , further comprising: determining a weighted total for the print job based on a set of numeric values and weights associated with each of the set of print job parameters and each of the set of user parameters; determining a cumulative utility factor based on print jobs previously initiated by the user; and dividing the weighted total by the cumulative utility factor to form the print job priority.
7. The method of claim 1 , wherein accessing the set of user parameters associated with the user comprises receiving the set of user parameters from the computing device.
8. The method of claim 1 , wherein accessing the set of user parameters associated with the user comprises accessing a user profile database, the user profile database comprising the set of user parameters.
9. The method of claim 1 , wherein identifying the destination printer further comprises identifying the destination printer based on the set of print job parameters and the set of user parameters.
10. The method of claim 1 , wherein the print job is one of a set of pending print jobs, each of the set of pending print jobs having a respective print job priority, further comprising: comparing the respective print job priority of the set of pending print jobs to determine an execution order for the set of pending print jobs.
11. The method of claim 1 , further comprising: receiving a confirmation that the print job is executed at the destination printer; and responsive to receiving the confirmation, initiating a notification on the computing device that the print job is executed.
12. A method for managing execution of print jobs, the method comprising: receiving a print job associated with a set of print job parameters, the print job sent from a computing device associated with a user; accessing a set of user parameters associated with the user; associating each of the set of user parameters and each of the set of print job parameters with a respective numeric value, N; assigning a respective weight, W, to each of the set of print job parameters and each of the set of user parameters; determining a respective weighted value, X, for each of the set of print job parameters and each of the set of user parameters, wherein X=W·N; summating the respective weighted value, X, for each of the set of print job parameters and each of the set of user parameters to form a weighted total, T; determining a cumulative utility factor, F, associated with the user; determining a print job priority, P, for the print job, wherein P=T/F; and initiating execution of the print job at a destination printer using the print job priority, P.
13. The method of claim 12 , wherein determining the cumulative utility factor, F, associated with the user comprises: identifying pending and prioritized print jobs initiated by the user during a predetermined time period, N T , each of the pending and prioritized print jobs having a respective print job priority, P K , wherein each of the pending and prioritized print jobs have been pending for a print pending time period, t K ; determining a number, K, of the pending and prioritized print jobs initiated by the user; determining an individual utility factor, I K , for each of the pending and prioritized print jobs, wherein I K =P K (N T −t K )/N T ; and determining the cumulative utility factor, F, wherein F=1+Σ n=1 K I K .
14. The method of claim 12 , further comprising: identifying the destination printer based on the set of print job parameters.
15. The method of claim 12 , wherein the print job is one of a set of pending print jobs, each of the set of pending print jobs having a respective print job priority, the set of pending print jobs having a first pending print job having a first print job priority, P 1 , and a second pending print job having a second print job priority, P 2 , wherein P 1 >P 2 , further comprising: ordering the set of pending print jobs based on the respective print job priority of the set of pending print jobs to form an execution order, wherein the first pending print job is scheduled to be executed prior to the second pending print job in the execution order.
16. A data processing system comprising: a bus system; a memory connected to the bus system, wherein the memory includes a set of instructions; and a processing unit connected to the bus system, wherein the processing unit executes the set of instructions to: receive a print job associated with a set of print job parameters and a set of user parameters, the print job sent from a computing device associated with a user; identify a first set of printers capable of executing the print job based on at least one of the set of print job parameters and the set of user parameters; determine a print job priority based on the set of print job parameters and the set of user parameters; identify a second set of printers capable of executing the print job based on the print job priority; identify one or more printers included in both the first set of printers and the second set of printers to form a set of available printers, each of the set of available printers having a respective load, the respective load of each of the set of available printers being an amount of time remaining for a respective available printer to complete execution of print jobs scheduled for the respective available printer; and identify a destination printer having a lowest load in the set of available printers; and initiate execution of the print job at the destination printer; wherein the print job priority is determined by: each of the set of user parameters and each of the set of print job parameters associated with a respective numeric value; a respective weight assigned to each of the set of print job parameters and each of the set of user parameters; the respective numeric value for each of the set of print job parameters and user parameters multiplied with the respective weight for each of the set of print job parameters and user parameters to form a set of weighted values; the set of weighted values summated to form a weighted total; a determined cumulative utility factor; and the weighted total divided by the cumulative utility factor to form the print job priority.
17. The data processing system of claim 16 , wherein the identify of the first set of printers and the second set of printers occurs in parallel.
18. The data processing system of claim 16 , wherein one of the set of print job parameters is an expected pickup time, and wherein the set of instructions to identify the destination printer further comprises instructions to identify the destination printer capable of executing the print job prior to the expected pickup time.
19. The data processing system of claim 16 , wherein the processing unit further executes the set of instructions to receive a failure notification from the destination printer in response to the print job failing to execute at the destination printer; determine a cause of failure of the print job to execute at the destination printer; and send the failure notification to the computing device to identify the cause of the failure.
Unknown
October 15, 2013
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.