CN102415130B - 用于通信系统的实时性能和负载统计的系统和方法 - Google Patents

Abstract

本发明揭示一种用于产生无线通信服务器的性能数据的实时结果的系统和方法。维持多个收集器，每一收集器对应于一范围。当检测到可测量事件时，将所述事件放置到对应的收集器中。当需要性能量度时，基于每一收集器计算所述性能量度，且以与大小成反比的准确度传回所述量度。

Description

用于通信系统的实时性能和负载统计的系统和方法

技术领域

本发明涉及测量无线通信系统的性能。更特定来说，本发明涉及用于计算此通信系统上的实时性能和负载统计的系统和方法。

背景技术

在例如蜂窝式电话、PDA、微型膝上型计算机和高级寻呼机等无线电信装置中，所述装置通常通过经由现有的蜂窝式电话网络桥接电话呼叫和经由所述网络传递数据包而跨长距离通信。这些无线装置通常有重要的数据处理和计算能力，且因此除了语音之外还可经由电话网络发送和接收软件程序。

存在提供一般称为“蜂窝式即按即说”(“PTT PoC”、“即按即说”、“PTT”)能力的快速一对一或一对多通信的无线电信服务。通常由运营商设立用于通信的无线装置的接收方装置的特定PTT群组。通常由无线装置上的激活讲话者与群组的每一成员装置之间的半双工链路的单个按钮按下来起始PTT通信连接，所述装置可接收在释放所述按钮后传入的PTT发射。在某些布置中，PTT讲话者将具有“发言权”，其中在所述讲话者正在按下PTT按钮时其它群组成员不可讲话。一旦讲话者释放PTT按钮，所述群组中的任何其它个别成员便可按下其PTT按钮且得到发言权。

测量处理多个无线通信装置之间的呼叫的无线通信系统(例如，PTT系统)的性能量度是有用的。此系统一般预期在给定负载下以某一质量提供服务。此信息可用于将关于系统状态的信息(系统的负载和性能)提供到网络管理接口，所述信息接着可用于检验预期系统行为。大多数时候，需要评估某些性能准则以检验电信运营商与卖方之间的合约协议。其还可用于提供对系统的呼叫处理算法的反馈以确保必要的系统稳定性和性能。

举例来说，系统要求可需要对于95百分数，系统(例如，QUALCOMM QCHAT^TM系统)将针对地区内QCHAT直接呼叫将不多于150ms分配到初始PTT等待时间。在不提供来自系统的测量的分配的情况下，不可能全面检验来自经营性商业网络的此量度。因此，允许计算此量度将是有用的。此外，通过使用标准网络管理接口实例简单网络管理协议(SNMP)命令按需提供此信息将是有用的。

影响电信系统提供实时性能数据的能力的重要关注点是系统本身的局限性。此系统常常在极重的负荷下且在计算能力和存储器两个方面均具有有限资源。为此，监视性能数据的技术必须至少在这些方面有效。因为呼叫处理服务器需要非常快且以非常低的等待时间连接呼叫，所以大多数用于测量系统性能的技术由于其减慢了呼叫处理服务器而并不被赞同。

现有技术教示取得性能数据，将其存储在服务器外，且稍后计算结果。现有技术未教示实时性能测量，因为其教示当此离线岗位事实(post facto)技术非常慢时，所述技术适于应用。现有技术还教示仅可存储非常有限量的数据(例如可用一秒的数据)，且所述存储不能扩增到可用几分钟的数据。这限制了测量的有效性。现有技术还教示使用滚动和(rolling sum)，其允许快速产生平均数，但不能用于产生最大值、最小值或95百分数。存在问题，因为现有系统不具有近实时地提供通信系统的负载和性能测量的统计分布的有效机制。

现有技术中的一实例是使用非常小数目的所接收的最近数据点的循环队列，例如100。举例来说，100个数据点中的每一者由32位整数表示。然而，如果那些整数中的每一者改为用于表示值范围，且所述整数的值表示落在所述范围内的数据点的数目，那么100个32位整数中的每一者可表示一收集器(bin)，每一收集器允许超过40亿(2^32)的测量。粒度的较小牺牲允许可存储的数据点的数目显著增加。

当前电信系统能够基于在有限时间周期内收集的有限数目的样本或数据而提供系统负载和系统性能量度的平均值、最小值和最大值。这通常采取移动平均值的形式，其中系统存储呼叫的总数目，以及观察到的最小值和最大值。此技术的局限性为原始数据的粒度受到损失，即虽然可计算移动平均值，但个别测量受到损失，使得不可计算那些测量的例如第95百分数。此外，因为粒度受到损失，所以不可能获得系统的负载和性能量度的实际分布。另外，平均值、最小值或最大值常常不能满足检验系统性能的所要需要(例如，当系统性能量度基于所述第95百分数时)。

在无性能的较精细粒度测量的情况下，当用户库的相当大的部分可体验不可接受的性能时(若干极快连接的呼叫缩短了平均呼叫连接时间，而大多数用户正体验缓慢的呼叫连接时间)，性能量度可看似落在可接受范围内。如此，有必要知道系统性能量度的分布以便评估系统的真实性能。

当前不存在允许基于若干最近呼叫(例如，200个)或最近时间段(例如，30分钟)测量所测量数据的百分数(例如，第95百分数)的系统。较大系统上高使用率时间期间30分钟的呼叫可表示几百万呼叫。此外，存储所有那些呼叫会从系统的呼叫处理部件夺取存储器资源，这降低了系统性能。为此，将允许此类测量的技术和系统将是对现有技术的改进。

发明内容

简要来说，本发明包含用于计算此通信系统上的实时性能和负载统计的系统和方法。

所述方法收集关于呼叫的元数据，例如建立呼叫所花费的时间。其接着在表示元数据的不同值的一系列收集器中定位针对呼叫的适当收集器。在元数据表示时间量的情况下，每一收集器表示时间范围，例如0-99ms和100-199ms。一旦定位收集器，其就可递增。当请求性能量度时，所述方法遍历所需数目的收集器以计算结果，接着计算并传回结果。举例来说，如果性能量度是建立呼叫所花费的最长时间，所述方法搜索已递增的具有最大范围的收集器并传回所述范围。如果存在表示0-99ms、100-199ms、200-299ms和300-399ms的收集器且已观察到花费50ms、290ms和75ms建立的呼叫，那么所述方法将响应于请求而传回200-299ms。

所述系统可用于计算可用于监视系统状态的分布中的系统负载和性能统计的实时评估，计算趋势分析，跟踪是否已揭示阈值警报，且提供对系统算法的反馈(例如，针对过载控制的反馈)

此技术允许极快地确定性能数据，从而产生近实时结果。已观察到本发明技术需要不多于150ms等待时间，而已知现有技术产生近似每隔30分钟的性能数据。这是显著的改进，因为其允许监视系统的当前状态而不是可能不再存在的系统的先前状态。

