隨著個人電腦能力與網路頻寬的提升，使得網路影音多媒體串流的需求也隨之增加。在主從架構中 (Client-server Architecture)，視訊服務是由伺服器單獨提供影片頻寬給需要服務的使使用者，但是隨著使用者的增加，則會造成網路頻寬需求的暴增與伺服器的負載過大。
針對使用者增加所帶來的問題，許多研究則提出群播 (Multicast) 技術來因應。然而群播技術是建構在有支援IP層群播 (IP Multicast) 的網路架構下，因此當面對使用者以非同步 (asynchronous) 方式要求視訊服務，同時又面臨在真實網路上IP層群播並沒有完善佈置之窘境時，應用層群播 (Application-Layer Multicast)則被提出來解決在非同步情形下佈置群播的問題。
本篇論文主要考量使用者或同儕 (peer) 進入系統要求服務的先後順序，來建構應用層群播，以支援在同儕式網路 (Peer-to-Peer Network) 上進行多媒體串流服務。雖然先前研究中亦有類似的因素考量，然而卻未能真正考慮在真實網路上每個同儕皆擁有不同網路頻寬之事實，而我們的研究則確實考量同儕的頻寬及其頻寬分配問題，並提出有效的方法來合成頻寬，使得要求服務的同儕得以平順地連續播放影片。為驗證本論文所提之研究方法的效能，我們進行一系列在各種環境下的模擬分析，而結果則充分顯示本論文之方法能有效地降低網路頻寬的需求以及伺服器的負載。

As the growth of bandwidth of Internet, the delivery of multimedia stream increases too. In the popular client-server architecture ,users requested for the multimedia service are all served by the server. As the growth of the users , the bandwidth of the server will be a serious problem. This is so called the bursty problem.
Many previous multicast researches are proposed to handle the bursty problem. They are built on the assumption of IP-multicast. They use single stream to serve many synchronous requested user. But now the deployment of multicast faces a serious problem about the absence of IP-multicast. So the application-level multicast (or overlay multicast) are used as the alternative way to deploy the multicast service.
In this paper, we want to use the arrival time of the user to construct the application-level multicast. We use this application-level multicast to deploy the P2P streaming and to handle the asynchronous user requests. Different from the previous work not to limit peer bandwidth, we consider the allocation of the peer bandwidth to let users view multimedia smoothly and let our network link cost be low. We use simulation to analyze our method under several conditions.

