Method for operating at least one virtual network on a substrate network and a virtual network environment
View Patent ↗For allowing an efficient consumption of resources of a physical substrate network a method for operating at least one virtual network on a substrate network is claimed, especially within a framework of a self-organizing model for optimizing resource consumption of the substrate network, wherein the virtual networks are including a plurality of virtual nodes each being assigned to respective substrate nodes of the substrate network and wherein two adjacent virtual nodes of the same virtual network are connected by a virtual link which is corresponding to one or more respective substrate node links, including the following steps: Identifying a traffic pattern within at least two substrate nodes with regard to the resources individually consumed by the virtual networks; reallocating of the resources depending on an evaluation of the identified traffic patterns for optimizing resource consumption within the substrate nodes, wherein the identifying step and the evaluation and decision to execute the reallocation of resources is performed locally at each individual substrate node. Further, an according virtual network environment on a substrate network is claimed, preferably for carrying out the above mentioned method.
1. A method for operating at least one virtual network on a substrate network, or within a framework of a self-organizing model for optimizing resource consumption of the substrate network, where the virtual networks comprise a plurality of virtual nodes each being assigned to respective substrate nodes of the substrate network and two adjacent virtual nodes of the same virtual network are connected by a virtual link which is corresponding to one or more respective substrate node links, comprising the following steps:
identifying a traffic pattern within at least two substrate nodes with regard to the resources individually consumed by the virtual networks;
reallocating of the resources depending on an evaluation of the identified traffic patterns for optimizing resource consumption within the substrate nodes,
wherein the identifying step and the evaluation and decision to execute the reallocation of resources is performed locally at each individual substrate node,
after having identified an overloaded substrate link—the virtual link or links which is or are consuming the resources will be identified, and
the identification of a forward traffic pattern comprises the comparison of the incoming traffic against the outgoing traffic of the analyzed virtual link, or vice versa.
2. The method according to claim 1 , wherein the identifying step and the evaluation and decision to execute the reallocation of resources is performed by an autonomous entity—a virtual manager.
3. The method according to claim 1 , wherein the identifying step is started when a substrate node link is identified as being overloaded.
4. The method according to claim 1 , wherein for identifying an overloaded substrate node link there is provided a monitoring loop for monitoring of resource information which is including the amount of network traffic and reads/writes of each virtual node deployed on the substrate node.
5. The method according to claim 4 , wherein the network traffic of a substrate node comprises the network traffic of each virtual node deployed on the substrate node and a cut-through traffic between virtual nodes which are not assigned to said substrate node.
6. The method according to claim 1 , wherein the decision to execute the reallocation depends on the presence of cut-through traffic.
7. The method according to claim 1 , wherein the reallocating step comprises a moving of at least one virtual node from one substrate node to another substrate node.
8. The method according to claim 1 , wherein the identifying step is accomplished by heuristics defined to search for a traffic pattern associated with cut-through traffic, wherein such traffic pattern being designated as forward traffic.
9. The method according to claim 8 , wherein the heuristics comprises a receiving candidate heuristic and a moving candidate heuristic resulting in lists of receiving and moving candidates, respectively.
10. The method according to claim 9 , wherein a receiving candidate is a substrate node which is qualified as being suited for receiving a virtual node of a respective virtual network.
11. The method according to claim 9 , wherein a moving candidate is a virtual node which is qualified as being suited for being moved from its actual substrate node to another substrate node.
12. The method according to claim 1 , wherein it will be determined whether the outgoing traffic is generated by a virtual node of the substrate node.
13. A method for operating at least one virtual network on a substrate network, or within a framework of a self-organizing model for optimizing resource consumption of the substrate network, where the virtual networks comprise a plurality of virtual nodes each being assigned to respective substrate nodes of the substrate network and two adjacent virtual nodes of the same virtual network are connected by a virtual link which is corresponding to one or more respective substrate node links, comprising the following steps:
identifying a traffic pattern within at least two substrate nodes with regard to the resources individually consumed by the virtual networks;
reallocating of the resources depending on an evaluation of the identified traffic patterns for optimizing resource consumption within the substrate nodes,
wherein the identifying step and the evaluation and decision to execute the reallocation of resources is performed locally at each individual substrate node,
after having identified an overloaded substrate link—the virtual link or links which is or are consuming the resources will be identified, and
it will be identified a relationship between the outgoing traffic of the virtual link with the amount of reads and/or writes of the virtual node from or to one or more storage devices within the substrate node.
14. A method according to claim 13 , wherein the method will be realized within a self-organizing model or self-organizing control loop for optimizing resource consumption of the substrate network.
15. The method according to claim 14 , wherein—after having identified an overloaded substrate link—the virtual link or links which is or are consuming the resources will be identified.
16. A virtual network environment on a substrate network, or within a framework of a self-organizing model for optimizing resource consumption of the substrate network, preferably for carrying out the method according to claim 13 , wherein the virtual networks comprise a plurality of virtual nodes each being assigned to respective substrate nodes of the substrate network and wherein two adjacent virtual nodes of the same virtual network are connected by a virtual link which is corresponding to one or more respective substrate node links, comprising:
a traffic pattern identifier to identify traffic within at least two substrate nodes with regard to the resources individually consumed by the virtual networks;
a resource reallocator to reallocate resources depending on an evaluation of the identified traffic patterns for optimizing resource consumption within the substrate nodes,
wherein the identifying step and the evaluation and decision to execute the reallocation of resources is performed locally at each individual substrate node.
17. A method for operating at least one virtual network on a substrate network, or within a framework of a self-organizing model for optimizing resource consumption of the substrate network, where the virtual networks comprise a plurality of virtual nodes each being assigned to respective substrate nodes of the substrate network and two adjacent virtual nodes of the same virtual network are connected by a virtual link which is corresponding to one or more respective substrate node links, comprising the following steps:
identifying a traffic pattern within at least two substrate nodes with regard to the resources individually consumed by the virtual networks;
reallocating of the resources depending on an evaluation of the identified traffic patterns for optimizing resource consumption within the substrate nodes,
wherein the identifying step and the evaluation and decision to execute the reallocation of resources is performed locally at each individual substrate node,
the method will be realized within a self-organizing model or self-organizing control loop for optimizing resource consumption of the substrate network, and
the self-organizing model or control loop comprises at least five stages which are including:
1) at least two or each substrate node makes a local analysis of potential candidates to migrate,
2) substrate node sends information about the virtual node or nodes that it wants to receive,
3) local matching and/or negotiating of moving necessities, wherein preferably the substrate node or substrate node owner of the virtual node to be moved decides which substrate neighbour will receive the virtual node,
4) announcement of the match between request to move and virtual node to be moved,
5) virtual node migration mechanism.
18. The method according to claim 17 , wherein the self-organizing model or control loop further comprises as the sixth stage a local evaluation of the migration or moving mechanism.
19. A virtual network environment on a substrate network, or within a framework of a self-organizing model for optimizing resource consumption of the substrate network, preferably for carrying out the method according to claim 17 , wherein the virtual networks comprise a plurality of virtual nodes each being assigned to respective substrate nodes of the substrate network and wherein two adjacent virtual nodes of the same virtual network are connected by a virtual link which is corresponding to one or more respective substrate node links, comprising:
a traffic pattern identifier to identify traffic within at least two substrate nodes with regard to the resources individually consumed by the virtual networks;
a resource reallocator to reallocate resources depending on an evaluation of the identified traffic patterns for optimizing resource consumption within the substrate nodes,
wherein the identifying step and the evaluation and decision to execute the reallocation of resources is performed locally at each individual substrate node.
20. A method for operating at least one virtual network on a substrate network, or within a framework of a self-organizing model for optimizing resource consumption of the substrate network, where the virtual networks comprise a plurality of virtual nodes each being assigned to respective substrate nodes of the substrate network and two adjacent virtual nodes of the same virtual network are connected by a virtual link which is corresponding to one or more respective substrate node links, comprising the following steps:
identifying a traffic pattern within at least two substrate nodes with regard to the resources individually consumed by the virtual networks;
reallocating of the resources depending on an evaluation of the identified traffic patterns for optimizing resource consumption within the substrate nodes,
wherein the identifying step and the evaluation and decision to execute the reallocation of resources is performed locally at each individual substrate node, and
the decision to execute reallocation of resources and/or the evaluation of the migration or moving mechanism comprises the consideration of a history of self-organization processes of the respective substrate node and/or virtual node or network.
21. A virtual network environment on a substrate network, or within a framework of a self-organizing model for optimizing resource consumption of the substrate network, preferably for carrying out the method according to claim 20 , wherein the virtual networks comprise a plurality of virtual nodes each being assigned to respective substrate nodes of the substrate network and wherein two adjacent virtual nodes of the same virtual network are connected by a virtual link which is corresponding to one or more respective substrate node links, comprising:
a traffic pattern identifier to identify traffic within at least two substrate nodes with regard to the resources individually consumed by the virtual networks;
a resource reallocator to reallocate resources depending on an evaluation of the identified traffic patterns for optimizing resource consumption within the substrate nodes,
wherein the identifying step and the evaluation and decision to execute the reallocation of resources is performed locally at each individual substrate node.
22. A virtual network environment on a substrate network, or within a framework of a self-organizing model for optimizing resource consumption of the substrate network, preferably for carrying out the method according to claim 16 , wherein the virtual networks comprise a plurality of virtual nodes each being assigned to respective substrate nodes of the substrate network and wherein two adjacent virtual nodes of the same virtual network are connected by a virtual link which is corresponding to one or more respective substrate node links, comprising:
a traffic pattern identifier to identify traffic within at least two substrate nodes with regard to the resources individually consumed by the virtual networks;
a resource reallocator to reallocate resources depending on an evaluation of the identified traffic patterns for optimizing resource consumption within the substrate nodes,
wherein the identifying step and the evaluation and decision to execute the reallocation of resources is performed locally at each individual substrate node.