本发明技术还允许系统在不必部署额外测试资源的情况下确定全面性能量度分布，所述额外测试资源导致资金和时间的额外成本，且接着仍基于有限数据样本。此外，本发明技术允许系统通过记录在整个用户群体上作出的每一成功呼叫或交易而提供系统性能和负载的一种真实反映。

此外，本发明技术提供产生和报告更全面的系统性能数据的更具成本效益的手段。由于服务器(例如，PTT服务器)或网络管理系统能够接入直方图，所以其可稍后处理数据以计算合并的量度或视需要产生累计数据分布。

不必存储来自系统的每个数据点以产生直方图。为此将需要比无线通信系统上针对此类量度测量通常可用的更多的资金和磁盘空间。事实上，通过借助控制收集器的大小并仅保持落在每一收集器内的条目的总计数而以所需准确度近似分布，可显著限制支持直方图所必需的存储器和磁盘资源。

对于本发明技术来说最差的情况是每一数据点放置在不同收集器中。所述最差情况对于现有技术来说是最佳情况，因为此处使用的收集器的存储器大小对应于现有技术中单一数据点的存储器大小。在多个数据点放置在单一收集器中的情况下，本发明技术提供资源利用方面的巨大改进。

代替于给出绝对第95百分数值(这将需要存储每个数据点)，本发明技术允许通过改变收集器大小(和用于存储收集器的对应的系统资源量)来以任何任意精度估计95百分数值。与如现有技术将要求的一百万个数据点本身相比，基于100个收集器(其相当于一百万)产生报告明显更快。

附图说明

图1是无线网络的代表图，其中无线电信装置的指定PTT群组经由所述无线网络与群组通信服务器和其它计算机装置通信。

图2是处于共同蜂窝式电信配置中的无线网络的一个实施例的代表图，其中群组通信服务器控制PTT群组成员的无线电信装置之间的通信。

图3是说明具有PTT能力的无线电信装置的计算机平台的框图。

图4是通信群组应用的软件层的一个实施例的图，所述软件层具有PTT客户端和针对群组的媒体客户端。

图5是示范性移动通信装置。

图6是说明随着数据点增加的存储器使用的曲线图。

图7是说明随着准确度减小的存储器使用的曲线图。

图8是随着时间的过去添加到阵列的数据的表示。

图9是使用数据桶来保持随着时间的过去增加的数据点的表示。

图10是使用以稀疏数据树布置的数据桶来保持随着时间的过去增加的数据点的表示。

图11描绘并入有本文揭示的一些实施例的示范性过程。

具体实施方式

在此描述中，术语“通信装置”、“无线装置”、“无线通信装置”、“PTT通信装置”、“手持式装置”、“移动装置”和“手持机”可互换地使用。术语“呼叫”和“通信”也可互换地使用。在本文中使用术语“应用程序”意在涵盖可执行和不可执行的软件文件、原始数据、合计数据、修补程序和其它代码段。术语“示范性”意味着所揭示的元件或实施例仅为一实例，且不指示用户的任何偏好。此外，相同的数字在所有若干视图中指代相同的元件，且冠词“一”和“所述”包含复数的参考，除非在描述中另有指定。

参看各图，图1说明用于经由无线网络20与其它无线电信装置共享PTT群组12中的一个或一个以上无线电信装置(例如无线电话14、智能寻呼机16和个人数字助理(PDA)18)间的群组媒体的系统10的一个实施例。在系统10中，每一无线电信装置14、16、18能够经由无线通信网络20选择性地与多组中的一目标组的一个或一个以上其它无线电信装置通信。举例来说，移动电话14的目标组可为通信群组12中的所有装置或其子组，例如寻呼机16和PDA18。

在此实施例中，无线电信装置(例如移动电话14)经由无线网络20将旗标发送到存在于服务器侧LAN30上的至少所述群组通信计算机装置(此处展示为服务器32)以指示无线装置存在于(即，可接入)无线网络20上。群组通信计算机装置32可与第一无线电信装置所指定的一组目标无线电信装置共享此信息，或还可与驻留在服务器侧LAN30上或可经由无线网络20接入的其它计算机装置共享。群组通信计算机装置32可具有附接的或可接入的数据库34以存储用于无线装置的群组识别数据。数据存储装置36(在此处展示为文件管理服务器)也存在于服务器侧LAN30上。应了解，驻留在服务器侧LAN30上或无线网络20上或通常在因特网上的计算机组件的数目不受限制。

可通过通信的无线电信装置14、16、18与目标组的一个或一个以上其它无线电信装置之间的半双工信道来建立例如PTT通信等直接通信。而且，如果目标组的无线电信装置中的至少一者已向群组通信计算机装置32通知其在无线网络20上的存在，那么群组通信计算机装置32可尝试使所请求的直接通信与所述目标组桥接。

在目标组中没有无线电信装置(或其中的至少一者)未向群组通信计算机装置32通知其在无线网络20上的存在时，群组通信计算机装置32还可向无线电信装置14、16、18通知不能将直接通信桥接到目标组12。此外，虽然此处将群组通信计算机装置32展示为具有群组识别数据的附接数据库34，但群组通信计算机装置32可具有驻留在其上的群组身份数据，且执行本文中所描述的所有存储功能。

概括而言，系统10包含至少一个无线通信装置，例如移动电话14，其是经由无线通信网络20在直接群组通信中彼此通信的无线通信装置的通信群组12的成员，所述至少一个无线通信装置经配置以选择性地将针对群组的媒体发送到通信群组12的其它成员。至少一个群组通信计算机装置32经配置以存储关于无线通信网络20上的通信群组12的信息，所述信息包含一个或一个以上通信群组的特定成员无线通信装置的身份。群组通信计算机装置32进一步经配置以选择性地从通信群组12中的发送的无线通信装置(例如移动电话14)接收针对群组的媒体，且将所述针对群组的媒体发送到发送的无线通信装置的通信群组12中的其它成员无线通信装置。

系统10可进一步包含与群组通信计算机装置32通信的数据存储装置36，群组通信计算机装置32可经配置以将针对群组的媒体发送到数据存储装置36，如本文中进一步描述。数据存储装置36经配置以从无线通信装置(例如移动电话14)接收群组规定的媒体，并选择性地准许通信群组12中针对其发送针对群组的媒体的成员经由无线通信网络20接入所存储的针对群组的媒体。

所述针对群组的媒体可为例如JPEG、TIF等格式的图片等图形媒体，例如MP3、MP4、WAV等音频文件等。所述媒体还可为串流媒体，例如多媒体应用(POWERPOINT^TM、MOV文件等)。所述针对群组的媒体还可为无线通信网络20上的另一计算机装置上的交互会话，例如托管在数据存储装置36或私人论坛上的游戏。举例来说，游戏的参与者可经由群组通信就正在进行的游戏聊天。并且，所述针对群组的媒体可为通信群组的成员间的半双工视频会议，其中发言者的图片被大致实时地或有延迟地广播给其它群组成员。

