[發明專利]一種新型并行打印調度方法及系統

無效

• 申請號: 201110350170.9
• 申請日: 2011-11-09
• 公開（公告）號: CN102508626A
• 公開（公告）日: 2012-06-20
• 發明（設計）人: 劉剛;王泉;杜沖
• 申請（專利權）人: 西安電子科技大學
• 主分類號: G06F3/12
• 分類號: G06F3/12
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種新型并行打印調度方法，其特征在于，包括以下步驟：

獲得當前打印機的隊列，依次判斷各打印機狀態是否空閑，從而得到一個可用打印機隊列的列表，如果此隊列為空，則所有打印機均處于忙的狀態，將當前打印任務分配給打印機列表中執行打印任務最少的N臺打印機；

如果可用打印機列表中打印機數量不足N臺，則將可用打印機全部作為目標打印機，并從打印機列表剩余的打印機中繼續選擇執行打印任務次數最少的打印機；

如果可用打印機列表中打印機數量大于等于N臺，則從可用打印機列表中查看是否存在距離當前時間一定時間間隔內執行過打印任務的打印機，如果存在此種打印機且數量大于等于N臺，則在其中選擇執行打印任務最少的N臺打印機作為目標打印機；

若此種打印機數量不足N臺，則從可用打印機列表剩余的打印機中繼續選擇執行打印任務次數最少的打印機；

如果沒有此種打印機，就在可用打印機列表中選擇執行打印任務次數最少的N臺打印機執行當前打印任務；

所需的N臺打印機選擇完成后，之后到來的文檔各頁任務均衡地分配到各個打印機進行打印；

執行完此文檔任務后，將各打印機的打印任務次數值加上此文檔分配到其上的頁數作為其新的打印任務次數，同時記錄下最后一個打印任務的時間，一個文檔打印周期結束，繼續等待下一個文檔的到來。

2.一種新型并行打印調度系統，其特征在于，打印服務器(2)位于打印管理平臺上，對域內所有的打印機(3)進行統一管理，維護一個打印機列表，客戶端(1)與打印服務器(2)相連，向打印服務器提交打印任務。

3.根據權利要求2所述的新型并行打印調度系統，其特征在于，在每次重新啟動或有新的打印機加入時更新所述列表。

4.根據權利要求2所述的新型并行打印調度系統，其特征在于，客戶端在打印之前向服務器發送一個包含欲申請打印機數目N的消息，然后將欲打印的文檔分割成打印頁，發送到打印服務器，打印服務器接收客戶端發送過來的打印任務后，根據申請的打印機數目N，以頁為單位，將打印任務添加到被調度的N臺打印機的打印隊列。