CN102473252A - 用于优化许可使用的方法和系统 - Google Patents

Abstract

对于存在对提供各种不同条款和约束的软件许可的选择的环境，描述了一种基于历史使用模式来选择优选许可的方法。优选地，新的实例被归属于这样的许可，该许可具有任意实例根据该许可将应支付的最低概率(C)，并且其中针对该许可的新的实例根据该许可将应支付的概率(C)乘以针对该许可的每实例所消耗实例的平均数量(S)乘以在本时间帧期间归属于该许可的实例数量的数量，小于针对该许可的权利值。

Description

用于优化许可使用的方法和系统

技术领域

本发明涉及许可管理的领域，并且更具体地，涉及软件许可归属(attribution)。

背景技术

软件通常受到版权法的保护，并且对于其版权不属于用户财产的软件的任何使用是依赖于来自版权所有者的许可。此类许可通常对于软件可以被使用的方式施加约束，尤其是对可以同时在给定系统上使用软件的并发用户数量、可以在其上安装软件的机器数量等方面具有约束。实际上，通常需要对许可进行付费，并且在某些情况下，正在进行的支付可能需要依赖于使用软件的程度和特征。另外，在其中涉及超时使用导致特定许可不再满意地覆盖软件使用的某些情况下，可以获取备选许可项。一方面在企业环境中具有大量用户和机器，另一方面存在各种不同支付或者版税机制，特定许可与特定使用之间的关联变得越来越复杂。在此情况下，已知的是提供功能为监视软件使用的许可管理软件。

在许可管理领域中的近期发明应用多种不同方法，以将软件安装或者使用与针对所讨论软件的最适当的多个有效许可相关联。这些方法的目的在于优化许可使用以便在不必过度采购(over-procure)的情况下保持与条款和条件相一致。

WO0805280A1公开了一种用于控制和计量在计算机上的软件产品使用的方法和相应装置。当对于相同产品可以获得多个许可时，提出了一种用于确定最佳许可的方法以便将许可的利用最大化。这种确定基于影响最佳可用许可选择的预定参数集合。许可存储在目录上，该目录具有指示产品使用约束的相关联参数列表。根据预定的参数优化标准来定购许可，从而当接收请求时，许可管理器可以容易地找到最佳许可，即，该许可适合于被请求的使用，具有最高使用约束。一个附加特征在于，根据一个或者多个层级来定购许可，每个层级是相对于根据预定优先级规则的其他层级而排序的。

在两个许可具有类似特征的情况下，这种现有技术的方法应用一种简单方案、尝试在许可之间平均地分配使用会话(session)。

全部这些方法的缺陷在于，选择是基于固定规则通过尝试做出最佳选择而驱动。在实际情况下，软件使用可以在很大程度上不同于规则中假定的逻辑，而该方法可以做出导致不一致或者非优化许可使用的选择。

发明内容

根据本发明，提供了：一种根据所附独立权利要求1的、在多个许可的情况下用于归属权利时隙的方法，根据所附权利要求10的计算机程序，根据所附权利要求11的计算机可读介质，以及根据所附权利要求12的系统。在从属权利要求中定义了优选实施方式。

基于研究附图和详细描述，本发明的进一步优势对于本领域技术人员将变得清晰。期望的是，在此可以结合任何附加优势。

附图说明

现在将参考附图借助于示例方式描述本发明的实施方式，在附图中相同的参考表示相似的元件，并且在附图中：

图1是本发明第一优选实施方式的方法步骤的示意性表示；

图2是本发明第二优选实施方式的方法步骤的示意性表示；

图3示出了特定实施方式的功能元件的示意性框图；以及

图4示出了适用于实现特定实施方式的计算机环境。

具体实施方式

参考上文，期望提供一种针对给定动作实例(诸如，运行一个软件的实例)来动态选择最佳适用许可的方法，以便当应用开始时可以向应用分配那时的最佳许可。在应用的生命期期间，最佳许可可以改变或者所使用的许可可能不再适用。下文是某些示例：

-在应用开始时所使用的许可在特定时间被释放，因而该许可变为最佳可用许可；

-原始许可不再被使用，因为该许可以某种方式被改变，例如向该许可添加附加约束，因而其不再适合于正在其上运行应用的操作系统；

-硬件配置或者管理层级中的某些变化，例如：

a.主控应用的OS被从一个部门移动至另一个，因而使得原始许可不再适用或者使得另一许可成为最佳可用许可；

b.其中应用运行的主控OS的硬件(HW)被升级(在不停止应用的情况下)，因而使得许可不再适合。

存在对于如下内容的改变的简单示例：许可属性、硬件(即，资源)属性、组织属性(例如，群组属性)或者在这些实体中任意项之间的链路的属性。这些改变可以意味着另一许可变为最佳许可。

