Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19]

@

Journal of Information Science and Engineering, Vol. 30 No. 4, pp. 937-955 (July 2014)


Adaptive Scheduling of Message Forwarding of DHT-Based P2P Network Broadcast


JENG-WEI LIN1, TUN WEI WANG2 AND RAY-I CHANG2,+
1Department of Information Management
Tunghai University
Taichung, 407 Taiwan
2Department of Engineering Science and Ocean Engineering
National Taiwan University
Taipei, 106 Taiwan

Aggregated information, such as the total and free capacity of storages, computing power, network bandwidth, and so on, is very important for many peer-to-peer (P2P) applications and P2P-based grid or cloud computing. Previous studies have proposed to build a broadcast tree for a structured P2P network. Along this tree, the root can broadcast a command message to all the other peers, and in the reversed redirection, information can be aggregated from leaves to the root. Although command broadcast and information aggregation can be processed within O(log N) hops expectedly, where N is network size, the required time may vary dramatically. In this paper, the authors furthermore consider the order of message forwarding in a broadcast tree. A low-cost fully-distributed algorithm running on each peer is presented to adaptively schedule the message forwarding. The simulation result shows that the proposed algorithm can significantly reduce the time required to complete command broadcast, as well as information aggregation. In addition, the load of peers is furthermore balanced.

Keywords: peer-to-peer, cloud computing, broadcast, aggregation, spanning tree, scheduling

Full Text () Retrieve PDF document (201407_01.pdf)

Received May 23, 2013; revised July 25 & September 14, 2013; accepted October 21, 2013.
Communicated by Ren-Hung Hwang.
* This work was supported in part by the National Science Council, Taiwan, under Grants No. NSC 95-2221- E-029-018- and 102-2410-H-002-170-MY3.
+ Corresponding author: E-mail: rayichang@ntu.edu.tw.