最小化由多个服务提供商提供的服务的费用制造技术

本发明专利技术提供了一种技术，用于高效且准确地使与多个服务提供商提供的服务相关联的费用最小化，其中所述服务提供商基于分层费用结构对其服务进行计费。基于对ＳＰ的服务的使用和所述ＳＰ的费用结构生成目标层。监控对ＳＰ的服务的使用。基于对ＳＰ的服务的累积使用和该ＳＰ的目标层为每个ＳＰ生成瞬时目标使用率（ＭＴＵＲ）。基于所生成的ＭＴＵＲ以使费用最小化的方式分配对ＳＰ的服务的使用。如果对ＳＰ的服务的使用显示已经超过ＭＴＵＲ，则生成新的目标层和ＭＴＵＲ，并且以使费用最小化的方式在ＳＰ之间重新分配对ＳＰ的服务的使用。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及费用最小化，更具体地地说，涉及使多个服务提供商提供的服务的费用最小化。
技术介绍
计算机网络是互连通信链路和通信段的地理上分布的集合，用于在节点(例如计算机)之间传送数据。存在从局域网(LAN)到广域网(WAN)很多类型的网段可用。LAN一般通过位于大体相同的物理位置(例如建筑物或园区)中的专用私有通信链路来连接个人计算机和工作站。另一方面，WAN一般通过长距离通信链路(例如公共载波电活线路)来连接大量地理上分散的节点。互联网就是WAN的一个例子，其连接遍及全世界的不同的网络，从而提供各种网络上的节点之间的全球通信。这些节点一般通过根据预定协议(例如传输控制协议/互联网协议(TCP/IP))交换离散的帧或数据分组而在网络上进行通信。在该上下文中，协议由一组定义节点彼此如何交互的规则组成。计算机网络还可以由例如路由器之类的中间网络节点互连，中间网络节点具有多个可以耦合到网络的端口。为了将地理上分散的计算机网络互连和/或提供互联网连通性，很多组织者依靠一个或多个诸如互联网服务提供商(ISP)之类的服务提供商(SP)的基础设施和设备。ISP一般拥有配置为向例如互联网提供高速连接的一个或多个骨干网。为了提高可用性，一些组织(客户)订用一个或多个ISP。在此，路由器可以被用作把客户的网络耦合到ISP的网络的“网关”。如果特定ISP的网络变成不可用，则路由器可以配置为自动地把流量(数据)从不可用的ISP网络转移到可用的ISP网络。路由器还可以配置为以一种提高整体网络性能的方式利用多个ISP网络。例如，如果特定ISP连接被过量使用而可能由此导致性能较差，则路由器可以将客户流量的一部分从被过量使用的连接重定向到另一较少使用的ISP的连接上，来提高用户网络的整体网络性能。而且，路由器可以采用“负载共享”方案，在这个方案中，由路由器处理的流量以避免任一ISP连接超载的方式分布在各个ISP连接中。客户可以加入与ISP达成的服务水平协议(SLA)，以确立由ISP提供的服务水平和客户为该服务付费的价格。通常不同的ISP对他们的服务采用不同的定价方案。例如，一些ISP按固定费率基准对客户收费，即每个客户对每个计费期间支付固定的费用，与客户使用的ISP服务的多少无关。其他ISP可能使用分层定价方案对客户收费，其取决于客户所使用的服务量。在典型的分层定价方案中，ISP可以i)对客户到ISP网络的连接上所运载的流出和流入流量进行周期性的测量，并且合计这些测量结果来生成累计(rollup)期间的“累计值”，ii)生成每个训费期间的一个或多个累计值，iii)在栈中从最大值到最小值对计费期间的累训值分级，iv)从栈中丢弃一定比例的最大累计值以适应突发性(accommodate bursting)，v)把栈中余下的最大累计值应用到分层结构以确定与累计值相关联的层，以及vi)根据与所确定的层相关联的费用对客户收费。这里所使用的累计值是在一段时间期间(这里被称为累计期间)上进行的测量(例如对流入和/或流出流量的测量)的合计。通常在分层定价方案中，流出和流入的流量被分别测量，然后测量结果被分别地或按组合方式进行累计(合计)以产生一个或多个累计值。例如，分别对测量结果进行累计可以包括组合(合计)流出的测量结果以生成流出累计值以及组合(合计)流入的测量结果以生成流入累训值。在组合方式中，流出和流入的测量结果可以被组合(合计)在一起以生成单个组合累计值。在ISP之间，用于确定丢弃哪些累计值的方法通常是各种各样的。一般所采用的方法包括总和、分离以及组合丢弃计算方法。生成累计数值的方式和所用的分级栈的数目通常取决于丢弃方法。例如，总和丢弃方法将流出和流入的测量结果组合以生成累计值，然后在单个分级栈上对其排序。组合丢弃计算方法和分离丢弃计算方法生成分离的流出和流入累计值，然后分别在单个分级栈和分离的分级栈上对其排序。图1示出了这些丢弃计算方法，该方法针对的累计值丢弃的百分比为6％(大约)，累计期间为一天，并且计费期间为三十天。分级栈110和120示出了分离丢弃计算方法。这里，累计期间的流出和流入的测量结果分别进行合计以产生分开的流出和流入累计值。然后，计费期间的累计值被用来生成流出数据分级栈110和流入数据分级栈120。被丢弃的累计值的百分比被应用到每个分级栈，以确定被丢弃的累计值。在这个示例中在计费期间中生成三十个流出累计值和三十个流入累计值，并且这些累计值被分别置于流出分级栈110和流入分级栈120中。每个栈中的值从位于栈顶部的最大值到位于栈底部的最小值进行排序。最大的两个累计值(即流出栈110的第12天和第22天的值以及流入栈120的第15天和第18天的值)从每个栈的顶部丢弃(移除)。然后每个栈中余下的最大累计值(即流出栈110的第3天的值以及流入栈120的第5天的值)被用于确定客户在计费期间要付的费用量。栈130示出了总和丢弃计算方法。根据这个方法，将累计期间的每个流出和流入的测量结果进行求和以产生每个累计期间的单个累计值。然后计费期间的累计值在单个分级栈上排序，要丢弃的累计值的百分比被应用到每个分级栈以确定被丢弃的累计值，然后这些累计值被丢弃，并且基于余下的最大累计值对客户计费，如上所述。因此，例如对于栈130，每个计费期间生成三十个求和后的累计值，顶部的两个累计值被丢弃(即第12天和第15天的累计值)，并且基于栈中余下的最大累计值对客户计费(即第22天的累计值)。栈140示出了组合丢弃计算方法。这里，流出和流入的测量结果被累计成分开的累计值。然后计费期间的流出和流入累计值在单个分级栈上排序，要丢弃的累计值的百分比被应用到该栈以确定被丢弃的累计值，所述被丢弃的累计值从栈中丢弃，并且根据余下的最大累计值对客户计费，如上所述。因此，例如栈140包含六十个累计值(即三十个流出累计值和三十个流入累计值)，顶部的四个累计值被丢弃(即第12天和第3天的流出累计值以及第15天和第12天的流入累计值)，并且根据栈中余下的最大累计值对客户计费(即第7天的流出累计值)。订用多个SP的客户可能想要在使与SP服务相关联的费用最小化的同时最大化对那些SP服务的使用。在数据网络安排中，如上所述，这可以连续地包括i)监控对各种SP网络的访问，ii)根据费用确定哪个SP连接最适合对SP服务的使用，以及iii)重新配置网络以按照使用最便宜的SP连接的方式对服务的使用进行分配。取决于网络配置，执行这些动作可能是昂贵的并且很费劲的，因此可能不会足够高效并且/或者准确以实现显著的费用节省。而且，不同SP的计费期间可能是不同步的。例如，第一SP的计费期间可能是从月初到月末，而第二SP的计费可能开始于一个月的中间并且结束于下个月的月中。这可能使试图在多个SP之间最小化费用的同时最大化使用率变更复杂。
技术实现思路
本专利技术涉及一种技术，用于高效且准确地最小化与多个服务提供商(SP)提供的服务相关联的费用，其中每个SP根据分层定价结构对使用其服务进行收费。分层定价结构包括一个或多个层，其中每一层都与SP提供的服务量和相关联的费用相关。根据所述技术，收集表示对SP服务的使用的测量数据。在累计期间的结束时，从在累计期间中收集到的测量数据生成一个或多个累计值。对于计费期间中前N/本文档来自技高网...

【技术保护点】
一种用于使与多个服务提供商（ＳＰ）提供的服务相关联的费用最小化的方法，其中每个ＳＰ基于分层定价结构对使用其服务进行收费，所述分层定价结构包括一个或多个层，并且其中每层与所述ＳＰ提供的服务量和费用相关联，所述方法包括以下步骤：　　　　基于对所述ＳＰ的服务的使用为每个ＳＰ生成目标层，其中所述目标层表示包含在所述ＳＰ的分层定价结构中的层；　　　　基于为所述ＳＰ生成的目标层以及对所述ＳＰ的服务的使用为每个ＳＰ生成瞬时目标使用率（ＭＴＵＲ），其中所述ＭＴＵＲ表示在特定时刻对ＳＰ的服务的累积使用；以及　　　　基于每个ＳＰ的所述ＭＴＵＲ和分层定价结构以使所述ＳＰ提供的服务的费用最小化的方式在所述ＳＰ之间分配对所述ＳＰ的服务的使用。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：拉胡尔G帕特尔，菲利普C雅各布斯，
申请(专利权)人：思科技术公司，
类型：发明
国别省市：US[美国]