这些媒体文件的大小可能非常大，且由于发送媒体的可能延迟或接收的无线通信装置无法处置所发送的媒体，所以系统10可使用数据存储装置36(或文件管理服务器或其它计算机装置)来存储针对群组的媒体，使得通信群组12中的目标成员可选择性地接入所存储的媒体，而不中断其它PTT通信。数据存储装置36可经配置以在与通信群组12中的每一成员无线装置建立通信链接后自动将所述针对群组的媒体发送到所述每一成员无线装置。或者，在一个实施例中，如果针对群组的媒体存储在数据存储装置36处，那么群组通信计算机装置32或数据存储装置36可将超链接发送到通信群组12中的其它成员无线通信装置，所述超链接提供到在数据存储装置36处存储的针对群组的媒体的链接。在通信群组的成员无线装置中的至少一者接收到所述针对群组的媒体后，群组通信计算机装置32可向发送针对群组的媒体的无线通信装置14、16、18发送对通信群组12中的至少一个成员无线通信装置接收到针对群组的媒体的确认。

无线通信装置14、16、18可在请求发送针对群组的媒体时将通信群组识别数据发送到群组通信计算机装置32(例如，发送目标列表)，且因此群组通信装置32将基于本文中进一步论述的各种准则将所述针对群组的媒体发送或存储到通信群组识别数据中识别的成员无线通信装置。或者，在无线通信装置发送针对群组的媒体之前，无线通信装置14、16、18可向群组通信计算机装置32请求通信群组12的成员数据，且群组通信计算机装置32可将一个或一个以上地址或通信群组地址发送到无线通信装置14、16、18。在一个实施例中，通信群组计算机装置32可基于可能的可用通信群组的成员装置对接收到的针对群组的媒体的能力来过滤所述通信群组。

如本文中进一步描述，无线通信装置14、16、18可参加与通信群组12的成员无线通信装置的群组通信，且在群组通信期间在相同通信会话中或独立于其发送针对群组的媒体。或者，可独立于群组通信会话发送针对群组的媒体。

图2是常见蜂窝式电信配置的无线网络的一个实施例的代表图，所述无线网络具有一系列群组通信计算机装置(群组通信服务器)32，其控制PTT系统中的设置的群组成员(装置70、72、74、76)的无线通信装置之间的通信。所述无线网络仅是示范性的，且可包含远程模块借以在彼此间和/或在无线网络20的组件(包含(但不限于)无线网络运营商和/或服务器)间以空中方式通信的任何系统。一系列群组通信服务器32连接到群组通信服务器LAN50。无线电话可使用数据服务选项请求来自群组通信服务器32的包数据会话。

群组通信服务器32连接到无线服务提供商包数据服务节点(PDSN)，例如PSDN52，其在此处展示为驻留在运营商网络54上。每一PSDN52可经由包控制功能(PCF)62而与基站60的基站控制器64介接。PCF62通常位于基站60中。运营商网络54控制发送到消息接发服务控制器(“MSC”)58的消息(一般呈数据包的形式)。运营商网络30通过网络、因特网和/或POTS(“普通常规电话系统”)与MSC32通信。通常，运营商网络54与MSC58之间的网络或因特网连接传送数据，且POTS传送语音信息。MSC58可连接到一个或一个以上基站60。MSC58通常以类似于运营商网络的方式通过用于数据传送的网络和/或因特网和用于语音信息的POTS两者连接到分支到来源(branch-to-source，BTS)66。BTS66最终通过短消息接发服务(“SMS”)或此项技术中已知的其它空中方法无线地将消息广播到无线装置(例如，蜂窝式电话70、72、74、76)以及从无线装置接收消息。还应注意，载波边界和/或PTT运营商网络边界不抑制或禁止如本文中所描述的对数据的共享。

蜂窝式电话和移动电信装置(例如，无线电话14)被制造成具有增加的计算能力且变得等价于个人计算机和手持式PDA。这些“智能”蜂窝式电话允许软件开发者创建可下载于无线装置的处理器上且可在其上执行的软件应用程序。例如蜂窝式电话14等无线装置可下载许多类型的应用程序，例如网页、小程序、MIDlet、游戏和数据。在已指定通信群组12(图1)的无线装置中，无线通信装置可直接与一组中的其它成员连接，且参与语音和数据通信。然而，所有此类直接通信将经由群组通信计算机装置32发生或在其控制下发生。装置的所有数据包没有必要必须行进穿过群组通信计算机装置32本身，但群组通信计算机装置32必须能够最终控制通信，因为其通常将为知道通信群组的成员的身份且/或可对所述身份进行检索，或将通信群组12的成员的身份导向到另一计算机装置的唯一服务器侧30组件。

图3是说明作为移动电话14的无线电信装置的一个实施例的框图，所述移动电话14具有开放到一目标组装置(即，通信群组12的其它成员)的直接通信的PTT按钮78。无线装置14还展示为具有针对无线装置14的用户的图形显示器80。无线装置14包含计算机平台82，其可处置语音和数据包，且接收和执行经由无线网络20发射的软件应用程序以包含针对群组的媒体。计算机平台82包含(尤其)专用集成电路(“ASIC”)84，或其它处理器、微处理器、逻辑电路、可编程门阵列或其它数据处理装置等组件。ASIC84在制造无线装置时经安装且通常不可升级。ASIC84或其它处理器执行应用编程接口(“API”)层86，其包含所驻留的应用程序环境，且可包含装载在ASIC84上的操作系统。所驻留的应用程序环境与无线装置的存储器88中的任何所驻留的程序介接。所驻留的应用程序环境的一实例为由针对无线装置平台开发的“无线二进制运行时环境”(BREW)软件。

如此处所示，所述无线装置可为具有图形显示器80的移动电话14，但也可为此项技术中已知的任何具有计算机平台82的无线装置，例如个人数字助理(PDA)、具有图形显示器80的寻呼机，乃至具有无线通信入口的单独的计算机平台82，且可以其它方式具有与网络或因特网的有线连接。此外，存储器88可包括只读或随机存取存储器(RAM和ROM)、EPROM、EEPROM、快闪卡，或计算机平台常见的任何存储器。计算机平台82还可包含用于将未现行使用的软件应用程序存储在存储器88中的本地数据库90。本地数据库90通常包括一个或一个以上快闪存储器单元，但可为此项技术中已知的任何二级或三级存储装置，例如磁性媒体、EPROM、EEPROM、光学媒体、磁带或软盘或硬盘。图形显示器80不但可呈现关于正在进行的群组呼叫的信息，而且可呈现关于针对群组的媒体的信息，从而如本文中更完整地描述包含文件预览。

