{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,9]],"date-time":"2024-06-09T15:30:59Z","timestamp":1717947059077},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,1,19]],"date-time":"2011-01-19T00:00:00Z","timestamp":1295395200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2013,6]]},"DOI":"10.1007\/s11227-010-0548-2","type":"journal-article","created":{"date-parts":[[2011,1,18]],"date-time":"2011-01-18T06:30:21Z","timestamp":1295332221000},"page":"919-941","source":"Crossref","is-referenced-by-count":5,"title":["QoS-aware placement of stream processing service"],"prefix":"10.1007","volume":"64","author":[{"given":"Kun","family":"You","sequence":"first","affiliation":[]},{"given":"Bin","family":"Tang","sequence":"additional","affiliation":[]},{"given":"Zhuzhong","family":"Qian","sequence":"additional","affiliation":[]},{"given":"Sanglu","family":"Lu","sequence":"additional","affiliation":[]},{"given":"Daoxu","family":"Chen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,1,19]]},"reference":[{"key":"548_CR1","volume-title":"Proceedings of IEEE ICDCS","author":"Z Abrams","year":"2006","unstructured":"Abrams Z, Liu J (2006) Greedy is good: on service tree placement for in-network stream processing. In: Proceedings of IEEE ICDCS"},{"key":"548_CR2","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1145\/1526709.1526748","volume-title":"Proceedings of the 18th international conference on world wide web","author":"Z Al-Qudah","year":"2009","unstructured":"Al-Qudah Z, Alzoubi HA, Allman M, Rabinovich M, Liberatore V (2009) Efficient application placement in a dynamic hosting platform. In: Proceedings of the 18th international conference on world wide web, pp\u00a0281\u2013290"},{"key":"548_CR3","unstructured":"Arasu A, Babcock B, Babu S, Cieslewicz J, Datar M, Ito K, Motwani R, Srivastava U, Widom J (2005) STREAM: the Stanford data stream management system"},{"key":"548_CR4","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1145\/380752.380755","volume-title":"Proceedings of the 33rd ACM symposium on theory of computing (STOC)","author":"V Arya","year":"2001","unstructured":"Arya V, Garg N, Khandekar R, Munagala K, Pandit V (2001) Local search heuristics for k-median and facility location problems. In: Proceedings of the 33rd ACM symposium on theory of computing (STOC), pp 21\u201329"},{"key":"548_CR5","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/978-3-540-74208-1_3","volume-title":"Proceedings of the 10th international workshop on approximation algorithms for combinatorial optimization problems (APPROX)","author":"J Byrka","year":"2007","unstructured":"Byrka J (2007) An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem. In: Proceedings of the 10th international workshop on approximation algorithms for combinatorial optimization problems (APPROX), pp 29\u201343"},{"issue":"6","key":"548_CR6","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1109\/35.587723","volume":"35","author":"KL Calvert","year":"1997","unstructured":"Calvert KL, Doar MB, Zegura EW (1997) Modeling Internet topology. IEEE Commun Mag 35(6):160\u2013163","journal-title":"IEEE Commun Mag"},{"key":"548_CR7","volume-title":"Proceedings of HPDC","author":"L Chen","year":"2004","unstructured":"Chen L, Reddy K, Agrawal G (2004) GATES: a grid-based middleware for processing distributed data streams. In: Proceedings of HPDC, Honolulu, HI, June 2004"},{"issue":"7","key":"548_CR8","doi-asserted-by":"crossref","first-page":"1369","DOI":"10.1109\/JSAC.2002.802066","volume":"20","author":"E Cronin","year":"2002","unstructured":"Cronin E, Jamin S, Jin C, Kurc AR, Raz D, Shavitt Y (2002) Constrained mirror placement on the internet. IEEE J Sel Areas Commun 20(7):1369\u20131382","journal-title":"IEEE J Sel Areas Commun"},{"key":"548_CR9","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1109\/AICT.2008.46","volume-title":"Proceedings of the 2008 fourth advanced international conference on telecommunications","author":"J Famaey","year":"2008","unstructured":"Famaey J, Wauters T, Turck FD, Dhoedt B, Demeester P (2008) Towards efficient service placement and server selection for large-scale deployments. In: Proceedings of the 2008 fourth advanced international conference on telecommunications, June 08\u201313, 2008, pp 13\u201318"},{"key":"548_CR10","volume-title":"3rd IEEE intl conf on distributed computing in sensor systems","author":"C Frank","year":"2007","unstructured":"Frank C, R\u00f6mer K (2007) Distributed facility location algorithms for flexible configuration of wireless sensor networks. In: 3rd IEEE intl conf on distributed computing in sensor systems, Santa Fe, USA, June 2007"},{"key":"548_CR11","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. Freeman, New York"},{"key":"548_CR12","unstructured":"GT-ITM (2011) Georgia Tech Internetwork Topology Models. http:\/\/www.cc.gatech.edu\/projects\/gtitm\/"},{"key":"548_CR13","volume-title":"Data mining: concepts and techniques","author":"J Han","year":"2006","unstructured":"Han J, Kamber M (2006) Data mining: concepts and techniques, 2nd edn. Morgan Kaufmann, San Mateo (1st edn, 2000)","edition":"2"},{"key":"548_CR14","series-title":"Lecture notes in computer science","volume-title":"Job scheduling strategies for parallel processing","author":"RL Henderson","year":"1995","unstructured":"Henderson RL (1995) Job scheduling under the portable batch system. In: Job scheduling strategies for parallel processing. Lecture notes in computer science, vol 949. Springer, Berlin"},{"key":"548_CR15","volume-title":"Proceedings of the 7th workshop on job scheduling strategies for parallel processing","author":"D Jackson","year":"2001","unstructured":"Jackson D, Snell Q, Clement M (2001) Core algorithms of the MAUI scheduler. In: Proceedings of the 7th workshop on job scheduling strategies for parallel processing"},{"key":"548_CR16","volume-title":"Proceedings of IEEE GLOBECOM","author":"WJ Jeon","year":"2006","unstructured":"Jeon WJ, Gupta I, Nahrstedt K (2006) QoS-aware object replication in overlay networks. In: Proceedings of IEEE GLOBECOM"},{"key":"548_CR17","first-page":"350","volume-title":"Proceedings of IEEE ICDCS","author":"M Karlsson","year":"2004","unstructured":"Karlsson M, Karamanolis C (2004) Choosing replica placement heuristics for wide-area systems. In: Proceedings of IEEE ICDCS, Mar. 2004, pp 350\u2013359"},{"key":"548_CR18","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1145\/1135777.1135865","volume-title":"Proceedings of the 15th international conference on world wide web","author":"A Karve","year":"2006","unstructured":"Karve A, Kimbrel T, Pacifici G, Spreitzer M, Steinder M, Sviridenko M, Tantawi A (2006) Dynamic placement for clustered web applications. In: Proceedings of the 15th international conference on world wide web, pp 595\u2013604"},{"key":"548_CR19","volume-title":"Proceedings of IEEE INFOCOM","author":"N Laoutaris","year":"2007","unstructured":"Laoutaris N, Smaragdakis G, Oikonomou K, Stavrakakis I, Bestavros A (2007) Distributed placement of service facilities in large-scale networks. In: Proceedings of IEEE INFOCOM, Anchorage, Alaska, May 6\u201312, 2007"},{"key":"548_CR20","doi-asserted-by":"crossref","unstructured":"Lawler EL (1979) Fast approximation algorithms for Knapsack problems. Math Oper Res 4(4)","DOI":"10.1287\/moor.4.4.339"},{"key":"548_CR21","unstructured":"Lingo (2010) Programming Language for Integer Programming. version 11.0 http:\/\/www.lindo.com\/"},{"key":"548_CR22","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/3-540-45753-4_20","volume-title":"Proceedings of the 5th international workshop on approximation algorithms for combinatorial optimization (APPROX)","author":"M Mahdian","year":"2002","unstructured":"Mahdian M, Ye Y, Zhang J (2002) Improved approximation algorithms for metric facility location problems. In: Proceedings of the 5th international workshop on approximation algorithms for combinatorial optimization (APPROX), pp 229\u2013242"},{"issue":"1","key":"548_CR23","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1109\/JSAC.2010.100109","volume":"28","author":"K Oikonomou","year":"2010","unstructured":"Oikonomou K, Stavrakakis I (2010) Scalable service migration in autonomic network environments. IEEE J Sel Areas Commun 28(1):84\u201394","journal-title":"IEEE J Sel Areas Commun"},{"key":"548_CR24","volume-title":"Proceedings of IEEE INFOCOM","author":"L Qiu","year":"2001","unstructured":"Qiu L, Padmanabhan VN, Voelker GM (2001) On the placement of web server replicas. In: Proceedings of IEEE INFOCOM, Anchorage, AK, April 22\u201326, 2001"},{"issue":"10","key":"548_CR25","doi-asserted-by":"crossref","first-page":"921","DOI":"10.1109\/TPDS.2005.126","volume":"16","author":"X Tang","year":"2005","unstructured":"Tang X, Xu J (2005) QoS-aware replica placement for content distribution. IEEE Trans Parallel Distrib Syst 16(10):921\u2013932","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"548_CR26","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1145\/1242572.1242618","volume-title":"Proceedings of the 16th international conference on world wide web","author":"C Tang","year":"2007","unstructured":"Tang C, Steinder M, Spreitzer M, Pacifici G (2007) A scalable application placement controller for enterprise data centers. In: Proceedings of the 16th international conference on world wide web, pp 331\u2013340"},{"key":"548_CR27","first-page":"309","volume-title":"Proceedings of the international conference on very large data bases","author":"N Tatbul","year":"2003","unstructured":"Tatbul N, Cetintemel U, Zdonik SB, Cherniack M, Stonebraker M (2003) Load shedding in a data stream manager. In: Proceedings of the international conference on very large data bases, Berlin, Germany, 2003, pp 309\u2013320"},{"key":"548_CR28","volume-title":"Approximation algorithms","author":"VV Vazirani","year":"2001","unstructured":"Vazirani VV (2001) Approximation algorithms. Springer, Berlin"},{"key":"548_CR29","first-page":"96","volume-title":"Proceedings of the 7th IEEE\/ACM international conference on grid computing","author":"H Wang","year":"2006","unstructured":"Wang H, Liu P, Wu J (2006) A QoS-aware heuristic algorithm for replica placement. In: Proceedings of the 7th IEEE\/ACM international conference on grid computing, pp 96\u2013103"},{"issue":"9","key":"548_CR30","doi-asserted-by":"crossref","first-page":"1617","DOI":"10.1109\/49.12889","volume":"6","author":"BM Waxman","year":"1988","unstructured":"Waxman BM (1988) Routing of multipoint connections. IEEE J Sel Areas Commun 6(9):1617\u20131622","journal-title":"IEEE J Sel Areas Commun"},{"key":"548_CR31","volume-title":"Proceedings of the sixth annual IEEE international conference on pervasive computing and communications (PerCom\u201908)","author":"G Wittenburg","year":"2008","unstructured":"Wittenburg G, Schiller J (2008) A survey of current directions in service placement in mobile ad hoc networks. In: Proceedings of the sixth annual IEEE international conference on pervasive computing and communications (PerCom\u201908), Hong Kong, March 17\u201321, 2008"},{"key":"548_CR32","volume-title":"Proceedings of IEEE INFOCOM","author":"L Ying","year":"2008","unstructured":"Ying L, Liu Z, Towsley D, Xia C (2008) Distributed operator placement and data caching in large-scale sensor networks. In: Proceedings of IEEE INFOCOM"},{"key":"548_CR33","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/978-3-540-25960-2_17","volume-title":"Proceedings of integer programming and combinatorial optimization (IPCO)","author":"J Zhang","year":"2004","unstructured":"Zhang J, Chen B, Ye Y (2004) A multi-exchange local search algorithm for the capacitated facility location problem. In: Proceedings of integer programming and combinatorial optimization (IPCO), pp 219\u2013233"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-010-0548-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11227-010-0548-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-010-0548-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T06:24:03Z","timestamp":1559370243000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11227-010-0548-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1,19]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,6]]}},"alternative-id":["548"],"URL":"https:\/\/doi.org\/10.1007\/s11227-010-0548-2","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,1,19]]}}}