{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T23:14:25Z","timestamp":1723245265062},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"8-10","license":[{"start":{"date-parts":[[2012,6,26]],"date-time":"2012-06-26T00:00:00Z","timestamp":1340668800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2012,9]]},"DOI":"10.1007\/s00607-012-0195-y","type":"journal-article","created":{"date-parts":[[2012,6,25]],"date-time":"2012-06-25T11:05:00Z","timestamp":1340622300000},"page":"621-647","source":"Crossref","is-referenced-by-count":10,"title":["Distributed optimization of P2P live streaming overlays"],"prefix":"10.1007","volume":"94","author":[{"given":"Amir H.","family":"Payberah","sequence":"first","affiliation":[]},{"given":"Jim","family":"Dowling","sequence":"additional","affiliation":[]},{"given":"Fatemeh","family":"Rahimain","sequence":"additional","affiliation":[]},{"given":"Seif","family":"Haridi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,6,26]]},"reference":[{"key":"195_CR1","doi-asserted-by":"crossref","unstructured":"Arad C, Dowling J, Haridi S (2009) Developing, simulating, and deploying peer-to-peer systems using the kompics component model. In: Proceedings of the 4th ICST international conference on communication system software and middleware (COMSWARE\u201909), pp 1\u20139","DOI":"10.1145\/1621890.1621911"},{"key":"195_CR2","doi-asserted-by":"crossref","unstructured":"Asaduzzaman S, Qiao Y, Bochmann G (2008) CliqueStream: an efficient and fault-resilient live streaming network on a clustered peer-to-peer overlay. In: Proceedings of the 8th IEEE international conference on peer-to-peer computing (P2P\u201908), pp 269\u2013278","DOI":"10.1109\/P2P.2008.35"},{"key":"195_CR3","doi-asserted-by":"crossref","unstructured":"Banerjee S, Bhattacharjee B, Kommareddy C (2002) Scalable application layer multicast. In: Proceedings of the ACM conference on applications, Technologies, architectures, and protocols for computer communication (SIGCOMM\u201902), pp 205\u2013217","DOI":"10.1145\/633025.633045"},{"key":"195_CR4","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/BF00247653","volume":"1","author":"D Bertsekas","year":"1992","unstructured":"Bertsekas D (1992) Auction algorithms for network flow problems: a tutorial introduction. Comput Optim Appl 1: 7\u201366","journal-title":"Comput Optim Appl"},{"key":"195_CR5","volume-title":"Network optimization: continuous and discrete models","author":"D Bertsekas","year":"1998","unstructured":"Bertsekas D (1998) Network optimization: continuous and discrete models. Athena Scientific, Belmont"},{"issue":"1","key":"195_CR6","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/BF02216923","volume":"20","author":"DP Bertsekas","year":"1989","unstructured":"Bertsekas DP, Castanon DA (1989) The auction algorithm for the transportation problem. Ann Oper Res 20(1): 67\u201396","journal-title":"Ann Oper Res"},{"issue":"1","key":"195_CR7","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/BF02186476","volume":"14","author":"DP Bertsekas","year":"1988","unstructured":"Bertsekas DP (1988) The auction algorithm: a distributed relaxation method for the assignment problem. Ann Oper Res 14(1): 105\u2013123","journal-title":"Ann Oper Res"},{"key":"195_CR8","doi-asserted-by":"crossref","unstructured":"Biskupski B, Schiely M, Felber P, Meier R (2008) Tree-based analysis of mesh overlays for peer-to-peer streaming. In: Proceedings of the 8th IFIP international conference on distributed applications and interoperable systems (DAIS\u201908), pp 126\u2013139","DOI":"10.1007\/978-3-540-68642-2_11"},{"key":"195_CR9","doi-asserted-by":"crossref","unstructured":"Carlsson N, Eager DL (2007) Peer-assisted on-demand streaming of stored media using bittorrent-like protocols. In: Proceedings of the 6th IFIP international conference on ad hoc and sensor networks, wireless networks, next generation internet (NETWORKING\u201907), pp 570\u2013581","DOI":"10.1007\/978-3-540-72606-7_49"},{"key":"195_CR10","doi-asserted-by":"crossref","unstructured":"Castro M, Druschel P, Kermarrec AM, Nandi A, Rowstron A, Singh A (2003) Splitstream: high-bandwidth multicast in cooperative environments. In: Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP\u201903), pp 298\u2013313","DOI":"10.1145\/945445.945474"},{"key":"195_CR11","unstructured":"Cohen B (2003) Incentives build robustness in bittorrent. In: Proceeding of the 1st workshop on economics of peer-to-peer systems (P2PEcon\u201903), pp 68\u201372"},{"key":"195_CR12","doi-asserted-by":"crossref","unstructured":"Dowling J, Payberah AH (2012) Shuffling with a croupier: Nat-aware peer-sampling. In: Proceedings of the 32nd International Conference on Distributed Computing Systems (ICDCS\u201912)","DOI":"10.1109\/ICDCS.2012.19"},{"key":"195_CR13","doi-asserted-by":"crossref","unstructured":"Fortuna R, Leonardi E, Mellia M, Meo M, Traverso S (2010) QoE in pull based P2P-TV systems: overlay topology design tradeoffs. In: Proceedings of the 10th IEEE international conference on peer-to-peer computing (P2P\u201910), pp 256\u2013265","DOI":"10.1109\/P2P.2010.5569966"},{"key":"195_CR14","doi-asserted-by":"crossref","unstructured":"Frey D, Guerraoui R, Kermarrec A, Monod M (2010) Boosting gossip for live streaming. In: Proceedings of the 10th IEEE international conference on peer-to-peer computing (P2P\u201910), pp 296\u2013305","DOI":"10.1109\/P2P.2010.5569962"},{"key":"195_CR15","doi-asserted-by":"crossref","unstructured":"Gummadi K, Saroiu S, Gribble S (2002) King: Estimating latency between arbitrary internet end hosts. In: Proceedings of the 2nd ACM workshop on Internet measurment (SIGCOMM\u201902), pp 5\u201318","DOI":"10.1145\/637201.637203"},{"issue":"2","key":"195_CR16","first-page":"54","volume":"7","author":"SA Jarvis","year":"2006","unstructured":"Jarvis SA, Tan G, Spooner DP, Nudd GR (2006) Constructing reliable and efficient overlays for p2p live media streaming. J Simul Process Model 7(2): 54\u201362","journal-title":"J Simul Process Model"},{"key":"195_CR17","unstructured":"Jiang X, Dong Y, Xu D, Bhargava B (2003) Gnustream: a p2p media streaming system prototype. In: Proceedings of the IEEE international conference on multimedia and expo (ICME\u201903), pp 325\u2013328"},{"issue":"1\u20132","key":"195_CR18","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1002\/nav.3800020109","volume":"2","author":"HW Kuhn","year":"1955","unstructured":"Kuhn HW (1955) The Hungarian method for the assignment problem. Nav Res Logist Q 2(1\u20132): 83\u201397","journal-title":"Nav Res Logist Q"},{"key":"195_CR19","doi-asserted-by":"crossref","unstructured":"Li B, Qu Y, Keung Y, Xie S, Lin C, Liu J, Zhang X (2008) Inside the new coolstreaming: principles, measurements and performance implications. In: Proceedings of the 27th IEEE conference on computer communications (INFOCOM\u201908), pp 1031\u20131039","DOI":"10.1109\/INFOCOM.2008.157"},{"key":"195_CR20","doi-asserted-by":"crossref","unstructured":"Li Z, Mahanti A (2006) A progressive flow auction approach for low-cost on-demand p2p media streaming. In: Proceedings of the 3rd ICST international conference on quality of service in heterogeneous wired\/wireless networks (QShine\u201906)","DOI":"10.1145\/1185373.1185427"},{"key":"195_CR21","doi-asserted-by":"crossref","unstructured":"Locher T, Meier R, Schmid S, Wattenhofer R (2007) Push-to-pull peer-to-peer live streaming. In: Proceedings of DISC 2007; 21st international symposium on distributed computing, pp 388\u2013402","DOI":"10.1007\/978-3-540-75142-7_30"},{"issue":"1","key":"195_CR22","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1504\/IJIPT.2009.024166","volume":"4","author":"Y Lu","year":"2009","unstructured":"Lu Y, Fallica B, Kuipers F, Kooij R, Mieghem PV (2009) Assessing the quality of experience of sopcast. J Internet Protoc Technol 4(1): 11\u201323","journal-title":"J Internet Protoc Technol"},{"key":"195_CR23","doi-asserted-by":"crossref","unstructured":"Magharei N, Rejaie R (2007) Prime: Peer-to-peer receiver-driven mesh-based streaming. In: Proceedings of the 26th IEEE Conference On Computer Communications (INFOCOM\u201907), pp 1415\u20131423","DOI":"10.1109\/INFCOM.2007.167"},{"key":"195_CR24","doi-asserted-by":"crossref","unstructured":"Magharei N, Rejaie R, Guo Y (2007) Mesh or multiple-tree: a comparative study of live p2p streaming approaches. In: Proceedings of the 26th IEEE conference on computer communications (INFOCOM\u201907), pp 1424\u20131432","DOI":"10.1109\/INFCOM.2007.168"},{"key":"195_CR25","doi-asserted-by":"crossref","unstructured":"Meulpolder M, Pouwelse JA, Epema DHJ, Sips HJ (2009) Bartercast: a practical approach to prevent lazy freeriding in p2p networks. In: Proceedings of the 23rd IEEE international symposium on parallel and distributed processing (IPDPS\u201909), pp 1\u20138","DOI":"10.1109\/IPDPS.2009.5160954"},{"key":"195_CR26","doi-asserted-by":"crossref","unstructured":"Mol J, Pouwelse J, Meulpolder M, Epema D, Sips H (2008) Give-to-get: Free-riding-resilient video-on-demand in p2p systems. In: Proceedings of the 15th SPIE\/ACM Multimedia Computing and Networking (MMCN\u201908)","DOI":"10.1117\/12.774909"},{"key":"195_CR27","doi-asserted-by":"crossref","unstructured":"Mol JJD, Epema DHJ, Sips HJ (2006) The orchard algorithm: P2p multicasting without free-riding. In: Proceedings of the 6th IEEE international conference on peer-to-peer computing (P2P\u201906), pp 275\u2013282","DOI":"10.1109\/P2P.2006.45"},{"key":"195_CR28","doi-asserted-by":"crossref","unstructured":"Padmanabhan VN, Wang HJ, Chou PA, Sripanidkulchai K (2002) Distributing streaming media content using cooperative networking. In: Proceedings of the 12th ACM international workshop on network and operating systems support for digital audio and video (NOSSDAV\u201902), pp 177\u2013186","DOI":"10.1145\/507670.507695"},{"key":"195_CR29","doi-asserted-by":"crossref","unstructured":"Pai V, Kumar K, Tamilmani K, Sambamurthy V, Mohr AE, Mohr EE (2005) Chainsaw: eliminating trees from overlay multicast. In: Proceedings of the 4th international workshop on peer-to-peer systems (IPTPS\u201905), pp 127\u2013140","DOI":"10.1007\/11558989_12"},{"key":"195_CR30","unstructured":"Park C, An W, Pattipati KR, Kleinman DL (2010) Distributed auction algorithms for the assignment problem with partial information. In: Proceedings of the 15th international command and control research and technology symposium (ICCRTS\u201910)"},{"key":"195_CR31","unstructured":"Park K, Pack S, Kwon T (2008) Climber: an incentive-based resilient peer-to-peer system for live streaming services. In: Proceedings of the 7th international Workshop on peer-to-peer systems (IPTPS\u201908), p 10"},{"key":"195_CR32","doi-asserted-by":"crossref","unstructured":"Payberah AH, Dowling J, Haridi S (2011) Glive: the gradient overlay as a market maker for mesh-based p2p live streaming. In: Proceedings of the 10th IEEE international symposium on parallel and distributed computing (ISPDC\u201911), pp 153\u2013162","DOI":"10.1109\/ISPDC.2011.31"},{"key":"195_CR33","doi-asserted-by":"crossref","unstructured":"Payberah AH, Dowling J, Haridi S (2011) Gozar: NAT-friendly peer sampling with one-hop distributed nat traversal. In: Proceedings of the 11th IFIP international conference on Distributed applications and interoperable systems (DAIS\u201911), pp 1\u201314","DOI":"10.1007\/978-3-642-21387-8_1"},{"key":"195_CR34","doi-asserted-by":"crossref","unstructured":"Payberah AH, Dowling J, Rahimian F, Haridi S (2010) gradientv: Market-based p2p live media streaming on the gradient overlay. In: Proceedings of the 10th IFIP international conference on distributed applications and interoperable systems (DAIS\u201910), pp 212\u2013225","DOI":"10.1007\/978-3-642-13645-0_16"},{"key":"195_CR35","doi-asserted-by":"crossref","unstructured":"Payberah AH, Dowling J, Rahimian F, Haridi S (2010) Sepidar: incentivized market-based p2p live-streaming on the gradient overlay network. In: Proceedings of the IEEE international symposium on multimedia (ISM\u201910), pp 1\u20138","DOI":"10.1109\/ISM.2010.11"},{"key":"195_CR36","doi-asserted-by":"crossref","unstructured":"Pianese F, Keller J, Biersack EW (2006) Pulse, a flexible p2p live streaming system. In: Proceedings of the 25th IEEE conference on computer communications (INFOCOM\u201906), pp 1\u20136","DOI":"10.1109\/INFOCOM.2006.42"},{"issue":"4","key":"195_CR37","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1007\/s12083-009-0062-6","volume":"3","author":"J Sacha","year":"2010","unstructured":"Sacha J, Biskupski B, Dahlem D, Cunningham R, Meier R, Dowling J, Haahr M (2010) Decentralising a service-oriented architecture. Peer-to-Peer Netw Appl 3(4): 323\u2013350","journal-title":"Peer-to-Peer Netw Appl"},{"key":"195_CR38","doi-asserted-by":"crossref","unstructured":"Sacha J, Dowling J, Cunningham R, Meier R (2006) Discovery of stable peers in a self-organising peer-to-peer gradient topology. In: Proceedings of the 6th IFIP international conference distributed applications and interoperable systems (DAIS\u201906), pp 70\u201383","DOI":"10.1007\/11773887_6"},{"issue":"7","key":"195_CR39","doi-asserted-by":"crossref","first-page":"940","DOI":"10.1109\/TPDS.2007.70778","volume":"19","author":"G Tan","year":"2008","unstructured":"Tan G, Jarvis SA (2008) A payment-based incentive and service differentiation scheme for peer-to-peer streaming broadcast. IEEE Trans Parallel Distrib Syst 19(7): 940\u2013953","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"195_CR40","doi-asserted-by":"crossref","unstructured":"Terelius H, Shi G, Dowling J, Payberah AH, Gattami A, Johansson KH (2011) Converging an overlay network to a gradient topology. In: Proceedings of the 50th IEEE conference on decision and control (CDC\u201911)","DOI":"10.1109\/CDC.2011.6161194"},{"key":"195_CR41","doi-asserted-by":"crossref","unstructured":"Tran DA, Hua KA, Do TT (2003) Zigzag: an efficient peer-to-peer scheme for media streaming. In: Proceedings of the 22nd IEEE conference on computer communications (INFOCOM\u201903), pp 1283\u20131292","DOI":"10.1109\/INFCOM.2003.1208964"},{"key":"195_CR42","unstructured":"Vasconcelos CN, Rosenhahn B (2009) Bipartite graph matching computation on GPU. In: Proceedings of the 7th international conference on energy minimization methods in computer vision and pattern recognition (EMMCVPR\u201909), pp 42\u201355"},{"key":"195_CR43","doi-asserted-by":"crossref","unstructured":"Venkataraman V, Yoshida K, Francis P (2006) Chunkyspread: heterogeneous unstructured tree-based peer-to-peer multicast. In: Proceedings of the 14th IEEE international conference on network protocols (ICNP\u201906), pp 2\u201311","DOI":"10.1109\/ICNP.2006.320193"},{"key":"195_CR44","doi-asserted-by":"crossref","unstructured":"Vlavianos A, Iliofotou M, Faloutsos M (2006) Bitos: enhancing bittorrent for supporting streaming applications. In: Proceedings of the 25th IEEE conference on computer communications (INFOCOM\u201906), pp 1\u20136","DOI":"10.1109\/INFOCOM.2006.43"},{"issue":"2","key":"195_CR45","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1007\/s10922-005-4441-x","volume":"13","author":"S Voulgaris","year":"2005","unstructured":"Voulgaris S, Gavidia D, van Steen M (2005) CYCLON: inexpensive membership management for unstructured P2P overlays. J Netw Syst Manag 13(2): 197\u2013217","journal-title":"J Netw Syst Manag"},{"key":"195_CR46","doi-asserted-by":"crossref","unstructured":"Wang F, Xiong Y, Liu J (2007) mtreebone: A hybrid tree\/mesh overlay for application-layer live video multicast. In: Proceedings of the 27th IEEE international conference on distributed computing systems (ICDCS\u201907), p 49","DOI":"10.1109\/ICDCS.2007.122"},{"key":"195_CR47","volume-title":"Introduction to graph theory","author":"DB West","year":"2000","unstructured":"West DB (2000) Introduction to graph theory, 2nd edn. Prentice Hall, Upper Saddle River, NJ","edition":"2"},{"issue":"8","key":"195_CR48","doi-asserted-by":"crossref","first-page":"1661","DOI":"10.1109\/TMM.2007.907469","volume":"9","author":"S Xie","year":"2007","unstructured":"Xie S, Li B, Keung GY, Zhang X (2007) Coolstreaming: design, theory and practice. IEEE Trans Multimed 9(8): 1661\u20131671","journal-title":"IEEE Trans Multimed"},{"issue":"2","key":"195_CR49","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1109\/MMUL.2007.30","volume":"14","author":"WPK Yiu","year":"2007","unstructured":"Yiu WPK, Jin X, Chan SHG (2007) Challenges and approaches in large-scale p2p media streaming. IEEE Multimed 14(2): 50\u201359","journal-title":"IEEE Multimed"},{"key":"195_CR50","doi-asserted-by":"crossref","unstructured":"Zavlanos MM, Spesivtsev L, Pappas GJ (2008) A distributed auction algorithm for the assignment problem. In: Proceedings of the 47th IEEE conference on decision and control (CDC\u201908), pp 1212\u20131217","DOI":"10.1109\/CDC.2008.4739098"},{"key":"195_CR51","unstructured":"Zhang X, Liu J, Li B, Shing Peter Yum T (2005) Coolstreaming\/donet: a data-driven overlay network for peer-to-peer live media streaming. In: Proceedings of the 24th IEEE conference on computer communications (INFOCOM\u201905), pp 2102\u20132111"},{"key":"195_CR52","doi-asserted-by":"crossref","unstructured":"Zhao BQ, Lui JCS, Chiu DM (2009) Exploring the optimal chunk selection policy for data-driven p2p streaming systems. In: Proceedings of the 9th IEEE international conference on peer-to-peer computing (P2P\u201909), pp 271\u2013280","DOI":"10.1109\/P2P.2009.5284548"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-012-0195-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00607-012-0195-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-012-0195-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,19]],"date-time":"2022-01-19T12:05:34Z","timestamp":1642593934000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00607-012-0195-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,26]]},"references-count":52,"journal-issue":{"issue":"8-10","published-print":{"date-parts":[[2012,9]]}},"alternative-id":["195"],"URL":"https:\/\/doi.org\/10.1007\/s00607-012-0195-y","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,6,26]]}}}