專利名稱：服務(wù)器、計(jì)算機(jī)系統(tǒng)、對(duì)象管理方法、服務(wù)器控制方法、計(jì)算機(jī)程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用對(duì)象進(jìn)行處理時(shí)適用的服務(wù)器、計(jì)算機(jī)系統(tǒng)、對(duì)象管理方法、服務(wù)器控制方法、計(jì)算機(jī)程序等。
背景技術(shù)：
眾所周知，近年來因特網(wǎng)和局域網(wǎng)(LAN)等網(wǎng)絡(luò)已普及。經(jīng)這些網(wǎng)絡(luò)，服務(wù)器執(zhí)行用戶終端請(qǐng)求的各種處理。
特別是在網(wǎng)絡(luò)上提供服務(wù)的服務(wù)器的情況下，通過使用戶終端一側(cè)依次顯示進(jìn)行服務(wù)導(dǎo)航的多個(gè)萬維網(wǎng)頁，接受用戶對(duì)各萬維網(wǎng)頁的請(qǐng)求，來執(zhí)行用戶希望的處理。例如，在進(jìn)行因特網(wǎng)金融的服務(wù)器中，使用戶終端一側(cè)顯示登錄頁，請(qǐng)求輸入登錄ID和口令。用戶輸入登錄ID和口令后，接著使其顯示菜單頁，接受用戶在該菜單頁上的菜單選擇，進(jìn)入與選擇出的菜單、例如轉(zhuǎn)帳處理對(duì)應(yīng)的萬維網(wǎng)頁。用戶向萬維網(wǎng)頁輸入貸方的帳號(hào)、轉(zhuǎn)帳金額等后，接著服務(wù)器使其顯示轉(zhuǎn)帳內(nèi)容確認(rèn)頁，在收到用戶對(duì)該轉(zhuǎn)帳內(nèi)容確認(rèn)頁的確認(rèn)輸入后，執(zhí)行指定的處理、即轉(zhuǎn)帳處理。
在進(jìn)行這樣一系列處理、即所謂“會(huì)話”的服務(wù)器中，多使用下述手法對(duì)每個(gè)用戶準(zhǔn)備對(duì)象，用該對(duì)象來處理用戶的請(qǐng)求。這里，對(duì)象用于在服務(wù)器上集中管理與對(duì)各用戶的處理有關(guān)的數(shù)據(jù)，例如預(yù)先登錄的用戶自身的登錄ID等登錄數(shù)據(jù)、處理請(qǐng)求內(nèi)容、處理結(jié)果、處理歷史等日志數(shù)據(jù)、處理的途中發(fā)生的處理所需的處理數(shù)據(jù)等。這種對(duì)象在用戶與服務(wù)器初次進(jìn)行會(huì)話時(shí)被生成，在第2次以后的會(huì)話中，通過使用上次使用過的對(duì)象，能夠根據(jù)上次進(jìn)行過的處理來提供連續(xù)的服務(wù)。
作為數(shù)據(jù)保存部，服務(wù)器具有作為主存儲(chǔ)裝置的存儲(chǔ)器、和作為輔助存儲(chǔ)裝置的硬盤驅(qū)動(dòng)器，每個(gè)用戶的對(duì)象被適當(dāng)分配、保存到這些存儲(chǔ)器和硬盤驅(qū)動(dòng)器中。服務(wù)器根據(jù)用戶在登錄時(shí)輸入的登錄ID等，從硬盤驅(qū)動(dòng)器中調(diào)用與該用戶對(duì)應(yīng)的對(duì)象，執(zhí)行與用戶的請(qǐng)求對(duì)應(yīng)的處理；此時(shí)，與在作為主存儲(chǔ)裝置的存儲(chǔ)器中保存有對(duì)象的情況相比，在作為輔助存儲(chǔ)裝置的硬盤驅(qū)動(dòng)器中保存有對(duì)象的情況下，必須從硬盤驅(qū)動(dòng)器將對(duì)象調(diào)用到存儲(chǔ)器上，所以響應(yīng)當(dāng)然慢。
服務(wù)器的存儲(chǔ)器的存儲(chǔ)容量在物理上當(dāng)然是有限的，所以存儲(chǔ)器中保存的對(duì)象的個(gè)數(shù)也是有限的。因此，在將硬盤驅(qū)動(dòng)器上的對(duì)象調(diào)用到存儲(chǔ)器上的情況下，或者在存儲(chǔ)器上生成新的對(duì)象的情況下等，如果存儲(chǔ)器上沒有足夠的空閑區(qū)域，則將當(dāng)前保存在存儲(chǔ)器中的對(duì)象移至硬盤驅(qū)動(dòng)器上，在存儲(chǔ)器上形成空閑區(qū)域，在這里保存從硬盤驅(qū)動(dòng)器調(diào)用的對(duì)象。將這種對(duì)象從存儲(chǔ)器向硬盤驅(qū)動(dòng)器的移動(dòng)稱為換出。相反，將在存儲(chǔ)器上的空閑空間上保存從硬盤驅(qū)動(dòng)器調(diào)用的對(duì)象稱為換入。
以往，作為這種存儲(chǔ)器的對(duì)象管理手法，多使用LRU(Least RecentlyUsed，最近最少使用)方式。在LRU方式中，在進(jìn)行換出的情況下，從存儲(chǔ)器上保存著的對(duì)象中、上次使用的時(shí)刻(最終使用時(shí)刻)最舊的對(duì)象起依次換出。
例如，圖15(a)將某個(gè)時(shí)刻保存在存儲(chǔ)器中的對(duì)象(J1)～(J8)按最終使用時(shí)刻從新到舊的頁序從圖中左側(cè)排列到右側(cè)。按照用戶的處理請(qǐng)求，使用與該用戶對(duì)應(yīng)的對(duì)象(J5)后，該對(duì)象(J5)的最終使用時(shí)刻被更新，存儲(chǔ)器上的對(duì)象(J1)的排列如圖15(b)所示來變化。即，由于用于處理而使最終使用時(shí)刻變得最新的對(duì)象(J5)變?yōu)榕帕械南阮^(圖中左端)。此外，在由于生成新的對(duì)象(未圖示)或者調(diào)用硬盤驅(qū)動(dòng)器中保存的對(duì)象而使存儲(chǔ)器上的空閑區(qū)域不足、進(jìn)行換出的情況下，如圖15(c)所示，當(dāng)前保存在存儲(chǔ)器中的對(duì)象(J1)～(J8)中、最終使用時(shí)刻最舊的對(duì)象(J8)被換出，從存儲(chǔ)器上移動(dòng)到硬盤驅(qū)動(dòng)器上。
此外，作為存儲(chǔ)器上的對(duì)象的另一管理手法，有根據(jù)訪問歷史頻度來選擇要換出的對(duì)象的手法((日本)特開平6-4316號(hào)公報(bào)等)。在這種手法中，在進(jìn)行換出時(shí)，不是單純換出最終使用時(shí)刻最舊的對(duì)象，而是換出單位時(shí)間平均(例如換入后經(jīng)過的時(shí)間)的訪問頻度(例如訪問時(shí)間)最少的對(duì)象。
然而，用上述現(xiàn)有的手法，特別是在為許多用戶提供服務(wù)的服務(wù)器中，有時(shí)未必能進(jìn)行高效率的存儲(chǔ)器管理。例如，在對(duì)幾萬個(gè)至幾十萬個(gè)用戶提供服務(wù)的方式中，有時(shí)服務(wù)器接受大量、例如1分鐘平均500個(gè)以上的處理請(qǐng)求。在這種情況下，在某個(gè)用戶訪問服務(wù)器來進(jìn)行由多個(gè)階段構(gòu)成的一系列處理時(shí)，在沿按照用戶的輸入依次顯示的萬維網(wǎng)頁進(jìn)行處理的途中，例如在閱讀某個(gè)萬維網(wǎng)頁期間，其他用戶有很多處理請(qǐng)求的情況下，有時(shí)該用戶的對(duì)象會(huì)從服務(wù)器的存儲(chǔ)器被換出。于是，在該用戶結(jié)束閱讀萬維網(wǎng)頁、進(jìn)行用于進(jìn)入下一萬維網(wǎng)頁的輸入時(shí)，服務(wù)器一側(cè)必須將該用戶的對(duì)象換入到存儲(chǔ)器，顯示下一萬維網(wǎng)頁很花費(fèi)時(shí)間。如果感覺到由此產(chǎn)生的服務(wù)器響應(yīng)的延遲，則用戶就會(huì)對(duì)提供的服務(wù)不滿意。因此，要求服務(wù)提供者消除這種事態(tài)的發(fā)生。當(dāng)然并不限于此，人們始終在摸索著減輕服務(wù)器的負(fù)荷、高效率地運(yùn)行服務(wù)器的手法。