在下文中借助于示例，在完整许可解译系统的上下文中描述本发明的实施方式，然而应当理解，本发明可以在更简单的环境或者不同环境中等效地实施，或者作为完整的单独方案实施。

通常，组织被划分为表示企业的地理或者组织形式划分的层级。在这些层级的不同水平上，可能需要或者分配许可。出于此原因，当确定哪个许可是分配软件实例的最佳许可时，优选地考虑这些层级。

借助于示例方式，许可解译系统可以接受如下输入：基于层级的许可组织的抽象：一个层级可以是地理层级(大陆、区域、州、城市…)，而另一层级可以是组织层级(研发实验室、代码研发团队、Java研发部门…)。定义分组层级的集合(其中每个分组是上述枚举的样本实体)。每个层级具有其自身的标识符，该标识符有可能区别作为每个层级的部分的分组。层级中的分组可以具有相同层级中的父亲，并且可以(作为孩子)在任意时间点被链接至其他层级中的最多一个组。层级标识符生成层级的分级：一个层级中的分组(作为孩子)可以仅关联于较高分级的层级的分组。

另一层级包含虚拟层：每个节点是此类层级的根，其孩子可以是共享的池、逻辑划分(LPAR)、VM、操作系统和容器(如由IBM

所提供)。这种层级中的每个成员都是资源。资源被链接至其父亲资源(根作为节点)并且还可以被链接至每个分组层级的最多一个分组。资源可以具有一个父亲，并且可以在任意给定时间点被链接至每个层级的一个分组，这意味着在两个不同的时间，其可以具有两个不同资源父亲或者被链接至相同层级中的分组。

资源、分组或者资源和分组之间的每个链接利用有效性时间间隔标记，其意味着在给定时间段期间例如部门许可管理器是研发实验室的部分、并且在进一步的时间段期间例如已经被移至研究实验室。或者，操作系统已经在机器A上驻留了给定时段，并且例如出于升级而已经被移至机器B。

每个资源或者分组可以与特定属性相关联。属性依赖于许可系统用以获取关于每个实体的有用数据的能力：例如，节点的处理器的数量、操作系统的存储器的量、部门中雇员的数量。采集这些属性是由于定价模块可以潜在地需要它们以计算已经使用了多少许可(例如，特定许可需要在虚拟层级的每个水平上的容量信息以计算软件使用)。

算法的另一输入是对于许可系统已知的用户集合。这些用户可以是安装或者执行软件的用户，并且还可以用于将许可消费仅限制于企业雇员的子集。每个用户可以利用附加属性来标记，该附加属性描述许可系统能够获取的用户的任何归属、以及哪些对于某些定价模块在许可计算中是有用的。

另一输入是许可集合，每个许可与由许可系统支持的一个定价模块相关联。每个许可可以潜在地被划分为多个分布，即，许可权利的划分，每个与允许使用许可的不同主题相关联。每个分布具有允许使用此分布(它们作为分组或者资源)的目标集合，并且针对这些目标中的每一个来提供一个或者多个关联有效性间隔，其意味着仅允许目标在这些时间间隔中使用许可。另外，每个分布可以与全部用户或者用户的子集相关联，由此限制可以使用该分布的用户。另外，这些关联中的每个与详细描述关联有效性的一个或者多个时间间隔相争议。

可以想象许可形式中的不计其数的变化，例如：

-可用于研发实验室中任何雇员的许可(目标是表示研发实验室的分组，而不存在用户限制)；

-可用于意大利内的任何雇员的许可(目标是表示地理位置意大利的分组。不存在用户限制)；

-仅在特定硬件系统(诸如特定PC)上可用的许可。目标是表示特定硬件的资源，而不存在用户限制；

-仅由指明用户可用的许可。目标是整个企业但是存在用户限制，仅将许可与一个用户关联。

每个许可和分布具有相关属性，该相关属性是当定义许可和分布时由用户输入并且由关联于许可的定价模块所需的值、以用于计算许可使用和一致性。这些示例是应用在其上执行的处理器的数量、或者针对许可(诸如层许可)的多个数量，其中每个数量是用于不同的硬件层等。

为确保对许可的使用的良好关联，许可系统支持非消费许可的概念：如果用户需要独立于软件使用量而为许可支付相同额度，则许可(或者定价模块)可以被标示为“非消费型”。例如，针对特定研发组使用的给定产品的站点许可可以是非消费许可的良好示例：当获得许可时实验室为许可付费，并且一旦支付则可以在无需支付额外费用、并且在没有过度使用许可危险的情况下，每当需要时使用该产品。如果此类许可针对产品可用则其必须被认为是优选许可，这是因为可以在没有过度使用风险或者无需支付额外费用(诸如，在每次使用许可时付费)的情况下，将使用与该许可相关联。

