Scalable statistics and analytics mechanisms in cloud networking

Information

  • Patent Grant
  • 11411799
  • Patent Number
    11,411,799
  • Date Filed
    Tuesday, December 29, 2020
    3 years ago
  • Date Issued
    Tuesday, August 9, 2022
    a year ago
Abstract
Systems, methods, and computer readable storage mediums are disclosed for scalable data collection and aggregation of statistics for logical objects of an application centric network. An analytics agent running on a logical object of an application centric network is elected as one of a Designated Stats device (DSD) or a Member Stats device (MSD). If the analytics agent is defined as a DSD, the analytics agent receives data reported from a downstream MSD communicated over the analytics plane and aggregates data from the MSD belonging to the same access control list rule. If the analytics agent is defined as an MSD, the analytics agent selects a DSD and reports the statistics to that DSD over the analytics plane.
Description
TECHNICAL FIELD

The present disclosure pertains to cloud networking, and more specifically to a scalable statistics and analytics mechanism for statistics aggregation in large-scale data center/cloud networking environments.


BACKGROUND

In a typical cloud data center fabrics, statistics collection and management plays an important role in tenant traffic visibility and monitoring in data center and cloud networking environments. With the introduction of virtual switch and container networking, the number of switches (either physical or virtual) and end-points (either virtual machine or containers) explodes. Some devices fail to have enough resources to handle the increasing amounts of switches and end-points being added. Moreover, traffic and routes between end-points change dynamically due to virtual machine and container migration. Therefore a more systematic mechanism to address scalable and flexible statistics collection and management is needed to tackle these new challenges.


In addition, in current network statistics collection processes, each physical network switch or router collects data traffic statistics on observable objects, such as network interfaces, learned endpoints, ACL (Access Control) rules, etc. Each physical network switch or router then reports the collected statistics to a central place, such as a SDN controller or a remote server. With the introduction of virtual switches and containers, some types of observables, such as an ACL rule between end-point groups, can be installed on multiple switches in the cloud. Since end-points migrate between hosts in cloud environments, those types of observables will be distributed in the cloud, often distributed dynamically as virtual machines and containers migrate. Accordingly, a way of summarizing and aggregating statistics from devices within the cloud is needed.





BRIEF DESCRIPTION OF THE DRAWINGS

The above-recited and other advantages and features of the present technology will become apparent by reference to specific implementations illustrated in the appended drawings. A person of ordinary skill in the art will understand that these drawings only show some examples of the present technology and would not limit the scope of the present technology to these examples. Furthermore, the skilled artisan will appreciate the principles of the present technology as described and explained with additional specificity and detail through the use of the accompanying drawings in which:



FIG. 1 shows an example block diagram illustrating example tiers and role hierarchy on an analytics plane;



FIG. 2 shows a possible networking topology of devices in a data center/cloud, in accordance with various embodiments;



FIG. 3 is a flowchart illustrating an exemplary method for statistics aggregation over the analytics plane;



FIG. 4A is a flowchart illustrating an exemplary method for assigning roles on the analytics plane;



FIG. 4B is an example block diagram illustrating an exemplary calculation of a statistics aggregation tree across an n-tier data center or cloud; and



FIG. 5 shows an example of a system for implementing certain aspects of the present technology.





DESCRIPTION OF EXAMPLE EMBODIMENTS

Various examples of the present technology are discussed in detail below. While specific implementations are discussed, it should be understood that this is done for illustration purposes only. A person skilled in the relevant art will recognize that other components and configurations may be used without parting from the spirit and scope of the present technology.


Overview:


A system, method, and computer readable storage medium is disclosed for scalable data collection and aggregation of statistics for logical objects of an application centric network. In one aspect, an analytics agent running on a logical object (e.g., a stats device) of an application centric network is configured or elected to act as one of a Designated Stats device (DSD) and/or a Member Stats device (MSD). If the analytics agent acts as a DSD, the analytics agent receives data reported from its downstream MSD's communicated over the analytics plane. Statistics data from the MSD's belonging to the same access control list rule is aggregated in the analytics agent acting as a DSD. If the analytics agent is defined as an MSD, the analytics agent selects its DSD and reports the statistics to that DSD over the analytics plane. A D-MSD device acts as both a DSD for its downstream MSD's and an MSD for its upstream DSD.


Example Embodiments:


The disclosed technology addresses the need in the art for providing a systematic mechanism for enabling scalable and flexible statistics collection and management. A distributed approach is disclosed that establishes an analytics plane (besides, for example in some embodiments, a data plane, control plane, and management plane) over different analytics tiers of physical or virtual network devices across data center or cloud networking environments. This distributed approach makes the statistics collection and management process(es) scalable in clouds with explosive numbers of end-points (e.g., in the form of virtual machines or containers) and large numbers of virtual switches connecting those endpoints. Moreover, the distributed approach is adaptive to end-point migration and dynamic traffic conditions.



FIG. 1 shows an example block diagram illustrating example tiers and role hierarchy on an analytics plane. A system for data collection and aggregation for logical objects of an application centric network is shown. In some embodiments, the analytics plane is a separate overlay plane, different from an existing control plane and data plane in a networking domain, for statistics collection and aggregation in the cloud. The analytics plane comprises a collection of analytics agents communicating with each other, with an analytics agent running on each logical object of the application centric network. The logical object can be, for example, a stats device.


An analytics agent is installed on each stats device on the analytics plane. Thus, DSD analytics agent 122 is installed on each DSD 110; D-MSD analytics agents 124, 126 are installed on each physical D-MSD 116 and virtual D-MSD 118, respectively; and MSD analytics agent 128 is installed on each MSD 114. Each analytics agent has one or more of aggregator service 120 and/or selection service 130 that aggregates statistics from downstream devices and selects upstream devices, respectively.


The analytics agents aggregate statistics and/or data concurrently from multiple member devices (e.g., one or more MSDs) into one observable object on a designated device (e.g., a DSD). The aggregated statistics may be any data associated with a member device, such as data related to memory usage, CPU time, storage and memory resources, disk use, speed, ect.


In some embodiments, all stats devices on the analytics plane are classified into different tiers based on their statistics processing resources, such as, but not limited to, CPU and storage. For example, in FIG. 1, devices in a modern data center networking topology can comprise one or more of Designated Stats Devices 110 (DSD), Designated-Member Stats Devices 112 (D-MSD), and/or 114 Member Stats Devices 114 (MSD). These devices can be classified into at least two tiers on the analytics plane (e.g., a first tier comprising DSD 110 and a second tier comprising MSD 114), although the analytics plane can comprise any number of tiers.


In the embodiments shown in FIG. 1, for example, four tiers are shown, with tier 1 comprising DSD 110, tier 2 comprising physical D-MSD 116, tier 3 comprising virtual D-MSD 118, and tier 4 comprising MSD 114. Each tier is connected to one or more devices on the tier below. An example topology can define tiers as:


Tier 1: Controller device


Tier 2: Physical switches/routers


Tier 3: Virtual switches


Tier 4: End-points


In embodiments, tier 1 devices are the terminal statistics processing devices on the analytics plane, while each tier below (e.g., tier 2 to tier 4) comprises statistics device(s) that need to either collect statistics, report statistics to another upstream device, or both. Each device's upstream device is called a designated device, which is then used for aggregating statistics from the device and other devices that have also designated the upstream device as its designated device. All stats devices that select the same upstream device as their designated device are called that upstream device's member devices. Typically, tier 1 to tier 3 statistics devices can act as designated devices, while tier 4 devices can only act as member devices. Tier 4 devices are typically an end-point and/or an end-point group.


In addition, tier 2 and tier 3 devices can be both a member device of its upstream designated device, and a designated device of its downstream member devices. These devices are known as D-MSD devices 112. D-MSD devices 112 can be split into different tiers based on whether they are physical switches and routers (e.g., physical D-MSD 116 comprising tier 3) or virtual switches (e.g., virtual D-MSD 118 comprising tier 4).


Accordingly, in FIG. 1, DSD 110 can be the designated device of D-MSD 112 and/or physical D-MSD 116; physical D-MSD 116 can be the designated device of virtual D-MSD 118; and D-MSD 112 and/or virtual D-MSD 118 can the designated device of MSD 114. It then follows that MSD 114 can be a member device of virtual D-MSD 118 and/or D-MSD 112; virtual D-MSD 118 can be a member device of physical D-MSD 116; and physical D-MSD 116 and/or D-MSD 112 can be a member device of DSD 110.


