P2P点播流媒体服务质量研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
音频、视频内容分发代表了Internet中一类重要的应用,但目前还没有满意的解决方案。传统的C/S模式中服务器很容易成为系统瓶颈,IP组播由于难以实现可靠组播和拥塞控制等限制短期内难以在Internet上得到广泛实施,而内容分发网络(content delivery networks,CDN)因费用昂贵而难以推广。研究和应用实践表明,P2P(Peer-to-peer,对等网)流媒体技术能够利用普通节点的资源为其它节点提供服务,在不改变现有网络配置的前提下具有良好的性价比,因而是一种具有广泛应用前景的流媒体分发方法。但由于P2P流媒体系统中Peer节点服务能力的异构性、节点的动态性以及流媒体本身的特殊性,如带宽资源占用高、服务持续时间长、对播放的时限和顺序有严格要求等,使得P2P流媒体分发技术面临诸多挑战。针对大规模流媒体分发服务需求,提供具有高扩展性和QoS(Quality of Service,服务质量)保障的P2P点播流媒体分发服务,已经成为当前流媒体分发技术研究中的一个重要课题。
     本文围绕上述背景对P2P点播流媒体分发技术进行了深入研究,并提出了有效的解决办法。
     首先针对QoS敏感的覆盖网络构建问题,提出了一种两阶段节点选择算法TSPS(Two-Stage Peer Selection algorithm)和一个基于多解析环结构的RNLS(Ring-based Network Location Service)节点定位方案。其中TSPS算法在选择提供节点时同时考虑了保证数据可用性和流媒体QoS,即根据播放位置查找候选提供节点后,再根据节点的网络临近性、可用带宽和丢包率等QoS度量参数筛选出合适的提供节点。RNLS节点定位方案采用了半径指数增加的多解析环结构来快速定位节点,有效支持VCR(Video Cassette Recorder)操作。节点间的信息交换采用了基于闲谈的方式。
     由于节点的服务能力有限,在实际应用中往往需要多个节点才能为单个节点提供流媒体数据服务。设计一个多源流机制的基本挑战是节点的可用带宽未知,而且可能在一个会话期间发生很大的变化。考虑到节点的异构性,本文研究了如何在多个提供节点之间最优地进行带宽分配,其目标是使在播放期限之前收到的数据块的优先级最高。为此分别提出了基于纯拉的调度算法MSS(Multi-SupplierScheduling)和基于推-拉结合的调度算法PPMSS(Push-Pull Multi-Supplier Scheduling)。
     视频文件通常都很大且对传输有紧迫的QoS要求,很多对等节点可能无法存储整个视频文件以应对网络抖动并为其它节点提供服务。本文形式化了P2P视频点播系统中服务质量敏感的复制问题,其目标是在满足所有节点数据获取最后期限的同时使请求块的成功率最大。为此提出了一个新的缓存机制,包括一个前摄算法和一个缓存替换算法。特别地,定义了数据块的紧迫等级De和贡献度Dc,并将这两个指标用在提出的前摄算法和缓存替换算法中以确定应该请求或替换哪些块。
     P2P流媒体系统的free riding现象会带来系统性能的严重下降。本文针对P2P流媒体网络中的free riding问题提出了一个基于响应度的激励机制GBIM(Responsivity-Based Incentive Mechanism),其目标是根据节点的贡献提供差别服务,同时最大化系统效用。GBIM使用一个两阶段排序法对请求节点进行排序,并依据顺序优先分配带宽。
     通过对仿真试验结果的比对分析,表明上述算法和机制性能良好。本文的研究工作为推动P2P点播流媒体的发展与应用提供了良好的理论和实践参考。
