CN104428761B - 网络拥塞的减少 - Google Patents

Abstract

本申请一般地公开了用于减少网络中的拥塞的技术和实施方式。

Description

网络拥塞的减少

背景技术

除非在本文中另外表明，否则本部分中所描述的方法对于本申请中的权利要求来说不是现有技术并且不由于包括在本部分中而被承认是现有技术。

随着计算机网络规模的增长，可在网络上执行I/O操作的应用的数量可能也增多。例如，云计算环境(例如，共享数据中心、共享计算环境，等等)可允许多个应用在构成云计算环境的网络上执行I/O操作。经常，这些应用可被允许在网络上同时执行I/O操作。如可被认识到的，在网络上同时执行I/O操作的大量应用可导致网络拥塞，其可导致更大规模的系统故障。

在云计算环境上执行I/O操作的应用可在环境内如此操做，因此，网络拥塞无法通过外部控制(例如，负载平衡器、防火墙，等等)被防止。

发明内容

本文中描述的是用于减少网络拥塞的各种说明性方法。示例方法可包括：接收应用软件在云计算环境中的上传，确定与所述应用软件相关联的一个或多个同步事件，以及至少部分地基于所确定的一个或多个同步事件确定拥塞的概率。

本公开还描述了其中存储有指令的各种示例机器可读非暂态介质，所述指令在被执行时使装置减少网络中的拥塞。示例机器可读非暂态介质可具有存储在其中的指令，所述指令在被一个或多个处理器执行时可操作地使得网络拥塞模块：接收应用软件在云计算环境中的上传，确定与所述应用软件相关联的一个或多个同步事件，以及至少部分地基于所确定的一个或多个同步事件确定拥塞的概率。

本公开此外还描述了示例系统。示例系统可包括：处理器；可通信地耦合至所述处理器的网络拥塞模块；以及机器可读介质，其可通信地耦合到所述处理器和所述网络拥塞模块，所述机器可读介质具有存储于其中的指令，所述指令在被所述处理器执行时使得所述网络拥塞模块：接收应用软件在云计算环境中的上传，确定与所述应用软件相关联的一个或多个同步事件，以及至少部分地基于所确定的一个或多个同步事件确定拥塞的概率。

前述概要仅仅是说明性的，并且不意图以任何方式是限制性的。除了说明性的方面，上述实施例和特征、另外的方面、实施例和特征将通过参考附图和下面的详细描述而变得显而易见。

附图说明

在本说明书的结尾部分中特别地指出并清楚地要求保护主题。根据结合附图进行的以下描述和随附权利要求，本公开的前述和其它特征将变得更加完全地显而易见。理解这些附图仅示出根据本公开的若干实施例，并且因此不应当被认为是其范围的限制。将通过使用附图来以附加的特征和细节描述本公开。

在附图中:

图1是示例云计算环境的框图的图解；

图2是示例网络拥塞模块的框图的图解；

图3是用于减少网络中的拥塞的示例方法的流程图；

图4是示例计算机程序产品的图解；以及

图5是全部根据本文中所述的至少某些实施例布置的示例计算装置的框图的图解。

具体实施方式

以下描述阐明各种示例以及特定细节，以提供对要求保护的主题的彻底的理解。然而，本领域技术人员将理解的是，可能在没有本文中所公开的特定细节中的一些或更多的情况下实现要求保护的主题。另外，在一些环境中，没有对众所周知的方法、过程、部件和/或电路进行详细描述，以免不必要地模糊要求保护的主题。

在以下详细描述中，对附图进行参考，所述附图形成详细描述的一部分。除非上下文另外指示，否则在附图中，相似的符号通常标识相似的部件。在详细描述、附图和权利要求中描述的说明性实施例并不意味着是限制性的。可以利用其它实施例以及可以进行其它改变，而不脱离本文所提供的主题的精神或范围。将易于理解的是，如在本文中一般地描述的和在图中示出的那样，本公开的各方面可以以广泛多样的不同配置被布置、替代、组合和设计，所有这些都被明确地构想并成为本公开的一部分。

除其它之外，本公开被吸引至与减少网络拥塞有关的方法、装置、系统和计算机可读介质。

如上面指明的，当多个应用在云计算环境内同时执行I/O操作(例如，读、写、传送、询问，等等)时，它们可能导致云计算环境内的网络拥塞。该网络拥塞可导致系统故障，其可能导致云计算环境内的停机或服务中断。如将被认识到的，单个事件(例如，重新启动、网络断开/重新连接、功率中断，等等)可触发来自运行在云计算环境上的多个应用的I/O操作。因此，单个事件的发生可能使大量I/O操作同时被发起(例如，由对该事件做出响应的多个应用，等等)。这许多I/O操作的同步(例如，同时、在足够短的时间内，等等)执行可能导致网络内的拥塞。

例如，云计算环境可由计算组件(例如，计算机服务器、虚拟机、分布式计算环境中的节点，等等)和存储组件(例如，计算机服务器、共享数据池、附网存储装置，等等)组成。在计算组件上执行的应用可使用存储组件用于I/O操作(例如，读取数据、写入数据，等等)。某些事件(例如，计算组件重新启动、网络设置错误，等等)可能导致在计算组件上执行的大量应用同时利用存储组件发起I/O操作。

这些同时的I/O操作可能导致网络拥塞(例如，压垮存储组件，等等)，这可使存储组件变得临时不可用。这可导致云计算环境的进一步的故障(例如，服务中断，等等)。例如，试图写数据到存储组件的大量应用可临时阻止任何应用利用存储组件执行I/O操作。

由于I/O操作源自云计算环境内，因此外部控制(例如，防火墙、负载平衡器，等等)无法有效地防止由于同时的I/O操作而产生的网络拥塞。此外，由于云计算环境被设计为便于第三方(例如，客户，等等)使用，因此防止第三方应用执行I/O操作可能也不是防止网络拥塞的合适的解决方案。

