Show simple item record

dc.contributor.advisorEager, Derek L.en_US
dc.creatorZhao, Yanpingen_US
dc.date.accessioned2004-07-29T11:40:19Zen_US
dc.date.accessioned2013-01-04T04:48:56Z
dc.date.available2004-08-09T08:00:00Zen_US
dc.date.available2013-01-04T04:48:56Z
dc.date.created2004-07en_US
dc.date.issued2004-07-27en_US
dc.date.submittedJuly 2004en_US
dc.identifier.urihttp://hdl.handle.net/10388/etd-07292004-114019en_US
dc.description.abstractPrevious research has developed a number of efficient protocols for streaming popular multimedia files on-demand to potentially large numbers of concurrent clients. These protocols can achieve server bandwidth usage that grows much slower than linearly with the file request rate, and with the inverse of client start-up delay. This hesis makes the following three main contributions to the design and performance evaluation of such protocols. The first contribution is an investigation of the network bandwidth requirements for scalable on-demand streaming. The results suggest that the minimum required network bandwidth for scalable on-demand streaming typically scales as K/ln(K) as the number of client sites K increases for fixed request rate per client site, and as ln(N/(ND+1)) as the total file request rate N increases or client start-up delay D decreases, for a fixed number of sites. Multicast delivery trees configured to minimize network bandwidth usage rather than latency are found to only modestly reduce the minimum required network bandwidth. Furthermore, it is possible to achieve close to the minimum possible network and server bandwidth usage simultaneously with practical scalable delivery protocols. Second, the thesis addresses the problem of scalable on-demand streaming of a more complex type of media than is typically considered, namely variable bit rate (VBR) media. A lower bound on the minimum required server bandwidth for scalable on-demand streaming of VBR media is derived. The lower bound analysis motivates the design of a new immediate service protocol termed VBR bandwidth skimming (VBRBS) that uses constant bit rate streaming, when sufficient client storage space is available, yet fruitfully exploits the knowledge of a VBR profile. Finally, the thesis proposes non-linear media containing parallel sequences of data frames, among which clients can dynamically select at designated branch points, and investigates the design and performance issues in scalable on-demand streaming of such media. Lower bounds on the minimum required server bandwidth for various non-linear media scalable on-demand streaming approaches are derived, practical non-linear media scalable delivery protocols are developed, and, as a proof-of-concept, a simple scalable delivery protocol is implemented in a non-linear media streaming prototype system.en_US
dc.language.isoen_USen_US
dc.subjectPerformance evaluationen_US
dc.subjectperiodic broadcast protocolsen_US
dc.subjectstream mergingen_US
dc.subjectvideo-on-demanden_US
dc.titleScalable on-demand streaming of stored complex multimediaen_US
thesis.degree.departmentComputer Scienceen_US
thesis.degree.disciplineComputer Scienceen_US
thesis.degree.grantorUniversity of Saskatchewanen_US
thesis.degree.levelDoctoralen_US
thesis.degree.nameDoctor of Philosophy (Ph.D.)en_US
dc.type.materialtexten_US
dc.type.genreThesisen_US
dc.contributor.committeeMemberSrinivasan, Rajen_US
dc.contributor.committeeMemberMakaroff, Dwighten_US
dc.contributor.committeeMemberKeil, J. Marken_US
dc.contributor.committeeMemberBunt, Rick B.en_US
dc.contributor.committeeMemberWong, Johnny W.en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record