發(fā)明內(nèi)容
本發(fā)明是根據(jù)這種技術(shù)課題而提出的，其目的在于提供一種能夠高效率地運(yùn)行服務(wù)器的服務(wù)器、計(jì)算機(jī)系統(tǒng)、對(duì)象管理方法、服務(wù)器控制方法等。
為了上述目的，本發(fā)明的服務(wù)器的特征在于，在經(jīng)網(wǎng)絡(luò)接受了用戶的請(qǐng)求時(shí)，處理執(zhí)行部件用存儲(chǔ)器等第一對(duì)象保存部件中保存的對(duì)象來執(zhí)行規(guī)定的處理。使用時(shí)刻預(yù)測部件來預(yù)測處理執(zhí)行部件下次使用此時(shí)使用的對(duì)象的使用時(shí)刻，根據(jù)該使用時(shí)刻，將對(duì)象從第一對(duì)象保存部件傳送到硬盤驅(qū)動(dòng)器等第二對(duì)象保存部件。即，在需要換出第一對(duì)象保存部件保持的對(duì)象時(shí)，換出此時(shí)保持著的對(duì)象中、預(yù)測出的使用時(shí)刻最遲的對(duì)象，移動(dòng)到第二對(duì)象保存部件中。由此，能在存儲(chǔ)器等第一對(duì)象保存部件上保持預(yù)測出的使用時(shí)刻近的對(duì)象。
這里，如果對(duì)每個(gè)用戶預(yù)測對(duì)象的使用時(shí)刻，則能夠考慮每個(gè)用戶的技能；如果對(duì)由多個(gè)階段構(gòu)成的一系列處理的每個(gè)階段預(yù)測對(duì)象的使用時(shí)刻，則能夠考慮各階段的處理的內(nèi)容(簡單或復(fù)雜等)。
此外，也可以將使用時(shí)刻已過了當(dāng)前時(shí)刻的對(duì)象從第一對(duì)象保存部件傳送到第二對(duì)象保存部件。
本發(fā)明的計(jì)算機(jī)系統(tǒng)的特征在于，在用數(shù)據(jù)輸出部輸出數(shù)據(jù)以后，為了用處理執(zhí)行部來執(zhí)行與請(qǐng)求接受部接受的用戶終端的請(qǐng)求內(nèi)容對(duì)應(yīng)的處理，用時(shí)刻預(yù)測部來預(yù)測下次使用對(duì)象的時(shí)刻，用對(duì)象管理部根據(jù)時(shí)刻預(yù)測部預(yù)測出的時(shí)刻來管理主存儲(chǔ)裝置中保存的對(duì)象。
這里，也可以采用將數(shù)據(jù)輸出部、請(qǐng)求接受部、主存儲(chǔ)裝置、處理執(zhí)行部、對(duì)象管理部、時(shí)刻預(yù)測部一體包括在服務(wù)器中的結(jié)構(gòu)，但是也可以采用將它們分割為多個(gè)計(jì)算機(jī)裝置、整體作為服務(wù)器來工作的計(jì)算機(jī)系統(tǒng)。
也可以將用數(shù)據(jù)輸出部將數(shù)據(jù)輸出到用戶終端后直至使用對(duì)象所需的時(shí)間數(shù)據(jù)存儲(chǔ)到時(shí)間數(shù)據(jù)存儲(chǔ)部中，根據(jù)存儲(chǔ)的多個(gè)用戶的時(shí)間數(shù)據(jù)、和要預(yù)測時(shí)刻的用戶的時(shí)間數(shù)據(jù)，來預(yù)測用戶的時(shí)刻。
更詳細(xì)地說，例如，用指數(shù)設(shè)定部來設(shè)定存儲(chǔ)的多個(gè)時(shí)間數(shù)據(jù)的分布中、要預(yù)測時(shí)刻的用戶的指數(shù)，用該指數(shù)來預(yù)測用戶的時(shí)刻。此外，如果用之前一定時(shí)間內(nèi)存儲(chǔ)的多個(gè)用戶的時(shí)間數(shù)據(jù)來預(yù)測時(shí)刻，則能夠考慮時(shí)間帶造成的變動(dòng)等。
本發(fā)明的對(duì)象管理方法的特征在于，預(yù)測下次使用存儲(chǔ)器上保持的對(duì)象的時(shí)刻，例如在需要換出存儲(chǔ)器上的對(duì)象時(shí)，確定存儲(chǔ)器上保持的對(duì)象中、預(yù)測出的時(shí)刻最遲的對(duì)象并換出。此時(shí)，能夠進(jìn)行與時(shí)間帶對(duì)應(yīng)的預(yù)測。
本發(fā)明可以看作是下述服務(wù)器控制方法存儲(chǔ)從輸出與經(jīng)網(wǎng)絡(luò)訪問服務(wù)器的用戶的處理請(qǐng)求對(duì)應(yīng)的處理結(jié)果后、直至用戶輸入對(duì)此的響應(yīng)的響應(yīng)時(shí)間數(shù)據(jù)，根據(jù)存儲(chǔ)的響應(yīng)時(shí)間數(shù)據(jù)來預(yù)測用戶輸入對(duì)該存儲(chǔ)后輸出的處理結(jié)果的響應(yīng)的時(shí)刻，根據(jù)預(yù)測出的時(shí)刻來執(zhí)行存儲(chǔ)器上的對(duì)象的換出。
此時(shí)，可以設(shè)定表示用戶的響應(yīng)時(shí)間在包含其他用戶的響應(yīng)時(shí)間數(shù)據(jù)的分布中的位置的指數(shù)，根據(jù)該指數(shù)來預(yù)測時(shí)刻。此外，也可以對(duì)未設(shè)定指數(shù)的用戶，根據(jù)缺省值、預(yù)先設(shè)定的標(biāo)準(zhǔn)指數(shù)來預(yù)測時(shí)刻。此外，也可以每當(dāng)存儲(chǔ)響應(yīng)時(shí)間數(shù)據(jù)時(shí)，即每當(dāng)用戶輸入響應(yīng)來使用對(duì)象時(shí)，進(jìn)行指數(shù)的設(shè)定。
本發(fā)明的計(jì)算機(jī)程序的特征在于，使服務(wù)器等計(jì)算機(jī)裝置執(zhí)行下述處理檢測外部終端的處理請(qǐng)求命令；預(yù)測對(duì)與其對(duì)應(yīng)的輸出的處理結(jié)果從外部終端輸入下一處理請(qǐng)求命令的定時(shí)；根據(jù)預(yù)測出的定時(shí)，來執(zhí)行為了執(zhí)行與下一處理請(qǐng)求命令對(duì)應(yīng)的處理所需的對(duì)象管理。