为了对所公开的主题的简短介绍，给出以下非限制性示例。通常，本公开的各种实施例可提供用于云计算环境中的应用认证过程。例如，在被允许在云计算环境中执行之前，应用可被检查是否涉及与特定事件相结合地被执行的I/O操作的指令。然后可以确定应用可能促成网络拥塞的可能性。

示例云计算环境还可包括安装控制,其可以基于所确定的应用可能导致网络拥塞的可能性防止或允许某应用的安装。此外，示例云计算环境可包括事件传播系统。事件传播系统可控制事件的通知，以便减小网络拥塞的实际可能性。虽然各实施例在描述示例实施方式时参考减少网络拥塞，但这不是对各实施例的要求。将被认识到的是，与对各示例的要求相反，减少网络拥塞是期望的结果。

图1示出根据本文中所述的至少某些实施例布置的示例云计算环境100。云计算环境100可被实施为减小由于同时的I/O操作而导致的网络拥塞的可能性。通常，云计算环境100可被用来确定应用(例如，软件程序、虚拟机、装置驱动器，等等)会促成网络拥塞的可能性。例如，可以确定可响应于特定事件(例如，发生在应用外部的动作，等等)被发起的I/O操作以及I/O操作会促成网络拥塞的概率。云计算环境100还可被用来所确定的基于促成网络拥塞的可能性控制应用的安装。另外，云计算环境100可被用来控制通知应用有关这样将特定事件的发生，以便例如减少网络拥塞的可能性。

如可以从该图看出的，云计算环境100包括云计算资源110。通常，云计算资源110可以是在其上用户可安装和运行应用的任何类型的共享计算系统(例如，计算机服务器、虚拟计算机、计算机集群，等等)。例如，云计算资源110可以是在其上可部署和运行用户特定的应用的计算机平台。此类计算平台经常可被称为“平台即服务”(PaaS)。作为另一示例，云计算资源110可以是在其上用户可安装和运行应用的虚拟计算平台。此类计算平台经常可被称为“基础设施即服务”(IaaS)。PaaS和IaaS系统的示例可以是SALESFORCE.COM、GOOGLEAppEngine、APPSCALE、WINDOWS AZURE以及AMAZON Elastic Compute Cloud。在所公开的主题的一些实施例中，云计算资源可结合“软件即服务”(SaaS)平台被实施。

图1示出其中安装有应用112、114和116的云计算资源。如将被认识到的，典型的云计算环境100可具有很多不同的云计算资源110，每个具有安装于其内的很多应用。然而，为了演示的清楚起见，图1仅示出了云计算资源110和应用112、114和116。应当认识到的是，本文中所述的各实施例可被扩展以适应多个云计算资源和应用。

如上面指明的，应用112、114和/或116可执行I/O操作。通常，I/O操作可以是应用(例如，应用112、应用114、应用116，等等)和另一组件(例如，另一应用、计算装置、存储组件、发射器、接收器、显示装置、输入装置，等等)之间的任何类型的通信(例如，数据传输、信号传输，等等)。在一些实施例中，应用112、114和/或116可读取和/或写入存储位置的数据。因此，图1示出了具有云存储元件122、124和126的云存储阵列120。通常，云存储元件122、124和126可以是任何类型的数据存储组件(例如，硬盘驱动器、闪存驱动器、存储阵列、数据库、另一云存储环境，等等)。

I/O操作(例如，从和/或向云存储阵列120读取和/或写入数据，等等)可被特定事件触发。例如，当云计算资源重新启动时，应用112、114和116可尝试从云存储阵列120读取数据。如可以被认识到的，每个单独的I/O操作就执行该操作所需的总体计算开销(网络带宽、计算周期、数据读/写时间，等等)来说可能是小的。然而，当多个(例如，数千个，数百万个，数亿个，等等)I/O操作同时被发起(在本文中被称为“大量同步动作”)时，执行大量同步的动作的每个单独I/O操作所需的计算开销的总和可能显著增加。

如本文中所使用的，如果I/O操作相对于彼此同时地、基本同时地或在指定时间量内被发起，则I/O操作可被视为是“同时”被发起，。例如，如果一组I/O操作在指定间隔(例如，1毫秒、1秒、5秒，等等)内都被发起，则它们可被认为是同时开始。在一些实施例中，该时间间隔可能取决于I/O操作在其中被发起的系统(例如，计算系统的云，等等)。例如，一些系统也许能处理其它系统的更多数量的同时的I/O请求。因此，用于这样的系统的时间间隔可以更短。

在许多情况下，云计算环境100中可用的计算资源可能不足以处理执行大量同步的动作的所需。因此，云计算环境100内的网络拥塞(例如，过载的总线、可用存储空间的减少、可用计算周期的减少、可用读取访问的减少，等等)可增大到故障(例如，服务中断、停机、滞后响应，等等)可能发生的点。

为了减少网络拥塞的可能性，网络拥塞模块130可被实施在云计算环境100中。图2是根据本文中所述的至少某些实施例布置的示例网络拥塞模块130的框图的图解。如可以从该图看出的，也示出了应用112、114和116。通常，网络拥塞模块130可被实施为识别可能使应用(例如，应用112、114和/或116，等等)发起I/O操作的事件。网络拥塞模块130也可被配置为确定应用可能促成网络拥塞的可能性，例如，通过使所述确定部分的基于所确定的事件。此外，网络拥塞模块130可被实施为基于应用可能促成网络拥塞的所确定的可能性禁止或允许某应用的安装。此外，网络拥塞模块130可被实施为控制怎样将事件通知应用。

