Title page for etd-0724115-165143


[Back to Results | New Search]

URN etd-0724115-165143
Author Hui-hsiang Kao
Author's Email Address No Public.
Statistics This thesis had been viewed 5576 times. Download 257 times.
Department Computer Science and Engineering
Year 2014
Semester 2
Degree Ph.D.
Type of Document
Language English
Title Two-Level Cache Scheme with Network Coding in Peer-to-Peer Video-on-Demand System
Date of Defense 2015-07-28
Page Count 82
Keyword
  • video-on-demand
  • peer-to-peer
  • network coding
  • caching strategy
  • content distribution
  • Abstract Peer-to-peer technologies have been developed for distributing multimedia content at low infrastructure costs. With peer-to-peer assisted operations, video-on-demand services have increasingly proliferated. Peers in peer-to-peer video-on-demand systems obtain requested video content and share resources to other peers of the system. Further, they expect the interval between the video request and playback start time to be as short as possible. However, due to the dynamic nature of peers and random seeking, it is difficult to find suitable streaming suppliers for those demanding content. Moreover, as high-definition video content becomes increasingly popular, bandwidth demand for high-definition video content may exceed average peer uploading capacity, and peers may only cache parts of video content. Hence, a scheme for providing efficient content distribution and reducing search delays under restricted bandwidth resources is critical. In this dissertation, an interleaving two-level cache with network coding scheme is proposed to provide rapid content searching and efficiently support random seeking. A video segment is composed of chunks, and each chunk is divided into blocks. These blocks are encoded by a network coding technique and distributed to different peers for storage in a local two-level cache, which includes a prefix cache and suffix cache. The prefix cache helps achieve rapid parent peer searching, low startup delays, and quick responses for jump operations. The suffix cache primarily provides a scalable cache size adjustment based on the limited storage space of peers. Additionally, enhancement and compensation mechanisms are provided to reduce playback delay and more efficiently utilize limited uploading bandwidth. We also present an analytical model based on the proposed Markov chain for determining appropriate system parameters to reduce chunk loss probability. Experimental results show that the proposed scheme outperforms competing schemes in terms of startup delay, jump delay, and server stress under different peer arrival times and video bitrates.
    Advisory Committee
  • Han-Chieh Chao - chair
  • Yue-Shan Chang - co-chair
  • Sheng-Lung Peng - co-chair
  • Sing-Ling Lee - co-chair
  • Chu-Sing Yang - co-chair
  • Ching-Hsien Hsu - co-chair
  • Chung-Ta King - co-chair
  • Chung-Nan Lee - advisor
  • Files
  • etd-0724115-165143.pdf
  • Indicate in-campus at 2 year and off-campus access at 2 year.
    Date of Submission 2015-08-31

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys