專利名稱：用于匹配資源和協(xié)同資源的方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及資源和協(xié)同資源，尤其涉及將資源和協(xié)同資源相匹配的方法。
背景技術(shù)：
將信息資源和信息消費(fèi)者進(jìn)行匹配的方法是眾所周知的。第一級(jí)，某個(gè)私人方可能有問(wèn)題并且尋找信息資源以提供該問(wèn)題的答案。該方可以給與該問(wèn)題相關(guān)的機(jī)構(gòu)打電話，或者通過(guò)因特網(wǎng)訪問(wèn)搜索引擎(如，Google)并輸入這個(gè)問(wèn)題。搜索引擎可以搜索有可能提供答案的信息資源，并返回能夠回答該問(wèn)題的鏈接列表。典型地，這些鏈接是可能回答該問(wèn)題的機(jī)構(gòu)的標(biāo)識(shí)符。
該方可以呼叫搜索標(biāo)識(shí)出的機(jī)構(gòu)，機(jī)構(gòu)的代理可以應(yīng)答這個(gè)呼叫，并且代理可能嘗試回答該呼叫中提到的任何問(wèn)題。如果代理不能回答這個(gè)問(wèn)題，那么代理將或者讓顧客保持連線以呼叫其他人，或者獲取顧客的電話號(hào)碼并承諾當(dāng)他/她得到答案時(shí)回復(fù)他/她電話。
在相同或其它級(jí)，一般來(lái)說(shuō)機(jī)構(gòu)的成員可能有關(guān)于機(jī)構(gòu)操作的問(wèn)題。在這種情況下，這個(gè)成員可以簡(jiǎn)單地呼叫機(jī)構(gòu)的其它成員。在一些情況下，這個(gè)機(jī)構(gòu)可以有分成各個(gè)部門的電話目錄。通過(guò)了解問(wèn)題的一般情況，成員可以簡(jiǎn)單地開始呼叫特定部門的成員，直到呼叫成員找到合適的答案為止。
在任何情況下，這個(gè)過(guò)程都是充滿偶然性的，并且可能最后沒(méi)有答案。如果部門的成員不能回答這個(gè)問(wèn)題，那么代理或者成員可能會(huì)呼叫其它部門或者機(jī)構(gòu)的其他成員。如果其它部門或成員很忙或者不能回答這個(gè)問(wèn)題，那么代理或者成員可能簡(jiǎn)單地去聯(lián)系另一個(gè)部門或成員。
如果尋找答案的該方一直堅(jiān)持不懈，最終有可能找到答案，但這個(gè)過(guò)程是耗時(shí)并且低效的。因此，需要有一種更高效的方法，可以在一個(gè)動(dòng)態(tài)的環(huán)境中尋找信息資源。
發(fā)明內(nèi)容
提供用于在系統(tǒng)內(nèi)對(duì)資源和協(xié)同資源進(jìn)行匹配的方法和裝置。該方法包括步驟提供多個(gè)資源和協(xié)同資源，其中多個(gè)資源中的第一類型資源優(yōu)先地與多個(gè)協(xié)同資源中的第一類型協(xié)同資源相匹配，多個(gè)資源中的第二類型資源優(yōu)先地與多個(gè)協(xié)同資源中的第二類型協(xié)同資源相匹配，以及其中第一類型的資源和第二類型的協(xié)同資源、或者第二類型的資源和第一類型的協(xié)同資源之間的任意匹配是非優(yōu)先性的匹配，將多個(gè)資源中的每一個(gè)與多個(gè)協(xié)同資源中的各個(gè)協(xié)同資源相匹配，通過(guò)將匹配時(shí)間與匹配相關(guān)聯(lián)，以根據(jù)每個(gè)已匹配資源和協(xié)同資源形成調(diào)節(jié)匹配，并基于該關(guān)聯(lián)時(shí)間對(duì)調(diào)節(jié)匹配進(jìn)行排序；為了系統(tǒng)內(nèi)的使用，基于調(diào)節(jié)匹配的排序來(lái)釋放至少一些調(diào)節(jié)匹配。
圖1描述了根據(jù)本發(fā)明的實(shí)施例對(duì)資源和協(xié)同資源進(jìn)行匹配的系統(tǒng)； 圖2-8描述了在圖1所示的各種實(shí)施例中匹配的資源和協(xié)同資源的標(biāo)記圖。
具體實(shí)施例方式 圖1是一個(gè)用于對(duì)資源和協(xié)同資源進(jìn)行匹配的通信系統(tǒng)10的簡(jiǎn)化框圖。在一特定的實(shí)施例中，資源和協(xié)同資源都是相同機(jī)構(gòu)的人。在另一實(shí)施例中，資源可能是機(jī)構(gòu)的某個(gè)成員，而協(xié)同資源可能是該機(jī)構(gòu)的某個(gè)顧客或者是該機(jī)構(gòu)的某個(gè)顧客的雇員。
簡(jiǎn)檔可以與每個(gè)資源和協(xié)同資源相關(guān)。資源的簡(jiǎn)檔可以是知識(shí)簡(jiǎn)檔，協(xié)同資源的簡(jiǎn)檔可以是需要信息的簡(jiǎn)檔。
系統(tǒng)10可以具有很多資源和協(xié)同資源。為了執(zhí)行其預(yù)定功能，系統(tǒng)10對(duì)資源的知識(shí)簡(jiǎn)檔和協(xié)同資源的需要信息簡(jiǎn)檔進(jìn)行匹配。需要注意的是，在機(jī)構(gòu)的上下文環(huán)境中，依據(jù)聯(lián)系請(qǐng)求的上下文關(guān)系，擔(dān)任資源和協(xié)同資源角色的人可以互換角色。
一般來(lái)說(shuō)，系統(tǒng)10通過(guò)比較該系統(tǒng)10中每個(gè)資源的知識(shí)簡(jiǎn)檔和每個(gè)協(xié)同資源的需要信息簡(jiǎn)檔來(lái)匹配資源和協(xié)同資源，并形成反映匹配質(zhì)量的標(biāo)記圖。系統(tǒng)10動(dòng)態(tài)地實(shí)時(shí)操作，因?yàn)樵谙到y(tǒng)10內(nèi)的任一瞬間只呈現(xiàn)一部分資源和協(xié)同資源。僅在非常短的預(yù)定時(shí)間段后(如，立即地)可能會(huì)釋放較高質(zhì)量的匹配，而在相當(dāng)長(zhǎng)的預(yù)定時(shí)間周期內(nèi)系統(tǒng)10會(huì)允許保留較低質(zhì)量的匹配，以等待可能得到一個(gè)更好的匹配。
在這種情況下，匹配的釋放意味著將資源和協(xié)同資源放入互相的通信聯(lián)系中。可以通過(guò)用于該目的的計(jì)算機(jī)自動(dòng)地進(jìn)行聯(lián)系，或者可以通過(guò)將通信系統(tǒng)標(biāo)識(shí)符發(fā)送到資源和協(xié)同資源之一和發(fā)起與其它方聯(lián)系的接收方來(lái)手動(dòng)地進(jìn)行聯(lián)系。
每個(gè)資源的知識(shí)簡(jiǎn)檔可以以永久或半永久的方式提供給和保存到系統(tǒng)10中。知識(shí)簡(jiǎn)檔可以通過(guò)某個(gè)輸入關(guān)于資源的特定信息的監(jiān)管者，以預(yù)定格式提供給系統(tǒng)10，或者知識(shí)簡(jiǎn)檔可以以未定義的格式作為存儲(chǔ)在系統(tǒng)10內(nèi)的關(guān)于資源的描述性信息被提供。在文字描述性信息的情況下，可以使用詞搜索將知識(shí)簡(jiǎn)檔和需要信息簡(jiǎn)檔進(jìn)行匹配。
在系統(tǒng)10內(nèi)可以部分地提供每個(gè)協(xié)同資源的需要知識(shí)簡(jiǎn)檔(knowledge needed profile)(便于使用)并且隨著資源和協(xié)同資源之間的每個(gè)聯(lián)系所需而進(jìn)行增加。例如，資源和協(xié)同資源是機(jī)構(gòu)內(nèi)的所有雇員，通過(guò)與系統(tǒng)10連接的計(jì)算機(jī)終端，可以根據(jù)由協(xié)同資源用提供的特定問(wèn)題來(lái)增加來(lái)自該協(xié)同資源的聯(lián)系請(qǐng)求。來(lái)自協(xié)同資源的特定問(wèn)題可以與協(xié)同資源的知識(shí)簡(jiǎn)檔相結(jié)合，以便為了和一個(gè)資源進(jìn)行聯(lián)系，從協(xié)同資源中形成需要知識(shí)簡(jiǎn)檔的整體上下文關(guān)系。根據(jù)以這種方式形成的需要知識(shí)簡(jiǎn)檔中形成的聯(lián)系可以用于在協(xié)同資源和一個(gè)資源之間形成更高質(zhì)量的匹配。通過(guò)使用通信系統(tǒng)10中的連接處理器，可以在一個(gè)已釋放的資源和協(xié)同資源之間的匹配間建立通信連接。
在另一圖示的實(shí)施例中，資源可以是一個(gè)機(jī)構(gòu)的代理，協(xié)同資源可以是該機(jī)構(gòu)的顧客。這種情況下，圖1顯示了具有協(xié)同資源(如，機(jī)構(gòu)的顧客)12、14、16的多個(gè)資源(如，機(jī)構(gòu)的代理)18、20、22。連接處理器46可在任何合適的技術(shù)(如，電話、VOIP、e-mail、聊天等等)下進(jìn)行操作。
出于簡(jiǎn)化的目的，假設(shè)第一存儲(chǔ)器24包含資源18、20、22的知識(shí)簡(jiǎn)檔(如，資格)列表。在這種情況下，假設(shè)針對(duì)每個(gè)資源18、20、22提供各個(gè)知識(shí)簡(jiǎn)檔文件26、28。
簡(jiǎn)單地，假設(shè)向第二存儲(chǔ)器30提供位于文件32、34內(nèi)的協(xié)同資源需要知識(shí)簡(jiǎn)檔的列表。在這種情況下，假設(shè)提供各個(gè)協(xié)同資源需要知識(shí)簡(jiǎn)檔文件32、34，其描述了每個(gè)協(xié)同資源12、14、16的需求。傳統(tǒng)地，協(xié)同資源12、14、16的需求可以根據(jù)呼叫相關(guān)信息來(lái)確定(如，PSTN呼叫的ANI，針對(duì)因特網(wǎng)呼叫所訪問(wèn)的網(wǎng)頁(yè)等)。如，可以推斷從網(wǎng)頁(yè)發(fā)起的呼叫將具有必須與網(wǎng)頁(yè)有關(guān)的問(wèn)題。可以基于協(xié)同資源的標(biāo)識(shí)，通過(guò)對(duì)從客戶端文件中檢索的信息來(lái)進(jìn)一步增加協(xié)同資源12、14、16的需求。
首先回顧術(shù)語(yǔ)學(xué)，將提供對(duì)在此處使用的術(shù)語(yǔ)的解釋。在對(duì)術(shù)語(yǔ)進(jìn)行了解釋之后，將提供對(duì)本發(fā)明的不同圖示實(shí)施例的解釋。
此處用到的，源(source)是資源(r)18、20、22或協(xié)同資源(c)12、14、16。調(diào)節(jié)資源(r，t)是具有關(guān)聯(lián)絕對(duì)時(shí)間值(t)的資源(r)。調(diào)節(jié)協(xié)同資源(c，t)是具有關(guān)聯(lián)絕對(duì)時(shí)間值(t)的協(xié)同資源(c)。
通常，源從系統(tǒng)10外部到達(dá)并被到達(dá)處理器48檢測(cè)到。當(dāng)資源18、20、22或協(xié)同資源12、14、16到達(dá)時(shí)是可用的。當(dāng)任一類型的源到達(dá)時(shí)，其通過(guò)第一源調(diào)節(jié)處理器50進(jìn)行調(diào)節(jié)，第一資源調(diào)節(jié)處理器50將該源與自時(shí)基(time base)36到達(dá)的絕對(duì)時(shí)間(t)進(jìn)行配對(duì)。一旦源12、14、16、18、20、22與絕對(duì)時(shí)間(如(r，tr)或(c，tc))配成對(duì)，則該源處于系統(tǒng)10的“內(nèi)部”。
調(diào)節(jié)匹配的概念將在下面進(jìn)行考慮。調(diào)節(jié)匹配((r，tr)，(c，tc)，tm)具有三個(gè)元素，包括調(diào)節(jié)協(xié)同資源(c，tc)，調(diào)節(jié)資源(r，tr)和絕對(duì)時(shí)間(tm)。調(diào)節(jié)匹配的絕對(duì)時(shí)間是建立/已經(jīng)建立/可以建立/將要建立匹配的時(shí)間。如果tm≥tc并且tm≥tr則調(diào)節(jié)匹配為真。不為真的調(diào)節(jié)匹配是虛調(diào)節(jié)匹配。
根據(jù)系統(tǒng)10內(nèi)的調(diào)節(jié)資源形成調(diào)節(jié)匹配。調(diào)節(jié)匹配可以離開系統(tǒng)10。在這種情況下，當(dāng)匹配釋放時(shí)將該匹配發(fā)送到系統(tǒng)10的外部。該匹配要么直接釋放給手動(dòng)完成呼叫的資源和協(xié)同資源之一或二者，要么釋放給自動(dòng)建立起資源和協(xié)同資源之間的通信連接的連接處理器46。
系統(tǒng)10具有節(jié)拍功能T，其通過(guò)節(jié)拍處理器38執(zhí)行，節(jié)拍處理器38將根據(jù)調(diào)節(jié)協(xié)同資源(c，tc)和調(diào)節(jié)資源(r，tr)形成的任意配對(duì)映射到調(diào)節(jié)匹配。該映射過(guò)程可以使用映射處理器52，將調(diào)節(jié)協(xié)同資源(c，tc)和調(diào)節(jié)資源(r，tr)進(jìn)行第一次匹配。然后調(diào)節(jié)處理器56可以通過(guò)向該匹配添加絕對(duì)時(shí)間(tm)來(lái)創(chuàng)建調(diào)節(jié)匹配。該創(chuàng)建調(diào)節(jié)匹配的過(guò)程可以通過(guò)以下的公式來(lái)描述 T:((c，tc)，(r，tr)，+→((c，tc)，(r，tr)，tm) 換句話說(shuō)，節(jié)拍處理器38使用調(diào)節(jié)資源以建立調(diào)節(jié)匹配。
排序處理器60可以調(diào)整絕對(duì)時(shí)間以形成調(diào)整后的關(guān)聯(lián)時(shí)間。釋放處理器54可以基于調(diào)節(jié)匹配的排序來(lái)釋放調(diào)節(jié)匹配，以便在系統(tǒng)內(nèi)使用。
在系統(tǒng)10內(nèi)部具有三個(gè)列表1)調(diào)節(jié)協(xié)同資源的列表40，其通過(guò)到達(dá)時(shí)間進(jìn)行排序；2)調(diào)節(jié)資源的列表42，其通過(guò)到達(dá)時(shí)間進(jìn)行排序；3)調(diào)節(jié)匹配的列表，其通過(guò)匹配建立的時(shí)間進(jìn)行排序。每一個(gè)調(diào)節(jié)源至多在其源列表上出現(xiàn)一次。每個(gè)調(diào)節(jié)源可以在調(diào)節(jié)匹配列表上出現(xiàn)很多次，但是將最多在調(diào)節(jié)資源列表內(nèi)的一個(gè)匹配中共同建立起任何特定的調(diào)節(jié)協(xié)同資源和調(diào)節(jié)資源對(duì)。
系統(tǒng)10的處理元件可以將合適的項(xiàng)目插入到任意的三個(gè)列表40、42、44中。系統(tǒng)10也可以從三個(gè)列表40、42、44的任一列表中刪除合適的項(xiàng)目。系統(tǒng)10也可以在任意三個(gè)列表40、42、44的任一列表中對(duì)項(xiàng)目進(jìn)行排序。
系統(tǒng)10的釋放處理器54可以從調(diào)節(jié)匹配列表44中移走調(diào)節(jié)匹配并在系統(tǒng)10的外部釋放它們。實(shí)時(shí)地，系統(tǒng)10運(yùn)行匹配處理器52創(chuàng)建調(diào)節(jié)匹配，并且釋放處理器54釋放它們到外部。這個(gè)過(guò)程可以包括三組過(guò)程流，其由各自的子程序完成。作為由列表編輯程序60完成的第一過(guò)程流的一部分，無(wú)論在等于或提前于當(dāng)前時(shí)間建立調(diào)節(jié)匹配列表中的調(diào)節(jié)匹配M，都會(huì)根據(jù)匹配對(duì)列表進(jìn)行編輯。第一，將除M之外的任意調(diào)節(jié)匹配(其協(xié)同資源與M的協(xié)同資源相同)從調(diào)節(jié)匹配的列表中刪除。第二，將除M之外的任意調(diào)節(jié)匹配(其資源與M的資源相同)從調(diào)節(jié)匹配的列表中刪除。第三，將任意調(diào)節(jié)協(xié)同資源(其協(xié)同資源與M的協(xié)同資源相同)從協(xié)同資源的列表中刪除。第四，將任意調(diào)節(jié)資源(其資源與M的資源相同)從資源的列表中刪除。第五，要么通過(guò)釋放處理器54的操作，要么通過(guò)釋放處理器54結(jié)合列表編輯程序60的操作，將M從調(diào)節(jié)匹配的列表中移走并釋放到外部。
作為由資源程序62完成的第二過(guò)程流的一部分，無(wú)論何時(shí)新的調(diào)節(jié)資源R到達(dá)時(shí)，即對(duì)列表40、42、44進(jìn)行編輯。第一步驟，節(jié)拍處理器38根據(jù)R和協(xié)同資源列表40的每個(gè)協(xié)同資源C，形成新的調(diào)節(jié)匹配。將每個(gè)這樣的調(diào)節(jié)匹配插入到調(diào)節(jié)匹配列表44中。然后將R插入到資源列表42中。
作為由協(xié)同資源程序64完成的第三過(guò)程流的一部分，無(wú)論何時(shí)新的調(diào)節(jié)協(xié)同資源C到達(dá)時(shí)，即對(duì)列表40、42、44進(jìn)行編輯。第一步驟，節(jié)拍處理器38根據(jù)C和資源列表42的每個(gè)資源R，形成新的調(diào)節(jié)匹配。將每個(gè)這樣的調(diào)節(jié)匹配插入到調(diào)節(jié)匹配列表44中。然后將C插入到協(xié)同資源列表40中。
節(jié)拍處理器38調(diào)度這三個(gè)過(guò)程流，使得在任何時(shí)刻這三個(gè)活動(dòng)中只有一個(gè)在運(yùn)行，以便在新的過(guò)程流開始之前，針對(duì)任何M、R或C該活動(dòng)運(yùn)行完成。讀者應(yīng)當(dāng)注意，調(diào)節(jié)匹配列表44并不是隊(duì)列，而是一種為進(jìn)行調(diào)節(jié)匹配而采用的臨時(shí)(和動(dòng)態(tài))釋放調(diào)度。
節(jié)拍處理器38將從系統(tǒng)10中釋放特定調(diào)節(jié)協(xié)同資源和調(diào)節(jié)資源的步調(diào)確定作為調(diào)節(jié)匹配。過(guò)程流允許進(jìn)行多次改進(jìn)。例如，當(dāng)?shù)诙偷谌^(guò)程流發(fā)現(xiàn)在當(dāng)前時(shí)間之前的某個(gè)時(shí)間建立了新的調(diào)節(jié)匹配時(shí)，該第二和第三過(guò)程流可以包括它們自己的釋放和清空活動(dòng)。
通常，節(jié)拍處理器38內(nèi)的標(biāo)記處理器58通過(guò)將較大的tm值與較差的匹配相關(guān)聯(lián)來(lái)標(biāo)記協(xié)同資源和資源之間的匹配質(zhì)量。較好的匹配具有緊急的意義并且與較小的tm值相關(guān)。
有效地，標(biāo)記處理器58通過(guò)根據(jù)資源和協(xié)同資源的特性確定的預(yù)定值來(lái)調(diào)整(增加)tm值?？梢愿鶕?jù)資源和協(xié)同資源到達(dá)的時(shí)間差來(lái)計(jì)算得到該預(yù)定值?？蛇x地，可以基于形成匹配的資源和協(xié)同資源的類型來(lái)選擇該預(yù)定值。
節(jié)拍處理器38的設(shè)計(jì)和使用是基于兩種假設(shè)。首先，關(guān)于確定特定時(shí)間處的特定匹配是否合適的判決取決于資源和協(xié)同資源為某個(gè)匹配等待了多長(zhǎng)時(shí)間。(這是動(dòng)態(tài)假設(shè))。第二，最好等待少量的時(shí)間，這個(gè)時(shí)間是指有機(jī)會(huì)在中間過(guò)渡時(shí)期到達(dá)一個(gè)更合適的匹配，而不是僅僅因?yàn)槠淞⒓纯傻镁托纬少Y源或協(xié)同資源的差匹配(這是隨機(jī)假設(shè)。) 如果僅僅返回真的調(diào)節(jié)匹配，則在提供調(diào)節(jié)匹配中的節(jié)拍處理器38的節(jié)拍處理是規(guī)則的。如果節(jié)拍處理是不規(guī)則的，則它就是非規(guī)則的。
當(dāng)對(duì)于任何時(shí)間tr，tc，tm和任何時(shí)間間隔h，以及對(duì)于任何協(xié)同資源c和資源r，下面的情況為真時(shí)，則產(chǎn)生調(diào)節(jié)匹配的節(jié)拍T是自治的。
若T:((c，tc)，(r，tr))+→((c，tc)，(r，tr))，tm) Then T:((c，tc+h)，(r，tr+h))+→((c，tc+h)，(r，tr+h))，tm+h)也就是說(shuō)，協(xié)同資源和資源到達(dá)時(shí)間的偏移導(dǎo)致匹配建立時(shí)間相同的偏移。
如果T是一個(gè)自治過(guò)程，則具有一個(gè)以協(xié)同資源和資源為參數(shù)的函數(shù)f，并且該函數(shù)f通過(guò)表達(dá)式f[c，r]:h+→h’的描述，將一個(gè)時(shí)間間隔映射到另一個(gè)時(shí)間間隔，以便 當(dāng)tc≥tr，T:((c，tc)，(r，tr))+→((c，tc)，(r，tr))，tc+f[c，r](tc-tr))， 并且當(dāng)tr>tc，T:((c，tc)，(r，tr))+→((c，tc)，(r，tr))，tr+f[c，r](tc-tr))。此外，如果自治節(jié)拍是規(guī)則的，則對(duì)于所有c和r來(lái)說(shuō)f[c，r]是非負(fù)的。
函數(shù)f與節(jié)拍處理器38的自治節(jié)拍相關(guān)，該函數(shù)f被稱為節(jié)拍(匹配)標(biāo)記(signature)。匹配標(biāo)記是匹配質(zhì)量的一種測(cè)量。匹配的質(zhì)量可以通過(guò)匹配資源和協(xié)同資源的屬性來(lái)確定。匹配的質(zhì)量用來(lái)控制調(diào)節(jié)匹配的釋放。標(biāo)記處理器58使用匹配標(biāo)記來(lái)調(diào)整tm值。
當(dāng)考慮到標(biāo)記時(shí)，后來(lái)到達(dá)的源(無(wú)論資源還是協(xié)同資源)建立匹配，這是由于(1)由標(biāo)記返回的持續(xù)時(shí)間增加了后來(lái)源的到達(dá)時(shí)間，其在匹配建立時(shí)確定，并且(2)直到后來(lái)源到達(dá)后才建立真的調(diào)節(jié)匹配。
下述是一些例子。在以下例子中，將時(shí)間間隔h定義為h＝tc-tr，使得當(dāng)協(xié)同資源在資源之后到達(dá)時(shí)h是正的，當(dāng)資源在協(xié)同資源之后到達(dá)時(shí)h是負(fù)的。
第一個(gè)例子，假設(shè)f[c，r]:h+→0(圖2)。在這種情況下，無(wú)論何時(shí)c和r的后者到達(dá)即建立匹配。立即準(zhǔn)備釋放該匹配。
另一個(gè)例子，假設(shè)f[c，r]:h+→∞，在這種情況下，在任意遠(yuǎn)的將來(lái)建立匹配且永遠(yuǎn)不會(huì)釋放匹配。
還有另一個(gè)例子，假設(shè)f[c，r]:h+→1(圖3)，在這種情況下，在c和r的后者到達(dá)后的一個(gè)時(shí)間單元建立匹配。該匹配將在一個(gè)時(shí)間單元內(nèi)準(zhǔn)備好釋放，前提是源之一沒(méi)有在一個(gè)時(shí)間單元過(guò)去之前被釋放(作為不同匹配的一部分)。
另一個(gè)例子，假設(shè)標(biāo)記使用以下值(圖4)。
當(dāng)h≥0，f[c，r]:h+→1和 當(dāng)h<0，f[c，r]:h+→0。
如果協(xié)同資源在資源之后到達(dá)，則在協(xié)同資源到達(dá)時(shí)間后的一個(gè)時(shí)間單元建立匹配。換句話說(shuō)，這好象是協(xié)同資源愿意等待更好的匹配。如果資源在協(xié)同資源之后到達(dá)，則在資源到達(dá)時(shí)間建立匹配并且立即準(zhǔn)備好釋放該匹配。換句話說(shuō)，這好象是資源知道不會(huì)再來(lái)一個(gè)更好的匹配，因此它立即同協(xié)同資源進(jìn)行匹配。這種行為超越了協(xié)同資源的等待一個(gè)更好匹配的“策略”。
另一個(gè)例子，假設(shè)標(biāo)記采用以下值(圖5)。
當(dāng)h≥0，f[c，r]:h+→1， 當(dāng)-1<h<0，f[c，r]:h+→1+h和 當(dāng)h≤-1，f[c，r]:h+→0。
在這種情況下，如果協(xié)同資源在資源之后到達(dá)，則在協(xié)同資源到達(dá)時(shí)間后的一個(gè)時(shí)間單元建立匹配。換句話說(shuō)，這好象是協(xié)同資源愿意等待一個(gè)更好的匹配。如果資源在協(xié)同資源后的一個(gè)時(shí)間單元內(nèi)到達(dá)，則在若協(xié)同資源到達(dá)時(shí)已經(jīng)出現(xiàn)了資源則已經(jīng)建立了匹配的時(shí)候建立匹配。如果資源在協(xié)同資源之后的多于一個(gè)的時(shí)間單元到達(dá)，則在資源的到達(dá)時(shí)間建立匹配且準(zhǔn)備好釋放該匹配。該功能創(chuàng)建真的調(diào)節(jié)匹配。
另一個(gè)例子，假設(shè)標(biāo)記采用以下值(圖6)。
當(dāng)h≥0，f[c，r]:h+→1和 當(dāng)h≤-1，f[c，r]:h+→1+h。
如果協(xié)同資源在資源之后到達(dá)，則在協(xié)同資源到達(dá)時(shí)間后的一個(gè)時(shí)間單元建立匹配。換句話說(shuō)，這好象是協(xié)同資源愿意等待一個(gè)更好的匹配。如果資源在協(xié)同資源后到達(dá)，則在若協(xié)同資源到達(dá)時(shí)已經(jīng)出現(xiàn)了資源則已經(jīng)建立了匹配的時(shí)候建立匹配。該功能創(chuàng)建真的和虛的調(diào)節(jié)匹配。具體地，如果資源在協(xié)同資源之后的多于一個(gè)的時(shí)間單元到達(dá)，那么匹配就不是真的，因?yàn)樗窃谫Y源到達(dá)前建立的。因此該功能定義了一個(gè)非規(guī)則的節(jié)拍。
另一個(gè)例子，假設(shè)標(biāo)記使用以下值(圖7)。
當(dāng)h≥1，f[c，r]:h+→0， 當(dāng)0<h<1，f[c，r]:h+→1-h， 當(dāng)-1<h<0，f[c，r]:h+→1+h和 當(dāng)h≤-1，f[c，r]:h+→0。
當(dāng)兩個(gè)源在互相的一個(gè)時(shí)間單元之內(nèi)到達(dá)時(shí)，則在配對(duì)的較早成員(c或者r)到達(dá)之后的一個(gè)時(shí)間單元建立匹配。否則，在對(duì)的較后成員到達(dá)時(shí)建立匹配。
考慮圖8所示的節(jié)拍T的三角形標(biāo)記f[c，r]。這里v>0，w>0，u<0并且標(biāo)記如下定義。
當(dāng)h≥v，f[c，r]:h+→0， 當(dāng)0<h<v，f[c，r]:h+→(1-h/v)w， 當(dāng)u<h≤0，f[c，r]:h+→1-h/u和 當(dāng)h≤u，f[c，r]:h+→0 對(duì)于這個(gè)標(biāo)記，w是一個(gè)將源累加到其到達(dá)時(shí)間以確定匹配建立的時(shí)間的最大延遲。僅當(dāng)資源和協(xié)同資源同時(shí)到達(dá)時(shí)才使用這個(gè)最大值。
如果協(xié)同資源在資源之后到達(dá)，則協(xié)同資源在少于w的每個(gè)延遲之后建立匹配。取決于w和v的比率，這里有三種性質(zhì)上不同的行為。
首先考慮|w/v|＝1。當(dāng)協(xié)同資源在資源到達(dá)的|v|個(gè)時(shí)間單元之內(nèi)到達(dá)，則在資源到達(dá)后w個(gè)時(shí)間單元建立匹配。當(dāng)協(xié)同資源在資源到達(dá)的|v|個(gè)時(shí)間單元之后到達(dá)時(shí)，則立即建立匹配。
下面考慮|w/v|＝1。當(dāng)協(xié)同資源在資源到達(dá)之后的|v|個(gè)時(shí)間單元之內(nèi)到達(dá)，則在資源到達(dá)后的多于w個(gè)時(shí)間單元建立匹配。當(dāng)協(xié)同資源在資源到達(dá)的|v|個(gè)時(shí)間單元之后到達(dá)時(shí)，則立即建立匹配。
最后考慮|w/v|>1。當(dāng)協(xié)同資源在資源到達(dá)之后的|v|個(gè)時(shí)間單元之內(nèi)到達(dá)，則在資源到達(dá)后的少于w個(gè)時(shí)間單元建立匹配。當(dāng)協(xié)同資源在資源到達(dá)的|v|個(gè)時(shí)間單元之后到達(dá)時(shí)，則立即建立匹配。
如果資源在協(xié)同資源之后到達(dá)，則資源在少于w的某個(gè)延遲之后建立匹配。取決于w和u的比率，這里有三種性質(zhì)上不同的行為。
首先考慮|w/u|＝1。當(dāng)資源在協(xié)同資源到達(dá)的|u|個(gè)時(shí)間單元之內(nèi)到達(dá)，則正好在協(xié)同資源到達(dá)后w個(gè)時(shí)間單元建立匹配。當(dāng)資源在協(xié)同資源到達(dá)的|u|個(gè)時(shí)間單元之后到達(dá)，則立即建立匹配。
下面考慮|w/u|<1。當(dāng)資源在協(xié)同資源到達(dá)之后的|u|個(gè)時(shí)間單元之內(nèi)到達(dá)，則在協(xié)同資源到達(dá)后的多于w個(gè)時(shí)間單元建立匹配。當(dāng)資源在協(xié)同資源到達(dá)的|u|個(gè)時(shí)間單元之后到達(dá)，則立即建立匹配。
最后考慮|w/u|>1。當(dāng)資源在協(xié)同資源到達(dá)的|u|個(gè)時(shí)間單元之內(nèi)到達(dá)，則在協(xié)同資源到達(dá)后的少于w個(gè)時(shí)間單元建立匹配。當(dāng)資源在協(xié)同資源到達(dá)的|u|時(shí)間單元之后到達(dá)，則立即建立匹配。
以下是在兩種類型的資源和兩種類型的協(xié)同資源的情況下的圖示調(diào)節(jié)匹配的使用的三個(gè)具體的例子。這些例子以任何方式可以簡(jiǎn)單地一般化為包括許多類型的資源和協(xié)同資源的情況。這三個(gè)例子中的每一個(gè)都包括自治節(jié)拍。在這些例子之間的本質(zhì)區(qū)別是由于針對(duì)節(jié)拍選擇不同的標(biāo)記所導(dǎo)致的。這些例子中的第一個(gè)包括非常簡(jiǎn)單的“恒定優(yōu)先”標(biāo)記，其在當(dāng)前時(shí)間在優(yōu)先匹配之間建立匹配時(shí)間，且以當(dāng)前時(shí)間之后的固定時(shí)間間隔，在較次優(yōu)先的匹配之間建立匹配時(shí)間。第二個(gè)例子描述了一個(gè)一般化的“先來(lái)先匹配”的策略。第三個(gè)例子是之前兩個(gè)例子的“指數(shù)”變量。這個(gè)例子描述了重要的自治節(jié)拍，其標(biāo)記強(qiáng)制執(zhí)行重要而有用的匹配策略，其中依據(jù)源(資源或協(xié)同資源)已經(jīng)在系統(tǒng)中等待的時(shí)間，為較次優(yōu)先匹配建立匹配的時(shí)間被延遲一可變量。同時(shí)，假如任何類型的協(xié)同資源持續(xù)到達(dá)，則設(shè)計(jì)這個(gè)虛擬節(jié)拍以便將最終釋放任何源。以下是這三個(gè)例子中的第一個(gè)，也是最詳細(xì)的一個(gè)例子。
例1。首先示出了針對(duì)簡(jiǎn)單情形下的調(diào)節(jié)匹配示例的源到達(dá)數(shù)據(jù)表和釋放數(shù)據(jù)表。遵照該表，存在示出了示例情形下的第一匹配的詳細(xì)步驟的圖表。
可以認(rèn)為該示例情形代表了以下情況。資源代表顧客服務(wù)代理。協(xié)同資源代表顧客。假設(shè)有兩種代理r1和r2，和兩種顧客c1和c2，從而存在針對(duì)真自治節(jié)拍的四種(可以的不同類型)標(biāo)記f[c1，r1]、f[c1，r2]、f[c2，r1]和f[c2，r2]。假設(shè)代理技能和顧客實(shí)需求使得任何類型的代理都可以處理任何類型的顧客的問(wèn)題，但是出于一些其它商業(yè)原因(如利益或顧客滿意度)，即使會(huì)伴有一些延遲，也最好將r1和c1、r2和c2進(jìn)行匹配，而不去匹配r1和c2、r2和c1。通過(guò)在釋放已匹配的顧客-代理對(duì)之前指定可接受的延遲量，對(duì)這四種標(biāo)記的選擇量化了可能的匹配的質(zhì)量。
本例中，如下選擇一組非常簡(jiǎn)單的標(biāo)記。
f[c1，r1](h)＝0； f[c2，r2](h)＝0； f[c1，r2](h)＝1； f[c2，r1](h)＝1； 可以描述該情形包括以下假設(shè)。有兩種類型的資源{r1，r2}和兩種類型的協(xié)同資源{c1，c2}。匹配過(guò)程的節(jié)拍在當(dāng)前時(shí)間(即任一對(duì)中后者的到達(dá)時(shí)間)建立c1和r1或c2和r2之間的匹配，并且在當(dāng)前時(shí)間加一建立c1和r2或c2和r1之間的匹配。
通過(guò)某個(gè)隨機(jī)過(guò)程確定資源和協(xié)同資源的到達(dá)時(shí)間。在該例中，每種類型的資源和協(xié)同資源被假設(shè)成遵循mean＝1的指數(shù)分布。也就是說(shuō)，針對(duì)四種類型中的每一種，通過(guò)密度p(t)dt＝exp(-t)dt給出在連續(xù)的到達(dá)之間的時(shí)間間隔的分布。
以下是使用那些假設(shè)，采用Monte Carlo方法產(chǎn)生的100個(gè)連續(xù)到達(dá)時(shí)間的樣本列表。到達(dá)的時(shí)間在左邊，在右邊標(biāo)識(shí)出源的類型。
到達(dá)時(shí)間 源類型 0.0028457c1 0.176479 c1 0.4319778r1 0.5342334r1 0.5490368r2 0.925951 c1 1.5244499r2 1.6745056r1 2.1345255r2 2.3149199r1 2.5325145r2 2.8617355c1 2.993211 r1 3.453786 r2 4.3641178r2 4.8033558c2 4.8334326r1 4.8526482c2 5.0166638c2 5.0866341r2 5.6643754r1 6.9911683r2 8.1413418c2 8.2544844 c2 8.4116555 c2 8.4777979 r1 8.6265853 r2 8.8377463 c1 8.8591858 r1 8.8638217 r2 9.2137182 r1 9.3664004 c2 9.6601721 c2 9.7568613 c2 10.110442 r2 11.079883 r1 11.114974 r2 11.311129 c2 11.670576 r2 11.762021 c1 11.797395 c1 12.385823 c1 12.741517 c1 13.085044 r2 13.239032 c2 13.332216 c2 13.595494 r2 14.252947 r1 14.379489 c1 14.656779 c2 15.147636 r1 15.24958 c2 15.32262 r2 15.327979r1 15.34806 c2 15.525547r1 16.000447r1 16.657029r1 17.752741r1 17.8907 r2 18.028345r2 18.052368c1 18.065309c2 18.322691r2 18.518349r2 18.769522r1 19.123789c1 19.243576c2 19.816374r2 20.145829c1 20.960878r1 21.660417r1 23.038336r2 23.181726c2 23.302044c2 23.623127c1 23.635823c1 23.651783r2 24.146409c2 24.921685r2 25.043273c2 25.097191c2 25.117477c2 25.221545 c2 25.521841 r1 25.876956 r2 25.884386 r2 26.484502 c2 26.662173 c2 26.692425 r2 26.883677 c2 26.883804 c2 27.218509 r1 27.379464 r1 27.812288 r1 27.845896 c1 27.935738 c1 27.941248 c2 28.35247c2 28.392165 c1 以下是對(duì)上述樣本呈現(xiàn)的情形進(jìn)行調(diào)節(jié)匹配的總結(jié)。依據(jù)這樣的資源到達(dá)時(shí)間順序使用給定的節(jié)拍運(yùn)行調(diào)節(jié)匹配算法。以下是顯示時(shí)間和已釋放匹配的類型、直到第100個(gè)源到達(dá)的時(shí)間為止的表。最后一列表示匹配的質(zhì)量。本例中，只有一個(gè)匹配質(zhì)量是差的。c2與r1匹配并被釋放。
釋放 協(xié)同資源 協(xié)同資源 資源 資源 匹配 時(shí)間 到達(dá)時(shí)間 類型 到達(dá)時(shí)間 類型 質(zhì)量 0.431977849 0.002845746c1 0.431977849 r1 1 0.534233412 0.176479033c1 0.534233412 r1 1 1.674505643 0.925951042c1 1.674505643 r1 1 2.861735463 2.861735463c1 2.314919909 r1 1 4.803355779 4.803355779c2 0.549036807 r2 1 4.852648201 4.852648201c2 1.524449874 r2 1 5.016663826 5.016663826c2 2.134525472 r2 1 8.141341791 8.141341791c2 2.532514531 r2 I 8.254484443 8.254484443c2 3.453786026 r2 1 8.411655527 8.411655527c2 4.364117848 r2 1 8.837746297 8.837746297c1 2.993211023 r1 1 9.366400415 9.366400415c2 5.086634145 r2 1 9.660172101 9.660172101c2 6.991168256 r2 1 9.756861296 9.756861296c2 8.626585319 r2 1 11.31112923 11.31112923c2 8.863821698 r2 1 11.76202144 11.76202144c1 4.833432632 r1 1 11.79739484 11.79739484c1 5.664375398 r1 1 12.38582257 12.38582257c1 8.477797937 r1 1 12.74151655 12.74151655c1 8.859185764 r1 1 13.23903224 13.23903224c2 10.11044225 r2 1 13.33221631 13.33221631c2 11.1149744r2 1 14.37948909 14.37948909c1 9.213718215 r1 1 14.65677872 14.65677872c2 11.67057641 r2 1 15.249579915.2495799 c2 13.0850435r2 1 15.34806013 15.34806013c2 13.59549371 r2 1 18.05236782 18.05236782c1 11.07988331 r1 1 18.065309218.0653092 c2 15.32262027 r2 1 19.123788519.1237885 c1 14.25294715 r1 1 19.243576419.2435764 c2 17.89069998 r2 1 20.14582869 20.14582869c1 15.14763564 r1 1 23.181726223.1817262 c2 18.02834513 r2 1 23.30204351 23.30204351c2 18.32269111 r2 1 23.62312713 23.62312713c1 15.32797863 r1 1 23.63582302 23.63582302c1 15.52554682 r1 1 24.14640879 24.14640879c2 18.51834893 r2 1 25.04327311 25.04327311c2 19.81637388 r2 1 25.09719126 25.09719126c2 23.03833628 r2 1 25.11747738 25.11747738c2 23.65178348 r2 1 25.22154494 25.22154494c2 24.92168525 r2 1 26.48450153 26.48450153c2 25.87695635 r2 1 26.66217262 26.66217262c2 25.88438635 r2 1 26.88367734 26.88367734c2 26.69242508 r2 1 27.84589612 27.84589612c1 16.0004471r1 1 27.88380426 26.88380426c2 16.65702903 r1 0 27.93573764 27.93573764c1 17.75274101 r1 1 28.39216455 28.39216455c1 18.76952177 r1 1 在第100個(gè)源到達(dá)后，下列協(xié)同資源仍然在系統(tǒng)中等待。
到達(dá)時(shí)間協(xié)同資源類型 27.941248 c2 28.35247 c2 在第100個(gè)源到達(dá)后，下列資源仍然在系統(tǒng)中等待。
到達(dá)時(shí)間 資源類型 20.960878 r1 21.660417 r1 25.521841 r1 27.218509 r1 27.379464 r1 27.812288 r1 以下是一系列圖表，其圖示了在資源的給定樣本序列中實(shí)施的調(diào)節(jié)匹配過(guò)程。每一個(gè)圖表包括五個(gè)矩形，包括中心矩形、上矩形、下矩形、左矩形和右矩形，并具有以下意義。源到達(dá)上矩形。調(diào)節(jié)匹配在下矩形中釋放。系統(tǒng)內(nèi)的協(xié)同資源在左矩形中顯示。系統(tǒng)內(nèi)的資源在右矩形中顯示。系統(tǒng)內(nèi)的調(diào)節(jié)匹配在中心矩陣中顯示。每個(gè)資源由其到達(dá)時(shí)間和類型標(biāo)識(shí)(這里是r1、r2、c1或c2之一)來(lái)表示。每個(gè)調(diào)節(jié)匹配由其建立時(shí)間(由匹配過(guò)程中的節(jié)拍來(lái)確定)、之后是匹配中包含的協(xié)同資源和資源的表示。
如下是在樣本中匹配釋放的更詳細(xì)描述。第一個(gè)源在時(shí)間＝.0028457到達(dá)。其協(xié)同資源類型是c1。
第一協(xié)同資源立即進(jìn)入系統(tǒng)并成為可用。因?yàn)橄到y(tǒng)內(nèi)沒(méi)有資源，不可以構(gòu)成匹配。下一源，即另一個(gè)協(xié)同資源，在時(shí)間＝0.176479到達(dá)。
第二個(gè)協(xié)同資源進(jìn)入系統(tǒng)，然后類型為r1的資源在時(shí)間＝0.4319778到達(dá)。
資源立即進(jìn)入系統(tǒng)，并且所有可能的協(xié)同資源/資源匹配被調(diào)節(jié)，并依據(jù)建立時(shí)間和到達(dá)時(shí)間排序(這些匹配出現(xiàn)在中心矩形中)。
當(dāng)前時(shí)間0.431978現(xiàn)在大于或等于中心矩形中的調(diào)節(jié)匹配列表中頂部的調(diào)節(jié)匹配的建立時(shí)間0.431978。釋放那個(gè)匹配并且將同那個(gè)匹配相關(guān)聯(lián)的協(xié)同資源和資源從系統(tǒng)中清除。類似地，將包括任一源的任何調(diào)節(jié)匹配從系統(tǒng)中清除。下一源，即類型r1的資源，在時(shí)間＝0.5342334到達(dá)。
新資源進(jìn)入系統(tǒng)，并針對(duì)保留的協(xié)同資源進(jìn)行調(diào)節(jié)。當(dāng)前時(shí)間0.5342334現(xiàn)在是大于或等于調(diào)節(jié)匹配列表中的頂部的調(diào)節(jié)匹配的建立時(shí)間0.5342334。
因此釋放匹配并且將同那個(gè)匹配相關(guān)聯(lián)的協(xié)同資源和資源從系統(tǒng)中清除。另一個(gè)資源在時(shí)間＝0.5490368到達(dá)。
那個(gè)資源進(jìn)入系統(tǒng)，并且協(xié)同資源在時(shí)間＝0.925951到達(dá)。
調(diào)節(jié)所有的匹配。在這種情況下，僅在時(shí)間＝1.925951(大于當(dāng)前時(shí)間＝0.925951)時(shí)建立可用的匹配(節(jié)拍在c1到達(dá)后的一個(gè)時(shí)間單元建立了c1和r2之間的匹配)。
下一資源在時(shí)間＝1.5244499時(shí)到達(dá)。其是類型r2的資源?；谒牡竭_(dá)，當(dāng)前時(shí)間＝1.5244499，小于中心矩形中的頂部匹配的建立時(shí)間。因此，在當(dāng)前時(shí)間不釋放調(diào)節(jié)匹配。
該資源進(jìn)入系統(tǒng)。針對(duì)系統(tǒng)內(nèi)的所有可用協(xié)同資源對(duì)該資源進(jìn)行調(diào)節(jié)，并且任何新的調(diào)節(jié)匹配被插入到調(diào)節(jié)匹配的列表中。
下一資源在時(shí)間＝1.6745056到達(dá)。其是類型r1的資源。基于它的到達(dá)，當(dāng)前時(shí)間＝1.6745056，小于中心矩形中的頂部匹配的建立時(shí)間。因此，在當(dāng)前時(shí)間不釋放調(diào)節(jié)匹配。
該資源進(jìn)入系統(tǒng)。針對(duì)系統(tǒng)內(nèi)的所有可用協(xié)同資源對(duì)該資源進(jìn)行調(diào)節(jié)，并且任何新的調(diào)節(jié)匹配被插入到調(diào)節(jié)匹配的列表中。
在下一資源于時(shí)間＝2.1345255到達(dá)之前，當(dāng)前時(shí)間到達(dá)1.6745056。然后由于當(dāng)前時(shí)間大于或等于系統(tǒng)中的首位匹配的建立時(shí)間，因此釋放該匹配，并且將該匹配的協(xié)同資源和資源從系統(tǒng)中清除。在時(shí)間＝2.1345255時(shí)下一資源到達(dá)。
該源(類型為r2的資源)進(jìn)入系統(tǒng)，但是由于當(dāng)前系統(tǒng)中沒(méi)有協(xié)同資源，因此不可能形成匹配。
在時(shí)間＝2.8617355到達(dá)的協(xié)同資源之前有另兩個(gè)資源到達(dá)。
類型為c1的該協(xié)同資源立即變?yōu)榭捎?，并且針?duì)所有可用的資源進(jìn)行調(diào)節(jié)。節(jié)拍在對(duì)于類型為r1的資源的任意匹配中建立當(dāng)前時(shí)間，并且在對(duì)于資源類型為r2的任意匹配中建立當(dāng)前時(shí)間+1。
針對(duì)在2.3149199時(shí)到達(dá)的資源形成的調(diào)節(jié)匹配位于當(dāng)前匹配列表的頂部，并且該匹配的建立時(shí)間小于或等于當(dāng)前時(shí)間。因此，釋放該匹配，且將其資源從系統(tǒng)中清除。下一資源，即類型為r1的資源，在時(shí)間＝2.993211到達(dá)。
資源進(jìn)入系統(tǒng)，但是當(dāng)前沒(méi)有可能的匹配。然后協(xié)同資源在時(shí)間＝4.8033558時(shí)到達(dá)。
協(xié)同資源進(jìn)入系統(tǒng)，然后針對(duì)所有可用的資源進(jìn)行調(diào)節(jié)。
頂部匹配在當(dāng)前時(shí)間建立，因此其被釋放，其資源被清除，然后新的資源在時(shí)間＝4.8334326時(shí)到達(dá)。
然而，在時(shí)間＝4.8334325時(shí)到達(dá)的資源是資源r1，因此不可能匹配。
另一個(gè)協(xié)同資源在時(shí)間＝4.8526482時(shí)到達(dá)。
在時(shí)間＝4.8526482到達(dá)的協(xié)同資源與在時(shí)間＝1.5244499到達(dá)的資源進(jìn)行匹配。由于當(dāng)前時(shí)間等于或者小于時(shí)間＝4.8526482，因此將匹配從系統(tǒng)中釋放。另一協(xié)同資源c2在時(shí)間＝5.0166638時(shí)到達(dá)。
在時(shí)間＝5.0166638到達(dá)的協(xié)同資源與在時(shí)間＝2.1345255到達(dá)的資源進(jìn)行匹配。由于匹配時(shí)間等于或者小于當(dāng)前時(shí)間，因此將匹配從系統(tǒng)中釋放。另一協(xié)同資源在時(shí)間＝8.1413418到達(dá)。
在時(shí)間＝8.1413418到達(dá)的協(xié)同資源與在時(shí)間＝2.5325145到達(dá)的資源進(jìn)行匹配，并且將該匹配從系統(tǒng)中釋放。另一協(xié)同資源在時(shí)間＝8.2544844時(shí)到達(dá)。
在時(shí)間＝8.2544844到達(dá)的協(xié)同資源與在時(shí)間＝3.453786到達(dá)的資源進(jìn)行匹配，并且將該匹配從系統(tǒng)中釋放。另一協(xié)同資源在時(shí)間＝8.8377463時(shí)到達(dá)。
在時(shí)間＝8.8377463到達(dá)的協(xié)同資源與在時(shí)間＝2.993211到達(dá)的資源進(jìn)行匹配，并且將該匹配從系統(tǒng)中釋放。另一協(xié)同資源在時(shí)間＝9.3664004時(shí)到達(dá)。
在時(shí)間＝9.3664004到達(dá)的協(xié)同資源與所有資源進(jìn)行匹配。
在時(shí)間＝9.3664004到達(dá)的協(xié)同資源與在時(shí)間＝5.0866341到達(dá)的資源進(jìn)行匹配，并且將該匹配從系統(tǒng)中釋放。另一協(xié)同資源在時(shí)間＝9.6601721時(shí)到達(dá)。
在時(shí)間＝9.6601721到達(dá)的協(xié)同資源與所有資源進(jìn)行匹配。
在時(shí)間＝9.6601721到達(dá)的協(xié)同資源與在時(shí)間＝6.9911683到達(dá)的資源進(jìn)行匹配，并且將該匹配從系統(tǒng)中釋放。另一協(xié)同資源在時(shí)間＝9.7568613時(shí)到達(dá)。
在時(shí)間＝9.7568613到達(dá)的協(xié)同資源與所有資源進(jìn)行匹配。
在時(shí)間＝9.7568613到達(dá)的協(xié)同資源與在時(shí)間＝8.6265853到達(dá)的資源進(jìn)行匹配，并且將該匹配從系統(tǒng)中釋放。另一資源在時(shí)間＝10.110442時(shí)到達(dá)。
將在時(shí)間＝10.110442到達(dá)的資源添加到資源列表上。另一協(xié)同資源在時(shí)間＝11.311129時(shí)到達(dá)。
在時(shí)間＝11.311129到達(dá)的協(xié)同資源與所有資源進(jìn)行匹配。
在時(shí)間＝11.311129到達(dá)的協(xié)同資源與在時(shí)間＝8.8638217到達(dá)的資源進(jìn)行匹配，并且將該匹配從系統(tǒng)中釋放。另一資源在時(shí)間＝11.670576時(shí)到達(dá)。
將在時(shí)間＝11.670576到達(dá)的資源添加到資源列表上。另一協(xié)同資源在時(shí)間＝11.762021時(shí)到達(dá)。
在時(shí)間＝11.762021到達(dá)的協(xié)同資源與到達(dá)時(shí)間＝4.8334326的資源進(jìn)行匹配，并且將該匹配從系統(tǒng)中釋放。另一協(xié)同資源在時(shí)間＝11.797395時(shí)到達(dá)。
在時(shí)間＝11.797395到達(dá)的協(xié)同資源與在時(shí)間＝5.6643754到達(dá)的資源進(jìn)行匹配，并且將該匹配從系統(tǒng)中釋放。另一協(xié)同資源在時(shí)間＝12.385823時(shí)到達(dá)。
在時(shí)間＝12.385823到達(dá)的協(xié)同資源與在時(shí)間＝8.4777979到達(dá)的資源進(jìn)行匹配，并且將該匹配從系統(tǒng)中釋放。另一協(xié)同資源在時(shí)間＝12.741517時(shí)到達(dá)，且過(guò)程繼續(xù)。
例2。以下是總結(jié)在簡(jiǎn)單情形下調(diào)節(jié)匹配示例的表?？梢哉J(rèn)為該示例情形代表以下情況。資源代表顧客服務(wù)代理。協(xié)同資源代表顧客。假設(shè)有兩種代理r1和r2，和兩種顧客c1和c2，從而對(duì)于虛自治節(jié)拍具有四種(可以的不同類型)標(biāo)記f[c1，r1]，f[c1，r2]，f[c2，r1]，和f[c2，r2]。假設(shè)代理技能和顧客需求使得任何類型的代理可以處理任何類型的顧客的問(wèn)題，但是出于一些其它商業(yè)原因(如利益或顧客滿意度)最好將r1和c1，r2和c2進(jìn)行匹配，而不去匹配r1和c2，r2和c1。然而該商業(yè)不愿意對(duì)資源或協(xié)同資源違背“先來(lái)先匹配”的規(guī)則，除非有更好或更差的“先來(lái)”選項(xiàng)在同一時(shí)間或無(wú)法察覺的不同時(shí)間到達(dá)。
通過(guò)選擇合適的這四種標(biāo)記，可以在調(diào)節(jié)匹配中遵循該商業(yè)規(guī)則。該例中，下例標(biāo)記將滿足該規(guī)則。
f[c1，r1](h)＝-|h|； f[c2，r2](h)＝-|h|； f[c1，r2)(h)＝-|h|+.0001； f[c2，r1](h)＝-|h|+.0001； 其中假設(shè).0001是無(wú)法察覺的時(shí)間段，并且|h|表示h的絕對(duì)值。即當(dāng)h>0時(shí)|h|＝h，當(dāng)h＝0時(shí)|h|＝0，當(dāng)h<0時(shí)|h|＝-h。
標(biāo)記f[c1，r1](h)＝-|h|簡(jiǎn)單地表示在c1和r1中的最小到達(dá)時(shí)間，節(jié)拍建立c1和r1的匹配。標(biāo)記f[c1，r2](h)＝-|h|+.0001簡(jiǎn)單地表示在c1和r2中的最小到達(dá)時(shí)間后的無(wú)法察覺的時(shí)間段，節(jié)拍建立c1和r2之間的匹配。注意，將在釋放時(shí)間之前的某個(gè)時(shí)間建立幾乎所有的匹配；這樣的匹配稱作虛匹配，因此這是一個(gè)虛節(jié)拍的例子。
該匹配策略可以簡(jiǎn)單一般化為“先來(lái)先匹配”策略，而且當(dāng)將無(wú)法察覺的時(shí)間延遲設(shè)置為0時(shí)變?yōu)樵摬呗浴?br>
該情形下假設(shè)有兩種類型的資源{r1，r2}和兩種類型的協(xié)同資源{c1，c2}。匹配過(guò)程的節(jié)拍在任一配對(duì)中較早成員的到達(dá)時(shí)間，建立c1和r1或者c2和r2之間的匹配，并且在任一配對(duì)中較早成員的到達(dá)時(shí)間加上一個(gè)無(wú)法察覺的時(shí)間量＝.0001處，建立c1和r2或者c2和r1之間的匹配。
通過(guò)某個(gè)隨機(jī)過(guò)程確定資源和協(xié)同資源的到達(dá)時(shí)間。在該例中，假設(shè)每種類型的資源和協(xié)同資源遵循mean＝1的指數(shù)分布。也就是說(shuō)，對(duì)于這四種類型中的每一種，連續(xù)的到達(dá)的時(shí)間間隔的分布通過(guò)密度p(t)dt＝exp(-t)dt給出。
這里是使用那些假設(shè)采用Monte Carlo方法產(chǎn)生的100個(gè)連續(xù)到達(dá)時(shí)間的樣本列表。到達(dá)的時(shí)間在左邊，在右邊標(biāo)識(shí)了源類型。
到達(dá)時(shí)間 源類型 0.042928 c2 0.249506 r2 0.371596 c1 0.433842 c2 0.589141 r2 0.807903 c2 0.83801c1 0.968663 c2 1.001723 c2 1.068477 c1 1.286729 c2 1.534043 r2 1.663302 c2 1.838071 r2 1.960352 r2 2.013645 c2 2.049782 r2 2.169273 r1 2.39788r1 2.649639 c2 3.268107 r1 3.857108 c2 4.041022 r1 4.256424 c1 4.811069 c1 5.043924c1 5.123358r1 5.702893r2 6.31861 r2 6.470296r1 6.528541r2 6.802993c1 7.422036r2 7.444997c2 7.553016r2 8.010046c1 8.053091r1 8.220647c1 8.442376r2 8.647934c2 8.804856r1 8.873924c1 8.888056r2 8.924643r1 9.023222r2 9.138262c1 9.501833r1 9.618368c2 9.70084 c2 10.15748c2 10.25302c1 11.042 c1 11.30029r1 12.04425c1 12.13976c2 12.28182 c2 12.91851 r1 13.9176 r1 13.9322 r2 14.21482 c1 14.3767 r2 14.56647 c2 14.65429 c2 14.88141 r2 15.40349 r1 15.44298 c2 15.72483 c1 16.658 r2 17.87847 c1 17.95095 r1 17.9912 c2 18.33995 r2 18.59353 c2 18.61976 c2 18.69767 c1 19.32182 r2 19.32814 r1 20.44867 r2 20.56588 c2 20.89851 r1 20.99274 r2 21.04426 c1 21.53672 c2 21.70282 r2 22.11804 r2 22.65673 r1 22.82679 r1 22.97665 r2 22.98755 c1 23.05824 r1 23.38639 c2 23.80656 c1 23.88005 r2 23.91176 r2 24.20692 c2 24.64706 c1 24.94445 c1 25.08334 c2 25.10166 c1 25.24123 c1 依據(jù)這樣的源順序使用給定的節(jié)拍運(yùn)行調(diào)節(jié)匹配算法。此處是顯示時(shí)間和已釋放匹配的類型的表格，直到第100個(gè)資源到達(dá)的時(shí)間為止。最后一列表示匹配的質(zhì)量。本例中，47個(gè)匹配中，22個(gè)是質(zhì)量較好的，25個(gè)是質(zhì)量較差的?？梢哉J(rèn)為這同隨機(jī)匹配沒(méi)有顯著的區(qū)別。讀者不應(yīng)當(dāng)對(duì)發(fā)現(xiàn)“先來(lái)先匹配”的策略沒(méi)能對(duì)匹配質(zhì)量產(chǎn)生顯著提高感到驚奇。本例的要點(diǎn)是要顯示調(diào)節(jié)匹配是非常強(qiáng)大的，其足以表示一般的“先來(lái)先匹配”的匹配策略。節(jié)拍的其它選擇的確可以導(dǎo)致匹配質(zhì)量的顯著提高。
還需注意的是在這些虛匹配中，釋放時(shí)間是在建立時(shí)間之后，而建立時(shí)間是在兩種資源到達(dá)時(shí)間之前。
釋放 匹配建立 協(xié)同資源 協(xié)同資源 資源 資源匹配 時(shí)間 時(shí)間 到達(dá)時(shí)間 類型 到達(dá)時(shí)間 類型質(zhì)量 0.249506 0.042928 0.042928 c20.249506 r2 1 0.589141 0.371696 0.371596 c10.589141 r2 0 1.534043 0.433842 0.433842 c21.534043 r2 1 1.838071 0.807903 0.807903 c21.838071 r2 1 1.960352 0.83811 0.83801c11.960352 r2 0 2.049782 0.968663 0.968663 c22.049782 r2 1 2.169273 1.001823 1.001723 c22.169273 r1 0 2.39788 1.068477 1.068477 c12.39788 r1 1 3.268107 1.286829 1.286729 c23.268107 r1 0 4.041022 1.663402 1.663302 c24.041022 r1 0 5.123358 2.013745 2.013645 c25.123358 r1 0 5.702893 2.649639 2.649639 c25.702893 r2 1 6.31861 3.857108 3.857108 c26.31861 r2 1 6.470296 4.256424 4.256424 c16.470296 r1 1 6.528541 4.811169 4.811069 c16.528541 r2 0 7.422036 5.044024 5.043924 c17.422036 r2 0 7.553016 6.803093 6.802993 c17.553016 r2 0 8.053091 7.445097 7.444997 c28.053091 r1 0 8.442376 8.010146 8.010046 c18.442376 r2 0 8.804856 8.220647 8.220647 c18.804856 r1 1 8.888056 8.647934 8.647934 c28.888056 r2 1 8.924643 8.873924 8.873924 c18.924643 r1 1 9.138262 9.023322 9.138262 c19.023222 r2 0 9.618368 9.501933 9.618368 c29.501833 r1 0 11.30029 9.70094 9.70084c211.30029 r1 0 12.91851 10.15758 10.15748 c212.91851 r1 0 13.9176 10.25302 10.25302 c113.9176 r1 1 13.9322 11.0421 11.042 c113.9322 r2 0 14.3767 12.04435 12.04425 c114.3767 r2 0 14.88141 12.13976 12.13976 c214.88141 r2 1 15.40349 12.28192 12.28182 c215.40349 r1 0 16.65814.21492 14.21482 c116.658r2 0 17.95095 14.56657 14.56647 c217.95095 r1 0 18.33995 14.65429 14.65429 c218.33995 r2 1 19.32182 15.44298 15.44298 c219.32182 r2 1 19.32814 15.72483 15.72483 c119.32814 r1 1 20.44867 17.87857 17.87847 c120.44867 r2 0 20.89851 17.9913 17.9912c220.89851 r1 0 20.99274 18.59353 18.59353 c220.99274 r2 1 21.70282 18.61976 18.61976 c221.70282 r2 1 22.11804 18.69777 18.69767c1 22.11804 r20 22.65673 20.56598 20.56588c2 22.65673 r10 22.82679 21.04426 21.04426c1 22.82679 r11 22.97665 21.53672 21.53672c2 22.97665 r21 23.05824 22.98755 22.98755c1 23.05824 r11 23.88005 23.38639 23.38639c2 23.88005 r21 23.91176 23.80666 23.80656c1 23.91176 r20 在第100個(gè)源到達(dá)后，下列協(xié)同資源仍然在系統(tǒng)中等待。
到達(dá)時(shí)間協(xié)同資源類型 24.20692 c2 24.64706 c1 24.94445 c1 25.08334 c2 25.10166 c1 25.24123 c1 在第100個(gè)源到達(dá)后，沒(méi)有資源在系統(tǒng)中等待。
到達(dá)時(shí)間 資源類型 例3。以下是總結(jié)在一簡(jiǎn)單情形中調(diào)節(jié)匹配示例的表。可以認(rèn)為該示例情形代表了以下情況。資源代表顧客服務(wù)代理。協(xié)同資源代表顧客。假設(shè)有兩種代理r1和r2，和兩種顧客c1和c2，從而對(duì)于虛自治節(jié)拍具有四種(可以的不同類型)標(biāo)記f[c1，r1]，f[c1，r2]，f[c2，r1]，和f[c2，r2]。假設(shè)代理技能和顧客需求使得任何類型的代理可以處理任何類型的顧客的問(wèn)題，但是對(duì)于一些其它商業(yè)原因(如利益或顧客滿意度)最好將r1和c1，r2和c2進(jìn)行匹配，而不去匹配r1和c2，r2和c1。該商業(yè)愿意為了得到一個(gè)更好的釋放匹配而延遲匹配的釋放。然而該商業(yè)也想確定任何可用的顧客或代理最終都能被匹配(假設(shè)補(bǔ)充資源持續(xù)到達(dá))。這可以通過(guò)選擇合適的節(jié)拍來(lái)確保。
通過(guò)選擇合適的這四種標(biāo)記，可以在調(diào)節(jié)匹配中遵循該商業(yè)規(guī)則。該例中，下例標(biāo)記將滿足該限制。
f[c1，r1](h)＝-|h|； f[c2，r2](h)＝-|h|； f[c1，r2](h)＝-|h|+4*exp(-.05*|h|)； f[c2，r1](h)＝-|h|+4*exp(-.05*|h|)； 這里|h|表示h的絕對(duì)值。即當(dāng)h>0時(shí)|h|＝h，當(dāng)h＝0時(shí)|h|＝0，當(dāng)h<0時(shí)|h|＝-h。此外，*表示乘法，exp()表示指數(shù)函數(shù)。
標(biāo)記f[c1，r1](h)＝-|h|簡(jiǎn)單地表示在c1和r1中的最小到達(dá)時(shí)間，節(jié)拍建立c1和r1的匹配，標(biāo)記f[c1，r2](h)＝-|h|+4*exp(-.05*|h|)簡(jiǎn)單地表示在c1和r2中的最小到達(dá)時(shí)間后的持續(xù)時(shí)間，節(jié)拍建立c1和r2之間的匹配，其中該持續(xù)時(shí)間隨著匹配對(duì)的到達(dá)時(shí)間差而指數(shù)性地減小。事實(shí)上，如果資源或者協(xié)同資源已經(jīng)在系統(tǒng)中存在了很長(zhǎng)時(shí)間，則下一匹配將對(duì)待它如同節(jié)拍的“先來(lái)先匹配”。這意味著所有老的、“滯留的”資源將最終從系統(tǒng)中釋放。注意，這些滯留的匹配將在釋放時(shí)間之前的某個(gè)時(shí)間建立；這樣的匹配稱作虛匹配，因此這是一個(gè)虛節(jié)拍的例子。另一方面，當(dāng)資源沒(méi)有在系統(tǒng)中存在太長(zhǎng)時(shí)間時(shí)，則優(yōu)先釋放更好的匹配。該重要節(jié)拍描述了調(diào)節(jié)匹配的一些效用。
該情形下假設(shè)有兩種類型的資源{r1，r2}和兩種類型的協(xié)同資源{c1，c2}。匹配過(guò)程的節(jié)拍在任一配對(duì)中較早成員的到達(dá)時(shí)間，建立c1和r1或者c2和r2之間的匹配，并且在任一配對(duì)中較早成員的到達(dá)時(shí)間加上一個(gè)4*exp(-.05*|h|)的時(shí)間量處，建立c1和r2或者c2和r1之間的匹配。這里，h是已匹配源的到達(dá)時(shí)間之差。
通過(guò)某個(gè)隨機(jī)過(guò)程確定資源和協(xié)同資源的到達(dá)時(shí)間。在該例中，假設(shè)每種類型的資源和協(xié)同資源遵循mean＝1的指數(shù)分布。也就是說(shuō)，對(duì)于這四種類型中的每一種，連續(xù)到達(dá)的時(shí)間間隔的分布通過(guò)密度p(t)dt＝exp(-t)dt給出。
以下是使用那些假設(shè)采用Monte Carlo方法產(chǎn)生的100個(gè)連續(xù)到達(dá)時(shí)間的樣本列表。到達(dá)的時(shí)間在左邊，在右邊標(biāo)識(shí)了源類型。
到達(dá)時(shí)間 資源類型 0.404804c2 0.762349 c2 0.952918 c2 1.392416 c1 1.451601 r1 1.71655 c2 1.817777 r1 2.337482 c2 2.440255 c2 2.927266 r1 3.049661 r2 3.113185 r2 3.12546 c2 3.177983 c1 3.387774 r1 3.452037 c1 3.523785 c2 3.639242 r1 4.520267 r1 4.661559 c1 5.096771 c1 5.416633 c2 5.592547 c1 5.683046 c2 5.718997 r2 5.954647 r1 6.057777 r2 6.074386 r1 6.121819 c1 6.267114 c1 6.352792 r2 6.663779 c2 6.898102 r1 6.918922 c2 6.964093 r1 7.564111 r2 8.548178 r2 8.644642 c2 9.113325 c2 9.171768 c1 9.774522 c2 9.860555 r1 10.22316 c1 10.24486 r1 10.25982 r2 10.48102 c1 10.63143 c1 11.00394 r2 11.12297 r2 11.26818 r1 11.53691 c2 11.88026 c2 11.94214 c1 11.99895 r1 12.17056 r2 12.30375 c1 12.32587 r2 12.67117 r1 12.91287 r2 12.96408 r2 13.35134 r1 13.49145 r2 13.58396 r1 13.94795 c1 14.19556 r1 14.39441 r2 14.41641 r1 14.50512 c2 14.73257 r2 15.04533 c2 15.13717 c1 15.18514 c2 15.22484 r1 15.71128 c2 15.77047 r1 15.81998 c2 16.00761 c2 16.65024 c2 17.48723 c2 17.75969 r1 17.82047 r1 17.957 r2 18.44261 r2 18.54069 c1 18.94428 r1 19.15081 r1 19.31874 r2 19.56603 r2 19.80825 c1 20.37752 c2 20.73721 r1 20.86991 r2 20.89157 c2 21.05147 c1 21.12744 r2 21.20436 r2 21.72226 c1 22.26864 r2 22.29271 r1 22.79978 r2 依據(jù)這樣的資源順序使用給定的節(jié)拍運(yùn)行調(diào)節(jié)匹配算法。以下是顯示時(shí)間和已釋放匹配的類型的表，直到第100個(gè)資源到達(dá)的時(shí)間為止。最后一列表示匹配的質(zhì)量。本例中，47個(gè)匹配中，43個(gè)質(zhì)量較好，4個(gè)質(zhì)量較差。冒昧而言，這同隨機(jī)匹配有顯著的區(qū)別。
還需注意的是，這些匹配中的許多但并不是所有的匹配都是虛匹配，釋放時(shí)間是在建立時(shí)間之后或在建立之時(shí)，而建立時(shí)間可以在兩種資源到達(dá)之前或之后。
釋放 匹配建立協(xié)同資源 協(xié)同資源 資源 資源 匹配 時(shí)間 時(shí)間到達(dá)時(shí)間 類型 到達(dá)時(shí)間 類型 質(zhì)量 1.451601 1.3924161.392416 c1 1.451601r11 3.049661 0.4048040.404804 c2 3.049661r21 3.113185 0.7623490.762349 c2 3.113185r21 3.177983 1.8177773.177983 c1 1.817777r11 3.452037 2.9272663.452037 c1 2.927266r11 4.450172 4.4501720.952918 c2 3.639242r10 4.661559 3.3877744.661559 c1 3.387774r11 5.096771 4.5202675.096771 c1 4.520267r11 5.718997 1.71655 1.71655 c2 5.718997r21 5.954647 5.5925475.592547 c1 5.954647r11 6.057777 2.3374822.337482 c2 6.057777r21 6.074386 5.7756392.440255 c2 6.074386r10 6.352792 3.12546 3.12546 c2 6.352792r21 6.898102 6.1218196.121819 c1 6.898102r11 6.964093 6.2671146.267114 c16.964093 r11 7.564111 3.5237853.523785 c27.564111 r21 8.548178 5.4166335.416633 c28.548178 r21 9.860555 8.9290315.683046 c29.860555 r10 10.24486 9.1717689.171768 c110.24486 r11 10.25982 6.6637796.663779 c210.25982 r21 11.00394 6.9189226.918922 c211.00394 r21 11.12297 8.6446428.644642 c211.12297 r21 11.26818 10.2231610.22316 c111.26818 r11 11.99895 10.4810210.48102 c111.99895 r11 12.17056 9.1133259.113325 c212.17056 r21 12.32587 9.7745229.774522 c212.32587 r21 12.67117 10.6314310.63143 c112.67117 r11 12.91287 11.5869111.58691 c212.91287 r21 12.96408 11.8802611.88026 c212.96408 r21 13.35134 11.9421411.94214 c113.35134 r11 13.58396 12.3037512.30375 c113.58396 r11 14.19556 13.9479513.94795 c114.19556 r11 14.50512 13.4914514.50512 c213.49145 r21 15.04533 14.3944115.04533 c214.39441 r21 15.13717 14.4164115.13717 c114.41641 r11 15.18514 14.7325715.18514 c214.73257 r21 17.957 15.7112815.71128 c217.957r21 18.44261 15.8199815.81998 c218.44261 r21 18.54069 15.2248418.54069 c115.22484 r11 19.31874 16.0076116.00761 c219.31874 r21 19.44144 19.4414417.48723 c215.77047 r10 19.56603 16.6502416.65024 c219.56603 r21 19.80825 17.7596919.80825 c117.75969 r11 20.86991 20.3775220.37752 c220.86991 r21 21.05147 17.8204721.05147 c117.82047 r11 21.12744 20.8915720.89157 c221.12744 r21 21.72226 18.9442821.72226 c118.94428 r11 在第100個(gè)源到達(dá)后，下列協(xié)同資源仍然在系統(tǒng)中等待。
到達(dá)時(shí)間 協(xié)同資源類型 在第100個(gè)資源到達(dá)后，沒(méi)有資源在系統(tǒng)中等待。
到達(dá)時(shí)間 資源類型 19.15081 r1 20.73721 r1 21.20436 r2 22.26864 r2 22.29271 r1 22.79978 r2 為了解釋本發(fā)明的制成以及使用的方式，已經(jīng)描述了匹配資源和協(xié)同資源的方法和裝置的特定實(shí)施例。應(yīng)當(dāng)理解的是，本發(fā)明其它變化和修改的實(shí)現(xiàn)及其不同方面對(duì)于本領(lǐng)域技術(shù)人員來(lái)說(shuō)是顯而易見的。因此，期望覆蓋本發(fā)明和任意的以及所有的修改、變化或等價(jià)形式，其落入此處公開和主張的原理為基礎(chǔ)的真正精神與范圍。
權(quán)利要求
1.一種用于在系統(tǒng)內(nèi)對(duì)資源和協(xié)同資源進(jìn)行匹配的方法，該方法包括
提供多個(gè)資源和協(xié)同資源，其中多個(gè)資源中的第一類型資源優(yōu)先地與多個(gè)協(xié)同資源中的第一類型協(xié)同資源相匹配，多個(gè)資源中的第二類型資源優(yōu)先地與多個(gè)協(xié)同資源中的第二類型協(xié)同資源相匹配，以及其中第一類型的資源和第二類型的協(xié)同資源、或者第二類型的資源和第一類型的協(xié)同資源之間的任意匹配是非優(yōu)先性的匹配；
將多個(gè)資源中的每一個(gè)與多個(gè)協(xié)同資源中的每一個(gè)相應(yīng)協(xié)同資源相匹配；
通過(guò)將匹配時(shí)間與匹配相關(guān)聯(lián)，根據(jù)每個(gè)已匹配的資源和協(xié)同資源形成調(diào)節(jié)匹配；
基于該關(guān)聯(lián)時(shí)間對(duì)調(diào)節(jié)匹配進(jìn)行排序；以及
為了系統(tǒng)內(nèi)的使用，基于調(diào)節(jié)匹配的排序來(lái)釋放調(diào)節(jié)匹配的至少一些。
2.根據(jù)權(quán)利要求1所述的用于匹配資源和協(xié)同資源的方法，進(jìn)一步包括形成調(diào)節(jié)匹配的列表。
3.根據(jù)權(quán)利要求2所述的用于匹配資源的方法，進(jìn)一步包括通過(guò)一個(gè)預(yù)定函數(shù)的估算來(lái)確定任何匹配的關(guān)聯(lián)時(shí)間，所述預(yù)定函數(shù)的值取決于系統(tǒng)內(nèi)的當(dāng)前時(shí)間、已匹配的資源和協(xié)同資源的到達(dá)時(shí)間、以及已匹配的資源和協(xié)同資源的其它屬性，包括它們的類型。
4.根據(jù)權(quán)利要求3所述的用于匹配資源的方法，進(jìn)一步包括首先基于調(diào)節(jié)匹配的已調(diào)整關(guān)聯(lián)時(shí)間，其次基于各個(gè)調(diào)節(jié)匹配的資源和協(xié)同資源到達(dá)的檢測(cè)時(shí)間，在形成的列表內(nèi)對(duì)調(diào)節(jié)匹配進(jìn)行排序。
5.根據(jù)權(quán)利要求4所述的用于匹配資源和協(xié)同資源的方法，進(jìn)一步包括在當(dāng)前時(shí)間等于或者超過(guò)所述至少一些調(diào)節(jié)匹配的已調(diào)整關(guān)聯(lián)時(shí)間時(shí)，為了系統(tǒng)內(nèi)的使用，釋放所述調(diào)節(jié)匹配的至少一些。
6.根據(jù)權(quán)利要求5所述的用于匹配資源的方法，進(jìn)一步包括從排序列表中刪除任何已釋放的調(diào)節(jié)對(duì)。
7.根據(jù)權(quán)利要求6所述的用于匹配資源的方法，進(jìn)一步包括形成已檢測(cè)資源的列表和已檢測(cè)協(xié)同資源的列表。
8.根據(jù)權(quán)利要求7所述的用于匹配資源和協(xié)同資源的方法，進(jìn)一步包括從已排序列表中，刪除具有與任何已釋放調(diào)節(jié)匹配相同的協(xié)同資源類型的任何調(diào)節(jié)匹配。
9.根據(jù)權(quán)利要求7所述的用于匹配資源和協(xié)同資源的方法，進(jìn)一步包括從已排序列表中，刪除具有與任何已釋放的調(diào)節(jié)匹配相同的資源類型的任何調(diào)節(jié)匹配。
10.根據(jù)權(quán)利要求7所述的用于匹配資源和協(xié)同資源的方法，進(jìn)一步包括從已檢測(cè)協(xié)同資源列表中，刪除與任何已釋放的調(diào)節(jié)匹配中的協(xié)同資源相同類型的任意協(xié)同資源。
11.根據(jù)權(quán)利要求7所述的用于匹配資源和協(xié)同資源的方法，進(jìn)一步包括從已檢測(cè)資源列表中，刪除與任何已釋放的調(diào)節(jié)匹配中的資源相同類型的任意資源。
12.根據(jù)權(quán)利要求3所述的用于匹配資源和協(xié)同資源的方法，進(jìn)一步包括基于匹配的質(zhì)量，為每個(gè)匹配計(jì)算預(yù)定時(shí)間間隔。
13.一種用于在系統(tǒng)內(nèi)對(duì)資源和協(xié)同資源進(jìn)行匹配的設(shè)備，該方法包括
裝置，用于提供多個(gè)資源和協(xié)同資源，其中多個(gè)資源中的第一類型資源優(yōu)先地與多個(gè)協(xié)同資源中的第一類型協(xié)同資源相匹配，多個(gè)資源中的第二類型資源優(yōu)先地與多個(gè)協(xié)同資源中的第二類型協(xié)同資源相匹配，以及其中第一類型的資源和第二類型的協(xié)同資源、或者第二類型的資源和第一類型的協(xié)同資源之間的任意匹配是非優(yōu)先性的匹配；
裝置，用于檢測(cè)多個(gè)資源中的每個(gè)資源以及多個(gè)資源中的每個(gè)協(xié)同資源對(duì)于系統(tǒng)的有效性時(shí)間；
裝置，用于將每個(gè)已檢測(cè)資源和每個(gè)相應(yīng)已檢測(cè)協(xié)同資源進(jìn)行匹配；
裝置，用于通過(guò)將匹配時(shí)間與匹配相關(guān)聯(lián)，根據(jù)每個(gè)已匹配資源和協(xié)同資源形成調(diào)節(jié)匹配；
裝置，用于基于關(guān)聯(lián)時(shí)間對(duì)調(diào)節(jié)匹配進(jìn)行排序；以及
裝置，用于為了系統(tǒng)內(nèi)的使用，基于調(diào)節(jié)匹配的排序來(lái)釋放調(diào)節(jié)匹配的至少一些。
14.根據(jù)權(quán)利要求13所述的用于匹配資源的設(shè)備，進(jìn)一步包括裝置，用于將調(diào)節(jié)匹配的每個(gè)非優(yōu)先匹配的關(guān)聯(lián)時(shí)間增加預(yù)定時(shí)間，以為調(diào)節(jié)匹配形成已調(diào)整的關(guān)聯(lián)時(shí)間。
15.根據(jù)權(quán)利要求13所述的用于匹配資源的設(shè)備，進(jìn)一步包括首先基于調(diào)節(jié)匹配的已調(diào)整的關(guān)聯(lián)時(shí)間，其次基于各個(gè)調(diào)節(jié)匹配的資源和協(xié)同資源到達(dá)的檢測(cè)時(shí)間，在排序的列表內(nèi)對(duì)調(diào)節(jié)匹配進(jìn)行排序。
16.根據(jù)權(quán)利要求15所述的用于匹配資源的設(shè)備，進(jìn)一步包括裝置，用于在當(dāng)前時(shí)間等于或者超過(guò)所述調(diào)節(jié)匹配的至少一些的已調(diào)整的關(guān)聯(lián)時(shí)間時(shí)，為了系統(tǒng)內(nèi)的使用，釋放所述調(diào)節(jié)匹配的至少一些。
17.根據(jù)權(quán)利要求15所述的用于匹配資源的設(shè)備，進(jìn)一步包括從排序列表中刪除任何已釋放的調(diào)節(jié)對(duì)。
18.根據(jù)權(quán)利要求15所述的用于匹配資源的設(shè)備，進(jìn)一步包括形成已檢測(cè)資源的列表和已檢測(cè)協(xié)同資源的列表。
19.根據(jù)權(quán)利要求18所述的用于匹配資源和協(xié)同資源的設(shè)備，進(jìn)一步包括從已排序列表中，刪除具有與任何已釋放調(diào)節(jié)匹配相同的協(xié)同資源類型的任何調(diào)節(jié)匹配。
20.根據(jù)權(quán)利要求18所述的用于匹配資源和協(xié)同資源的設(shè)備，進(jìn)一步包括從已排序列表中，刪除具有與任何已釋放的調(diào)節(jié)匹配相同的資源類型的任何調(diào)節(jié)匹配。
21.根據(jù)權(quán)利要求18所述的用于匹配資源和協(xié)同資源的設(shè)備，進(jìn)一步包括從已檢測(cè)協(xié)同資源列表中，刪除與任何已釋放的調(diào)節(jié)匹配中的協(xié)同資源相同類型的任意協(xié)同資源。
22.根據(jù)權(quán)利要求18所述的用于匹配資源和協(xié)同資源的設(shè)備，進(jìn)一步包括從已檢測(cè)資源列表中，刪除與任何已釋放的調(diào)節(jié)匹配中的資源相同類型的任意資源。
23.根據(jù)權(quán)利要求19所述的用于匹配資源和協(xié)同資源的設(shè)備，進(jìn)一步包括從已檢測(cè)資源列表中，刪除與任何已釋放的調(diào)節(jié)匹配中的資源相同類型的任意資源。
24.根據(jù)權(quán)利要求14所述的用于匹配資源和協(xié)同資源的設(shè)備，進(jìn)一步包括基于匹配的質(zhì)量，為每個(gè)匹配計(jì)算預(yù)定時(shí)間間隔。
25.一種用于在系統(tǒng)內(nèi)對(duì)資源和協(xié)同資源進(jìn)行匹配的設(shè)備，該方法包括
多個(gè)資源和協(xié)同資源，其中多個(gè)資源中的第一類型資源優(yōu)先地與多個(gè)協(xié)同資源中的第一類型協(xié)同資源相匹配，多個(gè)資源中的第二類型資源優(yōu)先地與多個(gè)協(xié)同資源中的第二類型協(xié)同資源相匹配，以及其中第一類型的資源和第二類型的協(xié)同資源、或者第二類型的資源和第一類型的協(xié)同資源之間的任意匹配是非優(yōu)先性的匹配；
到達(dá)處理器，用于檢測(cè)多個(gè)資源中的每個(gè)資源以及多個(gè)資源中的每個(gè)協(xié)同資源對(duì)于系統(tǒng)的可用性的時(shí)間；
匹配處理器，用于將每個(gè)已檢測(cè)資源與每個(gè)相應(yīng)已檢測(cè)協(xié)同資源匹配；
調(diào)節(jié)處理器，用于通過(guò)將匹配時(shí)間與匹配相關(guān)聯(lián)，以根據(jù)每個(gè)已匹配資源和協(xié)同資源形成調(diào)節(jié)匹配；
排序處理器，用于基于關(guān)聯(lián)時(shí)間對(duì)調(diào)節(jié)匹配進(jìn)行排序；以及
釋放處理器，用于基于調(diào)節(jié)匹配的排序來(lái)釋放已排序的調(diào)節(jié)匹配的至少一些。
26.根據(jù)權(quán)利要求25所述的用于匹配資源的設(shè)備，進(jìn)一步包括標(biāo)記處理器，用于將調(diào)節(jié)匹配中的每個(gè)非優(yōu)先匹配的關(guān)聯(lián)時(shí)間調(diào)整預(yù)定時(shí)間值。
27.根據(jù)權(quán)利要求26所述的用于匹配資源的設(shè)備，其中所述釋放處理器在當(dāng)前時(shí)間等于或者超過(guò)所述至少一些調(diào)節(jié)匹配的關(guān)聯(lián)時(shí)間時(shí)，為了系統(tǒng)內(nèi)的使用，釋放所述調(diào)節(jié)匹配的至少一些。
28.根據(jù)權(quán)利要求26所述的用于匹配資源的設(shè)備，其中所述調(diào)節(jié)匹配進(jìn)一步包括已排序的列表，所述已排序的列表首先基于調(diào)節(jié)匹配的關(guān)聯(lián)時(shí)間，其次基于各個(gè)調(diào)節(jié)匹配的資源和協(xié)同資源到達(dá)的檢測(cè)時(shí)間。
29.根據(jù)權(quán)利要求28所述的匹配資源的設(shè)備，其中所述到達(dá)處理器進(jìn)一步包括資源列表和協(xié)同資源列表，所述到達(dá)處理器分別將資源和協(xié)同資源放入所述資源列表和所述協(xié)同資源列表中。
30.根據(jù)權(quán)利要求29所述的用于匹配資源的設(shè)備，進(jìn)一步包括列表編輯程序，所述列表編輯程序從已排序的調(diào)節(jié)匹配列表、資源列表、以及與已釋放調(diào)節(jié)匹配的任何資源和協(xié)同資源匹配的協(xié)同資源中刪除任何條目。
31.根據(jù)權(quán)利要求28所述的用于匹配資源的設(shè)備，其中當(dāng)調(diào)節(jié)匹配是不同類型時(shí)，所述釋放處理器將關(guān)聯(lián)時(shí)間增加預(yù)定時(shí)間值。
全文摘要
提供一種在系統(tǒng)內(nèi)對(duì)資源和協(xié)同資源進(jìn)行匹配的方法和裝置。該方法包括步驟提供多個(gè)資源和協(xié)同資源，其中多個(gè)資源中的第一類型資源優(yōu)先地與多個(gè)協(xié)同資源中的第一類型協(xié)同資源相匹配，多個(gè)資源中的第二類型資源優(yōu)先地與多個(gè)協(xié)同資源中的第二類型協(xié)同資源相匹配，以及其中第一類型的資源和第二類型的協(xié)同資源、或者第二類型的資源和第一類型的協(xié)同資源之間的任意匹配是非優(yōu)先性的匹配，將多個(gè)資源中的每一個(gè)與多個(gè)協(xié)同資源中的各個(gè)協(xié)同資源相匹配，通過(guò)將匹配時(shí)間與匹配相關(guān)聯(lián)以根據(jù)每個(gè)已匹配的資源和協(xié)同資源形成調(diào)節(jié)匹配，并基于該關(guān)聯(lián)時(shí)間對(duì)調(diào)節(jié)匹配進(jìn)行排序；為了系統(tǒng)內(nèi)的使用，基于調(diào)節(jié)匹配的排序來(lái)釋放調(diào)節(jié)匹配的至少一些。
文檔編號(hào)G06Q10/00GK101369328SQ200810092099
公開日2009年2月18日 申請(qǐng)日期2008年1月31日 優(yōu)先權(quán)日2007年1月31日
發(fā)明者唐納德·C·劉易斯 申請(qǐng)人:方位軟件公司