在无线装置的此实施例中，计算机平台82还包含直接通信接口92，其可开放来自无线装置的直接通信信道。直接通信接口92也可为用于无线装置的一般载运发射到无线装置和从无线装置发射的语音和数据的标准通信接口的一部分。直接通信接口92通常包括此项技术中已知的硬件。

图4是具有PTT设施和针对群组的媒体设施的群组应用程序客户端的软件层的一个实施例的图。在此实施例中，移动装置环境中的计算机平台82由在移动台调制解调器(MSM)100的顶部上开发的一系列软件“层”组成，且由高通公司(QUALCOMM)开发的高级移动订户软件(AMSS)102驱动基础MSM芯片组且实施针对包含CDMA20001X和CDMA20001xEV-DO的整个系列的CDMA通信技术的软件协议堆栈。存在移动操作系统层104，其在此实施例中为也由高通公司开发的移动操作系统层104应用编程接口用于芯片特定操作或装置特定操作，同时提供隔离层，所述隔离层消除与AMSS100和计算机平台上的任何OEM软件的直接接触。移动操作系统层104实现使用移动装置特征而不必每当发布新版本的装置特定软件时重写应用程序的应用程序开发。

PTT客户端108是经由外部接口提供对PTT服务的接入的应用程序，此处如PTT知晓UI106所示。PTT客户端包含启用移动操作系统104应用程序(例如群组媒体客户端110)所需的所有功能。除了用PTT客户端108提供对PTT服务的接入之外，PTT客户端108还优选充当所有PTT知晓应用程序之间的隔离层和到群组通信计算机装置102的接口。在此实施例中，PTT客户端108维持对PTT服务的接入，对群组通信请求作出响应，处理所有PTT知晓移动操作系统应用程序对PTT服务的请求，处理所有传出的PTT请求，收集和打包用于发起PTT谈话突发的声码器包，并解析用于终止的PTT谈话突发的声码器数据的包。

群组媒体客户端110是扩展PTT服务以接入除传统半双工语音通信(VoIP-PTT媒体)以外的媒体类型的基于移动操作系统的应用程序。群组媒体客户端110经由外部接口提供对群组媒体服务的接入，所述外部接口在一个实施例中为单独的API，例如群组媒体知晓API。群组媒体知晓UI是可完全作为基于移动操作系统的应用程序开发或与AMSS102接口组合使用的应用程序。群组媒体知晓UI通过调用适当的API(例如来自其它驻留的PTT和群组媒体应用程序112的API)对用户对于针对群组的媒体服务的请求作出响应。群组媒体客户端110服务于来自用户的请求，且通知用户任何针对群组的媒体请求的结果。用户还可对群组媒体客户端110上配置进行设置，其指定如何处置指示存在待从文件管理服务器(数据存储装置36)下载的文件的传入的通知。举例来说，群组媒体客户端110可选择立即开始文件下载，或允许提示目标用户决定是否下载文件。

参看图5，说明示范性移动通信装置500，且特定来说所述装置的用户接口。所述装置通常包含显示器505，其可包括LCD或OLED显示器。在一些实施例中，所述显示器可包含触摸屏能力。所述装置可包含可为标准电话小键盘(或在其它实施例中，QWERTY小键盘)的小键盘515。所述装置还可包含导航按钮510，其可进一步包括用于导航经过显示器505的向上、向下、向左和向右键。导航键可进一步包括选择或OK键550以指示用户对特定功能的选择或确认。所述装置还可包含软键507，其可编程且用于选择如显示器505的邻近软键的区域中指示的功能。

参看图5，在一个实施例中，所述装置可照亮来自小键盘515的一个或一个以上按钮、导航按钮510或OK键550。所述按钮可以特定颜色稳定地发亮，或可闪光开/关，或以如装置中或由用户配置的任何其它方式闪光。另外且任选地，所述装置可提供显示器505上的记录或其它功能的指示。移动通信装置可进一步提供例如周期性音调等听觉指示，或提供可由用户在装置上配置的其它指示。本发明系统因此经由若干方法优化关于呼叫的元数据的收集，例如建立呼叫所花费的时间。在第一方法中，系统将指定数据收集到适当大小的数据结构中。此数据结构假定(a)完全依据数据点的数目来定大小，且(b)假定不存在针对数据结构的存储开销。适合这些要求的一个此类数据结构将是给定数目的元素的阵列。因此，计数器存储在不需要存储开销的“密集”数据结构中。举例来说，32位无符号整数的阵列是一个此类数据结构，例如图8所示，其可含有达2^32个值。

在第二方法中，系统将指定数据收集到数据“桶”中，且“桶”数据结构假定由计数器的集合组成，其中每一计数器经定大小使得元素的总数可由桶计数中的任一者表示。桶的动态再定大小是可能的(虽然以一些性能为代价)。在第二方法中，计数器存储在“稀疏”数据结构中，例如图10所示，其无需存储针对空桶的记录，但将引起针对每一所存储计数器的一些存储开销。32位无符号整数的二进制树将是可一个此类数据结构的实例，其可含有达2^32个值。对于每一所存储的计数器，此二进制树将具有节点值的额外开销，以及两个额外指针值。

图6是说明对于第一和第二方法随着数据点增加的存储器使用的曲线图。出于大小比较的目的，在第一方法中，存储n个值将需要n*存储器的(值)字节的大小。

SIZE(n)＝n×(值)的大小

在此配置中，存储一千万个32位值将需要存储器的四千万字节。

在第二方法中，在密集存储格式中，存储n个值将需要((范围大小)/(桶粒度))*存储器的(计数器)字节的大小。

SIZE(n)＝NUMBUCKETS(n)×(计数器)的大小

在此配置中，存储2^32个32位值(使用32位的无符号计数器)将取决于所要的范围和桶粒度。举例来说，假定1到15秒的范围和1毫秒的桶粒度，这将需要存储器的6万字节。

在第二方法中，在稀疏数据存储格式中，存储n个值将取决于值的分布。这些计算利用重复因数r(r＝0暗示所有值落在达最大数目的桶的唯一桶中，r＝1暗示所有值落在单一桶中)和特定针对基础数据类型的固定开销因数o(o＝1暗示零额外开销，o＝1.5暗示50％开销，因此其将需要150个字节来存储可用数据的100个字节)。存储n个值所需的存储器将为：

SIZE(n)＝NUMBUCKETS(n)×(计数器)的大小×o

如果r＝0(最差情况)且所存储的数据点的总数大于桶的总数(且两者均大于1)，那么这是“密集”大小公式乘以开销因数。如果r＝1(绝对最佳情况)，那么所需的空间将是单一计数器的大小乘以开销因数。

在此配置中，存储达2^32个32位值(使用32位的无符号计数器)将取决于所要范围和桶粒度，以及数据集内重复的量和基础数据结构的开销。假定0到15秒的范围、1毫秒的桶粒度、重复因数零和开销因数4，这将需要存储器的24万字节。假定重复因数0.75，这将需要存储器的6万字节。