圖1是本實(shí)施方式的系統(tǒng)結(jié)構(gòu)的圖。
圖2是用于進(jìn)行服務(wù)器中的對(duì)象管理的結(jié)構(gòu)的圖。
圖3是用于根據(jù)用戶訪問時(shí)累計(jì)的實(shí)際響應(yīng)時(shí)間來生成概率分布、設(shè)定每個(gè)用戶的特征變量的流程的圖。
圖4是用于設(shè)定用戶的響應(yīng)時(shí)間的處理的流程的圖。
圖5是概率分布的一例。
圖6是概率分布的另一例。
圖7是概率分布的又一例。
圖8的(a)是初始狀態(tài)的對(duì)象串的圖，(b)是當(dāng)前時(shí)刻為15的情況下?lián)Q出的對(duì)象的圖，(c)是當(dāng)前時(shí)刻為5的情況下?lián)Q出的對(duì)象的圖。
圖9是進(jìn)行對(duì)象管理時(shí)的處理的流程圖。
圖10是根據(jù)預(yù)測使用時(shí)刻來換出對(duì)象時(shí)的處理的流程圖。
圖11是更新對(duì)象串時(shí)的處理的流程的圖。
圖12的(a)是初始狀態(tài)的對(duì)象串的圖，(b)是取出對(duì)象進(jìn)行處理的狀態(tài)的圖，(c)是換入了預(yù)測出預(yù)測使用時(shí)刻的對(duì)象的狀態(tài)的圖。
圖13是進(jìn)行仿真時(shí)作為一例使用的概率分布的圖。
圖14是仿真結(jié)果的圖。
圖15是現(xiàn)有的對(duì)象管理方法的圖。
具體實(shí)施例方式
以下，根據(jù)附圖所示的實(shí)施方式來詳細(xì)說明本發(fā)明。
圖1是用于說明本實(shí)施方式的系統(tǒng)結(jié)構(gòu)的圖。如該圖1所示，多個(gè)用戶終端10經(jīng)因特網(wǎng)或LAN等網(wǎng)絡(luò)20連接在服務(wù)提供者一側(cè)的服務(wù)器(計(jì)算機(jī)系統(tǒng)，計(jì)算機(jī)裝置)30上。
這里，各終端10只要是所謂普通PC(Personal Computer，個(gè)人計(jì)算機(jī))等即可，包括接收經(jīng)網(wǎng)絡(luò)20從服務(wù)器30發(fā)送的數(shù)據(jù)的功能(部件)、將基于接收到的數(shù)據(jù)的畫面(圖像)顯示在監(jiān)視器的顯示畫面上的瀏覽器功能、用戶根據(jù)顯示畫面上的顯示內(nèi)容來進(jìn)行信息或請(qǐng)求內(nèi)容的輸入等的信息輸入功能、將用信息輸入功能輸入的信息經(jīng)網(wǎng)絡(luò)20送出到服務(wù)器30的功能等即可。
另一方面，如圖2所示，服務(wù)器30具有控制模塊31，根據(jù)預(yù)先安裝的控制程序來進(jìn)行基于未圖示的CPU的指令的控制；由DRAM(DynamicRandom Access Memory，動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器)等構(gòu)成的存儲(chǔ)器(第一對(duì)象保存部件，主存儲(chǔ)裝置)32；硬盤驅(qū)動(dòng)器(第二對(duì)象保存部件，輔助存儲(chǔ)裝置)33；以及數(shù)據(jù)發(fā)送接收部34，負(fù)責(zé)與網(wǎng)絡(luò)20發(fā)送接收數(shù)據(jù)。
控制模塊31具有請(qǐng)求接受部36，接受數(shù)據(jù)發(fā)送接收部34經(jīng)網(wǎng)絡(luò)20收到的外部終端10的請(qǐng)求；處理執(zhí)行部(處理執(zhí)行部件)37，執(zhí)行與接受的請(qǐng)求對(duì)應(yīng)的處理；以及處理結(jié)果發(fā)送部(數(shù)據(jù)輸出部)38，將處理執(zhí)行部37的處理結(jié)果從數(shù)據(jù)發(fā)送接收部34經(jīng)網(wǎng)絡(luò)20發(fā)送到終端10。
處理執(zhí)行部37具有對(duì)象管理部37a，在執(zhí)行與請(qǐng)求對(duì)應(yīng)的處理時(shí)，調(diào)用所需的、存儲(chǔ)器32中保存著的對(duì)象，或者生成新的對(duì)象；和存儲(chǔ)器管理部(對(duì)象管理部件，對(duì)象管理部)37b，對(duì)存儲(chǔ)器32進(jìn)行對(duì)象管理，例如將存儲(chǔ)器32中保存著的對(duì)象換出到硬盤驅(qū)動(dòng)器33，將硬盤驅(qū)動(dòng)器33中保存著的對(duì)象換入到存儲(chǔ)器32等。
此外，在該處理執(zhí)行部37中，在用存儲(chǔ)器管理部37b進(jìn)行對(duì)象管理時(shí)，預(yù)測用戶的一系列會(huì)話中的下一訪問時(shí)刻。因此，在控制模塊31中還包括訪問預(yù)測部(使用時(shí)刻預(yù)測部件，時(shí)刻預(yù)測部)39。
這種服務(wù)器30將用戶請(qǐng)求的處理分為一系列(多個(gè))階段來進(jìn)行，所以以所謂主頁的方式，向經(jīng)網(wǎng)絡(luò)20連接在服務(wù)器30上的用戶終端10依次呈現(xiàn)與處理的各階段對(duì)應(yīng)的萬維網(wǎng)頁。例如，如果是因特網(wǎng)金融，則按照用戶終端10的輸入，依次呈現(xiàn)接受用于登錄的登錄ID或口令的輸入的萬維網(wǎng)頁、登錄完成后接受用戶對(duì)處理菜單(例如轉(zhuǎn)帳、余額查詢等)的選擇的萬維網(wǎng)頁、接受按照選擇出的處理菜單來執(zhí)行處理所需的信息(例如貸方帳號(hào)、轉(zhuǎn)帳金額等)的輸入的萬維網(wǎng)頁、接受用戶對(duì)處理內(nèi)容的確認(rèn)的萬維網(wǎng)頁、通知處理完成的萬維網(wǎng)頁等。
因此，服務(wù)器30根據(jù)請(qǐng)求接受部36接受的請(qǐng)求(請(qǐng)求內(nèi)容的數(shù)據(jù))中包含的處理請(qǐng)求命令或參數(shù)，用處理執(zhí)行部37來執(zhí)行規(guī)定的處理，將該處理結(jié)果呈現(xiàn)給用戶，并且用處理結(jié)果發(fā)送部38來發(fā)送使用戶輸入用于進(jìn)入處理的下一階段的請(qǐng)求內(nèi)容的萬維網(wǎng)頁的數(shù)據(jù)。
這里，用于使終端10顯示各萬維網(wǎng)頁的數(shù)據(jù)被保存在服務(wù)器30的硬盤驅(qū)動(dòng)器33(或其他存儲(chǔ)裝置)中。在處理結(jié)果發(fā)送部38中，將要發(fā)送的萬維網(wǎng)頁的數(shù)據(jù)、例如HTML(Hypertext Markup Language，超文本標(biāo)記語言)形式的數(shù)據(jù)從硬盤驅(qū)動(dòng)器33讀出，與處理執(zhí)行部37的處理結(jié)果的數(shù)據(jù)一起，從數(shù)據(jù)發(fā)送接收部34經(jīng)網(wǎng)絡(luò)20發(fā)送到終端10。
在上述訪問預(yù)測部39中，對(duì)服務(wù)器30一側(cè)呈現(xiàn)的各萬維網(wǎng)頁預(yù)測每個(gè)用戶的下一訪問時(shí)刻。具體地說，預(yù)測從服務(wù)器30發(fā)送各萬維網(wǎng)頁的數(shù)據(jù)的時(shí)刻起，直至終端10收到該數(shù)據(jù)并顯示萬維網(wǎng)頁，看到該萬維網(wǎng)頁的用戶開始輸入該萬維網(wǎng)頁要求的項(xiàng)目，從而從終端10發(fā)送命令，服務(wù)器30一側(cè)按照該命令來使用該用戶的對(duì)象的時(shí)刻(使用時(shí)刻以下，將其稱為預(yù)測使用時(shí)刻N(yùn)A)所需的響應(yīng)時(shí)間α。
這是因?yàn)?，由于用戶的技能、即?duì)PC的熟練程度、訪問服務(wù)器30呈現(xiàn)的萬維網(wǎng)頁的經(jīng)驗(yàn)的有無和量、文章的閱讀理解速度、字符輸入速度等因素，即使是相同的萬維網(wǎng)頁，看到該萬維網(wǎng)頁并進(jìn)行所需的輸入的響應(yīng)時(shí)間α對(duì)每個(gè)用戶也有很大不同。此外，在呈現(xiàn)多個(gè)萬維網(wǎng)頁的情況下，根據(jù)每個(gè)萬維網(wǎng)頁的內(nèi)容，例如只要輸入登錄ID和口令即可的萬維網(wǎng)頁、必須閱讀使用規(guī)則等文章或者必須輸入很多項(xiàng)目的萬維網(wǎng)頁等每個(gè)萬維網(wǎng)頁的內(nèi)容，即使是同一用戶，響應(yīng)時(shí)間α也不同。除此之外，網(wǎng)絡(luò)20或服務(wù)器30的用戶的人數(shù)也因深夜、清早、中午等時(shí)間帶而變動(dòng)很大，所以網(wǎng)絡(luò)20的傳送速度或服務(wù)器30的處理速度等也影響響應(yīng)時(shí)間α。
在服務(wù)器30中，對(duì)所有用戶，如圖3(a)所示，將服務(wù)器30提供的對(duì)各萬維網(wǎng)頁的訪問時(shí)刻、各用戶實(shí)際需要的實(shí)際響應(yīng)時(shí)間β的歷史數(shù)據(jù)(時(shí)間數(shù)據(jù))保存在存儲(chǔ)器32或硬盤驅(qū)動(dòng)器33等的歷史數(shù)據(jù)保存部(時(shí)間數(shù)據(jù)存儲(chǔ)部)中。這里，實(shí)際響應(yīng)時(shí)間β是從服務(wù)器30發(fā)送各萬維網(wǎng)頁的數(shù)據(jù)起，直至該萬維網(wǎng)頁的處理完成，用于處理用戶的下一請(qǐng)求的對(duì)象實(shí)際被使用的時(shí)刻所需的實(shí)際時(shí)間。其中，實(shí)際響應(yīng)時(shí)間β預(yù)先例如以秒為單位進(jìn)行量化(數(shù)字化)處理后被保存到歷史數(shù)據(jù)保存部中。
圖4示出用于用訪問預(yù)測部39來預(yù)測響應(yīng)時(shí)間α的處理的流程。
首先，服務(wù)器30啟動(dòng)之后，立即如上所述，用處理結(jié)果發(fā)送部38向訪問服務(wù)器30的所有用戶發(fā)送萬維網(wǎng)頁的數(shù)據(jù)(輸出步驟)，檢測用戶終端10響應(yīng)該萬維網(wǎng)頁所需的實(shí)際響應(yīng)時(shí)間β，將其與訪問時(shí)刻一起存儲(chǔ)到歷史數(shù)據(jù)保存部(未圖示)中(數(shù)據(jù)存儲(chǔ)步驟)。
在服務(wù)器30按照用戶的請(qǐng)求將萬維網(wǎng)頁的數(shù)據(jù)經(jīng)網(wǎng)絡(luò)20發(fā)送到用戶終端10的時(shí)刻，首先，從歷史數(shù)據(jù)保存部(未圖示)中提取該時(shí)刻以前的預(yù)定的過去N小時(shí)(在本實(shí)施方式中例如N＝1，以下，設(shè)為過去1小時(shí))的期間內(nèi)對(duì)同一萬維網(wǎng)頁進(jìn)行的處理的歷史數(shù)據(jù)(步驟S101)。圖3(b)例如是9:00時(shí)提取出的過去1小時(shí)、即8:00以后進(jìn)行的處理的歷史數(shù)據(jù)。
接著，根據(jù)提取出的歷史數(shù)據(jù)，來求過去1小時(shí)中對(duì)該萬維網(wǎng)頁的實(shí)際響應(yīng)時(shí)間β的概率分布(多個(gè)時(shí)間數(shù)據(jù)的分布)。具體地說，如圖3(c)所示，將實(shí)際響應(yīng)時(shí)間β分為多個(gè)階段，例如按每1秒來分組。然后，求各組的訪問次數(shù)(用戶人數(shù))，計(jì)算各組占全部訪問的比率(步驟S102)。進(jìn)而，如圖3(d)所示，按由實(shí)際響應(yīng)時(shí)間β表示的組ID從大到小的順序?qū)@些組進(jìn)行排序，根據(jù)排序?qū)Ω鱾€(gè)組設(shè)定優(yōu)先級(jí)pr(n)(步驟S103)。
圖5～圖7是這樣排序的概率分布的一例，圖5是多個(gè)用戶對(duì)用戶終端10一側(cè)要輸入的輸入項(xiàng)目簡單的萬維網(wǎng)頁的實(shí)際響應(yīng)時(shí)間β的概率分布，圖6是具有復(fù)雜的輸入項(xiàng)目的萬維網(wǎng)頁的概率分布，圖7是具有圖5和圖6中間的輸入項(xiàng)目的萬維網(wǎng)頁的概率分布。在圖5所示的概率分布中，輸入項(xiàng)目簡單，所以全部用戶的實(shí)際響應(yīng)時(shí)間β的偏差小。相反，在圖6和圖7所示的概率分布中，輸入項(xiàng)目多，所以對(duì)PC的熟練程度、閱讀文章的速度、對(duì)該萬維網(wǎng)頁的習(xí)慣等表現(xiàn)出很大差異，概率分布的偏差大。
訪問預(yù)測部(指數(shù)設(shè)定部)39根據(jù)這種實(shí)際響應(yīng)時(shí)間β的概率分布，來預(yù)測用戶的響應(yīng)時(shí)間α；此時(shí)，在本實(shí)施方式中，使用表示用戶的實(shí)際響應(yīng)時(shí)間β的位置(比率)的特征變量(指數(shù))cr。該特征變量cr表示從概率分布的例如優(yōu)先級(jí)pr(n)小的一側(cè)(實(shí)際響應(yīng)時(shí)間β小的一側(cè))看到的用戶的位置。
在用戶進(jìn)行一定次數(shù)的訪問之前，該特征變量cr使用訪問預(yù)測部39預(yù)先保持著的缺省值(標(biāo)準(zhǔn)指數(shù))，例如cr＝90％等；在用戶進(jìn)行了一定次數(shù)以上的訪問時(shí)，根據(jù)此前存儲(chǔ)的該用戶的實(shí)際響應(yīng)時(shí)間β，來設(shè)定該用戶的特征變量cr。例如，根據(jù)對(duì)該用戶過去5次的實(shí)際響應(yīng)時(shí)間β的特征變量cr，將除最高和最低之外的特征變量cr的平均值設(shè)定為用戶的特征變量cr(指數(shù)設(shè)定步驟)。其中，最好每當(dāng)存儲(chǔ)用戶的實(shí)際響應(yīng)時(shí)間β時(shí)，即每當(dāng)使用對(duì)象時(shí)，逐次設(shè)定、實(shí)時(shí)更新該特征變量cr。
為了預(yù)測用戶的響應(yīng)時(shí)間α，根據(jù)如圖3(e)所示的關(guān)系式，從優(yōu)先級(jí)pr(n)小的一側(cè)起累計(jì)各組的比率(訪問次數(shù)的比率)，將與該累計(jì)值(以下，稱為比率累計(jì)值。單位％)達(dá)到特征變量cr以上時(shí)的優(yōu)先級(jí)pr(n)對(duì)應(yīng)的組ID作為用戶的響應(yīng)時(shí)間α(步驟S104)。
舉具體例來說，在圖7的概率分布中，對(duì)特征變量cr被設(shè)定為75％的用戶的響應(yīng)時(shí)間α，比率累計(jì)值達(dá)到75％以上時(shí)的優(yōu)先級(jí)pr(n)的組ID是“13秒”(在圖7中，從概率分布小的一側(cè)起的比率的累計(jì)為10％+15％+30％+25％＝80％)，所以，將該“13秒”預(yù)測為用戶的響應(yīng)時(shí)間α。此外，同樣，在圖5的概率分布中，特征變量cr被設(shè)定為50％的用戶、被設(shè)定為80％的用戶的響應(yīng)時(shí)間α都被預(yù)測為“6秒”。此外，在圖6的概率分布中，特征變量cr被設(shè)定為50％的用戶的響應(yīng)時(shí)間α被預(yù)測為“8秒”，被設(shè)定為80％的用戶的響應(yīng)時(shí)間α被預(yù)測為“11秒”。
根據(jù)這樣預(yù)測的用戶的響應(yīng)時(shí)間α，設(shè)從服務(wù)器30發(fā)送各萬維網(wǎng)頁的數(shù)據(jù)的時(shí)刻為T，則用于處理用戶下一請(qǐng)求的對(duì)象的預(yù)測使用時(shí)刻N(yùn)A用下式NA＝T+α來求。
通過上述方法，訪問預(yù)測部39預(yù)測出為了處理用戶下一請(qǐng)求而使用對(duì)象的預(yù)測使用時(shí)刻N(yùn)A、即一系列會(huì)話中的下一訪問時(shí)刻。
這種預(yù)測使用時(shí)刻N(yùn)A的預(yù)測是根據(jù)用戶的處理請(qǐng)求在使用存儲(chǔ)器32上保持著的對(duì)象時(shí)進(jìn)行的，預(yù)測出的預(yù)測使用時(shí)刻N(yùn)A與存儲(chǔ)器32上保持著的各對(duì)象關(guān)聯(lián)來存儲(chǔ)。存儲(chǔ)器管理部37b對(duì)存儲(chǔ)器32上保持著的所有對(duì)象，按預(yù)測使用時(shí)刻N(yùn)A從新到舊的順序，來生成例如如圖8所示的對(duì)象串L，進(jìn)行基于該對(duì)象串L的對(duì)象管理。
接著，說明上述結(jié)構(gòu)的服務(wù)器30的處理執(zhí)行部37中的對(duì)象管理方法。
圖9示出處理執(zhí)行部37中進(jìn)行對(duì)象管理的基本處理的流程。如該圖9所示，在通過用用戶終端10對(duì)從服務(wù)器30呈現(xiàn)的萬維網(wǎng)頁進(jìn)行輸入來請(qǐng)求服務(wù)器30的情況下，首先服務(wù)器30根據(jù)用用戶終端10輸入的登錄ID等，判定與該登錄ID對(duì)應(yīng)的對(duì)象在服務(wù)器30內(nèi)是否已經(jīng)存在(步驟S201)。如果其結(jié)果是對(duì)象存在，則接著判定該對(duì)象是否位于存儲(chǔ)器32上(步驟S202)。在對(duì)象位于存儲(chǔ)器32上的情況下，直接進(jìn)至步驟S206，用處理執(zhí)行部37來執(zhí)行與請(qǐng)求對(duì)應(yīng)的處理。
另一方面，如果對(duì)象不在存儲(chǔ)器32上，則在步驟S203中判定存儲(chǔ)器32上是否有足夠的空閑區(qū)域?qū)?duì)象從硬盤驅(qū)動(dòng)器33換入到存儲(chǔ)器32上。在其結(jié)果是沒有空閑區(qū)域的情況下在步驟S204(換出步驟，執(zhí)行步驟)中執(zhí)行后面詳述的換出處理后，在步驟S205中將對(duì)象從硬盤驅(qū)動(dòng)器33換入到存儲(chǔ)器32上；在有空閑區(qū)域的情況下，直接在步驟S205中將對(duì)象換入到存儲(chǔ)器32上。然后，在步驟S206中，使用換入到存儲(chǔ)器32上的對(duì)象，用處理執(zhí)行部37來執(zhí)行與用戶終端10的請(qǐng)求對(duì)應(yīng)的處理。
此外，在步驟S201中，在判定為對(duì)象在服務(wù)器30內(nèi)不存在的情況下，進(jìn)至步驟S210，判定存儲(chǔ)器32上是否有用于新生成對(duì)象的空閑區(qū)域(空間)。在其結(jié)果是沒有空閑區(qū)域的情況下在步驟S211(換出步驟，執(zhí)行步驟)中執(zhí)行后述換出處理后，在步驟S212中，用對(duì)象管理部37a在存儲(chǔ)器32上的空閑區(qū)域上新生成對(duì)象。另一方面，在存儲(chǔ)器32上有空閑區(qū)域的情況下直接在步驟S212中在存儲(chǔ)器32上生成對(duì)象。然后，在步驟S206中，使用存儲(chǔ)器32上生成的對(duì)象，用處理執(zhí)行部37來執(zhí)行與用戶終端10的請(qǐng)求對(duì)應(yīng)的處理。
在上述步驟S204或S211中執(zhí)行換出處理時(shí)，使用上述訪問預(yù)測部39預(yù)測出的預(yù)測使用時(shí)刻N(yùn)A。
圖10示出換出處理的流程，首先，在存儲(chǔ)器32上按預(yù)測使用時(shí)刻N(yùn)A從新到舊的順序排列的對(duì)象串L中，取出先頭的對(duì)象(0)的預(yù)測使用時(shí)刻N(yùn)A(O)(步驟S301)，判定該預(yù)測使用時(shí)刻N(yùn)A(O)是否過了未圖示的內(nèi)部時(shí)鐘中保持的當(dāng)前時(shí)刻(步驟S302)。如果其結(jié)果是預(yù)測使用時(shí)刻N(yùn)A(O)過了當(dāng)前時(shí)刻，則換出該先頭的對(duì)象(O)(步驟S303)；如果預(yù)測使用時(shí)刻N(yùn)A(O)未過當(dāng)前時(shí)刻，則確定對(duì)象串L的末尾的對(duì)象(O)(時(shí)刻最遲的對(duì)象)(對(duì)象確定步驟)，將其換出(步驟S304)。
具體舉例來說，例如在需要對(duì)圖8(a)所示的初始狀態(tài)的對(duì)象串L執(zhí)行對(duì)象交換處理的時(shí)刻，執(zhí)行如圖10所示的一系列處理。其結(jié)果是，例如在當(dāng)前時(shí)刻TN＝15的情況下，如圖8(b)所示，對(duì)象串L先頭的對(duì)象(J1)的預(yù)測使用時(shí)刻N(yùn)A(J1)＝10，過了當(dāng)前時(shí)刻TN，所以滿足步驟S302的條件，換出該對(duì)象(J1)。此外，例如如圖8(c)所示，在當(dāng)前時(shí)刻TN＝5的情況下，對(duì)象串L先頭的對(duì)象(J1)的預(yù)測使用時(shí)刻N(yùn)A(J1)＝10，未過當(dāng)前時(shí)刻TN，不滿足步驟S302的條件，所以換出對(duì)象串L末尾的對(duì)象(J8)。
圖11示出在上述步驟S205中執(zhí)行的換入處理、或者在S212中執(zhí)行的新對(duì)象生成處理時(shí)更新存儲(chǔ)器32上的對(duì)象串L的方法。
首先，對(duì)換入或新生成的對(duì)象(A)，用訪問預(yù)測部39來預(yù)測該對(duì)象(A)的預(yù)測使用時(shí)刻N(yùn)A(A)(步驟S401預(yù)測步驟)。此時(shí)，如上所述，根據(jù)對(duì)用戶設(shè)定的特征變量cr，來預(yù)測此時(shí)用戶終端10正在訪問的萬維網(wǎng)頁的預(yù)測使用時(shí)刻N(yùn)A(A)。
接著，存儲(chǔ)器管理部37b從與存儲(chǔ)器32上保持著的所有對(duì)象有關(guān)的對(duì)象串L中，取出先頭的對(duì)象(O)(步驟S402)。
判定取出的對(duì)象(O)是否是“空”(null)(步驟S403)，在是“空”的情況下，將所討論對(duì)象(A)插入到對(duì)象串L的末尾(步驟S404)。此外，如果取出的對(duì)象(O)不是“空”，則在后續(xù)步驟S405中，判定取出的對(duì)象(O)的預(yù)測使用時(shí)刻N(yùn)A(O)是否大于對(duì)象(A)的預(yù)測使用時(shí)刻N(yùn)A(A)，在不大于的情況下，返回到步驟S402，取出對(duì)象串L中的下一對(duì)象(O)，與上述同樣來進(jìn)行步驟S403以后的討論。
這樣對(duì)構(gòu)成對(duì)象串L的對(duì)象(O)依次進(jìn)行討論，在步驟S405中，在判定為大于對(duì)象(A)的預(yù)測使用時(shí)刻N(yùn)A的、對(duì)象(O)的預(yù)測使用時(shí)刻N(yùn)A(O)出現(xiàn)時(shí)，在對(duì)象串L中，在該對(duì)象(O)之前插入對(duì)象(A)(步驟S406)。由此，換入或新生成的對(duì)象(A)向?qū)ο蟠甃中的插入完成，對(duì)象串L被更新。
圖12示出這種對(duì)象串L更新的一例。圖12(a)是更新前的狀態(tài)的對(duì)象串L，如圖12(b)所示，在存儲(chǔ)器32上的對(duì)象串L中，根據(jù)用戶終端10的請(qǐng)求，使用對(duì)象(J5)(從對(duì)象串L中取出)，預(yù)測該對(duì)象(J5)的下一預(yù)測使用時(shí)刻N(yùn)A(J5)＝65。
于是，在圖11所示的步驟S402、S403、S405中，從對(duì)象串L先頭的對(duì)象(J1)起依次與對(duì)象(J5)的預(yù)測使用時(shí)刻N(yùn)A(J5)進(jìn)行比較。其結(jié)果是，對(duì)象(J7)的預(yù)測使用時(shí)刻N(yùn)A(J7)＝70大于對(duì)象(J5)的預(yù)測使用時(shí)刻N(yùn)A(J5)＝65，滿足步驟S405的條件，所以如圖12(c)所示，對(duì)象(J5)被插入到對(duì)象(J7)之前，對(duì)象串L被更新。
這里，在如上所述使用預(yù)測使用時(shí)刻N(yùn)A的算法和現(xiàn)有的LRU方式的算法之間進(jìn)行了比較仿真，所以示出其結(jié)果。在兩個(gè)算法中，作為預(yù)測用戶的響應(yīng)時(shí)間α所需的概率分布，都例如使用了如圖13所示的對(duì)數(shù)正態(tài)(log-normal)分布。表示該對(duì)數(shù)正態(tài)分布的函數(shù)f(x)在x＞0時(shí)，為f(x)=12πσxexp{-(logx-μ)22σ2}]]>在x≤0時(shí)，為f(x)＝0。
這里，μ是均值(-∞＜μ＜∞)，σ2是方差(σ＞0)。
根據(jù)這種由對(duì)數(shù)正態(tài)分布構(gòu)成的概率分布，將用戶的特征變量cr設(shè)定為99％。
此外，假設(shè)根據(jù)預(yù)測使用時(shí)刻N(yùn)A的算法來進(jìn)行對(duì)象管理的服務(wù)器30、和根據(jù)現(xiàn)有的LRU方式的算法(以下，簡稱LRU算法)來進(jìn)行對(duì)象管理的服務(wù)器(未圖示)分別通過依次呈現(xiàn)由同一內(nèi)容的10頁構(gòu)成的萬維網(wǎng)頁來與用戶終端10進(jìn)行一系列會(huì)話，在各萬維網(wǎng)頁上，根據(jù)用戶終端10一側(cè)輸入的規(guī)定的命令來轉(zhuǎn)移到下一萬維網(wǎng)頁。
此外，假設(shè)在兩種情況下，一系列會(huì)話途中停止會(huì)話的用戶的比率對(duì)各萬維網(wǎng)頁分別存在30％。
根據(jù)如上所述的同一條件，進(jìn)行改變單位時(shí)間的平均請(qǐng)求數(shù)的仿真，如下來求此時(shí)的使用預(yù)測使用時(shí)刻N(yùn)A的算法的服務(wù)器30中產(chǎn)生的換出次數(shù)、與使用現(xiàn)有的LRU方式的算法的服務(wù)器(未圖示)中產(chǎn)生的換出次數(shù)的比率(以下，將其稱為相對(duì)減少率)相對(duì)減少率＝(LRU算法的換出次數(shù)-使用預(yù)測使用時(shí)刻N(yùn)A的算法的換出次數(shù))/LRU算法的換出次數(shù)。
圖14示出該仿真結(jié)果，單位時(shí)間的平均訪問(請(qǐng)求)數(shù)越大，與使用LRU算法的服務(wù)器相比，使用預(yù)測使用時(shí)刻N(yùn)A的算法的服務(wù)器30中的換出次數(shù)相對(duì)減少。由此可知，越是單位時(shí)間的平均請(qǐng)求數(shù)大、即訪問多的服務(wù)器，使用上述預(yù)測使用時(shí)刻N(yùn)A的算法越有效，無用的換出次數(shù)越少。
如上所述，在服務(wù)器30中，預(yù)測向用戶終端10呈現(xiàn)的各萬維網(wǎng)頁中用戶有下一請(qǐng)求的時(shí)刻、即服務(wù)器30中保持的對(duì)象的預(yù)測使用時(shí)刻N(yùn)A，根據(jù)該預(yù)測使用時(shí)刻N(yùn)A來進(jìn)行存儲(chǔ)器32上保持的對(duì)象的管理。然后，在需要進(jìn)行存儲(chǔ)器32上的對(duì)象的換出時(shí)，基本上是換出預(yù)測使用時(shí)刻N(yùn)A遲的對(duì)象，所以存儲(chǔ)器32上只存在預(yù)測使用時(shí)刻N(yùn)A早的對(duì)象、即最近的將來使用的可能性高的對(duì)象。
這里，在現(xiàn)有的LRU方式中，單純按最終使用時(shí)刻從舊到新的順序來進(jìn)行換出，所以每當(dāng)使用對(duì)象時(shí)將使用的對(duì)象插入到對(duì)象串的先頭，據(jù)此依次換出對(duì)象串的末尾的最終使用時(shí)刻舊的對(duì)象。因此，在某個(gè)用戶的會(huì)話途中由于其他用戶的訪問而使用對(duì)象時(shí)，該用戶的對(duì)象有時(shí)也會(huì)被換出。在此情況下，一概不考慮其他用戶正在訪問的萬維網(wǎng)頁的內(nèi)容等。因此，如果該用戶想進(jìn)至下一處理，則必須換出其他對(duì)象后再次換入其對(duì)象，需要進(jìn)行無用的換入、換出。
與此相反，如上所述，通過使用預(yù)測使用時(shí)刻N(yùn)A，使存儲(chǔ)器32上存在最近的將來使用的可能性高的對(duì)象，能夠?qū)⑷缟纤龅臒o用的換入、換出抑制到最小限度，能夠提高服務(wù)器30的運(yùn)行效率。其結(jié)果是，對(duì)用戶來說，能從服務(wù)器30一側(cè)迅速得到響應(yīng)，減少感到不滿意等的因素，提高服務(wù)質(zhì)量。
而且，預(yù)測使用時(shí)刻N(yùn)A不僅根據(jù)按照各用戶的熟練程度等設(shè)定的特征變量cr，還根據(jù)各用戶正在訪問的萬維網(wǎng)頁的內(nèi)容等來預(yù)測，所以能夠進(jìn)行精度更高的預(yù)測。此外，在預(yù)測預(yù)測使用時(shí)刻N(yùn)A時(shí)，提取過去N小時(shí)(例如1小時(shí))的歷史數(shù)據(jù)來使用。由此，即使在整體的訪問數(shù)和網(wǎng)絡(luò)20的擁擠程度變動(dòng)的情況下，也能進(jìn)行反映其的高精度的預(yù)測。
再者，換出預(yù)測使用時(shí)刻N(yùn)A已過了當(dāng)前時(shí)刻的對(duì)象，所以能夠排除會(huì)話中止了的對(duì)象等不使用卻存在于存儲(chǔ)器32上的對(duì)象，這也有助于高效率的對(duì)象管理。
其中，在上述實(shí)施方式中，作為用于設(shè)定預(yù)測使用時(shí)刻N(yùn)A的算法，使用了對(duì)每個(gè)用戶設(shè)定的特征變量cr，但是只要能夠預(yù)測預(yù)測使用時(shí)刻N(yùn)A即可，也可以適當(dāng)采用其他算法。
此外，在需要進(jìn)行對(duì)象的換出時(shí)，通過圖10所示的處理來換出預(yù)測使用時(shí)刻N(yùn)A已過了的對(duì)象，但是除此之外，也可以每隔規(guī)定時(shí)間執(zhí)行同樣的處理。由此，能夠適當(dāng)換出無用的對(duì)象，在存儲(chǔ)器32上保留空閑區(qū)域。
再者，為了預(yù)測預(yù)測使用時(shí)刻N(yùn)A，需要用于形成概率分布的某種程度的歷史數(shù)據(jù)，但是在服務(wù)器30開始運(yùn)行時(shí)等，有時(shí)歷史數(shù)據(jù)不存在，或者不足。在這種情況下，也可以在存儲(chǔ)足夠的歷史數(shù)據(jù)之前，使用LRU方式等，在存儲(chǔ)了歷史數(shù)據(jù)后，開始使用預(yù)測使用時(shí)刻N(yùn)A。
此外，在上述實(shí)施方式中，將用服務(wù)器30來執(zhí)行因特網(wǎng)金融的處理作為具體例來舉出，但是當(dāng)然并不限于此，處理的種類、內(nèi)容也可以是任意的。
除此之外，只要不脫離本發(fā)明的主旨，也可以取舍選擇上述實(shí)施方式中舉出的結(jié)構(gòu)，或者適當(dāng)變更為其他結(jié)構(gòu)。
如上所述，根據(jù)本發(fā)明，能夠提高服務(wù)器的運(yùn)行效率，提高對(duì)用戶的服務(wù)質(zhì)量。
權(quán)利要求
1.一種服務(wù)器，用對(duì)每個(gè)用戶設(shè)定的對(duì)象來執(zhí)行與經(jīng)網(wǎng)絡(luò)接受的用戶的請(qǐng)求對(duì)應(yīng)的處理，其特征在于，包括第一對(duì)象保存部件，保存執(zhí)行處理時(shí)使用的對(duì)象；第二對(duì)象保存部件，保存從上述第一對(duì)象保存部件傳送的對(duì)象；處理執(zhí)行部件，在收到用戶的請(qǐng)求時(shí)用上述第一對(duì)象保存部件中保存的對(duì)象來執(zhí)行處理；使用時(shí)刻預(yù)測部件，對(duì)于上述處理執(zhí)行部件為了執(zhí)行處理而使用的對(duì)象，預(yù)測下次由該處理執(zhí)行部件使用的使用時(shí)刻；以及對(duì)象管理部件，根據(jù)上述使用時(shí)刻預(yù)測部件預(yù)測出的使用時(shí)刻，將上述第一對(duì)象保存部件中保存的對(duì)象從該第一對(duì)象保存部件傳送到上述第二對(duì)象保存部件。
2.如權(quán)利要求1所述的服務(wù)器，其特征在于，上述使用時(shí)刻預(yù)測部件對(duì)每個(gè)用戶預(yù)測上述對(duì)象的使用時(shí)刻。
3.如權(quán)利要求1所述的服務(wù)器，其特征在于，上述處理執(zhí)行部件用對(duì)象來執(zhí)行由多個(gè)階段構(gòu)成的一系列處理；上述使用時(shí)刻預(yù)測部件預(yù)測上述一系列處理的各階段中使用的上述對(duì)象的使用時(shí)刻。
4.如權(quán)利要求1所述的服務(wù)器，其特征在于，上述對(duì)象管理部件將使用時(shí)刻已經(jīng)過了的對(duì)象從上述第一對(duì)象保存部件傳送到上述第二對(duì)象保存部件。
5.一種計(jì)算機(jī)系統(tǒng)，執(zhí)行與經(jīng)網(wǎng)絡(luò)從外部用戶終端接受的請(qǐng)求對(duì)應(yīng)的處理，其特征在于，包括數(shù)據(jù)輸出部，將提醒輸入請(qǐng)求內(nèi)容的數(shù)據(jù)經(jīng)上述網(wǎng)絡(luò)輸出到用戶終端；請(qǐng)求接受部，接受根據(jù)上述數(shù)據(jù)輸出部輸出的數(shù)據(jù)用上述用戶終端輸入的請(qǐng)求內(nèi)容的數(shù)據(jù)；主存儲(chǔ)裝置，保存對(duì)每個(gè)用戶生成的對(duì)象；處理執(zhí)行部，用上述主存儲(chǔ)裝置中保存的對(duì)象來執(zhí)行與上述請(qǐng)求內(nèi)容的數(shù)據(jù)對(duì)應(yīng)的處理；對(duì)象管理部，管理上述主存儲(chǔ)裝置上保存的對(duì)象；以及時(shí)刻預(yù)測部，預(yù)測用上述數(shù)據(jù)輸出部輸出數(shù)據(jù)以后、用上述處理執(zhí)行部執(zhí)行處理而下次使用對(duì)象的時(shí)刻；上述對(duì)象管理部根據(jù)上述時(shí)刻預(yù)測部預(yù)測出的時(shí)刻，來管理上述主存儲(chǔ)裝置中保存的對(duì)象。
6.如權(quán)利要求5所述的計(jì)算機(jī)系統(tǒng)，其特征在于，還包括時(shí)間數(shù)據(jù)存儲(chǔ)部，存儲(chǔ)用上述數(shù)據(jù)輸出部將數(shù)據(jù)輸出到上述用戶終端后、直至為了用上述處理執(zhí)行部執(zhí)行處理而使用對(duì)象所需的時(shí)間數(shù)據(jù)；上述時(shí)刻預(yù)測部根據(jù)上述時(shí)間數(shù)據(jù)存儲(chǔ)部中存儲(chǔ)的多個(gè)用戶的時(shí)間數(shù)據(jù)、和要預(yù)測時(shí)刻的用戶的時(shí)間數(shù)據(jù)，來預(yù)測該用戶的時(shí)刻。
7.如權(quán)利要求6所述的計(jì)算機(jī)系統(tǒng)，其特征在于，還包括指數(shù)設(shè)定部，設(shè)定上述時(shí)間數(shù)據(jù)存儲(chǔ)部中存儲(chǔ)的多個(gè)時(shí)間數(shù)據(jù)的分布中的、要預(yù)測時(shí)刻的用戶的指數(shù)；上述時(shí)刻預(yù)測部用上述指數(shù)來預(yù)測上述用戶的時(shí)刻。
8.如權(quán)利要求6所述的計(jì)算機(jī)系統(tǒng)，其特征在于，上述時(shí)刻預(yù)測部在之前的一定時(shí)間內(nèi)用上述時(shí)間數(shù)據(jù)存儲(chǔ)部中存儲(chǔ)的多個(gè)用戶的時(shí)間數(shù)據(jù)來預(yù)測上述用戶的時(shí)刻。
9.如權(quán)利要求5所述的計(jì)算機(jī)系統(tǒng)，其特征在于，上述計(jì)算機(jī)系統(tǒng)用對(duì)象來執(zhí)行由多個(gè)階段構(gòu)成的一系列處理；上述時(shí)刻預(yù)測部對(duì)上述一系列處理的每個(gè)階段預(yù)測下次使用對(duì)象的時(shí)刻。
10.一種對(duì)象管理方法，該對(duì)象被保持在存儲(chǔ)器上，具有預(yù)測步驟，預(yù)測下次使用上述存儲(chǔ)器上保持的對(duì)象的時(shí)刻；對(duì)象確定步驟，在上述存儲(chǔ)器上保持的對(duì)象中，確定上述時(shí)刻最遲的對(duì)象；以及換出步驟，將上述確定的對(duì)象從上述存儲(chǔ)器上換出。
11.如權(quán)利要求10所述的對(duì)象管理方法，其特征在于，在為了將其他對(duì)象換入到上述存儲(chǔ)器上或者生成新對(duì)象而需要從該存儲(chǔ)器上換出對(duì)象時(shí)，執(zhí)行上述對(duì)象確定步驟及上述換出步驟。
12.如權(quán)利要求10所述的對(duì)象管理方法，其特征在于，在上述預(yù)測步驟中預(yù)測的時(shí)刻經(jīng)過時(shí)，執(zhí)行上述換出步驟。
13.如權(quán)利要求10所述的對(duì)象管理方法，其特征在于，在上述預(yù)測步驟中，進(jìn)行與時(shí)間帶對(duì)應(yīng)的預(yù)測。
14.一種服務(wù)器控制方法，用存儲(chǔ)器上保持的對(duì)象來執(zhí)行處理，其特征在于，具有輸出步驟，輸出與經(jīng)網(wǎng)絡(luò)訪問上述服務(wù)器的用戶的處理請(qǐng)求對(duì)應(yīng)的處理結(jié)果；數(shù)據(jù)存儲(chǔ)步驟，存儲(chǔ)從輸出上述處理結(jié)果后直至用戶輸入對(duì)該處理結(jié)果的響應(yīng)的響應(yīng)時(shí)間數(shù)據(jù)；預(yù)測步驟，根據(jù)存儲(chǔ)的上述響應(yīng)時(shí)間數(shù)據(jù)，來預(yù)測用戶輸入對(duì)存儲(chǔ)該響應(yīng)時(shí)間數(shù)據(jù)后輸出的處理結(jié)果的響應(yīng)的時(shí)刻；以及執(zhí)行步驟，根據(jù)上述時(shí)刻，來執(zhí)行上述存儲(chǔ)器上的對(duì)象從該存儲(chǔ)器的換出。
15.如權(quán)利要求14所述的服務(wù)器控制方法，其特征在于，還包括指數(shù)設(shè)定步驟，設(shè)定表示用戶的響應(yīng)時(shí)間在數(shù)據(jù)存儲(chǔ)步驟中存儲(chǔ)的包含其他用戶的響應(yīng)時(shí)間數(shù)據(jù)的分布中的位置的指數(shù)；在上述預(yù)測步驟中，根據(jù)上述指數(shù)來預(yù)測時(shí)刻。
16.如權(quán)利要求15所述的服務(wù)器控制方法，其特征在于，在上述預(yù)測步驟中，對(duì)未設(shè)定上述指數(shù)的用戶，根據(jù)預(yù)先設(shè)定的標(biāo)準(zhǔn)指數(shù)來預(yù)測時(shí)刻。
17.如權(quán)利要求15所述的服務(wù)器控制方法，其特征在于，每當(dāng)在上述數(shù)據(jù)存儲(chǔ)步驟中存儲(chǔ)響應(yīng)時(shí)間數(shù)據(jù)時(shí)，執(zhí)行上述指數(shù)設(shè)定步驟。
18.一種計(jì)算機(jī)程序，其特征在于，使得用存儲(chǔ)器上保持的對(duì)象來執(zhí)行與外部終端的請(qǐng)求對(duì)應(yīng)的處理的計(jì)算機(jī)裝置執(zhí)行下述處理檢測上述外部終端的處理請(qǐng)求命令；輸出與上述處理請(qǐng)求命令對(duì)應(yīng)的處理結(jié)果的數(shù)據(jù)；對(duì)輸出的上述處理結(jié)果預(yù)測從上述外部終端輸入下一處理請(qǐng)求命令的定時(shí)；以及根據(jù)預(yù)測出的上述定時(shí)，來執(zhí)行為了執(zhí)行與上述下一處理請(qǐng)求命令對(duì)應(yīng)的處理所需的對(duì)象管理。
19.如權(quán)利要求18所述的計(jì)算機(jī)程序，其特征在于，上述計(jì)算機(jī)程序還使上述計(jì)算機(jī)裝置執(zhí)行下述處理將上述存儲(chǔ)器上保持的對(duì)象中、預(yù)測出的上述定時(shí)最遲的對(duì)象從該存儲(chǔ)器上換出。
20.一種計(jì)算機(jī)程序，其特征在于，使得用存儲(chǔ)器上保持的對(duì)象來執(zhí)行與外部終端的請(qǐng)求對(duì)應(yīng)的處理的計(jì)算機(jī)裝置執(zhí)行下述處理預(yù)測下次使用上述存儲(chǔ)器上保持的對(duì)象的時(shí)刻；確定上述存儲(chǔ)器上保持的對(duì)象中、上述時(shí)刻最遲的對(duì)象；以及將上述確定的對(duì)象從上述存儲(chǔ)器上換出。
全文摘要
提供目的在于提供能夠高效率地運(yùn)行服務(wù)器的服務(wù)器、計(jì)算機(jī)系統(tǒng)、對(duì)象管理方法、服務(wù)器控制方法等。服務(wù)器預(yù)測向用戶終端呈現(xiàn)的各萬維網(wǎng)頁中用戶有下一請(qǐng)求的時(shí)刻、即服務(wù)器中保持的對(duì)象的預(yù)測使用時(shí)刻N(yùn)A，根據(jù)該預(yù)測使用時(shí)刻N(yùn)A來進(jìn)行存儲(chǔ)器上保持的對(duì)象的管理。在需要進(jìn)行存儲(chǔ)器上的對(duì)象的換出時(shí)，基本上換出預(yù)測使用時(shí)刻N(yùn)A遲的對(duì)象。
文檔編號(hào)G06F9/44GK1503949SQ0280844
公開日2004年6月9日 申請(qǐng)日期2002年4月17日 優(yōu)先權(quán)日2001年4月19日
發(fā)明者戚乃箴, 矢島章雄, 雄 申請(qǐng)人:國際商業(yè)機(jī)器公司