{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:57:56Z","timestamp":1725551876196},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540305101"},{"type":"electronic","value":"9783540322771"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11590354_135","type":"book-chapter","created":{"date-parts":[[2005,11,15]],"date-time":"2005-11-15T11:20:28Z","timestamp":1132053628000},"page":"1131-1142","source":"Crossref","is-referenced-by-count":1,"title":["An Efficient Heuristic Algorithm for Constructing Delay- and Degree-Bounded Application-Level Multicast Tree"],"prefix":"10.1007","author":[{"given":"Feng","family":"Liu","sequence":"first","affiliation":[]},{"given":"Xicheng","family":"Lu","sequence":"additional","affiliation":[]},{"given":"Yuxing","family":"Peng","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"135_CR1","unstructured":"Steinmetz, R., Nahrstedt, K.: Multimedia: Computing, Communications and Applications. Prentice Hall, Inc., Englewood Cliffs (1995)"},{"key":"135_CR2","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press, Cambridge (1997)"},{"key":"135_CR3","doi-asserted-by":"crossref","unstructured":"Malouch, N.M., Liu, Z., Rubenstein, D., Sahu, S.: A Graph Theoretic Approach to Bounding Delay in Proxy-Assisted, End-System Multicast. In: Proceedings of the Tenth International Workshop on Quality of Service, IWQoS 2002 (2002)","DOI":"10.1109\/IWQoS.2002.1006579"},{"key":"135_CR4","doi-asserted-by":"crossref","unstructured":"Shi, S.Y., Turner, J.S., Waldvogel, M.: Dimensioning Server Access Bandwidth and Multicast Routing in Overlay Networks. In: The 11th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV 2001), June 25-27(2001)","DOI":"10.1145\/378344.378357"},{"key":"135_CR5","doi-asserted-by":"crossref","unstructured":"Riabov, A., Liu, Z., Zhang, L.: Overlay Multicast Trees of Minimal Delay. In: Proceeding of the 24th International Conference on Distributed Computing Systems, ICDCS 2004 (2004)","DOI":"10.1109\/ICDCS.2004.1281633"},{"key":"135_CR6","unstructured":"Tan, S.W., Waters, G., Crawford, J.: MeshTree: A delay-optimised Overlay Multicast Tree Building Protocol. In: Submitted to proceeding of IEEE INFOCOM 2005 (2005)"},{"key":"135_CR7","doi-asserted-by":"crossref","unstructured":"Brosh, E., Shavitt, Y.: Approximation and Heuristic Algorithms for Minimum Delay Application-Layer Multicast Trees. In: Proceeding of IEEE INFOCOM 2004 (2004)","DOI":"10.1109\/INFCOM.2004.1354688"},{"key":"135_CR8","doi-asserted-by":"crossref","unstructured":"Banejee, S., Kommareddy, C., Kar, K., Bhattacharjee, B., Khuller, S.: Construction of an Efficient Overlay Multicast Infrastructure for Real-time Application. In: Proceeding of IEEE INFOCOM 2003 (2003)","DOI":"10.1109\/INFCOM.2003.1208987"},{"key":"135_CR9","unstructured":"Cui, Y., Xue, Y., Nahrstedt, K.: Max-Min Overlay Multicast: Rate Allocation and Tree Construction. In: Proceeding of IWQoS 2004 (2004)"},{"key":"135_CR10","doi-asserted-by":"crossref","unstructured":"Yang, M., Fei, Z.: A Proactive Approach to Reconstructing Overlay Multicast Trees. In: Proceeding of INFOCOM 2004 (2004)","DOI":"10.1109\/INFCOM.2004.1354692"},{"key":"135_CR11","unstructured":"Bhat, P.B., Raghavendra, C.S., Prasanna, V.K.: Efficient Collective Communication in Distributed Heterogeneous Systems"},{"key":"135_CR12","doi-asserted-by":"crossref","unstructured":"Banikazemi, M., Moorthy, V., Panda, D.K.: Efficient collective communication on heterogeneous networks of workstations. In: Proc. Intl. Conf. Parallel Processing, pp. 460\u2013467 (1998)","DOI":"10.1109\/ICPP.1998.708518"},{"key":"135_CR13","doi-asserted-by":"crossref","first-page":"1547","DOI":"10.1016\/j.comcom.2004.04.003","volume":"27","author":"C.K. Yeo","year":"2004","unstructured":"Yeo, C.K., Lee, B.S., Er, M.H.: A survey of application level multicast techniques. ELSEVIER Computer Communication\u00a027, 1547\u20131568 (2004)","journal-title":"ELSEVIER Computer Communication"},{"issue":"8","key":"135_CR14","doi-asserted-by":"crossref","first-page":"1489","DOI":"10.1109\/JSAC.2002.803069","volume":"20","author":"M. Castro","year":"2002","unstructured":"Castro, M., Druschel, P., Kermarrec, A.M., Rowstron, A.: SCRIBE:A large-scale and decentralized application-level multicast infrastructure. JSAC\u00a020(8) (October 2002)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"135_CR15","doi-asserted-by":"crossref","unstructured":"Castro, M., Druschel, P., Kermarrec, A.M., Nadi, A., Rowstron, A., Singh, A.: SplitStream:High-Bandwidth Multicast in Cooperative Environments. In: Proceeding of SOSP 2003, October 19-22 (2003)","DOI":"10.1145\/945445.945474"},{"key":"135_CR16","first-page":"14","volume-title":"Lecture Notes in Computer Science","author":"Sylvia Ratnasamy","year":"2001","unstructured":"Ratnasamy, S., Handley, M., Karp, R., Shenkar, S.: Application-level multicast using content addressable networks. In: Proceeding of the Third International Workshop on Networked Group Communication (NGC), pp. 14\u201329 (2001)"},{"key":"135_CR17","doi-asserted-by":"crossref","unstructured":"Chu, Y.H., Rao, S.G., Seshan, S., Zhang, H.: A Case for End System Multicast. In: SIGMETRICS 2000 (June 2000)","DOI":"10.1145\/339331.339337"},{"key":"135_CR18","doi-asserted-by":"crossref","unstructured":"Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable Application Layer Multicast. In: SIGCOMM 2002, August 19-23 (2002)","DOI":"10.1145\/633025.633045"},{"key":"135_CR19","unstructured":"Tran, D.A., Hua, K.A., Do, T.T.: Peer-to-Peer Streaming Using A Novel Hierarchical Clustering Approach. In: ACM-MM 2002 (2002)"},{"key":"135_CR20","unstructured":"Jannotti, J., Gifford, D.K., Johnson, K.L.: Overcast:Reliable Multicasting with an overlay Network. In: Proceeding of OSDI 2000, October 2000, pp. 197\u2013212 (2000)"},{"key":"135_CR21","unstructured":"Francis, P.: Yoid:Extending the Internet Multicast Architecture (March 2001), http:\/\/www.icir.org\/yoid\/"},{"key":"135_CR22","unstructured":"Kim, M.S., Lam, S.S., Lee, D.Y.: Optimal Distribution Tree for Internet Streaming Media. In: ICDCS 2003 (2003)"},{"key":"135_CR23","doi-asserted-by":"crossref","unstructured":"Sasabe, M., Wakamiya, N., Murata, M., Miyahara, H.: Scalable and Continuous Media Streaming on Peer-to-Peer Networks. In: P2P 2003. Osaka University (2003)","DOI":"10.1109\/PTP.2003.1231508"},{"key":"135_CR24","doi-asserted-by":"crossref","unstructured":"Liebeherr, L., Nahas, M., Si, W.: Application-layer multicast with Delaunay triangulations. IEEE J.Select. Areas Communication \u00a020(8) (2002)","DOI":"10.1109\/JSAC.2002.803067"},{"key":"135_CR25","unstructured":"Pendarakis, D., Shi, S., Verma, D., Waldvogel, M.: ALMI: an Application Level Multicast Infrastructure. In: Proceeding of the Third Usenix Symposium on Internet Technologies and Systems (USITS) (March 2001)"},{"key":"135_CR26","unstructured":"Chawathe, Y.D.: Scattercast:an architecture for Internet broadcast distribution as an infrastructure service. PhD thesis, Stanford University (September 2000)"},{"key":"135_CR27","unstructured":"Hefeeda, M., Habib, A., Xu, D., Bhargava, B., Botev, B.: CollectCast: A Peer-to-Peer Service for Media Streaming. Submitted to ACM\/Springer Multimedia Systems Journal (October 2003)"},{"key":"135_CR28","doi-asserted-by":"crossref","unstructured":"Hefeeda, M., Habib, A., Botev, B., Xu, D., Bhargava, B.: PROMISE: Peer-to-Peer Media Streaming Using CollectCast. In: Proc.of ACM Multimedia 2003, November 2003, pp. 45\u201354 (2003)","DOI":"10.1145\/957013.957022"},{"key":"135_CR29","doi-asserted-by":"crossref","unstructured":"Calvert, K.L., Doar, M.B., Zegura, E.W.: Modeling Internet Topology. IEEE Communications Magazine (1997)","DOI":"10.1109\/35.587723"},{"key":"135_CR30","doi-asserted-by":"crossref","unstructured":"Calvert, K., Zegura, E.: Gt internetwork topology models(gt-itm) (1997), http:\/\/www.cc.gatech.edu\/fac\/Ellen.Zegura\/graphs.html","DOI":"10.1109\/35.587723"},{"key":"135_CR31","unstructured":"BRITE project, http:\/\/www.cs.bu.edu\/brite\/"},{"key":"135_CR32","doi-asserted-by":"crossref","unstructured":"Faloutsos, M., Faloutsos, P., Faloutsos, C.: On Power-Law Relationships of the Internet Topology. In: SIGCOMM 1999, Cambridge, MA, USA (1999)","DOI":"10.1145\/316188.316229"}],"container-title":["Lecture Notes in Computer Science","Grid and Cooperative Computing - GCC 2005"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11590354_135.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,5]],"date-time":"2023-05-05T12:23:10Z","timestamp":1683289390000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11590354_135"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540305101","9783540322771"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/11590354_135","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}