專利名稱：用于管理打印機(jī)打印任務(wù)以最大化吞吐量的方法與系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及高速、自助式打印機(jī)，尤其涉及管理高速、自助式打印機(jī)中的打印任務(wù)以最大化吞吐量。
背景技術(shù)：
高速打印機(jī)需要最大化吞吐量。確保最大吞吐量的一方面是最小化用于補(bǔ)充消耗資源的打印機(jī)停機(jī)時(shí)間。當(dāng)特定的打印機(jī)資源接近耗盡或已經(jīng)耗盡時(shí)，今天的許多打印機(jī)都會(huì)提供某種警報(bào)。例如，打印機(jī)一般包括一個(gè)小的液晶顯示(LCD)屏幕來(lái)顯示墨粉低，紙用完等消息。可選地，打印機(jī)驅(qū)動(dòng)器可以發(fā)送用于在連接到打印機(jī)的計(jì)算機(jī)上顯示指示什么資源低/耗盡的消息。為了實(shí)現(xiàn)這種警報(bào)系統(tǒng)，傳感器用于檢測(cè)何時(shí)資源耗盡。例如，紙托盤將包括電或電機(jī)傳感器來(lái)檢測(cè)何時(shí)紙托盤為空。墨粉和油盒將包括傳感器來(lái)檢測(cè)何時(shí)墨粉水平接近或已空。一旦檢測(cè)到資源接近或已耗盡，傳感器就向打印機(jī)處理器發(fā)信號(hào)，作為響應(yīng)，打印機(jī)處理器將向打印機(jī)上的LCD屏幕或向運(yùn)行在所連接計(jì)算機(jī)上的打印機(jī)管理軟件程序發(fā)警報(bào)消息。
通常，網(wǎng)絡(luò)連接的自助式打印機(jī)依靠打印機(jī)用戶來(lái)補(bǔ)充已耗盡的消耗資源。因而，如果打印機(jī)在任務(wù)啟動(dòng)后耗盡了消耗資源，則打印機(jī)停下來(lái)等待服務(wù)。吞吐量降到零。這種低效率造成了以消除或最小化任務(wù)中由于缺少消耗資源而造成的打印機(jī)停止的方式來(lái)管理打印任務(wù)的需求。

發(fā)明內(nèi)容
描述了管理打印機(jī)打印任務(wù)的方面。這些方面包括基于打印機(jī)中可用的消耗資源水平對(duì)打印任務(wù)打印隊(duì)列的檢查。此外，打印機(jī)中打印任務(wù)的順序調(diào)整成優(yōu)先打印利用可用消耗資源完全打印的打印任務(wù)，其中打印機(jī)實(shí)現(xiàn)了提高的吞吐量和最小化的停機(jī)時(shí)間。
通過(guò)考慮可用的和需要的消耗資源的水平，本發(fā)明提供了在管理打印任務(wù)中提高吞吐量的更大效率。以直接的方式，打印機(jī)以可用資源盡可多地保持運(yùn)行，以最小化打印機(jī)停機(jī)時(shí)間。聯(lián)系以下具體描述和附圖，可以更完全地理解本發(fā)明方面的這些和其它優(yōu)點(diǎn)。


