專利名稱：分布式處理系統(tǒng)、作業(yè)分布式處理方法與程序的制作方法
技術領域：
本發(fā)明涉及一種包含多個計算機系統(tǒng)的分布式處理系統(tǒng)，一種使用多個計算機系統(tǒng)的作業(yè)分布式處理方法，以及一種從多個計算機系統(tǒng)中選擇最優(yōu)計算機以使該計算機執(zhí)行給定作業(yè)的程序。
背景技術：
現(xiàn)在，計算機系統(tǒng)已成為商業(yè)活動中重要的元素，以至于可以斷言不存在未使用計算機系統(tǒng)的商業(yè)活動。尤其是由于從二十世紀九十年代后半期開始的對于互聯(lián)網的推廣以及與此相關的技術革新，相互通過網絡連接的計算機系統(tǒng)變得越來越重要。
作為以上的背景，存在以下事實因為公司之間的競爭隨著商業(yè)活動的全球化以及無邊界化而變得越來越激烈，所以現(xiàn)在除非公司即使在其他業(yè)務有延遲的情況、能夠在預定條件下完成在商業(yè)活動所有方面中生成的一部分業(yè)務、而得以在其他公司之前為市場提供新產品、服務等等，否則這些公司既無法在公司之間的競爭中取勝，也無法在競爭中生存。
因此，公司投入了大量的管理資源以在一定條件下有效處理在商業(yè)活動所有方面中生成的業(yè)務，并且構造通過使用局域網(LAN)或廣域網(WAN)互連多個計算機(服務器)的大型計算機系統(tǒng)。
在許多情況下，由于正在開發(fā)的產品以及正在主管的業(yè)務內容等等的不同，公司中各個部門建立了通過每個部門的網絡相互連接多個計算機的計算機系統(tǒng)。為了在部門之間交換信息以及操作/管理整個系統(tǒng)，配備在各自部門的這些計算機系統(tǒng)一般通過上層網絡相互連接。
在現(xiàn)有技術中，已知有許多技術，用來掌握各個服務器資源狀態(tài)以及最優(yōu)地分配作業(yè)，以有效地使用各個服務器資源(硬件與軟件)，并且在稱為作業(yè)、進程、任務等等在計算機系統(tǒng)中處理的處理單位由計算機(服務器)執(zhí)行的情況下提高處理效率。
作為分布式處理計算機系統(tǒng)中的作業(yè)分配方法，可執(zhí)行(1)在JP-A-10-11406中公開的在開啟作業(yè)時基于各個服務器的資源消耗狀態(tài)來分配作業(yè)的方法，(2)在JP-A-10-19864中公開的預先預測被執(zhí)行的作業(yè)所消耗的服務器資源量，并且分配作業(yè)使得該作業(yè)所使用的服務器資源總和不超過服務器所具有的資源總量的方法，(3)基于預先確定的策略來分配作業(yè)的方法，等等。
通過這種方法，公開了一起有效地處理給予計算機系統(tǒng)的作業(yè)的各種技術。但是很少公開使用計算機系統(tǒng)在用戶所請求的條件下完成作業(yè)的技術。
另外，構成大型計算機系統(tǒng)的各個服務器是非常昂貴的產品，并且該系統(tǒng)由大量服務器構成。因此，通過以上作業(yè)分配方法可以有效地使用服務器資源，并且所消耗的服務器資源的實際結果反映在對于用戶的計帳處理中。
在現(xiàn)有技術中，在用戶使用該大型計算機系統(tǒng)的情況下，基于所使用的服務器資源的實際結果來執(zhí)行計帳處理，而不管作業(yè)是否在用戶所請求的條件下完成。例如使用以下方法在作業(yè)運行歷史中保存每個服務器資源的部門、用戶、使用時間等等，然后對它們匯總。
在使用及操作大型計算機系統(tǒng)時，存在三個大問題。即，第一個問題是例如在分配作業(yè)時，不可能預先預測對于所分配的作業(yè)是否在用戶所希望的條件下完成的判定。
在現(xiàn)有技術中，可能按照給定的順序向各個服務器有效地分配給予計算機系統(tǒng)的作業(yè)以執(zhí)行。作為給定的作業(yè)分配方法，有(1)在開啟作業(yè)時基于各個服務器資源的消耗狀態(tài)來分配作業(yè)的方法。通過這種方法，因為按照用戶給予作業(yè)的順序來處理作業(yè)，所以作業(yè)完成時間主要根據計算機系統(tǒng)中服務器的數目、使用情況等等變化。由此原因，在給予作業(yè)時用戶很難預先預測作業(yè)的完成時間。
另外，作為以上作業(yè)分配方法，還有以下方法(2)在執(zhí)行已經知道其在生命周期(從作業(yè)開始到終止的時間)中所使用的服務器資源的作業(yè)情況下，在分配作業(yè)及執(zhí)行作業(yè)時，基于服務器所具有的資源以及其他作業(yè)的情況，選擇最優(yōu)服務器。然而，因為在給予作業(yè)時用戶不能知道其他用戶所給予的作業(yè)的完成時間，所以通過這種方法，這些用戶無法預先知道所述用戶給予的任務的完成時間。
另外，諸如在短時間內完成的作業(yè)、在任務完成前需要幾天時間的作業(yè)等各種作業(yè)必須在最近的商業(yè)活動中得到處理。尤其困難的是預先檢查在大型作業(yè)生命周期過程中的服務器資源量，并且不可能使用這種作業(yè)分配方法，所述大型作業(yè)需要幾天來處理一件作業(yè)。
這樣，現(xiàn)有的作業(yè)分配方法給出了以下方法其能夠在最短時間內按作業(yè)給予計算機系統(tǒng)的順序有效處理作業(yè)，當時這種方法根本無法考慮用戶所要求的對于任務完成的調度因素。
第二個問題是在網絡上分布/排列的、并且有多個部門所擁有的計算機系統(tǒng)不總是能有效地相互操作。
公司中的各個部門在支持其最大業(yè)務負荷的前提下構造計算機系統(tǒng)。在這種情況下，因為由于各個部分的業(yè)務內容的不同等等而使部門之間對于計算機系統(tǒng)的高頻率使用時段與低頻率使用時段不同，所以計算機系統(tǒng)可以相互使用有很大的可能性。然而，由于懼怕可能發(fā)生以下情況即使當部門中使用頻率提高時也不能調整其操作等等，所以有時人們并不積極實施其相互操作。
在現(xiàn)有技術中，在公開的掌握多個計算機系統(tǒng)的運行狀態(tài)并相互操作系統(tǒng)的技術中，存在以下技術向多個計算機系統(tǒng)分別提供作業(yè)排隊服務器。
根據這一技術，在一個部門中，計算機系統(tǒng)中的作業(yè)排隊服務器預先設置可從其他部門的計算機系統(tǒng)的作業(yè)排隊服務器接受的作業(yè)量，然后，當(例如)作為對于本部門運行情況的響應而使運行比率變高等等時，拒絕或者限制從其他部門的計算機系統(tǒng)的作業(yè)排隊服務器給予的作業(yè)。
該方法在以下情況下有效預先知道本部門的計算機系統(tǒng)在特定時段運行比率變低，或者作為規(guī)則確定應該接受預定量的作業(yè)而不管本部門計算機的系統(tǒng)運行情況如何。然而，因為計算機系統(tǒng)的運行情況一般動態(tài)變化，所以用戶很難預測計算機系統(tǒng)的運行情況，以及基于對于可執(zhí)行作業(yè)數目和作業(yè)運行時間的預先估計來使用計算機資源。
第三個問題時作業(yè)的計帳處理。在現(xiàn)有技術的計算機系統(tǒng)計帳處理中，在一個地方將各個服務器所處理的作業(yè)的使用實際結果(部門、用戶、使用時間等等)放在一起，然后通過對每個用戶使用實際結果匯總來計算計算機使用費。在用做計算機使用費的基礎的、計算機的使用實際結果中，根本不考慮所分配的作業(yè)是否能夠在用戶所請求的條件下完成。
另外，在作業(yè)要按作業(yè)接受順序處理的情況下，通過在其他作業(yè)之前執(zhí)行用戶的作業(yè)，即使該作業(yè)沒有在用戶所請求的條件下完成，通常也可以滿足用戶的請求。實際的情況是在現(xiàn)有技術中沒有考慮對于計算機用戶的服務質量。從計算機系統(tǒng)用戶的角度看，希望在對計算機使用實際結果進行匯總處理的同時考慮用戶的作業(yè)是否在所請求的條件下完成。
另外，當使用了其他部門的計算機系統(tǒng)時，在作業(yè)計帳處理過程中，必須調整對于計算機使用的收費，以保持使用的公平。
作出本發(fā)明就是為了克服現(xiàn)有技術的上述問題，并且本發(fā)明的目的在于提供一種分布式處理系統(tǒng)、作業(yè)分布式處理方法、以及程序，其能夠在使用多個計算機系統(tǒng)執(zhí)行作業(yè)的情況下，預先預測完成用戶所提出作業(yè)的周期，并且能夠在使用計算機系統(tǒng)時針對作業(yè)完成條件實現(xiàn)作業(yè)分配。
另外，本發(fā)明的另一個目的在于提供一種分布式處理系統(tǒng)、作業(yè)分布式處理方法、以及程序，其能夠通過考慮給定的作業(yè)是否在用戶所希望的日期內完成，根據提供給計算機用戶的服務來執(zhí)行計帳處理。