此实施方式的许可解译系统执行以下步骤1至6：

1.导航资源和分组层级，从源起软件使用的资源开始，在每个时间间隔提取关联于生成消费会话的产品以及从该资源可达的许可分布的集合，即，对此的软件示例可以是必须关联使用时隙。

资源层级是第一个将被访问的。每个资源的父亲在资源自身之后被访问。在多个父亲的情况下，它们可以按时间顺序被访问(然而，这对于算法校正而言并非严格需要)。在访问资源的同时，算法采集从每个资源可达的分组的列表。在完成资源层级的访问之后，算法移至分组层级，从具有较低分级(即，最高id)的层级开始。

在访问期间，总是维护可达时间间隔。

2.基于用户限制来选择每个许可的有效性时间。如果许可(或者分布)不具有用户限制，则该许可可以在任意时间与消费会话相关联。否则许可(或者分布)不能在消费会话用户没有与许可(或分布)相关联的时段内被关联。此步骤也可以在步骤1之前执行，这是因为两者是独立的。

3.对于可以与消费会话相关联的全部许可(或者分布)，询问定价模块：是否可以真正分配会话以及在什么时间间隔内分配。存在向将被关联的消费会话施加附加约束的多个定价模块，诸如仅当指定的第二产品也被安装在机器上时允许消费会话与许可(或者分布)相关联、否则不能使用许可的定价模块。因而，仅当在机器上还安装了所引用产品的时间间隔期间，关联才有可能。

4.一旦算法获得了将消费会话与相关时间间隔相关联的许可的列表，则算法优选非消费许可。

5.如果没有找到有效许可，则算法基于目标约束搜索标记为“默认”并且针对到达能力在时间间隔从全部层级的根可达的许可(或者分布)。与源起消费会话的产品相关联的最近的许可(或者分布)被认为是用于关联的第一个有效许可。

6.如果(因为许可中的两个被关联于相同的资源或者分组)对于给定时间间隔获得两个以上的许可(或者分布)，则算法对于使用许可(或者分布)而言更优选安装许可。

应当注意，用于自动解译、选择和应用许可项的其他方法对于普通技术人员是易见的，并且这些方法与所附权利要求书中定义的本发明同样地相一致。

由此，所描述的许可管理系统旨在无需针对每个许可考虑期望消费的情况下在许可之间平均地分配使用会话。然而，本发明基于如下实现：许可管理系统已经具有包含软件目录和使用信息的数据库。数据可以追溯至数月前、甚至数年前。最近的历史数据是典型使用模式的良好指示符，并且可以假定在任意特定日的软件使用可能会匹配于在过去一周、两周或者任意其他适当近期时段内观察到的模式。许可管理系统使用关于在组织的各种分支中通常使用多少软件实例、以及适用于任何特定软件的许可的软件使用的形式的知识，以便能够以优化方式在许可之间分布当前使用，针对每个使用选择最适合的许可以便优化最为“方便”的许可的使用并确保没有许可出现不兼容。

由此，如果存在两个安装或者使用许可(或者分布)，或者实际上有必要在任意其他上下文中在两个许可之间进行选择，则算法使用历史使用数据来理解哪个是用以使用的最佳许可。逻辑是基于从系统随着时间而累积的数据获得的统计指示符。由此，提供一种方法用于在特定时间帧期间、在多个软件许可潜在地向所述软件的实例提供对于所述特定软件提供权限的情况下，归属权利时隙，其中每个所述许可具有定义可以用于在所述时间帧期间可以被归属于所述许可的最大数量时隙的权利值(E)，所述方法包括步骤：

从记录的许可归属信息确定许可使用签名；

接收实例尚未归属于许可的通知；以及

按照所述许可使用签名的函数，将新的实例归属于所述许可之一。

优选地，模型表示典型许可使用模式，以及其中所述归属步骤包括：将所述新的实例归属于最为方便的所述许可同时确保与其条款的一致性。

时间帧可以是一个或者多个小时、天、周等，或者是在所讨论许可中定义的任何其他时段。如果期望，则时间帧可以是在许可中定义的时段的片段。时隙可以按需在时间帧之间分布，并且未使用的时间帧被移至相同许可时段内的稍后时间帧。时间帧可以选择为适于相同软件的各个许可的时段的最小公分母(commondenominator)。

出于以下示例的目的，假定存在从功能点角度覆盖相同软件的多个许可。这些许可中的每个许可定义可以在给定日中消费的使用时隙E(权利)的数量，其中每个使用时隙对应于在单处理器上执行一次软件，即，一个软件实例。其中相同软件在多处理器系统上运行一次，消费的时隙数量可以乘以该系统中的处理器的数量。即，由特定实例消费的时隙数量可以依赖于在其上执行该实例的处理器的数量。特定许可可能需要仅在给定日第一次执行时消费时隙，而归属于相同许可的任何后续执行只是落入相同时隙。自然地，可以想到符合这些思路的多种变形和置换。