圖1說(shuō)明了其中實(shí)現(xiàn)本發(fā)明方面的打印機(jī)環(huán)境。
圖2說(shuō)明了利用本發(fā)明基于消耗資源的打印隊(duì)列優(yōu)先級(jí)的主打印隊(duì)列處理的方框流程圖。
圖3說(shuō)明了本發(fā)明資源服務(wù)管理器的方框流程圖。
具體實(shí)施例方式
本發(fā)明涉及最大化高速、自助式打印機(jī)中的吞吐量。給出以下描述是為了使本領(lǐng)域普通技術(shù)人員能夠構(gòu)造和利用本發(fā)明，而且該描述是在專利申請(qǐng)及其要求的環(huán)境下提供的。對(duì)在此所述優(yōu)選實(shí)施方式和通用原理及特征的各種修改對(duì)本領(lǐng)域技術(shù)人員是非常顯而易見(jiàn)的。因而，本發(fā)明不是要限定到所示出的實(shí)施方式，而是遵循與在此所述原理和特征一致的最廣泛范圍。
圖1說(shuō)明了其中實(shí)現(xiàn)本發(fā)明方面的打印機(jī)環(huán)境。多臺(tái)計(jì)算機(jī)2與打印機(jī)4在網(wǎng)絡(luò)6上通信。計(jì)算機(jī)2可以包括本領(lǐng)域已知的任何計(jì)算系統(tǒng)，如個(gè)人電腦、膝上型電腦、掌上型電腦、電話設(shè)備、桌面系統(tǒng)、大型機(jī)等。網(wǎng)絡(luò)6可以包括本領(lǐng)域已知的任何計(jì)算機(jī)網(wǎng)絡(luò)，包括局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)、以太網(wǎng)、因特網(wǎng)等。打印機(jī)4可以包括本領(lǐng)域已知的任何類型的高速、自助式打印機(jī)，包括例如IBMInfoprint 20。打印機(jī)4包括打印機(jī)中央處理單元(CPU)8及多種消耗資源10、12和14。資源可以包括由打印機(jī)4消耗的任何類型資源，如紙、墨粉、熱熔油等。對(duì)于每種資源10、12和14，都有檢測(cè)資源水平的資源傳感器16、18和20，尤其是當(dāng)資源快要耗盡時(shí)。對(duì)于紙資源，資源傳感器將包括檢測(cè)輸入托盤中紙的電機(jī)傳感器。對(duì)于墨粉和熱熔油，傳感器可以包括墨粉和熱熔油盒中檢測(cè)墨粉和熱熔油水平的電傳感器。
根據(jù)本發(fā)明，包括資源監(jiān)視器和隊(duì)列管理器24來(lái)考慮當(dāng)管理打印隊(duì)列22中的打印任務(wù)時(shí)現(xiàn)有消耗資源的水平。優(yōu)選地，該處理是作為適當(dāng)編程語(yǔ)言的程序指令提供的，并存儲(chǔ)在例如作為打印機(jī)固件部分提供的用于由打印機(jī)CPU 8執(zhí)行的計(jì)算機(jī)可讀介質(zhì)上。在可選實(shí)施方式中，也可以使用設(shè)置為打印機(jī)打印隊(duì)列管理器的計(jì)算機(jī)，而處理可以作為運(yùn)行在該計(jì)算機(jī)上的應(yīng)用程序來(lái)提供。
圖2說(shuō)明了利用基于消耗資源的打印隊(duì)列優(yōu)先級(jí)的主打印隊(duì)列處理的方框流程圖。該處理由從打印隊(duì)列22選擇第一/下一有效任務(wù)(步驟26)開(kāi)始?；诖蛴C(jī)4中可用的消耗資源水平和所選打印任務(wù)需要的消耗資源水平作出所選打印任務(wù)的決定(步驟28)。如在本領(lǐng)域很好理解的，剩余紙張、墨粉和墨水的量是今天許多打印機(jī)已知并報(bào)告的。打印任務(wù)中的頁(yè)數(shù)也是已知的。當(dāng)足夠的資源可用于完成任務(wù)時(shí)，任務(wù)被打印(步驟30)。然后處理返回步驟26，對(duì)打印隊(duì)列中下一有效任務(wù)重復(fù)該處理。
當(dāng)沒(méi)有足夠的資源來(lái)完成任務(wù)時(shí)(即，步驟28是否定的)，則任務(wù)被標(biāo)記為無(wú)效的/放置在打印隊(duì)列(22)中掛起，并通知任務(wù)所有者打印機(jī)需要服務(wù)(步驟32)。當(dāng)隊(duì)列中還有任務(wù)要檢查時(shí)(如由步驟34確定的)，則處理前進(jìn)到步驟26，檢查打印隊(duì)列中下一有效任務(wù)。以這種方式，搜索打印隊(duì)列來(lái)找出要打印的另一任務(wù)，其中搜索標(biāo)準(zhǔn)是找出可以利用剩余資源完成的下一調(diào)度任務(wù)。任何發(fā)現(xiàn)不能完成的任務(wù)都將掛起并通知其所有者。通常，大任務(wù)將掛起，而選擇較小的任務(wù)保持打印機(jī)打印，同時(shí)通知用戶打印機(jī)需要服務(wù)。一旦打印隊(duì)列中可以利用可用消耗資源完成的所有任務(wù)都處理完了，則即使沒(méi)有足夠的消耗資源來(lái)完成任務(wù)，打印隊(duì)列中的第一個(gè)任務(wù)也將開(kāi)始(步驟36)。
如圖3的步驟42所示，在打印隊(duì)列管理處理過(guò)程中，資源監(jiān)視器和打印隊(duì)列管理器24還檢查打印機(jī)供應(yīng)的補(bǔ)充。在任何時(shí)候都可以為打印機(jī)服務(wù)。這將使所有任務(wù)掛起標(biāo)志被清除(步驟42)，正常的打印隊(duì)列順序?qū)⒒謴?fù)。
通過(guò)本發(fā)明，打印機(jī)打印隊(duì)列管理直接而有效的方法在選擇下一任務(wù)打印時(shí)考慮現(xiàn)有消耗資源的水平。以這種方式，打印機(jī)利用可用的資源盡可能多地保持運(yùn)行，以幫助提高的吞吐量和最小化的打印機(jī)停機(jī)時(shí)間。
盡管本發(fā)明根據(jù)所示出的實(shí)施方式進(jìn)行了描述，但本領(lǐng)域普通技術(shù)人員很容易認(rèn)識(shí)到可以有實(shí)施方式的變體，而且那些變體屬于本發(fā)明的主旨和范圍。因此，在不背離所附權(quán)利要求主旨和范圍的前提下，可以由本領(lǐng)域普通技術(shù)人員進(jìn)行許多修改。
權(quán)利要求
1.一種用于管理打印機(jī)打印任務(wù)的方法，該方法包括(a)基于打印機(jī)中可用的消耗資源水平檢查打印機(jī)打印任務(wù)的打印隊(duì)列；及(b)調(diào)整打印隊(duì)列中打印任務(wù)的順序，以優(yōu)先打印可以利用可用消耗資源完全打印的打印任務(wù)，其中打印機(jī)實(shí)現(xiàn)了提高的吞吐量和最小化的停機(jī)時(shí)間。
2.如權(quán)利要求1所述的方法，其中檢查步驟(a)還包括(a1)選擇打印隊(duì)列中的第一打印任務(wù)及(a2)比較該打印任務(wù)需要的消耗資源水平和可用的消耗資源水平。
3.如權(quán)利要求2所述的方法，其中當(dāng)所需水平小于可用的消耗資源水平時(shí)，(c)執(zhí)行第一打印任務(wù)。
4.如權(quán)利要求3所述的方法，其中當(dāng)所需水平超過(guò)可用的消耗資源水平時(shí)，(d)該第一打印任務(wù)掛起，并通知該第一打印任務(wù)的所有者打印機(jī)的服務(wù)需求。
5.如權(quán)利要求4所述的方法，還包括對(duì)打印隊(duì)列中的每個(gè)下一打印任務(wù)重復(fù)步驟(a1)、(a2)和(c)或(d)。
6.如權(quán)利要求5所述的方法，還包括(e)當(dāng)打印隊(duì)列中的所有打印任務(wù)都已檢查而且沒(méi)有剩下能完全打印的打印任務(wù)時(shí)，不管可用的消耗資源水平是多少，都開(kāi)始打印第一個(gè)剩余打印任務(wù)。
7.如權(quán)利要求6所述的方法，還包括(f)識(shí)別在打印機(jī)中消耗資源的服務(wù)是何時(shí)發(fā)生的及(g)從打印隊(duì)列中的打印任務(wù)除去所有掛起。
8.一種用于管理打印機(jī)打印任務(wù)的系統(tǒng)，該系統(tǒng)包括計(jì)算機(jī)網(wǎng)絡(luò)；及打印隊(duì)列管理器，耦合到計(jì)算機(jī)網(wǎng)絡(luò)，該打印隊(duì)列管理器管理打印任務(wù)的打印隊(duì)列并能夠基于打印機(jī)中可用的消耗資源水平檢查打印任務(wù)，并調(diào)整打印任務(wù)的順序，以優(yōu)先打印可以利用可用消耗資源完全打印的打印任務(wù)，其中打印機(jī)實(shí)現(xiàn)了提高的吞吐量和最小化的停機(jī)時(shí)間。
9.如權(quán)利要求8所述的系統(tǒng)，其中打印隊(duì)列還按順序從打印隊(duì)列選擇各獨(dú)立的打印任務(wù)并比較該打印任務(wù)需要的消耗資源水平和可用的消耗資源水平。
10.如權(quán)利要求9所述的系統(tǒng)，其中當(dāng)所需水平小于可用的消耗資源水平時(shí)，打印機(jī)打印該打印任務(wù)。
11.如權(quán)利要求10所述的系統(tǒng)，其中當(dāng)所需水平超過(guò)可用的消耗資源水平時(shí)，打印隊(duì)列管理器將該打印任務(wù)掛起并通知該打印任務(wù)的所有者打印機(jī)需要服務(wù)。
12.如權(quán)利要求11所述的系統(tǒng)，其中當(dāng)打印機(jī)隊(duì)列管理器已檢查了所有打印任務(wù)而且沒(méi)有剩下能完全打印的打印任務(wù)時(shí)，不管可用的消耗資源水平是多少，打印隊(duì)列管理器都開(kāi)始打印第一個(gè)剩余打印任務(wù)。
13.如權(quán)利要求12所述的系統(tǒng)，其中打印隊(duì)列管理器還識(shí)別消耗資源的服務(wù)是何時(shí)發(fā)生的并從打印隊(duì)列中的打印任務(wù)除去所有掛起。
14.如權(quán)利要求8所述的系統(tǒng)，其中打印隊(duì)列管理器包括打印機(jī)中的管理器。
15.一種計(jì)算機(jī)可讀介質(zhì)，包含用于管理打印機(jī)打印任務(wù)的程序指令，該程序指令包括(a)基于打印機(jī)中可用的消耗資源水平檢查打印機(jī)打印任務(wù)的打印隊(duì)列；及(b)調(diào)整打印隊(duì)列中打印任務(wù)的順序，以優(yōu)先打印可以利用可用消耗資源完全打印的打印任務(wù)，其中打印機(jī)實(shí)現(xiàn)了提高的吞吐量和最小化的停機(jī)時(shí)間。
16.如權(quán)利要求15所述的計(jì)算機(jī)可讀介質(zhì)，其中檢查步驟(a)還包括(a1)選擇打印隊(duì)列中的第一打印任務(wù)及(a2)比較該打印任務(wù)需要的消耗資源水平和可用的消耗資源水平。
17.如權(quán)利要求16所述的計(jì)算機(jī)可讀介質(zhì)，其中當(dāng)所需水平小于可用的消耗資源水平時(shí)，(c)執(zhí)行第一打印任務(wù)。
18.如權(quán)利要求17所述的計(jì)算機(jī)可讀介質(zhì)，其中當(dāng)所需水平超過(guò)可用的消耗資源水平時(shí)，(d)該第一打印任務(wù)掛起，并通知該第一打印任務(wù)的所有者打印機(jī)的服務(wù)需求。
19.如權(quán)利要求18所述的計(jì)算機(jī)可讀介質(zhì)，還包括對(duì)打印隊(duì)列中的每個(gè)下一打印任務(wù)重復(fù)步驟(a1)、(a2)和(c)或(d)，還包括(e)當(dāng)打印隊(duì)列中的所有打印任務(wù)都已檢查而且沒(méi)有剩下能完全打印的打印任務(wù)時(shí)，不管可用消耗資源的水平是多少，都開(kāi)始打印第一個(gè)剩余打印任務(wù)。
20.如權(quán)利要求19所述的計(jì)算機(jī)可讀介質(zhì)，還包括(f)識(shí)別打印機(jī)中消耗資源的服務(wù)是何時(shí)發(fā)生的及(g)從打印隊(duì)列中的打印任務(wù)除去所有掛起。
全文摘要
描述了管理打印機(jī)打印任務(wù)的方面。這些方面包括基于打印機(jī)中可用的消耗資源水平對(duì)打印任務(wù)打印隊(duì)列的檢查。此外，打印機(jī)中打印任務(wù)的順序調(diào)整成優(yōu)先打印利用可用消耗資源可完全打印的打印任務(wù)，其中打印機(jī)實(shí)現(xiàn)了提高的吞吐量和最小化的停機(jī)時(shí)間。
文檔編號(hào)B41J5/30GK1707419SQ2005100760
公開(kāi)日2005年12月14日 申請(qǐng)日期2005年6月3日 優(yōu)先權(quán)日2004年6月9日
發(fā)明者托馬斯·J.·克萊門特, 杰里·威廉·珀?duì)査?申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司