[1] D. Eager, M. Vernon, and J. Zahorjan, “Minimizing bandwidth requirements for on-demand data delivery,” IEEE Trans. Knowl. Data Eng., vol.13, pp. 742–757, Sept.–Oct. 2001.
[2] L. Gao and D. Towsley, “Supplying instantaneous video-on-demand services using controlled multicast,” in Proc. IEEE Multimedia, vol. 2, June 1999, pp. 117–121.Asit Dan, Dinkar Sitaram, Perwez Shahabuddin,
[3] K. Hua, Y. Cai, and S. Sheu, “Patching: A multicast technique for true on-demand services,” presented at the ACM Multimedia, Bristol, U.K., 1998.
[4] K. Hua and S. Sheu, “Skyscraper broadcasting: A new broadcasting scheme for metropolitan VoD systems,” presented at the ACM SIGCOMM, Cannes, France, 1997
[5] Y. Chu, S. Rao, and H. Zhang, “A case for end system multicast,” presented at the ACM SIGMETRICS, Santa Clara, CA, 2000.
[6] M. Castro, P. Druschel, A. Kermarrec, A. Nandi,A. Rowstron, and A. Singh. “Splitstream: High-bandwidth multicast in cooperative environments.” In ACM SOSP, 2003.
[7] Y. Cui, B. Li, and K. Nahrstedt. “oStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks.” IEEE Journal on Selected Areas in Communications, 22(1), January 2004.
[8] Duc A. Tran, Kien A. Hua, Tai Do, “ZIGZAG: An Efficient Peer-topeer Scheme for Media Streaming,” in Proceedings of IEEE INFOCOM 2003, April 2003.
[9] Duc A. Tran, Kien A. Hua, Tai Do, "A Peer-to-Peer Architecture for Media Streaming.“ IEEE Journal on Selected Areas in Communications, 22(1), January 2004..
[10] 參考網站
Napster. http://www.napster.com
[11] The Gnutella Protocol Specification v0.4 Revision 1.2.
[12] Karl Aberer , Magdalena Punceva , Manfred Hauswirth , Roman Schmidt, “Improving Data Access in P2P Systems,” IEEE Internet Computing, v.6 n.1, p.58-67, January 2002.
[13] Ian Clarke, Theodore W. Hong, Scott G. Miller, Oskar Sandberg, and Brandon Wiley, "Protecting Free Expression Online with Freenet," IEEE Internet Computing 6(1), January/February 2002.
[14] 參考網站
Project Iris. http://www.project-iris.net
[15] Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan, “Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications”, ACM SIGCOMM 2001, San Deigo, CA, August 2001, pp. 149-160.
[16] A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems", in Proc. Middleware, Heidelberg, Germany,Nov. 2001, pp. 329-350.
[17] M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron. “SCRIBE: A large-scale and decentralized application-level multicast infrastructure.” IEEE JSAC, 20(8), Oct. 2002.
[18] S. Ratnasamy, P. Francis, M. Handley, R. Karp and S. Schenker, "A scalable content-addressable network", in Proc. SIGCOMM, San Diego, CA,Aug. 2001, pp. 161-172
[19] M. Hefeeda, A. Habib, B. Botev, D. Xu, and B. Bhargava. “PROMISE: peer-to-peer media streaming using CollectCast” .In Proc. of ACM Multimedia 2003, pages 45–54,Berkeley, CA, USA, November 2003..
[20] D. Xu, M. Hefeeda, S. Hambrusch, and B. Bhargava. “On peer-to-peer media streaming.” In Proc. of IEEE ICDCS’02,Vienna, Austria, July 2002.
[21] Venkata N. Padmanabhan, Helen J. Wang, Philip A. Chou. “Resilient Peer-to-Peer Streaming”. ICNP Proceedings of the 11th IEEE International Conference on Network Protocols 2003
[22] Xuxian Jiang, Yu Dong, Dongyan Xu, and Bharat Bhargava, "GnuStream: a P2P Media Streaming System Prototype," in Proceedings of IEEE International Conference on Multimedia and Expo (ICME 2003), June 2003.
[23] S. Jin and A. Bestavros. “OSMOSIS: Scalable Delivery of Real-Time Streaming Media in Ad-Hoc Overlay Networks.” In Proceedings of IEEE ICDCS’03 Workshop on Data Distribution in Real-Time Systems, 2003.
[24] Min-Yi Hsieh, Hung-Chang Yang and Li-Ming Tseng, "Finding Nearest Neighbors in Replication-Aware CDN-P2P Architecture," Journal of Internet Technology, Vol. 6, No. 2, 2005
[25] E. Zegura, K. Calvert, and S. Bhattacharjee, “How to model an internetwork,”in INFOCOM96, San Francisco, CA, 1996.
[26] SAROIU, S., GUMMADI, P. K., AND GRIBBLE, S. D. “A measurement study of peer-to-peer file sharing systems”. In Proceedings of Multimedia Computing and Networking (MMCN) (January 2002).
[27] S. Jin and A. Bestavros. “Cache and Relay Streaming Media Delivery for Asynchronous Clients.” In Proceedings of the 4th International Workshop on Networked Group Communication,Boston, MA, October 2002.
[28] A. Sharma, A. Bestavros and I. Matta “dPAM: A Distributed Prefetching Protocol for Scalable Asynchronous Multicast in P2P Systems.” In Proceedings of the IEEE INFOCOM 2005
[29] 參考網站
CoolStreaming http://www.coolstreaming.org/
[30] 參考網站
ppStream http://www.ppstream.com/
[31] “Computer Networking: A Top-Down Approach Featuring the Internet “ James F. Kurose, Keith W. Ross May 2004 Book, Pearson Benjamin Cummings