Energy efficiency with rate adaptation

• US 8,493,856 B2
• Filed: 12/18/2009
• Issued: 07/23/2013
• Est. Priority Date: 12/18/2009
• Status: Expired due to Fees

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Stiliadis, Dimitrios, Francini, Andrea
• Primary Examiner(s): Ton, Dang
• Assistant Examiner(s): KAVLESKI, RYAN C
• Application Number:
  US12/642,380
• Publication Number:
  US 20110149990A1
• Time in Patent Office: 1,313 Days
• Field of Search: 370/231, 370/311, 370/465
• US Class Current: 370/231
• CPC Class Codes: H04L 47/2425 for supporting services specification, e.g. SLA
• CPC Class Codes: H04L 47/28 in relation to timing considerations
• CPC Class Codes: H04L 47/564 Attaching a deadline to packets, e.g. earliest due date first

Abstract

A system and method of rate adaptation is disclosed for energy efficiency. The system and method of rate adaptation for energy efficiency provides for parsing a heterogeneous network into rate-adaptation domains that are fully isolated with respect to the control of their operating states. The system and method is particularly useful for creating the conditions for the incremental introduction of rate-adaptive devices in existing networks; combining the best properties of sleep-state exploitation and rate scaling techniques by defining a class of state-setting policies for rate adaptation schemes that enforce tight deterministic bounds on the extra delay that the schemes may cause to network traffic at every node where they are deployed.

Claims

1. A method of establishing a rate-adaptation domain in a packet network having a plurality of domains, said method comprising:

receiving packets at an input interface from a domain immediately upstream to said rate-adaptation domain;

establishing Quality-of-Service (QoS) requirements associated with said received packets;

processing said received packets in a processing unit;

dispatching the processed packets at an output interface to a domain immediately downstream from said rate-adaptation domain;

establishing a set of state variables;

controlling an operating state of said processing unit with said established set of state variables so as to control a rate at which the received packets are dispatched over said output interface;

selecting the established set of state variables based upon a minimum state hold time so as to satisfy a shortest feasible departure curve and reduce energy consumption in said rate-adaptation domain.

2. The method as claimed in claim 1, wherein said QoS requirements comprise a maximum added delay.

3. The method as claimed in claim 1, further comprising:

selecting state variables so as to place said processing unit in a sleep state.

4. The method as claimed in claim 1, further comprising:

selecting state variables so as to adjust a clock rate of said processing unit.

5. The method as claimed in claim 1, further comprising:

using a state setting policy to select said state variables.

6. The method as claimed in claim 5, wherein said state setting policy is based upon system parameters of said rate-adaptation domain.

7. The method as claimed in claim 1, wherein said packet processing step comprises at least one of the group of parsing, modifying, and storing in a buffer queue.

8. The method as claimed in claim 7, wherein said state variables include at least one of the group of a queue length in said buffer queue and a traffic arrival measure.

9. The method as claimed in claim 1, wherein said feasible departure curve comprises an optimal departure curve.

10. A rate-adaptation subdomain in a packet network, said packet network having a plurality of subdomains of connected network nodes, the rate-adaptation subdomain comprising:

an input interface configured to receive packets from a domain immediately upstream to said rate-adaptation subdomain, wherein a set of Quality-of-Service (QoS) requirements are associated with said received packets;

a processing unit configured to process said received packets;

an output interface configured to dispatch the processed packets to a domain immediately downstream from said rate-adaptation subdomain, wherein state variables control an operating state of said processing unit, control a rate at which packets are dispatched over said output interface, and are selected based upon a minimum state hold time so as to satisfy a shortest feasible departure curve to reduce energy consumption in said rate-adaptation domain.

11. The rate-adaptation subdomain as claimed in claim 10, wherein said set of QoS requirements comprise a maximum added delay.

12. The rate-adaptation subdomain as claimed in claim 10, wherein said state variables place said processing unit in a sleep state.

13. The rate-adaptation subdomain as claimed in claim 10, wherein said state variables adjust a clock rate of said processing unit.

14. The rate-adaptation subdomain as claimed in claim 10, wherein a state setting policy selects said state variables.

15. The rate-adaptation subdomain as claimed in claim 14, wherein said state setting policy is based upon system parameters of said rate-adaptation domain.

16. The rate-adaptation subdomain as claimed in claim 10, further comprising:

a buffer queue, wherein said processing unit may store packets which have been at least one of a set of parsed by said processing unit and modified by said processing unit.

17. The rate-adaptation subdomain as claimed in claim 16, wherein said state variables include at least one of a group of a queue length in said buffer queue and a traffic arrival measure.

18. The rate-adaptation subdomain as claimed in claim 10, wherein said feasible departure curve comprises an optimal departure curve.