可以考虑如下值：

dC＝对于给定许可，在特定日消费的时隙总数，如从历史使用数据中确定的那些。

dN＝对于给定许可，归属于在特定日的许可的计费软件实例的数量。计费软件实例是产生至少一个时隙的消费的实例。

dL＝对于给定许可，归属于在特定日的许可的软件实例的数量。此值考虑全部归属的实例、它们是否产生时隙消费。

应当注意，对于给定许可，dN将总是小于或等于dL。

d-2日

d-1日

从如在针对d-1日和d-2日的上文表格中以示例方式示出的历史信息中，计算值C，其中：

C＝AVG(dC/dN)，是在消费了多少许可和消费实例的数量之间的平均比率。此值表示具有非零归属的软件实例的平均消费。

S＝AVG(dN/dL)，是与对于许可消费具有非零影响的许可相关联的软件实例的平均概率。

d-2日

许可1(E＝4)	许可2(E＝10)
		dC＝2	dC＝8
dN＝1	dN＝4
		dL＝2	dL＝4
dC/dN＝2/1＝2	dC/dN＝8/4＝2
		dN/dL＝1/2	dN/dL＝4/4＝1

许可d-1

许可1(E＝4)	许可2(E＝10)
		dC＝2	dC＝6
dN＝1	dN＝2
		dL＝4	dL＝2
dC/dN＝2/1＝2	dC/dN＝6/4＝3/2
		dN/dL＝1/4	dN/dL＝2/2＝1

平均值

现在转向d日，即“今天”，实现根据本发明的许可归属优化的特定完成日。

R(n)＝E-N×C×S是在已经向许可分配n个实例之后的平均剩余容量。

d日

许可1(E＝4)	许可2(E＝10)
		4	4
C＝2	C＝7/4
		S＝3/8	S＝1
N＝4	N＝4
		R＝4-(4x2x(3/8))＝4-3＝1	R＝10-(4x7/4x1)＝10-7＝3

如上所述，至此每个许可的4个时隙已经归属于每个许可。当检测到进一步的消费实例时，通过引用如上所述计算的历史值来确定哪个许可应当被归属。具体地，当需要系统在两个或者更多许可之间进行选择时，将向具有高于0的R和较低C的许可分配实例。

在本示例中，两个许可均具有高于0的R，然而许可1具有较低的C值，因而下一消费实例将归属于许可1。

实际上根据特定实施方式，许可2将被使用直到存在R可用((7/4)*3＝5实例)，其后许可1将被使用尽管它具有较高的C。

由此，确定许可使用签名的步骤可以包括以下步骤：

从记录的许可归属信息中确定针对每个许可的、任意实例根据该许可将应支付的概率(C)；以及

针对每个所述许可从记录的许可归属信息中确定每实例消耗的时隙的平均数量(S)；以及

归属步骤可以包括以下步骤：

将新的实例归属于如下许可，该许可具有任意实例根据该许可将应支付的最低概率(C)，以及其中针对该许可的、新的实例根据许可将应支付的概率(C)乘以针对该许可的每实例消耗时隙的平均数量(S)、乘以在本时间帧期间已经归属于该许可的实例的数量的数量，其小于针对该许可的权利值。

另外，对于每个所述许可的、任意实例根据该许可将应支付的概率(C)优选地计算为，跨越在所述历史记录中包括的每个时间帧上消耗的时隙数量(dC)与时隙归属于相同时间帧中的实例的数量(dN)之间的比率的所述历史记录中的全部时间帧的平均。

每实例消耗时隙的平均数量(S)优选地计算为，跨越时隙归属于每个时间帧的实例的数量(dN)与在相同时间帧中具有该许可的实例总数(dN)之间比率的所述历史记录中全部时间帧的平均。

如果被分配至特定许可的实例数量超过其权利E，则系统的使用是非法的。防止这种情况的一种方式可以是施加强行限制，使得许可归属系统可以不将实例归属于已经达到其权利限制的许可。然而，这可以导致不能分配任何许可，或者防止软件一起运行。更为需要的产生更好许可处理的备选要求应用的保护阈值P为权利(如E＝E*P/100)。以此方式，在计算中建立了一种安全余量(margin)以防止过载特定许可。由此，相应的权利值(E)被乘以预定义保护阈值(P)，以便权利值(E)变得小于由每个许可定义的严格最大值。

