Loading...

Tree Optimization in Overlay Multicast

Bagheri, Maryam | 2009

647 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: English
  3. Document No: 39952 (52)
  4. University: Sharif University of Technology, International Campus, Kish Island
  5. Department: Science and Engineering
  6. Advisor(s): Movaghar, Ali
  7. Abstract:
  8. One of the main parts of peer-to-peer multicast is the structure of overlay network. Most of the existing works utilize some common parameters for constructing overlay tree. These parameters are bandwidth and delay. The mismatch between current overlay structure and underlying network topology causes severe link stress and then leads to high end to end latency. According to these problems, we propose a new overlay construction algorithm called OLT in this thesis that finds the location of peers and tries to connect peers that are as close as possible. OLT exploits a number of heuristic techniques to reach an optimized tree even in case of peer heterogeneity and high churn rate. Our simulations show that OLT reduces link stress and latency because it constructs a logical tree more compatible to physical network than the existing algorithms. In this thesis, we also propose an infrastructure centric overlay structure called OHT that constructs a hierarchical multicast tree. OHT does not utilize server bandwidth and rely on peer bandwidth for data transfers. Instead, average incoming bandwidth of peers is reduced about two percent. Bandwidth assignment for inter-cluster and intra-cluster data transfers affects average delay in OHT. We analyze OHT and propose an optimized bandwidth assignment scheme. Bandwidth adaptation alleviates the need for change in the global overlay due to peer dynamics
  9. Keywords:
  10. Overlay Network ; Application Layer Multicast Protocol ; Multicast ; Overlay Multicast

 Digital Object List

 Bookmark

No TOC