System and method for merging together jobs in a multi-platform printing system when one of the platforms is in a degraded mode
View Patent ↗A multi-functional printing system having a plurality of platforms, where each of the platforms is adapted to perform a selected service. The printing system includes a first platform having a first queue, such as a queue utility for storing a job associated with the first platform, and a second queue, such as a shadow queue, for storing a job associated with a different platform. The system also employs a second platform disposed in communication with the first platform. The second platform has a first queue for storing a job associated with the second platform and a second queue for storing a job associated with a different platform.
1. A multi-functional printing system having a plurality of platforms, each of said platforms being adapted to perform a service, said printing system comprising:
a first platform having a first queue for storing a job associated with said first platform and a second queue for storing a job associated with another one of said plurality of platforms, other than said first platform; a second platform in communication with said first platform having a first queue for storing a job associated with said second platform and a second queue for storing a job associated with another one of said plurality of platforms, other than said second platform; and
a merging algorithm configured to merge contents of a plurality of job queues associated with said first and second platforms into said first queue according to an ordering algorithm, wherein said first queue contains a prioritized list of all jobs in that platform.
2. The printing system of claim 1 , wherein said first queue of said first and second platforms comprises a queue utility.
3. The printing system of claim 1 , wherein said second queue of said first and second platforms comprises a shadow queue.
4. The printing system of claim 1 , wherein said second queue of said first platform is adapted to store a job associated with said second platform.
5. The printing system of claim 1 , further comprising a communication link coupled to said first and second platforms for forming a connection between said first and second platforms.
6. The printing system of claim 5 , further comprising a user interface element coupled to said communication link.
7. The printing system of claim 5 , further comprising a system manager coupled to said communication link, said system manager including a storage element for storing an ordering algorithm.
8. The printing system of claim 1 , wherein said second queue contains a data subset comprising an updated listing of all jobs located in the other of said first and second platforms according to an ordering algorithm, when the other of said platforms is in a degraded mode, thereby forming an ordered system queue reflecting substantially the totality of jobs present in the printing system.
9. A multifunctional printing system having a plurality of platforms, each of said platforms being adapted to perform a service, said printing system comprising:
a first platform having a first queue for storing a job associated with said first platform and a second queue for storing a job associated with another one of said plurality of platforms, other than said first platform; a second platform in communication with said first platform having a first queue for storing a job associated with said second platform and a second queue for storing a job associated with another one of said plurality of platforms, other than said second platform; and
a merging algorithm configured to merge contents of said first queues of said first and second platforms to form an ordered system queue during a normal operating mode according to an ordering algorithm.
10. In a multi-functional printing system having a plurality of platforms, each of said platforms being adapted to perform a service, a method comprising the steps of
storing a job in a first queue associated with a first platform and storing a job associated with another one of said plurality of platforms, other than said first platform, in a second queue associated with said first platform,
storing a job in a first queue associated with a second platform and a job associated with another one of said plurality of platforms, other than said second platform, in a second queue associated with said second platform, and
merging together the contents of a plurality of job queues according to a merging algorithm provided in one of said first and second platforms into said first queue, according to an ordering algorithm.
11. The method of claim 10 , wherein said first queue of said first and second platforms comprises a queue utility.
12. The method of claim 10 , wherein said second queue of said first and second platforms comprises a shadow queue.
13. The method of claim 10 , wherein said second queue of said first platform is adapted to store a job associated with said second platform.
14. The method of claim 10 , further comprising the step of disposing said first platform in communication with said second platform for forming a connection therebetween.
15. The method of claim 10 , further comprising the steps of
providing a communication link for placing said first platform in communication with said second platform, and
coupling a user interface element to said communication link.
16. The method of claim 15 , further comprising the step of coupling a system manager to said communication link.
17. The method of claim 10 , wherein said contents of said first and second queues of one of said first and second platforms when the other of said platforms is in a degraded mode, thereby forming a system queue reflecting substantially the totality of jobs present in the printing system.
18. In a multi-functional printing system having a plurality of platforms, each of said platforms being adapted to perform a service, a method comprising the steps of
storing a job in a first queue associated with a first platform and storing a job associated with another one of said plurality of platforms, other than said first platform, in a second queue associated with said first platform,
storing a job in a first queue associated with a second platform and a job associated with another one of said plurality of platforms, other than said second platform, in a second queue associated with said second platform, and
merging together the contents of said first queues of said first and second platforms according to an ordering algorithm to form a system queue.
19. A multi-functional printing system which can display an integrated job queue listing in a normal or degraded mode comprising
a first queue, which responds to a queue request by obtaining jobs from working platforms, including at least a first working platform,
a second queue, which maintains a back up copy of any jobs to be completed on other platforms, including a second working platform within a local data store, and
an ordering algorithm, which merges job information stored on each platform and orders the jobs within the printing system in descending order of importance,
currently processing “now” priority jobs in a first-in-first-out (FIFO) order, wherein interrupt jobs are “now” priority,
“interrupted” jobs,
“next” priority jobs in FIFO order, wherein promoted jobs are “next” priority, and
all other remaining jobs.
20. The printing system of claim 19 , wherein said integrated queue listing is achieved by using partial job information, which is the data from the shadow queue, that is replicated on all platforms during normal operation, while in degraded mode, which allows for presentation of the integrated job queue listing from an unresponsive system.
21. The printing system of claim 19 , further comprising a communication link coupled to said first and second platforms for forming a connection between said first and second platforms.
22. The printing system of claim 19 , further comprising means for merging together the contents of said first queues of said first and second platforms to form an ordered system queue during a normal operating mode, according to an ordering algorithm.
23. The printing system of claim 19 , further comprising means for merging together the contents of said first and second queues of one of said first and second platforms, which contains a data subset comprising an updated listing of all jobs located in the other of said first and second platforms according to an ordering algorithm, when the other of said platforms is in a degraded mode, thereby forming a system queue reflecting substantially the totality of jobs present in the printing system.
24. The printing system of claim 19 , wherein one of the first and second platforms includes a plurality of job queues, said printing system further comprising means for merging together the contents of said job queues into said first queue according to an ordering algorithm, wherein said first queue contains a prioritized list of all jobs in that platform.