图7是说明利用第一和第二方法的随着准确度减小的存储器使用的曲线图。相对于第一方法中准确度的改进，计算数据集上95百分数值将产生准确的值(达到输入的极限)。可唯一地识别最小值和最大值。

在第二方法中，在密集和稀疏两个配置中，因为每一数据点在从绝对值转换为桶值时损失准确度，所以仅可从实际存储的数据估计95百分数值。每一桶将具有落在所述桶内的值的数目的绝对计数，因此可正确地识别含有95百分数的桶。如果报告针对95百分数值的选定桶的中点，那么实际值必须落在桶粒度的+/-50％内。也可识别最小和最大桶，且这些也将导致桶粒度的+/-50％的准确度。

应注意，在第二方法中，如果存在落在最小桶以下的值，那么最小值估计将不满足此准确度范围。类似地，如果95百分数值落在最小桶内且至少一个值已落在最小桶内，那么95百分数值将不满足此准确度范围。如果至少一个值落在最大桶值以上，那么相同逻辑适用于最大值和95百分数。可监视插入以跟踪何时可作出准确度保证以及何时不能。

在图8所示的示范性阵列中，假定存在无限数据集，其中值15到1循环重复。此集合的前35个数据值将为15、14、13、12、11、10、9、8、7、6、5、4、3、2、1、15、14、13、12、11、10、9、8、7、6、5、4、3、2、1、15、14、13、12和11。在第一方法中，因为这是无限数据集，所以将不能形成具有足够大小以保持所有数据的数据结构。因此假定待存储的数据的上限，且当达到所述大小时，丢弃最旧数据，用最新数据代替所述最旧数据。这将等效于循环队列。在此情况下，大小为40的队列，如图8中表示。将数据点添加到每一队列的底部，从而将现有值“向上”移位。当元素被移位离开队列的“顶部”时，丢弃所述数据点。

在已记录15个元素之后，尚未有数据点丢失；可计算绝对最小值、最大值和平均值，且其将与理论值匹配。在已记录30个元素之后，仍尚未丢失任何数据点；所计算的值仍与理论值匹配。一旦达到40个值，用于存储数据的队列就达到最大容量。任何额外数据点将致使丢弃先前数据点。此时，所计算的最小值、最大值和平均值将开始偏离于理论值。在我们的案例中，在已添加45个元素之后，数据的分布使得最小值和最大值恰巧与理论值一致。平均值已开始偏离，在此情况下偏离一个单位的5/8。

随着继续从此阵列添加元素(且丢弃较旧元素)，我们的所计算的最小值、最大值和平均值将继续偏离于理论值。归因于输入的性质，在此情况下可遭遇的误差的最大量存在限制，但较一般的情况随着时间的过去将变得不太准确。在已添加60个数据点之后，对最近的40个数据点执行最小值、最大值和平均值计算。在所述计算中不考虑总计数据点的33％。超过最大容量添加的数据点越多，则所考虑的数据与被丢弃数据的比率变得越差。

在图9中的第二方法中，展示使用数据桶借助密集存储来保持随着时间而不断增加的数据点。可使用对试图俘获的数据集的理解来建立关于以必要准确度估计最小值、最大值和平均值所需的桶数目和桶大小的指导原则。在此情况下，假定我们的数据限于0与20之间，且计算必定精确在0.5个单位内。这意味着我们将具有桶大小1(等于必要准确度的两倍)和总计20个桶。第一桶将针对所有数据点x递增，其中0<＝x<1。第二桶将递增，其中1<＝x<2。此过程继续直到第20桶，其将递增，其中19<＝x<20。注意，所选择的值恰巧需要第一方法的一半的存储器。

在已记录数据点之后，我们可估计最小值、最大值和平均值。因为每一桶是一范围，所以我们不能针对每一桶使用绝对值；事实上，每一桶将基于其计数器和范围的中点而增进。这允许估计这些值，且最大误差将为一个桶的大小。即使在已添加30、45或60个数据点之后，仍可包含针对计算的所有数据点。应注意，在此实例中，真实数据点落在距桶的中点尽可能远处。这意味着在此桶大小和数据集的情况下，达到最大误差。即使如此，60个数据点之后的平均值也比使用第一方法计算的平均值准确。此外，使用第一方法的一半的存储器来存储数据。

图10是利用第二方法使用以稀疏数据树布置的数据桶来保持随着时间的过去增加的数据点的表示。使用对允许密集第二方法的定大小的预期数据的相同理解，可类似地将稀疏数据结构定大小。所述数据需要精确在0.5个单位内(导致桶大小1)，且所述数据预期落在0与20之间。然而，使用类似于树的稀疏数据结构(图10中说明)可节省更多存储器。

在此情况下，尽管预期所述范围落在0到20内，但实际数据不需要整个范围。代替于需要20个桶来表示数据，可使用15个。如果数据的分布中存在预期间隙，那么类似于此的稀疏数据结构可节省额外存储器，尽管其需要更多存储器来处置“簿记(bookkeeping)”。

图6描绘并入有计算此通信系统上的实时性能和负载统计的一些实施例的示范性过程。

在一实施例中，所述过程以选择至少一个收集器的大小开始610，其中大小对应于一范围。举例来说，在正测量时间单位的情况下，收集器大小可为一时间周期，例如100ms，且因而具有所述大小的收集器具有范围0-99ms、100-199ms。在一实施例中，每一范围包括最小值和最大值。举例来说，具有范围100-199ms的收集器将具有最小值100ms和最大值199ms。

在一实施例中，具有最小的最小值的收集器包括比至少一个其它收集器大的大小。举例来说，在大多数数据点落在300与349ms之间且几乎无数据点落在300ms以下的情况下，使用存储器资源以具有300ms以下的收集器的小收集器范围将是不利的。在此情况下，最佳利用可用存储器资源的收集器范围的布置可为0-299毫秒、300-304ms、305-309ms、...和345-349ms。这允许所述所关注范围300-349ms内的精细粒度区分，而无需其它点处的许多收集器。

在一实施例中，具有最大的最大值的收集器包括比至少一个其它收集器大的大小。继续以上实例，可存在具有350毫秒-无限大范围的收集器。其为极大的范围，但在无元数据预期落在所述范围内的情况下，或在没有确实落在所述范围内的元数据将用于计算所关注的给定性能量度的情况下，其可为适当的收集器大小。

以上两个实施例是其中至少一个收集器具有与至少一个其它收集器的大小不同的大小的实例实施例。具有不同大小的收集器可用于以精细粒度俘获重要数据范围。缺点是，当具有较大大小的收集器用于计算性能量度时，粒度成比例增加。举例来说，在请求均具有5ms大小的收集器间的平均值作为性能量度时，准确度可给定在5ms内。然而，当包含大小为10ms的单一收集器以确定性能量度时，准确度升高到10ms内，尽管除了一个之外所有收集器均具有小得多的大小。