Designated devices and member devices are simply roles programmatically determined or assigned to network devices on the analytics plane. Each designated device will perform statistics aggregation and management for a group of member devices. The statistics collecting agent (e.g., aggregation service 120) on each device will collect statistics from all its member devices. Aggregation service 120 on each device reports the statistics to its designated device, whereafter aggregation service 120 on the designated device will perform the aggregation.



FIG. 2, for example, shows a possible networking topology of stats devices in a data center/cloud, in accordance with various embodiments. In FIG. 2, the networking fabric consists of controller 210, leaf physical switches (leaf1 210, leaf2 214, and leaf3 216), and spine physical switches (spine1 218 and spine2 220). Controller 210 may be an SDN controller (apic1) or similar. Controller 210 and virtual switches (e.g., Open vSwitch switches 240 ovs1 and ovs2 260) can be connected to the leaf switches, and each virtual switch has some end points in the form of one or more end-point groups comprising virtual machines (e.g., vm1 242 and vm2 244) and/or containers (e.g., docker1 262 and docker2 264).


In FIG. 2, ovs1 240 is a designated device of end-points VM1 242 and VM2 244. ovs1 240 aggregates statistics from its member devices VM1 242 and VM2 244. Similarly, ovs2 260 is a designated device of end-points Docker1 262 and Docker2 264. Statistics from member devices Docker1 262 and Docker2 264 are aggregated at ovs2 260.


However, ovs1 240 and ovs2 260 are D-MSD devices, in that while they are designated devices for VM1 242 and VM2 244, and Docker1 262 and Docker2 264, respectively, they are also member devices. Both ovs1 240 and ovs2 260 are member devices to leaf2 214, which aggregates statistics reported from ovs1 240 and ovs2 260.


Leaf2 214 reports statistics to controller 210, thus making leaf2 214 a D-MSD device as well. Controller 210 is a DSD 110 that aggregates the entire set of statistics and does not report to any upstream device.


In embodiments, the network topology and statistics aggregation are automatic processes. FIG. 3, for example, shows a flowchart illustrating an exemplary method for statistics aggregation over the analytics plane. An analytics agent is installed on each stats device. For each analytics agent, each logical object/stats device is defined (step 310) as either a DSD (312), a combined D-MSD (314), or an MSD (316). Tier 1 or DSD devices are the most powerful, while the lowest tier or MSD devices are the least powerful. The DSD, D-MSD, and MSD are classified into a hierarchical topology (as opposed to a cluster), where the hierarchical topology comprises a plurality of tiers based on a resource of each device.


While stats devices can be configured by a user, in some embodiments the analytics agent automatically defines which tier and/or type of device the stats device is based on the device's existing computing resources or the resources that can be spared for statistics collection and aggregation. For example, devices running lots of other tasks and leaving little to statistics aggregation may be placed on a lower tier despite the fact that it has large overall resources, while devices that otherwise would be idle may be placed on a higher tier relative to a more powerful, but more occupied device despite having lower overall resources. The analytics agent can talk at the OS level to figure out its underlying device's storage resources, memory resources, disk use, CPU, speed, etc. to define its tier and/or device type.


In some embodiments, since physical switches typically have more CPU and storage resources, for each virtual switch in a host with multiple end-points (such as virtual machines or containers), a physical switch that its host is connected to will be elected as its designated device. When multiple physical switches are connected to the vswitch host, one will be selected based on the ip address.


Referring back to FIG. 3, if the stats device is defined as a DSD 110 (step 318), DSD analytics agent 122 receives data reported from downstream member devices a tier below (step 320), such as D-MSD 112. DSD analytics agent 122 then aggregates reported data from D-MSD devices 112 belonging to the same ACL rule (step 322).


However, if the stats device is defined as an D-MSD 112 (step 324), D-MSD analytics agent 124, 126 receives data reported from its downstream member devices (step 326), such as MSD 114. D-MSD analytics agent 124, 126 then aggregates data from MSD devices 114 belonging to the same ACL rule (step 328). The aggregated data is then sent to a selected DSD 110 for reporting (step 330).


Finally, if the stats device is defined as an MSD 114 (step 332), MSD analytics agent 128 selects a D-MSD 112 to report statistics to (step 334) and then reports statistics to the selected D-MSD 112 (step 336).


To support aggregating statistics concurrently from multiple member devices into one observable object on a designated device, each member device reports accumulative statistics counters in the form of delta (the delta being a change between the current value and a previous value) instead of the current value itself. This ensures that statistics from multiple member device sources will be added up correctly and maintain order consistency instead of overwriting each other.


For example, referring to FIG. 2, both ovs1 240 and ovs2 260 will report the statistics counters of a distributed observable rule to leaf2 214 to get aggregated there. Reporting delta values instead of the current value has a number of benefits. For example, if both ovs1 240 and ovs2 260 reported its current value, R.counter(ovs1) and R.counter(ovs2), respectively, the current value of leaf2 214 (e.g., R.counter(leaf2)) would be either R.counter(ovs1) or R.counter(ovs2) depending on the order of reporting, and the result is only one of the member device's statistics value—not the aggregated value. But if, as is done herein, both ovs1 240 and ovs2 260 report its delta value R.delta(ovs1) and R.delta(ovs2) respectively, R.counter(leaf2) can be aggregated independently of the order of which member device's reporting is processed first, but using the formula:

R.counter(leaf2)=R.counter(leaf2)+R.delta(ovs1) and R.delta(ovs2)


In embodiments, moreover, a pull model rather than a push model is used for statistics aggregation. Each designated device, for example, pulls the statistics from its downstream member devices. In some embodiments, each (physical or virtual) switch collects statistics independently and maintains those statistics at a local cache. In embodiments, the delta values are pulled with TCP-like reliable transport. Accordingly, the current value at each designated device is the sum of the previous value of the designated device and all pulled delta values from each of its downstream member devices.


This pull model increases computing resource scalability on the analytics plane. To avoid the situation that all member switches report statistics data to their designated devices at the same time (or near the same time), such that the designated devices become overloaded, the designated device pull model is used to replace traditional member device push models. In some embodiments, designated devices will pull statistics data from its member switches only when its CPU is not overloaded.


A stats device can, in some embodiments, automatically choose a designated device as its upstream device. FIG. 4A shows a flowchart illustrating an exemplary method for assigning roles on the analytics plane according to various embodiments. For each analytics agent installed on a stats device, selection service 130 identifies at least one other upstream device. This can be a device on at least one tier above the member device (step 410).


Thus, for each member device considering a potential designated device, it is determined whether the member device is reachable from the potential designated device (step 412). If the member device is reachable from the potential designated device, then the potential designated device sends a message to the member device that it is willing to be a designated device. Additionally and/or alternatively, if it is determined that multiple potential designated devices are reachable from the member device (step 414), then a potential designated device with the lowest IP address is chosen by the member device (step 416).


Once the potential designated device receives confirmation from the member device (e.g., the member device sends a message to the potential designated device that it is willing to be a member device), the member device is assigned and the potential designated device becomes the designated device of the member device (step 418).


Whenever a stats device on the analytics plane goes down, it will re-trigger the process above to recalculate the aggregation tree to reflect the current topology. Thus, a triggering event will cause the stats device to, once again, select a designated device (step 420) and start the process over.


Whether a stats device on the analytics plane goes down can be detected by a regular heart-beat mechanism. Each device on the analytics plane, for example, will exchange heart-beat messages with its upstream DSD device and its downstream MSD devices periodically in configurable intervals. If a heartbeat message isn't received from its upstream or downstream devices for a configurable multiple number of consecutive intervals, that device is considered as going down, which will trigger the process defined in FIG. 4B to regenerate the DSD/MSD tree on the analytics plane.


Additionally and/or alternatively, storage on the analytics plane is scalable as well. Referring to FIG. 2, in some embodiments, global observable objects, such as a user configured ACL rule, can enable making storage complexity independent of the number of virtual switches connected to a physical switch. For example, if one ACL rule defines the contract between two end-point groups, and the rule is installed on both the virtual switches (ovs1 240 and ovs2 260) as well as on leaf2 214, the same rules installed on different switches, physical or virtual, is aggregated into one single observable rule object. Since the number of end-points (virtual machines and/or containers) and virtual switches has the potential to increase exponentially and dynamically, aggregation into one observable rule object is desirable. This is because if separate observable objects represented the same contract rule installed on different physical or virtual switches, aggregating statistics from virtual switches to physical switches could consume tremendous space as the number of end-points, rules and virtual switches explode in number. Each rule takes a linear number of copies proportional to the number of virtual switches, for example, and thus aggregation into one observable rule object reduces space complexity from O(N) to O(1) (e.g., linear space complexity is reduced to constant space complexity).