应当注意，在上文示例中选择的值非常小，为简单起见，在任意情况下这将是一种简单方式，用以在追索的情况下向本发明标识最适合的许可。应当理解，随着使用实例和许可复杂性和数量的提高，本发明变得越来越有用。

以此方式，基于组织实际上如何使用软件的知识而改进了软件使用与最适合许可的关联，并且降低了由此进行的非优化选择的风险。

此外，在软件使用和许可之间的关联判定：可以在存在复杂组织和虚拟层级的情况下提供使用，同时保证方法足够通用以支持变化非常大的定价模型。许可关联逻辑应当将现有许可使用最大化，并避免每个许可的过度使用(使用大于权利水平)。

图1是根据本发明第一优选实施方式的方法步骤的示意性表示。本发明的方法允许通过对于消费许可而言优选非消费许可由此优化许可关联，来允许处理复杂组织结构和虚拟层级。本发明还允许将许可使用签名特定的约束包括在关联过程中，由此支持不同定价模块及其约束。

通过考虑与源起消费会话的产品不相关联、但是与消费许可的层级中的全部产品相关联的全部许可，还将此方法扩展至产品层级。

根据许可与消费资源的距离以及层级的相对顺序的混合来将优选许可进行排序的方法仅仅是多种可能之一。一个备选是，可以利用相对权重并针对每个许可计算全局“偏好值”，来组合全部归属。

如图1所示，在新的时间帧的开始处，方法开始于步骤100并且前进至步骤105，在步骤105处值N针对每个许可被设置为零。如上所述，N是时隙归属于给定时间帧内的消费实例的时隙数量，由此在新的时间帧开始时必须设置为零。该方法接着前进至步骤110，在此从所记录许可归属信息中确定许可使用签名。该方法继而等待实例尚未归属于许可的通知，在步骤120接收该通知，一旦接收则方法前进至步骤130，在该步骤130处，按照在步骤110生成的许可使用签名的函数，新的实例被会属于许可中的一个。在步骤150，继而该方法确定是否已经到达时间帧的结束。在已经到达时间帧结束的情况下，该方法返回步骤105，并且N被复位至0；否则该方法返回步骤110，在该步骤110，更新许可使用签名以反映新的使用状况。

图2是本发明第二优选实施方式的方法步骤的示意性表示。图2的实施方式包括与上文参见图1描述的相同基础步骤105、110、120、130、150，在步骤110和130内提供了进一步的可选子步骤。具体地，根据图2的实施方式，确定许可使用签名的步骤110开始于加载许可归属信息的子步骤211。该方法继而前进至从所记录许可归属信息确定针对每个许可的、任意实例根据许可将应支付概率(C)的子步骤213。接着该方法前进至从所记录许可归属信息中针对每个所述许可确定每实例消费时隙的平均数量(S)的步骤214。这两个步骤可以以任何顺序或者并行地执行。

同时根据第二优选实施方式，归属步骤130开始于提取实例归属的子步骤231。实例归属可以包括标识正在被实例化的软件的信息、用户、其中正在实例化软件的环境以及标识提供覆盖上述实例化软件的权限的适合许可所必要的任何其他信息。在步骤232中基于此信息，该方法前进以选择提供覆盖实例化软件的权限的候选许可，必须从该候选许可中选择归属于新实例的最优许可。在步骤233处，该方法选择第一候选许可L＝1。在步骤234，确定针对当前选择的候选许可的、新的实例根据该许可将应支付的概率(C)乘以针对该许可的每实例所消耗时隙的平均数量(S)乘以在本时间帧期间归属于该许可的实例的数量的数量是否小于，其针对该许可的权利值。如果是，则该方法前进至步骤235，在步骤235处确定任意实例根据当前选择的许可将应支付的概率(C)是已查看候选许可中最低的。如果是，则在前进至步骤237之前在步骤236处将该许可标记为至此时的最强候选。在任意情况下，在步骤237处，该方法确定当前正被查看的许可是否是候选许可的最后一个。如果不是，则在步骤238处将L的值递增，由此如上所述从步骤234处前进至查看下一候选许可。如果确定当前正被查看的许可是最后一个候选许可，则该方法前进至步骤239，在该步骤239处确定是否已经将许可标记为适合。由此，如果已经标记了许可，则该方法前进至步骤241，在该步骤241处将新实例所需的时隙归属于所标记许可。继而如上所述，该方法在到达步骤150之前在步骤242处递增N。在尚未标记许可的情况下，该方法前进至步骤240，在该步骤240处实例被标示为未许可。优选地，这可以导致实例被终止或者被拒绝资源。备选地，例如可以向运行实例或者方法的适当组织人员(诸如IT人员、采购人员等)例如通过电子邮件等来传输通知。另外，可以自动运行能够请求异常或者紧急状况权限的机制。反应可以依赖于软件自身的特性，例如从在步骤231处采集的归属确定的，例如如果确定实例与关键操作相关，则可以允许该实例在未许可或者紧急状况条件下进行处理。继而，该方法前进并到达如上所述的步骤150。

