QCast: a QoS-aware peer-to-peer streaming system with DHT-based multicast
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
| Hi-index | 0.00 |
The Internet has successfully provided a set of protocols for global deployment and reliable transportation services. With the tremendous growth of the Internet, emerging applications have been continuously demanding the Internet infrastructure to provide new value-added services. In this dissertation, we first focus on the issue of proving the most commonly used value-added Internet service, namely, multicasting. The second part of this dissertation focuses on overlay networks, which is a feasible and flexible approach to quickly deploy value-added services on top of the existing Internet infrastructure. Most multicast applications are inherently QoS (quality of service) sensitive and desire QoS support from the underlying network. Our focus is to design and develop efficient protocols to support QoS-aware and failure-resilient multicasting services in various environments: (1) Integrated services (IntServ) environment: we propose an IP-based QoS-aware multicasting protocol called QMIS based on per-flow reservation. On top of a novel bounded flooding technique, QMIS can increase the probability and accuracy to satisfy receivers' QoS requirements. (2) Differentiated service (DiffServ) environment: QMD is a scalable QoS-aware protocol designed for DiffServ environment. QMD can provide scalable QoS-aware multicast services while greatly alleviating the core routers' multicast routing burden in an autonomous system (or a domain). (3) Without IP layer support: the service quality of overlay-based multicasting protocols suffer from two dynamic factors: unpredictable overlay link performance and multicasting membership. We propose HostCast protocol that use a simple mechanism to facilitate group members to accurately retrieve overlay path performance and quickly re-converge after dynamic changes. Application-layer overlay networks is an effective way to quickly deploy new value-added services without changing the lower layer infrastructure. We investigate the common issues and supporting functions for overlay networks. Specially, we investigated the following issues in this dissertation: (1) We proposed a generic framework called overlay service network (OSN) to provide the common functions and coordinate the interaction between overlays. Based on this framework, we investigate the feasibility of providing QoS-aware routing at application-layer without IP layer support. (2) The impact of overlay network topologies on overlay network services' performance is studied and we propose two methods to construct efficient overlay topologies. (3) A scalable and efficient overlay link performance monitoring technique called Monet is also proposed in this dissertation. (4) We have also modeled and analyzed the process of using overlay networks to achieve failure detection and recovery.