在一实施例中，当收集元数据时，可需要调整收集器大小。举例来说，在收集器全体跨越0-199ms的范围的情况下，不存在可用于分配到额外收集器的存储器资源，且如果接收220ms的元数据，收集器可需要组合以腾出新的收集器来覆盖此新的必需范围。在一实施例中，这样做包括：通过用第二收集器的最大大小替代第一收集器的最大大小来修改第一收集器的范围，其中第二收集器的最大值大于第一收集器的最大值，且第一收集器的最大值与第二收集器的最小值之间不存在值；以及将第一收集器的计数递增第二收集器的计数。举例来说，可通过将第一收集器的最大大小改变为119来组合具有范围100-109ms和计数12的收集器与具有范围110-119ms和计数17的收集器，使得其现在范围为100-119并将其计数改变为29-其原始计数12与第二收集器的计数17之和。现可将第二收集器分配到新范围以俘获先前已落在总体收集器范围之外的新的元数据。

在一实施例中，这样做包括：使第二收集器的计数递减到零；修改第二收集器的范围使得第二收集器的最大值与第二收集器的最小值之间的差等于所述大小，使得第二收集器的范围不与任何其它收集器的范围重叠，且使得元数据大于或等于第二收集器的经修改的最小值且小于或等于第二收集器的经修改的最大值；以及递增第二收集器的计数。

继续以上实例，第二收集器的计数将从17递减到0。接着，第二收集器的大小和范围将经设定使得其涵盖新的元数据。举例来说，第二收集器可经设定以具有大小100ms和范围200-299ms，其涵盖220ms的元数据。此外，由于预先存在的收集器总体跨越0-199ms，所以此新范围200-299ms不与任何预先存在的收集器重叠。

在一实施例中，没有收集器的范围与任何其它收集器的范围重叠。举例来说，收集器可具有范围0-9ms、10-19ms、20-29ms、...90-99ms。如果存在重叠的两个收集器，比如一个具有范围0-9ms且一个具有范围5-14ms，且接收7ms的元数据，那么不清楚应将其放置到哪一收集器中。此外，将存在空间资源的浪费，因为两个收集器将冗余地适于5与9ms之间的所有值。

在一实施例中，收集器包括固定数据结构，例如向量或阵列。阵列通常包括一组元素，其中一个元素是基底元素且其余元素相对于所述基底元素而参考。其通常存储在连续存储区域中。向量通常为一维阵列。在一实施例中，收集器经存储使得每一收集器包括阵列中的一个元素；以及以范围次序存储使得具有最小的最小值的收集器是阵列的基底元素，且具有最大的最大值的收集器是阵列的元素中的最后一个收集器。

在一实施例中，收集器包括动态数据结构，例如散列表、树或映射。通常，散列表使用散列函数将密钥(例如，所接收的元数据)变换为散列，其用作阵列中的索引以定位所述值应去往的所要位置。通常，树包括一组链接的节点，其中所述节点表示随着树从根部向叶节点穿越范围的逐渐更精细的区分，在一实施例中叶节点充当收集器。通常，映射或关联阵列包括唯一密钥和值(其收集器)的集合，其中每一密钥与一个值相关联。接着对密钥执行运算以确定正确的值。

在一实施例中，所述过程的下一步骤包括接收至少一个呼叫的指示620，其中所述指示包括呼叫性能元数据。所述指示可为呼叫本身，且系统在处理呼叫的过程中可监视呼叫的状态以产生包括呼叫的指示。元数据可为针对例如百分数值、平均负载、最小负载、最大负载、忙时呼叫尝试、厄兰(Erlang)、等待时间、呼叫设置等待时间、处理时间、标准偏差和呼叫成功率等广泛多种呼叫量度的量度。

百分数值可指代具有落在给定百分数值内的元数据的呼叫的数目。举例来说，在接收到四个呼叫，相应设置等待时间为5ms、7ms、10ms和15ms且所请求的设置等待时间的百分数值为75％的情况下，第75百分数将指代10ms数据点，以及10ms数据点所处的收集器。如果收集器包括0-9ms、10-20ms和20-30ms，那么10-20ms将是当前情形下所提及的收集器。

平均负载可指代在记录周期期间观察到的系统负载的平均量。最小负载可指代在记录周期期间观察到的系统负载的最小量。最大负载可指代在记录周期期间观察到的系统负载的最大量。忙时通常指代发生最多业务负载的24小时周期中的60分钟时间周期。忙时呼叫尝试因而指代所述60分钟周期期间所尝试的呼叫的数目。

厄兰用于指代电信业务量的统计度量。一个厄兰指代一个单一资源正被连续使用(共同地，因此各自为50％使用率的两个资源也将合计为一个厄兰)。等待时间可指代电信系统内的多种不同类型的等待时间，包含音频等待时间-一个用户向他的移动装置讲话时与第二用户在他的移动装置中听到第一用户时之间的时间。呼叫设置等待时间可指代用户试图初始化呼叫时与所述用户与其所要接收方连接以进行呼叫时之间的时间。处理时间可指代电信服务器处置呼叫以处理呼叫请求或执行关于呼叫的其它功能所需的时间。

在一实施例中，所述过程的下一步骤包括确定哪一收集器对应于元数据630。在一实施例中，在收集器总体范围为从零到任何收集器的最大值的所有值，且每一收集器大小为相同值的情况下，当收集数据点时，通过将数据点的值除以收集器大小而确定适当的收集器。所述收集器接着经定位且递增一。在例如稀疏映射等动态数据结构中，如果给定收集器尚未递增(例如，表示400-499毫秒的收集器)，那么所述收集器不存在，从而节省更多空间。在此实施例中，所述方法进一步包括当首次递增收集器中的计数时为对应于元数据的收集器分配存储资源。

可通过取每一收集器的总计值作为收集器的值乘以存储所述收集器的数据点的数目，将所有收集器的总计值求和，且接着除以数据点的总数，来计算平均值。通过定位分别具有含有非零计数的最小或最大收集器的收集器来确定最小值和最大值。可通过以增加的值遍历收集器直到已遍历95％的条目(通过计数)且传回当前收集器的范围来确定第95百分数值。

在一实施例中，所述过程的下一步骤包括递增对应于元数据的收集器中的计数640。在一实施例中，当起始所述方法时，将所有收集器设定为计数0，且收集器包括用以表示所述计数的整数。接着当确定对应于元数据的收集器时，使所述收集器的计数递增一。在此技术下，在收集器具有计数42的情况下，这意味着自从监视开始已观察到具有对应于所述收集器的元数据的42个呼叫。

在一实施例中，所述过程的下一步骤包括接收确定性能量度的请求650。在一实施例中，所述方法在正被测量性能的通信系统上执行。本地终端处的用户可接着输入确定系统中的性能量度的请求，其传递到所述方法。在另一实施例中，所述系统可远程接入，且由用户在通信网络上发送所述请求。在一实施例中，产生周期性报告，且由被指示每隔指定时间周期发送请求的系统来产生所述请求。

在一实施例中，性能量度是来自一集合的至少一者，所述集合包括系统负载和系统性能。在一实施例中，系统负载是来自一子集的至少一者，所述子集包括百分数值、平均负载、最小负载、最大负载、忙时呼叫尝试和厄兰。在一实施例中，系统性能是来自一子集的至少一者，所述子集包括等待时间、呼叫设置等待时间和处理时间。

百分数值可指代具有落在给定百分数值内的元数据的呼叫的数目。举例来说，在接收到四个呼叫，相应设置等待时间为5ms、7ms、10ms和15ms且所请求的设置等待时间的百分数值为75％的情况下，第75百分数将指代10ms数据点，以及10ms数据点所处的收集器。如果收集器包括0-9ms、10-20ms和20-30ms，那么10-20ms将是当前情形下所提及的收集器。

平均负载可指代在记录周期期间观察到的系统负载的平均量。最小负载可指代在记录周期期间观察到的系统负载的最小量。最大负载可指代在记录周期期间观察到的系统负载的最大量。忙时通常指代发生最多业务负载的24小时周期中的60分钟时间周期。忙时呼叫尝试因而指代所述60分钟周期期间所尝试的呼叫的数目。

厄兰用于指代电信业务量的统计度量。一个厄兰指代一个单一资源正被连续使用(共同地，因此各自为50％使用率的两个资源也将合计为一个厄兰)。等待时间可指代电信系统内的多种不同类型的等待时间，包含音频等待时间-一个用户向他的移动装置讲话时与第二用户在他的移动装置中听到第一用户时之间的时间。呼叫设置等待时间可指代用户试图初始化呼叫时与所述用户与其所要接收方连接以进行呼叫时之间的时间。处理时间可指代电信服务器处置呼叫以处理呼叫请求或执行关于呼叫的其它功能所需的时间。

在一实施例中，所述过程的下一步骤包括基于每一收集器确定性能量度660。

在其中性能量度包括百分数值的实施例中，其中总计值包括每个收集器的计数的总和，且确定呼叫性能量度包括：将临时计数设定为零；将具有最小的最小大小的收集器的计数与临时计数相加直到临时计数除以总计值大于或等于百分数值为止；以及传回对应于与临时值相加的最后计数的收集器的范围。

在其中性能量度包括所接收的最小元数据的实施例中，且确定呼叫性能量度包括确定具有拥有递增计数的最小的最小值的收集器的范围。

在其中性能量度包括所接收的最大元数据的实施例中，且确定呼叫性能量度包括确定具有拥有递增计数的最大的最大值的收集器的范围。

在一实施例中，所述过程的下一步骤包括传回所确定的性能量度670。在一实施例中，此性能量度可作为直方图或分布的表示而传回。在请求单一值的情况下，可传回适当的收集器的范围。举例来说，在请求最小呼叫等待时间且所述最小呼叫等待时间与具有范围5-9ms的收集器相关联的情况下，可传回5-9ms。在一实施例中，将直方图提供到网络管理实体，所述网络管理实体接着处理并产生分布信息。在另一实施例中，记录事件的系统可计算所要分布(例如，测量的第50百分数或第95百分数)，并将所述结果报告给网络管理实体。

可整体或部分地在计算机可读存储媒体上实施所论述的方法和系统，所述计算机可读存储媒体包括多个文件，每一文件具有在所述计算机可读存储媒体上的物理位置。计算机可读媒体可为可例如呈数字通用盘(“数字视频盘”、“DVD”)形式的光盘。然而，本发明不限于此类型的计算机可读媒体。其它示范性形式的计算机可读媒体为RAM、ROM、EEPROM、快闪存储器或其它存储器技术、CD-ROM或其它光盘存储装置、磁带盒、磁带、磁盘存储装置或其它磁性存储装置，或可用于存储所要信息且可由计算机存取的任何其它媒体。

Claims (44)

1.一种用于实时监视通信系统的状态的方法，所述方法在移动装置上执行，所述移动装置包括处理器和耦合到所述处理器的存储器，所述方法包括：

选择存储于所述存储器内的至少一个收集器的大小，其中每个收集器的大小对应于一包括最小值的范围；

接收至少一个呼叫的指示，其中所述指示包括呼叫性能元数据；

确定存储在所述存储器内的哪一收集器对应于所述元数据；

递增对应于所述元数据的存储在所述存储器内的所述收集器中的计数；

接收确定性能量度的请求；

基于每一收集器确定所述性能量度；以及

传回所确定的性能量度。

2.根据权利要求1所述的方法，其中所述性能量度包括百分数值，其中每个收集器的计数的总和构成总计值，以及，其中确定所述性能量度包括：

将临时计数设定为零；

将具有最小的最小值的所述收集器的所述计数与所述临时计数相加直到所述临时计数除以所述总计值大于或等于所述百分数值为止；以及

传回对应于与所述临时计数相加的最后计数的所述收集器的所述范围。

3.根据权利要求1所述的方法，其中所述性能量度包括所接收的最小元数据，且确定所述性能量度包括：

确定具有拥有递增计数的最小的最小值的所述收集器的所述范围。

4.根据权利要求1所述的方法，其中所述性能量度包括所接收的最大元数据，且确定所述性能量度包括：

确定具有拥有递增计数的最大的最大值的所述收集器的所述范围。

5.根据权利要求1所述的方法，其中每一范围包括最小值和最大值。

6.根据权利要求5所述的方法，其中具有最小的最小值的所述收集器包括比至少一个其它收集器大的大小。

7.根据权利要求5所述的方法，其中具有最大的最大值的所述收集器包括比至少一个其它收集器大的大小。

8.根据权利要求5所述的方法，其进一步包括：

通过用第二收集器的最大大小替代第一收集器的最大大小来修改所述第一收集器的范围，其中所述第二收集器的最大值大于所述第一收集器的最大值，且所述第一收集器的最大值与所述第二收集器的最小值之间不存在值；以及

将所述第一收集器的计数递增所述第二收集器的计数。

9.根据权利要求8所述的方法，其中在接收到任何收集器的范围之外的元数据后执行修改所述范围，所述方法进一步包括：

使所述第二收集器的计数递减到零；

修改所述第二收集器的范围使得所述第二收集器的最大值与所述第二收集器的最小值之间的差等于所述第二收集器的大小，使得所述第二收集器的所述范围不与任何其它收集器的范围重叠，且使得所述元数据大于或等于所述第二收集器的经修改的最小值且小于或等于所述第二收集器的经修改的最大值；以及

递增所述第二收集器的计数。

10.根据权利要求1所述的方法，其中大小对应于时间周期。

