SkipStream: A Clustered Skip Graph Based On-demand Streaming Scheme over Ubiquitous Environments

Providing continuous on-demand streaming services with VCR functionality over ubiquitous environments is challenging due to the stringent QoS requirements of streaming service as well as the dynamic characteristics of both underlying network and user behavior. In this paper, we propose SkipStream, a skip graph based Peer-to-Peer (P2P) on-demand streaming scheme with VCR support to address the above challenges. In the design of SkipStream, we first group users into a set of disjoint clusters in accordance with their playback offset and further organize the resulted clusters into a skip graph based overlay network. In addition, we present a distributed on-demand streaming scheduling mechanism to minimize the impact of VCR operations and balance system load among nodes adaptively. The average search latency of SkipStream is O(log(N)) where N is the number of disjoint clusters. We also evaluate the performance of SkipStream via extensive simulations. Experimental results show that SkipSt...

• Type: Conference
• Year: 2009
• Where: ICPP
• Authors: Qifeng Yu, Tianyin Xu, Baoliu Ye, Sanglu Lu, Daoxu Chen
• Keywords: Disjoint Clusters, Distributed And Parallel Computing, ICPP 2009, On-demand Streaming Scheme, Skip Graph