CN101369328A

CN101369328A - 用于匹配资源和协同资源的方法和系统

Info

Publication number: CN101369328A
Application number: CNA2008100920997A
Authority: CN
Inventors: 唐纳德·C·刘易斯
Original assignee: Aspect Software Inc
Current assignee: Alvaria Inc
Priority date: 2007-01-31
Filing date: 2008-01-31
Publication date: 2009-02-18
Also published as: EP1983478A3; US20210365850A1; EP1983478A2; US20080183540A1

Abstract

提供一种在系统内对资源和协同资源进行匹配的方法和装置。该方法包括步骤：提供多个资源和协同资源，其中多个资源中的第一类型资源优先地与多个协同资源中的第一类型协同资源相匹配，多个资源中的第二类型资源优先地与多个协同资源中的第二类型协同资源相匹配，以及其中第一类型的资源和第二类型的协同资源、或者第二类型的资源和第一类型的协同资源之间的任意匹配是非优先性的匹配，将多个资源中的每一个与多个协同资源中的各个协同资源相匹配，通过将匹配时间与匹配相关联以根据每个已匹配的资源和协同资源形成调节匹配，并基于该关联时间对调节匹配进行排序；为了系统内的使用，基于调节匹配的排序来释放调节匹配的至少一些。

Description

用于匹配资源和协同资源的方法和系统

技术领域

本发明涉及资源和协同资源，尤其涉及将资源和协同资源相匹配的方法。

背景技术

将信息资源和信息消费者进行匹配的方法是众所周知的。第一级，某个私人方可能有问题并且寻找信息资源以提供该问题的答案。该方可以给与该问题相关的机构打电话，或者通过因特网访问搜索引擎(如，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，t_r)或(c，t_c))配成对，则该源处于系统10的“内部”。

调节匹配的概念将在下面进行考虑。调节匹配((r，t_r)，(c，t_c)，t_m)具有三个元素，包括调节协同资源(c，t_c)，调节资源(r，t_r)和绝对时间(t_m)。调节匹配的绝对时间是建立/已经建立/可以建立/将要建立匹配的时间。如果t_m≥t_c并且t_m≥t_r则调节匹配为真。不为真的调节匹配是虚调节匹配。

根据系统10内的调节资源形成调节匹配。调节匹配可以离开系统10。在这种情况下，当匹配释放时将该匹配发送到系统10的外部。该匹配要么直接释放给手动完成呼叫的资源和协同资源之一或二者，要么释放给自动建立起资源和协同资源之间的通信连接的连接处理器46。

系统10具有节拍功能T，其通过节拍处理器38执行，节拍处理器38将根据调节协同资源(c，t_c)和调节资源(r，t_r)形成的任意配对映射到调节匹配。该映射过程可以使用映射处理器52，将调节协同资源(c，t_c)和调节资源(r，t_r)进行第一次匹配。然后调节处理器56可以通过向该匹配添加绝对时间(t_m)来创建调节匹配。该创建调节匹配的过程可以通过以下的公式来描述：

T:((c，t_c)，(r，t_r)，+→((c，t_c)，(r，t_r)，t_m)

换句话说，节拍处理器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通过将较大的t_m值与较差的匹配相关联来标记协同资源和资源之间的匹配质量。较好的匹配具有紧急的意义并且与较小的t_m值相关。

有效地，标记处理器58通过根据资源和协同资源的特性确定的预定值来调整(增加)t_m值。可以根据资源和协同资源到达的时间差来计算得到该预定值。可选地，可以基于形成匹配的资源和协同资源的类型来选择该预定值。

节拍处理器38的设计和使用是基于两种假设。首先，关于确定特定时间处的特定匹配是否合适的判决取决于资源和协同资源为某个匹配等待了多长时间。(这是动态假设)。第二，最好等待少量的时间，这个时间是指有机会在中间过渡时期到达一个更合适的匹配，而不是仅仅因为其立即可得就形成资源或协同资源的差匹配(这是随机假设。)

如果仅仅返回真的调节匹配，则在提供调节匹配中的节拍处理器38的节拍处理是规则的。如果节拍处理是不规则的，则它就是非规则的。

当对于任何时间tr，tc，tm和任何时间间隔h，以及对于任何协同资源c和资源r，下面的情况为真时，则产生调节匹配的节拍T是自治的。

若T:((c，t_c)，(r，t_r))+→((c，t_c)，(r，t_r))，t_m)

Then T:((c，t_c+h)，(r，t_r+h))+→((c，t_c+h)，(r，t_r+h))，t_m+h)也就是说，协同资源和资源到达时间的偏移导致匹配建立时间相同的偏移。

如果T是一个自治过程，则具有一个以协同资源和资源为参数的函数f，并且该函数f通过表达式f[c，r]:h+→h’的描述，将一个时间间隔映射到另一个时间间隔，以便：

当t_c≥tr，T:((c，t_c)，(r，t_r))+→((c，t_c)，(r，t_r))，t_c+f[c，r](t_c-t_r))，

并且当t_r>t_c，T:((c，t_c)，(r，t_r))+→((c，t_c)，(r，t_r))，t_r+f[c，r](t_c-t_r))。此外，如果自治节拍是规则的，则对于所有c和r来说f[c，r]是非负的。

函数f与节拍处理器38的自治节拍相关，该函数f被称为节拍(匹配)标记(signature)。匹配标记是匹配质量的一种测量。匹配的质量可以通过匹配资源和协同资源的属性来确定。匹配的质量用来控制调节匹配的释放。标记处理器58使用匹配标记来调整t_m值。

当考虑到标记时，后来到达的源(无论资源还是协同资源)建立匹配，这是由于：(1)由标记返回的持续时间增加了后来源的到达时间，其在匹配建立时确定，并且(2)直到后来源到达后才建立真的调节匹配。

下述是一些例子。在以下例子中，将时间间隔h定义为h＝t_c-t_r，使得当协同资源在资源之后到达时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.0028457 c1

0.176479 c1

0.4319778 r1

0.5342334 r1

0.5490368 r2

0.925951 c1

1.5244499 r2

1.6745056 r1

2.1345255 r2

2.3149199 r1

2.5325145 r2

2.8617355 c1

2.993211 r1

3.453786 r2

4.3641178 r2

4.8033558 c2

4.8334326 r1

4.8526482 c2

5.0166638 c2

5.0866341 r2

5.6643754 r1

6.9911683 r2

8.1413418 c2

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.327979 r1

15.34806 c2

15.525547 r1

16.000447 r1

16.657029 r1

17.752741 r1

17.8907 r2

18.028345 r2

18.052368 c1

18.065309 c2

18.322691 r2

18.518349 r2

18.769522 r1

19.123789 c1

19.243576 c2

19.816374 r2

20.145829 c1

20.960878 r1

21.660417 r1

23.038336 r2

23.181726 c2

23.302044 c2

23.623127 c1

23.635823 c1

23.651783 r2

24.146409 c2

24.921685 r2

25.043273 c2

25.097191 c2

25.117477 c2

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.35247 c2

28.392165 c1

以下是对上述样本呈现的情形进行调节匹配的总结。依据这样的资源到达时间顺序使用给定的节拍运行调节匹配算法。以下是显示时间和已释放匹配的类型、直到第100个源到达的时间为止的表。最后一列表示匹配的质量。本例中，只有一个匹配质量是差的。c2与r1匹配并被释放。

释放协同资源协同资源资源资源匹配

时间到达时间类型到达时间类型质量

0.431977849 0.002845746 c1 0.431977849 r1 1

0.534233412 0.176479033 c1 0.534233412 r1 1

1.674505643 0.925951042 c1 1.674505643 r1 1

2.861735463 2.861735463 c1 2.314919909 r1 1

4.803355779 4.803355779 c2 0.549036807 r2 1

4.852648201 4.852648201 c2 1.524449874 r2 1

5.016663826 5.016663826 c2 2.134525472 r2 1

8.141341791 8.141341791 c2 2.532514531 r2 I

8.254484443 8.254484443 c2 3.453786026 r2 1

8.411655527 8.411655527 c2 4.364117848 r2 1

8.837746297 8.837746297 c1 2.993211023 r1 1

9.366400415 9.366400415 c2 5.086634145 r2 1

9.660172101 9.660172101 c2 6.991168256 r2 1

9.756861296 9.756861296 c2 8.626585319 r2 1

11.31112923 11.31112923 c2 8.863821698 r2 1

11.76202144 11.76202144 c1 4.833432632 r1 1

11.79739484 11.79739484 c1 5.664375398 r1 1

12.38582257 12.38582257 c1 8.477797937 r1 1

12.74151655 12.74151655 c1 8.859185764 r1 1

13.23903224 13.23903224 c2 10.11044225 r2 1

13.33221631 13.33221631 c2 11.1149744 r2 1

14.37948909 14.37948909 c1 9.213718215 r1 1

14.65677872 14.65677872 c2 11.67057641 r2 1

15.2495799 15.2495799 c2 13.0850435 r2 1

15.34806013 15.34806013 c2 13.59549371 r2 1

18.05236782 18.05236782 c1 11.07988331 r1 1

18.0653092 18.0653092 c2 15.32262027 r2 1

19.1237885 19.1237885 c1 14.25294715 r1 1

19.2435764 19.2435764 c2 17.89069998 r2 1

20.14582869 20.14582869 c1 15.14763564 r1 1

23.1817262 23.1817262 c2 18.02834513 r2 1

23.30204351 23.30204351 c2 18.32269111 r2 1

23.62312713 23.62312713 c1 15.32797863 r1 1

23.63582302 23.63582302 c1 15.52554682 r1 1

24.14640879 24.14640879 c2 18.51834893 r2 1

25.04327311 25.04327311 c2 19.81637388 r2 1

25.09719126 25.09719126 c2 23.03833628 r2 1

25.11747738 25.11747738 c2 23.65178348 r2 1

25.22154494 25.22154494 c2 24.92168525 r2 1

26.48450153 26.48450153 c2 25.87695635 r2 1

26.66217262 26.66217262 c2 25.88438635 r2 1

26.88367734 26.88367734 c2 26.69242508 r2 1

27.84589612 27.84589612 c1 16.0004471 r1 1

27.88380426 26.88380426 c2 16.65702903 r1 0

27.93573764 27.93573764 c1 17.75274101 r1 1

28.39216455 28.39216455 c1 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.83801 c1

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.39788 r1

2.649639 c2

3.268107 r1

3.857108 c2

4.041022 r1

4.256424 c1

4.811069 c1

5.043924 c1

5.123358 r1

5.702893 r2

6.31861 r2

6.470296 r1

6.528541 r2

6.802993 c1

7.422036 r2

7.444997 c2

7.553016 r2

8.010046 c1

8.053091 r1

8.220647 c1

8.442376 r2

8.647934 c2

8.804856 r1

8.873924 c1

8.888056 r2

8.924643 r1

9.023222 r2

9.138262 c1

9.501833 r1

9.618368 c2

9.70084 c2

10.15748 c2

10.25302 c1

11.042 c1

11.30029 r1

12.04425 c1

12.13976 c2

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 c2 0.249506 r2 1

0.589141 0.371696 0.371596 c1 0.589141 r2 0

1.534043 0.433842 0.433842 c2 1.534043 r2 1

1.838071 0.807903 0.807903 c2 1.838071 r2 1

1.960352 0.83811 0.83801 c1 1.960352 r2 0

2.049782 0.968663 0.968663 c2 2.049782 r2 1

2.169273 1.001823 1.001723 c2 2.169273 r1 0

2.39788 1.068477 1.068477 c1 2.39788 r1 1

3.268107 1.286829 1.286729 c2 3.268107 r1 0

4.041022 1.663402 1.663302 c2 4.041022 r1 0

5.123358 2.013745 2.013645 c2 5.123358 r1 0

5.702893 2.649639 2.649639 c2 5.702893 r2 1

6.31861 3.857108 3.857108 c2 6.31861 r2 1

6.470296 4.256424 4.256424 c1 6.470296 r1 1

6.528541 4.811169 4.811069 c1 6.528541 r2 0

7.422036 5.044024 5.043924 c1 7.422036 r2 0

7.553016 6.803093 6.802993 c1 7.553016 r2 0

8.053091 7.445097 7.444997 c2 8.053091 r1 0

8.442376 8.010146 8.010046 c1 8.442376 r2 0

8.804856 8.220647 8.220647 c1 8.804856 r1 1

8.888056 8.647934 8.647934 c2 8.888056 r2 1

8.924643 8.873924 8.873924 c1 8.924643 r1 1

9.138262 9.023322 9.138262 c1 9.023222 r2 0

9.618368 9.501933 9.618368 c2 9.501833 r1 0

11.30029 9.70094 9.70084 c2 11.30029 r1 0

12.91851 10.15758 10.15748 c2 12.91851 r1 0

13.9176 10.25302 10.25302 c1 13.9176 r1 1

13.9322 11.0421 11.042 c1 13.9322 r2 0

14.3767 12.04435 12.04425 c1 14.3767 r2 0

14.88141 12.13976 12.13976 c2 14.88141 r2 1

15.40349 12.28192 12.28182 c2 15.40349 r1 0

16.658 14.21492 14.21482 c1 16.658 r2 0

17.95095 14.56657 14.56647 c2 17.95095 r1 0

18.33995 14.65429 14.65429 c2 18.33995 r2 1

19.32182 15.44298 15.44298 c2 19.32182 r2 1

19.32814 15.72483 15.72483 c1 19.32814 r1 1

20.44867 17.87857 17.87847 c1 20.44867 r2 0

20.89851 17.9913 17.9912 c2 20.89851 r1 0

20.99274 18.59353 18.59353 c2 20.99274 r2 1