Audio and video stream distribution is a kind of important application in Internet, there is however no efficient solution. The server often becomes the bottleneck in a traditional client-server streaming system; the deployment of IP multicast is still limited due to several fundamental concerns such as hard to implement reliable multicast and congestion control; and the Internet content providers can not afford the expensive charge of CDN. Because P2P streaming media can provide service to others with one peer's bandwidth without changing the current Internet deployment; it contains great potential, has wide application foreground. On the other hand, the service capabilities of peers are limited and heterogeneous, and peers can join or leave the system at any time, at the same time, streaming media is a special application with stringent resources requirements for its long last time and playback deadlines, all these make P2P streaming media system face a lot of challenges. Therefore, how to deal with these challenges and guarantee peers' QoS have been important tasks in P2P on-demand streaming media application. The dissertation studies these problems thoroughly and gives some efficient solutions.
     According to the problem of QoS-aware overlay construction, a two-stage peer selection (TSPS) algorithm and a peer location scheme based on multi-ring (RNLS) are proposed. TSPS algorithm selects suppling peers according to their cache states and steaming QoS, that is, the first stage of TSPS determines available peers according to peers' playout position and the second stage determines the most suitable peers according to some QoS metrics such as peers' bandwidth, delay and loss rate. RNLS is a distributed membership service, in which each peer maintains a data-exchange-ring to explore appropriate data suppliers and several playback-skip-rings with power law radius to assist the quick relocation of VCR operations. Gossip-based method is adopted to exchange message between peers.
     Because of limited service ability of peers, multiple contents peers are required to be synchronized to send packets to a request peer. The primary challenge in design of a multi-source streaming mechanism is that available bandwidth from each peer is not known a priori, and could significantly change during a session. This dissertation investigates the problem of how to optimally allocate the media streaming among the multiple suppliers, the goal of which is to maximize the priority sum of blocks received ahead of their deadline under heterogeneous bandwidth constraints. Two algorithms are proposed to archive this goal: Multi-Supplier Scheduling (MSS) algorithm based on pull and Push-Pull Multi-Supplier Scheduling (PPMSS) algorithm based on push-pull.
     Since videos are typically large and have stringent QoS requirements for delivery, many peers may be unable to cache them as a whole to overcome the problem of network jitter and serve others. The QoS-aware replication problem for P2P on-demand systems is formally specified, the goal of which is to satisfy access time deadlines for all nodes while maximize the probability of the successful block requests. A novel caching mechanism is proposed to achieve the goal, which includes a prefetching algorithm and a cache replacement algorithm. In particular, emergency level De and contribution degree Dc of blocks are defined, and used in both algorithms to decide which block should be requested or removed.
     Prevalent free riding in P2P systems can bring significant degradation in performance. In this paper a P2P VoD incentive mechanism GBIM is proposed, which discourages free riding by letting peers favor uploading to other peers who have proven to be good uploaders according to its responsivity as well as upload bandwidth. Simulation results indicate that GBIM can significantly improve system utility.
     Through simulation and comparison, performances of both algorithms are illustrated well. Results of our research work will provide a good theoretical and practical reference for P2P on-demand streaming media applications in the future.
