Enhanced-delivery overlay multicasting scheme by optimizing bandwidth and latency discrepancy ratios

Omar F. Hamad, T. Marwala

Research output: Contribution to journalArticlepeer-review

Abstract

With optimized bandwidth and latency discrepancy ratios, Node Gain Scores (NGSs) are determined and used as a basis for shaping the max-heap overlay. The NGSs - determined as the respective bandwidth-latency-products - govern the construction of max-heap-form overlays. Each NGS is earned as a synergy of discrepancy ratio of the bandwidth requested with respect to the estimated available bandwidth, and latency discrepancy ratio between the nodes and the source node. The tree leads to enhanceddelivery overlay multicasting - increasing packet delivery which could, otherwise, be hindered by induced packet loss occurring in other schemes not considering the synergy of these parameters on placing the nodes on the overlays. The NGS is a function of four main parameters - estimated available bandwidth, B a; individual node's requested bandwidth, B r; proposed node latency to its prospective parent (L p); and suggested best latency as advised by source node (L b). Bandwidth discrepancy ratio (BDR) and latency discrepancy ratio (LDR) carry weights of α and (1,000 - α), respectively, with arbitrary chosen α ranging between 0 and 1,000 to ensure that the NGS values, used as node IDs, maintain a good possibility of uniqueness and balance between the most critical factor between the BDR and the LDR. A max-heap-form tree is constructed with assumption that all nodes possess NGS less than the source node. To maintain a sense of load balance, children of each level's siblings are evenly distributed such that a node can not accept a second child, and so on, until all its siblings able to do so, have already acquired the same number of children. That is so logically done from left to right in a conceptual overlay tree. The records of the pair-wise approximate available bandwidths as measured by a pathChirp scheme at individual nodes are maintained. Evaluation measures as compared to other schemes - Bandwidth Aware multicaSt architecturE (BASE), Tree Building Control Protocol (TBCP), and Host Multicast Tree Protocol (HMTP) - have been conducted. This new scheme generally performs better in terms of trade-off between packet delivery ratio; link stress; control overhead; and end-to-end delays.

Original languageEnglish
Pages (from-to)534-542
Number of pages9
JournalWorld Academy of Science, Engineering and Technology
Volume70
Publication statusPublished - Sept 2010

Keywords

  • Available bandwidth
  • Bandwidth-latency product
  • Induced packet loss
  • Max-heap form overlay
  • Node Gain Score (NGS)
  • Overlay multicast

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'Enhanced-delivery overlay multicasting scheme by optimizing bandwidth and latency discrepancy ratios'. Together they form a unique fingerprint.

Cite this