21.70282 18.61976 18.61976 c2 21.70282 r2 1

22.11804 18.69777 18.69767 c1 22.11804 r2 0

22.65673 20.56598 20.56588 c2 22.65673 r1 0

22.82679 21.04426 21.04426 c1 22.82679 r1 1

22.97665 21.53672 21.53672 c2 22.97665 r2 1

23.05824 22.98755 22.98755 c1 23.05824 r1 1

23.88005 23.38639 23.38639 c2 23.88005 r2 1

23.91176 23.80666 23.80656 c1 23.91176 r2 0

在第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.404804 c2

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.392416 1.392416 c1 1.451601 r1 1

3.049661 0.404804 0.404804 c2 3.049661 r2 1

3.113185 0.762349 0.762349 c2 3.113185 r2 1

3.177983 1.817777 3.177983 c1 1.817777 r1 1

3.452037 2.927266 3.452037 c1 2.927266 r1 1

4.450172 4.450172 0.952918 c2 3.639242 r1 0

4.661559 3.387774 4.661559 c1 3.387774 r1 1

5.096771 4.520267 5.096771 c1 4.520267 r1 1

5.718997 1.71655 1.71655 c2 5.718997 r2 1

5.954647 5.592547 5.592547 c1 5.954647 r1 1

6.057777 2.337482 2.337482 c2 6.057777 r2 1

6.074386 5.775639 2.440255 c2 6.074386 r1 0

6.352792 3.12546 3.12546 c2 6.352792 r2 1

6.898102 6.121819 6.121819 c1 6.898102 r1 1

6.964093 6.267114 6.267114 c1 6.964093 r1 1

7.564111 3.523785 3.523785 c2 7.564111 r2 1

8.548178 5.416633 5.416633 c2 8.548178 r2 1

9.860555 8.929031 5.683046 c2 9.860555 r1 0

10.24486 9.171768 9.171768 c1 10.24486 r1 1

10.25982 6.663779 6.663779 c2 10.25982 r2 1

11.00394 6.918922 6.918922 c2 11.00394 r2 1

11.12297 8.644642 8.644642 c2 11.12297 r2 1

11.26818 10.22316 10.22316 c1 11.26818 r1 1

11.99895 10.48102 10.48102 c1 11.99895 r1 1

12.17056 9.113325 9.113325 c2 12.17056 r2 1

12.32587 9.774522 9.774522 c2 12.32587 r2 1

12.67117 10.63143 10.63143 c1 12.67117 r1 1

12.91287 11.58691 11.58691 c2 12.91287 r2 1

12.96408 11.88026 11.88026 c2 12.96408 r2 1

13.35134 11.94214 11.94214 c1 13.35134 r1 1

13.58396 12.30375 12.30375 c1 13.58396 r1 1

14.19556 13.94795 13.94795 c1 14.19556 r1 1

14.50512 13.49145 14.50512 c2 13.49145 r2 1

15.04533 14.39441 15.04533 c2 14.39441 r2 1

15.13717 14.41641 15.13717 c1 14.41641 r1 1

15.18514 14.73257 15.18514 c2 14.73257 r2 1

17.957 15.71128 15.71128 c2 17.957 r2 1

18.44261 15.81998 15.81998 c2 18.44261 r2 1

18.54069 15.22484 18.54069 c1 15.22484 r1 1

19.31874 16.00761 16.00761 c2 19.31874 r2 1

19.44144 19.44144 17.48723 c2 15.77047 r1 0

19.56603 16.65024 16.65024 c2 19.56603 r2 1

19.80825 17.75969 19.80825 c1 17.75969 r1 1

20.86991 20.37752 20.37752 c2 20.86991 r2 1

21.05147 17.82047 21.05147 c1 17.82047 r1 1

21.12744 20.89157 20.89157 c2 21.12744 r2 1

21.72226 18.9442821.72226 c1 18.94428 r1 1

在第100个源到达后，下列协同资源仍然在系统中等待。

到达时间协同资源类型

在第100个资源到达后，没有资源在系统中等待。

到达时间资源类型

19.15081 r1

20.73721 r1

21.20436 r2

22.26864 r2

22.29271 r1

22.79978 r2

为了解释本发明的制成以及使用的方式，已经描述了匹配资源和协同资源的方法和装置的特定实施例。应当理解的是，本发明其它变化和修改的实现及其不同方面对于本领域技术人员来说是显而易见的。因此，期望覆盖本发明和任意的以及所有的修改、变化或等价形式，其落入此处公开和主张的原理为基础的真正精神与范围。

Claims

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所述的用于匹配资源的设备，其中当调节匹配是不同类型时，所述释放处理器将关联时间增加预定时间值。