發(fā)明內容
本發(fā)明權利要求1所述的分布式處理系統(tǒng)提供了一種包含多個計算機系統(tǒng)的分布式處理系統(tǒng)，包含用來共享計算機系統(tǒng)各自操作信息的部件；用來指示給予所述計算機系統(tǒng)之一的作業(yè)的執(zhí)行優(yōu)先級優(yōu)化以及執(zhí)行條件的部件；用來預測給定作業(yè)的執(zhí)行完成日期以及再次預測在響應于預測結果而修改的執(zhí)行優(yōu)先級上的作業(yè)的執(zhí)行完成日期的部件；以及用來響應于預測結果向共享操作信息的其他計算機系統(tǒng)分配作業(yè)執(zhí)行的部件。
本發(fā)明權利要求13所述的作業(yè)分布式處理方法提供了一種使用相互共享操作信息的多個計算機系統(tǒng)的作業(yè)分布式處理方法，包含以下步驟通過指示作業(yè)的執(zhí)行優(yōu)先級優(yōu)化以及執(zhí)行條件而將作業(yè)給予所述計算機系統(tǒng)之一；預測給定作業(yè)的執(zhí)行完成日期；響應于預測結果修改作業(yè)執(zhí)行優(yōu)先級；在修改作業(yè)執(zhí)行優(yōu)先級之后預測作業(yè)的執(zhí)行完成日期；以及響應于預測結果向共享操作信息的其他計算機系統(tǒng)分配作業(yè)執(zhí)行。
本發(fā)明權利要求25所述的程序提供了一種用來從多個計算機系統(tǒng)中選擇最優(yōu)計算機以使該計算機執(zhí)行給定作業(yè)的程序，用來使計算機作為以下部件發(fā)揮作用用來共享計算機系統(tǒng)各自操作信息的部件；用來通過指示執(zhí)行優(yōu)先級優(yōu)化以及執(zhí)行條件而預測給定作業(yè)的執(zhí)行完成日期，以及再次預測在響應于預測結果而修改的優(yōu)先級上的作業(yè)的執(zhí)行完成日期的部件；以及用來響應于預測結果向共享操作信息的其他計算機系統(tǒng)分配作業(yè)執(zhí)行的部件。
根據以上配置，在計算機系統(tǒng)之間共享操作信息，相對于所指示的執(zhí)行條件預測給定作業(yè)的執(zhí)行完成日期，同時優(yōu)化給予一個計算機系統(tǒng)的作業(yè)的執(zhí)行優(yōu)先級，響應于預測結果向共享操作信息的其他計算機系統(tǒng)分配作業(yè)執(zhí)行。因此，即使當用戶所請求的執(zhí)行條件不能由用戶所屬部門的計算機系統(tǒng)滿足時，通過使用其他計算機系統(tǒng)的資源，也可以最大程度地滿足用戶的請求。
另外，根據權利要求2、14、26所述的發(fā)明，可以單獨預測現(xiàn)在所執(zhí)行的作業(yè)以及至等待執(zhí)行的作業(yè)完成所需的時間。因此，為了以最短時間完成給定作業(yè)的執(zhí)行，可以獲得適當的作業(yè)分配，以有效地使用資源。
另外，根據權利要求3、15、27所述的發(fā)明，即使當過去執(zhí)行過類似作業(yè)但是執(zhí)行編號未知時，也可以從作業(yè)執(zhí)行歷史數據中搜索此類類似作業(yè)，并因此可以提高對于作業(yè)執(zhí)行完成日期的預測精度。
另外，根據權利要求4、16、28所述的發(fā)明，當過去執(zhí)行過與給定作業(yè)類似的作業(yè)并且可以指示此類作業(yè)時，可以直接從作業(yè)執(zhí)行歷史數據搜索類似作業(yè)，并且可以高精確度進行對于作業(yè)執(zhí)行完成日期的預測。
另外，根據權利要求5、17、29所述的發(fā)明，即使當過去未執(zhí)行過與給定作業(yè)類似的作業(yè)時，也可以通過從用戶輸入執(zhí)行時間預測值，預測給定作業(yè)的執(zhí)行完成日期，并因此可以加速本系統(tǒng)中的處理。
本發(fā)明權利要求6所述的分布式處理系統(tǒng)，在根據權利要求1至5任何一項的分布式處理系統(tǒng)中還包含用來響應于作業(yè)執(zhí)行優(yōu)先級的修改后幅度，調整作業(yè)的計算機單位時間使用費用的計帳部件。
本發(fā)明權利要求18所述的作業(yè)分布式處理方法，在根據權利要求13的作業(yè)分布式處理方法中還包含以下步驟響應于作業(yè)執(zhí)行優(yōu)先級的修改后幅度，調整作業(yè)的計算機單位時間使用費用。
本發(fā)明權利要求30所述的程序，在根據權利要求25至29任何一項的程序中，還使計算機作為以下部件發(fā)揮作用用來響應于作業(yè)執(zhí)行優(yōu)先級的修改后幅度，調整作業(yè)的計算機單位時間使用費用的計帳部件。
根據以上配置，因為響應于執(zhí)行作業(yè)優(yōu)先級被修改的幅度，調整對于作業(yè)的計算機單位時間使用費，所以進行計帳處理來適當地在用戶所指示的作業(yè)完成日期與計算機使用費之間取得平衡。
另外，根據權利要求7、19、31所述的發(fā)明，因為當提升作業(yè)執(zhí)行優(yōu)先級時，提高計算機單位時間使用費，所以維持了在用戶所指示的作業(yè)完成日期與計算機使用費之間的平衡，并且可以進行公平的計帳處理。
另外，根據權利要求8、20、32所述的發(fā)明，因為降低了其執(zhí)行優(yōu)先級被降低以提升其他作業(yè)的執(zhí)行優(yōu)先級的作業(yè)的計算機單位時間使用費用，所以可以進行能夠考慮到其執(zhí)行優(yōu)先級被降低的作業(yè)的用戶的公平的計帳處理。
另外，根據權利要求9、21、33所述的發(fā)明，因為執(zhí)行計帳處理以抵消對于其執(zhí)行優(yōu)先級被降低的作業(yè)的計算機使用費用所降低的量以及對于其執(zhí)行優(yōu)先級被提升的作業(yè)的計算機使用費用所增加的量，所以可以對用戶進行公平的計帳處理，而不改變整體系統(tǒng)的計算機使用費。
另外，根據權利要求10、22、34所述的發(fā)明，即使當不能達到由作業(yè)所給予的計算機系統(tǒng)可以在所指示的執(zhí)行條件下完成作業(yè)的預測效果時，也可以預測當作業(yè)由其他計算機系統(tǒng)執(zhí)行時所得到的執(zhí)行完成日期。因此，可以檢查滿足用戶請求的最大的可能性。
另外，根據權利要求11、23、35所述的發(fā)明，當作業(yè)由與作業(yè)所給予的計算機系統(tǒng)的不同的計算機系統(tǒng)執(zhí)行時，可以通過考慮由執(zhí)行給定作業(yè)的計算機系統(tǒng)所確定的計算機使用費來執(zhí)行計帳處理。因此，因為可以向具有計算機系統(tǒng)的部門支付適當的計算機使用費，所以可以促進計算機系統(tǒng)相互操作。
另外，根據權利要求12、24、36所述的發(fā)明，當預測給定作業(yè)不能在所指定的執(zhí)行條件下完成時，提供對于作業(yè)的最短完成條件的預測，并且提供計算機單位時間使用費。因此，可以得到使用戶同意的信息供應，并且建議用戶采取適當的措施。


