Load optimization
First Claim
1. Computer code reducing the monetary cost of operating a network, comprising:
- code that performs monitoring of at least a first utilization of a first subset of two or more links in the network;
code that performs assessing, based at least partly on the monitoring, of a degree of suboptimality with respect to one or more monetary billing structures of a second subset of two or more links in the network;
wherein at least one of the one or more monetary billing structures receives as input at least a second utilization of the second subset of two or more links; and
at least one of the one or more monetary billing structures includes at least variable cost; and
code that performs adjusting, automatically, of a subset of forwarding decisions of one or more forwarding nodes in the network based at least partly on the assessing;
wherein at least one forwarding decision from the subset of the forwarding decisions points to at least one link from a third subset of two or more links in the network; and
the adjusting attempts to reduce the degree of suboptimality.
26 Assignments
0 Petitions
Accused Products
Abstract
Methods, computer code, and means are described that can control load in a network. In some applications, the monetary cost of operating the network can be reduced. Utilization of links in the network can be monitored. A degree of suboptimality with respect to some criteria can be assessed. In some instances, the criteria could be based at least partly one or more monetary billing structures of some subset of two or more links. A subset of the forwarding decisions of one or more forwarding nodes in the network can be adjusted automatically, based at least partly on the assessing. The adjustment can attempt to reduce the degree of suboptimality.
-
Citations
118 Claims
-
1. Computer code reducing the monetary cost of operating a network, comprising:
-
code that performs monitoring of at least a first utilization of a first subset of two or more links in the network;
code that performs assessing, based at least partly on the monitoring, of a degree of suboptimality with respect to one or more monetary billing structures of a second subset of two or more links in the network;
wherein at least one of the one or more monetary billing structures receives as input at least a second utilization of the second subset of two or more links; and
at least one of the one or more monetary billing structures includes at least variable cost; and
code that performs adjusting, automatically, of a subset of forwarding decisions of one or more forwarding nodes in the network based at least partly on the assessing;
wherein at least one forwarding decision from the subset of the forwarding decisions points to at least one link from a third subset of two or more links in the network; and
the adjusting attempts to reduce the degree of suboptimality. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59)
-
-
60. Computer code that attempts to ensure a desired load distribution in a network, comprising:
-
code that performs monitoring of at least a first utilization of a first subset of two or more links in the network;
code that performs assessing, based at least partly on the monitoring, of a degree of suboptimality with respect to the desired load distribution, the assessing including;
generating at least two sets of functions; and
selecting a first set of functions from the at least two sets of functions;
wherein at least one function from the first set of functions gives a first degree of unacceptability of at least one link from the first subset of two or more links, wherein the first degree of unacceptability is based at least partly on a second utilization of the at least one link from the first subset of two or more links; and
the at least one function in the first set of functions outputs at least a varying value; and
selecting of a second set of functions from the at least two sets of functions if, for each function in the first set of functions that gives the first degree of unacceptability, the first degree of unacceptability fails a first threshold of acceptable unacceptability; and
code that performs adjusting, automatically, of a subset of forwarding decisions of one or more forwarding nodes in the network based at least partly on the assessing;
wherein at least one forwarding decision from the subset of the forwarding decisions points to at least one link from a second subset of two or more links in the network; and
the adjusting attempts to reduce the degree of suboptimality. - View Dependent Claims (61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114)
-
-
115. Computer code for reducing the monetary cost of operating a network, comprising:
-
means for monitoring at least a first utilization of a first subset of two or more links in the network;
means for assessing, based at least partly on the monitoring, a degree of suboptimality with respect to one or more monetary billing structures of a second subset of two or more links in the network;
wherein at least one of the one or more monetary billing structures receives as input at least a second utilization of the second subset of two or more links; and
at least one of the one or more monetary billing structures includes variable cost means for adjusting automatically a subset of the forwarding decisions of one or more forwarding nodes in the network based at least partly on the assessing;
wherein at least one forwarding decision from the subset of the forwarding decisions points to at least one link from a third subset of two or more links in the network, and the means for adjusting attempts to reduce the degree of suboptimality.
-
-
116. Computer code for ensuring a desired load distribution in a network, the method comprising:
-
means for monitoring at least a first utilization of a first subset of two or more links in the network;
means for assessing, based at least partly on the means for monitoring, a degree of suboptimality with respect to the desired load distribution, the means for assessing including;
generating a list of at least two sets of functions;
selecting a first set of functions from the list of at least two sets of functions;
wherein at least one function from the first set of functions gives a first degree of unacceptability of at least one link from the first subset of two or more links, wherein the first degree of unacceptability is based at least partly on a second utilization of the at least one link from the first subset of two or more links, and at least one function in the first set of functions outputs at least a varying value, and selecting a second set of functions from the at least two sets of functions if;
1) at least one function in the first set of functions gives the first degree of unacceptability; and
2) for each function in the first set of functions that gives the first degree of unacceptability, the first degree of unacceptability fails a first threshold of acceptable unacceptability; and
means for adjusting automatically a subset of the forwarding decisions of one or more forwarding nodes in the network based at least partly on the means for assessing;
wherein at least one forwarding decision from the subset of the forwarding decisions points to at least one link from a second subset of two or more links in the network, the means for adjusting attempts to reduce the degree of suboptimality.
-
-
117. A method of reducing the monetary cost of operating a network, comprising:
-
monitoring at least a first utilization of a first subset of two or more links in the network;
assessing, based at least partly on the monitoring, a degree of suboptimality with respect to one or more monetary billing structures of a second subset of two or more links in the network;
wherein at least one of the one or more monetary billing structures receives as input at least a second utilization of the second subset of two or more links; and
at least one of the one or more monetary billing structures includes at least variable cost; and
adjusting automatically a subset of forwarding decisions of one or more forwarding nodes in the network based at least partly on the assessing;
wherein at least one forwarding decision from the subset of the forwarding decisions points to at least one link from a third subset of two or more links in the network; and
the adjusting attempts to reduce the degree of suboptimality.
-
-
118. A method that attempts to ensure a desired load distribution in a network, comprising:
-
monitoring at least a first utilization of a first subset of two or more links in the network;
assessing, based at least partly on the monitoring, a degree of suboptimality with respect to the desired load distribution, the assessing including;
generating at least two sets of functions; and
selecting a first set of functions from the at least two sets of functions;
wherein at least one function from the first set of functions gives a first degree of unacceptability of at least one link from the first subset of two or more links, wherein the first degree of unacceptability is based at least partly on a second utilization of the at least one link from the first subset of two or more links; and
the at least one function in the first set of functions outputs at least a varying value;
selecting a second set of functions from the at least two sets of functions if, for each function in the first set of functions that gives the first degree of unacceptability, the first degree of unacceptability fails a first threshold of acceptable unacceptability; and
adjusting automatically a subset of forwarding decisions of one or more forwarding nodes in the network based at least partly on the assessing;
wherein at least one forwarding decision from the subset of the forwarding decisions points to at least one link from a second subset of two or more links in the network; and
the adjusting includes attempts to reduce the degree of suboptimality.
-
Specification