System and Method for End- or Service-Node Placement Optimization
First Claim
1. A method for producing a set of optimized node placement solutions for plural nodes of a computer network, the method comprising the steps of:
- a) temporarily relocating, in a computer process, movable ones of the nodes in the network;
b) for each temporarily relocated movable node, determining in a computer process, a thermal energy of the network resulting from its temporary relocation in the network;
c) for each temporarily relocated movable node, determining, in a computer process, a potential energy reduction in the network resulting from its temporary relocation in the network;
d) for each temporarily relocated movable node, determining, in a computer process, whether to accept or reject its temporary relocation in the network;
e) accepting the temporary relocation in a computer process, if an acceptance probability is greater than a randomly generated number, the acceptance probability being a function of the potential energy reduction in the network; and
f) repeating steps a-e to generate a set of optimized node placement solutions.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for producing a set of optimized node placement solutions for plural nodes of a computer network includes temporarily relocating movable ones of the nodes in the network; for each temporarily relocated movable node, determining a thermal energy of the network resulting from its temporary relocation in the network; for each temporarily relocated movable node, determining a potential energy reduction in the network resulting from its temporary relocation in the network; for each temporarily relocated movable node, determining whether to accept or reject its temporary relocation in the network; accepting the temporary relocation if an acceptance probability is greater than a randomly generated number, the acceptance probability being a function of the potential energy reduction in the network; and repeating the aforementioned steps to generate a set of optimized node placement solutions.
4 Citations
8 Claims
-
1. A method for producing a set of optimized node placement solutions for plural nodes of a computer network, the method comprising the steps of:
-
a) temporarily relocating, in a computer process, movable ones of the nodes in the network; b) for each temporarily relocated movable node, determining in a computer process, a thermal energy of the network resulting from its temporary relocation in the network; c) for each temporarily relocated movable node, determining, in a computer process, a potential energy reduction in the network resulting from its temporary relocation in the network; d) for each temporarily relocated movable node, determining, in a computer process, whether to accept or reject its temporary relocation in the network; e) accepting the temporary relocation in a computer process, if an acceptance probability is greater than a randomly generated number, the acceptance probability being a function of the potential energy reduction in the network; and f) repeating steps a-e to generate a set of optimized node placement solutions. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
Specification