{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T04:06:30Z","timestamp":1748491590438,"version":"3.41.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2015,6,10]],"date-time":"2015-06-10T00:00:00Z","timestamp":1433894400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Multimedia Systems"],"published-print":{"date-parts":[[2016,10]]},"DOI":"10.1007\/s00530-015-0471-8","type":"journal-article","created":{"date-parts":[[2015,6,11]],"date-time":"2015-06-11T04:23:21Z","timestamp":1433996601000},"page":"559-573","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Optimal tree packing for discretized live rate-adaptive streaming in CDN"],"prefix":"10.1007","volume":"22","author":[{"given":"Jiayi","family":"Liu","sequence":"first","affiliation":[]},{"given":"Gwendal","family":"Simon","sequence":"additional","affiliation":[]},{"given":"Qinghai","family":"Yang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,6,10]]},"reference":[{"issue":"18","key":"471_CR1","doi-asserted-by":"crossref","first-page":"4007","DOI":"10.1016\/j.comnet.2011.07.015","volume":"55","author":"M Adler","year":"2011","unstructured":"Adler, M., Sitaraman, R.K., Venkataramani, H.: Algorithms for optimizing the bandwidth cost of content delivery. Comput Netw 55(18), 4007\u20134020 (2011)","journal-title":"Comput Netw"},{"issue":"4","key":"471_CR2","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/j.image.2011.10.003","volume":"27","author":"S Akhshabi","year":"2012","unstructured":"Akhshabi, S., Narayanaswamy, S., Begen, A.C., Dovrolis, C.: An experimental evaluation of rate-adaptive video players over HTTP. Signal Proc. Image Commun. 27(4), 271\u2013287 (2012)","journal-title":"Signal Proc. Image Commun."},{"issue":"2","key":"471_CR3","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1109\/TMM.2003.822796","volume":"6","author":"JM Almeida","year":"2004","unstructured":"Almeida, J.M., Eager, D.L., Vernon, M.K., Wright, S.J.: Minimizing delivery cost in scalable streaming content distribution systems. IEEE Trans. Multimed 6(2), 356\u2013365 (2004)","journal-title":"IEEE Trans. Multimed"},{"key":"471_CR4","unstructured":"Andreev, K., Maggs, B., Meyerson, A., Saks, J., Sitaraman, R.: Algorithms for constructing overlay networks for live streaming. CoRR, 1109.4114 (2011)"},{"key":"471_CR5","doi-asserted-by":"crossref","unstructured":"Andreev, K., Maggs, B.M., Meyerson, A., Sitaraman, R.K.: Designing overlay multicast networks for streaming. In: Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures, SPAA'03, pp. 149\u2013158 (2003)","DOI":"10.1145\/777412.777437"},{"key":"471_CR6","unstructured":"Apple. Using http live streaming. http:\/\/goo.gl\/fJIwC"},{"key":"471_CR7","doi-asserted-by":"crossref","unstructured":"Bertrand, G., Stephan, E., Burbridge, T., Eardley, P., Ma, K., Watson, G.: Use cases for content delivery network interconnection. RFC 6770 (2012)","DOI":"10.17487\/rfc6770"},{"key":"471_CR8","doi-asserted-by":"crossref","first-page":"1355","DOI":"10.1016\/j.cor.2003.11.007","volume":"32","author":"C Blum","year":"2005","unstructured":"Blum, C., Blesa, M.J.: New metaheuristic approaches for the edge-weighted k-cardinality tree problem. Comput. Oper. Res. 32, 1355\u20131377 (2005)","journal-title":"Comput. Oper. Res."},{"key":"471_CR9","doi-asserted-by":"crossref","unstructured":"De Cicco, L., Mascolo, S., Palmisano, V.: Feedback control for adaptive live video streaming. In: Proceedings of the second annual ACM conference on Multimedia systems, MMSys '11, pp. 145\u2013156 (2011)","DOI":"10.1145\/1943552.1943573"},{"key":"471_CR10","unstructured":"Cisco. Visual Networking Index: Forecast and Methodology, 2014-2019. Technical report, Cisco Inc. (2014). http:\/\/www.cisco.com\/c\/en\/us\/solutions\/collateral\/service-provider\/ip-ngn-ip-next-generation-network\/white_paper_c11-481360.html\/"},{"key":"471_CR11","doi-asserted-by":"crossref","unstructured":"Goemans, M.X.: Minimum bounded degree spanning trees. In: Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science, FOCS '06, pp. 273\u2013282 (2006)","DOI":"10.1109\/FOCS.2006.48"},{"issue":"3","key":"471_CR12","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1109\/COMST.2007.4317616","volume":"9","author":"M Hosseini","year":"2007","unstructured":"Hosseini, M., Ahmed, D.T., Shirmohammadi, S., Georganas, N.D.: A survey of application-layer multicast protocols. IEEE Commun. Surveys Tutor. 9(3), 58\u201374 (2007)","journal-title":"IEEE Commun. Surveys Tutor."},{"key":"471_CR13","unstructured":"Ingram, M.: You think the internet is big now? akamai needs to grow 100-fold. Om Malik, Jun. 2012. http:\/\/gigaom.com\/cloud\/you-think-the-internet-is-big-now-akamai-needs-to-grow-100-fold\/"},{"key":"471_CR14","doi-asserted-by":"crossref","unstructured":"Karp, R.M.: Reducibility among combinatorial problems. In: Complexity of Computer Computations, pp. 85\u2013103 (1972)","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"471_CR15","doi-asserted-by":"crossref","unstructured":"Kim, J., Srikant, R.: Achieving the maximum p2p streaming rate using a small number of trees. In: Proceedings of 20th International Conference on Computer Communications and Networks, ICCCN '11, pp. 1\u20136 (2011)","DOI":"10.1109\/ICCCN.2011.6005902"},{"issue":"3","key":"471_CR16","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1137\/S0097539702418048","volume":"34","author":"J K\u00f6nemann","year":"2005","unstructured":"K\u00f6nemann, J., Ravi, R.: Primal-dual meets local search: approximating MSTs with nonuniform degree bounds. SIAM J. Comput. 34(3), 763\u2013773 (2005)","journal-title":"SIAM J. Comput."},{"issue":"9","key":"471_CR17","doi-asserted-by":"crossref","first-page":"1408","DOI":"10.1109\/JPROC.2004.832956","volume":"92","author":"L Kontothanassis","year":"2004","unstructured":"Kontothanassis, L., Sitaraman, R., Wein, J., Hong, D., Kleinberg, R., Mancuso, B., Shaw, D., Stodolsky, D.: A transport layer for live streaming in a content delivery network. Proc. IEEE 92(9), 1408\u20131419 (2004)","journal-title":"Proc. IEEE"},{"key":"471_CR18","unstructured":"Krogfoss, B.: Analysis: content peering and the internet economy. Technical report, Alcatel Lucent (2011). http:\/\/www2.alcatel-lucent.com\/techzine\/analysis-content-peering-and-the-internet-economy\/"},{"key":"471_CR19","doi-asserted-by":"crossref","unstructured":"Kurian, J., Sarac, K.: A survey on the design, applications, and enhancements of application-layer overlay networks. ACM Comput. Surv., 43(1), 5:1\u20135:34 (2010)","DOI":"10.1145\/1824795.1824800"},{"key":"471_CR20","unstructured":"Le Faucheur, F.: CDN Federations: Lessons From Phase Two of the CDN Federation Pilot. In: CDN Summit (2012). http:\/\/www.contentdeliverysummit.com\/2012"},{"issue":"4","key":"471_CR21","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1016\/j.image.2011.10.001","volume":"27","author":"C Liu","year":"2012","unstructured":"Liu, C., Bouazizi, I., Hannuksela, M.M., Gabbouj, M.: Rate adaptation for dynamic adaptive streaming over http in content distribution network. Signal Process. Image Commun. 27(4), 288\u2013311 (2012)","journal-title":"Signal Process. Image Commun."},{"issue":"4","key":"471_CR22","doi-asserted-by":"crossref","first-page":"706","DOI":"10.1109\/JSAC.2014.140404","volume":"32","author":"J Liu","year":"2014","unstructured":"Liu, J., Rosenberg, C., Simon, G., Texier, G.: Optimal delivery of rate-adaptive streams in underprovisioned networks. IEEE J. Sel. Areas Commun. 32(4), 706\u2013718 (2014)","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"471_CR23","doi-asserted-by":"crossref","unstructured":"Liu, J., Simon, G.: Fast near-optimal algorithm for delivering multiple live video channels in cdns. In: Proceedings of 22th International Conference on Computer Communications and Networks, ICCCN '13, pp. 1\u20137 (2013)","DOI":"10.1109\/ICCCN.2013.6614138"},{"issue":"5","key":"471_CR24","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1109\/MCOM.2005.1453429","volume":"43","author":"J Ni","year":"2005","unstructured":"Ni, J., Tsang, D.H.K.: Large-scale cooperative caching and application-level multicast in multimedia content delivery networks. IEEE Commun. Mag. 43(5), 98\u2013105 (2005)","journal-title":"IEEE Commun. Mag."},{"key":"471_CR25","doi-asserted-by":"crossref","unstructured":"Niu, D., Li, B.: Asymptotic optimality of randomized peer-to-peer broadcast with network coding. In: Proceedings of IEEE INFOCOM 2011, pp. 1197\u20131205 (2011)","DOI":"10.1109\/INFCOM.2011.5934898"},{"issue":"3","key":"471_CR26","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1145\/1842733.1842736","volume":"44","author":"E Nygren","year":"2010","unstructured":"Nygren, E., Sitaraman, R.K., Sun, J.: The Akamai network: a platform for high-performance internet applications. Oper. Syst. Rev. 44(3), 2\u201319 (2010)","journal-title":"Oper. Syst. Rev."},{"issue":"1","key":"471_CR27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.comcom.2011.10.005","volume":"35","author":"A Passarella","year":"2012","unstructured":"Passarella, A.: A survey on content-centric technologies for the current internet: Cdn and p2p solutions. Comput. Commun. 35(1), 1\u201332 (2012)","journal-title":"Comput. Commun."},{"key":"471_CR28","doi-asserted-by":"crossref","unstructured":"Pires, K., Simon, G.: Dash in twitch: adaptive bitrate streaming in live game streaming platforms. In: Proceedings of the 2014 Workshop on Design, Quality and Deployment of Adaptive Video Streaming, VideoNext\u201914, pp. 13\u201318 (2014)","DOI":"10.1145\/2676652.2676657"},{"key":"471_CR29","doi-asserted-by":"crossref","unstructured":"Pires, K., Simon, G.: Youtube live and twitch: a tour of user-generated live streaming systems. In: Proceedings of the 6th ACM Multimedia Systems Conference, MMSys \u201915, pp. 225\u2013230 (2015)","DOI":"10.1145\/2713168.2713195"},{"issue":"4","key":"471_CR30","doi-asserted-by":"crossref","first-page":"1503","DOI":"10.1016\/j.comnet.2012.01.005","volume":"56","author":"MR Reza","year":"2012","unstructured":"Reza, M.R., Bais, A., Sarshar, N.: On fair and optimal multi-source ip-multicast. Comput. Netw. 56(4), 1503\u20131524 (2012)","journal-title":"Comput. Netw."},{"issue":"8","key":"471_CR31","doi-asserted-by":"crossref","first-page":"5072","DOI":"10.1109\/TIT.2011.2145630","volume":"57","author":"S Sengupta","year":"2011","unstructured":"Sengupta, S., Liu, S., Chen, M., Chiang, M., Li, J., Chou, P.A.: Peer-to-peer streaming capacity. IEEE Trans. Inf. Theory 57(8), 5072\u20135087 (2011)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"471_CR32","doi-asserted-by":"crossref","unstructured":"Stockhammer, T.: Dynamic adaptive streaming over http: standards and design principles. In: Proceedings of the second annual ACM conference on Multimedia systems, MMSys '11, pp. 133\u2013144 (2011)","DOI":"10.1145\/1943552.1943572"},{"key":"471_CR33","doi-asserted-by":"crossref","unstructured":"Sweha, R., Ishakian, V., Bestavros, A.: AngelCast: cloud-based peer-assisted live streaming using optimized multi-tree construction. In: Proceedings of the third annual ACM conference on Multimedia systems, MMSys '12, pp. 191\u2013202 (2012)","DOI":"10.1145\/2155555.2155587"},{"key":"471_CR34","doi-asserted-by":"crossref","unstructured":"Toni, L., Aparicio-Pardo, R., Simon, G., Blanc, A., Frossard, P.: Optimal set of video representations in adaptive streaming. In: Proceedings of the 5th ACM Multimedia Systems Conference, MMSys\u201914, pp. 271\u2013282 (2014)","DOI":"10.1145\/2557642.2557652"},{"key":"471_CR35","doi-asserted-by":"crossref","unstructured":"Zhao, C., Lin, X., Wu, C.: The streaming capacity of sparsely-connected P2P systems with distributed control. In: Proceedings of IEEE INFOCOM 2011, pp. 1449\u20131457 (2011)","DOI":"10.1109\/INFCOM.2011.5934932"},{"key":"471_CR36","doi-asserted-by":"crossref","unstructured":"Zhou, F., Ahmad, S., Buyukkaya, E., Simon, G., Hamzaoui, R.: Minimizing server throughput for low-delay live streaming in content delivery networks. In: Proceedings of the 22nd international workshop on Network and Operating System Support for Digital Audio and Video, NOSSDAV '12, pp. 65\u201370 (2012)","DOI":"10.1145\/2229087.2229106"},{"key":"471_CR37","doi-asserted-by":"crossref","unstructured":"Zhuang, Z., Guo, C.: Optimizing cdn infrastructure for live streaming with constrained server chaining. In: Proceedings of the IEEE 9th International Symposium on Parallel and Distributed Processing with Applications, ISPA '11, pp. 183\u2013188 (2011)","DOI":"10.1109\/ISPA.2011.44"}],"container-title":["Multimedia Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00530-015-0471-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00530-015-0471-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00530-015-0471-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T13:52:49Z","timestamp":1748440369000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00530-015-0471-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,10]]},"references-count":37,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2016,10]]}},"alternative-id":["471"],"URL":"https:\/\/doi.org\/10.1007\/s00530-015-0471-8","relation":{},"ISSN":["0942-4962","1432-1882"],"issn-type":[{"type":"print","value":"0942-4962"},{"type":"electronic","value":"1432-1882"}],"subject":[],"published":{"date-parts":[[2015,6,10]]}}}