如可以从图2看出的，网络拥塞模块130可包括应用分析模块210。通常，应用分析模块210可识别可能触发应用进行的I/O操作的事件。在一些实施方式中，网络拥塞模块130可被配置为使得应用分析模块210在应用被安装在云计算环境(例如，云计算环境100，等等)中之前分析应用。例如，图2示出与应用分析模块210交叠的应用220。在一些实施例的情况下，应用分析模块210可识别触发与特定事件同步的I/O操作的应用(例如，应用220，等等)内的指令(例如，本地代码指令、API调用，等等)。

通常，事件可以是应用(例如，应用220，等等)外部的任何动作。例如，与云计算环境100的操作相关的动作(例如，重新启动、磁盘定额饱和、网络断开、网络重新连接、UPS激活、UPS去激活，等等)可触发应用发起I/O操作。这些类型的事件可被称为“系统”事件。被称为“时间”事件的其他类型的动作也可触发应用发起I/O操作。例如，有类似功能(例如，广告功能、日历功能，等等)的各种应用可在特定时间(例如，诸如假期的高峰在线购物时间、诸如总统选举的流行新闻事件、流行产品发布日，等等)同时发起I/O操作。

如将被认识到的，系统事件和时间事件两者可能同时调用很多应用的功能，这可导致大量同步的动作。例如，云计算环境100中的大量I/O操作可同时被应用112、114和/或116响应于单个事件的发生而发起。

如将被认识到的，计算系统(例如，云计算资源110，等等)可包括被配置为监视所选事件的发生的逻辑和/或特征(例如，系统调用、TCP/IP服务器、API，等等)。如可以从图2看出的，网络拥塞模块130可包括事件管理系统230。通常，事件管理系统230可被配置为监视特定事件的发生并且然后将事件的发生警告给云计算环境100。如将被认识到的，事件管理系统230可将事件公布到事件队列，事件队列然后可被在云计算环境100上执行的应用检查(例如，使用中断，等等)。

如上所述，应用分析模块210确定可能使特定应用发起I/O操作的事件。更特别地，应用分析模块210可检测可与事件的发生同步地被执行的应用的各部分(例如，应用的源代码的各部分、应用的二进制代码的各部分，等等)。

通常，当应用被部署(例如，安装，等等)在云系统(例如，云计算环境100)上时，应用可被集体安装。更具体地说，可安装应用软件，包括应用软件所依赖的库。因此，检查应用(例如，应用220)以确定可能触发I/O操作的事件是可能的。

例如，应用分析模块210可分析被云计算资源110支持的二进制、即本地代码(例如，被Intel x86处理器支持的本地代码、被AMDx64处理器支持的本地代码，等等)以寻找可响应于事件的发生而发起I/O操作的指令。在一些实施例中，二进制代码可通过寻找访问事件管理系统230(例如，系统调用、Win32API调用，等等)的中断被分析。例如，在Intel CPU的情况下涉及“int 0x80”中断的下发的(issuance)代码可指示对事件管理系统230的API调用。在另外的实施例中，可从二进制代码提取控制流程图(例如，表示应用中的条件分支和循环的结构的图)。随后，可从控制流程图确定调用I/O操作的条件(例如，事件)。

作为替换示例，应用分析模块210可分析字节代码(例如，Java VM程序、.Net CRM程序，等等)。如将被认识到的，字节代码是由被定义的一组指令组成从而不依赖特定OS或硬件的可执行程序。在一些实施例中，字节代码可通过查看由对应于应用的编程语言(例如，Java、C#，等等)提供的类库而被分析。通常，类库可被标准化(例如，在Java中与日期有关的处理可被集中在java.util.Date中)。因此，通过检测对特定类模块的引用来检测可使应用响应于事件而发起I/O操作的代码是可能的。

作为替换的另一个示例，应用分析模块210可分析源代码(例如，Python代码、Perl代码、Ruby代码，等等)。如将被认识到的，源代码通常可以以人可理解的文本字符串的形式被写。因此，对事件管理系统230的访问可通过在源代码中寻找(例如，文本字符串搜索，等等)表示事件管理系统230的名字而被检测。

如所述的，应用分析模块210可确定应用内的导致I/O操作被发起的事件。此外，应用分析模块210可确定被发起的I/O操作将促成网络拥塞的可能性(例如，概率，等等)。在一些实施例中，网络拥塞的概率可从以下公式被确定：

网络拥塞＝事件发生的概率*(被部署在云节点上的应用的数量/云节点网络共享的概率)*(事件发生时I/O访问的量/网络带宽)。

例如，在对网络断开事件做出响应的应用被部署在具有1GBps内部带宽的云系统中的10,000个节点上(其中网络断开事件发生的概率是0.1％，一个网络被100个节点共享，并且应用在事件发生时执行大约100MB的数据访问)的情况下，网络拥塞概率可被计算为0.1×((10000/100)×100M/1G)＝10。如将被认识到的，概率10可指示与大量同步动作相关联的网络拥塞将以高概率发生。

在所公开的主题的一些实施例的情况下，应用分析模块210可被配置为在所确定的概率在阈值以上的情况下防止应用(例如，应用220)被安装在云计算环境中。如将被认识到的，阈值将是实施方式特定的并且可以例如取决于云计算环境100的大小、要求(例如，保证的正常工作时间、安全性，等等)。

如上面指明的，在一些实施例的情况下，网络拥塞模块130可被配置为控制怎样将特定事件的发生通知给应用(例如，应用112、114和/或116)。因此，网络拥塞模块可被示出为包括事件管理系统包装器240和事件通知模块250。通常，事件管理系统包装器240可防止应用对事件管理系统230的直接访问。此外，事件管理系统包装器240可向事件通知模块250提供事件，事件通知模块250然后可以以延迟的时间安排通知应用。

例如，事件通知模块250可以以规律的时间安排将事件的发生通知给各个应用(例如应用112，等等)。更具体地说，事件通知模块250可基于延迟260通知应用。在各种实施方式的情况下，事件通知模块250可基于等待特定事件的应用的数量而缩放。例如，在其中10,000个应用对单个事件做出响应的云计算环境中，事件通知模块250可以以规律的时间间隔(例如，10秒，等等)将事件通知给100个应用。这样，事件实际发生的时间与应用被通知的时间之间的时间滞后可以使得大量同步动作被避免。因此，网络拥塞可被减少。

图3示出根据本文中所述的至少某些实施例布置的用于减少网络中的拥塞的示例方法的流程图。在一些描述部分中，参考图1和2中示出的云计算环境100和网络拥塞模块130的元素描述了该方法的说明性实施方式。然而，所描述的实施例不限于这些描述。更具体地说，图1和2中所示的一些元素可从在本文中被详细说明的方法的一些实施方式中被省略。此外，未在图1和2中示出的其他元素可被用来实施在本文中被详细说明的示例方法。

此外，图3采用框图来示出在本文中被详细说明的示例方法。这些框图可陈述可能被描述作为处理步骤、功能操作、事件和/或动作等并且可被硬件、软件和/或固件执行的各种功能块或动作。可在各种实施方式中实现对被详细说明的功能块的很多替换。例如，可以采用未在图中示出的干预动作和/或未在图中示出的附加动作，和/或可以删除在图中示出的动作中的一些。在一些示例中，在一个图中示出的动作可使用针对另一图所讨论的技术被操作。此外，在一些示例中，在这些图中示出的动作可使用并行处理技术被操作。可进行上述描述以及未被描述的其它重新布置、替代、改变、更改等，而不锅里要求保护的主题的范围。

图3示出用于减少网络中的拥塞的示例方法300。以块310(“接收应用软件在云计算环境中的上传”)为开始，网络拥塞模块130可包括被配置为接收应用软件在云计算环境中的上传的逻辑和/或特征。通常，在块310，应用分析模块210可以接收应用220。

从块310继续至块320(“确定与应用软件相关联的一个或多个同步事件”)，网络拥塞模块130可包括被配置为确定可触发所接收的应用发起I/O操作的事件的逻辑和/或特征。通常，在块320，应用分析模块210可确定使应用220发起I/O操作的一个或多个事件。

从块320继续至块330(“基于所确定的一个或多个同步事件确定拥塞的概率。”)，网络拥塞模块130可包括用以基于所确定的事件的发生确定网络拥塞的概率的逻辑和/或特征。通常，在块330，应用分析模块210可确定由于所确定的事件的发生而产生的网络拥塞的概率。例如，在一些实施例中，应用分析模块210可在块330使用例如上面的详细公式来得到网络拥塞的概率。

通常，针对图3且在本文中的其它地方所述的方法可被实施作为可在任何合适的计算系统上执行的计算机程序产品等。例如，可以提供用于减少网络中的拥塞的计算机程序产品。示例计算机程序产品针对图4且在本文中其它地方被描述。

图4示出根据本文中所述的至少某些实施例布置的示例计算机程序产品400。计算机程序产品400可包括具有存储于其中的指令的机器可读非暂态介质，所述指令在被执行时使机器根据本文中所讨论的过程和方法减少网络中的拥塞。计算机程序产品400可包括信号承载介质402。信号承载介质402可包括一个或多个机器可读指令404，所述机器可读指令304在被一个或多个处理器执行时可以可操作地使得计算装置能够提供本文中所描述的功能。在各种示例，一些或所有机器可读指令可被本文中所讨论的装置使用。

在一些示例中，机器可读指令404可包括：接收应用软件在云计算环境中的上传。在一些示例中，机器可读指令404可包括：确定与所述应用软件相关联的一个或多个同步事件。在一些示例中，机器可读指令404可包括：基于所确定的所述一个或多个同步事件确定拥塞的概率。在一些示例中，机器可读指令404可包括：确定拥塞的所述概率是否大于预定数值。在一些示例中，机器可读指令404可包括：如果确定拥塞的所述概率大于所述预定数值，则防止所述应用软件在所述云计算环境中的实施。在一些示例中，机器可读指令404可包括：确定拥塞的所述概率是否小于预定数值。在一些示例中，机器可读指令404可包括：如果确定拥塞的所述概率小于所述预定数值，则促进所述应用软件在所述云计算环境中的实施。在一些示例中，机器可读指令404可包括：接收应用软件在下列至少之一中的上传：基于基础设施即服务(IaaS)、平台即服务(PaaS)和/或软件即服务(SaaS)的云计算环境。在一些示例中，机器可读指令404可包括：检测用于与所述应用软件相关联的同步的网络通信或输入/输出(I/O)操作中的至少一个的指令。在一些示例中，机器可读指令404可包括：至少部分地基于拥塞的所确定的所述概率控制所述一个或多个同步事件的通知在云计算环境中的传播。在一些示例中，机器可读指令404可包括：确定所述云计算环境中的多个节点处的一个或多个共享系统事件。在一些示例中，机器可读指令404可包括：确定能够影响所述云计算环境中的多个节点的一个或多个共享时间事件。在一些示例中，机器可读指令404可包括：至少部分基于事件发生概率、所述云计算环境中的事件共享节点的数量、所述数量的事件共享节点共享网络的概率、由于所述事件发生而导致的输入/输出(I/O)访问的量以及实施网络的带宽来确定关系。在一些示例中，机器可读指令404可包括：利用基于应用程序编程接口(API)的指令。

在一些实施方式中，信号承载介质402可涵盖计算机可读介质406，诸如但不限于：硬盘驱动器、压缩盘(CD)、数字通用盘(DVD)、数字磁带、存储器等等。在一些实施方式中，信号承载介质402可涵盖可记录介质408，诸如但不限于：存储器、读/写(R/W)CD、R/W DVD等等。在一些实施方式中，信号承载介质402可涵盖通信介质410，诸如但不限于：数字和/或模拟通信介质(例如光纤线缆、波导、有线通信链路、无线通信链路等等)。在一些示例中，信号承载介质402可涵盖机器可读非暂态介质。

通常，针对图3且在本文中的其它地方所述的方法可被实施在任何合适的服务器和/或计算系统中。可针对图5且在本文中其它地方描述示例系统。在一些示例中，资源、数据中心、数据群集、云计算环境或本文中所讨论的其他系统可被实施在多个物理地点或位置上。通常，该系统可被配置为减少网络中的拥塞。

图5是示出根据本文中所述的至少某些实施例布置的示例计算装置500的框图。在各种示例中，计算装置500可被配置为如本文中所讨论的那样减少网络中的拥塞。在各种示例中，计算装置500可被配置为如本文中所讨论的那样作为服务器系统或作为工具减少网络中的拥塞。在基本配置501的一示例中，计算装置500可包括一个或多个处理器510和系统存储器520。存储器总线530可被用于所述一个或多个处理器510和系统存储器520之间的通信。取决于期望的配置，所述一个或多个处理器510可以是任何类型，包括但不限于微处理器(μP)、微控制器(μC)、数字信号处理器(DSP)或它们的任何组合。所述一个或多个处理器510可包括一个或多个等级的高速缓存(诸如等级一的高速缓存511和等级二的高速缓存512)、处理器核513和寄存器514。示例处理器核513可包括算术逻辑单元(ALU)、浮点单元(FPU)、数字信号处理核(DSP核)或它们的任何组合。存储器控制器515也可与所述一个或多个处理器510一起被使用，或在一些实施方式中存储器控制器515可以是处理器510的内部部分。

取决于期望的配置，系统存储器520可以是任何类型，包括但不限于易失性存储器(诸如RAM)、非易失性存储器(诸如ROM、闪存等)或它们的任何组合。系统存储器520可包括操作系统521、一个或多个应用522以及程序数据524。一个或多个应用522可包括网络拥塞模块应用523，网络拥塞模块应用523可被布置为执行如本文中所述的功能、动作和/或操作，包括本文中所述的功能块、动作和/或操作。程序数据524可包括供网络拥塞模块应用523使用的事件和概率数据525。在一些示例实施例中，所述一个或多个应用522可被布置为利用操作系统521上的程序数据524而运行。该所述的基本配置501在图5中通过虚线内的那些部件而被示出。计算装置500可具有其它特征或功能以及用于促进基本配置501和任何所需的装置和接口之间的通信的附加接口。例如，总线/接口控制器540可被用来促进基本配置501与一个或多个数据存储装置550之间经由存储接口总线541的通信。所述一个或多个数据存储装置550可以是可移除存储装置551、不可移除存储装置552或它们的组合。可移除存储装置和不可移除存储装置的示例举几个例子来说包括诸如软盘驱动器和硬盘驱动器(HDD)的磁盘装置、诸如压缩盘(CD)驱动器或数字通用盘(DVD)驱动器的光盘驱动器、固态驱动器(SSD)和磁带驱动器。示例计算机存储介质可包括在信息存储的任何方法或技术中被实施的易失性和非易失性、可移除和不可移除的介质，诸如计算机可读指令、数据结构、程序模块或其它数据。

系统存储器520、可移除存储装置551和不可移除存储装置552都是计算机存储介质的示例。计算机存储介质包括但不限于：RAM、ROM、EEPROM、闪存或其它存储技术、CD-ROM、数字通用盘(DVD)或其它光学存储装置、磁带盒、磁带、磁盘存储装置或其它磁存储器装置或可用于存储期望的信息以及可被计算装置500访问的任何其它介质。任何这样的计算机存储介质可以是计算装置500的一部分。计算装置500也可包括用于促进从各种接口装置(例如，输出接口、外围接口和通信接口)到基本配置501的经由总线/接口控制器540的通信的接口总线542。示例输出接口560可包括图形处理单元561和音频处理单元562，其可被配置为与诸如显示器或扬声器的各种外部装置经由一个或多个A/V端口563进行通信。示例外围接口570包括串行接口控制器571或并行接口控制器572，其可被配置为与诸如输入装置(例如，键盘、鼠标、笔、声音输入装置，触摸输入装置等)或其它外围装置(例如，打印机、扫描仪等)的外部装置经由一个或多个I/O端口573进行通信。示例通信接口580包括网络控制器581，其可被布置为促进与一个或多个其它计算装置583经由一个或多个通信端口582在网络通信链路上的通信。通信连接是通信介质的一个示例。通信介质通常可以被体现为计算机可读指令、数据结构、程序模块或诸如载波或其它传输机制的调制数据信号中的其它数据，并且可包括任何信息递送介质。“调制数据信号”可以是具有其特性集合中的一个或多个或者被更改以便对信号中的信息进行编码的信号。举例来说，而非限制，通信介质可包括诸如有线网络或直接有线连接的有线介质、诸如声学、射频(RF)、红外(IR)和其它无线介质的无线介质。如本文中所使用的术语计算机可读介质可包括存储介质和通信介质两者。

计算装置500也可被实施作为小型便携式(或移动)电子装置的一部分，所述电子装置诸如蜂窝电话、移动电话、平板装置、膝上型计算机、个人数据助理(PDA)、个人媒体播放器装置、无线网表装置、个人耳机装置、专用装置或包括以上功能中的任何功能的混合装置。计算装置500也可被实施作为包括笔记本计算机和非笔记本计算机配置两者的个人计算机。此外，计算装置500可被实施作为无线基站或者其他无线系统或装置的一部分。

在对存储在诸如计算机存储器的计算系统存储器内的数据位或二进制数字信号的操作的符号表示或算法方面提供了前面详细说明的描述中的一些部分。这些算法描述或表示是数据处理领域中的普通技术人员用来向本领域其它技术人员传达他们的工作的实质所使用的技术的示例。在这里并且通常算法被认为是导致期望结果的自洽操作序列或类似处理。在本文中，操作或处理涉及对物理量的物理操作。通常地，虽然不一定，这样的量可采取能够被存储、传输、组合、比较或以其它方式被操作的电或磁信号的形式。将这样的信号称为位、数据、值、元素、符号、字符、词语、数字、数值等已证明有时是方便的，尤其是出于常见使用的原因。然而，应当理解的是，所有这些和类似术语都与适当的物理量相关联并且仅仅是方便的标签。除非特别地声明，否则，如从以下讨论中显而易见的，应当理解的是，贯穿整个本说明书，利用诸如“处理”、“计算”、“计算”、“确定”等的词语的讨论指的是对计算装置的存储器、寄存器或其它信息存储装置、传输装置或显示装置内的被表示为物理电子或磁量的数据进行操作或转换的动作或处理。

要求保护的主题在范围方面并不限于本文中所述的特定实施方式。例如，一些实施方式可以是在硬件中，诸如被用来运行在例如装置或装置的组合上，而其他实施方式可以是在软件和/或固件中。同样，虽然要求保护的主题在范围方面在这方面不被限制，但一些实施方式可包括一个或多个物品，诸如信号承载介质、存储介质和/或多个存储介质。诸如例如CD-ROM、计算机磁盘、闪存等的这种存储介质可具有存储在其上的指令，所述指令在被诸如例如计算系统、计算平台或其他系统的计算装置执行时可导致根据要求保护的主题(诸如例如前面所述的实施方式之一)的处理器的执行。作为一种可能性，计算装置可包括一个或多个处理单元或处理器、诸如显示器、键盘和/或鼠标的一个或多个输入/输出装置以及诸如静态随机存取存储器、动态随机存取存储器、闪存和/或硬盘驱动的一个或多个存储器。

在系统的各方面的硬件和软件实施方式之间几乎没有差别留下；硬件或软件的使用通常是(但并不总是，因为在某些情景中在硬件和软件之间的选择可能变得重要)代表成本与效率折衷的设计选择。存在本文中所述的过程和/或系统和/或其它技术可借以被实现的各种手段(例如，硬件、软件和/或固件)，并且优选的手段将随着其中过程和/或系统和/或其它技术被部署的情景的不同而改变。例如，如果实施者确定速度和准确性是极为重要的，那么实施者可选择主要为硬件和/或固件的手段；如果灵活性是极为重要的，那么实施者可选择主要为软件的实施方式；或者，但同样可替换地，实施者可选择硬件、软件和/或固件的某组合。

前面的详细描述已经通过使用框图、流程图和/或示例阐述了装置和/或过程的各种实施例。在这样的框图、流程图和/或示例包含一个或多个功能和/或操作的程度上，本领域技术人员将理解的是，这样的框图、流程图或示例内的每个功能和/或操作可通过许多各种不同的硬件、软件、固件或实际上它们的任何组合被单独地和/或集体地实现。在一实施例中，本文中所述的主题的若干部分可经由专用集成电路(ASIC)、现场可编程门阵列(FPGA)、数字信号处理器(DSP)或其他集成形式来实现。然而，本领域技术人员将认识到，本文中所公开的实施例的一些方面作为整体或部分地可被等价地实施在集成电路中，作为在一个或多个计算机上运行的一个或多个计算机程序(例如，作为在一个或多个计算机系统上运行的一个或多个程序)，作为在一个或多个处理器上运行的一个或多个程序(例如作为在一个或多个微处理器上运行的一个或多个程序)，作为固件，或作为实际上它们的任何组合，并且，设计电路和/或为软件和或固件写代码将是本领域技术人员根据本公开所熟练掌握的技能。此外，本领域技术人员将理解，本文中所述的主题的机制能够作为各种形式的程序产品被分发，并且不管用于实际实现该分发的信号承载介质的特定类型如何本文中所述的主题的说明性实施例都适用。信号承载介质的示例包括但不限于以下：可记录型介质，诸如软盘、硬盘驱动器、压缩盘(CD)、数字通用盘(DVD)、数字磁带、计算机存储器等等；以及传输型介质，诸如数字和/或模拟通信介质(例如，光纤线缆、波导、有线通信链路、无线通信链路等等)。本领域技术人员将理解，以本文中所阐述的方式描述装置和/或过程并且然后使用工程实践将这样描述的装置和/或过程集成到数据处理系统中在本领域中是常见的。也就是说，本文中所述的装置和/或过程的至少一部分可经由合理量的实验被集成到数据处理系统中。本领域技术人员将认识到，典型的数据处理系统通常包括系统单元外壳、视频显示装置、诸如易失性和非易失性存储器的存储器、诸如微处理器和数字信号处理器的处理器、诸如操作系统、驱动器、图形用户界面和应用程序的计算实体、诸如触摸板或屏的一个或多个交互装置，和/或包括反馈环和控制马达的控制系统(例如，用于感测传动定位系统的位置和/或速率的反馈；用于移动和/或调整部件和/或数量的控制马达)中的一个或多个。典型的数据处理系统可利用任何合适的商业上可获得的部件来实施，诸如在数据计算/通信和/或网络计算/通信系统中常见的那些。

本文中所述的主题有时示出包含于不同的其它部件中的不同部件，或者与不同的其它部件相连接。应当理解的是，这样示出的架构仅仅是示例性的，并且实际上可以实施实现相同功能的许多其它架构。在概念性意义上，用以实现相同的功能的部件的任何布置是有效地“关联的”以便实现期望的功能。因此，在本文中被组合以实现特定功能的任何两个部件可被视为彼此“相关联”以便实现期望的功能，不管是架构还是中间部件。同样，这样关联的任何两个部件也可被视为是彼此“可操作地相连接”或者“可操作地相耦合”以实现期望的功能，并且能够这样关联的任何两个部件还可被视为是彼此“可操作地可耦合的”以实现期望的功能。可操作地可耦合的特定示例包括但不限于物理上可连接和/或物理上相互作用的部件和/或无线地可交互和/或无线地交互的部件和/或逻辑上交互和/或逻辑上可交互的部件。

关于基本上任何复数和/或单数术语在本文中的使用，本领域技术人员可以按照其适用于的情景和/或应用而从复数转化到单数和/或从单数转化到复数。为了清楚起见，在本文中可能明确地阐述了各种单数/复数变换。

本领域技术人员将理解的是，总之，本文中且尤其是所附权利要求(例如所附权利要求的主体)中所使用的术语通常意图是“开放的”术语(例如术语“包括”应当被解释为“包括但不限于”，术语“具有”应当被解释为“至少具有”，术语“包含”应当被解释为“包含但不限于”，等等)。本领域技术人员将进一步理解的是，如果所引入的权利要求叙述的特定数字是有意的，这样的意图将被明确叙述在权利要求中，并且在没有这样的叙述的情况下不存在这样的意图。例如，作为理解的辅助，下面所附的权利要求可以包含引入性短语“至少一个”和“一个或多个”的使用以引入权利要求叙述。然而，这样的短语的使用不应被解释为暗示着通过不定冠词“一”或“一个”引入权利要求叙述将包含这样引入的权利要求叙述的任何特定权利要求限定到包含只有一个这样的叙述的实施例，即使当该同一权利要求包括引入性短语“一个或多个”或“至少一个”以及诸如“一”或“一个”的不定冠词时也是这样(例如，“一”和/或“一个”应当被解释为意味着“至少一个”或“一个或多个”)；对于用来引入权利要求叙述的定冠词的使用来说情况是同样的。此外，即使明确记载了所引入的权利要求叙述的特定数字，本领域技术人员也将认识到，这样的记载应当被解释为意味着至少所记载的数字(例如，在没有其它修饰的情况下，“两个叙述”的直率叙述意味着至少两个叙述或者两个或更多叙述)。此外，在其中使用类似于“A、B和C等中的至少一个”的惯例的那些实例中，通常这样的构造意图是本领域技术人员将理解该惯例的意义(例如，“具有A、B和C等中的至少一个的系统”将包括但不限于单独具有A、单独具有B、单独具有C、具有A和B一起、具有A和C一起、具有B和C一起以及/或者具有A、B和C一起等的系统)。在其中使用类似于“A、B或C等中的至少一个”的惯例的那些实例中，通常这样的构造意图是本领域技术人员将理解该惯例的意义(例如，“具有A、B或C等中的至少一个的系统”将包括但不限于单独具有A、单独具有B、单独具有C、具有A和B一起、具有A和C一起、具有B和C一起以及/或者具有A、B和C一起等的系统)。本领域技术人员将进一步理解的是，实际上任何转折性词语和/或提供两个或更多替换术语的短语无论是在说明书、权利要求中还是在附图中都应当被理解为构想包括这些术语中的一个、这些术语中的任一个或这些术语两个的可能性。例如，短语“A或B”将被理解为包括“A”或“B”或“A和B”的可能性。

本说明书中对“实施方式”、“一个实施方式”、“一些实施方式”或“其它实施方式”的提及可意味着，结合一个或多个实施方式所述的特定特征、结构或特性可被包括在至少一些实施方式中，但不一定在所有实施方式中。前面的描述中“实施方式”、“一个实施方式”或“一些实施方式”的各种出现并不一定都指代相同的实施方式。

虽然已经使用各种方法和系统在本文中描述和示出了一定的示例性技术，但本领域技术人员应当理解的是，可进行各种其它修改并且等同物可被替代，而不脱离要求保护的主题。此外，可以进行很多修改以使特定情形适应要求保护的主题的教导，而不脱离本文中所述的中心概念。因此，意图是，要求保护的主题不限于所公开的特定示例，相反这样的要求保护的主题还可包括落入所附权利要求及其等同物的范围内的所有实施方式。

Claims (30)

1.一种用于在云计算环境中减少网络拥塞的方法，包括：

通过包括处理器的网络设备接收应用软件，其中所述网络设备是与所述云计算环境相关联的网络的多个网络设备的一部分；

在所述网络设备上安装所述应用软件之前并且为了减少所述网络设备和与所述云计算环境相关联的所述多个网络设备中的其他网络设备之间的网络拥塞，通过所述处理器分析所述应用软件的表示以识别与所述应用软件相关联的同步事件的指令，在所述网络设备上安装所述应用软件之后，所述同步事件触发要由所述应用软件实施的输入操作或输出操作中的至少一者；

响应于识别出所述同步事件的所述指令存在于所述应用软件的表示中，确定所述网络拥塞发生的概率；以及

基于所述概率，促进在所述网络设备上安装所述应用软件之后所述应用软件的执行的更改。

2.根据权利要求1所述的方法，其中所述促进所述应用软件的执行的更改包括：

响应于确定所述网络拥塞的所述概率大于预定数值，通过所述网络设备防止在所述网络设备上安装所述应用软件之后所述应用软件的执行。

3.根据权利要求1所述的方法，其中所述促进所述应用软件的执行的更改包括：

响应于确定所述网络拥塞的所述概率小于预定数值，通过所述网络设备促进在所述网络设备上安装所述应用软件之后所述应用软件的执行。

4.根据权利要求1所述的方法，其中所述云计算环境的所述多个网络设备包括如下中的至少一者：提供基础设施即服务的第一网络设备、提供平台即服务的第二网络设备或提供软件即服务的第三网络设备。

5.根据权利要求1所述的方法，其中所述概率是第一概率，并且其中确定所述网络拥塞的所述第一概率包括将所述同步事件的发生的第二概率乘以被确定为要部署在与所述云计算环境相关联的所述网络的所述多个网络设备上的应用的数量乘以与所述同步事件的所述发生相关联的带宽消耗因子。

6.根据权利要求1所述的方法，还包括：

通过所述网络设备至少部分地基于所述网络拥塞发生的所述概率控制所述同步事件的通知在所述网络设备和与所述云计算环境相关联的所述网络的所述多个网络设备中的其他网络设备之间的传播。

7.根据权利要求1所述的方法，其中所述分析包括基于确定共享系统事件已经发生在与所述云计算环境相关联的所述网络的至少两个网络设备之间来确定所述同步事件的所述指令的存在。

8.根据权利要求1所述的方法，其中所述分析包括基于确定影响与所述云计算环境相关联的所述网络的至少两个网络设备的共享系统事件来确定所述同步事件的所述指令的存在。

9.根据权利要求1所述的方法，其中所述确定所述网络拥塞发生的所述概率包括：利用基于应用程序编程接口的指令来收集关于所述多个网络设备的信息。

10.根据权利要求1所述的方法，其中所述概率是第一概率，并且其中所述确定所述网络拥塞发生的所述第一概率包括：至少部分地基于事件发生的第二概率、所述网络的事件共享节点的数量、所述数量的事件共享节点共享网络的概率、由于所述事件发生而导致的输入操作或输出操作的量以及所述多个网络设备中的所述网络设备的带宽，来确定所述多个网络设备中的至少两个网络设备之间的关系。

11.根据权利要求1所述的方法，其中所述应用软件的所述表示是所述应用软件的源代码。

12.根据权利要求1所述的方法，其中所述应用软件的所述表示是所述应用软件的字节代码。

13.根据权利要求1所述的方法，其中所述应用软件的所述表示是所述应用软件的二进制代码。

14.一种云计算系统，包括：

接收模块，用于接收应用软件，其中与云计算环境相关联的网络包括多个网络设备；

分析模块，用于在所述多个网络设备中的网络设备上安装所述应用软件之前，分析所述应用软件的表示以识别与所述应用软件相关联的同步事件的指令，在所述网络设备上安装所述应用软件之后，所述同步事件触发要由所述应用软件实施的输入操作或输出操作；

确定模块，用于至少部分地基于所述同步事件确定网络拥塞的概率；以及

促进模块，用于基于所述网络拥塞的所述概率，促进基于通过所述网络设备改变所述应用软件的执行的所述网络拥塞的减少。

15.根据权利要求14所述的云计算系统，其中所述云计算系统还包括：

控制模块，用于响应于确定所述网络拥塞的所述概率大于预定数值，防止在所述网络设备上安装所述应用软件之后所述应用软件的实施。

16.根据权利要求14所述的云计算系统，其中所述云计算系统还包括：

控制模块，用于响应于确定所述网络拥塞的所述概率小于预定数值，使能在所述网络设备上安装所述应用软件之后所述应用软件的实施。

17.根据权利要求14所述的云计算系统，其中所述云计算系统还包括：控制模块，用于至少部分地基于所述网络拥塞发生的所述概率控制所述同步事件的通知在与所述云计算环境相关联的所述网络的所述多个网络设备之间的传播。

18.根据权利要求14所述的云计算系统，其中由所述分析模块进行的所述分析所述应用软件的所述表示包括：确定影响与所述云计算环境相关联的所述网络的所述多个网络设备的共享时间事件。

19.根据权利要求14所述的云计算系统，其中所述应用软件的所述表示是所述应用软件的源代码。

20.根据权利要求14所述的云计算系统，其中所述应用软件的所述表示是所述应用软件的字节代码。

21.根据权利要求14所述的云计算系统，其中所述应用软件的所述表示是所述应用软件的二进制代码。

22.一种网络设备，包括：

处理器；以及

存储器，其存储可执行指令，所述可执行指令在被所述处理器执行时促进操作的进行，所述操作包括：

通过所述网络设备接收应用软件，其中所述网络设备是与云计算环境相关联的网络的一组网络设备的一部分；

在所述网络设备上安装所述应用软件之前，分析所述应用软件的表示以识别与所述应用软件相关联的同步事件的指令，在所述网络设备上安装所述应用软件之后，所述同步事件触发要由所述应用软件实施的输入操作或输出操作；

至少部分地基于识别出所述同步事件的所述指令而确定所述多个网络设备的网络拥塞发生的概率；以及

基于所述网络拥塞的所述概率，使能在所述网络设备上安装所述应用软件之后所述应用软件的实施的改变以减少所述网络拥塞的发生。

23.根据权利要求22所述的网络设备，其中所述操作还包括：

响应于所述网络拥塞的所述概率被确定为满足与概率阈值相关的规则，在所述网络设备上安装所述应用软件之后，延迟所述应用软件的实施。

24.根据权利要求22所述的网络设备，其中所述操作还包括：

响应于所述网络拥塞的所述概率被确定为满足与概率阈值相关的规则，在所述网络设备上安装所述应用软件之后，不延迟所述应用软件的实施。

25.根据权利要求22所述的网络设备，其中所述操作还包括：至少部分地基于所述网络拥塞的所述发生的所述概率控制所述同步事件的通知在与所述云计算环境相关联的所述网络的所述多个网络设备之间的传播。

26.根据权利要求22所述的网络设备，其中所述分析还包括确定影响所述多个网络设备的共享时间事件。

27.根据权利要求22所述的网络设备，其中所述应用软件的所述表示是所述应用软件的源代码。

28.根据权利要求22所述的网络设备，其中所述应用软件的所述表示是所述应用软件的字节代码。

29.根据权利要求22所述的网络设备，其中所述应用软件的所述表示是所述应用软件的二进制代码。

30.根据权利要求22所述的网络设备，其中所述操作还包括：

响应于所述网络拥塞的所述发生的所述概率被确定为不满足与概率阈值相关的规则，使能在所述网络设备上安装所述应用软件之后所述应用软件的实施。