11.根据权利要求1所述的方法，其中所述性能量度是来自一集合的至少一者，所述集合包括系统负载和系统性能。

12.根据权利要求11所述的方法，其中系统负载是来自一子集的至少一者，所述子集包括百分数值、平均负载、最小负载、最大负载、忙时呼叫尝试和厄兰。

13.根据权利要求11所述的方法，其中所述系统性能是来自一子集的至少一者，所述子集包括等待时间、呼叫设置等待时间、呼叫成功率、标准偏差和处理时间。

14.根据权利要求1所述的方法，其中将所述性能量度表示为来自一集合的一者，所述集合包括：

直方图和分布。

15.根据权利要求1所述的方法，其中至少一个收集器具有与至少一个其它收集器的大小不同的大小。

16.根据权利要求1所述的方法，其中没有收集器的范围与任何其它收集器的范围重叠。

17.根据权利要求1所述的方法，其中所述收集器包括固定数据结构。

18.根据权利要求17所述的方法，其中所述固定数据结构是来自一集合的至少一者，所述集合包括向量和阵列。

19.根据权利要求1所述的方法，其中所述收集器包括动态数据结构。

20.根据权利要求19所述的方法，其中所述动态数据结构是来自一集合的至少一者，所述集合包括散列、树和映射。

21.根据权利要求1所述的方法，其中最小的收集器最小值为零，其中零与最大的收集器最大值之间的所有值对应于一收集器，其中每一收集器具有相同大小，且其中确定对应于所述元数据的所述收集器包括：

将所述元数据除以所述大小以产生收集器数目；以及

确定对应于所述元数据的所述收集器为经识别的收集器，使得存在减去具有比所述经识别的收集器的最小值小的最小值的收集器中的一者的收集器数目。

22.根据权利要求1所述的方法，其进一步包括：

当首次递增所述收集器中的所述计数时，为对应于所述元数据的所述收集器分配存储资源。

23.一种用于实时监视通信系统的状态的设备，所述设备在移动装置上执行，所述移动装置包括处理器和耦合到所述处理器的存储器，所述设备包括：

用于选择存储于所述存储器内的至少一个收集器的大小的装置，其中每个收集器的大小对应于一包括最小值的范围；

用于接收至少一个呼叫的指示的装置，其中所述指示包括呼叫性能元数据；

用于确定存储在所述存储器内的哪一收集器对应于所述元数据的装置；

用于递增对应于所述元数据的存储在所述存储器内的所述收集器中的计数的装置；

用于接收确定性能量度的请求的装置；

用于基于每一收集器确定所述性能量度的装置，以及

用于传回所确定的性能量度的装置。

24.根据权利要求23所述的设备，其中所述性能量度包括百分数值，其中每个收集器的计数的总和构成总计值，以及，其中所述用于确定所述性能量度的装置包括：

用于将临时计数设定为零的装置；

用于将具有最小的最小值的所述收集器的所述计数与所述临时计数相加直到所述临时计数除以所述总计值大于或等于所述百分数值为止的装置；以及

用于传回对应于与所述临时计数相加的最后计数的所述收集器的所述范围的装置。

25.根据权利要求23所述的设备，其中所述性能量度包括所接收的最小元数据，且所述用于确定所述性能量度的装置包括：

用于确定具有拥有递增计数的最小的最小值的所述收集器的所述范围的装置。

26.根据权利要求23所述的设备，其中所述性能量度包括所接收的最大元数据，且所述用于确定所述性能量度的装置包括：

用于确定具有拥有递增计数的最大的最大值的所述收集器的所述范围的装置。

27.根据权利要求23所述的设备，其中每一范围包括最小值和最大值。

28.根据权利要求27所述的设备，其中具有最小的最小值的所述收集器包括比至少一个其它收集器大的大小。

29.根据权利要求27所述的设备，其中具有最大的最大值的所述收集器包括比至少一个其它收集器大的大小。

30.根据权利要求27所述的设备，其进一步包括：

用于通过用第二收集器的最大大小替代第一收集器的最大大小来修改所述第一收集器的范围的装置，其中所述第二收集器的最大值大于所述第一收集器的最大值，且所述第一收集器的最大值与所述第二收集器的最小值之间不存在值；以及

用于将所述第一收集器的计数递增所述第二收集器的计数的装置。

31.根据权利要求30所述的设备，其中用于修改所述范围的装置包括用于在接收到任何收集器的范围之外的元数据后修改所述范围的装置，所述设备进一步包括：

用于使所述第二收集器的计数递减到零的装置；

用于修改所述第二收集器的范围使得所述第二收集器的最大值与所述第二收集器的最小值之间的差等于所述第二收集器的大小，使得所述第二收集器的所述范围不与任何其它收集器的范围重叠，且使得所述元数据大于或等于所述第二收集器的经修改的最小值且小于或等于所述第二收集器的经修改的最大值的装置；以及

用于递增所述第二收集器的计数的装置。

32.根据权利要求23所述的设备，其中大小对应于时间周期。

33.根据权利要求23所述的设备，其中所述性能量度是来自一集合的至少一者，所述集合包括系统负载和系统性能。

34.根据权利要求33所述的设备，其中系统负载是来自一子集的至少一者，所述子集包括百分数值、平均负载、最小负载、最大负载、忙时呼叫尝试和厄兰。

35.根据权利要求33所述的设备，其中所述系统性能是来自一子集的至少一者，所述子集包括等待时间、呼叫设置等待时间、呼叫成功率、标准偏差和处理时间。

36.根据权利要求23所述的设备，其中将所述性能量度表示为来自一集合的一者，所述集合包括：

直方图和分布。

37.根据权利要求23所述的设备，其中至少一个收集器具有与至少一个其它收集器的大小不同的大小。

38.根据权利要求23所述的设备，其中没有收集器的范围与任何其它收集器的范围重叠。

39.根据权利要求23所述的设备，其中所述收集器包括固定数据结构。

40.根据权利要求39所述的设备，其中所述固定数据结构是来自一集合的至少一者，所述集合包括向量和阵列。

41.根据权利要求23所述的设备，其中所述收集器包括动态数据结构。

42.根据权利要求41所述的设备，其中所述动态数据结构是来自一集合的至少一者，所述集合包括散列、树和映射。

43.根据权利要求23所述的设备，其中最小的收集器最小值为零，其中零与最大的收集器最大值之间的所有值对应于一收集器，其中每一收集器具有相同大小，且其中所述用于确定对应于所述元数据的所述收集器的装置包括：

用于将所述元数据除以所述大小以产生收集器数目的装置；以及

用于确定对应于所述元数据的所述收集器为经识别的收集器使得存在减去具有比所述经识别的收集器的最小值小的最小值的收集器中的一者的收集器数目的装置。

44.根据权利要求23所述的设备，其进一步包括：

用于当首次递增所述收集器中的所述计数时为对应于所述元数据的所述收集器分配存储资源的装置。