Date of Award

Fall 2004

Document Type

Thesis

Degree Name

Master of Science (MS)

Department

Electrical & Computer Engineering

Program/Concentration

Electrical Engineering

Committee Director

Min Song

Committee Member

Vijayan Asari

Committee Member

Frederic D. McKenzie

Call Number for Print

Special Collections LD4331.E55 L62 2004

Abstract

Due to the rapid development in the computer and communication technologies, the Internet is experiencing an increasing demand of high-speed, real-time distributed applications, such as live streaming multimedia, videoconferencing, distributed simulations, and multiparty games. Multicast is an efficient transmission mechanism to support these applications. Historically, IP Multicast (IPM) has provided multicast support with well-known benefits, especially in bandwidth savings. However, it has experienced little deployment due to economic and architectural limitations.

Overlay multicast holds promise for the implementation of large scale Internet multicast services. An overlay network is a virtual topology constructed on top of the Internet infrastructure. This concept enables multicast to be deployed as a service network rather than a network primitive mechanism allowing the deployment of application-level designs. Just recently, End System Multicast (ESM) has emerged as a promising application-layer solution where all the multicast functionality is shifted to the end-users. However, to become a practical alternative to IP Multicast, this architecture still needs to solve several issues like the overhead introduced at the end users and the slow response to highly dynamic changes in the network conditions. The main contribution of this thesis work is the design and implementation of an ESM-based algorithm called Hierarchical Hybrid Multicast (HHM), a temporary application-level solution. HHM incorporates some modifications like the combination of unicast and multicast, the placement of proxy nodes and the division of the entire tree in multiple subgroups rooted at the source to form a hierarchical structure. To test this algorithm, several Java applications were developed and real-time experiments were conducted under different network conditions using video streaming data to simulate a traditional network in terms of congestion control and bandwidth availability. Latency and bandwidth were the metrics considered. The results obtained in the experiments show that HHM performs better than Multiple Unicast (MU) and close to IPM. For this reason we consider this approach as the base of future designs and implementations of more efficient application-layer multicast alternatives.

Rights

In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/ This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).

DOI

10.25777/qspk-qh02

Download

Share

COinS