FIG. 4B shows an example block diagram that illustrates a calculation of a statistics aggregation tree across a data center or cloud. While some code elements are illustrated, this is for explanatory purposes only, and the present technology should not be considered limited by this code.


Definitions 430 define variables used to calculate the aggregation tree, such as: DSD(d) being defined as device d's designated device; R(d1, d2) being defined as a condition that device 2 is reachable from device 1; Tx(d1, d2, m) being defined as device 1 sending a message m to device 2 (where m can be one of two types of messages, such as m_DSD being a message of type “I am willing to be your DSD” and m_MSD being a message of type “I am willing to be your MSD”); Rx (d1, d2, m) being defined as the condition that device 1 has received message m (of type m_DSD or m_DSD) from device 2; etc.


Block 432 defines instructions that, for an analytics plane network comprised of n tiers, for each device 1 in the set of tier-t stats devices (say, tier 1) and for each device 2 in the set of stats devices in the tier below (say, tier 2), if device 2 is reachable from device 1, then device 1 sends a message to device 2 of type “I am willing to be your DSD.”


However, device 1 is not assigned as device 2's designated device until device 2 confirms. Block 436 says that for each device 1 in the set of of tier-t stats devices (e.g., tier 1), for each device 1's downstream device (e.g., device 2) such that device 1 has received a message from device 2 of type “I am willing to be your MSD,” then the member device of device 1 is defined as the union of the other member devices of device 1 and device 2 (e.g., device 2 is added to the set of device 1's member devices).


In the case of multiple devices being eligible for assignment as a designated device, Block 434 defines instructions that enable device 2 to choose its designated device among them. In Block 434, for each device 2's upstream device (say device 1′) in the set of devices in tier 1, such that device 2 has received a message from its upstream device 1′ of type “I am willing to be your DSD”, if upstream device 1′ has the lowest IP address, then device 2 sends a message to upstream device 1′ of type “I am willing to be your MSD” (e.g., confirms the assignment). The designated device of device 2 is accordingly defined as upstream device 1′. FIG. 5 shows an example of computing system 500 in which the components of the system are in communication with each other using connection 505. Connection 505 can be a physical connection via a bus, or a direct connection into processor 510, such as in a chipset architecture. Connection 505 can also be a virtual connection, networked connection, or logical connection.


In some embodiments computing system 500 is a distributed system in which the functions described in this disclosure can be distributed within a datacenter, multiple datacenters, a peer network, etc. In some embodiments, one or more of the described system components represents many such components each performing some or all of the function for which the component is described. In some embodiments, the components can be physical or virtual devices.


Example system 500 includes at least one processing unit (CPU or processor) 510 and connection 505 that couples various system components including system memory 515, such as read only memory (ROM) and random access memory (RAM) to processor 510. Computing system 500 can include a cache of high-speed memory connected directly with, in close proximity to, or integrated as part of processor 510.


Processor 510 can include any general purpose processor and a hardware service or software service, such as services 532, 534, and 536 stored in storage device 530, configured to control processor 510 as well as a special-purpose processor where software instructions are incorporated into the actual processor design. Processor 510 may essentially be a completely self-contained computing system, containing multiple cores or processors, a bus, memory controller, cache, etc. A multi-core processor may be symmetric or asymmetric.


To enable user interaction, computing system 500 includes an input device 545, which can represent any number of input mechanisms, such as a microphone for speech, a touch-sensitive screen for gesture or graphical input, keyboard, mouse, motion input, speech, etc. Computing system 500 can also include output device 535, which can be one or more of a number of output mechanisms known to those of skill in the art. In some instances, multimodal systems can enable a user to provide multiple types of input/output to communicate with computing system 500. Computing system 500 can include communications interface 540, which can generally govern and manage the user input and system output. There is no restriction on operating on any particular hardware arrangement and therefore the basic features here may easily be substituted for improved hardware or firmware arrangements as they are developed.


Storage device 530 can be a non-volatile memory device and can be a hard disk or other types of computer readable media which can store data that are accessible by a computer, such as magnetic cassettes, flash memory cards, solid state memory devices, digital versatile disks, cartridges, random access memories (RAMs), read only memory (ROM), and/or some combination of these devices.


The storage device 530 can include software services, servers, services, etc., that when the code that defines such software is executed by the processor 510, it causes the system to perform a function. In some embodiments, a hardware service that performs a particular function can include the software component stored in a computer-readable medium in connection with the necessary hardware components, such as processor 510, connection 505, output device 535, etc., to carry out the function.


For clarity of explanation, in some instances the present technology may be presented as including individual functional blocks including functional blocks comprising devices, device components, steps or routines in a method embodied in software, or combinations of hardware and software.


Any of the steps, operations, functions, or processes described herein may be performed or implemented by a combination of hardware and software services or services, alone or in combination with other devices. In some embodiments, a service can be software that resides in memory of a client device and/or one or more servers of a content management system and perform one or more functions when a processor executes the software associated with the service. In some embodiments, a service is a program, or a collection of programs that carry out a specific function. In some embodiments, a service can be considered a server. The memory can be a non-transitory computer-readable medium.


In some embodiments the computer-readable storage devices, mediums, and memories can include a cable or wireless signal containing a bit stream and the like. However, when mentioned, non-transitory computer-readable storage media expressly exclude media such as energy, carrier signals, electromagnetic waves, and signals per se.


Methods according to the above-described examples can be implemented using computer-executable instructions that are stored or otherwise available from computer readable media. Such instructions can comprise, for example, instructions and data which cause or otherwise configure a general purpose computer, special purpose computer, or special purpose processing device to perform a certain function or group of functions. Portions of computer resources used can be accessible over a network. The computer executable instructions may be, for example, binaries, intermediate format instructions such as assembly language, firmware, or source code. Examples of computer-readable media that may be used to store instructions, information used, and/or information created during methods according to described examples include magnetic or optical disks, solid state memory devices, flash memory, USB devices provided with non-volatile memory, networked storage devices, and so on.


Devices implementing methods according to these disclosures can comprise hardware, firmware and/or software, and can take any of a variety of form factors. Typical examples of such form factors include servers, laptops, smart phones, small form factor personal computers, personal digital assistants, and so on. Functionality described herein also can be embodied in peripherals or add-in cards. Such functionality can also be implemented on a circuit board among different chips or different processes executing in a single device, by way of further example.


The instructions, media for conveying such instructions, computing resources for executing them, and other structures for supporting such computing resources are means for providing the functions described in these disclosures.


Although a variety of examples and other information was used to explain aspects within the scope of the appended claims, no limitation of the claims should be implied based on particular features or arrangements in such examples, as one of ordinary skill would be able to use these examples to derive a wide variety of implementations. Further and although some subject matter may have been described in language specific to examples of structural features and/or method steps, it is to be understood that the subject matter defined in the appended claims is not necessarily limited to these described features or acts. For example, such functionality can be distributed differently or performed in components other than those identified herein. Rather, the described features and steps are disclosed as examples of components of systems and methods within the scope of the appended claims.

Claims
  • 1. A system comprising: one or more processors; andat least one computer-readable storage medium having stored thereon instructions which, when executed by the one or more processors, cause the system to:identify one or more upstream devices in a network, the one or more upstream devices being upstream relative to one or more devices in the network;select a designated statistics device to report statistics associated with the system, the designated statistics device being selected from the one or more upstream devices based on a reachability of the system from the designated statistics device and the designated statistics device having a lower Internet Protocol (IP) address of the one or more upstream devices; andreport the statistics to the selected designated statistics device over an analytics plane associated with the network.
  • 2. The system of claim 1, wherein selecting the designated statistics device comprises: determining that a first upstream device and a second upstream device from the one or more upstream devices are reachable from the system; andselecting the first upstream device as the designated statistics device based on a comparison of a first IP address of the first upstream device and a second IP address of the second upstream device.
  • 3. The system of claim 2, wherein selecting the first upstream device as the designated statistics device based on the comparison of the first IP address of the first upstream device and the second IP address of the second upstream device comprises: determining, based on the first IP address and the second IP address, that the first upstream device has a lower IP address than the second upstream device; andselecting the first upstream device as the designated statistics device based on the first upstream device having the lower IP address than the second upstream device.
  • 4. The system of claim 1, the at least one computer-readable storage medium storing instructions which, when executed by the one or more processors, cause the system to: receive a message from the designated statistics device, the message indicating that the designated statistics device is able to assume a role of designated statistics device for the system;send, to the designated statistics device, a confirmation indicating that the system is able to assume a role of a member statistics device associated with the designated statistics device; andassume the role of the member statistics device.
  • 5. The system of claim 1, the at least one computer-readable storage medium storing instructions which, when executed by the one or more processors, cause the system to: determine that the system has not received one or more heartbeat messages from the designated statistics device for a number of consecutive intervals; andbased on the determining that the system has not received one or more heartbeat messages from the designated statistics devices for the number of consecutive intervals, select a different upstream device from the one or more upstream devices as a new designated statistics device for the system.
  • 6. The system of claim 5, the at least one computer-readable storage medium storing instructions which, when executed by the one or more processors, cause the system to: receive a message from the new designated statistics device, the message indicating that the new designated statistics device is able to assume a role of designated statistics device for the system;send, to the new designated statistics device, a confirmation indicating that the system is able to assume a role of a member statistics device for the new designated statistics device; and
  • 7. The system of claim 1, the at least one computer-readable storage medium storing instructions which, when executed by the one or more processors, cause the system to: assume a role of a combined designated-member statistics device;in response to assuming the role of the combined designated-member statistics device, receive data reported from a downstream member statistics device in the network, the downstream member statistics device being downstream relative to the system;aggregate at least a portion of the data from the downstream member statistics device belonging to a same logical object, to yield aggregated data; andsend the aggregated data over the analytics plane to the selected designated statistics device.
  • 8. The system of claim 7, the at least one computer-readable storage medium storing instructions which, when executed by the one or more processors, cause the system to: determine that the downstream member statistics device is reachable from the system;send, to the downstream member statistics device, a message indicating that the system is able to assume a role of designated statistics device for the downstream member statistics device; andin response to receiving a confirmation from the downstream member statistics device, assuming the role of the combined designated-member statistics device, the confirmation indicating that the downstream member statistics device is able to assume a role of a member statistics device for the system.
  • 9. The system of claim 7, wherein assuming the role of the combined designated-member statistics device comprises assuming a first role of designated statistics device for the downstream member statistics device and a second role of member statistics device for the selected designated statistics device.
  • 10. The system of claim 1, the at least one computer-readable storage medium storing instructions which, when executed by the one or more processors, cause the system to: in response to a triggering event, select a different upstream device in the network as a new designated statistics device, the triggering event comprising at least one of the selected designated statistics device going down, the system going down, or a user configuration change.
  • 11. The system of claim 1, wherein the analytics plane comprises an overlay plane that is different from a control plane associated with the network and a data plane associated with the network, and wherein the analytics plane provides data collection and aggregation for logical objects of the network.
  • 12. A method comprising: identifying one or more upstream devices in a network, the one or more upstream devices being upstream relative to one or more downstream devices in the network;selecting, by a downstream device of the one or more downstream devices, a designated statistics device to report statistics associated with the downstream device, the designated statistics device being selected from the one or more upstream devices based on a reachability of the downstream device from the designated statistics device and the designated statistics device having a lower Internet Protocol (IP) address of the one or more upstream devices; andreport the statistics to the selected designated statistics device over an analytics plane associated with the network.
  • 13. The method of claim 12, wherein selecting the designated statistics device comprises: determining that a first upstream device and a second upstream device from the one or more upstream devices are reachable from the downstream device;determining, based on a first IP address of the first upstream device and a second IP address of the second upstream device, that the first upstream device has a lower IP address than the second upstream device; andselecting the first upstream device as the designated statistics device based on the first upstream device having the lower IP address than the second upstream device.
  • 14. The method of claim 12, further comprising: receiving a message from the designated statistics device, the message indicating that the designated statistics device is able to assume a role of designated statistics device for the downstream device;sending, by the downstream device to the designated statistics device, a confirmation indicating that the downstream device is able to assume a role of a member statistics device associated with the designated statistics device; andassuming, by the downstream device, the role of the member statistics device.
  • 15. The method of claim 12, further comprising: determining that the downstream device has not received one or more heartbeat messages from the designated statistics device for a number of consecutive intervals; andbased on the determining that the downstream device has not received one or more heartbeat messages from the designated statistics devices for the number of consecutive intervals, selecting a different upstream device from the one or more upstream devices as a new designated statistics device for the downstream device.
  • 16. The method of claim 15, further comprising: receiving a message from the new designated statistics device, the message indicating that the new designated statistics device is able to assume a role of designated statistics device for the downstream device;sending, to the new designated statistics device, a confirmation indicating that the downstream device is able to assume a role of a member statistics device for the new designated statistics device; andassuming the role of the member statistics device for the new designated statistics device.
  • 17. The method of claim 12, further comprising: assuming, by the downstream device, a role of a combined designated-member statistics device;in response to assuming the role of the combined designated-member statistics device, receiving data reported from a downstream member statistics device in the network, the downstream member statistics device being downstream relative to the downstream device;aggregating at least a portion of the data from the downstream member statistics device belonging to a same logical object, to yield aggregated data; andsending the aggregated data over the analytics plane to the selected designated statistics device.
  • 18. The method of claim 17, further comprising: determining that the downstream member statistics device is reachable from the downstream device;sending, to the downstream member statistics device, a message indicating that the downstream device is able to assume a role of designated statistics device for the downstream member statistics device; andin response to receiving a confirmation from the downstream member statistics device, assuming the role of the combined designated-member statistics device, the confirmation indicating that the downstream member statistics device is able to assume a role of member statistics device for the downstream device.
  • 19. A non-transitory computer-readable medium having stored thereon instructions which, when executed by one or more processors, cause the one or more processors to: identify one or more upstream devices in a network, the one or more upstream devices being upstream relative to one or more downstream devices in the network;select, by a downstream device of the one or more downstream devices, a designated statistics device to report statistics associated with the downstream device, the designated statistics device being selected from the one or more upstream devices based on a reachability of the downstream device from the designated statistics device and the designated statistics device having a lower Internet Protocol (IP) address of the one or more upstream devices; andreport the statistics to the selected designated statistics device over an analytics plane associated with the network.
  • 20. The non-transitory computer-readable medium of claim 19, wherein selecting the designated statistics device comprises: determining that a first upstream device and a second upstream device from the one or more upstream devices are reachable from the downstream device;determining, based on a first IP address of the first upstream device and a second IP address of the second upstream device, that the first upstream device has a lower IP address than the second upstream device; andselecting the first upstream device as the designated statistics device based on the first upstream device having the lower IP address than the second upstream device.
CROSS-REFERENCE TO RELATED APPLICATION

This application is a continuation of U.S. Non-Provisional patent application Ser. No. 15/656,119, filed on Jul. 21, 2017, the full disclosure of which is hereby expressly incorporated by reference in its entirety.

US Referenced Citations (444)
Number Name Date Kind
5812773 Norin Sep 1998 A
5889896 Meshinsky et al. Mar 1999 A
6108782 Fletcher et al. Aug 2000 A
6178453 Mattaway et al. Jan 2001 B1
6298153 Oishi Oct 2001 B1
6343290 Cossins et al. Jan 2002 B1
6643260 Kloth et al. Nov 2003 B1
6683873 Kwok et al. Jan 2004 B1
6721804 Rubin et al. Apr 2004 B1
6733449 Krishnamurthy et al. May 2004 B1
6735631 Oehrke et al. May 2004 B1
6885670 Regula Apr 2005 B1
6996615 McGuire Feb 2006 B1
7054930 Cheriton May 2006 B1
7058706 Lyer et al. Jun 2006 B1
7062571 Dale et al. Jun 2006 B1
7076397 Ding et al. Jul 2006 B2
7111177 Chauvel et al. Sep 2006 B1
7212490 Kao et al. May 2007 B1
7277948 Igarashi et al. Oct 2007 B2
7313667 Pullela et al. Dec 2007 B1
7379846 Williams et al. May 2008 B1
7480672 Hahn et al. Jan 2009 B2
7496043 Leong et al. Feb 2009 B1
7536476 Alleyne May 2009 B1
7567504 Darling et al. Jul 2009 B2
7606147 Luft et al. Oct 2009 B2
7647594 Togawa Jan 2010 B2
7684322 Sand et al. Mar 2010 B2
7773510 Back et al. Aug 2010 B2
7808897 Mehta et al. Oct 2010 B1
7881957 Cohen et al. Feb 2011 B1
7917647 Cooper et al. Mar 2011 B2
8010598 Tanimoto Aug 2011 B2
8028071 Mahalingam et al. Sep 2011 B1
8041714 Aymeloglu et al. Oct 2011 B2
8121117 Amdahl et al. Feb 2012 B1
8171415 Appleyard et al. May 2012 B2
8234377 Cohn Jul 2012 B2
8244559 Horvitz et al. Aug 2012 B2
8250215 Stienhans et al. Aug 2012 B2
8280880 Aymeloglu et al. Oct 2012 B1
8284664 Aybay et al. Oct 2012 B1
8284776 Petersen Oct 2012 B2
8301746 Head et al. Oct 2012 B2
8345692 Smith Jan 2013 B2
8406141 Couturier et al. Mar 2013 B1
8407413 Yucel et al. Mar 2013 B1
8448171 Donnellan et al. May 2013 B2
8477610 Zuo et al. Jul 2013 B2
8495252 Lais et al. Jul 2013 B2
8495356 Ashok et al. Jul 2013 B2
8510469 Portolani Aug 2013 B2
8514868 Hill Aug 2013 B2
8532108 Li et al. Sep 2013 B2
8533687 Greifeneder et al. Sep 2013 B1
8547974 Guruswamy et al. Oct 2013 B1
8560639 Murphy et al. Oct 2013 B2
8560663 Baucke et al. Oct 2013 B2
8589543 Dutta et al. Nov 2013 B2
8590050 Nagpal et al. Nov 2013 B2
8611356 Yu et al. Dec 2013 B2
8612625 Andreis et al. Dec 2013 B2
8630291 Shaffer et al. Jan 2014 B2
8639787 Lagergren et al. Jan 2014 B2
8656024 Krishnan et al. Feb 2014 B2
8660129 Brendel et al. Feb 2014 B1
8719804 Jain May 2014 B2
8775576 Hebert et al. Jul 2014 B2
8797867 Chen et al. Aug 2014 B1
8805951 Faibish et al. Aug 2014 B1
8850182 Fritz et al. Sep 2014 B1
8856339 Mestery et al. Oct 2014 B2
8909780 Dickinson et al. Dec 2014 B1
8909928 Ahmad et al. Dec 2014 B2
8918510 Gmach et al. Dec 2014 B2
8924720 Raghuram et al. Dec 2014 B2
8930747 Levijarvi et al. Jan 2015 B2
8938775 Roth et al. Jan 2015 B1
8953446 Wang Feb 2015 B1
8959526 Kansal et al. Feb 2015 B2
8977754 Curry, Jr. et al. Mar 2015 B2
9009697 Breiter et al. Apr 2015 B2
9015324 Jackson Apr 2015 B2
9043439 Bicket et al. May 2015 B2
9049115 Rajendran et al. Jun 2015 B2
9063789 Beaty et al. Jun 2015 B2
9065727 Liu et al. Jun 2015 B1
9075649 Bushman et al. Jul 2015 B1
9104334 Madhusudana et al. Aug 2015 B2
9164795 Vincent Oct 2015 B1
9167050 Durazzo et al. Oct 2015 B2
9201701 Boldyrev et al. Dec 2015 B2
9201704 Chang et al. Dec 2015 B2
9203784 Chang et al. Dec 2015 B2
9223634 Chang et al. Dec 2015 B2
9244776 Koza et al. Jan 2016 B2
9251114 Ancin et al. Feb 2016 B1
9264478 Hon et al. Feb 2016 B2
9313048 Chang et al. Apr 2016 B2
9361192 Smith et al. Jun 2016 B2
9380075 He et al. Jun 2016 B2
9432294 Sharma et al. Aug 2016 B1
9444744 Sharma et al. Sep 2016 B1
9473365 Melander et al. Oct 2016 B2
9503530 Niedzielski Nov 2016 B1
9558078 Farlee et al. Jan 2017 B2
9613078 Vermeulen et al. Apr 2017 B2
9628471 Sundaram et al. Apr 2017 B1
9632858 Sasturkar et al. Apr 2017 B2
9658876 Chang et al. May 2017 B2
9692802 Bicket et al. Jun 2017 B2
9727359 Tsirkin Aug 2017 B2
9736063 Wan et al. Aug 2017 B2
9755858 Bagepalli et al. Sep 2017 B2
9792245 Raghavan et al. Oct 2017 B2
9804988 Ayoub et al. Oct 2017 B1
9954783 Thirumurthi et al. Apr 2018 B1
20020004900 Patel Jan 2002 A1
20020062381 Gargiulo May 2002 A1
20020073337 Ioele et al. Jun 2002 A1
20020143928 Maltz et al. Oct 2002 A1
20020166117 Abrams et al. Nov 2002 A1
20020174216 Shorey et al. Nov 2002 A1
20030018591 Komisky Jan 2003 A1
20030056001 Mate et al. Mar 2003 A1
20030228585 Inoko et al. Dec 2003 A1
20040004941 Malan et al. Jan 2004 A1
20040095237 Chen et al. May 2004 A1
20040131059 Ayyakad et al. Jul 2004 A1
20040264481 Darling et al. Dec 2004 A1
20050060418 Sorokopud Mar 2005 A1
20050083933 Fine Apr 2005 A1
20050125424 Herriott et al. Jun 2005 A1
20060059558 Selep et al. Mar 2006 A1
20060104286 Cheriton May 2006 A1
20060120575 Ahn et al. Jun 2006 A1
20060126665 Ward et al. Jun 2006 A1
20060146825 Hofstaedter et al. Jul 2006 A1
20060155875 Cheriton Jul 2006 A1
20060168338 Bruegl et al. Jul 2006 A1
20060294207 Barsness et al. Dec 2006 A1
20070011330 Dinker et al. Jan 2007 A1
20070121667 Hare May 2007 A1
20070174663 Crawford et al. Jul 2007 A1
20070177594 Kompella Aug 2007 A1
20070223487 Kajekar et al. Sep 2007 A1
20070242830 Conrado et al. Oct 2007 A1
20080005293 Bhargava et al. Jan 2008 A1
20080084880 Dharwadkar Apr 2008 A1
20080165778 Ertemalp Jul 2008 A1
20080198752 Fan et al. Aug 2008 A1
20080201711 Amir Husain Aug 2008 A1
20080235755 Blaisdell et al. Sep 2008 A1
20090006527 Gingell, Jr. et al. Jan 2009 A1
20090010277 Halbraich et al. Jan 2009 A1
20090019367 Cavagnari et al. Jan 2009 A1
20090031312 Mausolf et al. Jan 2009 A1
20090046568 Xu Feb 2009 A1
20090083183 Rao et al. Mar 2009 A1
20090138763 Arnold May 2009 A1
20090177775 Radia et al. Jul 2009 A1
20090178058 Stillwell, III et al. Jul 2009 A1
20090182874 Morford et al. Jul 2009 A1
20090265468 Annambhotla et al. Oct 2009 A1
20090265753 Anderson et al. Oct 2009 A1
20090293056 Ferris Nov 2009 A1
20090300608 Ferris et al. Dec 2009 A1
20090313562 Appleyard et al. Dec 2009 A1
20090323706 Germain et al. Dec 2009 A1
20090328031 Pouyadou et al. Dec 2009 A1
20100042720 Stienhans et al. Feb 2010 A1
20100061250 Nugent Mar 2010 A1
20100115341 Baker et al. May 2010 A1
20100131765 Bromley et al. May 2010 A1
20100191783 Mason et al. Jul 2010 A1
20100192157 Jackson et al. Jul 2010 A1
20100205601 Abbas et al. Aug 2010 A1
20100211782 Auradkar et al. Aug 2010 A1
20100217886 Seren et al. Aug 2010 A1
20100293270 Augenstein et al. Nov 2010 A1
20100318609 Lahiri et al. Dec 2010 A1
20100325199 Park et al. Dec 2010 A1
20100325257 Goel et al. Dec 2010 A1
20100325441 Laurie et al. Dec 2010 A1
20100333116 Prahlad et al. Dec 2010 A1
20110016214 Jackson Jan 2011 A1
20110035754 Srinivasan Feb 2011 A1
20110055396 Dehaan Mar 2011 A1
20110055398 Dehaan et al. Mar 2011 A1
20110055470 Portolani Mar 2011 A1
20110072489 Parann-Nissany Mar 2011 A1
20110075667 Li et al. Mar 2011 A1
20110110382 Jabr et al. May 2011 A1
20110116443 Yu et al. May 2011 A1
20110126099 Anderson et al. May 2011 A1
20110138055 Daly et al. Jun 2011 A1
20110145413 Dawson et al. Jun 2011 A1
20110145657 Bishop et al. Jun 2011 A1
20110173303 Rider Jul 2011 A1
20110185063 Head et al. Jul 2011 A1
20110199902 Leavy et al. Aug 2011 A1
20110213687 Ferris et al. Sep 2011 A1
20110213966 Fu et al. Sep 2011 A1
20110219434 Betz et al. Sep 2011 A1
20110231573 Vasseur Sep 2011 A1
20110231715 Kunii et al. Sep 2011 A1
20110231899 Pulier et al. Sep 2011 A1
20110239039 Dieffenbach et al. Sep 2011 A1
20110252327 Awasthi et al. Oct 2011 A1
20110261811 Battestilli et al. Oct 2011 A1
20110261828 Smith Oct 2011 A1
20110276675 Singh et al. Nov 2011 A1
20110276951 Jain Nov 2011 A1
20110295998 Ferris et al. Dec 2011 A1
20110305149 Scott et al. Dec 2011 A1
20110307531 Gaponenko et al. Dec 2011 A1
20110320870 Kenigsberg et al. Dec 2011 A1
20120005724 Lee Jan 2012 A1
20120023418 Frields et al. Jan 2012 A1
20120054367 Ramakrishnan et al. Mar 2012 A1
20120072318 Akiyama et al. Mar 2012 A1
20120072578 Alam Mar 2012 A1
20120072581 Tung et al. Mar 2012 A1
20120072985 Davne et al. Mar 2012 A1
20120072992 Arasaratnam et al. Mar 2012 A1
20120084445 Brock et al. Apr 2012 A1
20120084782 Chou et al. Apr 2012 A1
20120096134 Suit Apr 2012 A1
20120102193 Rathore et al. Apr 2012 A1
20120102199 Hopmann et al. Apr 2012 A1
20120131174 Ferris et al. May 2012 A1
20120137215 Kawara May 2012 A1
20120158967 Sedayao et al. Jun 2012 A1
20120159097 Jennas, II et al. Jun 2012 A1
20120166649 Watanabe et al. Jun 2012 A1
20120167094 Suit Jun 2012 A1
20120173541 Venkatarannani Jul 2012 A1
20120173710 Rodriguez Jul 2012 A1
20120179909 Sagi et al. Jul 2012 A1
20120180044 Donnellan et al. Jul 2012 A1
20120182891 Lee et al. Jul 2012 A1
20120185632 Lais et al. Jul 2012 A1
20120185913 Martinez et al. Jul 2012 A1
20120192016 Gotesdyner et al. Jul 2012 A1
20120192075 Ebtekar et al. Jul 2012 A1
20120201135 Ding et al. Aug 2012 A1
20120203908 Beaty et al. Aug 2012 A1
20120204169 Breiter et al. Aug 2012 A1
20120204187 Breiter et al. Aug 2012 A1
20120214506 Skaaksrud et al. Aug 2012 A1
20120222106 Kuehl Aug 2012 A1
20120236716 Anbazhagan et al. Sep 2012 A1
20120240113 Hur Sep 2012 A1
20120265976 Spiers et al. Oct 2012 A1
20120272025 Park et al. Oct 2012 A1
20120281706 Agarwal et al. Nov 2012 A1
20120281708 Chauhan et al. Nov 2012 A1
20120290647 Ellison et al. Nov 2012 A1
20120297238 Watson et al. Nov 2012 A1
20120311106 Morgan Dec 2012 A1
20120311568 Jansen Dec 2012 A1
20120324092 Brown et al. Dec 2012 A1
20120324114 Dutta et al. Dec 2012 A1
20130003567 Gallant et al. Jan 2013 A1
20130013248 Brugler et al. Jan 2013 A1
20130036213 Hasan et al. Feb 2013 A1
20130044636 Koponen et al. Feb 2013 A1
20130066940 Shao Mar 2013 A1
20130069950 Adam et al. Mar 2013 A1
20130080509 Wang Mar 2013 A1
20130080624 Nagai et al. Mar 2013 A1
20130091557 Gurrapu Apr 2013 A1
20130097601 Podvratnik et al. Apr 2013 A1
20130104140 Meng et al. Apr 2013 A1
20130111540 Sabin May 2013 A1
20130117337 Dunham May 2013 A1
20130124712 Parker May 2013 A1
20130125124 Kempf et al. May 2013 A1
20130138816 Kuo et al. May 2013 A1
20130144978 Jain et al. Jun 2013 A1
20130152076 Patel Jun 2013 A1
20130152175 Hromoko et al. Jun 2013 A1
20130159097 Schory et al. Jun 2013 A1
20130159496 Hamilton et al. Jun 2013 A1
20130160008 Cawlfield et al. Jun 2013 A1
20130162753 Hendrickson et al. Jun 2013 A1
20130169666 Pacheco et al. Jul 2013 A1
20130179941 McGloin et al. Jul 2013 A1
20130182712 Aguayo et al. Jul 2013 A1
20130185413 Beaty et al. Jul 2013 A1
20130185433 Zhu et al. Jul 2013 A1
20130191106 Kephart et al. Jul 2013 A1
20130198050 Shroff et al. Aug 2013 A1
20130198374 Zalmanovitch et al. Aug 2013 A1
20130204849 Chacko Aug 2013 A1
20130227114 Vasseur Aug 2013 A1
20130232491 Radhakrishnan et al. Sep 2013 A1
20130232492 Wang Sep 2013 A1
20130246588 Borowicz et al. Sep 2013 A1
20130250770 Zou et al. Sep 2013 A1
20130254415 Fullen et al. Sep 2013 A1
20130262347 Dodson Oct 2013 A1
20130283364 Chang et al. Oct 2013 A1
20130297769 Chang et al. Nov 2013 A1
20130318240 Hebert et al. Nov 2013 A1
20130318546 Kothuri et al. Nov 2013 A1
20130339949 Spiers et al. Dec 2013 A1
20140006481 Frey et al. Jan 2014 A1
20140006535 Reddy Jan 2014 A1
20140006585 Dunbar et al. Jan 2014 A1
20140019639 Ueno Jan 2014 A1
20140040473 Ho et al. Feb 2014 A1
20140040883 Tompkins Feb 2014 A1
20140052877 Mao Feb 2014 A1
20140059310 Du et al. Feb 2014 A1
20140074850 Noel et al. Mar 2014 A1
20140075048 Yuksel et al. Mar 2014 A1
20140075108 Dong et al. Mar 2014 A1
20140075357 Flores et al. Mar 2014 A1
20140075501 Srinivasan et al. Mar 2014 A1
20140089727 Cherkasova et al. Mar 2014 A1
20140095707 He Apr 2014 A1
20140098762 Ghai et al. Apr 2014 A1
20140108985 Scott et al. Apr 2014 A1
20140122560 Ramey et al. May 2014 A1
20140136779 Guha et al. May 2014 A1
20140140211 Chandrasekaran et al. May 2014 A1
20140141720 Princen et al. May 2014 A1
20140156557 Zeng et al. Jun 2014 A1
20140160924 Pfautz et al. Jun 2014 A1
20140164486 Ravichandran et al. Jun 2014 A1
20140173331 Martin et al. Jun 2014 A1
20140188825 Muthukkaruppan et al. Jul 2014 A1
20140189095 Lindberg et al. Jul 2014 A1
20140189125 Amies et al. Jul 2014 A1
20140215471 Cherkasova Jul 2014 A1
20140222953 Karve et al. Aug 2014 A1
20140244851 Lee Aug 2014 A1
20140245298 Zhou et al. Aug 2014 A1
20140269266 Filsfils et al. Sep 2014 A1
20140280805 Sawalha Sep 2014 A1
20140282536 Dave et al. Sep 2014 A1
20140282611 Campbell et al. Sep 2014 A1
20140282669 McMillan Sep 2014 A1
20140282889 Ishaya et al. Sep 2014 A1
20140289200 Kato Sep 2014 A1
20140297569 Clark et al. Oct 2014 A1
20140297835 Buys Oct 2014 A1
20140314078 Jilani Oct 2014 A1
20140317261 Shatzkamer et al. Oct 2014 A1
20140366155 Chang et al. Dec 2014 A1
20140372567 Ganesh et al. Dec 2014 A1
20150006470 Mohan Jan 2015 A1
20150033086 Sasturkar et al. Jan 2015 A1
20150043335 Testicioglu et al. Feb 2015 A1
20150043576 Dixon et al. Feb 2015 A1
20150052247 Threefoot et al. Feb 2015 A1
20150052517 Raghu et al. Feb 2015 A1
20150058382 St. Laurent et al. Feb 2015 A1
20150058459 Amendjian et al. Feb 2015 A1
20150058557 Madhusudana et al. Feb 2015 A1
20150070516 Shoemake et al. Mar 2015 A1
20150071285 Kumar et al. Mar 2015 A1
20150089478 Cheluvaraju et al. Mar 2015 A1
20150100471 Curry, Jr. et al. Apr 2015 A1
20150106802 Ivanov et al. Apr 2015 A1
20150106805 Melander et al. Apr 2015 A1
20150109923 Hwang Apr 2015 A1
20150117199 Chinnaiah Sankaran et al. Apr 2015 A1
20150117458 Gurkan et al. Apr 2015 A1
20150120914 Wada et al. Apr 2015 A1
20150149828 Mukerji et al. May 2015 A1
20150178133 Phelan et al. Jun 2015 A1
20150215819 Bosch et al. Jul 2015 A1
20150227405 Jan et al. Aug 2015 A1
20150242204 Hassine et al. Aug 2015 A1
20150249709 Teng et al. Sep 2015 A1
20150271199 Bradley et al. Sep 2015 A1
20150280980 Bitar Oct 2015 A1
20150281067 Wu Oct 2015 A1
20150281113 Siciliano et al. Oct 2015 A1
20150309908 Pearson et al. Oct 2015 A1
20150319063 Zourzouvillys et al. Nov 2015 A1
20150326524 Tankala et al. Nov 2015 A1
20150333992 Vasseur Nov 2015 A1
20150339210 Kopp et al. Nov 2015 A1
20150373108 Fleming et al. Dec 2015 A1
20150379062 Vermeulen et al. Dec 2015 A1
20160011925 Kulkarni et al. Jan 2016 A1
20160013990 Kulkarni et al. Jan 2016 A1
20160062786 Meng et al. Mar 2016 A1
20160065417 Sapuram et al. Mar 2016 A1
20160094398 Choudhury et al. Mar 2016 A1
20160094480 Kulkarni et al. Mar 2016 A1
20160094643 Jain et al. Mar 2016 A1
20160094894 Inayatullah et al. Mar 2016 A1
20160099847 Melander et al. Apr 2016 A1
20160099873 Gerö et al. Apr 2016 A1
20160103838 Sainani et al. Apr 2016 A1
20160105393 Thakkar et al. Apr 2016 A1
20160127184 Bursell May 2016 A1
20160134557 Steinder et al. May 2016 A1
20160147676 Cha et al. May 2016 A1
20160162436 Raghavan et al. Jun 2016 A1
20160164914 Madhav et al. Jun 2016 A1
20160188527 Cherian et al. Jun 2016 A1
20160212048 Kaempfer Jul 2016 A1
20160219065 Dasgupta Jul 2016 A1
20160234071 Nambiar et al. Aug 2016 A1
20160239399 Babu et al. Aug 2016 A1
20160241563 Barkie Aug 2016 A1
20160253078 Ebtekar et al. Sep 2016 A1
20160254968 Ebtekar et al. Sep 2016 A1
20160261564 Foxhoven et al. Sep 2016 A1
20160277368 Narayanaswamy et al. Sep 2016 A1
20160292611 Boe et al. Oct 2016 A1
20160352682 Chang Dec 2016 A1
20160378389 Hrischuk et al. Dec 2016 A1
20170005948 Melander et al. Jan 2017 A1
20170024260 Chandrasekaran et al. Jan 2017 A1
20170026470 Bhargava et al. Jan 2017 A1
20170034199 Zaw Feb 2017 A1
20170041342 Efremov et al. Feb 2017 A1
20170054659 Ergin et al. Feb 2017 A1
20170063674 Maskalik et al. Mar 2017 A1
20170097841 Chang et al. Apr 2017 A1
20170099188 Chang et al. Apr 2017 A1
20170104755 Arregoces et al. Apr 2017 A1
20170126583 Xia May 2017 A1
20170147297 Krishnamurthy et al. May 2017 A1
20170163569 Koganti Jun 2017 A1
20170171158 Hoy et al. Jun 2017 A1
20170192823 Karaje et al. Jul 2017 A1
20170264663 Bicket et al. Sep 2017 A1
20170302521 Lui et al. Oct 2017 A1
20170310556 Knowles et al. Oct 2017 A1
20170317932 Paramasivam Nov 2017 A1
20170339070 Chang et al. Nov 2017 A1
20180069885 Patterson et al. Mar 2018 A1
20180173372 Greenspan et al. Jun 2018 A1
20180174060 Velez-Rojas et al. Jun 2018 A1
20190028325 Ma Jan 2019 A1
20200120032 Bohra Apr 2020 A1
Foreign Referenced Citations (13)
Number Date Country
101719930 Jun 2010 CN
101394360 Jul 2011 CN
102164091 Aug 2011 CN
104320342 Jan 2015 CN
105740084 Jul 2016 CN
2228719 Sep 2010 EP
2439637 Apr 2012 EP
2645253 Nov 2014 EP
10-2015-0070676 May 2015 KR
M394537 Dec 2010 TW
WO 2009155574 Dec 2009 WO
WO 2010030915 Mar 2010 WO
WO 2013158707 Oct 2013 WO
Non-Patent Literature Citations (67)
Entry
International Search Report and Written Opinion, dated Sep. 26, 2018, 15 pages, for the International Searching Authority, for the corresponding International Application No. PCT/US2018/042609.
“Data-Over-Cable Service Interface Specifications DOCSIS 2.0, Operations Support System Interface Specification, CM-SP-OSSIv2.0-I10-070803,” Digital Video Broadcasting, C/O EBU—17A Ancienne Route—CH-1218 Grand Saconnex, Geneva, Switzerland, Aug. 3, 2007, 171 pages, part 1 of 2.
“Data-Over-Cable Service Interface Specifications DOCSIS 2.0, Operations Support System Interface Specification, CM-SP-OSSIv2.0-I10-070803,” Digital Video Broadcasting, C/O EBU—17A Ancienne Route—CH-1218 Grand Saconnex, Geneva, Switzerland, Aug. 3, 2007, 237 pages, part 2 of 2.
“OpenCable Specifications, OpenCable Receiver Metrics Gathering Specification, OC-SP-Metrics-I02-070416,” CableLabs, Apr. 16, 2017, 26 pages.
Al-Harbi, S.H., et al., “Adapting k-means for supervised clustering,” Jun. 2006, Applied Intelligence, vol. 24, Issue 3, pp. 219-226.
Amedro, Brian, et al., “An Efficient Framework for Running Applications on Clusters, Grids and Cloud,” 2010, 17 pages.
Author Unknown, “5 Benefits of a Storage Gateway in the Cloud,” Blog, TwinStrata, Inc., Jul. 25, 2012, XP055141645, 4 pages, https://web.archive.org/web/20120725092619/http://blog.twinstrata.com/2012/07/10//5-benefits-of-a-storage-gateway-in-the-cloud.
Author Unknown, “Joint Cisco and VMWare Solution for Optimizing Virtual Desktop Delivery: Data Center 3.0: Solutions to Accelerate Data Center Virtualization,” Cisco Systems, Inc. and VMware, Inc., Sep. 2008, 10 pages.
Author Unknown, “A Look at DeltaCloud: The Multi-Cloud API,” Feb. 17, 2012, 4 pages.
Author Unknown, “About Deltacloud,” Apache Software Foundation, Aug. 18, 2013, 1 page.
Author Unknown, “Architecture for Managing Clouds, A White Paper from the Open Cloud Standards Incubator,” Version 1.0.0, Document No. DSP-IS0102, Jun. 18, 2010, 57 pages.
Author Unknown, “Cloud Infrastructure Management Interface—Common Information Model (CIMI-CIM),” Document No. DSP0264, Version 1.0.0, Dec. 14, 2012, 21 pages.
Author Unknown, “Cloud Infrastructure Management Interface (CIMI) Primer,” Document No. DSP2027, Version 1.0.1, Sep. 12, 2012, 30 pages.
Author Unknown, “cloudControl Documentation,” Aug. 25, 2013, 14 pages.
Author Unknown, “Interoperable Clouds, A White Paper from the Open Cloud Standards Incubator,” Version 1.0.0, Document No. DSP-IS0101, Nov. 11, 2009, 21 pages.
Author Unknown, “Microsoft Cloud Edge Gateway (MCE) Series Appliance,” Iron Networks, Inc., 2014, 4 pages.
Author Unknown, “Open Data Center Alliance Usage: Virtual Machine (VM) Interoperability in a Hybrid Cloud Environment Rev. 1.2,” Open Data Center Alliance, Inc., 2013, 18 pages.
Author Unknown, “Real-Time Performance Monitoring on Juniper Networks Devices, Tips and Tools for Assessing and Analyzing Network Efficiency,” Juniper Networks, Inc., May 2010, 35 pages.
Author Unknown, “Use Cases and Interactions for Managing Clouds, A White Paper from the Open Cloud Standards Incubator,” Version 1.0.0, Document No. DSP-ISO0103, Jun. 16, 2010, 75 pages.
Author Unknown, “Apache Ambari Meetup What's New,” Hortonworks Inc., Sep. 2013, 28 pages.
Author Unknown, “Introduction,” Apache Ambari project, Apache Software Foundation, 2014, 1 page.
Beyer, Steffen, “Module “Data::Locations?!”,” YAPC::Europe, London, UK,ICA, Sep. 22-24, 2000, XP002742700, 15 pages.
Bohner, Shawn A., “Extending Software Change Impact Analysis into COTS Components,” 2003, IEEE, 8 pages.
Borovick, Lucinda, et al., “Architecting the Network for the Cloud,” IDC White Paper, Jan. 2011, 8 pages.
Bosch, Greg, “Virtualization,” last modified Apr. 2012 by B. Davison, 33 pages.
Broadcasters Audience Research Board, “What's Next,” http://lwww.barb.co.uk/whats-next, accessed Jul. 22, 2015, 2 pages.
Cisco Systems, Inc. “Best Practices in Deploying Cisco Nexus 1000V Series Switches on Cisco UCS B and C Series Cisco UCS Manager Servers,” Cisco White Paper, Apr. 2011, 36 pages, http://www.cisco.com/en/US/prod/collateral/switches/ps9441/ps9902/white_paper_c11-558242.pdf.
Cisco Systems, Inc., “Cisco Unified Network Services: Overcome Obstacles to Cloud-Ready Deployments,” Cisco White Paper, Jan. 2011, 6 pages.
Cisco Systems, Inc., “Cisco Intercloud Fabric: Hybrid Cloud with Choice, Consistency, Control and Compliance,” Dec. 10, 2014, 22 pages.
Cisco Technology, Inc., “Cisco Expands Videoscape TV Platform Into the Cloud,” Jan. 6, 2014, Las Vegas, Nevada, Press Release, 3 pages.
Citrix, “Citrix StoreFront 2.0” White Paper, Proof of Concept Implementation Guide, Citrix Systems, Inc., 2013, 48 pages.
Citrix, “CloudBridge for Microsoft Azure Deployment Guide,” 30 pages.
Citrix, “Deployment Practices and Guidelines for NetScaler 10.5 on Amazon Web Services,” White Paper, citrix.com, 2014, 14 pages.
CSS Corp, “Enterprise Cloud Gateway (ECG)—Policy driven framework for managing multi-cloud environments,” original published on or about Feb. 11, 2012; 1 page; http://www.css-cloud.com/platform/enterprise-cloud-gateway.php.
Fang K., “LISP MAC-EID-TO-RLOC Mapping (LISP based L2VPN),” Network Working Group, Internet Draft, CISCO Systems, Jan. 2012, 12 pages.
Gedymin, Adam, “Cloud Computing with an emphasis on Google App Engine,” Sep. 2011, 146 pages.
Good, Nathan A., “Use Apache Deltacloud to administer multiple instances with a single API,” Dec. 17, 2012, 7 pages.
Herry, William, “Keep It Simple, Stupid: OpenStack nova-scheduler and its algorithm”, May 12, 2012, IBM, 12 pages.
Hewlett-Packard Company, “Virtual context management on network devices”, Research Disclosure, vol. 564, No. 60, Apr. 1, 2011, Mason Publications, Hampshire, GB, Apr. 1, 2011, 524.
Hood, C. S., et al., “Automated Proactive Anomaly Detection,” 1997, Springer Science and Business Media Dordrecht, pp. 688-699.
Juniper Networks, Inc., “Recreating Real Application Traffic in Junosphere Lab,” Solution Brief, Dec. 2011, 3 pages.
Kenhui, “Musings on Cloud Computing and IT-as-a-Service: [Updated for Havana] Openstack Computer for VSphere Admins, Part 2: Nova-Scheduler and DRS”, Jun. 26, 2013, Cloud Architect Musings, 12 pages.
Kolyshkin, Kirill, “Virtualization in Linux,” Sep. 1, 2006, XP055141648, 5 pages, https://web.archive.org/web/20070120205111/http://download.openvz.org/doc/openvz-intro.pdf.
Kunz, Thomas, et al., “OmniCloud—The Secure and Flexible Use of Cloud Storage Services,” 2014, 30 pages.
Lerach, S.R.O., “Golem,” http://www.lerach.cz/en/products/golem, accessed Jul. 22, 2015, 2 pages.
Linthicum, David, “VM Import could be a game changer for hybrid clouds”, InfoWorld, Dec. 23, 2010, 4 pages.
Logan, Marcus, “Hybrid Cloud Application Architecture for Elastic Java-Based Web Applications,” F5 Deployment Guide Version 1.1, 2016, 65 pages.
Lynch, Sean, “Monitoring cache with Claspin” Facebook Engineering, Sep. 19, 2012, 5 pages.
Meireles, Fernando Miguel Dias, “Integrated Management of Cloud Computing Resources,” 2013-2014, 286 pages.
Mu, Shuai, et al., “uLibCloud: Providing High Available and Uniform Accessing to Multiple Cloud Storages,” 2012 IEEE, 8 pages.
Naik, Vijay K., et al., “Harmony: A Desktop Grid for Delivering Enterprise Computations,” Grid Computing, 2003, Fourth International Workshop on Proceedings, Nov. 17, 2003, pp. 1-11.
Nair, Srijith K. et al., “Towards Secure Cloud Bursting, Brokerage and Aggregation,” 2012, 8 pages, www.flexiant.com.
Nielsen, “SimMetry Audience Measurement—Technology,” http://www.nielsen-admosphere.eu/products-and-services/simmetry-audience-measurement-technology/, accessed Jul. 22, 2015, 6 pages.
Nielsen, “Television,” http://www.nielsen.com/us/en/solutions/measurement/television.html, accessed Jul. 22, 2015, 4 pages.
Open Stack, “Filter Scheduler,” updated Dec. 17, 2017, 5 pages, accessed on Dec. 18, 2017, https://docs.openstack.org/nova/latest/user/filter-scheduler.html.
Rabadan, J., et al., “Operational Aspects of Proxy-ARP/ND in EVPN Networks,” BESS Worksgroup Internet Draft, draft-snr-bess-evpn-proxy-arp-nd-02, Oct. 6, 2015, 22 pages.
Saidi, Ali, et al., “Performance Validation of Network-Intensive Workloads on a Full-System Simulator,” Interaction between Operating System and Computer Architecture Workshop, (IOSCA 2005), Austin, Texas, Oct. 2005, 10 pages.
Shunra, “Shunra for HP Software; Enabling Confidence in Application Performance Before Deployment,” 2010, 2 pages.
Son, Jungmin, “Automatic decision system for efficient resource selection and allocation in inter-clouds,” Jun. 2013, 35 pages.
Sun, Aobing, et al., “IaaS Public Cloud Computing Platform Scheduling Model and Optimization Analysis,” Int. J. Communications, Network and System Sciences, 2011, 4, 803-811, 9 pages.
Szymaniak, Michal, et al., “Latency-Driven Replica Placement”, vol. 47 No. 8, IPSJ Journal, Aug. 2006, 12 pages.
Toews, Everett, “Introduction to Apache jclouds,” Apr. 7, 2014, 23 pages.
Vilalta R., et al., “An efficient approach to external cluster assessment with an application to martian topography,” Feb. 2007, 23 pages, Data Mining and Knowledge Discovery 14.1: 1-23. New York: Springer Science & Business Media.
Von Laszewski, Gregor, et al., “Design of a Dynamic Provisioning System for a Federated Cloud and Bare-metal Environment,” 2012, 8 pages.
Wikipedia, “Filter (software)”, Wikipedia, Feb. 8, 2014, 2 pages, https://en.wikipedia.org/w/index.php?title=Filter_%28software%29&oldid=594544359.
Wikipedia; “Pipeline (Unix)”, Wikipedia, May 4, 2014, 4 pages, https://en.wikipedia.org/w/index.php?title=Pipeline2/028Unix%29&oldid=606980114.
Ye, Xianglong, et al., “A Novel Blocks Placement Strategy for Hadoop,” 2012 IEEE/ACTS 11th International Conference on Computer and Information Science, 2012 IEEE, 5 pages.
Related Publications (1)
Number Date Country
20210119854 A1 Apr 2021 US
Continuations (1)
Number Date Country
Parent 15656119 Jul 2017 US
Child 17137229 US