Sciweavers

Share
ICPP
2009
IEEE

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

10 years 14 days ago
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...
Qifeng Yu, Tianyin Xu, Baoliu Ye, Sanglu Lu, Daoxu
Added 23 May 2010
Updated 23 May 2010
Type Conference
Year 2009
Where ICPP
Authors Qifeng Yu, Tianyin Xu, Baoliu Ye, Sanglu Lu, Daoxu Chen
Comments (0)
books