专利名称：用于匹配资源和协同资源的方法和系统的制作方法
技术领域：
本发明涉及资源和协同资源，尤其涉及将资源和协同资源相匹配的方法。
背景技术：
将信息资源和信息消费者进行匹配的方法是众所周知的。第一级，某个私人方可能有问题并且寻找信息资源以提供该问题的答案。该方可以给与该问题相关的机构打电话，或者通过因特网访问搜索引擎(如，Google)并输入这个问题。搜索引擎可以搜索有可能提供答案的信息资源，并返回能够回答该问题的链接列表。典型地，这些链接是可能回答该问题的机构的标识符。
该方可以呼叫搜索标识出的机构，机构的代理可以应答这个呼叫，并且代理可能尝试回答该呼叫中提到的任何问题。如果代理不能回答这个问题，那么代理将或者让顾客保持连线以呼叫其他人，或者获取顾客的电话号码并承诺当他/她得到答案时回复他/她电话。
在相同或其它级，一般来说机构的成员可能有关于机构操作的问题。在这种情况下，这个成员可以简单地呼叫机构的其它成员。在一些情况下，这个机构可以有分成各个部门的电话目录。通过了解问题的一般情况，成员可以简单地开始呼叫特定部门的成员，直到呼叫成员找到合适的答案为止。
在任何情况下，这个过程都是充满偶然性的，并且可能最后没有答案。如果部门的成员不能回答这个问题，那么代理或者成员可能会呼叫其它部门或者机构的其他成员。如果其它部门或成员很忙或者不能回答这个问题，那么代理或者成员可能简单地去联系另一个部门或成员。
如果寻找答案的该方一直坚持不懈，最终有可能找到答案，但这个过程是耗时并且低效的。因此，需要有一种更高效的方法，可以在一个动态的环境中寻找信息资源。
发明内容
提供用于在系统内对资源和协同资源进行匹配的方法和装置。该方法包括步骤提供多个资源和协同资源，其中多个资源中的第一类型资源优先地与多个协同资源中的第一类型协同资源相匹配，多个资源中的第二类型资源优先地与多个协同资源中的第二类型协同资源相匹配，以及其中第一类型的资源和第二类型的协同资源、或者第二类型的资源和第一类型的协同资源之间的任意匹配是非优先性的匹配，将多个资源中的每一个与多个协同资源中的各个协同资源相匹配，通过将匹配时间与匹配相关联，以根据每个已匹配资源和协同资源形成调节匹配，并基于该关联时间对调节匹配进行排序；为了系统内的使用，基于调节匹配的排序来释放至少一些调节匹配。
图1描述了根据本发明的实施例对资源和协同资源进行匹配的系统； 图2-8描述了在图1所示的各种实施例中匹配的资源和协同资源的标记图。
具体实施例方式 图1是一个用于对资源和协同资源进行匹配的通信系统10的简化框图。在一特定的实施例中，资源和协同资源都是相同机构的人。在另一实施例中，资源可能是机构的某个成员，而协同资源可能是该机构的某个顾客或者是该机构的某个顾客的雇员。
简档可以与每个资源和协同资源相关。资源的简档可以是知识简档，协同资源的简档可以是需要信息的简档。
系统10可以具有很多资源和协同资源。为了执行其预定功能，系统10对资源的知识简档和协同资源的需要信息简档进行匹配。需要注意的是，在机构的上下文环境中，依据联系请求的上下文关系，担任资源和协同资源角色的人可以互换角色。
一般来说，系统10通过比较该系统10中每个资源的知识简档和每个协同资源的需要信息简档来匹配资源和协同资源，并形成反映匹配质量的标记图。系统10动态地实时操作，因为在系统10内的任一瞬间只呈现一部分资源和协同资源。仅在非常短的预定时间段后(如，立即地)可能会释放较高质量的匹配，而在相当长的预定时间周期内系统10会允许保留较低质量的匹配，以等待可能得到一个更好的匹配。
在这种情况下，匹配的释放意味着将资源和协同资源放入互相的通信联系中。可以通过用于该目的的计算机自动地进行联系，或者可以通过将通信系统标识符发送到资源和协同资源之一和发起与其它方联系的接收方来手动地进行联系。
每个资源的知识简档可以以永久或半永久的方式提供给和保存到系统10中。知识简档可以通过某个输入关于资源的特定信息的监管者，以预定格式提供给系统10，或者知识简档可以以未定义的格式作为存储在系统10内的关于资源的描述性信息被提供。在文字描述性信息的情况下，可以使用词搜索将知识简档和需要信息简档进行匹配。
在系统10内可以部分地提供每个协同资源的需要知识简档(knowledge needed profile)(便于使用)并且随着资源和协同资源之间的每个联系所需而进行增加。例如，资源和协同资源是机构内的所有雇员，通过与系统10连接的计算机终端，可以根据由协同资源用提供的特定问题来增加来自该协同资源的联系请求。来自协同资源的特定问题可以与协同资源的知识简档相结合，以便为了和一个资源进行联系，从协同资源中形成需要知识简档的整体上下文关系。根据以这种方式形成的需要知识简档中形成的联系可以用于在协同资源和一个资源之间形成更高质量的匹配。通过使用通信系统10中的连接处理器，可以在一个已释放的资源和协同资源之间的匹配间建立通信连接。
在另一图示的实施例中，资源可以是一个机构的代理，协同资源可以是该机构的顾客。这种情况下，图1显示了具有协同资源(如，机构的顾客)12、14、16的多个资源(如，机构的代理)18、20、22。连接处理器46可在任何合适的技术(如，电话、VOIP、e-mail、聊天等等)下进行操作。
出于简化的目的，假设第一存储器24包含资源18、20、22的知识简档(如，资格)列表。在这种情况下，假设针对每个资源18、20、22提供各个知识简档文件26、28。
简单地，假设向第二存储器30提供位于文件32、34内的协同资源需要知识简档的列表。在这种情况下，假设提供各个协同资源需要知识简档文件32、34，其描述了每个协同资源12、14、16的需求。传统地，协同资源12、14、16的需求可以根据呼叫相关信息来确定(如，PSTN呼叫的ANI，针对因特网呼叫所访问的网页等)。如，可以推断从网页发起的呼叫将具有必须与网页有关的问题。可以基于协同资源的标识，通过对从客户端文件中检索的信息来进一步增加协同资源12、14、16的需求。
首先回顾术语学，将提供对在此处使用的术语的解释。在对术语进行了解释之后，将提供对本发明的不同图示实施例的解释。
此处用到的，源(source)是资源(r)18、20、22或协同资源(c)12、14、16。调节资源(r，t)是具有关联绝对时间值(t)的资源(r)。调节协同资源(c，t)是具有关联绝对时间值(t)的协同资源(c)。
通常，源从系统10外部到达并被到达处理器48检测到。当资源18、20、22或协同资源12、14、16到达时是可用的。当任一类型的源到达时，其通过第一源调节处理器50进行调节，第一资源调节处理器50将该源与自时基(time base)36到达的绝对时间(t)进行配对。一旦源12、14、16、18、20、22与绝对时间(如(r，tr)或(c，tc))配成对，则该源处于系统10的“内部”。
调节匹配的概念将在下面进行考虑。调节匹配((r，tr)，(c，tc)，tm)具有三个元素，包括调节协同资源(c，tc)，调节资源(r，tr)和绝对时间(tm)。调节匹配的绝对时间是建立/已经建立/可以建立/将要建立匹配的时间。如果tm≥tc并且tm≥tr则调节匹配为真。不为真的调节匹配是虚调节匹配。
根据系统10内的调节资源形成调节匹配。调节匹配可以离开系统10。在这种情况下，当匹配释放时将该匹配发送到系统10的外部。该匹配要么直接释放给手动完成呼叫的资源和协同资源之一或二者，要么释放给自动建立起资源和协同资源之间的通信连接的连接处理器46。
系统10具有节拍功能T，其通过节拍处理器38执行，节拍处理器38将根据调节协同资源(c，tc)和调节资源(r，tr)形成的任意配对映射到调节匹配。该映射过程可以使用映射处理器52，将调节协同资源(c，tc)和调节资源(r，tr)进行第一次匹配。然后调节处理器56可以通过向该匹配添加绝对时间(tm)来创建调节匹配。该创建调节匹配的过程可以通过以下的公式来描述 T:((c，tc)，(r，tr)，+→((c，tc)，(r，tr)，tm) 换句话说，节拍处理器38使用调节资源以建立调节匹配。
排序处理器60可以调整绝对时间以形成调整后的关联时间。释放处理器54可以基于调节匹配的排序来释放调节匹配，以便在系统内使用。
在系统10内部具有三个列表1)调节协同资源的列表40，其通过到达时间进行排序；2)调节资源的列表42，其通过到达时间进行排序；3)调节匹配的列表，其通过匹配建立的时间进行排序。每一个调节源至多在其源列表上出现一次。每个调节源可以在调节匹配列表上出现很多次，但是将最多在调节资源列表内的一个匹配中共同建立起任何特定的调节协同资源和调节资源对。
系统10的处理元件可以将合适的项目插入到任意的三个列表40、42、44中。系统10也可以从三个列表40、42、44的任一列表中删除合适的项目。系统10也可以在任意三个列表40、42、44的任一列表中对项目进行排序。
系统10的释放处理器54可以从调节匹配列表44中移走调节匹配并在系统10的外部释放它们。实时地，系统10运行匹配处理器52创建调节匹配，并且释放处理器54释放它们到外部。这个过程可以包括三组过程流，其由各自的子程序完成。作为由列表编辑程序60完成的第一过程流的一部分，无论在等于或提前于当前时间建立调节匹配列表中的调节匹配M，都会根据匹配对列表进行编辑。第一，将除M之外的任意调节匹配(其协同资源与M的协同资源相同)从调节匹配的列表中删除。第二，将除M之外的任意调节匹配(其资源与M的资源相同)从调节匹配的列表中删除。第三，将任意调节协同资源(其协同资源与M的协同资源相同)从协同资源的列表中删除。第四，将任意调节资源(其资源与M的资源相同)从资源的列表中删除。第五，要么通过释放处理器54的操作，要么通过释放处理器54结合列表编辑程序60的操作，将M从调节匹配的列表中移走并释放到外部。
作为由资源程序62完成的第二过程流的一部分，无论何时新的调节资源R到达时，即对列表40、42、44进行编辑。第一步骤，节拍处理器38根据R和协同资源列表40的每个协同资源C，形成新的调节匹配。将每个这样的调节匹配插入到调节匹配列表44中。然后将R插入到资源列表42中。
作为由协同资源程序64完成的第三过程流的一部分，无论何时新的调节协同资源C到达时，即对列表40、42、44进行编辑。第一步骤，节拍处理器38根据C和资源列表42的每个资源R，形成新的调节匹配。将每个这样的调节匹配插入到调节匹配列表44中。然后将C插入到协同资源列表40中。
节拍处理器38调度这三个过程流，使得在任何时刻这三个活动中只有一个在运行，以便在新的过程流开始之前，针对任何M、R或C该活动运行完成。读者应当注意，调节匹配列表44并不是队列，而是一种为进行调节匹配而采用的临时(和动态)释放调度。
节拍处理器38将从系统10中释放特定调节协同资源和调节资源的步调确定作为调节匹配。过程流允许进行多次改进。例如，当第二和第三过程流发现在当前时间之前的某个时间建立了新的调节匹配时，该第二和第三过程流可以包括它们自己的释放和清空活动。
通常，节拍处理器38内的标记处理器58通过将较大的tm值与较差的匹配相关联来标记协同资源和资源之间的匹配质量。较好的匹配具有紧急的意义并且与较小的tm值相关。
有效地，标记处理器58通过根据资源和协同资源的特性确定的预定值来调整(增加)tm值。可以根据资源和协同资源到达的时间差来计算得到该预定值。可选地，可以基于形成匹配的资源和协同资源的类型来选择该预定值。
节拍处理器38的设计和使用是基于两种假设。首先，关于确定特定时间处的特定匹配是否合适的判决取决于资源和协同资源为某个匹配等待了多长时间。(这是动态假设)。第二，最好等待少量的时间，这个时间是指有机会在中间过渡时期到达一个更合适的匹配，而不是仅仅因为其立即可得就形成资源或协同资源的差匹配(这是随机假设。) 如果仅仅返回真的调节匹配，则在提供调节匹配中的节拍处理器38的节拍处理是规则的。如果节拍处理是不规则的，则它就是非规则的。
当对于任何时间tr，tc，tm和任何时间间隔h，以及对于任何协同资源c和资源r，下面的情况为真时，则产生调节匹配的节拍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)也就是说，协同资源和资源到达时间的偏移导致匹配建立时间相同的偏移。
如果T是一个自治过程，则具有一个以协同资源和资源为参数的函数f，并且该函数f通过表达式f[c，r]:h+→h’的描述，将一个时间间隔映射到另一个时间间隔，以便 当tc≥tr，T:((c，tc)，(r，tr))+→((c，tc)，(r，tr))，tc+f[c，r](tc-tr))， 并且当tr>tc，T:((c，tc)，(r，tr))+→((c，tc)，(r，tr))，tr+f[c，r](tc-tr))。此外，如果自治节拍是规则的，则对于所有c和r来说f[c，r]是非负的。
函数f与节拍处理器38的自治节拍相关，该函数f被称为节拍(匹配)标记(signature)。匹配标记是匹配质量的一种测量。匹配的质量可以通过匹配资源和协同资源的属性来确定。匹配的质量用来控制调节匹配的释放。标记处理器58使用匹配标记来调整tm值。
当考虑到标记时，后来到达的源(无论资源还是协同资源)建立匹配，这是由于(1)由标记返回的持续时间增加了后来源的到达时间，其在匹配建立时确定，并且(2)直到后来源到达后才建立真的调节匹配。
下述是一些例子。在以下例子中，将时间间隔h定义为h＝tc-tr，使得当协同资源在资源之后到达时h是正的，当资源在协同资源之后到达时h是负的。
第一个例子，假设f[c，r]:h+→0(图2)。在这种情况下，无论何时c和r的后者到达即建立匹配。立即准备释放该匹配。
另一个例子，假设f[c，r]:h+→∞，在这种情况下，在任意远的将来建立匹配且永远不会释放匹配。
还有另一个例子，假设f[c，r]:h+→1(图3)，在这种情况下，在c和r的后者到达后的一个时间单元建立匹配。该匹配将在一个时间单元内准备好释放，前提是源之一没有在一个时间单元过去之前被释放(作为不同匹配的一部分)。
另一个例子，假设标记使用以下值(图4)。
当h≥0，f[c，r]:h+→1和 当h<0，f[c，r]:h+→0。
如果协同资源在资源之后到达，则在协同资源到达时间后的一个时间单元建立匹配。换句话说，这好象是协同资源愿意等待更好的匹配。如果资源在协同资源之后到达，则在资源到达时间建立匹配并且立即准备好释放该匹配。换句话说，这好象是资源知道不会再来一个更好的匹配，因此它立即同协同资源进行匹配。这种行为超越了协同资源的等待一个更好匹配的“策略”。
另一个例子，假设标记采用以下值(图5)。
当h≥0，f[c，r]:h+→1， 当-1<h<0，f[c，r]:h+→1+h和 当h≤-1，f[c，r]:h+→0。
在这种情况下，如果协同资源在资源之后到达，则在协同资源到达时间后的一个时间单元建立匹配。换句话说，这好象是协同资源愿意等待一个更好的匹配。如果资源在协同资源后的一个时间单元内到达，则在若协同资源到达时已经出现了资源则已经建立了匹配的时候建立匹配。如果资源在协同资源之后的多于一个的时间单元到达，则在资源的到达时间建立匹配且准备好释放该匹配。该功能创建真的调节匹配。
另一个例子，假设标记采用以下值(图6)。
当h≥0，f[c，r]:h+→1和 当h≤-1，f[c，r]:h+→1+h。
如果协同资源在资源之后到达，则在协同资源到达时间后的一个时间单元建立匹配。换句话说，这好象是协同资源愿意等待一个更好的匹配。如果资源在协同资源后到达，则在若协同资源到达时已经出现了资源则已经建立了匹配的时候建立匹配。该功能创建真的和虚的调节匹配。具体地，如果资源在协同资源之后的多于一个的时间单元到达，那么匹配就不是真的，因为它是在资源到达前建立的。因此该功能定义了一个非规则的节拍。
另一个例子，假设标记使用以下值(图7)。
当h≥1，f[c，r]:h+→0， 当0<h<1，f[c，r]:h+→1-h， 当-1<h<0，f[c，r]:h+→1+h和 当h≤-1，f[c，r]:h+→0。
当两个源在互相的一个时间单元之内到达时，则在配对的较早成员(c或者r)到达之后的一个时间单元建立匹配。否则，在对的较后成员到达时建立匹配。
考虑图8所示的节拍T的三角形标记f[c，r]。这里v>0，w>0，u<0并且标记如下定义。
当h≥v，f[c，r]:h+→0， 当0<h<v，f[c，r]:h+→(1-h/v)w， 当u<h≤0，f[c，r]:h+→1-h/u和 当h≤u，f[c，r]:h+→0 对于这个标记，w是一个将源累加到其到达时间以确定匹配建立的时间的最大延迟。仅当资源和协同资源同时到达时才使用这个最大值。
如果协同资源在资源之后到达，则协同资源在少于w的每个延迟之后建立匹配。取决于w和v的比率，这里有三种性质上不同的行为。
首先考虑|w/v|＝1。当协同资源在资源到达的|v|个时间单元之内到达，则在资源到达后w个时间单元建立匹配。当协同资源在资源到达的|v|个时间单元之后到达时，则立即建立匹配。
下面考虑|w/v|＝1。当协同资源在资源到达之后的|v|个时间单元之内到达，则在资源到达后的多于w个时间单元建立匹配。当协同资源在资源到达的|v|个时间单元之后到达时，则立即建立匹配。
最后考虑|w/v|>1。当协同资源在资源到达之后的|v|个时间单元之内到达，则在资源到达后的少于w个时间单元建立匹配。当协同资源在资源到达的|v|个时间单元之后到达时，则立即建立匹配。
如果资源在协同资源之后到达，则资源在少于w的某个延迟之后建立匹配。取决于w和u的比率，这里有三种性质上不同的行为。
首先考虑|w/u|＝1。当资源在协同资源到达的|u|个时间单元之内到达，则正好在协同资源到达后w个时间单元建立匹配。当资源在协同资源到达的|u|个时间单元之后到达，则立即建立匹配。
下面考虑|w/u|<1。当资源在协同资源到达之后的|u|个时间单元之内到达，则在协同资源到达后的多于w个时间单元建立匹配。当资源在协同资源到达的|u|个时间单元之后到达，则立即建立匹配。
最后考虑|w/u|>1。当资源在协同资源到达的|u|个时间单元之内到达，则在协同资源到达后的少于w个时间单元建立匹配。当资源在协同资源到达的|u|时间单元之后到达，则立即建立匹配。
以下是在两种类型的资源和两种类型的协同资源的情况下的图示调节匹配的使用的三个具体的例子。这些例子以任何方式可以简单地一般化为包括许多类型的资源和协同资源的情况。这三个例子中的每一个都包括自治节拍。在这些例子之间的本质区别是由于针对节拍选择不同的标记所导致的。这些例子中的第一个包括非常简单的“恒定优先”标记，其在当前时间在优先匹配之间建立匹配时间，且以当前时间之后的固定时间间隔，在较次优先的匹配之间建立匹配时间。第二个例子描述了一个一般化的“先来先匹配”的策略。第三个例子是之前两个例子的“指数”变量。这个例子描述了重要的自治节拍，其标记强制执行重要而有用的匹配策略，其中依据源(资源或协同资源)已经在系统中等待的时间，为较次优先匹配建立匹配的时间被延迟一可变量。同时，假如任何类型的协同资源持续到达，则设计这个虚拟节拍以便将最终释放任何源。以下是这三个例子中的第一个，也是最详细的一个例子。
例1。首先示出了针对简单情形下的调节匹配示例的源到达数据表和释放数据表。遵照该表，存在示出了示例情形下的第一匹配的详细步骤的图表。
可以认为该示例情形代表了以下情况。资源代表顾客服务代理。协同资源代表顾客。假设有两种代理r1和r2，和两种顾客c1和c2，从而存在针对真自治节拍的四种(可以的不同类型)标记f[c1，r1]、f[c1，r2]、f[c2，r1]和f[c2，r2]。假设代理技能和顾客实需求使得任何类型的代理都可以处理任何类型的顾客的问题，但是出于一些其它商业原因(如利益或顾客满意度)，即使会伴有一些延迟，也最好将r1和c1、r2和c2进行匹配，而不去匹配r1和c2、r2和c1。通过在释放已匹配的顾客-代理对之前指定可接受的延迟量，对这四种标记的选择量化了可能的匹配的质量。
本例中，如下选择一组非常简单的标记。
f[c1，r1](h)＝0； f[c2，r2](h)＝0； f[c1，r2](h)＝1； f[c2，r1](h)＝1； 可以描述该情形包括以下假设。有两种类型的资源{r1，r2}和两种类型的协同资源{c1，c2}。匹配过程的节拍在当前时间(即任一对中后者的到达时间)建立c1和r1或c2和r2之间的匹配，并且在当前时间加一建立c1和r2或c2和r1之间的匹配。
通过某个随机过程确定资源和协同资源的到达时间。在该例中，每种类型的资源和协同资源被假设成遵循mean＝1的指数分布。也就是说，针对四种类型中的每一种，通过密度p(t)dt＝exp(-t)dt给出在连续的到达之间的时间间隔的分布。
以下是使用那些假设，采用Monte Carlo方法产生的100个连续到达时间的样本列表。到达的时间在左边，在右边标识出源的类型。
到达时间 源类型 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 以下是对上述样本呈现的情形进行调节匹配的总结。依据这样的资源到达时间顺序使用给定的节拍运行调节匹配算法。以下是显示时间和已释放匹配的类型、直到第100个源到达的时间为止的表。最后一列表示匹配的质量。本例中，只有一个匹配质量是差的。c2与r1匹配并被释放。
释放 协同资源 协同资源 资源 资源 匹配 时间 到达时间 类型 到达时间 类型 质量 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个源到达后，下列协同资源仍然在系统中等待。
到达时间协同资源类型 27.941248 c2 28.35247 c2 在第100个源到达后，下列资源仍然在系统中等待。
到达时间 资源类型 20.960878 r1 21.660417 r1 25.521841 r1 27.218509 r1 27.379464 r1 27.812288 r1 以下是一系列图表，其图示了在资源的给定样本序列中实施的调节匹配过程。每一个图表包括五个矩形，包括中心矩形、上矩形、下矩形、左矩形和右矩形，并具有以下意义。源到达上矩形。调节匹配在下矩形中释放。系统内的协同资源在左矩形中显示。系统内的资源在右矩形中显示。系统内的调节匹配在中心矩阵中显示。每个资源由其到达时间和类型标识(这里是r1、r2、c1或c2之一)来表示。每个调节匹配由其建立时间(由匹配过程中的节拍来确定)、之后是匹配中包含的协同资源和资源的表示。
如下是在样本中匹配释放的更详细描述。第一个源在时间＝.0028457到达。其协同资源类型是c1。
第一协同资源立即进入系统并成为可用。因为系统内没有资源，不可以构成匹配。下一源，即另一个协同资源，在时间＝0.176479到达。
第二个协同资源进入系统，然后类型为r1的资源在时间＝0.4319778到达。
资源立即进入系统，并且所有可能的协同资源/资源匹配被调节，并依据建立时间和到达时间排序(这些匹配出现在中心矩形中)。
当前时间0.431978现在大于或等于中心矩形中的调节匹配列表中顶部的调节匹配的建立时间0.431978。释放那个匹配并且将同那个匹配相关联的协同资源和资源从系统中清除。类似地，将包括任一源的任何调节匹配从系统中清除。下一源，即类型r1的资源，在时间＝0.5342334到达。
新资源进入系统，并针对保留的协同资源进行调节。当前时间0.5342334现在是大于或等于调节匹配列表中的顶部的调节匹配的建立时间0.5342334。
因此释放匹配并且将同那个匹配相关联的协同资源和资源从系统中清除。另一个资源在时间＝0.5490368到达。
那个资源进入系统，并且协同资源在时间＝0.925951到达。
调节所有的匹配。在这种情况下，仅在时间＝1.925951(大于当前时间＝0.925951)时建立可用的匹配(节拍在c1到达后的一个时间单元建立了c1和r2之间的匹配)。
下一资源在时间＝1.5244499时到达。其是类型r2的资源。基于它的到达，当前时间＝1.5244499，小于中心矩形中的顶部匹配的建立时间。因此，在当前时间不释放调节匹配。
该资源进入系统。针对系统内的所有可用协同资源对该资源进行调节，并且任何新的调节匹配被插入到调节匹配的列表中。
下一资源在时间＝1.6745056到达。其是类型r1的资源。基于它的到达，当前时间＝1.6745056，小于中心矩形中的顶部匹配的建立时间。因此，在当前时间不释放调节匹配。
该资源进入系统。针对系统内的所有可用协同资源对该资源进行调节，并且任何新的调节匹配被插入到调节匹配的列表中。
在下一资源于时间＝2.1345255到达之前，当前时间到达1.6745056。然后由于当前时间大于或等于系统中的首位匹配的建立时间，因此释放该匹配，并且将该匹配的协同资源和资源从系统中清除。在时间＝2.1345255时下一资源到达。
该源(类型为r2的资源)进入系统，但是由于当前系统中没有协同资源，因此不可能形成匹配。
在时间＝2.8617355到达的协同资源之前有另两个资源到达。
类型为c1的该协同资源立即变为可用，并且针对所有可用的资源进行调节。节拍在对于类型为r1的资源的任意匹配中建立当前时间，并且在对于资源类型为r2的任意匹配中建立当前时间+1。
针对在2.3149199时到达的资源形成的调节匹配位于当前匹配列表的顶部，并且该匹配的建立时间小于或等于当前时间。因此，释放该匹配，且将其资源从系统中清除。下一资源，即类型为r1的资源，在时间＝2.993211到达。
资源进入系统，但是当前没有可能的匹配。然后协同资源在时间＝4.8033558时到达。
协同资源进入系统，然后针对所有可用的资源进行调节。
顶部匹配在当前时间建立，因此其被释放，其资源被清除，然后新的资源在时间＝4.8334326时到达。
然而，在时间＝4.8334325时到达的资源是资源r1，因此不可能匹配。
另一个协同资源在时间＝4.8526482时到达。
在时间＝4.8526482到达的协同资源与在时间＝1.5244499到达的资源进行匹配。由于当前时间等于或者小于时间＝4.8526482，因此将匹配从系统中释放。另一协同资源c2在时间＝5.0166638时到达。
在时间＝5.0166638到达的协同资源与在时间＝2.1345255到达的资源进行匹配。由于匹配时间等于或者小于当前时间，因此将匹配从系统中释放。另一协同资源在时间＝8.1413418到达。
在时间＝8.1413418到达的协同资源与在时间＝2.5325145到达的资源进行匹配，并且将该匹配从系统中释放。另一协同资源在时间＝8.2544844时到达。
在时间＝8.2544844到达的协同资源与在时间＝3.453786到达的资源进行匹配，并且将该匹配从系统中释放。另一协同资源在时间＝8.8377463时到达。
在时间＝8.8377463到达的协同资源与在时间＝2.993211到达的资源进行匹配，并且将该匹配从系统中释放。另一协同资源在时间＝9.3664004时到达。
在时间＝9.3664004到达的协同资源与所有资源进行匹配。
在时间＝9.3664004到达的协同资源与在时间＝5.0866341到达的资源进行匹配，并且将该匹配从系统中释放。另一协同资源在时间＝9.6601721时到达。
在时间＝9.6601721到达的协同资源与所有资源进行匹配。
在时间＝9.6601721到达的协同资源与在时间＝6.9911683到达的资源进行匹配，并且将该匹配从系统中释放。另一协同资源在时间＝9.7568613时到达。
在时间＝9.7568613到达的协同资源与所有资源进行匹配。
在时间＝9.7568613到达的协同资源与在时间＝8.6265853到达的资源进行匹配，并且将该匹配从系统中释放。另一资源在时间＝10.110442时到达。
将在时间＝10.110442到达的资源添加到资源列表上。另一协同资源在时间＝11.311129时到达。
在时间＝11.311129到达的协同资源与所有资源进行匹配。
在时间＝11.311129到达的协同资源与在时间＝8.8638217到达的资源进行匹配，并且将该匹配从系统中释放。另一资源在时间＝11.670576时到达。
将在时间＝11.670576到达的资源添加到资源列表上。另一协同资源在时间＝11.762021时到达。
在时间＝11.762021到达的协同资源与到达时间＝4.8334326的资源进行匹配，并且将该匹配从系统中释放。另一协同资源在时间＝11.797395时到达。
在时间＝11.797395到达的协同资源与在时间＝5.6643754到达的资源进行匹配，并且将该匹配从系统中释放。另一协同资源在时间＝12.385823时到达。
在时间＝12.385823到达的协同资源与在时间＝8.4777979到达的资源进行匹配，并且将该匹配从系统中释放。另一协同资源在时间＝12.741517时到达，且过程继续。
例2。以下是总结在简单情形下调节匹配示例的表。可以认为该示例情形代表以下情况。资源代表顾客服务代理。协同资源代表顾客。假设有两种代理r1和r2，和两种顾客c1和c2，从而对于虚自治节拍具有四种(可以的不同类型)标记f[c1，r1]，f[c1，r2]，f[c2，r1]，和f[c2，r2]。假设代理技能和顾客需求使得任何类型的代理可以处理任何类型的顾客的问题，但是出于一些其它商业原因(如利益或顾客满意度)最好将r1和c1，r2和c2进行匹配，而不去匹配r1和c2，r2和c1。然而该商业不愿意对资源或协同资源违背“先来先匹配”的规则，除非有更好或更差的“先来”选项在同一时间或无法察觉的不同时间到达。
通过选择合适的这四种标记，可以在调节匹配中遵循该商业规则。该例中，下例标记将满足该规则。
f[c1，r1](h)＝-|h|； f[c2，r2](h)＝-|h|； f[c1，r2)(h)＝-|h|+.0001； f[c2，r1](h)＝-|h|+.0001； 其中假设.0001是无法察觉的时间段，并且|h|表示h的绝对值。即当h>0时|h|＝h，当h＝0时|h|＝0，当h<0时|h|＝-h。
标记f[c1，r1](h)＝-|h|简单地表示在c1和r1中的最小到达时间，节拍建立c1和r1的匹配。标记f[c1，r2](h)＝-|h|+.0001简单地表示在c1和r2中的最小到达时间后的无法察觉的时间段，节拍建立c1和r2之间的匹配。注意，将在释放时间之前的某个时间建立几乎所有的匹配；这样的匹配称作虚匹配，因此这是一个虚节拍的例子。
该匹配策略可以简单一般化为“先来先匹配”策略，而且当将无法察觉的时间延迟设置为0时变为该策略。
该情形下假设有两种类型的资源{r1，r2}和两种类型的协同资源{c1，c2}。匹配过程的节拍在任一配对中较早成员的到达时间，建立c1和r1或者c2和r2之间的匹配，并且在任一配对中较早成员的到达时间加上一个无法察觉的时间量＝.0001处，建立c1和r2或者c2和r1之间的匹配。
通过某个随机过程确定资源和协同资源的到达时间。在该例中，假设每种类型的资源和协同资源遵循mean＝1的指数分布。也就是说，对于这四种类型中的每一种，连续的到达的时间间隔的分布通过密度p(t)dt＝exp(-t)dt给出。
这里是使用那些假设采用Monte Carlo方法产生的100个连续到达时间的样本列表。到达的时间在左边，在右边标识了源类型。
到达时间 源类型 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 依据这样的源顺序使用给定的节拍运行调节匹配算法。此处是显示时间和已释放匹配的类型的表格，直到第100个资源到达的时间为止。最后一列表示匹配的质量。本例中，47个匹配中，22个是质量较好的，25个是质量较差的。可以认为这同随机匹配没有显著的区别。读者不应当对发现“先来先匹配”的策略没能对匹配质量产生显著提高感到惊奇。本例的要点是要显示调节匹配是非常强大的，其足以表示一般的“先来先匹配”的匹配策略。节拍的其它选择的确可以导致匹配质量的显著提高。
还需注意的是在这些虚匹配中，释放时间是在建立时间之后，而建立时间是在两种资源到达时间之前。
释放 匹配建立 协同资源 协同资源 资源 资源匹配 时间 时间 到达时间 类型 到达时间 类型质量 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个源到达后，下列协同资源仍然在系统中等待。
到达时间协同资源类型 24.20692 c2 24.64706 c1 24.94445 c1 25.08334 c2 25.10166 c1 25.24123 c1 在第100个源到达后，没有资源在系统中等待。
到达时间 资源类型 例3。以下是总结在一简单情形中调节匹配示例的表。可以认为该示例情形代表了以下情况。资源代表顾客服务代理。协同资源代表顾客。假设有两种代理r1和r2，和两种顾客c1和c2，从而对于虚自治节拍具有四种(可以的不同类型)标记f[c1，r1]，f[c1，r2]，f[c2，r1]，和f[c2，r2]。假设代理技能和顾客需求使得任何类型的代理可以处理任何类型的顾客的问题，但是对于一些其它商业原因(如利益或顾客满意度)最好将r1和c1，r2和c2进行匹配，而不去匹配r1和c2，r2和c1。该商业愿意为了得到一个更好的释放匹配而延迟匹配的释放。然而该商业也想确定任何可用的顾客或代理最终都能被匹配(假设补充资源持续到达)。这可以通过选择合适的节拍来确保。
通过选择合适的这四种标记，可以在调节匹配中遵循该商业规则。该例中，下例标记将满足该限制。
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的绝对值。即当h>0时|h|＝h，当h＝0时|h|＝0，当h<0时|h|＝-h。此外，*表示乘法，exp()表示指数函数。
标记f[c1，r1](h)＝-|h|简单地表示在c1和r1中的最小到达时间，节拍建立c1和r1的匹配，标记f[c1，r2](h)＝-|h|+4*exp(-.05*|h|)简单地表示在c1和r2中的最小到达时间后的持续时间，节拍建立c1和r2之间的匹配，其中该持续时间随着匹配对的到达时间差而指数性地减小。事实上，如果资源或者协同资源已经在系统中存在了很长时间，则下一匹配将对待它如同节拍的“先来先匹配”。这意味着所有老的、“滞留的”资源将最终从系统中释放。注意，这些滞留的匹配将在释放时间之前的某个时间建立；这样的匹配称作虚匹配，因此这是一个虚节拍的例子。另一方面，当资源没有在系统中存在太长时间时，则优先释放更好的匹配。该重要节拍描述了调节匹配的一些效用。
该情形下假设有两种类型的资源{r1，r2}和两种类型的协同资源{c1，c2}。匹配过程的节拍在任一配对中较早成员的到达时间，建立c1和r1或者c2和r2之间的匹配，并且在任一配对中较早成员的到达时间加上一个4*exp(-.05*|h|)的时间量处，建立c1和r2或者c2和r1之间的匹配。这里，h是已匹配源的到达时间之差。
通过某个随机过程确定资源和协同资源的到达时间。在该例中，假设每种类型的资源和协同资源遵循mean＝1的指数分布。也就是说，对于这四种类型中的每一种，连续到达的时间间隔的分布通过密度p(t)dt＝exp(-t)dt给出。
以下是使用那些假设采用Monte Carlo方法产生的100个连续到达时间的样本列表。到达的时间在左边，在右边标识了源类型。
到达时间 资源类型 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 依据这样的资源顺序使用给定的节拍运行调节匹配算法。以下是显示时间和已释放匹配的类型的表，直到第100个资源到达的时间为止。最后一列表示匹配的质量。本例中，47个匹配中，43个质量较好，4个质量较差。冒昧而言，这同随机匹配有显著的区别。
还需注意的是，这些匹配中的许多但并不是所有的匹配都是虚匹配，释放时间是在建立时间之后或在建立之时，而建立时间可以在两种资源到达之前或之后。
释放 匹配建立协同资源 协同资源 资源 资源 匹配 时间 时间到达时间 类型 到达时间 类型 质量 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个源到达后，下列协同资源仍然在系统中等待。
到达时间 协同资源类型 在第100个资源到达后，没有资源在系统中等待。
到达时间 资源类型 19.15081 r1 20.73721 r1 21.20436 r2 22.26864 r2 22.29271 r1 22.79978 r2 为了解释本发明的制成以及使用的方式，已经描述了匹配资源和协同资源的方法和装置的特定实施例。应当理解的是，本发明其它变化和修改的实现及其不同方面对于本领域技术人员来说是显而易见的。因此，期望覆盖本发明和任意的以及所有的修改、变化或等价形式，其落入此处公开和主张的原理为基础的真正精神与范围。
权利要求
1.一种用于在系统内对资源和协同资源进行匹配的方法，该方法包括
提供多个资源和协同资源，其中多个资源中的第一类型资源优先地与多个协同资源中的第一类型协同资源相匹配，多个资源中的第二类型资源优先地与多个协同资源中的第二类型协同资源相匹配，以及其中第一类型的资源和第二类型的协同资源、或者第二类型的资源和第一类型的协同资源之间的任意匹配是非优先性的匹配；
将多个资源中的每一个与多个协同资源中的每一个相应协同资源相匹配；
通过将匹配时间与匹配相关联，根据每个已匹配的资源和协同资源形成调节匹配；
基于该关联时间对调节匹配进行排序；以及
为了系统内的使用，基于调节匹配的排序来释放调节匹配的至少一些。
2.根据权利要求1所述的用于匹配资源和协同资源的方法，进一步包括形成调节匹配的列表。
3.根据权利要求2所述的用于匹配资源的方法，进一步包括通过一个预定函数的估算来确定任何匹配的关联时间，所述预定函数的值取决于系统内的当前时间、已匹配的资源和协同资源的到达时间、以及已匹配的资源和协同资源的其它属性，包括它们的类型。
4.根据权利要求3所述的用于匹配资源的方法，进一步包括首先基于调节匹配的已调整关联时间，其次基于各个调节匹配的资源和协同资源到达的检测时间，在形成的列表内对调节匹配进行排序。
5.根据权利要求4所述的用于匹配资源和协同资源的方法，进一步包括在当前时间等于或者超过所述至少一些调节匹配的已调整关联时间时，为了系统内的使用，释放所述调节匹配的至少一些。
6.根据权利要求5所述的用于匹配资源的方法，进一步包括从排序列表中删除任何已释放的调节对。
7.根据权利要求6所述的用于匹配资源的方法，进一步包括形成已检测资源的列表和已检测协同资源的列表。
8.根据权利要求7所述的用于匹配资源和协同资源的方法，进一步包括从已排序列表中，删除具有与任何已释放调节匹配相同的协同资源类型的任何调节匹配。
9.根据权利要求7所述的用于匹配资源和协同资源的方法，进一步包括从已排序列表中，删除具有与任何已释放的调节匹配相同的资源类型的任何调节匹配。
10.根据权利要求7所述的用于匹配资源和协同资源的方法，进一步包括从已检测协同资源列表中，删除与任何已释放的调节匹配中的协同资源相同类型的任意协同资源。
11.根据权利要求7所述的用于匹配资源和协同资源的方法，进一步包括从已检测资源列表中，删除与任何已释放的调节匹配中的资源相同类型的任意资源。
12.根据权利要求3所述的用于匹配资源和协同资源的方法，进一步包括基于匹配的质量，为每个匹配计算预定时间间隔。
13.一种用于在系统内对资源和协同资源进行匹配的设备，该方法包括
装置，用于提供多个资源和协同资源，其中多个资源中的第一类型资源优先地与多个协同资源中的第一类型协同资源相匹配，多个资源中的第二类型资源优先地与多个协同资源中的第二类型协同资源相匹配，以及其中第一类型的资源和第二类型的协同资源、或者第二类型的资源和第一类型的协同资源之间的任意匹配是非优先性的匹配；
装置，用于检测多个资源中的每个资源以及多个资源中的每个协同资源对于系统的有效性时间；
装置，用于将每个已检测资源和每个相应已检测协同资源进行匹配；
装置，用于通过将匹配时间与匹配相关联，根据每个已匹配资源和协同资源形成调节匹配；
装置，用于基于关联时间对调节匹配进行排序；以及
装置，用于为了系统内的使用，基于调节匹配的排序来释放调节匹配的至少一些。
14.根据权利要求13所述的用于匹配资源的设备，进一步包括装置，用于将调节匹配的每个非优先匹配的关联时间增加预定时间，以为调节匹配形成已调整的关联时间。
15.根据权利要求13所述的用于匹配资源的设备，进一步包括首先基于调节匹配的已调整的关联时间，其次基于各个调节匹配的资源和协同资源到达的检测时间，在排序的列表内对调节匹配进行排序。
16.根据权利要求15所述的用于匹配资源的设备，进一步包括装置，用于在当前时间等于或者超过所述调节匹配的至少一些的已调整的关联时间时，为了系统内的使用，释放所述调节匹配的至少一些。
17.根据权利要求15所述的用于匹配资源的设备，进一步包括从排序列表中删除任何已释放的调节对。
18.根据权利要求15所述的用于匹配资源的设备，进一步包括形成已检测资源的列表和已检测协同资源的列表。
19.根据权利要求18所述的用于匹配资源和协同资源的设备，进一步包括从已排序列表中，删除具有与任何已释放调节匹配相同的协同资源类型的任何调节匹配。
20.根据权利要求18所述的用于匹配资源和协同资源的设备，进一步包括从已排序列表中，删除具有与任何已释放的调节匹配相同的资源类型的任何调节匹配。
21.根据权利要求18所述的用于匹配资源和协同资源的设备，进一步包括从已检测协同资源列表中，删除与任何已释放的调节匹配中的协同资源相同类型的任意协同资源。
22.根据权利要求18所述的用于匹配资源和协同资源的设备，进一步包括从已检测资源列表中，删除与任何已释放的调节匹配中的资源相同类型的任意资源。
23.根据权利要求19所述的用于匹配资源和协同资源的设备，进一步包括从已检测资源列表中，删除与任何已释放的调节匹配中的资源相同类型的任意资源。
24.根据权利要求14所述的用于匹配资源和协同资源的设备，进一步包括基于匹配的质量，为每个匹配计算预定时间间隔。
25.一种用于在系统内对资源和协同资源进行匹配的设备，该方法包括
多个资源和协同资源，其中多个资源中的第一类型资源优先地与多个协同资源中的第一类型协同资源相匹配，多个资源中的第二类型资源优先地与多个协同资源中的第二类型协同资源相匹配，以及其中第一类型的资源和第二类型的协同资源、或者第二类型的资源和第一类型的协同资源之间的任意匹配是非优先性的匹配；
到达处理器，用于检测多个资源中的每个资源以及多个资源中的每个协同资源对于系统的可用性的时间；
匹配处理器，用于将每个已检测资源与每个相应已检测协同资源匹配；
调节处理器，用于通过将匹配时间与匹配相关联，以根据每个已匹配资源和协同资源形成调节匹配；
排序处理器，用于基于关联时间对调节匹配进行排序；以及
释放处理器，用于基于调节匹配的排序来释放已排序的调节匹配的至少一些。
26.根据权利要求25所述的用于匹配资源的设备，进一步包括标记处理器，用于将调节匹配中的每个非优先匹配的关联时间调整预定时间值。
27.根据权利要求26所述的用于匹配资源的设备，其中所述释放处理器在当前时间等于或者超过所述至少一些调节匹配的关联时间时，为了系统内的使用，释放所述调节匹配的至少一些。
28.根据权利要求26所述的用于匹配资源的设备，其中所述调节匹配进一步包括已排序的列表，所述已排序的列表首先基于调节匹配的关联时间，其次基于各个调节匹配的资源和协同资源到达的检测时间。
29.根据权利要求28所述的匹配资源的设备，其中所述到达处理器进一步包括资源列表和协同资源列表，所述到达处理器分别将资源和协同资源放入所述资源列表和所述协同资源列表中。
30.根据权利要求29所述的用于匹配资源的设备，进一步包括列表编辑程序，所述列表编辑程序从已排序的调节匹配列表、资源列表、以及与已释放调节匹配的任何资源和协同资源匹配的协同资源中删除任何条目。
31.根据权利要求28所述的用于匹配资源的设备，其中当调节匹配是不同类型时，所述释放处理器将关联时间增加预定时间值。
全文摘要
提供一种在系统内对资源和协同资源进行匹配的方法和装置。该方法包括步骤提供多个资源和协同资源，其中多个资源中的第一类型资源优先地与多个协同资源中的第一类型协同资源相匹配，多个资源中的第二类型资源优先地与多个协同资源中的第二类型协同资源相匹配，以及其中第一类型的资源和第二类型的协同资源、或者第二类型的资源和第一类型的协同资源之间的任意匹配是非优先性的匹配，将多个资源中的每一个与多个协同资源中的各个协同资源相匹配，通过将匹配时间与匹配相关联以根据每个已匹配的资源和协同资源形成调节匹配，并基于该关联时间对调节匹配进行排序；为了系统内的使用，基于调节匹配的排序来释放调节匹配的至少一些。
文档编号G06Q10/00GK101369328SQ200810092099
公开日2009年2月18日 申请日期2008年1月31日 优先权日2007年1月31日
发明者唐纳德·C·刘易斯 申请人:方位软件公司