在多个等同候选被标识的情况下，可以将其他标准用于平局决胜。

图3示出了特定实施方式的功能元件的示意性框图。如在此所示提供了许可归属器350，该许可归属器350接收由线301表示的实例通知。一旦接收此通知，则许可归属器350向软件许可库310发布指令351，以获取相关于正在被实例化的软件的许可细节。所获取许可311的细节被输出至许可解析器320，该许可解析器320向许可使用签名构建器的第二模块提供权利值E，如下文在消息321中所述，并且针对候选许可的历史信息向所记录许可归属信息数据库330发布请求322。此历史使用信息在消息331中被传递至许可使用签名构建器340。许可使用签名构建器的第一模块341使用签名构建器如上所述地计算值C、S和N，并且将这些值传递至许可使用签名构建器的第二模块342，该第二模块针对每个许可如上所述地根据计算公式R(n)＝E-N×C×S计算剩余容量值R。许可使用签名构建器向许可归属器350输出一组R值343和一组C值344。根据此实施方式，许可使用签名由此包括针对每个候选许可的R值和C值。许可归属器在接收此签名时如上所述地选择最佳候选许可，并且利用消息352更新所记录许可归属信息数据库330。

应当理解，针对图3描述的功能性元件以及相应地针对图1和图2描述的方法的步骤以及其他实施方式可以以完全硬件实施方式、完全软件实施方式、或者包括硬件和软件元素两者的实施方式来实现。在优选实施方式中，本发明以软件实现，包括但不限于固件、驻留软件或者微代码等。

前述实施方式概括了已经在时间帧中分配许可的某些情况，并且必须分配另一实例。在下文中将考虑备选状况，其中如第一步骤那样，许可系统计算许可与使用实例之间的关联，继而基于相关联的实例计算许可消费。在此情况下，在已经关联了全部实例之前不能计算R值。这意味着，算法将R计算为历史剩余容量，例如在先前的计算时段内针对许可剩余了多少容量。在此变化中，在计算历史的R之后，算法移至将消费实例与许可相关联。对于每个会话，算法找到适合的许可：如果许可是与在先前时段中关联的许可相同，则在无需进一步计算的情况下进行分配(如果在先前日内此分配产生兼容许可，则结果在今天也是相同的)。如果产生的许可不是先前日使用的许可(另外例如在消费会话在先前时段中没有出现的情况下)，此时有必要考虑R并且计算：

R-(消费会话)×C×S

由此获得R’。使用具有最大R’的许可。如果必须将另一消费会话分配给此许可，则计算：

R”＝R’-(使用会话)×C×S

继而针对必须被分配的每个新实例进行，其中“新”意味着该实例在先前时段中尚未被分配。

在此实施方式中，由于在此第一阶段中，实例是基于关于历史数据计算的统计参数而分配的以便加速计算，保护阈值尤其重要。然而，在时段末端，有必要计算实时消费、进行准确的计算。当执行准确计算时，系统可以发现当基于历史数据分配实例时是过于乐观的，而基于指示没有过度使用许可的历史数据的计算也是如此；实际上，当执行准确计算时，分配产生许可过度使用。出于此原因，期望提供保护因子，以便即使准确计算产生的结果比预期更差也可获得余量来避免过度使用。

根据除选择具有较低C和高于0的R的许可以外的进一步示例，系统可以选择具有最大剩余容量的许可，因为基于C进行分配可以产生某些副作用(例如，具有高的C和非常低的S的许可比具有低的C但具有高的S的许可是更有选的)。

根据除选择具有较低C和高于0的R的许可以外的另一实施方式，系统可以选择具有C和S之间较低乘积的许可。此方法对算法提供附加的强度，这是因为将实例将要消费某些内容的概率与如果出现消费时的开销一起考虑，从而考虑最差情况情景的概率(即，实例消费)以及在此最差情况情景中支付的罚金(即，平均期望消费)。在此方案中，针对每个许可的许可使用签名还将包括上述S值。通过考虑C和S两者，考虑到了支付的概率以及在应支付情况下支付的“时隙价格”两者。这两个值的乘积产生对于许可的关联在统计上有多昂贵。

根据另一实施方式，在需要系统在两个或者更多合格许可(例如具有相同C值的两个许可)中进行选择的情况下，系统可以使用上述备选方法之一用作平局决胜。

