File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: InstantLeap: An architecture for fast neighbor discovery in large-scale P2P VoD streaming

TitleInstantLeap: An architecture for fast neighbor discovery in large-scale P2P VoD streaming
Authors
KeywordsFast neighbor discovery
Indexing overlay
P2P streaming
Video-on-demand
Issue Date2010
PublisherSpringer Verlag. The Journal's web site is located at http://link.springer.de/link/service/journals/00530/index.htm
Citation
Multimedia Systems, 2010, v. 16 n. 3, p. 183-198 How to Cite?
AbstractIn large-scale peer-to-peer (P2P) video-on-demand (VoD) streaming applications, a fundamental challenge is to quickly locate new supplying peers whenever a VCR command is issued, in order to achieve smooth viewing experiences. For many existing commercial systems which use tracker servers for neighbor discovery, the increasing scale of P2P VoD systems has overloaded the dedicated servers to the point where they cannot accurately identify the suppliers with the desired content and bandwidth. To avoid overloading the servers and achieve instant neighbor discovery over the self-organizing P2P overlay, we design a novel method of organizing peers watching a video. The method features a light-weight indexing architecture to support efficient streaming and fast neighbor discovery at the same time. InstantLeap separates the neighbors at each peer into a streaming neighbor list and a shortcut neighbor list, for streaming and neighbor discovery respectively, which are maintained loosely but effectively based on random neighbor list exchanges. Our analysis shows that InstantLeap achieves an O(1) neighbor discovery efficiency upon any playback "leap" across the media stream in streaming overlays of any size, and low messaging costs for overlay maintenance upon peer join, departure, and VCR operations. We also verify our design with large-scale simulation studies of dynamic P2P VoD systems based on real-world settings. © Springer-Verlag 2010.
Persistent Identifierhttp://hdl.handle.net/10722/127356
ISSN
2015 Impact Factor: 1.41
2015 SCImago Journal Rankings: 0.305
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorQiu, Xen_HK
dc.contributor.authorHuang, Wen_HK
dc.contributor.authorWu, Cen_HK
dc.contributor.authorLau, FCMen_HK
dc.contributor.authorLin, Xen_HK
dc.date.accessioned2010-10-31T13:20:49Z-
dc.date.available2010-10-31T13:20:49Z-
dc.date.issued2010en_HK
dc.identifier.citationMultimedia Systems, 2010, v. 16 n. 3, p. 183-198en_HK
dc.identifier.issn0942-4962en_HK
dc.identifier.urihttp://hdl.handle.net/10722/127356-
dc.description.abstractIn large-scale peer-to-peer (P2P) video-on-demand (VoD) streaming applications, a fundamental challenge is to quickly locate new supplying peers whenever a VCR command is issued, in order to achieve smooth viewing experiences. For many existing commercial systems which use tracker servers for neighbor discovery, the increasing scale of P2P VoD systems has overloaded the dedicated servers to the point where they cannot accurately identify the suppliers with the desired content and bandwidth. To avoid overloading the servers and achieve instant neighbor discovery over the self-organizing P2P overlay, we design a novel method of organizing peers watching a video. The method features a light-weight indexing architecture to support efficient streaming and fast neighbor discovery at the same time. InstantLeap separates the neighbors at each peer into a streaming neighbor list and a shortcut neighbor list, for streaming and neighbor discovery respectively, which are maintained loosely but effectively based on random neighbor list exchanges. Our analysis shows that InstantLeap achieves an O(1) neighbor discovery efficiency upon any playback "leap" across the media stream in streaming overlays of any size, and low messaging costs for overlay maintenance upon peer join, departure, and VCR operations. We also verify our design with large-scale simulation studies of dynamic P2P VoD systems based on real-world settings. © Springer-Verlag 2010.en_HK
dc.languageengen_HK
dc.publisherSpringer Verlag. The Journal's web site is located at http://link.springer.de/link/service/journals/00530/index.htmen_HK
dc.relation.ispartofMultimedia Systemsen_HK
dc.rightsThe original publication is available at www.springerlink.com-
dc.subjectFast neighbor discoveryen_HK
dc.subjectIndexing overlayen_HK
dc.subjectP2P streamingen_HK
dc.subjectVideo-on-demanden_HK
dc.titleInstantLeap: An architecture for fast neighbor discovery in large-scale P2P VoD streamingen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0942-4962&volume=16&issue=3&spage=183&epage=198&date=2010&atitle=InstantLeap:+an+Architecture+for+Fast+Neighbor+Discovery+in+Large-scale+P2P+VoD+Streamingen_HK
dc.identifier.emailWu, C:cwu@cs.hku.hken_HK
dc.identifier.emailLau, FCM:fcmlau@cs.hku.hken_HK
dc.identifier.authorityWu, C=rp01397en_HK
dc.identifier.authorityLau, FCM=rp00221en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1007/s00530-010-0185-xen_HK
dc.identifier.scopuseid_2-s2.0-77953360478en_HK
dc.identifier.hkuros175393en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-77953360478&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume16en_HK
dc.identifier.issue3en_HK
dc.identifier.spage183en_HK
dc.identifier.epage198en_HK
dc.identifier.isiWOS:000278027900003-
dc.publisher.placeGermanyen_HK
dc.identifier.scopusauthoridQiu, X=35183905700en_HK
dc.identifier.scopusauthoridHuang, W=36080162400en_HK
dc.identifier.scopusauthoridWu, C=15836048100en_HK
dc.identifier.scopusauthoridLau, FCM=7102749723en_HK
dc.identifier.scopusauthoridLin, X=8208832700en_HK
dc.identifier.citeulike7192184-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats