Earticle

초록

영어

In order to successfully monitor a large-scale distributed system, it is an important issue that the monitoring function fully covers all the entities in the system. To this end, a key challenge is to efficiently transmit state information of the entities in the system. This paper solves this challenge from two aspects. First, in virtue of the idea of self-organizing networks, this paper proposes a neighborhood organization algorithm, which self-organizes the nodes into several monitoring neighborhoods based on the t distance between nodes. The second aspect focuses on message transmission. There are three common message transmission methods in network, i.e., flooding, multicast and unicast. Flooding may cause high network overhead, while unicast may pose high system delay. Based on the idea of Gossip protocol, this paper proposes a directional message dissemination algorithm (D-Gossip), which is a kind of probabilistic multicast. D-Gossip reduces message dissemination uncertainty of traditional Gossip protocols. It effectively improves the efficiency and coverage of message dissemination, while reducing redundant information in the system due to Gossip protocol. The experimental results show that the neighborhood organization algorithm and the D-Gossip can effectively solve the above challenge.

목차

Abstract
 1. Introduction
 2. Related Work
 3. Distributed Monitoring based on Self-organizing Neighborhoods
  3.1. Self-organizing Network (SON)
  3.2. Self-organizing of Monitoring Neighborhoods based on t Distance
 4. Transmission Strategies of Detection Messages
  4.1. The Ping Mode
  4.2. The Heartbeat Mode
 5. Disseminating Detection Messages based on Gossip Protocol
  5.1. The Basic Principle of Gossip Protocol
  5.2. Dissemination Method based on Gossip Protocol
  5.3. Coverage Analysis of D-Gossip Message Dissemination
  5.4. Network Overhead Analysis of D-Gossip Message Dissemination
 6. Experiments and Analysis
  6.1. Coverage Experiment of D-Gossip Message Dissemination
  6.2. Network Overhead Experiment of D-Gossip Message Dissemination
 7. Conclusion and Future Work
 Acknowledgments
 References

키워드

저자

• ShuYu Chen [ College of Software Engineering, Chongqing University, Chongqing, China ]
• GuiPing Wang [ College of Computer Science, Chongqing University, Chongqing, China ]
• Jun Liu [ College of Computer Science, Chongqing University, Chongqing, China ]
• MingWei Lin [ College of Computer Science, Chongqing University, Chongqing, China ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Hybrid Information Technology

• 간기

  격월간

• pISSN

  1738-9968

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605