此外，本发明可以采取从计算机可用或者计算机可读介质可访问的计算机程序产品的形式，该计算机可用或者计算机可读介质提供用于由计算机或者任意指令执行系统使用、或者与由计算机或者指令执行系统相结合的程序代码。出于描述的目的，计算机可用或者计算机可读介质可以是能够包含、存储、传输、传播或者传递用于由指令执行系统、装置或者设备使用、或者与指令执行系统、装置、或者设备相结合的程序的任意装置。

图4示出了适用于实现特定实施方式的计算机环境。如图4所示，计算机系统400包括处理器410、主存储器420、海量存储接口430、显示器接口440、以及网络接口450。这些系统组件可以通过使用系统总线401来进行互连。海量存储接口430用于将海量存储设备(硬盘驱动455)连接至计算机系统400。可移除存储接口驱动462的一个具体类型是软盘驱动，其可以向软盘495存储数据或者从软盘495读取数据，然而，还可以想象其他类型的计算机可读存储介质，诸如可读和可选可写入的CD ROM驱动。类此地提供了用户输入接口444，该用户输入接口444从诸如鼠标465和键盘464的接口设备接收用户交互。还提供了打印机接口446，该打印机接口446可以向打印机466发送信号以及可选地从打印机466接收信号。

根据优选实施方式，主存储器420包含数据422、操作系统424。

计算机系统400利用公知的虚拟寻址机制，该机制允许计算机系统400的程序操作为仿佛他们仅仅访问大的单一存储实体而不是访问多个较小存储实体(诸如主存储器420和HDD 455)。由此，尽管数据422、操作系统424示出为驻留在主存储器420内，本领域技术人员将认识到，这些项不必同时全部包括在主存储器420中。还应当注意，在此使用的术语“存储器”泛指计算机系统400的整个虚拟存储器。

数据422表示用作对于计算机系统200中的任何程序的输入或者来自计算机系统200中任何程序的输出。操作系统424是在行业中已知的多任务操作系统OS/400；然而，本领域技术人员应当理解，本发明的精神和范围并不限于任何一种操作系统。

处理器410可以从一个或者多个微处理器和/或集成电路构建。处理器410执行在主存储器420中存储的程序指令。主存储器420存储处理器410可以访问的程序和数据。当计算机系统400开启时，处理器410初始执行启动操作系统424的程序指令。操作系统424是管理计算机系统400的资源的复杂程序。这些资源中的某些是处理器410、主存储器420、海量存储接口430、显示器接口440、网络接口450和系统总线401。

尽管计算机系统400示出为仅包括单一处理器和单一系统总线，本领域技术人员应当理解，本发明可以使用具有多处理器和/或多总线的计算机系统来实现。另外，在优选实施方式中使用的接口各自包括分离的完全编程的微处理器，该微处理器用于从处理器410卸载计算机加强的处理。然而，本领域技术人员应当理解，本发明等效地应用于仅使用I/O适配器执行类似功能的计算机系统。

显示器接口440用于将一个或者多个显示器460直接连接至计算机系统400。这些显示器460可以是非智能的(即，哑元)终端或者完全可编程的工作站，该显示器460用于允许系统管理器和用户与计算机系统400通信。然而注意，尽管提供显示器接口440来支持与一个或者多个显示器460通信，计算机系统400不必需要显示器465，这是因为与用户和其他处理进行的全部所需交互可以经由网络接口450实现。

网络接口450用于通过网络470将其他计算机系统和/或工作站(例如，图4中的475)连接至计算机系统400。无关于通过使用当前模拟和/或数字技术、或者经由未来的某些联网技术，无论计算机系统400如何被连接至其他计算机系统和/或工作站，本发明等效地应用。另外，各种不同的网络协议可以用于实现网络。这些协议是允许计算机通过网络470通信的专用计算机程序。TCP/IP(传输控制协议/互联网协议)是例如通过以太网的适合网络协议的示例。如所示，网络470将系统400连接至另外两个设备471和472，该另外的两个设备471和472可以是类似于上述的其他计算机系统，或者诸如打印机、路由器等的网络支持设备。在本示例中，网络设备472是本地服务器，该本地服务器经由调制解调器481连接至诸如万维网的公共网络480。可以借助于公共网络480建立对于远程设备或者系统485的连接。

此时，应当注意尽管已经或者将要继续在完全功能性计算机系统的上下文中描述本发明，本领域技术人员应当理解，本发明能够以各种形式作为程序产品分布，并且无关于实际执行分布的信号承载介质的具体类型，本发明等效地应用。适合信号承载介质的示例包括：诸如软盘和CD ROM(例如图4中的495)的可记录类型的介质、以及诸如数字和模拟传输链路的传输类型介质。

介质可以是电的、磁性的、光学的、电磁的、红外的或者半导体系统(或者装置或者设备)或者传播介质。计算机可读介质的示例包括半导体或者固态存储器、磁带、可移除计算机盘、随机访问存储器(RAM)、只读存储器(ROM)、刚性磁盘和光盘。光盘的当前示例包括压缩盘-只读存储器(CD-ROM)、压缩盘-读/写(CD-R/W)和DVD。

