The present invention relates generally to the field of communication networks, and, more particularly, to a method and apparatus for an energy assessment of all or a portion of a network that includes an allocation of power consumption to one or more services using the network.
Communication networks carry network data traffic from one device to another, or to several devices, via a number, and often a large number of intermediary devices according to established or emerging communication protocols. Such networks are becoming larger and widespread, and are used by a wide variety of service providers. Because communication networks are so widespread and widely used, the energy required for their operation has been the cause of some concern. In one aspect this concern focuses on reducing unnecessary power consumption, and in another quantifying the actual or anticipated consumption for public relations or regulatory purposes. Operators are interested in determining and reducing their carbon footprint. Naturally, they are interested in obtaining as accurate an energy assessment as possible. The services that use a network are, in turn, concerned that this assessment is fair, especially where a number of services use the same network, Service providers want to ensure that they are not being charged with some amount of power consumption that should properly be charged to someone else.
Energy assessment seems straightforward at first glance, but when undertaken presents a number of complications. One complicating factor, as mentioned above, is the fact that a number of services may share some or all of the resources of a given communication network. Equitably allocating power consumption (or anticipated power consumption) to each service or service provider may in reality be difficult, especially when changes made to one service may affect the allocation given to another. Described herein is a manner of making energy assessments that is intended to address these and other concerns.
Note that any techniques or schemes described herein as existing or possible are presented as background for the present invention, but no admission is made thereby that these techniques and schemes were heretofore commercialized or known to others besides the inventors.
The present disclosure teaches a manner of energy assessment for a communication network. In one aspect, an energy-assessment method for allocating power consumption in a communication network is taught, the method including calculating an allocation to at least one service for incremental-power consumption in at least one portion of the network, calculating an allocation to at least one service for idle-power consumption in at least one portion of the network, and calculating as a function of the incremental-power consumption and the idle-power consumption an allocation to the at least one service for total power consumption in the at least one network portion. In some embodiments, the at least one network portion comprises a plurality of network portions and wherein calculating an allocation for total power consumption comprises calculating the total power consumption for the plurality of network portions. The plurality of network portions may include all portions of the communication network used by the at least one service. An allocation to the network operator may be included in some preferred embodiments. A network portion may be, for example, a network element or a sub-network.
Embodiments may also include reporting the total power consumption for the at least one service, wherein the total power consumption for the at least one service comprises at least the sum of the calculated total power consumption values for each of the plurality of network portions. In a preferred embodiment, the power consumption values are stored in an allocation table or similar storage facility.
Embodiments may also include determining for at least one portion of the network a value for E, wherein E is the slope of a line representing the incremental increase of power consumption over idle-power consumption Pmin as throughput increases for the network portion. In some implementations, this may include determining that E=0. In others calculating E as a fraction of the total power consumption Pmax of the network portion at maximum throughput Cmax. In still others E is determined to be a default value. An E value may apply to all services using a given network potion, but in some embodiments a separate E value may be determined for one or more services. In some embodiments, calculating the incremental-power consumption for at least one service comprises calculating an allocation for incremental-power consumption according as a product of E and a value for the throughput contribution Cj of the service through the network element.
In another aspect, the disclosure teaches an energy assessment apparatus including a processor for controlling the components of the apparatus and a memory for storing data and program instructions that when executed cause the apparatus to perform one or more of the energy assessment methods described herein. The apparatus may include a power consumption calculator for calculating power consumption allocations and an allocation table for storing the results. A network interface may also be present.
Additional aspects will be set forth, in part, in the detailed description, figures and any claims which follow, and in part will be derived from the detailed description, or can be learned by practice of the invention. It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the invention as disclosed.
A more complete understanding of the present invention may be obtained by reference to the following detailed description when taken in conjunction with the accompanying drawings wherein:
The present disclosure is directed of assessing the energy used by services in a communication network or portions thereof, and is especially of use in assessing the individual energy-consumption of various services that share a network or portions of a network.
In this illustration, core 150 of network 100 includes network 155, network 160, and network 165, represented as clouds in
In a practical implementation, network 100 may be used, for example, to allow the subscribers connected to edge node 105, 110, and 115 to communicate with each other and with other devices (not shown) that are also in communication with network 100 or with the other networks to which one of the edge nodes 120, 125, and 130 provide access. Note that the configuration of network 100 of
The energy-assessment method and apparatus described herein may be applied to network 100 or to portions of it, for example network 160. For convenience herein, however, the network or portion thereof under assessment will simply be referred to as the “network” unless more specific nomenclature is helpful in a particular embodiment. Each network is presumed to be formed by a number of individual elements such as edge nodes, switches, routers, and so forth.
The power consumed by a network element may be graphically represented.
In
The solution described herein may be used to allocate to the service or services using the network element (or other defined portion of the network) a share of the total power consumption and, from an aggregation of the network elements (or other network portions) a share of the power consumed or anticipated to be consumed by the network. Of course, if there is only one service propagating through the element or other network portion, allocation may amount to simply allocating the entire power consumption of that element to that service.
Note, however, that in some embodiments a portion of the power consumption allocation also may be made to the network operator (as described below). Note also that the power consumed may be actual or may be an anticipated value based, for example, on contractual parameters or limits established by the operator.
The present solution is of greatest advantage where multiple services share the resources of the network, including individual elements, and the allocation process becomes more difficult. This is frequently the case, for example, regarding services using metro or core networks. Note that each service may be but is not necessarily associated with a particular service provider.
A service may but does not necessarily use all portions of the network. In
A process of energy assessment according to embodiments of the present solution will now be described. In some embodiments, the total power consumption Ptot of a given element is allocated to the services that use the element. If there are N services each with traffic propagating through the network element and the power consumption of the j-th service Pj may be calculated by:
Correspondingly, the total traffic throughput through the element may be expressed as the sum of the traffic throughput Cj of each service (or service provider):
In this embodiment, the incremental power consumption (above Pmin) attributable to a given service j contributing Cj traffic to the total throughput experienced by the element may be expressed as:
P
inc,j
=EC
j (3)
The calculation of E in equation (3) will be described below, but first a solution for allocation of a share of idle power Pmin to the network element is explained. Idle power Pmin is fixed and, as a consequence, the allocation of this power across multiple services will change depending upon the number of services sharing the element and the traffic of each service. For example, a simple allocation based on the proportion of traffic for each service would be:
This allocation, although straight-forward and direct, has the disadvantage that when one service provider decides to change their traffic, this will change the power consumption of all other service providers using that element. As this fluctuation may be prejudicial to the service providers being evaluated, another method is preferred. The description of a preferred embodiment follows.
Generally speaking, all network equipment is normally operated at less than its maximum throughput, that is, CTot<Cmax. This is because the network operator must ensure that if an sudden surge in traffic occurs, then no traffic (for example, data packets) are lost due to the traffic surge being greater than the element can handle (that is, larger than Cmax). To ensure no traffic is lost, a network operator may operate its equipment below a pre-determined fraction of Cmax. The total allowable traffic through an element may be given as UmaxCmax where Umax<1. The value of Umax is usually determined by a policy decision of the network operator. This means that for a network element:
In preferred embodiments of the assessment, some traffic is allocated to the network operator. In one embodiment, this allocation may be based on a total capacity CTot that is equal to UmaxCmax and given by:
where COperator is the traffic allocated to the network operator, and the throughput COperator through the element may be expressed as:
In this allocation, the network operator “picks up the difference” between the total service providers' traffic through the element and the maximum traffic that the element will be allowed to carry, and as a consequence each service provider's energy allocation of idle power is independent of any traffic changes due to other service providers.
In this embodiment, the idle-power consumption allocated to each service provider is:
As mentioned above, this allocation will not change with changes in traffic load by other services or service providers.
In this embodiment, a portion of the idle-power consumption is also allocated to the network operator as follows:
In another embodiment, traffic-related power consumption is allocated to the network operator based on maximum throughput Cmax. In this case, the idle-power allocation is based on a value of CTot that is equal to Cmax and given by:
In this embodiment the network operator in effect picks up the difference between CTot and maximum capacity of the network element Cmax. The idle-power consumption at the network element for each service is given by:
In this embodiment, the idle-power consumption allocated to the operator is determined by:
As should be apparent, both embodiments described above, the consumption of idle-power is completely allocated to some responsible party. Note that in either case some of the allocation is to the network operator. This allocation will change depending on the total traffic (ΣjCj) through the element. In situations where reductions in power consumption are incentivized, the network operator is included. Finally, it is noted that the choice between the two alternatives will vary from one implementation to another and neither is presently preferred, although the latter avoids the need to determine Umax.
With this exception, the parameters that must in the usual case be measured or otherwise ascertained are:
Pmax: This can be determined from the network element configuration. This data is easily available to the network operator either by measurement or provided by the equipment vendor.
Pmin: This is the idle power of the network element. Again, this data is easily available to the network operator either by measurement or provided by the equipment vendor.
Cmax: This can be determined from the network element configuration. This data is easily available to the network operator from the equipment vendor.
Umax: Where used, this may be set by the policy decision and network design rules adopted by the network operator. Umax may be set to a default value in apparatus for performing the power allocation. A single Umax value may be used or a value set for each network element or type of element.
Cj for the service under consideration: This may be provided by the service provider's specifications of traffic requirements. For example, the service provider may have a connection of X bits/second for the given service. In this case, the traffic allocation can be presumed to be X bits/second. Cj may in other cases be determined by measurement, for example, the traffic emanating from the service provider's Point of Interconnect may be monitored to provide traffic logs. This data can then be used to provide the values of Cj over the duration of the service.
E for the network element: This is the slope of the line depicted in
The determination of E typically depends on the type of network element. Many network elements have E=0 or E≈0. In these cases the power consumption of a service is effectively determined by the allocation of the idle power consumption to that service as discussed above because the allocation of incremental-power consumption may be considered zero as well.
In other cases E≠0. In this case E may be determined using, for example, a direct measurement of the power consumption and traffic load of the network element. This typically requires attaching a power meter to the element to record the power consumption and accessing the traffic logs for the element. If it is not practical to use direct measurement, then E can be approximated from knowledge of the equipment type. Most modern routers and switches have Pmin≈0.8 to 0.9 Pmax. Knowing the approximate proportion gives E≈0.1 to 0.2 Pmax/Cmax. In some embodiments the determination of E may involve such an approximation or, alternately, the acceptance of a default value, for example Edefault=0.15 Pmax/Cmax.
In implementations where E is strongly traffic dependent, that is, it may vary according to the type of traffic passing through an element, it may be desirable to calculate an E for use in allocating power consumption to the j-th service. This may also be applied in implementations where the idle power of the equipment is significantly reduced to the extent that the incremental power dominates the total power consumption calculation even under typical operational conditions.
For example, from experiments undertaken, the total power consumption of a network element may in some cases may be written in the form:
This form recognizes the fact that different services generate different types of traffic. For example, the packet size (NPkt,j) and packet rate (CPkt,j) will be different for services such as: download-and-store video service, real-time viewing video service, VOIP, email, and so forth.
In this equation (13) for PTot, the parameter Ej is in units of energy per packet and CPkt,j is in units of packets per second. Ej is the total energy per packet that the network element consumes for each packet it deals with for the j-th service. CPkt,j is the packet rate for that service. The value of CPkt,j corresponds to the value of Cj introduced above and is similarly determined.
In one embodiment, then, Ej is given by
E
j
=E
proc
+E
S&F
N
pkt,j (14)
In this embodiment, the value of NPkt,j can be determined by multiple means, including: a) Measurement, b) knowledge of the packet length for the given service, and c) using the network element traffic logs. Each of these will is relatively simple and will provide the information required to determine NPkt,j.
Evaluating the terms EProc and ES&F requires measurement on the network element. In some cases this requires the network element to be taken “off-line” to perform the measurements. In the alternative, equipment may be measured to determine EProc and ES&F as part of the manufacturing process. In this case the values would be published by the equipment vendor. Since undertaking the measurements required in this situation is non-trivial, this embodiment is not presently preferred. Of course, the value of E in these situations may be instead determined as described above in relation to other embodiments.
In the embodiment of
In this embodiment, the incremental-power consumption allocation associated with the selected network portion is then calculated (step 315), as is the portion of idle power for the network portion that is to be allocated to the service (step 320). These calculations may be performed, for example, according to the various methods described herein. If for some reason either incremental or idle power need not be included, of course, the corresponding step may be omitted. And if a network portion is used exclusively by one service or service provider, that service may be allocated some or all of the incremental- or idle-power consumption, or both (with or without considering an operator's apportionment).
In the embodiment of
In the embodiment of
In this embodiment, if, on the other hand, the determination at step 335 is that no additional network portions need be examined, the process proceeds to calculate (step 345) the total power allocation for service j based on the allocations made for each network portion. Note that if network portions that are used exclusively by service j (not shared with other services), their contribution to total power consumption allocation should also be included in the calculation of step 345 (not shown in
The results of the allocation may then be reported (step 350) to the network operator or others. The process then continues, if necessary, for example for power consumption allocation to a different service or service provider.
Note that the sequence of operations illustrated in
Certain of the embodiments described above may be described as a “bottom-up” approach as they involve the calculation of power-consumption of network equipment that is the aggregated for determining the power consumption of the network. In alternate embodiments, a “top-down” approach may be used instead of (or in some cases in addition to) the bottom-up approach. These alternate embodiments provides for a network energy assessment that requires less data collection though in some cases a less accurate assessment may have to be tolerated. The top-down approach according to various embodiments will now be described.
Because the power profile of all network equipment is well approximated by
Consider the network 200 that carries as depicted in
In the embodiment of
If the path or paths of the service data traffic through the network are known, then the details of each network element along the path may be extracted and the energy-assessment may be performed using the bottom-up approach. This is frequently not the case, however, hence the top-down alternative. In such alternate embodiments, if the service paths are not ascertainable then it is presumed that the distribution of the service traffic is approximately even. In that case, the network power consumption can be based on average or cumulative values of Pmin, Pmax, E and Cmax for each of the three core sub-networks.
Referring to
where, for sub-network A, PA, min is the total idle power consumption, CA, max is the total maximum throughput capacity deployed, UA, max is the maximum utilization and EA=(PA,max−PA,min)/CA,max, with PA, max being the power consumption for CA, max.
In this embodiment, since (Σj=1NCj)<(UmaxCmax), the network operator A may be allocated power consumption of equation (18):
In the embodiment of
If the proportions of service Cj through each of the sub-networks B, C, and D are known, then the total power consumption of the service for each sub-network may be calculated using those proportions:
where ∞B+∞C+∞D=1 are the proportions of the traffic Cj through the respective sub-networks.
If these proportions are not known, in this the service traffic C, allocation to the sub-networks B, C, and D may be approximated based on either the interconnection capacities between the networks: CA-B, CA-C, CA-D or their individual maximum capacities (CB, max, CC, max, CD, max). The choice between these alternatives may vary from one implementation to another and may be based, for example, on the data available and the reasonableness of the approximations.
In an embodiment using interconnection capacities in a top-down approach, the power allocation for each sub-network may be calculated by:
In an embodiment using maximum capacities in a top-down approach, the power allocation for each sub-network may be calculated by:
In the top-down embodiment calculation for the subnet-work division of
and the total power consumption allocated to service j is given by:
P
j
=P
A,j
+P
B,j
+P
C,j
+P
D,j
+P
E,j (25)
Note that the top-down approach does require that power and capacity values for the networks or sub-networks used by service j are available or subject to calculation. It nevertheless requires less input data than the bottom up approach, albeit at an expected loss in accuracy. Using either of the top-down or bottom-up approach, or a combination of both, an energy assessment may be made to allocate to the various services using a network a power consumption value.
Note also that the sequences of operation described represent exemplary embodiments; some variation is possible within the spirit of the invention. Note also that in a practical implementation, attention should be focused on the most energy-intensive equipment, in most network switches and routers for example. For ease in data collection and calculation, equipment that normally consumes relatively less power, for example some cross-connects or multiplexors, can often be ignored without a large impact in accuracy.
Shown separately in
In this embodiment, processor 405, power consumption calculator 420, and network interface 425 are implemented in hardware or hardware implementing stored program instructions, or both.
Although multiple embodiments of the present invention have been illustrated in the accompanying Drawings and described in the foregoing Detailed Description, it should be understood that the present invention is not limited to the disclosed embodiments, but is capable of numerous rearrangements, modifications and substitutions without departing from the invention as set forth and defined by the following claims.
The present disclosure is related to and claims priority from U.S. Provisional Patent Application Ser. No. 61/951,833, entitled Method and Apparatus for Network Energy Assessment and filed on 12 Mar. 2014, the entire contents of which are incorporated by reference herein.
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/US2015/020087 | 3/12/2015 | WO | 00 |
Number | Date | Country | |
---|---|---|---|
61951833 | Mar 2014 | US |