用以在网络中管理流量的计算机实施的方法、计算机系统、计算机程序产品的制作方法_3

文档序号:8265340阅读:来源:国知局
量请求200,并且经由容量接口 120将肯定的确认消息发送给容量请求200的请求者。
[0056]分析引擎140可操作为处理在流量管理系统100处所取回的容量请求200。分析引擎140可以用于处理容量模型130、服务水平估计模型130、实时数据取回器150、和/或流量控制器160。分析引擎140能够可操作为,确定用于包括[请给出所述统计的说明书]的容量请求200的统计数据,和/或使用被应用到容量请求200的统计数据的服务水平估计模型110来确定阈值水平是否被满足。
[0057]关于容量请求200的统计数据,分析引擎140能够可操作为,针对将被满足的所接收的容量请求200来计算平均时间。通过利用对分段取回的容量请求110的聚集和估计分段的利用平均值,针对容量请求200的平均时间能够被定期地重新评估,并且分段是例如每节点类型的、每个传入请求类型的、每个一天中的时间的。
[0058]使用分析引擎140和/或组件120、130、140、150、160、170中的一个或多个组件的组合,流量管理系统100可操作为,评估容量请求200是否被网络300满足。通过鉴于网络300的当前使用中的网络容量而评估利用容量请求所请求的容量是否超过与网络容量有关的阈值水平,能够确定容量请求200是否被满足。网络300的当前(在给定的时间点)使用中的网络容量优选地根据容量模型130的评估来产生。使用被应用到容量请求的统计数据和/或网络300的当前使用中的网络容量的服务水平估计模型110,来确定阈值水平。
[0059]流量管理系统100的组件120、130、140、150、160、170还能够实施在形成流量管理100本身的单个组件和/或具有本文所描述的功能的进一步其他组件中。
[0060]容量请求200在流量管理系统100处被接收和/或截取。流量管理系统100处理和/或评估容量请求200,以预测、估计和/或逼近与利用容量请求200来为其请求容量的对应网络请求有关的统计数据,包括需要多少带宽、所需求的参数、和/或用于处理网络300中的对应网络请求的平均时间。基于在预定时间段(例如,在每天的基础上)内在网络300中的完成的网络活动,来定期地重新评估用于处理的平均时间。
[0061]流量管理系统100鉴于使用容量模型130所确定的网络300的当前使用中的网络容量,通过将对应的数据应用到服务水平估计模型110,来评估容量请求200的统计数据,以便鉴于网络300的当前使用中的容量而评估和/或确定容量请求200是否会超过阈值水平。换句话说,与容量请求200有关的统计数据以及与容量模型130有关的网络300的当前使用中的容量被评估以取回结果。例如,被评估的数据可以包括,在预定时间段内在网络300中的平均容量利用持续时间以及它的标准偏差。该结果能够是能够与阈值水平相比较的值。该阈值水平优选地基于网络300的网络容量将不会被超过的置信水平。
[0062]如果根据评估的结果,使用容量请求300的统计数据和服务水平估计模型110,网络容量(基本上)是最优的,优选地,如果该阈值水平不会被超过,则容量请求200被满足并且对应的网络请求能够在网络300中被处理。否则,容量请求200被延迟,并且流量管理系统100根据容量请求200而取回与网络300的具体的一个或多个节点310中的可用容量有关的实时数据(优选地,通过相应地触发实时数据取回器150)。换句话说,在这种情况中,流量管理系统100探测实时数据,以根据容量请求200来确定这些具体节点310中的可用容量。基于所取回的有效容量数据(例如,所取回的实时数据),容量请求200然后被满足、中止、或者保持搁置。
[0063]图2示出了服务水平估计模型110,能够利用如图1中所示出的流量管理系统100来实施服务水平估计模型110,以鉴于网络300的当前使用中的容量、关于容量请求200的统计数据而确定网络300的(可用)网络容量。
[0064]服务水平估计模型110是报童模型的一种实施方式,如上面所解释的,报童模型是一种使用在用来确定最优库存量水平的操作管理和应用经济学中的数学模型。报童模型定义了如下的复杂数学问题,该数学问题能够通过对卖报人所面对的如下情形的类比来描述:知道未售出的拷贝在一天结束时将会不值钱,面对不确定的需求,必须决定存货多少份当天的报纸。在这种背景中,报童模型的实施方式的独特方面是,网络容量传统地不被视为类似于实物库存;然而本文所建议的模型的应用准许可用网络容量以不需要实时数据的恒定流的方式而被估计。
[0065]依据服务水平估计模型110来应用报童模型,模型110被用来通过将模型110应用到统计数据而确定用于最优网络容量的最优阈值水平,该统计数据通过对容量请求200的评估和请求200所指向的网络300的容量模型130来获得。阈值水平基于网络300的网络容量将不会被超过的置信水平。
[0066]换句话说,服务水平估计模型110被用来估计在给定时间点的网络300的可用网络容量,以确定对网络300的容量请求200是否被满足。用于该可用网络容量的阈值水平被估计。基于网络容量将不会被超过的置信水平来设置该阈值水平。
[0067]为了应用于评估网络300的最优网络容量,在服务水平估计模型110中,所使用的变量定义如下:
[0068]-具体网络节点中的最大容量“M”,
[0069]-对于容量单元(例如,节点中的资源或网络的节点)的平均利用时间=T,
[0070]-容量单元的利用时间的标准偏差=O,
[0071]-α是服务水平,
[0072]-置信水平“k”,
[0073]-T-计数=发生在间隔:T+k* σ (其涉及在服务水平α的情况下,实际容量利用时间将不会超过这个值T-计数的概率;Τ-计数因此被称为阈值水平并且不应超过Μ)中的容量请求的数量。
[0074]假设η是等于该阈值水平T-计数的在先前时间中所接收的对于网络的给定节点的容量请求的数量。如果η等于Μ,则该容量潜在地已经完全被利用并且在满足任何另外的请求之前,流量控制器(优选地与实时数据取回器交互)将必须取回所述节点的(当前)利用率的实时数据,以便避免超额订购。
[0075]能够使用如图2中所示出的报童模型来评估服务水平α:
[0076]u =是未满足的容量请求,
[0077]ο =是未使用的容量的成本,其优选地使用成本实时容量检查来评估。
[0078]图3示出了用于实施本发明的示例性系统,包括以计算设备920为形式的通用计算设备。作为示例,计算设备920可以采取台式计算机、服务器计算机、网络路由器、网络交换机、或者其他远程通信设备的形式。在一些实施方式中,设备920可以包括一个或多个设备920,每个都包括设备920的一个或多个组件。设备920可以执行本文所描述的一个或多个过程。
[0079]计算设备920包括处理器922、系统存储器924、以及系统总线926。该系统总线将包括系统存储器924的各种系统组件耦合到处理器922。处理器922通过访问系统存储器924可以执行算术、逻辑和/或控制操作。系统存储器924可以存储用于与处理器922联合使用的信息和/或指令。处理器922可以包括处理器(例如,中央处理单元、图形处理单元、加速的处理单元)、微处理器、或者解译和/或执行指令的类似处理组件。系统存储器924可以包括易失性和非易失性存储器,诸如随机访问存储器(RAM)928和只读存储器(ROM)930。包含(诸如在启动期间)帮助在计算设备920内的元件之间传送信息的基本例程的基本输入/输出系统(B1S),可以存储在ROM 930中。系统总线926可以是若干类型的总线结构中的任何类型,包括存储器总线或存储器控制器、外围总线、以及使用各种总线架构中的任何总线架构的局部总线。
[0080]计算设备920可以进一步包括,用于从硬盘(未示出)读取并且向硬盘写入的硬盘驱动器932,以及用于从可移除盘936读取或者向可移除盘936写入的外部盘驱动器934。可移除盘936可以是用于磁盘驱动器的磁盘或者用于光盘驱动器的诸如⑶ROM的光盘。硬盘驱动器932和外部盘驱动器934分别通过硬盘驱动器接口 938和外部盘驱动器接口 940而连接至系统总线926。这些驱动器以及它们的相关联的计算机可读介质提供了对计算机可读指令、数据结构、程序模块和用于计算设备920的其他数据的非易失性存储。如上面所描述的,数据结构可以包括用于如下方法的实施的相关数据,该方法用于为移动电子支付提供基于毫微微小区的基础设施。该相关数据可以被组织在数据库中,数据库例如关系数据库管理系统或者面向对象的数据库管理系统。
[0081]虽然本文所描述的示例性计算设备920采用硬盘(未示出)和外部盘936,但是本领域的技术人员应当意识到,能够存储计算机可访问的数据的其他类型的计算机可读介质,诸如盒式磁带、固态(即闪速)存储器、数字视频盘、随机访问存储器、只读存储器等,也可以使用在示例性操作环境中。
[0082]计算设备920可以执行本文所描述的过程中的一个或多个过程,和/或它可以响应于执行计算机可读介质中所包括的软件指令的处理器922来执行这些过程,该计算机可读介质诸如RAM 928、ROM 930、硬盘驱动器932、可移除盘936、或者其他非瞬态存储器设备。这样的存储器设备可以包括,单个物理存储设备内的存储器空间,或者分散在多个物理存储设备中的存储空间。更具体地,多个程序模块可以存储在硬盘驱动器932、可移除盘936,ROM 930或RAM 928上,包括操作系统(未示出)、一个或多个应用程序944、其他程序模块(未示出)、以及程序数据946。应用程序可以包括如图1和2中所描绘的功能的至少一部分。在一些实施
当前第3页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1