适用于存储和/或执行程序代码的数据处理系统将包括直接耦合至或者通过系统总线间接耦合至存储器元件的至少一个处理器。存储器元件可以包括在程序代码实际执行期间使用的本地存储器、块存储器和高速缓冲存储器，该高速缓冲存储器提供对至少某些程序代码的临时存储以便降低在执行期间必须从块存储器获取代码的次数。

输入/输出或者I/O设备(包括但不限于键盘、显示器、指示设备等)可以直接地或者通过中介I/O控制器耦合至系统。

网络适配器还可以耦合至系统以支持数据处理系统变得通过中介私有或者公共网络耦合至其他数据处理系统或者远程打印机或者存储设备。调制解调器、线缆调制解调器和以太网卡仅仅是几种类型的当前可用的网络适配器。

尽管在归属软件许可的上下文中描述了本发明，应当理解，本发明能够处理可以需要从多个不同许可协定选择的任意活动的归属。

根据进一步的实施方式，对于存在对提供各种不同项目和约束的软件许可的选择的环境，描述了一种基于历史使用模式来选择优选许可的方法。优选地，新的实例被归属于这样的许可，该许可具有任意实例根据许可将应支付的最低概率(C)，并且其中针对该许可的、新的实例根据该许可将应支付的概率(C)乘以针对该许可的每实例所消耗实例的平均数量(S)乘以在本时间帧期间归属于该许可的实例数量的数量，小于针对该许可的权利值。

Claims (12)

1.一种在特定时间帧期间在多个许可潜在地向应用实例的特定软件应用使用提供权利的情况下的、用于归属权利时隙的方法，其中每个所述许可具有权利值(E)，所述权利值用于定义在所述时间帧期间可以被归属于所述许可的时隙的最大数量，以及其中任何给定实例可以消费在0至无限之间数量的所述时隙，所述方法包括以下步骤：

从所记录许可归属信息确定许可使用签名；

接收实例尚未被归属于许可的通知；以及

按照所述许可使用签名的函数将所述新的实例归属于所述许可中的一个。

2.根据权利要求1所述的方法，其中所述签名表示典型许可使用模式，以及其中所述归属步骤包括：将所述新的实例归属于最方便的所述许可，同时确保与所述许可的条款相一致。

3.根据权利要求1或2所述的方法，其中确定许可使用签名的所述步骤包括以下步骤：

从所记录许可归属信息确定针对每个所述许可的、任意实例根据所述许可将应支付的概率(C)；以及

从所记录许可归属信息确定针对每个所述许可的每实例所消耗时隙的平均数量(S)；以及

其中所述归属步骤包括以下步骤：

将所述新的实例归属于如下许可，所述许可具有任意实例根据所述许可将应支付的最低概率(C)，以及其中针对所述许可的新的实例根据所述许可将应支付的所述概率(C)乘以针对所述许可的每实例所消耗的时隙的所述平均数量(S)乘以在本时隙期间已经归属于所述许可的实例数量的数量，小于针对所述许可的所述权利值。

4.根据权利要求3所述的方法，其中针对每个所述许可的、任意实例根据所述许可将应支付的所述概率(C)计算为：跨越在所述历史记录中包括的每个时间帧上消耗的时隙数量(dC)、以及时隙归属于相同时间帧中的实例的数量(dN)之间的比率的所述历史记录中的全部时间帧的平均。

5.根据权利要求3或4所述的方法，其中每实例所消耗时隙的所述平均数量(S)优选地计算为，跨越时隙归属于每个时间帧的实例的数量(dN)和在所述相同时间帧中具有所述许可的实例总数(dN)之间比率的所述历史记录中全部时间帧的平均。

6.根据权利要求3、4或者5所述的方法，其中相应权利值(E)乘以预定义的保护阈值(P)，从而所述权利值(E)变得小于由每个许可定义的严格最大值。

7.根据前述权利要求中任一项所述的方法，其中所述时间帧是一天。

8.根据前述权利要求中任一项所述的方法，其中所述通知由在其上运行所述应用的操作系统生成。

9.根据前述权利要求中任一项所述的方法，其中由特定实例消费的时隙的数量依赖于在其上执行所述实例的处理器的数量。

10.一种包括指令的计算机程序，当所述计算机程序在计算机上执行时，执行根据权利要求1至9中任一项所述方法的步骤。

11.一种其上编码有根据权利要求10的计算机程序的计算机可读介质。

12.一种包括适用于执行根据权利要求1至9中任一项所述方法的步骤的装置的系统。

Images