Loading...

An ant based rate allocation algorithm for media streaming in peer to peer networks

Salavati, A. H ; Sharif University of Technology | 2008

544 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/LCN.2008.4664204
  3. Publisher: 2008
  4. Abstract:
  5. In this paper, we propose a novel algorithm for rate allocation in multiple-source media streaming peer to peer networks. Our algorithm is based on ant-colony optimization and capable of handling network changes which occur quite often in unstructured P2P networks. The suggested algorithm does not need any information about the topology of the network. Moreover, it could get over uncertainties in network state information, particularly the rate of media provider nodes that could happen due to lack of accurate measurements. We show that our algorithm will reach the maximum achievable rate of the network quite fast and with relatively little overhead. In our simulations, we have demonstrated that in cases where network state information is inaccurate, the suggested ant-based rate allocation method will lead to the same results that other optimization-based rate allocation algorithms yield. Moreover, we have shown that the proposed algorithm has an intrinsic low pass filter which discriminate between transient network changes from permanent ones. If the changes in the network is transient, the algorithm compensate the temporary losses quite fast and without much effort. In cases where the network changes last longer, the algorithm overcomes losses by employing other nodes that have the media stream available. The rate of adaptation is adjustable and must be carefully determined according to network conditions. ©2008 IEEE
  6. Keywords:
  7. Acoustic streaming ; Client server computer systems ; Computers ; Internet ; Metropolitan area networks ; Optimization ; Uncertainty analysis ; Accurate measurements ; Achievable rates ; Ant-colony optimizations ; Low passes ; Media streams ; Network conditions ; Network state informations ; Novel algorithms ; P2p networks ; Peer-to-peer networks ; Rate allocation algorithms ; Rate allocation methods ; Rate allocations ; Transient networks ; Computer networks
  8. Source: 33rd IEEE Conference on Local Computer Networks, LCN 2008, Montreal, AB, 14 October 2008 through 17 October 2008 ; 2008 , Pages 456-463 ; 9781424424139 (ISBN)
  9. URL: https://www.sciencedirect.com/science/article/abs/pii/S108480451000113X