Load Balancing
BATON adopts two kinds of load balancing strategy. Once a node n detects that it is over loaded,
- If its left or right adjacent node is light loaded, the node will transfer some data to the adjacent node to lower its load
- If its adjacent nodes are not capable to share the load, the node will invoke a process to find a randomly light loaded node in the network. The light loaded node leaves its original position and joins as the child of the overloaded node to take over part of its data. The restructure process may be invoked.
Read more about this topic: BATON Overlay
Famous quotes containing the words load and/or balancing:
“‘Tis all men’s office to speak patience
To those that wring under the load of sorrow,
But no man’s virtue nor sufficiency
To be so moral when he shall endure
The like himself.”
—William Shakespeare (1564–1616)
“Men are to be guided only by their self-interests. Good government is a good balancing of these; and, except a keen eye and appetite for self-interest, requires no virtue in any quarter. To both parties it is emphatically a machine: to the discontented, a “taxing- machine;” to the contented, a “machine for securing property.” Its duties and its faults are not those of a father, but of an active parish-constable.”
—Thomas Carlyle (1795–1881)