引文
[1]郑常熠,王新,赵进,薛向阳.P2P视频点播内容分发策略[J].软件学报,2007,18(11):2942-2954.
    [2]Almeroth KC,Ammar MMH.On the use of multicast delivery to provide a scalable and interactive video-on-demand service.IEEE Journal of Selected Areas in Communications,1996,14(6):1110-1122.
    [3]Dan A,Sitaram D,Shahabuddin P.Scheduling policies for an on-demand video server with batching.In:Proc.of the ACM Multimedia.New York:ACM Press,1994.15-23.
    [4]Cai Y,Hua KA,Vu K.Optimizing patching performance.In:Dilip D,ed.Proc.of the MMCN'99.Washington:SPIE Press,1999.204-216.
    [5]Aggarwal CC,Wolf JL,Yu PS.On optimal piggyback merging policies for video-on-demand systems.In:Proc.of the Conf.on Measurement and Modeling of Computer Systems.New York:ACM Press,1996.200-209.
    [6]Eager D,Vernon M,Zahorjan J.Minimizing bandwidth requirements for on-demand data delivery.IEEE Trans.on Knowledge and Data Engineering,2001,13(5):742-757.
    [7]Jin S,Bestavros A,Iyengar A.Accelerating Intemet streaming media delivery using netwrrk-aware partial caching.In:Proc.of IEEE ICDCS_02,Vienna,Austria,July 2002.153-160.
    [8]Miao Z,Ortega A.Proxy caching for efficient video services over the Intemet.In:Proc.of 9th International Packet Video Workshop(PV_99),New York,USA,April 1999.1087-1098.
    [9]Sen S,Rexford J,Towsley D.Proxy prefix caching for multimedia streams.In:Proc.oflEEE INFOCOM _99,New York,USA,March 1999.1310-1319.
    [10]Wang Y,Zhang Z,Du D,Su D.A network-conscious approach to end-to-end video delivery over wide area networks using proxy servers. In: Proc, of IEEE INFOCOM_98, San Francisco, CA, USA, April 1998. 660-667.
    [11] Aggarwal A, Rabinovich M. Performance of dynamic replication schemes for an internet hosting service. AT & T Labs, Tech. Rep., October 1998.
    [12] Jamin S, Jin C, Kurc AR, Raz D, Shavitt Y. Constrained mirror placement on the internet. In: Proc, of INFOCOM 2001. 31-40.
    [13] Qiu L, Padmanabhan VN, Voelker GM. On the placement of web server replicas. In: Proc, of INFOCOM 2001. 1587-1596.
    [14] Tran D, Hua K, Do T. ZIGZAG: An efficient peer-to-peer scheme for media streaming. In: Proc, of IEEE INFOCOM 2003, April 2003.1283-1292.
    [15] Zhang XY, Liu JC, Li B, Yum TSP. CoolStreaming/DONet: A data-driven overlay network for live media streaming. In: Proc, of the IEEE INFOCOM. Miami: IEEE Press, 2005. 2102-2111.
    [16] Liao X, Jin H, Liu Y, Ni L, Deng D. Anysee: Peer-to-Peer live streaming. In: Proc, of the INFOCOM. 2006. 1-10.
    [17] Sheu S, Hua KA, Tavanapong W. Chaining: A generalized batching technique for video-on-demand. In: Proc, of the Int'l Conf, on Multimedia Computing and System. Washington: IEEE Computer Society, 1997. 110-117.
    [18] de Pinho LB, de Amorim CL, Ishikawa E. GloVE: A distributed environment for low cost scalable VoD systems. In: Proc, of the Computer Architecture and High Performance Computing. Washington: IEEE Computer Society, 2002. 117-124.
    [19]Hua KA, Cai Y, Sheu S. Patching: A multicast technique for true video-on-demand services. In: Proc, of the 6th ACM Int'l Conf, on Multimedia. New York: ACM Press, 1998. 191-200.
    [20]Lin F, Zheng C, Wang X, Xue X. ACVoD: A peer-to-peer based video-on-demand scheme in broadband residential access networks. Int'l Journal Ad Hoc and Ubiquitous Computing, 2007, 2(4):225-231.
    [21] Guo Y, Suh K, Kurose J, Towsley D. A peer-to-peer on-demand streaming service and its performance evaluation. In: Proc, of the IEEE ICME 2003. Maryland: IEEE Computer Society,2003.649-652.
    [22]Guo Y,Suh K,Kurose J,Towsley D.P2cast:Peer-to-peer patching scheme for VoD service.In:Proc.of the 12th Int'l Conf.on World Wide Web.New York:ACM Press,2003.301-309.
    [23]Castro M,Druschel P,Kermarrec A,Nandi A,Rowstron A,Singh A.SplitStream:High-bandwidth Content Distribution in Cooperative Environments.In Proc.of ACM SOSP 2003.292-303.
    [24]Rowstron A,Kermarrec AM,Castro M,Druschel P.SCRIBE:The design of a large-scale event notification infrastructure.In Proc.of the 3rd Intl.COST264Workshop on Networked Group Communication(NGC 2001),London,UK,2001.30-43.
    [25]Rowstron A,Druschel P.Pastry:Scalable,decentralized object location and routing for large-scale peer-to-peer systems.In:IFIP/ACM Intl.Conference on Distributed Systems Platforms(Middleware),Heidelberg,Germany,2001.329-350.
    [26]Jiang X,Dong Y,Xu D,Bhargava B.GnuStream:A P2P media streaming system prototype.In:Proc.of the IEEE Int'l Conf.on Multimedia and Expo,vol.2.2003.325-328.
    [27]Hefeeda M,Habib A,Botev B,Xu D,Bhargava B.PROMISE:Peer-to-peer media streaming using CollectCast.In:Proc.of the 11th ACM Int'l Conf.on Multimedia.New York:ACM Press,2003.45-54.
    [28]Shenker S,Wroclawski J.Network Element Service Specification Template.RFC 2216,IETF,September 1997.
    [29]Ferguson P,Huston G.Quality of Service-Delivering QoS on the Internet and in Corporate Networks.Wiley,1998.
    [30]龚海刚,刘明,毛莺池,等.P2P流媒体关键技术的研究进展[J].计算机研究与发展,2005,(12):2033-2040.
    [31]McCanne S,Jacobson V,Vetterli M.Receiver-Driven layered multicast.In:Proc.of the ACM SIGCOMM.1996.117-130.
    [32]Goyal VK.Multiple Description Coding:Compression Meets the Network.IEEE Signal Processing Magazine, 2001. 74-93.
    [33] Ahlswede R, Cai N, Li SYR. Network information flow. IEEE Trans, on Information Theory, 2000,46(4): 1204-1216.
    [34] Do TT, Hua KA, Tantaoui MA. P2VoD: Providing fault tolerant video-on-demand streaming in peer-to-peer environment. In: Proc, of IEEE International Conf, on Commun., 2004,vol.3:1467-1472.
    [35] Heefeda M, Bhargvaa B. On-demand Media Streaming Over the Internet. In Proc. of 9th IEEE Workshop on Future Trends of Distributed Computing Systems(FTDCS'03).San Juan, Puerto Rieo, May 2003. 154-165.
    [36] PPLive: http://www.pplive.com/
    [37] Itaya S, Enokido T, Takizawa M. A high-performance multimedia streaming model on multi-source streaming approach in peer-to-peer networks. In: Proc, of IEEE the 19th International Conference on Advanced Information Networking and Applications, AINA-2005, vol. 1,2005. 27-32.
    [38] Itaya S, Enokido T, Takizawa M, Yamada A. A scalable multimedia streaming model based-on multi-source streaming concept. In: Proc, of the IEEE 11th International Conference on Parallel and Distributed Systems, ICPADS-2005, vol. 1, 2005. 15-21.
    [39] Dai L, Cui Y, Xue Y. On Scalability of Proximity-Aware Peer-to-Peer Streaming. In: Proc, of INFOCOM 2007. IEEE Publication Date: May 2007. 2561-2565.
    [40] Banerjee S, Bhattacharjee B, Kommareddy C. Scalable application layer multicast. In: Proc, of ACM SIGCOMM, Volume 31, August 2002. 205-217.
    [41] Padmanabhan VN, Wang HJ, Chou PA, Sripanidkulchai K. Distributing streaming media content using cooperative networking. In: Proc, of NOSSDAV'02, USA, May 2002.177-186.
    [42] Kosti'c D, Rodriguez A, Albrecht J, Vahdat A. Bullet: High Bandwidth Data Dissemination using an Overlay Mesh. In: Proc, of 19th ACM Symposium on Operating Systems Principles, October 2003.282-297.
    [43] Akella A, Seshan S, Shaikh A. An empirical evaluation of wide-area internet bottlenecks. In: Proc, of Internet Measurement Conference, 2003.101-114.
    [44] Byers J, Considine J, Mitzenmacher M, Rost S. Informed Content Delivery Across Adaptive Overlay Networks. In: Proc, of ACM SIGCOMM, 2002.1607-1616.
    [45] Castro M, Druschel P, Hu YC, Rowstron A. Exploiting network proximity in distributed hash tables. In: Proc, of FuDiCo 2002: International Workshop on Future Directions in Distributed Computing, June 2002.52-55.
    [46] Zhao BY, Joseph AD, Kubiatowicz JD. Locality-aware Mechanisms for Large-scale Networks. Workshop on Future Directions in Distributed Computing Bertinoro, Italy, June 2002.
    [47] Gummadi K, Gummadi R, Gribble S, Ratnasamy S, Shenker S, Stoica I. The Impact of DHT Routing Geometry on Resilience and Proximity. In: Proc, of Int. Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications, 2003. 381-394.
    [48] Ratnasamy S, Handley M, Karp R, Shenker S. Topologically-aware overlay construction and server selection. In: Proc, of INFOCOM, 2002. 1190-1199.
    [49] Casro M, Jones MB, Kermarrec A, Rowstron A, Theimer M, Wang H, Wolman A. An evaluation of scalable application-level multicast built using peer-to-peer overlays. In: Proc, of IEEE INFOCOM, June 2003. 1-11.
    [50] Chu YH, Rao SG, Zhang H. A case for end system multicast. In: Proc, of ACM SIGMETRICS 2000.1-12.
    [51] Paul F, Sugih J, Cheng J. IDMaps: A global internet host distance estimation service. IEEE/ACM Transactions on Networking, 2001, 9(5):525-540.
    [52] Ng TSE, Zhang H. Predicting Internet network distance with coordinates-based approaches. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, 2002,1:170-179.
    [53] Frank D, Russ C, Frans K. Vivaldi: A decentralized network coordinate system. In: Proc, of ACM SIGCOMM'2004. 15-26.
    [54] Malli M, Barakat C. Application-Aware Model for Peer Selection. Rapport De Recherche Inria , 2006. http://hal.inria.fr/inria-00070420/en/
    [55] Jin S, Bestavros A. Cache-and-relay Streaming Media Delivery for Asynchronous Clients. In: Proc, of International Workshop on Networked Group Communication (NGC), 2002.
    [56] Guo L, Chen SQ, Ren S, Chen X, Jiang S. PROP: A Scalable and Reliable P2P Assisted Proxy Streaming System. In: Proc, of the 24th International Conference on Distributed Computing Systems (ICDCS'04), March 2004.778-786.
    [57] Rejaie R, Stafford S. A framework for architecting peer-to-peer receiver-driven overlays. In: Proc, of NOSSDAV'04,2004.42-47.
    [58] Eugster PT, Guerraoui R, Handurukande SB, Kermarrec AM, Kouznetsov P. Lightweight probabilistic broadcast. ACM Transactionson Computer Systems (TOCS), November 2003, vol. 21, no. 4:341-374.
    [59] Liao C, Sun W, King C, Hsiao H. OBN: Peering Finding Suppliers in P2P On-demand Streaming Systems. In: Proc, of the 12th Intl. Conf, on Parallel and Distributed Systems, 1,2006. 8-15.
    [60] Wong B, Slivkins A, Sirer EG Meridian: a lightweight network location service without virtual coordinates. In: Proc, of ACM SIGCOMM, Aug. 2005. 85-96.
    [61]Cheng B, Jin H, Liao Xf. RINDY: A Ring Based Overlay Network for Peer-to-Peer On-Demand Streaming. In: Proc, of UIC 2006.1048-1058.
    [62] Kermarrec AM, Massouli L, Ganesh AJ. Probabilistic reliable dissemination in large-scale systems. IEEE Trans, on Parallel and Distributed Systems, 14(3), 2003.248-258.
    [63] Zegura E, Calvert K, Bhattacharjee S. How to Model an Internetwork. In: Proc. of IEEE INFOCOM'96, San Francisco, CA, USA, Mar 1996.18.
    [64] Li J. Peerstreaming: A practical receiver-driven peer-to-peer media streaming system. In: Microsoft Research, Tech Rep:MSR-TR-2004-101, 2004.
    [65] Zhang M, Zhao L, Tang Y, Luo JG, Yang SQ. Large scale live media streaming over peer-to-peer networks through global internet. In: Proc, of the ACM workshop on Advances in peer-to-peer multimedia streaming 2005, ACM Press.21-28.
    [66] Nguyen T, Zakhor A. Multiple sender distributed video streaming. IEEE Trans. Multimed., vol.6, no.2, April 2004.315-326.
    [67] Cui Y, Nahrstedt K. Layered peer-to-peer streaming. In: Proc. Of NOSSDAV'03, Monterey, CA, Jun. 2003.162-171.
    [68] Nguyen T, Zakhor A. Distributed Video Streaming over the Internet. In: Proc. Of SPIE Conference on Multimedia Computing and Networking, 2002.
    [69]Agarwal V, Rejaie R. Adaptive Multi-source Streaming in Heterogeneous Peer-to-Peer Networks. Multimedia Computing and Networking 2005, Vol. 5680, No. 1.(2005). 13-25.
    [69]Almeida J, Eager D, Ferris M, Vernon M. Provisioning Content Distribution Networks for Streaming Media. In: Proc, of INFOCOM, New York, USA, June 2002.1746-1755.
    [70]Suh K, Diot C, Kurose J, Massoulie L, Neumann C, Towsley D, Valleo M. Push-to-Peer Video-on-Demand system: design and evaluation. IEEE Journal on Selected Areas in Communications (JSAC), December, 2007.1706-1716.
    [71] Zhang M, Luo JG, Zhao L, Yang SQ. A peer-to-peer network for live media streaming - using a push-pull approach. In: Proc. Of ACM Multimedia'05, November 2005.287-290.
    [72] Locher T, Meier R, Schmid S, Wattenhofer R. Push-to-Pull Peer-to-Peer Live Streaming. In: Proc, of DISC 2007. 388-402.
    [73] Zhang M, Zhang Q, Sun LF, Yang SQ. Understanding the Power of Pull-Based Streaming Protocol: Can We Do Better?. IEEE Journal on Selected Areas in Communications, 2007,25(9): 1678-1694.
    [74]Sasabe M, Wakamiya N, Murata M, Miyahara H. Scalable and continuous media streaming on peer-to-peer networks. In: Proc, of Third International Conference on Peer-to-Peer Computing ,2003, 92-99,1-3.
    [75]Itaya S, Enokido T, Takizawa M. A high performance multimedia streaming model on multi-source streaming aproach in peer-to-peer networks. In: Proc, of 19th International Conference on Advanced Information Networking and Applications 1 ,2005, 27-32. 28-30.
    [76]Firooz MH, Ronasi K, Pakravan MR, Avanaki AN. A multi-sender multicast algorithm for media streaming on peer-to-peer networks. Computer Communications, 2007,Volume 30, Issue 10:2191-2200.
    [77] Padmanabhan VN, Wang HJ. Resilient peer-to-peer streaming. Microsoft Research, Tech Rep: MSR-TR-2003-11,2003.
    [78] Wang M, Li B. Lava: A reality check of network coding in peerto-peer live streaming. In: Proc, of IEEE INFOCOM, 2007.1082-1090.
    [79] Annapureddy S, Guha S, Gkantsidis C, Gunawardena D, Rodriguez P. Exploring VoD in P2P Swarming Systems. In: Proc, of INFOCOM 2007. 2571-2575.
    [80] Kosti'c D, Braud R, Killian C, Vandekieft E, Anderson JW, Snoeren AC, Vahdat A. Maintaining High Bandwidth under Dynamic Network Conditions. In: Proc, of the USENIX 2005 Annual Technical Conference, April 2005.14-14.
    [81] Ye T, Wu D, Ng KW. A Novel Caching Mechanism for Peer-to-Peer Based Media-on-Demand Streaming. Elsevier Journal of System Architecture(2007), doi: 10.1016/j .sysarc. 2007.03.008.
    [82] Zhang M, Chen C, Xiong YQ, Zhang Q, Yang SQ. Optimizing the Throughput of Data-Driven Based Streaming in Heterogeneous Overlay Network. In: Proc, of ACM Multimedia Modeling 2007, vol. 4351, ACM Press, New York (2007).475-484.
    [83]Cuetos PD, Guillotel P, Ross KW and Thoreau D. Implementation of Adaptive Streaming Of Stored MPEG-4 FGS Video Over TCP. In: Proc, of 2002 IEEE International Conference on Multimedia and Expo (ICME 2002). 405-408.
    [84]Lam DLS, Lee YBJ, Liew SC and Wang W. A Transparent Rate Adaptation Algorithm for Streaming Video over the Internet. In: Proc, of the 18th International Conference on Advanced Information Networking and Applications (AINA 2004). 346-351.
    [85] Chen SQ, Wang HN, Zhang XD, Shen B, Wee S. Segment-based proxy caching for internet streaming media delivery. IEEE Multi-Media, 2005, 12(3):59-67.
    [86] Cui Y, Li B, Nahrstedt K. oStream: asynchronous streaming multicast in application-layer overlay networks. IEEE Journal on Selected Areas of Communications, 2004,22 (1).91-106.
    [87] Jin S, Bestavros A. Scalability of multicast delivery for non-sequential streaming access. In: Proc, of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 15-19,2002.97-107.
    [88] Gruber S, Rexford J, Basso A. Protocol considerations for a prefix-caching proxy for multimedia streams. Computer Networks, 2000, 33(1-6):657-668.
    [90] Zhang ZL, Wang Y, Du D, Su D. Video Staging: A Proxy-Server-Based Approach to End-to-End Video Delivery Over Wide-Area Networks. IEEE/ACM Trans, on Networking, 2000, 8(4):429-442.
    [91] Ramesh S, Rhee I, Guo K. Multicast with Cache (MCache): An Adaptive Zero-Delay Video-on-Demand Service. In: Proc, of IEEE INFOCOM'01,2001. 22-26.
    [92] Wu KL, Yu PS, Wolf JL. Segment-Based Proxy Caching of Multimedia Streams. In: Proc, of World Wide Web, 2001. 36-44.
    [93] Miao Z, Ortega A. Scalable Proxy Caching of Video under Storage Constraints. IEEE Journal on Selected Areas in Communications, September 2002, 20(7): 1315-1327.
    [94] Acharya S, Corporation I, Smith B. MiddleMan: A video caching proxy server. In: Proc, of the 10th Int'l Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV 2002). Chapel Hill: ACM Press, 2000. 121-130.
    [95]Ratnasamy S, Francis P, Handley M, Karp R, Shenker S. A Scalable Content-Addressable Network. In: Proc, of ACM SIGCOMM, San Diego, CA, 2001. 161-172.
    [96] Lv Q, Cao P, Cohen E, Li K, Shenker S. Search and Replication in Unstructured Peer-to-Peer Networks. In: Proc, of ACM International Conference on Supercomputing, June 2002.84-95.
    [97]Tang C, Xu Z, Dwarkadas S. Peer-to-Peer Information Retrieval Using Self-Organizing Semantic Overlay Networks. In: Proc, of ACM SIGCOMM, Karlsruhe,Germany,2003.175-186.
    [98]Chawathe Y,Ratnasamy S,Breslau L,Lanham N,Shenker S.Making Gnutella-like P2P Systems Scalable.In:Proc.of ACM SIGCOMM,Karlsruhe,Germany,2003.407-418.
    [99]Krishnamurty B,Rexford J.Web Protocols and Practice.Addison Wesley,2001.ISBN 0-201-71088-9.
    [100]Dabek F,Kaashoek MF,Karger D,Morris R,Stoica I.Wide-area cooperative storage with CFS.In:Proc.of 18th ACM Symposium on Operating Systems Principles(SOSP01),Alberta,Canada,2001.202-215.
    [101]Rao A,Lakshminarayanan K,Surana S,Karp R,Stoica I.Load balancing in structured p2p systems.In Proc.of IPTPS'03,February 2003.68-79.
    [102]Byers J,Considine J,Mitzenmacher M.Simple load balancing for distributed hash tables.In:Proc.of IPTPS'03,February 2003.80-87.
    [103]Karger D,Ruhl M.New algorithms for load balancing in peer-to-peer systems.In:Tech.Rep.MITLCS-TR911,MIT LCS,July 2003.
    [104]杨传栋,余镇危,王行刚.结合CDN与P2P技术的混合流媒体系统研究[J].计算机应用,2005,(9):2204-2207.
    [105]Sasabe M,Wakamiya N,Murata M,Miyahara H.Effective Methods for Scalable and Continuous Media Streaming on Peer-to-Peer Networks.European Transactions on Telecommunications,Nov 2004,vol.15.549-558.
    [106]Ying LH,Basu A.pcVOD:Internet Peer-to-Peer Video-On-Demand with Storage Caching on Peers.In:Proc.of the Eleventh International Conference on Distributed Multimedia Systems,Canada,2005.218-223.
    [107]Jin S,Bestavros A.OSMOSIS:Scalable Delivery of Real-Time Streaming Media in Ad-Hoc Overlay Networks.In:Proc.of IEEE ICDCS'03 Workshop on Data Distribution in Real-Time Systems,2003.214-219.
    [108]Zheng C,Shen G,Li S.Segment tree based control plane protocol for peer-to-peer on-demand streaming service discovery.In:Proc.of Visual Communication and Image Processing(VCIP),July 2005.
    [109] Jin S, Bestavros A. Scalability of multicast delivery for non-sequential streaming access. In: IEEE ICDCS'03 Workshop on Data Distribution in Real-Time Systems, 2003.
    [110] Shan Y, Kalyanaraman S. Hybrid video downloading/streaming over peer-to-peer networks. In: Proc, of the ICME, 2003.665-668.
    [111] Sharma A, Bestavros A, Matta I. dpam: A distributed prefetching protocol for scalable asynchronous multicast in p2p systems. In: Proc, of the IEEE INFOCOM 2005.1139-1150.
    [112] Zheng C, Shen G, Li S. Distributed Prefetching Scheme for Random Seek Support in Peer to Peer Streaming Applications. In: Proc, of ACM P2PMMS 2005.29-38.
    [113] Luo JG, Tang Y, Yang SQ. Chasing: An Efficient Streaming Mechanism for Scalable and Resilient Video-on-Demand Service over Peer-to-Peer Networks. In: Proc, of IFIP NETWORKING '06, Coimbra, Portugal, May 2006. 642-653.
    [114] Poon WF, Lee JB, Chiu DM. Comparison of Data Replication Strategies for Peer-to-Peer Video Streaming. In: Proc, of ICICS 2005.
    [115] Figueiredo D R, Shapiro JK, Towsley D. A public good model of availability in peer-to-peer systems. [Technical Report 04-27], CSE Dept, Michigan State University, 2004.
    [116] Veciana G, Yang X. Fairness, incentives and performance in peer-to-peer networks. In: Proc, of the Forty-First Annual Allerton Conference on Control, Communications and Computing, Monticello, IL, USA, October 2003.
    [117] Bernardo EA, Huberman A. Free riding on Gnutella. Techniqal Report, SSL-00-63, Palo Alto: Xerox PARC, 2000.
    [118] Asvanund A, Clay K, Krishnan R, Smith MD. An empirical analysis of network externalities in peer-to-peer music-sharing networks. Information Systems Research, June 2004, 15(2): 155-174.
    [119] Krishnan R, Smith MD, Telang R. The economics of peer-to-peer networks. Journal of Information Technology Theory and Application (JITTA), 2003, (3):31-44.
    [120] Hardin G The tragedy of the commons. Science, 1968,162:1243-48.
    [121] Habib A,Chuang J. Incentive mechanisms for peer-to-peer media streaming. Int'l Workshop on Quality of Service (IWQoS). Los Alamitos, CA: IEEE Computer Society Press, 2004.171-180.
    [122] Golle P, Brown KL, Mironov I. Incentives for sharing in peer-to-peer networks. In: Proc, of ACM Electronic Commerce (EC '01), Tampa, Florida, Oct. 2001.264-267.
    [123] Ma RT, Lee SC, Lui JC, Yau DK. A game theoretic approach to provide incentive service differentiation in P2P networks. In: Proc, of ACM SIGMETRICS, New York, June 2004.189-198.
    [124] Feldman M, Lai K, Stoica I, Chuang J. Scalable and robust incentive techniques for P2P networks. In: Proc, of ACM Conference on Electronic Commerce (EC '04), New York, May 2004.102-111.
    [125] Ranganathan K, Ripeanu M, Sarin A, Foster I. To share or not to share: An analysis of incentives to contribute in collaborative file sharing environments. Workshop on Economics of Peer-to-Peer Systems, Berkeley, California, June 2003.
    [126] Buragohain C, Agrawal D, Suri S. A game theoretic framework for incentives in P2P systems. In: Proc, of the 3rd Int'l Conf, on Peer-to-Peer Computing (P2P 2003). Los Alamitos: IEEE Press, 2003. 48-56.
    [127] Chu Y, Aganjam A, Ng T, Rao S, Sripanidkulchai K, Zhan J, Zhang H. Early Experience with an Internet Broadcast System. In: Proc, of USENIX Annual Technical Conference, 2004.155-170.
    [128]Chu YH, Zhang H. Considering altruism in peer-to-peer internet streaming broadcast. In: Proc, of NOSSDAV, 2004.10-15.
    [129]Chu YH, Chuang J, Zhang H. A case for taxation in peer-to-peer streaming broadcast. In: Proc, of Workshop on Practice and theory of incentives in networked systems (PINS), 2004.205-212.
    [130]Yuen S, Li B. Strategyproof mechanisms for dynamic multicast tree formation in overlay networks. In: Proc, of IEEE Infocom, Mar. 2005.2135-2146.
    [131]Jannotti J, Gifford DK, Johnson KL, Kaashoek MF, O'Toole JW. Overcast: Reliable multicasting with an overlay network. In: Proc, of ACM OSDI, 2000.197-212.
    [132] Castro M, Druschel P, Kermarrec A, Rowstron A. SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE JSAC, 2002, 20:1489-1499.
    [133] Ye S, Makedon F. Collaboration-Aware Peer-to-Peer Media Streaming. ACM Multimedia 2004,2004.412-415.
    [134] Wilcox-O'Hearn B. Experiences deploying a large-scale emergent network. In: Druschel P, Kaashoek F, Rowstron A, eds. Proc, of the 1st Int'l Workshop on Peer-to-Peer Systems. Berlin: Springer-Verlag, 2002. 104-110
    [135] Vishnumurthy V, Chandrakumar S, Sirer EG Karma: A secure economic framework for P2P resource sharing. In: Proc, of the 2005 Conf, of the Centre for Advanced Studies on Collaborative research. IBM Press, 2005. 185-199.
    [136]Wang W, Li B. Market-driven Bandwidth Allocation in Selfish Overlay Networks. In: Proc, of INFOCOM 2005, 2005.2578-2589.
    [137] Tan G, Jarvis SA. A Payment-based Incentive and Service Differentiation Mechanism for Peer-to-Peer Streaming Broadcast. In: Proc, of 14th IEEE International Workshop on Quality of Service (IWQoS-06), Yale University, New Haven, CT, USA. 2006.41-50.
    [138] Keidar I, Melamed R, Orda A. EquiCast: Scalable Multicast with. Selfish Users. In: Proc, of PODS, 2006.63-71.
    [139] Shrivastava V, Banerjee S. Natural Selection in Peer-to-Peer Streaming: From the Cathedral to the Bazaar. In: Proc, of ACM NOSSDAV, Washington, USA, June 2005.93-98.
    [140]Mannak R, de Ridder H, Keyson DV. The Human Side of Sharing in Peer-to-Peer Networks. In: Proc, of 2nd European Symposium on Ambient Intelligence, Eindhoven, The Netherlands, 2004.59-64.
    [141] Douceur J. The Sybil Attack. In: Proc, of the 1st Int. Workshop on Peer-to-Peer Systems(IPTPS),2002.251-260.
    [142]陈贵海,李振华.对等网络:结构、应用与设计[M].北京:清华大学出版社,2007.
    [143]Liao Xf,Jin H.OCTOPUS:A Hybrid Scheduling Strategy for P2P VoD Services.In:Proc.of GCC 2007.26-33.
    [144]刘亚杰,窦文华.基于网络编码的P2P流媒体[J].计算机科学与工程,2006,28(9):33-38.
    [145]徐雷鸣,庞博,赵耀.NS与网络模拟[M].北京:人民邮电出版社,2003.
    [146]邢小良.P2P技术及其应用[M].北京:人民邮电出版社,2008.
    [147]Vratonjic N,Gupta P,Knezevic N,Kostic D,Rowstron A.Enabling DVD-like Features in P2P Video-on-demand Systems.In:Proc.of the SIGCOMM Peer-to-Peer Streaming and IP-TV Workshop,2007.
    [148]Chi H,Zhang Q,Jia J,Shen X.Efficient Search and Scheduling in P2P-based Media-on-demand Streaming Service.IEEE J.Selected Areas of Communications,Vol.25,No.1,2007.119-130.
    [149]Liu Y,Dou W.The P2P streaming media based on network coding.Computer Engineering and Science,2006,28(9):33-38(in Chinese with English abstract).
    [150]Chi H,Zhang Q.Deadline-Aware network coding for video on demand service over P2P networks.Journal of Zhejiang University Science,2006,7(5):755-763.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700