圖1為顯示根據本發(fā)明實施例的分布式處理系統(tǒng)的配置的方框圖；圖2為顯示根據本發(fā)明實施例的分布式處理系統(tǒng)中作業(yè)排隊服務器的主要功能的配置的方框圖；圖3為顯示作業(yè)排隊服務器所共享的信息格式的例子的圖；圖4為解釋根據本發(fā)明實施例的分布式處理系統(tǒng)的操作的流程圖；
圖5為顯示對于作業(yè)排隊服務器的作業(yè)分配格式的例子的圖；圖6為顯示類似作業(yè)搜索結果的列表格式的例子的圖；圖7為顯示用來管理各個服務器操作狀態(tài)的數據格式的例子的圖；圖8為顯示由作業(yè)排隊服務器管理的等待執(zhí)行的作業(yè)的屬性格式的例子的圖；圖9為顯示作業(yè)運行歷史數據的保存格式的例子的圖；圖10為解釋計帳/匯總處理的操作的流程圖；以及圖11為顯示有關用戶相關CPU使用時間的實際結果報告的輸出格式的例子的圖。
在附圖中，標號21、22為客戶機，31、33為排隊服務器，32、34為存儲器設備，41、42為文件服務器，51、52為服務器、61、62為計帳/匯總服務器，10、12為局域網(LAN)，11為廣域網(WAN)，101為作業(yè)歷史參照功能，102為作業(yè)歷史保存功能，103為作業(yè)運行優(yōu)先級管理功能，104為作業(yè)分配功能，105為等待執(zhí)行作業(yè)的完成時間計算功能，106為服務器可用性計算功能，107為服務器性能管理功能，108為服務器操作調度管理功能。
具體實施例方式
以下將參照附圖解釋本發(fā)明的實施例。
圖1為顯示根據本發(fā)明實施例的分布式處理系統(tǒng)的配置的方框圖，圖2為顯示根據本發(fā)明實施例的分布式處理系統(tǒng)中作業(yè)排隊服務器的主要功能的配置的方框圖。
在圖1中，客戶機21、22為被給予作業(yè)的計算機，作業(yè)排隊服務器31、33為決定作業(yè)執(zhí)行優(yōu)先級的計算機，以在用戶希望的條件下完成作業(yè)，搜索能夠最優(yōu)執(zhí)行作業(yè)的服務器，并且向服務器分配任務。另外，存儲設備32、34分別連接到作業(yè)排隊服務器31、33，用來保存作業(yè)運行歷史數據。
文件服務器41、42為用來保存在作業(yè)中使用的輸入文件以及應用程序的計算機，服務器51、52為用來執(zhí)行作業(yè)的計算機，計帳/匯總服務器61、62為用來根據作業(yè)運行歷史數據來執(zhí)行計帳處理的計算機。作業(yè)文件、輸入文件、以及應用文件存儲在連接到文件服務器41、42的存儲設備中。
客戶機21與服務器31、41、51、61為包含個人計算機或者工作站的計算機，并且通過局域網10相互連接以構成第一計算機系統(tǒng)。類似地，客戶機22與服務器32、42、52、62為包含個人計算機或者工作站的計算機，并且通過局域網12相互連接以構成第二計算機系統(tǒng)。
另外，第一計算機系統(tǒng)與第二計算機系統(tǒng)通過廣域網11相互連接。第一計算機系統(tǒng)與第二計算機系統(tǒng)各自獨立地運行并且還作為一個集成的計算機系統(tǒng)運行，這是因為作業(yè)排隊服務器31與作業(yè)排隊服務器33可以周期性地共享相互系統(tǒng)中的作業(yè)運行環(huán)境信息以及作業(yè)管理信息。
如圖2所示，作業(yè)排隊服務器31包括作業(yè)歷史參照功能101，用來參照過去的作業(yè)運行歷史數據；作業(yè)歷史保存功能102，用來保存作業(yè)運行歷史數據；作業(yè)運行優(yōu)先級管理功能103，用來確定作業(yè)分配中的優(yōu)先級，以在用戶希望的條件下完成作業(yè)；作業(yè)分配功能104，用來選擇最優(yōu)服務器來執(zhí)行給定作業(yè)，并且自動分配作業(yè)給服務器；等待執(zhí)行作業(yè)完成時間計算功能105，用來預測至等待執(zhí)行的作業(yè)完成為止所需時間；服務器可用性計算功能106，用來預測至服務器中正在運行的處理完成為止所需的時間；服務器性能管理功能107，用來規(guī)格化執(zhí)行作業(yè)的服務器的能力；以及服務器操作調度管理功能108，用來管理執(zhí)行作業(yè)的服務器的預先安排的操作調度。
作業(yè)排隊服務器33類似地進行構造，但是圖2只顯示了作業(yè)運行優(yōu)先級管理功能103，而省略了其他部分。作業(yè)排隊服務器31的作業(yè)運行優(yōu)先級管理功能103以及作業(yè)排隊服務器33的作業(yè)運行優(yōu)先級管理功能103根據各個系統(tǒng)的操作情況，來確定服務器是否能夠從其他系統(tǒng)接受作業(yè)，然后如果服務器接受作業(yè)，則周期性地共享圖3所示格式的信息，例如，作為各個系統(tǒng)的作業(yè)運行環(huán)境信息以及作業(yè)管理信息。
以下將參照圖4中所示的流程圖解釋如上構造的計算機系統(tǒng)在(例如)處理給予第一計算機系統(tǒng)的作業(yè)時的操作。
首先，在步驟S20，當客戶機21的用戶執(zhí)行作業(yè)時，該用戶將作業(yè)給予作業(yè)排隊服務器31，同時以圖5所示的作業(yè)分配格式指定對于執(zhí)行優(yōu)先級的優(yōu)化以及所希望的完成日期。如果指定了對于執(zhí)行優(yōu)先級的優(yōu)化，則執(zhí)行該作業(yè)的優(yōu)先級被設置為最低級，然后通過檢查該作業(yè)是否可以在所希望的完成日期內完成來安排給予對于使用計算機的最低收費的調度，并順序地提升優(yōu)先級。
更具體地講，當由于對于作業(yè)完成日期沒有限制或者指示了寬松的作業(yè)完成日期而應當在充足的完成日期內完成作業(yè)時，在希望給予對于使用計算機的最低收費的調度的情況下，或者在由于給予了高執(zhí)行優(yōu)先級以優(yōu)先在所指示的完成日期內完成作業(yè)而可以接受提高計算機使用費的情況下，在執(zhí)行優(yōu)先級框中指示數字“1”。相反，在作業(yè)以正常執(zhí)行優(yōu)先級執(zhí)行的情況下，在執(zhí)行優(yōu)先級框中指示數字“0”。
另外，在先前執(zhí)行過與此時待執(zhí)行的作業(yè)類似的作業(yè)、并且已經知道類似作業(yè)的執(zhí)行編號的情況下，指示類似作業(yè)的執(zhí)行編號。另外，在先前執(zhí)行過與此時待執(zhí)行的作業(yè)類似的作業(yè)、但不知道類似作業(yè)的執(zhí)行編號的情況下，在類似作業(yè)執(zhí)行編號的框中指示數字“0”。另外，在先前沒有執(zhí)行過與此時待執(zhí)行的作業(yè)類似的作業(yè)的情況下，在數字“1”之后指示特殊字符“*”與用戶所估計的完成作業(yè)的時間(秒)。
在步驟S21，檢查是否指示了對于執(zhí)行優(yōu)先級的優(yōu)化。如果在執(zhí)行優(yōu)先級框中的值為數字“0”，則不改變執(zhí)行作業(yè)優(yōu)先級，然后處理到步驟S30。如果在執(zhí)行優(yōu)先級框中的值為數字“1”，則一次性地將給定作業(yè)的優(yōu)先級降到最低級，以優(yōu)化執(zhí)行該作業(yè)的優(yōu)先級，然后處理到步驟S22。
然后，在步驟S22，確定是否指示了過去執(zhí)行過的類似作業(yè)歷史編號。然后，如果指示了數字“1”，則處理到步驟S23，如果數字“1”之后指示了特殊字符“*”與用戶所估計的完成作業(yè)的時間(秒)，則處理到步驟S25，并且如果類似作業(yè)執(zhí)行編號由其他數字指示，則處理到步驟S24。
在步驟23，如果用戶在類似作業(yè)執(zhí)行編號框中指示數字“0”，則作業(yè)歷史參照功能101從作業(yè)運行歷史數據32中搜索類似作業(yè)編號。此時，(例如)用戶名稱、作業(yè)類型、以及以工作為單位的組名稱被用做用來搜索類似作業(yè)的鍵值。作業(yè)排隊服務器31以圖6所示的格式列表類似作業(yè)的搜索結果，而用戶選擇類似作業(yè)的執(zhí)行編號。
在步驟S24，如果通過這種方式以任意方法得知類似作業(yè)的執(zhí)行編號，則作業(yè)歷史參照功能101從作業(yè)運行歷史數據32中搜索至給定作業(yè)完成為止所需的時間。
然后，在步驟25，服務器可用性計算功能106計算可能執(zhí)行此時所給定類型的作業(yè)的服務器的可用性。這用來根據服務器的操作調度，精確地預測現(xiàn)在正在服務器上執(zhí)行的作業(yè)進展速度，以及給定作業(yè)完成的時間。
首先，從管理每個服務器的計算能力(SPEC)的服務器性能管理功能107，服務器可用性計算功能106接收每個服務器的計算能力(SPEC)信息。例如，通過以下等式來求得計算能力。
SPEC＝CPU頻率(MHZ)×CPU個數×實際存儲器量(MB)然后，通過服務器操作調度管理功能108，服務器可用性計算功能106檢查各個服務器可以使用的日期與時間。例如，當列出指示在12小時后停止該服務器操作的調度時，就從可用于該作業(yè)的候選服務器中排除該服務器。
最終，服務器可用性計算功能106以圖7所示的格式總結各個服務器的操作情況信息，以求得各個服務器的作業(yè)進展速度(PROG)。對于等待執(zhí)行的任務，各個服務器的計算機可用性(AVA)可以在當前時間點上從該結果求得。例如，如下求得PROG與AVA。
PROG＝在開始作業(yè)執(zhí)行后所經過的時間(秒)/至作業(yè)完成為止所需的時間(秒)AVA＝作業(yè)進展速度(PROG)×服務器計算能力(SPEC)在步驟S25，求得各個服務器的計算機可用性(AVA)，然后所有服務器的總結果給出計算機可用性。
然后，求得至完成N個等待執(zhí)行的作業(yè)為止所需的時間。等待執(zhí)行的作業(yè)由作業(yè)排隊服務器31以圖8所示的格式管理。作業(yè)消耗能力由通過(例如)以下方法求得的值給出將完成作業(yè)所需的計算能力(SPEC)乘以直到結束所需的時間(秒)。
例如，對于需要SPEC＝100的服務器50秒的作業(yè)所需的作業(yè)消耗能力由100×50＝5000給出。當該作業(yè)由具有計算能力SPEC＝200的服務器執(zhí)行時，完成該作業(yè)所需的時間(Qutime)由5000/20＝25(秒)給出。
通過這種方法，在步驟S26，通過將在步驟25中求得的計算機可用性(AVA)與通過以下方式求得的值相加，在當前時間點上求得完成等待執(zhí)行的作業(yè)所需的時間(Qutime)將等待執(zhí)行的任務的作業(yè)消耗能力的總和除以可以執(zhí)行等待執(zhí)行的任務的服務器的計算能力的總和。
然后，確定使得用戶此時所分配的作業(yè)在所請求的條件下完成的條件。即，確定是否可以通過提升等待執(zhí)行的作業(yè)的優(yōu)先級，在用戶所希望的日期與時間內完成作業(yè)。更具體地講，確定用戶所請求作業(yè)的執(zhí)行條件是否可以通過在其執(zhí)行優(yōu)先級優(yōu)化被指定的作業(yè)組中調整等待執(zhí)行作業(yè)的優(yōu)先級來滿足。
在要改變等待執(zhí)行作業(yè)的優(yōu)先級的情況下，必須將計算機單位時間使用費設置得高于最大地降低作業(yè)執(zhí)行優(yōu)先級的情況。此時，通過參照計帳/匯總服務器61中管理計算機使用費的功能，來確定計算機單位時間使用費的校正比率。所述管理計算機使用費的功能表示根據正常計算機使用費校正計算機使用費的功能，并且，例如，校正規(guī)則如下。
規(guī)則1對于根據此時所分配的作業(yè)的優(yōu)先級的優(yōu)化、通過增加計算機使用費而已經修改了其執(zhí)行作業(yè)優(yōu)先級的作業(yè)1，在以下條件下修改等待執(zhí)行的作業(yè)的優(yōu)先級執(zhí)行條件得到滿足，并且作業(yè)執(zhí)行優(yōu)先級不被提升得高于執(zhí)行作業(yè)組中作業(yè)的正常優(yōu)先級。此時，對于此時所分配的作業(yè)，使用高于任務1一個級別的計算機使用費。
規(guī)則2對于執(zhí)行優(yōu)先級被降低的作業(yè)1的計算機使用費，不使用高于對于作業(yè)執(zhí)行優(yōu)先級優(yōu)化沒有被指定的作業(yè)的計算機使用費的計算機使用費。
在步驟207中，根據這些規(guī)則通過以下不等式確定(例如)作業(yè)是否在用戶所請求的作業(yè)完成數據(Reqtime)內完成。
Reqtime≥當前時間+計算機可用性(AVA)+等待執(zhí)行作業(yè)完成時間(Qutime)。
在步驟S28，通過該不等式進行三個判定。當任務可以在用戶所請求的條件下完成時，進行第一個判定，并且處理到步驟S29。在步驟S29，提供計算機單位時間使用費，作為任務可以在用戶所請求的條件下完成的條件。
然后，用戶根據由作業(yè)排隊服務器31所提供的計算機單位時間使用費以及作業(yè)完成日期，最終進行作業(yè)執(zhí)行的判定。如果不執(zhí)行作業(yè)，則該處理在步驟S30終止。如果執(zhí)行作業(yè)，則在作業(yè)完成后，在步驟S34，在作業(yè)運行歷史數據32中，以圖9所示的格式保存作業(yè)運行歷史的各種數據。
當不能滿足用戶請求時，進行第二個判定。在步驟S35，將執(zhí)行給定作業(yè)的優(yōu)先級提升一級。此時，以預定的比率增加計算機使用費。相反，對于其執(zhí)行作業(yè)的優(yōu)先級被降低的作業(yè)，將計算機使用費降低相應于對于其執(zhí)行作業(yè)的優(yōu)先級被提升的作業(yè)的計算機使用費的增加的量。通過這種方法，將從步驟S26開始的處理再次重復其優(yōu)先級高于給定作業(yè)優(yōu)先級的等待執(zhí)行作業(yè)的數目(N)。
當即使將執(zhí)行作業(yè)的優(yōu)先級提升到最高級別也不可能用第一計算機系統(tǒng)在用戶所請求的條件下完成作業(yè)時，進行第三個判定，并且處理到步驟S31。在步驟S31，檢查由其他部門操作的第二計算機系統(tǒng)的可用性。
以圖3所示的格式，在預定的周期，通過作業(yè)運行優(yōu)先級管理功能103，作業(yè)排隊服務器31、33共享相互部門中計算機系統(tǒng)的操作信息。因為該信息為總是由作業(yè)排隊服務器在給予作業(yè)時求得的信息，所以不需要重新計算該信息。在步驟S31，將該信息提供給用戶。
在步驟S32，根據所提供的信息，用戶最終確定是否請求通過使用第二計算機系統(tǒng)的作業(yè)執(zhí)行。如果不使用第二計算機系統(tǒng)，則不在用戶所請求的條件下完成作業(yè)，并且處理到步驟S33。在步驟S33，根據先前在步驟S27的判定中所使用的信息，提供以最短周期執(zhí)行任務時的最終調度的日期，然后處理到步驟S29。在步驟S29以及以下等等的處理類似與第一個判定的情況。
如上所述，根據本實施例，因為針對計算機系統(tǒng)的運行情況，作業(yè)被在用戶所請求的日期內完成，所以可以實現(xiàn)以下功能修改執(zhí)行作業(yè)的優(yōu)先級，并且結合計算機單位時間使用費。
另外，因為即使當用戶所屬部門的計算機系統(tǒng)不能滿足用戶所請求的調度以及計算機使用費時，用戶也可以使用其他部門的計算機系統(tǒng)，所以用戶的請求可以得到最大的滿足。
接著，參照圖10所示流程圖描述本實施例中的計帳/匯總處理。計帳/匯總服務器61具有以下功能根據計算機單位時間使用費(其在改變等待執(zhí)行任務的優(yōu)先級時設置)，匯總來自在步驟S34中保存的作業(yè)運行歷史數據的計賬/匯總信息，以備輸出。
換而言之，在步驟S36，根據在作業(yè)運行歷史數據34中存儲的其信息格式在圖9中示出的信息計算與用戶有關的計算機使用費。例如，與用戶有關的CPU使用時間實際結果報告以圖11所示的輸出格式輸出。此處，通過將計算機單位時間使用費乘以至作業(yè)完成為止所需的時間，來求得各個計算機使用費。因此，以計算機組為單位輸入該報告，從而用戶能夠區(qū)分使用其他部門計算機系統(tǒng)時所需的收費。
如上所述，根據本實施例，在用戶提升執(zhí)行作業(yè)優(yōu)先級以優(yōu)先執(zhí)行特定作業(yè)的情況下，可以實現(xiàn)以下功能響應于執(zhí)行作業(yè)優(yōu)先級的修改后的比率，要求計算機使用費。
另外，因為使用實際結果報告以執(zhí)行作業(yè)的計算機為單位匯總，所以當用戶使用其他部門的計算機系統(tǒng)時，可以為其他部門要求計算機使用費。因此，不僅可以簡單地執(zhí)行作業(yè)，而且可以提供能夠公平地對收費進行計帳以滿足用戶的使用情況的計帳系統(tǒng)。
通過這種方法，當用戶使用計算機系統(tǒng)時，可以實現(xiàn)作業(yè)執(zhí)行來滿足用戶的條件，并且可以響應于計算機系統(tǒng)的使用比率要求收費。因此，可以滿足對于所有用戶的公平性。
對本發(fā)明參照具體實施例進行了解釋。但是對于本領域技術人員而言，顯然在不脫離本發(fā)明的精神與范圍的前提下可以進行各種改變與修改。
本發(fā)明基于在2002年3月4日提交的日本專利申請2002-57353，其內容融入此文作為參考。
工業(yè)適用性如上所述，根據本發(fā)明，計算機系統(tǒng)共享其操作信息，然后針對所指示的執(zhí)行條件，預測執(zhí)行完成日期，同時優(yōu)化執(zhí)行給予一個計算機系統(tǒng)的作業(yè)的優(yōu)先級，并且響應于所預測的結果，將作業(yè)分配給共享操作信息的其他計算機系統(tǒng)。因此，即使當用戶所請求的執(zhí)行條件不能由用戶所屬部門的計算機系統(tǒng)滿足時，通過使用其他計算機系統(tǒng)的資源，也可以最大的滿足用戶的請求。另外，通過以這種方式相互操作各個部分所擁有的計算機系統(tǒng)，可以達到對于計算機資源的有效使用。
另外，根據本發(fā)明，因為響應于執(zhí)行作業(yè)優(yōu)先級被修改的幅度，調整對于作業(yè)的計算機單位時間使用費，所以進行計帳處理來適當地在用戶所指示的作業(yè)完成日期與計算機使用費之間取得平衡，并且即使在計算機系統(tǒng)的操作比率變高并因此產生作業(yè)等待的情況下，也可以對用戶進行公平的計帳處理。
權利要求
1.一種包含多個計算機系統(tǒng)的分布式處理系統(tǒng)，包含用來共享計算機系統(tǒng)的各自操作信息的部件；用來指示給予所述計算機系統(tǒng)之一的作業(yè)的執(zhí)行優(yōu)先級的優(yōu)化以及執(zhí)行條件的部件；用來預測給定作業(yè)的執(zhí)行完成日期以及再次預測在響應于預測結果而修改的執(zhí)行優(yōu)先級上的作業(yè)的執(zhí)行完成日期的部件；以及用來響應于預測結果向共享操作信息的其他計算機系統(tǒng)分配作業(yè)執(zhí)行的部件。
2.根據權利要求1的分布式處理系統(tǒng)，其中所述用來預測作業(yè)執(zhí)行完成日期的部件根據用來預測現(xiàn)在所執(zhí)行的作業(yè)的部件以及用來預測至等待執(zhí)行的作業(yè)完成為止所需的時間的部件的預測結果、執(zhí)行預測。
3.根據權利要求1或2的分布式處理系統(tǒng)，還包含用來從執(zhí)行歷史數據中選擇與給定作業(yè)類似的作業(yè)的部件；并且其中所述作業(yè)執(zhí)行完成日期通過參照所選擇的類似作業(yè)的執(zhí)行歷史數據來預測。
4.根據權利要求1或2的分布式處理系統(tǒng)，其中當用戶指示與給定作業(yè)類似的、并且其執(zhí)行過去已完成的類似作業(yè)時，所述用來預測作業(yè)執(zhí)行完成日期的部件通過參照所指示的類似作業(yè)的執(zhí)行歷史數據，預測給定作業(yè)的執(zhí)行完成日期。
5.根據權利要求1或2的分布式處理系統(tǒng)，還包含用來輸入給定作業(yè)的執(zhí)行時間預測值的部件；并且其中所述用來預測作業(yè)執(zhí)行完成日期的部件通過參照該執(zhí)行時間預測值來預測給定作業(yè)的執(zhí)行完成日期。
6.根據權利要求1至5任何一項的分布式處理系統(tǒng)，還包含用來響應于作業(yè)執(zhí)行優(yōu)先級的修改后幅度，調整作業(yè)的計算機單位時間使用費用的計帳部件。
7.根據權利要求6的分布式處理系統(tǒng)，其中當作業(yè)的執(zhí)行優(yōu)先級被提升時，所述計帳部件增加作業(yè)的計算機單位時間使用費用。
8.根據權利要求6的分布式處理系統(tǒng)，其中當其他作業(yè)的執(zhí)行優(yōu)先級被降低以提升給定作業(yè)的執(zhí)行優(yōu)先級時，所述計帳部件降低其執(zhí)行優(yōu)先級被降低的作業(yè)的計算機單位時間使用費用。
9.根據權利要求8的分布式處理系統(tǒng)，其中確定所述計算機使用費用以抵消對于其執(zhí)行優(yōu)先級被降低的作業(yè)的計算機使用費用所降低的量以及對于其執(zhí)行優(yōu)先級被提升的作業(yè)的計算機使用費用所增加的量。
10.根據權利要求1至9任何一項的分布式處理系統(tǒng)，其中當未通過修改給定作業(yè)的執(zhí)行優(yōu)先級而達到在所指示的執(zhí)行條件下完成作業(yè)的預測效果時，所述用來預測作業(yè)執(zhí)行完成日期的部件通過參照操作信息，預測當作業(yè)由其他計算機系統(tǒng)執(zhí)行時所得到的執(zhí)行完成日期。
11.根據權利要求1至5任何一項的分布式處理系統(tǒng)，還包含用來當給予一個計算機系統(tǒng)的作業(yè)由其他計算機系統(tǒng)執(zhí)行時，通過參照有關由其他計算機系統(tǒng)所確定的計算機使用費用的操作信息，執(zhí)行計帳處理的計帳部件。
12.根據權利要求1至11任何一項的分布式處理系統(tǒng)，還包含用來當未達到在所指示的執(zhí)行條件下完成給定作業(yè)的預測效果時，提供對于作業(yè)的最短完成日期的預測結果以及相應于預測結果的計算機單位使用時間費用的部件。
13.一種使用相互共享操作信息的多個計算機系統(tǒng)的作業(yè)分布式處理方法，包含以下步驟通過指示作業(yè)的執(zhí)行優(yōu)先級優(yōu)化以及執(zhí)行條件而將作業(yè)給予所述計算機系統(tǒng)之一；預測給定作業(yè)的執(zhí)行完成日期；響應于預測結果修改作業(yè)執(zhí)行優(yōu)先級；在修改作業(yè)執(zhí)行優(yōu)先級之后預測作業(yè)的執(zhí)行完成日期；以及響應于預測結果向共享操作信息的其他計算機系統(tǒng)分配作業(yè)執(zhí)行。
14.根據權利要求13的作業(yè)分布式處理方法，其中所述預測作業(yè)執(zhí)行完成日期的步驟根據現(xiàn)在所執(zhí)行的作業(yè)以及至等待執(zhí)行的作業(yè)完成為止所需的時間，執(zhí)行預測。
15.根據權利要求13的作業(yè)分布式處理方法，還包含以下步驟從執(zhí)行歷史數據中選擇與給定作業(yè)類似的作業(yè)；以及通過參照所選擇的類似作業(yè)的執(zhí)行歷史數據來預測作業(yè)的執(zhí)行完成日期。
16.根據權利要求13的作業(yè)分布式處理方法，還包含以下步驟由用戶指示與給定作業(yè)類似的、并且其執(zhí)行過去已完成的類似作業(yè)；以及通過參照所指示的類似作業(yè)的執(zhí)行歷史數據，預測給定作業(yè)的執(zhí)行完成日期。
17.根據權利要求13的作業(yè)分布式處理方法，還包含以下步驟由用戶輸入給定作業(yè)的執(zhí)行時間預測值；以及通過參照該執(zhí)行時間預測值來預測給定作業(yè)的執(zhí)行完成日期。
18.根據權利要求13的作業(yè)分布式處理方法，還包含以下步驟響應于作業(yè)執(zhí)行優(yōu)先級的修改后幅度，調整作業(yè)的計算機單位時間使用費用。
19.根據權利要求13的作業(yè)分布式處理方法，還包含以下步驟當作業(yè)的執(zhí)行優(yōu)先級被提升時，增加作業(yè)的計算機單位時間使用費用。
20.根據權利要求13的作業(yè)分布式處理方法，還包含以下步驟當其他作業(yè)的執(zhí)行優(yōu)先級被降低以提升給定作業(yè)的執(zhí)行優(yōu)先級時，降低其執(zhí)行優(yōu)先級被降低的作業(yè)的計算機單位時間使用費用。
21.根據權利要求13的作業(yè)分布式處理方法，還包含以下步驟確定計算機使用費用，以抵消對于其執(zhí)行優(yōu)先級被降低的作業(yè)的計算機使用費用所降低的量以及對于其執(zhí)行優(yōu)先級被提升的作業(yè)的計算機使用費用所增加的量。
22.根據權利要求13的作業(yè)分布式處理方法，還包含以下步驟當未通過修改給定作業(yè)的執(zhí)行優(yōu)先級而達到在所指示的執(zhí)行條件下完成作業(yè)的預測效果時，通過參照操作信息，預測當作業(yè)由其他計算機系統(tǒng)執(zhí)行時所得到的執(zhí)行完成日期。
23.根據權利要求13的作業(yè)分布式處理方法，還包含以下步驟當給予一個計算機系統(tǒng)的作業(yè)由其他計算機系統(tǒng)執(zhí)行時，通過參照有關由其他計算機系統(tǒng)所確定的計算機使用費用的操作信息，執(zhí)行計帳處理。
24.根據權利要求13的作業(yè)分布式處理方法，還包含以下步驟當未達到在所指示的執(zhí)行條件下完成給定作業(yè)的預測效果時，提供對于作業(yè)的最短完成日期的預測結果以及相應于預測結果的計算機單位使用時間費用。
25.一種用來從多個計算機系統(tǒng)中選擇最優(yōu)計算機以使該計算機執(zhí)行給定作業(yè)的程序，用來使計算機作為以下部件發(fā)揮作用用來共享計算機系統(tǒng)的各自操作信息的部件；用來通過指示執(zhí)行優(yōu)先級優(yōu)化以及執(zhí)行條件而預測給定作業(yè)的執(zhí)行完成日期，以及再次預測在響應于預測結果而修改的執(zhí)行優(yōu)先級上的作業(yè)的執(zhí)行完成日期的部件；以及用來響應于預測結果向共享操作信息的其他計算機系統(tǒng)分配作業(yè)執(zhí)行的部件。
26.根據權利要求25的程序，還使計算機作為以下部件發(fā)揮作用用來根據現(xiàn)在所執(zhí)行的作業(yè)以及至等待執(zhí)行的作業(yè)完成為止所需的時間的預測結果、預測給定作業(yè)執(zhí)行完成日期的部件。
27.根據權利要求25或26的程序，還使計算機作為以下部件發(fā)揮作用用來從執(zhí)行歷史數據中選擇與給定作業(yè)類似的作業(yè)的部件，以及用來通過參照所選擇的類似作業(yè)的執(zhí)行歷史數據來預測作業(yè)的執(zhí)行完成日期的部件。
28.根據權利要求25或26的程序，當用戶指示與給定作業(yè)類似的、并且其執(zhí)行過去已完成的類似作業(yè)時，還使所述作為用來預測作業(yè)執(zhí)行完成日期的部件發(fā)揮作用的計算機通過參照所指示的類似作業(yè)的執(zhí)行歷史數據，預測給定作業(yè)的執(zhí)行完成日期。
29.根據權利要求25或26的程序，還使計算機作為以下部件發(fā)揮作用用來通過參照執(zhí)行時間預測值來預測給定作業(yè)的執(zhí)行完成日期的部件。
30.根據權利要求25至29任何一項的程序，還使計算機作為以下部件發(fā)揮作用用來響應于作業(yè)執(zhí)行優(yōu)先級的修改后幅度，調整作業(yè)的計算機單位時間使用費用的部件。
31.根據權利要求30的程序，其中當作業(yè)的執(zhí)行優(yōu)先級被提升時，增加作業(yè)的計算機單位時間使用費用。
32.根據權利要求31的程序，其中當其他作業(yè)的執(zhí)行優(yōu)先級被降低以提升給定作業(yè)的執(zhí)行優(yōu)先級時，降低其執(zhí)行優(yōu)先級被降低的作業(yè)的計算機單位時間使用費用。
33.根據權利要求32的程序，其中確定所述計算機使用費用以抵消對于其執(zhí)行優(yōu)先級被降低的作業(yè)的計算機使用費用所降低的量以及對于其執(zhí)行優(yōu)先級被提升的作業(yè)的計算機使用費用所增加的量。
34.根據權利要求25至29任何一項的程序，還使計算機作為以下部件發(fā)揮作用用來當未通過修改給定作業(yè)的執(zhí)行優(yōu)先級而達到在所指示的執(zhí)行條件下完成作業(yè)的預測效果時，通過參照操作信息，預測當作業(yè)由其他計算機系統(tǒng)執(zhí)行時所得到的執(zhí)行完成日期的部件。
35.根據權利要求25至29任何一項的程序，還使計算機作為以下部件發(fā)揮作用用來當給予一個計算機系統(tǒng)的作業(yè)由其他計算機系統(tǒng)執(zhí)行時，通過參照有關由其他計算機系統(tǒng)所確定的計算機使用費用的操作信息，執(zhí)行計帳處理的部件。
36.根據權利要求25至35任何一項的程序，還使計算機作為以下部件發(fā)揮作用用來當未達到在所指示的執(zhí)行條件下完成給定作業(yè)的預測效果時，提供對于作業(yè)的最短完成日期的預測結果以及相應于預測結果的計算機單位使用時間費用的部件。
全文摘要
可以在多個計算機系統(tǒng)中實現(xiàn)作業(yè)分布，同時考慮到作業(yè)完成期限。作業(yè)排隊服務器(31、32)具有以下功能共享有關每個計算機系統(tǒng)的操作信息的功能；預測與對執(zhí)行期限的指定一起輸入的作業(yè)的完成日期以及再次預測處于根據預測結果而修改了的優(yōu)先級的作業(yè)的執(zhí)行完成日期的功能；以及根據預測結果向共享操作信息的另一計算機系統(tǒng)請求作業(yè)執(zhí)行的功能。
文檔編號G06F15/177GK1639688SQ0380534
公開日2005年7月13日 申請日期2003年2月25日 優(yōu)先權日2002年3月4日
發(fā)明者田中克佳, 小玉勝文 申請人:松下電器產業(yè)株式會社