Method for redirecting a print job, negotiation apparatus, printing system, and article of manufacture
First Claim
1. A method for redirecting a print job comprising:
- providing a network comprising a plurality of printers, each printer being independently capable of executing print jobs by printing on print media, each printer being associated with a negotiator operating on one or more computational machines, the negotiators each being configured for utilizing constraint services which ensure that constraints associated with an outsource request are met, each of the constraint services applying a different set of constraints, the constraint services comprising;
a split service which ensures that if the print job is split into sub-jobs, the print job is an exact composition of the sub-jobs,an include service which enables an offer to be made by another negotiator for a portion of the print job prior to the job being split, andan equal service which ensures that a print job is outsourced as a whole;
with a computer processor, conducting at least one negotiation for the redirection of the print job between a first negotiator associated with a first printer of the plurality of printers and at least one another negotiator associated with another of the plurality of printers, including;
utilizing at least one of the constraint services to formulate an outsourcing request for execution of the entire print job for the first negotiator, the outsource request including parameters of the print job expressed in a negotiation protocol;
communicating the outsourcing request from the first negotiator to the at least one other negotiator;
where the entire print job meets insourcing conditions, communicating a print job insource offer for execution of the entire print job to the first negotiator from the other negotiator, expressed in the negotiation protocol, whereby an agreement is formed between the first negotiator and the other negotiator;
where a portion of the print job which is less than the entire print job meets insourcing conditions, communicating a print job insource offer for execution of the print job portion to the first negotiator from the other negotiator, expressed in the negotiation protocol, in response to the outsourcing request;
where the communicated insource offer is for only a portion of the print job, which is less than the entire print job, with the include service, ensuring that the insource offer meets constraints for being a sub-job of the print job;
where no print job insource offer for execution of the entire print job is communicated to the first negotiator from the at least one other negotiator within a predetermined time period, modifying the outsourcing request to offer a split of the print job and communicating the modified outsourcing request from the first negotiator to at least one other negotiator, which takes into account the insource offer for the portion of the print job which was received in response to the outsourcing request, thereby enabling agreements to be made with the at least one other negotiator for sub-jobs of the job; and
redirecting the print job to at least one other printer of the plurality of printers with which an agreement has been made through negotiation between its negotiator and the first negotiator.
1 Assignment
0 Petitions
Accused Products
Abstract
A printing system includes printers capable of redirecting print jobs to one another. A negotiator associated with each printer negotiates print job redirections. If a printer is unable to execute a print job, the negotiator seeks to outsource the print job by communicating an outsource request to other negotiators. In formulating an outsource request, the negotiator utilizes one or more constraint services. A negotiator which receives the outsource request includes an insource mechanism which determines whether to make an offer in which the associated printer is to execute at least a portion of the print job to be outsourced. If negotiator determines to make the offer, the insource offer is communicated to the first negotiator. The negotiators may each contemporaneously conduct a plurality of negotiations for a particular print job to be outsourced and/or contemporaneously conduct a plurality of negotiations for different print jobs to be insourced.
-
Citations
22 Claims
-
1. A method for redirecting a print job comprising:
-
providing a network comprising a plurality of printers, each printer being independently capable of executing print jobs by printing on print media, each printer being associated with a negotiator operating on one or more computational machines, the negotiators each being configured for utilizing constraint services which ensure that constraints associated with an outsource request are met, each of the constraint services applying a different set of constraints, the constraint services comprising; a split service which ensures that if the print job is split into sub-jobs, the print job is an exact composition of the sub-jobs, an include service which enables an offer to be made by another negotiator for a portion of the print job prior to the job being split, and an equal service which ensures that a print job is outsourced as a whole; with a computer processor, conducting at least one negotiation for the redirection of the print job between a first negotiator associated with a first printer of the plurality of printers and at least one another negotiator associated with another of the plurality of printers, including; utilizing at least one of the constraint services to formulate an outsourcing request for execution of the entire print job for the first negotiator, the outsource request including parameters of the print job expressed in a negotiation protocol; communicating the outsourcing request from the first negotiator to the at least one other negotiator; where the entire print job meets insourcing conditions, communicating a print job insource offer for execution of the entire print job to the first negotiator from the other negotiator, expressed in the negotiation protocol, whereby an agreement is formed between the first negotiator and the other negotiator; where a portion of the print job which is less than the entire print job meets insourcing conditions, communicating a print job insource offer for execution of the print job portion to the first negotiator from the other negotiator, expressed in the negotiation protocol, in response to the outsourcing request; where the communicated insource offer is for only a portion of the print job, which is less than the entire print job, with the include service, ensuring that the insource offer meets constraints for being a sub-job of the print job; where no print job insource offer for execution of the entire print job is communicated to the first negotiator from the at least one other negotiator within a predetermined time period, modifying the outsourcing request to offer a split of the print job and communicating the modified outsourcing request from the first negotiator to at least one other negotiator, which takes into account the insource offer for the portion of the print job which was received in response to the outsourcing request, thereby enabling agreements to be made with the at least one other negotiator for sub-jobs of the job; and redirecting the print job to at least one other printer of the plurality of printers with which an agreement has been made through negotiation between its negotiator and the first negotiator. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A negotiation apparatus comprising:
-
a negotiator associated with a printer, the negotiator being capable of communicating with other negotiators, each associated with a respective printer in a network linking the printers, the negotiator being capable of negotiating a redirection of a print job from its associated printer to another of the printers, wherein the negotiator is configured for utilizing constraint services which ensure that constraints associated with an outsource request are met, each of the constraint services applying a different set of constraints, the constraint services comprising; a split service which ensures that if the print job is split into sub-jobs, the print job is an exact composition of the sub-jobs, an include service which enables an offer to be made by another negotiator for a portion of the print job prior to the job being split, and an equal service which ensures that a print job is outsourced as a whole; the negotiator comprising; a memory storage device for storing information on a plurality of ongoing negotiations; a processor, in communication with the memory storage device, which executes processing instructions for carrying out a negotiation in which a first negotiator seeks to outsource a print job, the instructions including instructions for; when serving as the first negotiator, utilizing at least one of the constraint services to formulate an outsourcing request for execution of the entire print job, the outsource request including parameters of the print job expressed in a negotiation protocol and communicating the outsourcing request to at least one other negotiator; when serving as one of the other negotiators, where the entire print job meets insourcing conditions, communicating a print job insource offer for execution of the entire print job to the first negotiator, expressed in the negotiation protocol, whereby an agreement is formed between the first negotiator and the other negotiator; when serving as the one of the other negotiators, where a portion of the print job which is less than the entire print job meets insourcing conditions, communicating a print job insource offer for execution of the print job portion to the first negotiator, expressed in the negotiation protocol, in response to the outsourcing request; when serving as the first negotiator, where the communicated insource offer is for only a portion of the print job, which is less than the entire print job, with the include service, ensuring that the insource offer meets constraints for being a sub-job of the print job; and when serving as the first negotiator, where no print job insource offer for execution of the entire print job is communicated from the at least one other negotiator within a predetermined time period, modifying the outsourcing request to offer a split of the print job and communicating the modified outsourcing request from the first negotiator to at least one other negotiator, which takes into account the insource offer for the portion of the print job which was received in response to the outsourcing request, thereby enabling agreements to be made with the at least one other negotiator for sub-jobs of the job and redirection of the print job to at least one other printer of the plurality of printers with which an agreement has been made through negotiation with its negotiator.
-
-
21. A printing system comprising:
-
a plurality of printers which execute print jobs by printing on print media, the printers being capable of redirecting print jobs to other printers of the plurality of printers; a respective negotiator associated with each of the printers capable of negotiating a redirection of a print job from its associated printer to another of the printers, wherein the negotiators are configured for utilizing constraint services which ensure that constraints associated with an outsource request are met, each of the constraint services applying a different set of constraints, the constraint services comprising; a split service which ensures that if the print job is split into sub-jobs, the print job is an exact composition of the sub-jobs, an include service which enables an offer to be made by another negotiator for a portion of the print job prior to the job being split, and an equal service which ensures that a print job is outsourced as a whole; the negotiators including memory storing instructions and a processor for executing the instructions, the instructions including instructions for; when serving as a first negotiator, utilizing at least one of the constraint services to formulate an outsourcing request for execution of the entire print job, the outsource request including parameters of the print job expressed in a negotiation protocol, and communicating the outsourcing request to at least one other negotiator; when serving as one of the at least one other negotiators, where the entire print job meets insourcing conditions, communicating a print job insource offer for execution of the entire print job to the first negotiator, expressed in the negotiation protocol, whereby an agreement is formed between the first negotiator and the other negotiator; when serving as the one of the at least one other negotiators, where a portion of the print job which is less than the entire print job meets insourcing conditions, communicating a print job insource offer for execution of the print job portion to the first negotiator, expressed in the negotiation protocol, in response to the outsourcing request; when serving as the first negotiator, where the communicated insource offer is for only a portion of the print job, which is less than the entire print job, with the include service, ensuring that the insource offer meets constraints for being a sub-job of the print job; when serving as the first negotiator, where no print job insource offer for execution of the entire print job is communicated from the at least one other negotiator within a predetermined time period, modifying the outsourcing request to offer a split of the print job and communicating the modified outsourcing request from the first negotiator to at least one other negotiator, which takes into account the insource offer for the portion of the print job which was received in response to the outsourcing request, thereby enabling agreements to be made with the at least one other negotiator for sub-jobs of the job and redirection of the print job to at least one other printer of the plurality of printers with which an agreement has been made through negotiation with its negotiator.
-
-
22. A non-transitory article of manufacture, the article comprising a computer readable medium which stores instructions for conducting at least one negotiation for the redirection of a print job between a first negotiator associated with a first printer of a plurality of printers and at least one other negotiator associated with another of the plurality of printers, the negotiators each being configured for utilizing constraint services which ensure that constraints associated with an outsource request are met, each of the constraint services applying a different set of constraints, the constraint services comprising:
-
a split service which ensures that if the print job is split into sub-jobs, the print job is an exact composition of the sub-jobs, an include service which enables an offer to be made by another negotiator for a portion of the print job prior to the job being split, and an equal service which ensures that a print job is outsourced as a whole; the instructions including instructions for; utilizing at least one of the constraint services to formulate an outsourcing request for execution of the entire print job for the first negotiator, the outsource request including parameters of the print job expressed in a negotiation protocol; communicating the outsourcing request from the first negotiator to the at least one other negotiator; where the entire print job meets insourcing conditions, communicating a print job insource offer for execution of the entire print job to the first negotiator from the other negotiator, expressed in the negotiation protocol, whereby an agreement is formed between the first negotiator and the other negotiator; where a portion of the print job which is less than the entire print job meets insourcing conditions, communicating a print job insource offer for execution of the print job portion to the first negotiator from the other negotiator, expressed in the negotiation protocol, in response to the outsourcing request; where the communicated insource offer is for only a portion of the print job, which is less than the entire print job, with the include service, ensuring that the insource offer meets constraints for being a sub-job of the print job; where no print job insource offer for execution of the entire print job is communicated to the first negotiator from the at least one other negotiator within a predetermined time period, modifying the outsourcing request to offer a split of the print job and communicating the modified outsourcing request from the first negotiator to at least one other negotiator, which takes into account the insource offer for the portion of the print job which was received in response to the outsourcing request, thereby enabling agreements to be made with the at least one other negotiator for sub-jobs of the job and redirection of the print job to at least one other printer of the plurality of printers with which an agreement has been made through negotiation between its negotiator and the first negotiator.
-
Specification