摘要
Gossip-based protocols have attracted more and more attention because of their simplicity and reliability.They can be applied to large-scale overlays for solving problems such as topology management,information dissemination,and aggregation.However,previous works sample nodes by their indegrees,without considering the differences in capability among nodes,and result in losing global load balancing.This paper proposes a load balancing gossip protocol for self-organizing overlays-LBTMP(Load-Balancing Topology Management Protocol),which takes into account the differences in capability among nodes and real loads.The novel protocol takes remainder service ability as the determinant for node selection metric,making light loading nodes from local neighbor view as returned samples preferentially.In the meantime,LBTMP selects light loading nodes preferentially for topology information exchange,which can diffuse light loading nodes over the whole overlay more quickly.Simulations show that returned sample node selection is biased to light loading nodes in a global view,and the overlay tends to load balancing.
Gossip-based protocols have attracted more and more attention because of their simplicity and reliability.They can be applied to large-scale overlays for solving problems such as topology management,information dissemination,and aggregation.However,previous works sample nodes by their indegrees,without considering the differences in capability among nodes,and result in losing global load balancing.This paper proposes a load balancing gossip protocol for self-organizing overlays-LBTMP(Load-Balancing Topology Management Protocol),which takes into account the differences in capability among nodes and real loads.The novel protocol takes remainder service ability as the determinant for node selection metric,making light loading nodes from local neighbor view as returned samples preferentially.In the meantime,LBTMP selects light loading nodes preferentially for topology information exchange,which can diffuse light loading nodes over the whole overlay more quickly.Simulations show that returned sample node selection is biased to light loading nodes in a global view,and the overlay tends to load balancing.
基金
supported by State Key Program of National Science Foundation of China under Grant No.2010ZX03004-003
National Natural Science Foundation of China under GrantNo.60772106,60970160.
